Low complexity error correction using cyclic redundancy check (CRC)
View Patent ↗Low complexity error correction using cyclic redundancy check (CRC). Communications between communication devices, sometimes including at least one redundant transmission from a transmitter to a receiver, undergo low complexity error correction. CRC may be employed in conjunction with using any desired type of ECC or using uncoded modulation. Based on CRC determined bit-errors, as few as a singular syndrome associated with a singular bit-error or a linear combination of syndromes associated with two or more singular bit-errors within two or more received signal sequences are employed to perform error correction of the received signal. Real time combinations of multiple syndromes associated with respective single bit-errors (that may themselves be calculated off-line) are employed in accordance with error correction. In addition to CRC, any ECC may be employed including convolutional code, RS code, turbo code, TCM code, TTCM code, LDPC code, or BCH code.
1. A communication device comprising:
a communication interface configured to receive, from a communication channel, a first signal and subsequently to receive a second signal; and
a processor configured to identify and correct at least one bit-error associated with at least one bit-error location within at least one of the first signal or the second signal based on redundancy coded bits within the first signal and the second signal.
2. The communication device of claim 1 further comprising:
the processor configured to identify the at least one bit-error location within the at least one of the first signal or the second signal using cyclic redundancy check (CRC) redundancy coded bits within the first signal and the second signal.
3. The communication device of claim 1 further comprising:
the processor configured to identify at least one permutation syndrome corresponding to a cyclic redundancy check (CRC) remainder of the first signal for use in identification of the at least one bit-error location.
4. The communication device of claim 1 further comprising:
the communication interface configured to:
receive the first signal from another communication device via the communication channel at or during a first time; and
receive the second signal from the another communication device via the communication channel at or during a second time, wherein the second signal affected by the communication channel differently than first signal during transmission via the communication channel.
5. The communication device of claim 1 further comprising:
the processor configured to perform XOR processing of individual bits within each of a first signal sequence and a second signal sequence to identify the at least one bit-error location.
6. The communication device of claim 1 , wherein the redundancy coded bits includes a first group of redundancy coded bits within the first signal and a second group of redundancy coded bits within the second signal, and the redundancy coded bits are based on at least one of cyclic redundancy check (CRC) code, convolutional code, Reed-Solomon (RS) code, turbo code, turbo trellis code modulation (TTCM) code, low density parity check (LDPC) code, or BCH (Bose and Ray-Chaudhuri, and Hocquenghem) code.
7. The communication device of claim 1 , further comprising:
the communication interface configured to transmit a request for retransmission of the first signal to another communication device configured to transmit the first signal to the communication device, wherein the second signal is the retransmission of the first signal.
8. The communication device of claim 1 , wherein the communication device is operative 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 configured to:
receive a first signal from another communication device via a communication channel at or during a first time; and
receive a second signal from the another communication device via the communication channel at or during a second time, wherein the second signal affected by the communication channel differently than first signal during transmission via the communication channel; and
a processor configured to:
perform XOR processing of individual bits within each of a first signal sequence and a second signal sequence to identify at least one bit-error location within at least one of the first signal or the second signal; and
correct at least one bit-error associated with the at least one bit-error location within the at least one of the first signal or the second signal based on redundancy coded bits within the first signal and the second signal.
10. The communication device of claim 9 further comprising:
the processor configured to identify at least one permutation syndrome corresponding to a cyclic redundancy check (CRC) remainder of the first signal for use in identification of the at least one bit-error location.
11. The communication device of claim 9 further comprising:
the communication interface configured to transmit a request for retransmission of the first signal to the another communication device, wherein the second signal is the retransmission of the first signal.
12. The communication device of claim 9 , wherein the redundancy coded bits includes a first group of redundancy coded bits within the first signal and a second group of redundancy coded bits within the second signal, and the redundancy coded bits are based on at least one of cyclic redundancy check (CRC) code, convolutional code, Reed-Solomon (RS) code, turbo code, turbo trellis code modulation (TTCM) code, low density parity check (LDPC) code, or BCH (Bose and Ray-Chaudhuri, and Hocquenghem) code.
13. The communication device of claim 9 , wherein the communication device is operative 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:
receiving, from a communication channel and via a communication interface of the communication device, a first signal and subsequently receiving a second signal;
identifying at least one bit-error location within at least one of the first signal or the second signal based on redundancy coded bits within the first signal and the second signal; and
correcting at least one bit-error associated with the at least one bit-error location to generate a corrected signal.
15. The method of claim 14 further comprising:
identifying the at least one bit-error location within the at least one of the first signal or the second signal using cyclic redundancy check (CRC) redundancy coded bits within the first signal and the second signal.
16. The method of claim 14 further comprising:
identifying at least one permutation syndrome corresponding to a cyclic redundancy check (CRC) remainder of the first signal for use in identification of the at least one bit-error location.
17. The method of claim 14 further comprising:
performing XOR processing of individual bits within each of a first signal sequence and a second signal sequence to identify the at least one bit-error location.
18. The method of claim 14 , wherein the redundancy coded bits includes a first group of redundancy coded bits within the first signal and a second group of redundancy coded bits within the second signal, and the redundancy coded bits are based on at least one of cyclic redundancy check (CRC) code, convolutional code, Reed-Solomon (RS) code, turbo code, turbo trellis code modulation (TTCM) code, low density parity check (LDPC) code, or BCH (Bose and Ray-Chaudhuri, and Hocquenghem) code.
19. The method of claim 14 further comprising:
via the communication interface of the communication device, transmitting a request for retransmission of the first signal to another communication device configured to transmit the first signal to the communication device, wherein the second signal is the retransmission of the first signal.
20. The method of claim 14 , wherein the communication device is operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, or a fiber-optic communication system.