Forward error correction with self-synchronous scramblers
View Patent ↗Systems and methods correct multiplied errors generated by feedback taps in self-synchronous descramblers. The multiplication of errors degrades the performance of most linear cyclic error check codes. Disclosed techniques are general applicable to multiplied errors even when those errors are not confined to a single block. Disclosed techniques permit a reduction in the amount of forward error correction used. For example, in general, to correct t errors, a linear cyclic error correction code requires a Hamming distance of at least 1+(2t)[wt(s(x))]. Embodiments of the invention allow correcting the multiplied errors with a Hamming distance of only 1+(t)(1+wt(s(x))) over the block size n, wherein wt(s(x)) is the weight of the scrambler polynomial s(x).
1. A method of correcting errors propagated by a self-synchronous scrambler, the method comprising:
analyzing a pair of adjacent blocks of data for errors, wherein analyzing is performed by a circuit;
determining whether or not each block of the pair contains at least one error, and if so:
applying error correction via error correction codes to a selected block of the pair;
if error in the selected block is correctable by error correction, then using a position of the corrected error in the initially selected block to correct one or more replicated errors in the second block of the pair;
if error of the initially selected block is not correctable by error correction, then:
applying error correction via error correction codes to the second block of the pair; and
if error of the second block is correctable by error correction, then using a position of the corrected error to correct one or more replicated errors in the initially selected block.
2. The method of claim 1 , further comprising examining forward error correction code data to make the determination of whether or not each block of the pair contains at least one error.
3. The method of claim 1 , further comprising selecting the block of the pair having the fewer number of errors of the pair for initial selection for error correction.
4. The method of claim 1 , wherein using the position of the corrected error comprises inverting one or more bits located a number of bits away from the error corrected by application of error correction codes, wherein the number of bits is related to one or more terms of a scrambler polynomial of the self-synchronous scrambler.
5. The method of claim 4 , further comprising adjusting the number of bits to compensate for removal of encapsulation overhead.
6. The method of claim 5 , wherein the number of bits is adjusted for an Ethernet encapsulation.
7. The method of claim 1 , wherein the method is embodied in an add/drop multiplexer.
8. An apparatus for correcting errors propagated by a self-synchronous scrambler, the apparatus comprising:
an error correction decoder; and
a circuit configured to analyze a pair of adjacent blocks of data for errors and to determine whether or not each block of the pair contains at least one error, and if so:
the circuit is configured to activate the error correction decoder to decode error correction codes for a selected block of the pair;
the circuit is configured to determine if error in the selected block is correctable by error correction, and if true then the circuit is configured to correct one or more replicated errors in the second block of the pair based on a position of the corrected error in the initially selected block;
the circuit is configured to determine if error of the initially selected block is not correctable by error correction, and if so:
the circuit is configured to activate the error correction decoder to decode error correction codes for the second block of the pair; and
the circuit is configured to determine if error of the second block is correctable by error correction, and if true, then the circuit is configured to correct one or more replicated errors in the initially selected block based on a position of the corrected error of the second block.
9. The apparatus of claim 8 , wherein the circuit is configured to examine forward error correction code data to make the determination of whether or not each block of the pair contains at least one error.
10. The apparatus of claim 8 , wherein the circuit is configured to select the block of the pair having the fewer number of errors of the pair for initial selection for error correction by the error correction decoder.
11. The apparatus of claim 8 , wherein the circuit is configured to correct error based on the position by inversion of one or more bits located a number of bits away from the error corrected by decoding of error correction codes, wherein the number of bits is related to one or more terms of a scrambler polynomial of the self-synchronous scrambler.
12. The apparatus of claim 11 , wherein the circuit is configured to adjust the number of bits to compensate for removal of encapsulation overhead.
13. The apparatus of claim 12 , wherein circuit is configured to adjust the number of bits for an Ethernet encapsulation.
14. The apparatus of claim 8 , wherein the apparatus is embodied in an add/drop multiplexer.