Iterative decoding for binary block codes

Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C714S777000, C714S755000

Reexamination Certificate

active

06574775

ABSTRACT:

CROSS-REFERENCE TO RELATED APPLICATIONS
Not Applicable
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT
Not Applicable
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to a digital transmission system comprising at a transmitting end data coding means based on a binary block code defined by a parity check matrix, and at a receiving end decoding means for making decisions on received data.
The invention also relates to a method of decoding previously coded data based on a binary block code defined by a parity check matrix and a decoder for decoding previously coded data based on the binary block code defined by a parity check matrix.
The invention has important applications, notably in the field of digital data transmission.
2. Description of Related Art
The article “A Class of Algorithms for Decoding Block Codes with Channel Measurement Information”, written by David Chase and published in IEEE Transactions on Information Theory, Vol. IT-18, no. 1, January 1972, describes a method of decoding binary block codes.
SUMMARY OF THE INVENTION
It is an object of the invention to propose a much simpler method which enables to obtain a performance of the same order.
For this purpose, a digital transmission system according to the invention and as described in the opening paragraph is characterized in that said decoding means are iterative decoding means, each iteration corresponding to the decoding, for received data, of the code or codes defined by a row of the matrix.
Similarly, a decoding method according to the invention and as described in the opening paragraph is characterized in that said method is an iterative decoding method which comprises for each iteration a decoding step, for received data, of the code or codes defined by a row of the matrix.
And a decoder according to the invention and as described in the opening paragraph is characterized in that it comprises iterative decoding means, each iteration corresponding to the decoding, for received data, of the code or codes defined by a row of the matrix.
When said binary block code is an extended code, each row of the matrix defines two separate codes and, advantageously, said iterative decoding means comprise means for processing each of the two codes in parallel.
Finally, in an advantageous embodiment of the invention, said decoding means comprise for the processing of certain iterations at least:
calculating means for calculating, based on input data, reliability data relating to soft decisions,
transforming means for calculating transformed data based on said soft decisions so as to normalize the mean value of said reliability data,
weighting means for calculating weighted sums of said transformed data and received data with a first and a second weight factor, respectively,
generating means for generating subsequent input data to be re-inserted for the next iteration on the basis of said weighted sums.


REFERENCES:
patent: 4340933 (1982-07-01), Miu et al.
patent: 4933956 (1990-06-01), Forney, Jr.
patent: 5416804 (1995-05-01), Khaled et al.
patent: 5481553 (1996-01-01), Suzuki et al.
patent: 5515388 (1996-05-01), Yagasaki
patent: 5754563 (1998-05-01), White
Pyndiah et al., Near Optimal Decoding of Product Codes, Nov., 1994 IEEE, pp. 339-343, vol. 1.*
Pyndiah, Near Optimal Decoding of Product Codes: Block Turbo Codes, Aug., 1998 IEEE, pp. 1003-1010, vol. 46.*
Pyndiah et al., “Near Optimum Decoding of Product Codes”, Proceedings of the Global Telecommunications Conference, vol. 1, Nov. 28, 1994—Dec. 2, 1994, pp 339-343.
“A Class of Algorithms for Decoding Block Codes with Channel Measurement Information”, David Chase, IEEE Transactions on Information Theory, vol. IT-18, No. 1, Jan. 1972.
Related Cases/Technology Report.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Iterative decoding for binary block codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Iterative decoding for binary block codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative decoding for binary block codes will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3123581

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.