System and method for reverse error correction coding
View Patent ↗A system and method for Reverse Error Correction Coding. The system includes a Constraint encoder, an Error Correction Code encoder, and a uniform interleaver. The Constraint encoder receives a source data stream and generates a first intermediate encoded data stream satisfying a first predetermined timing data constraint. The Error Correction Code encoder receives the first intermediate encoded data stream and generates a second intermediate encoded data stream having one or more Error Correction Code based elements. The uniform interleaver receives the second intermediate encoded data stream and generates a channel data stream having the one or more Error Correction Code based elements and satisfying a second predetermined timing data constraint.
1. A system for Reverse Error Correction Coding, the system comprising:
a Constraint encoder for receiving a source data stream and generating a first intermediate encoded data stream satisfying a first predetermined timing data constraint;
an Error Correction Code encoder for receiving the first intermediate encoded data stream and generating a second intermediate encoded data stream having one or more Error Correction Code based elements;
a uniform interleaver for receiving the second intermediate encoded data stream and generating a channel data stream including the one or more Error Correction Code based elements and satisfying a second predetermined timing data constraint, wherein the channel data stream is transmitted across a data channel;
a de-interleaver for receiving at least one of the channel data stream and a modified channel data stream, and for generating a first intermediate decoded data stream; and
an Error Correction Code decoder for receiving the first intermediate decoded data stream and generating a second intermediate decoded data stream wherein the Error Correction Code decoder uses a soft coding algorithm for generating the second intermediate decoded data stream.
2. The system of claim 1 further comprising
a Constraint decoder for receiving the second intermediate decoded data stream and generating a decoded data stream.
3. The system of claim 2 wherein the first intermediate decoded data stream is substantially the same as the second intermediate encoded data stream, the second intermediate decoded data stream is substantially the same as the first intermediate encoded data stream, and the decoded data stream is substantially the same as to the source data stream.
4. The system of claim 2 further comprising a data media, wherein the channel data stream is written to the data media and the de-interleaver receives at least one of the channel data stream and the modified channel data stream from the data media.
5. The system of claim 1 further comprising a data media wherein the channel data stream is written to the data media.
6. The system of claim 1 wherein the Constraint encoder is a Run Length Limited (RLL) encoder.
7. The system of claim 1 wherein the Constraint encoder is a Variable Rate Randomizer (VR2) encoder.
8. The system of claim 1 wherein the Error Correction Code encoder is a Low-Density Parity-Check code (LDPC) apparatus.
9. A method for Reverse Error Correction Code encoding, the method comprising:
encoding a source data stream using a Constraint encoder to generate a first intermediate encoded data stream, wherein the first intermediate encoded data stream satisfies a first predetermined timing data constraint;
encoding the first intermediate encoded data stream using an Error Correction Code encoder to generate a second intermediate encoded data stream having one or more Error Correction Code based elements;
uniformly interleaving the second intermediate encoded data stream using a uniform interleaver to generate a channel data stream, wherein the channel data stream satisfies a second predetermined timing data constraint; and
transmitting the channel data stream across a data channel.
10. The method of claim 9 further comprising writing the channel data stream to a data media.
11. The method of claim 10 wherein the data media is a holographic media.
12. The method of claim 9 wherein the Constraint encoder is a Run Length Limited (RLL) encoder.
13. The method of claim 9 wherein the Constraint encoder is a Variable Rate Randomizer (VR2) encoder.
14. The method of claim 9 wherein the Error Correction Code encoder is a Reed-Solomon code apparatus.
15. The method of claim 9 wherein the Error Correction Code encoder is a Low-Density Parity-Check code (LDPC) apparatus.
16. The method of claim 9 wherein:
the first predetermined timing data constraint is (0,K), wherein K is an integer;
the Error Correction Code encoder has a code rate of P, wherein P is less than 1; and
the second predetermined timing data constraint is (0, K+M), wherein M=└K(1−P)/P┘+1 and M is an integer.
17. A method for Reverse Error Correction Code decoding, the method comprising:
receiving a uniformly interleaved, encoded channel data stream;
de-interleaving the channel data stream using a de-interleaver to generate a first intermediate decoded data stream;
decoding the first intermediate decoded data stream using an Error Correction Code decoder to generate a second intermediate decoded data stream;
decoding the second intermediate decoded data stream using a Constraint decoder to generate a decoded data stream; and
transmitting the channel data stream across a data channel.
18. The method of claim 17 wherein the Constraint decoder is at least one of a Run Length Limited (RLL) decoder and a Variable Rate Randomizer (VR2) decoder.
19. The method of claim 17 wherein the Error Correction Code decoder uses a soft coding algorithm for generating the second intermediate decoded data stream.