Abstract:
A decoding method, an encoding method, a decoder and an encoder are disclosed. In an embodiment the decoding method includes receiving, at a receiver of a receiving side, signals from a transmitting side, the signals including a code word and decoding, at a decoder of the receiving side, the code word using a low density parity check (LDPC) code in which each n adjacent rows, n>1, in an extension part of a base parity check matrix (PCM) are orthogonal except for punctured information columns.
Abstract:
The present invention provide a system and method for generating a catalogue of graphs that acts as a source for error correcting codes. A D3 chord index notation is used to describe the graphs. A list of (3, g) Hamiltonian graphs for even girth g is created to satisfy the condition 6 g 16. Each of the lists is infinite and is used for creating LDPC codes of high quality.
Abstract translation:本发明提供了一种用于生成充当纠错码源的图表目录的系统和方法。 D3和弦索引符号用于描述图形。 为了满足条件6 g 16,创建了一个(3,g)哈密尔顿图的列表,每个列表都是无限的,用于创建高质量的LDPC码。 p>
Abstract:
A transmitter and receiver of a broadcasting signal and a method of processing the broadcasting signal are provided. The transmitter includes: a segmenter configured to segment an L1 signaling of a frame into a plurality of segmented L1 signalings such that each of the segmented L1 signalings has bits a number of which is equal to or smaller than a predetermined number; and an encoder configured to perform a Bose, Chaudhuri, Hocquenghem (BCH) and a low density parity check (LDPC) encoding, or the LDPC encoding without the BCH encoding, with respect to the segmented L1 signalings.
Abstract:
Embodiments of decoders having early decoding termination detection are disclosed. The decoders can provide for flexible and scalable decoding and early termination detection, particularly when quasi-cyclic low-density parity-check code (QC LDPC) decoding is used. In one embodiment, a controller iteratively decodes a data unit using a coding matrix comprising a plurality of layers. The controller terminates decoding the data unit in response to determining that the decoded data units from more than one layer decoding operation satisfy a parity check equation and that the decoded data units from more than one layer decoding operation are the same. Advantageously, the termination of decoding of the data unit can reduce a number of iterations performed to decode the data unit.
Abstract:
An apparatus and method are provided for transmitting and receiving a quasi-cyclic Low Density Parity Check (LDPC) code in a multimedia communication system. In the quasi-cyclic LDPC transmission method, a signal transmission apparatus generates a quasi-cyclic LDPC code, and transmits the quasi-cyclic LDPC code to a signal reception apparatus, wherein the quasi-cyclic LDPC code is generated by encoding an information word vector using a child parity check matrix which is generated by performing one of a scaling operation, a row separation operation and a row merge operation on a parent parity check matrix, and wherein the scaling operation is an operation in which a size of the child parity check matrix is determined, the row separation operation is an operation in which each of rows included in the parent parity check matrix is separated, and the row merge operation is an operation in which the rows included in the parent parity check matrix are merged.
Abstract:
An apparatus and method for transmitting/receiving a Forward Error Correction (FEC) packet in a mobile communication system are provided. In the FEC packet transmission method, an FEC packet transmission apparatus transmits an FEC delivery block to an FEC packet reception apparatus, wherein the FEC delivery block includes K source payloads and P parity payloads, each of the K source payloads and the P parity payloads includes a payload header, and each of the payload headers includes length information related to a length of a related payload.
Abstract:
La présente invention concerne un procédé de détermination d'au moins un paramètre d'un code correcteur d'erreurs mis en œuvre en émission, dit paramètre de codage, par analyse d'un train binaire reçu. Selon l'invention, un tel procédé met en œuvre, une première étape permettant de définir grossièrement ledit au moins un paramètre de codage, et une deuxième étape permettant d'affiner ledit au moins un paramètre de codage.
Abstract:
A receiver capable of decoding encoded transmissions. The receiver includes a number of receive antennas for receiving data; a plurality of memory units for storing the received data; and a number of decoders configured to perform a Low Density Parity Check (LDPC) decoding operation. Each of the decoders further is configured to independently decode at least a portion of the received data using a portion of a decoding matrix. Each of the number of decoders coordinates the low density parity check decoding operation with other decoders. The decoders can use a parallel process, a pipeline process or a combination of a parallel and pipeline process.