Patent classifications
H03M13/03
Puncturing for structured low density parity check (LDPC) codes
Certain aspects of the present disclosure generally relate to techniques for puncturing of structured low density parity check (LDPC) codes. A method for wireless communications by wireless node is provided. The method generally includes encoding a set of information bits based on a LDPC code to produce a code word, the LDPC code defined by a matrix having a first number of variable nodes and a second number of check nodes, puncturing the code word to produce a punctured code word, wherein the puncturing is performed according to a first puncturing pattern designed to puncture bits corresponding to one or more of the variable nodes having a certain degree of connectivity to the check nodes, and transmitting the punctured code word.
Cache memory management using fingerprints
A network device includes at least one communication ingress port, ingress packet processing circuitry and a packet-action cache memory (PACM). The at least one communication ingress port is configured to receive packets including packet headers from a network. The ingress packet processing circuitry is configured to receive the packets and to process the packets in accordance with respective packet actions specified for the packets. The PACM is configured to store one or more of the packet actions in association with one or more respective fingerprints which are calculated over the packet headers of the corresponding packets, for use by the ingress packet processing circuitry. The fingerprints are smaller than the corresponding packet headers.
Cache memory management using fingerprints
A network device includes at least one communication ingress port, ingress packet processing circuitry and a packet-action cache memory (PACM). The at least one communication ingress port is configured to receive packets including packet headers from a network. The ingress packet processing circuitry is configured to receive the packets and to process the packets in accordance with respective packet actions specified for the packets. The PACM is configured to store one or more of the packet actions in association with one or more respective fingerprints which are calculated over the packet headers of the corresponding packets, for use by the ingress packet processing circuitry. The fingerprints are smaller than the corresponding packet headers.
High performance, flexible, and compact low-density parity-check (LDPC) code
Certain aspects of the present disclosure generally relate to techniques for puncturing of structured low-density parity-check (LDPC) codes. Certain aspects of the present disclosure generally relate to methods and apparatus for a high-performance, flexible, and compact LDPC code. Certain aspects can enable LDPC code designs to support large ranges of rates, blocklengths, and granularity, while being capable of fine incremental redundancy hybrid automatic repeat request (IR-HARQ) extension while maintaining good floor performance, a high-level of parallelism to deliver high throughout performance, and a low description complexity.
BASE STATION
A base station is provided. The base station is used as a first base station in a mobile communication system including the first base station, a second base station communicating with the first base station, and a user apparatus communicating with the first base station. The base station includes a first reception unit configured to receive from the second base station a process ID used for error correction processing; a second reception unit configured to receive data from the user apparatus; and a transmission unit configured to transmit the data and the process ID to the second base station in the case where the data is received from the user apparatus.
ENCODER, DECODER, TRANSMISSION DEVICE, AND RECEPTION DEVICE
A transmission device and reception device for digital data that have excellent resistance to noise are provided. An encoder (11-1) of this disclosure, included in a transmission device (1) of this disclosure, applies LDPC encoding to digital data using a unique check matrix for each code rate by using a check matrix in which, taking a check matrix initial value table established in advance for each code rate at a code length of 44880 bits as initial values, 1 entries of a partial matrix corresponding to an information length appropriate for a code rate of 93/120 are allocated in the column direction over a cycle of 374 columns. A demodulator (23) of this disclosure, included in a reception device (2) of this disclosure, decodes digital data encoded by the encoder (11-1).
Encoder and coding method
Disclosed are an encoder, a transmitting device, a coding method and a transmission method with which the transmission amount is reduced and a deterioration in transmission efficiency is suppressed while improving reception quality when QC-LDPC or a like block coding is used. A puncture pattern setting unit searches for a puncture pattern for each integral multiple of the number of columns or for each divisor of the number of columns of a sub block matrix that forms a check matrix (H) of a QC-LDPC code, and a puncture unit (data reduction unit) switches the puncture pattern for each integral multiple of the number of columns or for each divisor of the number of columns of the sub block matrix that forms the check matrix of the QC-LDPC code.
Decoding path selection device and method
The present invention discloses a decoding path selection device for decoding codewords generated by convolutional codes or turbo codes encoders in error correction codes, the decoding path selection device comprising: a branch metrics calculation unit for receiving incoming signals and calculating branch metrics values; a programmable generalized trellis router for generating a decoding path control signal according to the turbo code or convolutional code specification employed by one of communications standards; a multiplexer for receiving the branch metrics values from the branch metrics calculation unit and the decoding path control signal from the programmable generalized trellis router and selecting a corresponding branch metrics value; a recursive calculation unit, connected after the multiplexer and for receiving the corresponding branch metrics value from the multiplexer; and an a-posteriori probability calculation unit, connected after the recursive calculation unit and for calculating a final decoding result.
Self-reparable digital device for multiple faults based on biological attractor concepts
Provided is a fault self-repairing circuit sequentially converting an N-bit output value according to a pre-determined schedule and outputting the converted result. The fault self-repairing circuit includes different N logic modules configured to output each bit of the N bits. Here, each of the logic modules includes an internal logic. When the N-bit output value is identical to a pre-determined value, an output value of each of the logic modules is provided by the internal logic, and, when the N-bit output value is not identical to the pre-determined value, the output value of each of the logic modules is provided with a correct value provided outside each of the logic modules.
Rate matching method and apparatus for polar codes, and wireless communication device
A rate matching method for polar codes includes: with respect to polar codes output by an encoder, determining a plurality of types of punching position sets to be selected, punching positions indicated by any two punching position sets being not completely identical to each other; for each type of punching position set, determining the sum of error probabilities of all bit channels for transmitting information bits of the Polar codes when the punching position set is applied, the sum of the error probabilities being called the upper limit of frame error ratios corresponding to the punching position set; and from the plurality of types of punching position sets to be selected, selecting a punching position set corresponding to the minimum upper limit of the frame error ratios as a selected punching position set, and according to p punching positions indicated in the selected punching position set, conducting rate matching,