Iterative concatenated convolutional Reed-Solomon decoding method
First Claim
1. A method of decoding an encoded data stream of bits comprising:
- inner concatenated convolutional decoding the bits to produce hard decision of coded bit information and a soft decision of reliability bit information for each bit;
deinterleaving the coded and reliability bit information; and
outer decoding the deinterleaved coded and reliability bit information bya) first decoding by error correction decoding for r errors per word;
b) terminating the decoding and outputting a decoded word if the syndromes of a corrected word of the first decoding are all zeros,c) second decoding by error correcting and erasure decoding for the number of error decreased by one and the number of erasures increased by two if the syndromes of the corrected word of the first decoding are not all zeros,d) terminating the decoding and outputting a decoded word if the syndromes of a corrected word of the second decoding are all zeros, ande) repeating the second decoding by error correcting and erasure decoding for the number of errors decreased by one and the number of erasures increased by two for each iteration of the second decoding if the syndromes of the corrected word of the previous second decoding are not all zeros.
4 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for decoding a coded data stream of bits using an inner decoder, deinterleaver and an outer decoder. The outer decoder first decodes by error correction decoding for r errors per word. The decoding is terminated and a decoded word is outputted if the syndromes of the corrected word of the first decoding are all zeros. If the syndromes of the corrected word of the first decoding are not all zeros, a second decoding is performed by error decoding and erasure for the number of errors reduced by one and the number of erasures increased to two. The decoding is terminated and a decoded word is outputted if the syndromes of the corrected word of the second decoding are all zeros. If the syndromes of the corrected word of the second decoding are not all zeros, the second decoding by correcting and erasure decoding is repeated for the number of errors reduced by one and the number of erasures increased by two for each iteration of the second decoding.
-
Citations
19 Claims
-
1. A method of decoding an encoded data stream of bits comprising:
-
inner concatenated convolutional decoding the bits to produce hard decision of coded bit information and a soft decision of reliability bit information for each bit; deinterleaving the coded and reliability bit information; and outer decoding the deinterleaved coded and reliability bit information by a) first decoding by error correction decoding for r errors per word; b) terminating the decoding and outputting a decoded word if the syndromes of a corrected word of the first decoding are all zeros, c) second decoding by error correcting and erasure decoding for the number of error decreased by one and the number of erasures increased by two if the syndromes of the corrected word of the first decoding are not all zeros, d) terminating the decoding and outputting a decoded word if the syndromes of a corrected word of the second decoding are all zeros, and e) repeating the second decoding by error correcting and erasure decoding for the number of errors decreased by one and the number of erasures increased by two for each iteration of the second decoding if the syndromes of the corrected word of the previous second decoding are not all zeros. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of decoding an encoded data stream of bits comprising:
-
inner Soft Output Viterbi Algorithm decoding, the bits to produce hard decision of coded bit information and a soft decision of reliability bit information for each bit; deinterleaving the coded and reliability bit information; and outer decoding the deinterleaved coded and reliability bit information by a) first decoding by error correction decoding for r errors per word; b) terminating the decoding and outputting a decoded word if the syndromes of a corrected word of the first decoding are all zeros, c) second decoding by error correcting and erasure decoding for the number of error decreased by one and the number of erasures increased by two if the syndromes of the corrected word of the first decoding are not all zeros, d) terminating the decoding and outputting a decoded word if the syndromes of a corrected word of the second decoding are all zeros, and e) repeating the second decoding by error correcting and erasure decoding for the number of errors decreased by one and the number of erasures increased by two for each iteration of the second decoding the syndromes of the corrected word of the previous second decoding are not all zeros. - View Dependent Claims (10, 11)
-
-
12. A method of decoding an encoded data stream of bits comprising:
-
inner decoding the bits to produce hard decision of coded bit information and a soft decision of reliability bit information for each bit; deinterleaving the coded and reliability bit information; and outer decoding the deinterleaved coded and reliability bit information by a) first decoding by error correction decoding for r errors per word, b) terminating the decoding and outputting a decoded word if the syndromes of a corrected word of the first decoding are all zeros, c) reducing the number of errors r by one and increasing the number of erasures by two if the syndromes of the corrected word of the first decoding are not all zeros, d) deriving an error locator polynomial and comparing the degree of the error locator polynomial to the decreased numbers of errors if the syndromes of a corrected word of the first decoding are not all zeros, e) if the degree of the error locator polynomial is greater than the decreased numbers of errors, decreasing the number of errors by one, increase the number of erasures by two and repeating the deriving and comparing step, and f) if the degree of the error locator polynomial is equal to or less than the decreased numbers of errors, perform a second decoding by error correcting and erasure decoding. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
Specification