Communication device employing binary product coding with selective additional Cyclic Redundancy Check (CRC) therein

• US 20140053042A1
• Filed: 10/25/2013
• Published: 02/20/2014
• Est. Priority Date: 03/17/2009
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Wang, Zhongfeng, Chen, Chung-Jue, Xiao, Kang, Jiang, Hongtao, Fife, James R., Bhoja, Sudeep
• Granted Patent: US 8,880,983 B2
• Time in Patent Office: Days
• US Class Current: 714/758
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: H03M 13/2963 Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product codes
• CPC Class Codes: H03M 13/3784 for soft-output decoding of block codes
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• CPC Class Codes: H04L 1/0064 Concatenated codes

Abstract

Communication device employing binary product coding with selective additional cyclic redundancy check (CRC) therein. Product code encoding (e.g., employing row and column encoding of matrix formatted bits, selectively with interleaving and/or permutation of the bits therein) may be combined with additional error correction code (ECC) or forward error correction (FEC) coding thereby generating coded bits for use in generating a signal to be launched into a communication channel Various ECCs/FECs may be employed including a BCH (Bose and Ray-Chaudhuri, and Hocquenghem) code, a Reed-Solomon (RS) code, an LDPC (Low Density Parity Check) code, etc. The redundancy of such coded signals as generated using the principles herein is in the range of approximately 7%, and hard decision decoding may be performed on such coded signals generated herein. In accordance with decoding such signals, various bit decisions (within certain iterations) may be selectively ignored and/or reverted back to previous bit decisions.

Claims

1. A communication device comprising:

a communication interface configured to receive a signal from another communication device via a communication channel;

a memory configured to store a plurality of matrix formatted bits; and

a processor configured to;

process the signal to generate the plurality of matrix formatted bits;

perform row decoding of the plurality of matrix formatted bits based on bit-flipping of one or more of the plurality of matrix formatted bits to generate first soft estimates;

perform column decoding of the plurality of matrix formatted bits to generate second soft estimates based on the bit-flipping of the one or more of the plurality of matrix formatted bits; and

generate estimates of bits encoded in the signal based on at least one of the first and second soft estimates.

2. The communication device of claim 1 further comprising:

the processor configured to;

read rows of the plurality of matrix formatted bits from the memory including bit-flipping the one or more of the plurality of matrix formatted bits;

write the first soft estimates to the memory to update first one or more of the plurality of matrix formatted bits;

read columns of the plurality of matrix formatted bits from the memory; and

write the second soft estimates to the memory to update second one or more of the plurality of matrix formatted bits.

3. The communication device of claim 1 further comprising:

the processor configured to employ other prior soft estimates from a prior row decoding iteration when a row associated with the first soft estimates is un-decodable in a current column decoding iteration.

4. The communication device of claim 1 further comprising:

the processor configured to;

perform first cyclic redundancy check (CRC) and first forward error correction (FEC) row decoding of the plurality of matrix formatted bits to generate first soft estimates; and

perform second CRC and second FEC column decoding of the plurality of matrix formatted bits to generate second soft estimates.

5. The communication device of claim 1 further comprising:

the processor configured to generate estimates of the bits encoded in the signal based on at least one of the first and second soft estimates using BCH (Bose and Ray-Chaudhuri, and Hocquenghem) code decoding or Reed-Solomon (RS) code decoding.

6. The communication device of claim 1 further comprising:

the processor including a matrix formatting module configured to process the signal to generate the plurality of matrix formatted bits;

the processor including a plurality of row decoders configured to perform the row decoding of the plurality of matrix formatted bits to generate the first soft estimates; and

the processor including a plurality of column decoders configured to perform column decoding of the plurality of matrix formatted bits to generate the second soft estimates.

7. The communication device of claim 1 further comprising:

the memory including a plurality of row-wise or column-wise arranged memory banks configured to store the plurality of matrix formatted bits.

8. The communication device of claim 1 further comprising:

the communication interface configured to support communications within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.

11. The communication device of claim 8 further comprising:

the processor configured to generate estimates of the bits encoded in the signal based on at least one of the first and second soft estimates using BCH (Bose and Ray-Chaudhuri, and Hocquenghem) code decoding or Reed-Solomon (RS) code decoding.

9. A communication device comprising:

a communication interface configured to receive a signal from another communication device via a communication channel;

a memory configured to store a plurality of matrix formatted bits; and

a processor configured to;

process the signal to generate the plurality of matrix formatted bits;

perform row decoding of the plurality of matrix formatted bits based on bit-flipping of one or more of the plurality of matrix formatted bits to generate first soft estimates;

perform column decoding of the plurality of matrix formatted bits to generate second soft estimates based on the bit-flipping of the one or more of the plurality of matrix formatted bits including to employ other prior soft estimates from a prior row decoding iteration when a row associated with the first soft estimates is un-decodable in a current column decoding iteration; and

generate estimates of bits encoded in the signal based on at least one of the first and second soft estimates.

10. The communication device of claim 9 further comprising:

the processor configured to;

perform first cyclic redundancy check (CRC) and first forward error correction (FEC) row decoding of the plurality of matrix formatted bits to generate first soft estimates; and

perform second CRC and second FEC column decoding of the plurality of matrix formatted bits to generate second soft estimates.

12. The communication device of claim 9 further comprising:

the processor including a matrix formatting module configured to process the signal to generate the plurality of matrix formatted bits;

the processor including a plurality of row decoders configured to perform the row decoding of the plurality of matrix formatted bits to generate the first soft estimates; and

the processor including a plurality of column decoders configured to perform column decoding of the plurality of matrix formatted bits to generate the second soft estimates.

13. The communication device of claim 9 further comprising:

the communication interface configured to support communications within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.

14. A method for execution by a communication device, the method comprising:

processing a signal to generate the plurality of matrix formatted bits;

performing row decoding of the plurality of matrix formatted bits based on bit-flipping of one or more of the plurality of matrix formatted bits to generate first soft estimates;

performing column decoding of the plurality of matrix formatted bits to generate second soft estimates based on the bit-flipping of the one or more of the plurality of matrix formatted bits; and

generating estimates of bits encoded in the signal based on at least one of the first and second soft estimates.

15. The method of claim 14 further comprising:

reading rows of the plurality of matrix formatted bits from a memory including bit-flipping the one or more of the plurality of matrix formatted bits;

writing the first soft estimates to the memory to update first one or more of the plurality of matrix formatted bits;

reading columns of the plurality of matrix formatted bits from the memory; and

writing the second soft estimates to the memory to update second one or more of the plurality of matrix formatted bits.

16. The method of claim 14 further comprising:

employing other prior soft estimates from a prior row decoding iteration when a row associated with the first soft estimates is un-decodable in a current column decoding iteration.

17. The method of claim 14 further comprising:

performing first cyclic redundancy check (CRC) and first forward error correction (FEC) row decoding of the plurality of matrix formatted bits to generate first soft estimates; and

performing second CRC and second FEC column decoding of the plurality of matrix formatted bits to generate second soft estimates.

18. The method of claim 14 further comprising:

generating estimates of the bits encoded in the signal based on at least one of the first and second soft estimates using BCH (Bose and Ray-Chaudhuri, and Hocquenghem) code decoding or Reed-Solomon (RS) code decoding.

19. The method of claim 14 further comprising:

employing a plurality of row-wise or column-wise arranged memory banks of the communication device configured to store the plurality of matrix formatted bits.

20. The method of claim 14 further comprising:

operating the communication interface of the communication device to support communications within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.