Low error propagation rate 32/34 trellis code
View Patent ↗The present invention relates to a coding system characterized by various combinations of the following properties: 1) Even parity at the output of d of the precoder; 2) A coding rate of 32/34; 3) At least 9 ones per codeword; 4) No more than 13 consecutive zeros in the stream of encoded data (G=13); 5) No more than 13 consecutive zeros in any run of every-other-bit in the stream of codewords (I=13); 6) For closed error events in y or y′ having squared-distance≦(1 to 1.5)×d mfb 2 in the detector, the decoder produces at most 4 corresponding erroneous data bytes; 7) Decoding of a 34 bit codeword may begin when 19 of its bits have been received; 8) If the Viterbi detector 108 outputs Non-Return to Zero (NRZ) symbols, then its output is filtered by (1⊕D^2) before being decoded, but if the Viterbi detector outputs NRZ Inverter (NRZI) symbols, then its output is decoded directly; and 9) The even parity is on NRZ symbols.
1. An apparatus for encoding, comprising:
a coding system capable of encoding 32-bit input words into even parity 34-bit codewords, wherein each of the codewords has at least 9 ones, and wherein for any sequence of one or more codewords, any run of zeros within the sequence is limited to at most 13 consecutive zeros.
2. An apparatus according to claim 1 , wherein a codeword is capable of starting to be decoded when 19 of its bits have been received.
3. An apparatus for encoding, comprising:
a coding system capable of encoding 32-bit input words into even parity 34-bit codewords, wherein each of the codewords has at least 9 ones, and wherein the codewords comprise interleaves that can have no more than 13 consecutive zeros.
4. An apparatus according to claim 3 , wherein a codeword is capable of starting to be decoded when 19 of its bits have been received.
5. An apparatus for encoding, comprising:
a coding system capable of encoding 32-bit input words into even parity 34-bit codewords, wherein typical closed error events that are likely to corrupt codewords before they are decoded propagate to 4 or fewer decoded bytes.
6. An apparatus for encoding, comprising:
a coding system capable of encoding 32-bit input words into even parity 34-bit codewords, wherein typical closed error events that are likely to corrupt codewords before they are decoded propagate to 4 or fewer decoded bytes, and
wherein the typical closed error events have a squared-distance that is less than 1.5 times a squared-distance of a matched filter bound associated with the coding system.
7. An apparatus according to claim 6 , wherein a codeword is capable of starting to be decoded when 19 of its bits have been received.
8. An apparatus according to claim 6 , wherein each of the codewords has at least 9 ones.
9. An apparatus according to claim 8 , wherein for any sequence of one or more codewords, any run of zeros within the sequence is limited to at most 13 consecutive zeros.
10. An apparatus according to claim 8 , wherein for any sequence of one or more codewords, any run of every-other-bit within the sequence is limited to at most 13 consecutive zeros.
11. An apparatus according to claim 8 , wherein for any sequence of one or more codewords, any run of zeros within the sequence is limited to at most 13 consecutive zeros, and any run of every-other-bit within the sequence is limited to at most 13 consecutive zeros.
12. A method of encoding, comprising:
encoding 32-bit input words into even parity 34-bit codewords, wherein each of the codewords has at least 9 ones, and wherein for any sequence of one or more codewords, any run of zeros within the sequence is limited to at most 13 consecutive zeros.
13. A method according to claim 12 , wherein a codeword is capable of starting to be decoded when 19 of its bits have been received.
14. A method of encoding, comprising:
encoding 32-bit input words into even parity 34-bit codewords, wherein each of the codewords has at least 9 ones, and wherein the codewords comprise interleaves that can have no more than 13 consecutive zeros.
15. A method according to claim 14 , wherein a codeword is capable of starting to be decoded when 19 of its bits have been received.
16. A method of encoding, comprising:
encoding 32-bit input words into even parity 34-bit codewords, wherein typical closed error events that are likely to corrupt codewords before they are decoded propagate to 4 or fewer decoded bytes.
17. A method of encoding, comprising:
encoding 32-bit input words into even parity 34-bit codewords, wherein typical closed error events that are likely to corrupt codewords before they are decoded propagate to 4 or fewer decoded bytes, and
wherein the typical closed error events have a squared-distance that is less than 1.5 times a squared-distance of a matched filter bound associated with the coding system.
18. A method according to claim 17 , wherein a codeword is capable of starting to be decoded when 19 of its bits have been received.
19. A method according to claim 17 , wherein each of the codewords has at least 9 ones.
20. A method according to claim 19 , wherein for any sequence of one or more codewords, any run of zeros within the sequence is limited to at most 13 consecutive zeros.
21. A method according to claim 19 , wherein for any sequence of one or more codewords, any run of every-other-bit within the sequence is limited to at most 13 consecutive zeros.
22. A method according to claim 19 , wherein for any sequence of one or more codewords, any run of zeros within the sequence is limited to at most 13 consecutive zeros, and any run of every-other-bit within the sequence is limited to at most 13 consecutive zeros.
23. A computer-readable medium storing information for performing a process, the process comprising:
encoding 32-bit input words into even parity 34-bit codewords, wherein each of the codewords has at least 9 ones, and wherein for any sequence of one or more codewords, any run of zeros within the sequence is limited to at most 13 consecutive zeros.
24. A computer-readable medium according to claim 23 , wherein a codeword is capable of starting to be decoded when 19 of its bits have been received.
25. A computer-readable medium storing information for performing a process, the process comprising:
encoding 32-bit input words into even parity 34-bit codewords, wherein each of the codewords has at least 9 ones, and wherein the codewords comprise interleaves that can have no more than 13 consecutive zeros.
26. A computer-readable medium according to claim 25 , wherein a codeword is capable of starting to be decoded when 19 of its bits have been received.
27. A computer-readable medium storing information for performing a process, the process comprising:
encoding 32-bit input words into even parity 34-bit codewords, wherein typical closed error events that are likely to corrupt codewords before they are decoded propagate to 4 or fewer decoded bytes.
28. A computer-readable medium storing information for performing a process, the process comprising:
encoding 32-bit input words into even parity 34-bit codewords, wherein typical closed error events that are likely to corrupt codewords before they are decoded propagate to 4 or fewer decoded bytes, and
wherein the typical closed error events have a squared-distance that is less than 1.5 times a squared-distance of a matched filter bound associated with the coding system.
29. A computer-readable medium according to claim 28 , wherein a codeword is capable of starting to be decoded when 19 of its bits have been received.
30. A computer-readable medium according to claim 28 , wherein each of the codewords has at least 9 ones.
31. A computer-readable medium according to claim 30 , wherein for any sequence of one or more codewords, any run of zeros within the sequence is limited to at most 13 consecutive zeros.
32. A computer-readable medium according to claim 30 , wherein for any sequence of one or more codewords, any run of every-other-bit within the sequence is limited to at most 13 consecutive zeros.
33. A computer-readable medium according to claim 30 , wherein for any sequence of one or more codewords, any run of zeros within the sequence is limited to at most 13 consecutive zeros, and any run of every-other-bit within the sequence is limited to at most 13 consecutive zeros.
34. A method of encoding, comprising: encoding 32-bit input words into even parity 34-bit codewords.