US 8,179,955 B2 · Low density parity check (LDPC) coding for a 32K mode interleaver in a digital video broadcasting (DVB) standard

A data processing apparatus arranged in operation to recover data bits from data symbols received from a predetermined number of sub-carrier signals of an Orthogonal Frequency Division Multiplexed (OFDM) symbol and to form an output bit stream, the data processing apparatus comprising:

a symbol de-interleaver configured to read-into a symbol interleaver memory the predetermined number of data symbols from the OFDM sub-carrier signals, and to read-out of the symbol interleaver memory the data symbols into an output symbol stream to effect the mapping, the read-out being in a different order than the read-in, the order being determined from a set of addresses, with the effect that the data symbols are de-interleaved from the OFDM sub-carrier signals into the output symbol stream,
a de-mapping unit configured to generate from the data symbols of the output symbol stream parity interleaved low density parity check (LDPC) encoded data bits by converting each of the data symbols of the output symbol stream representing a modulation symbol of the OFDM sub-carrier signals into data bits corresponding to a modulation scheme,
an inverse permuter configured to perform an inverse permutation process to effect a reverse of a permutation process applied to the parity interleaved LDPC encoded data bits to permute the LDPC encoded data bits so that a plurality of the LDPC encoded data bits corresponding to a value of 1 in an arbitrary row of an information matrix corresponding to information bits of an LDPC code, which was used to encode the data bits, is not incorporated into the same symbol;
and
an LDPC decoder adapted configured to perform LDPC decoding on the LDPC encoded data bits on which the inverse permutation process has been performed to form the output data bits, wherein the symbol de-interleaver includes:
an address generator configured to generate the set of addresses, an address being generated for each of the received data symbols to indicate the OFDM sub-carrier signal from which the received data symbol is to be mapped into the output symbol stream, the address generator comprising:
a linear feedback shift register including a predetermined number of register stages and being configured to generate a pseudo-random bit sequence in accordance with a generator polynomial,
a permutation circuit configured to receive the content of the shift register stages and to permute the bits present in the register stages in accordance with a permutation code to form an address of one of the OFDM sub-carriers, and
a control unit configured in combination with an address check circuit to re-generate an address when a generated address exceeds a predetermined maximum valid address, and wherein
the predetermined maximum valid address is approximately thirty two thousand,
the linear feedback shift register has fourteen register stages with a generator polynomial for the linear feedback shift register of
R′i[13]=R′i-1[0]⊕R′i-1[1]⊕R′i-1[2]⊕R′i-1[12], and the permutation code forms, with an additional bit, a fifteen bit address Ri[n] for the i-th data symbol from the bit present in the n-th register stage R′i[n] in accordance with the table:
R′i bit positions
13
12
11
10
9
8
7
Ri bit positions
6
5
0
10
8
1
11
R′i bit positions
6
5
4
3
2
1
0
Ri bit positions
12
2
9
4
3
13
7.

41 more elements

A receiver for recovering data bits from a predetermined number of sub-carrier signals of an Orthogonal Frequency Division Multiplexed (OFDM) symbol to form an output bit stream, the receiver comprising:

a symbol de-interleaver configured to read-into a symbol interleaver memory the predetermined number of data symbols from the OFDM sub-carrier signals, and to read-out of the symbol interleaver memory the data symbols into an output symbol stream to effect the mapping, the read-out being in a different order than the read-in, the order being determined from a set of addresses, with the effect that the data symbols are de-interleaved from the OFDM sub-carrier signals into the output symbol stream,
a de-mapping unit configured to generate from the data symbols of the output symbol stream parity interleaved low density parity check (LDPC) encoded data bits by converting each of the data symbols of the output symbol stream represented by a modulation symbol of the OFDM sub-carrier signals into data bits corresponding to a modulation scheme used,
an inverse permuter configured to perform an inverse permutation process to effect a reverse of a permutation process applied to the parity interleaved LDPC encoded data bits to permute the LDPC encoded data bits so that a plurality of code bits of the LDPC encoded data bits corresponding to a value of 1 in an arbitrary row of an information matrix corresponding to information bits of an LDPC code used to encode the LDPC encoded data bits is not incorporated into the same symbol;
and
an LDPC decoder configured to perform LDPC decoding on the LDPC encoded data bits on which the inverse permutation process has been performed to form output data bits, wherein the symbol de-interleaver includes:
an address generator configured to generate the set of addresses, an address being generated for each of the received data symbols to indicate the OFDM sub-carrier signal from which the received data symbol is to be mapped into the output symbol stream, the address generator comprising:
a linear feedback shift register including a predetermined number of register stages and being configured to generate a pseudo-random bit sequence in accordance with a generator polynomial,
a permutation circuit configured to receive the content of the shift register stages and to permute the bits present in the register stages in accordance with a permutation code to form an address of one of the OFDM sub-carriers, and
a control unit configured in combination with an address check circuit to re-generate an address when a generated address exceeds a predetermined maximum valid address, and wherein
the predetermined maximum valid address is approximately thirty two thousand,
the linear feedback shift register has fourteen register stages with a generator polynomial for the linear feedback shift register of
R′i[13]=R′i-1[0]⊕R′i-1[1]⊕R′i-1[2]⊕R′i-1[12], and the permutation code forms, with an additional bit, a fifteen bit address Ri[n] for the i-th data symbol from the bit present in the n-th register stage R′i[n] in accordance with the table:
R′i bit positions
13
12
11
10
9
8
7
Ri bit positions
6
5
0
10
8
1
11
R′i bit positions
6
5
4
3
2
1
0
Ri bit positions
12
2
9
4
3
13
7.

41 more elements

A method of recovering data bits from data symbols received from a predetermined number of sub-carrier signals of an Orthogonal Frequency Division Multiplexed (OFDM) symbol to form an output bit stream, the method comprising:

reading-into a symbol interleaver deinterleaver memory the predetermined number of data symbols from the OFDM sub-carrier signals,
reading-out of the symbol deinterleaver memory the data symbols into an output symbol stream to effect a de-interleaving of the data symbols from the sub-carrier signals of the OFDM symbol, the reading-out being in a different order than the reading-in, the order being determined from a set of addresses, with the effect that the data symbols are de-interleaved from the OFDM sub-carrier signals into the output symbol stream,
generating, from the data symbols of the output symbol stream, parity interleaved low density parity check (LDPC) encoded data bits by converting each data symbol represented by a modulation symbol of the OFDM sub-carrier signals into interleaved encoded data bits according to a modulation scheme,
performing an inverse permutation process to effect a reverse of a permutation process applied to the parity interleaved LDPC encoded data bits to permute the LDPC encoded data bits so that a plurality of the LDPC encoded data bits corresponding to a value of 1 in an arbitrary row of an information matrix corresponding to information bits of the LDPC code is not incorporated into the same symbol;
and
performing LDPC decoding on the LDPC encoded data bits on which the inverse permutation process has been performed to form the output data bits, wherein the reading-into the symbol deinterleaver memory and the reading-out of the symbol deinterleaver memory includes:
generating the set of addresses, an address being generated for each of the received data symbols to indicate the OFDM sub-carrier signal from which the received data symbol is to be mapped into the output symbol stream, the generating the set of addresses comprising:
using a linear feedback shift register including a predetermined number of register stages to generate a pseudo-random bit sequence in accordance with a generator polynomial,
using a permutation circuit to receive the content of the shift register stages and to permute the bits present in the register stages in accordance with a permutation code to form an address, and
re-generating an address when a generated address exceeds a predetermined maximum valid address, the predetermined maximum valid address being approximately thirty two thousand,
the linear feedback shift register having fourteen register stages with a generator polynomial for the linear feedback shift register of
R′i[13]=R′i-1[0]⊕R′i-1[1]⊕R′i-1 [2]⊕R′i-1[12], and the permutation code forming, with an additional bit, a fifteen bit address Ri[n] for the i-th data symbol from the bit present in the n-th register stage R′i[n] in accordance with the table:
R′i bit positions
13
12
11
10
9
8
7
Ri bit positions
6
5
0
10
8
1
11
R′i bit positions
6
5
4
3
2
1
0
Ri bit positions
12
2
9
4
3
13
7.

41 more elements

A method of receiving data bits from a predetermined number of sub-carrier signals of an Orthogonal Frequency Division Multiplexed (OFDM) symbol and forming an output bit stream, the method comprising:

reading-into a symbol deinterleaver memory the predetermined number of data symbols from the OFDM sub-carrier signals,
reading-out of the symbol deinterleaver memory the data symbols into an output symbol stream to effect a de-interleaving of the data symbols from the sub-carrier signals of the OFDM symbol, the reading-out being in a different order than the reading-in, the order being determined from a set of addresses, with the effect that the data symbols are de-interleaved from the OFDM sub-carrier signals into the output symbol stream,
generating, from the data symbols of the output symbol stream, parity interleaved low density parity check (LDPC) encoded data bits by converting each data symbol represented by a modulation symbol of the OFDM sub-carrier signals into interleaved encoded data bits according to a modulation scheme,
performing an inverse permutation process to effect a reverse of a permutation process applied to the parity interleaved LDPC encoded data bits to permute the LDPC encoded data bits so that a plurality of code bits of the LDPC encoded data bits corresponding to a value of 1 in an arbitrary row of an information matrix corresponding to information bits of the LDPC code is not incorporated into the same symbol;
and
performing LDPC decoding on the LDPC encoded data bits on which the inverse permutation process has been performed to form the output data bits, wherein the reading-into the symbol deinterleaver memory and the reading-out of the symbol deinterleaver memory includes:
generating the set of addresses, an address being generated for each of the received data symbols to indicate the OFDM sub-carrier signal from which the received data symbol is to be mapped into the output symbol stream, the generating the set of addresses comprising:
using a linear feedback shift register including a predetermined number of register stages to generate a pseudo-random bit sequence in accordance with a generator polynomial,
using a permutation circuit to receive the content of the shift register stages and to permute the bits present in the register stages in accordance with a permutation code to form an address, and
re-generating an address when a generated address exceeds a predetermined maximum valid address, the predetermined maximum valid address being approximately thirty two thousand,
the linear feedback shift register having fourteen register stages with a generator polynomial for the linear feedback shift register of
R′i[13]=R′i-1[0]⊕R′i-1[1]⊕R′i-1[2]⊕R′i-1[12], and the permutation code forming, with an additional bit, a fifteen bit address Ri[n] for the i-th data symbol from the bit present in the n-th register stage R′i[n] in accordance with the table:
R′i bit positions
13
12
11
10
9
8
7
Ri bit positions
6
5
0
10
8
1
11
R′i bit positions
6
5
4
3
2
1
0
Ri bit positions
12
2
9
4
3
13
7.

41 more elements

A receiver for recovering data bits from a predetermined number of sub-carrier signals of an Orthogonal Frequency Division Multiplexed symbol to form an output bit stream, the receiver comprising:

a symbol de-interleaver configured to read into a symbol interleaver memory the predetermined number of data symbols from the OFDM sub-carrier signals, and to read-out of the symbol interleaver memory the data symbols into an output symbol stream to effect the mapping, the read-out being in a different order than the read-in, the order being determined from a set of addresses, with the effect that the data symbols are de-interleaved from the OFDM sub-carrier signals into the output symbol stream;
a de-mapping unit configured to generate from the data symbols of the output symbol stream parity interleaved LDPC encoded data bits by converting each of the data symbols of the output symbol stream represented by a modulation symbol of the OFDM sub-carrier signals into data bits corresponding to a modulation scheme use;
an inverse permuter configured to perform an inverse permutation process to effect a reverse of a permutation process applied to the parity interleaved LDPC encoded data bits to permute the LDPC encoded data bits so that a plurality of code bits of the LDPC encoded data bits corresponding to a value of 1 in an arbitrary row of an information matrix corresponding to information bits of an LDPC code used to encode the LDPC encoded data bits is not incorporated into the same symbol;
and
an LDPC decoder configured to perform LDPC decoding on the LDPC encoded data bits on which the inverse permutation process has been performed to form output data bits, wherein the symbol de-interleaver includes:
an address generator configured to provide the set of addresses, the set of addresses including an address for each of the input symbols to indicate one of the sub-carrier signals onto which the data symbol is to be mapped, the address generator comprising a memory containing the set of addresses, the set of addresses having been generated and stored in the memory using
a linear feedback shift register which includes a predetermined number of register stages which are configured to generate a pseudo-random bit sequence in accordance with a generator polynomial,
a permutation circuit configured to receive the content of the shift register stages and to permute the bits present in the register stages in accordance with a permutation code to form an address of one of the OFDM sub-carriers, and
a control unit configured in combination with an address check circuit to re-generate an address when a generated address exceeds a predetermined maximum valid address, wherein
the predetermined maximum valid address is approximately thirty two thousand,
the linear feedback shift register has fourteen register stages with a generator polynomial for the linear feedback shift register of
R′i[13]=R′i-1[0]⊕R′i-1[1]⊕R′i-1[2]⊕R′i-1[12], and the permutation code forms, with an additional bit, a fifteen bit address Ri[n] for the i-th data symbol from the bit present in the n-th register stage R′i[n] in accordance with the table:
R′i bit positions
13
12
11
10
9
8
7
Ri bit positions
6
5
0
10
8
1
11
R′i bit positions
6
5
4
3
2
1
0
Ri bit positions
12
2
9
4
3
13
7.

41 more elements

A method of receiving data bits from a predetermined number of sub-carrier signals of an Orthogonal Frequency Division Multiplexed symbol and forming an output bit stream, the method comprising:

reading-into a symbol interleaver memory the predetermined number of data symbols from the OFDM sub-carrier signals;
reading-out of the symbol interleaver memory the data symbols into an output symbol stream to effect a de-interleaving of the data symbols from the sub-carrier signals of the OFDM symbol, the reading-out being in a different order than the reading-in, the order being determined from a set of addresses, with the effect that the data symbols are de-interleaved from the OFDM sub-carrier signals into the output symbol stream;
generating, from the data symbols of the output symbol stream, parity interleaved LDPC encoded data bits by converting each data symbol represented by a modulation symbol of the OFDM sub-carrier signals into interleaved encoded data bits according to a modulation scheme;
performing an inverse permutation process to effect a reverse of a permutation process applied to the parity interleaved LDPC encoded data bits to permute the LDPC encoded data bits so that a plurality of code bits of the LDPC encoded data bits corresponding to a value of 1 in an arbitrary row of an information matrix corresponding to information bits of the LDPC code is not incorporated into the same symbol;
and
performing LDPC decoding on the LDPC encoded data bits on which the inverse permutation process has been performed to form the output data bits, wherein the reading-into the symbol interleaver memory and the reading-out of the symbol interleaver memory includes:
providing the set of addresses, each of the addresses in the set of addresses being provided for each of the input symbols to indicate one of the sub-carrier signals onto which the data symbol is to be mapped, the address generator comprising a memory containing the set of addresses, the set of addresses having been generated and stored in the memory by
using a linear feedback shift register including a predetermined number of register stages to generate a pseudo-random bit sequence in accordance with a generator polynomial,
using a permutation circuit operable to receive the content of the shift register stages to permute the bits present in the register stages in accordance with a permutation code to form an address, and
re-generating an address when a generated address exceeds a predetermined maximum valid address, wherein
the predetermined maximum valid address is approximately thirty two thousand,
the linear feedback shift register has fourteen register stages with a generator polynomial for the linear feedback shift register of
R′i[13]=R′i-1[0]⊕R′i-1[1]⊕R′i-1[2]⊕R′i-1[12], and the permutation code forms, with an additional bit, a fifteen bit address Ri[n] for the i-th data symbol from the bit present in the n-th register stage R′i[n] in accordance with the table:
R′i bit positions
13
12
11
10
9
8
7
Ri bit positions
6
5
0
10
8
1
11
R′i bit positions
6
5
4
3
2
1
0
Ri bit positions
12
2
9
4
3
13
7.

42 more elements

Low density parity check (LDPC) coding for a 32K mode interleaver in a digital video broadcasting (DVB) standard

Life of this patent

Low density parity check (LDPC) coding for a 32K mode interleaver in a digital video broadcasting (DVB) standard

Life of this patent

Abstract

Claims14