Method and apparatus for weighted majority decoding of FEC codes

Details Method and apparatus for weighted majority decoding of FEC codes Method and apparatus for weighted majority decoding of FEC codes

1981-07-10

1983-09-13

Atkinson, Charles E.

Excavating

G06F 1110

Patent

active

044046740

ABSTRACT:
New techniques are disclosed which utilize soft detection to improve the performance of FEC codes. For an FEC code with minimum Hamming distance, the decoder utilizes hard-detected code symbols to obtain d independent estimates of each information bit, including the detected information symbol itself and d-1 orthogonal parity checks on the information bit. Soft detection is employed for the purpose of computing reliability measures for the d estimates. The reliability numbers serve as weighting coefficients, with the bit decision determined on a weighted majority basis. In one preferred technique, Reliability Majority Decoding (RMD), the reliability of each estimate is determined from some number I of the least reliable of the m hard-detected code symbols contributing to the estimate. For I=1, a simplified logic circuit can be used to determine estimate reliability, while for I=m each symbol is assigned a number of demerits inversely proportional to reliability. The demerits are totalled for each estimate and inverse mapping yields an estimate reliability. In a second preferred technique, all detected symbols are assigned equal weights for purposes of computing parity symbols, but each detected code symbol is then itself assigned a reliability which is used to determine how many parity symbol mismatches are required to overrule the bit estimate. Cascaded feedback decoding techniques can be used to further improve decoding performance. Also disclosed is a technique for providing error protection of parity symbols.

REFERENCES:
patent: 3662338 (1972-05-01), Cain
patent: 3665396 (1972-05-01), Forney, Jr.
patent: 3805236 (1974-04-01), Battail
patent: 4293951 (1981-10-01), Rhodes
patent: 4322848 (1982-03-01), Snyder, Jr.

Affiliated with

Also associated with

Rating

Method and apparatus for weighted majority decoding of FEC 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 Method and apparatus for weighted majority decoding of FEC codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for weighted majority decoding of FEC codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1733864