摘要:
The present invention provides a low density parity check (LDPC) code system and method of using such a system. A transmitted LDPC code block size may be chosen such that the minimum transmitted block size is minimized. Further, the system provides for intermediate LDPC code block size support. Finally, a common decoder architecture may be used to decode different LDPC code rates and block sizes.
摘要:
An approach for encoding a physical layer (PL) header of a PL data frame is provided. The PL header comprises sixteen information bits u i , ( i = 0,1, 2, ... ,15), and the encoding is based on a convolutional code, whereby, for each information bit, five associated parity bits p i,k , ( k = 0, 1, 2, 3, 4) are generated, resulting in 80 codebits. The resulting 80 codebits are punctured to form a (16,77) codeword ( c 0 , c 1 , c 2 , ..., c 76 ). The codebits of the (16,77) codeword are repeated to generate a (16,154) physical layer signaling codeword ( c 0 , c 0 , c 1 , c 1 , c 2 , c 2 , ... , c 76 , c 76 ) for transmission of the PL data frame over a channel of a communications network. Further, for each information bit, each of the associated five parity bits is generated based on a parity bit generator, as follows: p i,k = ( u i * g k, 0 ) ⊕ ( S 0 * g k , 1 )⊕( S 1 * g k , 2 )⊕( S 2 * g k , 3 )⊕( S 3 * g k ,4 )⊕, where S 0 = u i -1 , S 1 = u i -2 , S 2 = u i -3 , S 3 = u i- 4 , and wherein generator polynomials for g k = ( g k ,0, g k ,1, g k ,2, g k ,3, g k ,4, ), are as follows: g 0 = (1,0,1,0,1); g 1 = (1,0,1,1,1); g 2 = (1,1,0,1,1); g 3 = (1,1,1,1,1); g 4 = (1,1,0,0,1).
摘要:
An approach for encoding a physical layer (PL) header of a PL data frame is provided. The PL header comprises sixteen information bits u i , ( i = 0,1, 2, ... ,15), and the encoding is based on a convolutional code, whereby, for each information bit, five associated parity bits p i,k , ( k = 0, 1, 2, 3, 4) are generated, resulting in 80 codebits. The resulting 80 codebits are punctured to form a (16,77) codeword ( c 0 , c 1 , c 2 , ..., c 76 ). The codebits of the (16,77) codeword are repeated to generate a (16,154) physical layer signaling codeword ( c 0 , c 0 , c 1 , c 1 , c 2 , c 2 , ... , c 76 , c 76 ) for transmission of the PL data frame over a channel of a communications network. Further, for each information bit, each of the associated five parity bits is generated based on a parity bit generator, as follows: p i,k = ( u i * g k, 0 ) ⊕ ( S 0 * g k , 1 )⊕( S 1 * g k , 2 )⊕( S 2 * g k , 3 )⊕( S 3 * g k ,4 )⊕, where S 0 = u i -1 , S 1 = u i -2 , S 2 = u i -3 , S 3 = u i- 4 , and wherein generator polynomials for g k = ( g k ,0, g k ,1, g k ,2, g k ,3, g k ,4, ), are as follows: g 0 = (1,0,1,0,1); g 1 = (1,0,1,1,1); g 2 = (1,1,0,1,1); g 3 = (1,1,1,1,1); g 4 = (1,1,0,0,1).
摘要:
The present invention relates to a method and corresponding apparatus of transmitting and receiving broadcast signals. One aspect of the present invention relates to time-interleave the FEC-encoded L1 signaling data by serially writing the FEC-encoded L1 signaling data into a memory in a diagonal direction and serially reading the written L1 signaling data from the memory in a row direction according to L1 TI, Time Interleaving, mode information that indicates a time interleaving depth, wherein a number of rows of the memory is equal to the time interleaving depth, wherein a number of columns of the memory is equal to a quotient resulting from dividing a number of cells corresponding to the L1 signaling data by the time interleaving depth, and wherein the time interleaving depth is equal or larger than a minimum number of OFDM symbols required for carrying an L1 block including the L1 signaling data.
摘要:
The present invention relates to a method and corresponding apparatus of transmitting and receiving broadcast signals. One aspect of the present invention relates to time interleave the bit-interleaved L1 signaling data by serially writing the bit-interleaved L1 signaling data into a memory in a diagonal direction and serially reading the written L1 signaling data from the memory in a row direction according to L1 TI, Time Interleaving, mode information that indicates a time interleaving depth, wherein a number of rows of the memory is equal to the time interleaving depth, wherein a number of columns of the memory is equal to a quotient resulting from dividing a number of cells corresponding to the L1 signaling data by the time interleaving depth, and wherein the time interleaving depth is equal or larger than a minimum number of OFDM symbols required for carrying an L1 block including the L1 signaling data.
摘要:
Detecting, avoiding and/or correcting problematic puncturing patterns in parity bit streams used when implementing punctured Turbo codes is achieved without having to avoid desirable code rates. This enables identification/avoidance of regions of relatively poor Turbo code performance. Forward error correction comprising Turbo coding and puncturing achieves a smooth functional relationship between any measure of performance and the effective coding rate resulting from combining the lower rate code generated by the Turbo encoder (600) with puncturing of the parity bits. In one embodiment, methods to correct/avoid degradations due to Turbo coding are implemented by puncturing interactions when two or more stages of rate matching (610, 620) are employed.
摘要:
Apparatus and methods store data in a non-volatile solid state memory device (100) according to a rate-compatible code, such as a rate-compatible convolutional code (RPCC). An example of such a memory device (100) is a flash memory device (100). Data can initially be block encoded (112) for error correction and detection. The block-coded data can be further convolutionally encoded (114). Convolutional-coded data can be punctured (116) and stored in the memory device (100). The puncturing decreases the amount of memory used to store the data. Depending on conditions, the amount of puncturing can vary from no puncturing to a relatively high amount of puncturing to vary the amount of additional error correction provided and memory used. The punctured data can be decoded (120, 122) when data is to be read from the memory device (100).
摘要:
An error coding circuit comprises a non-systematic convolutional encoder for coding an input bit stream to produce two or more groups of parity bits, an interleaver circuit for interleaving parity bits within each group of parity bits, and a rate-matching circuit for outputting a selected number of the interleaved parity bits ordered by group to obtain a desired code rate.