Communication device employing binary product coding with selective additional cyclic redundancy check (CRC) therein
View Patent ↗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 (e.g., possibly by performing bit-flipping), various bit decisions (within certain iterations) may be selectively ignored and/or reverted back to previous bit decisions.
1. A communication device comprising:
a communication interface;
a memory configured to store a plurality of matrix formatted bits; and
a processor configured to:
receive, via the communication interface, a signal transmitted from another communication device via a communication channel;
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, or a fiber-optic communication system.
9. A communication device comprising:
a communication interface;
a memory configured to store a plurality of matrix formatted bits; and
a processor configured to:
receive, via the communication interface, a signal transmitted from another communication device via a communication channel;
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.
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.
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, or 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, or a fiber-optic communication system.