Coded data generation or conversion – Digital code to digital code converters – With error detection or correction
Patent
1996-10-09
1998-11-17
Hoff, Marc S.
Coded data generation or conversion
Digital code to digital code converters
With error detection or correction
341107, G06F 1100, H03M 1300
Patent
active
058382674
ABSTRACT:
A method for encoding and decoding the digital information sequence uses a combination of two block codes to simultaneously correct and detect errors. The information sequence is encoded by a first stage of the encoder to produce an information code word including an information vector and a primary redundancy vector. The primary redundancy vector is encoded in a second stage of the encoder to obtain a redundancy code word. The information code word and redundancy code word are interleaved and transmitted to the receiver. At the receiver, the information code word and redundancy code word are decoded in a first stage of the decoder to obtain a first estimate of the information code word. The first estimate of the information code word is decoded in the second stage of the decoder to produce a second estimate of the information code word. The distance between the first and second estimates of the information code word is evaluated. If the distance is more than one, the received code word is erased. In another embodiment, the information sequence is repeated at the receiver. Each repetition includes a parity check resulting from the same code or from different codes. The received information vectors are selectively combined and then individually decoded using the individual parity vectors to generate multiple estimates of the information sequence. The estimates are then combined using hard or soft combining techniques.
REFERENCES:
patent: 3824590 (1974-07-01), Limb
patent: 4222107 (1980-09-01), Mrozowski et al.
patent: 4412208 (1983-10-01), Akazawa
patent: 4926169 (1990-05-01), Tong et al.
patent: 4933956 (1990-06-01), Forney, Jr.
patent: 5072358 (1991-12-01), Lankford
patent: 5247579 (1993-09-01), Hardwick et al.
patent: 5321703 (1994-06-01), Weng
patent: 5341384 (1994-08-01), Miya et al.
patent: 5373511 (1994-12-01), Veksler
patent: 5412724 (1995-05-01), Mary
patent: 5457712 (1995-10-01), Weerackody
patent: 5634083 (1997-05-01), Oerder
Wicker, Stephen B.; "Adaptive Rate Error Control Through The Use of Diversity Combining and Majority-Logic Decoding in a Hybrid-ARQ Protocol;" IEEE Transactions on Communications, vol. 39, No. 3, Mar. 1991 pp. 380-385.
Masayoshi Miyagi, Tadafusa Niinomi, Iwao Sasase, and Shinsaku Mori; "Selective Repeat Type-II Hybrid FEC/ARQ Systems Using Concatenated Codes;" Electronics and Communications in Japan, No. 6, Jun. 1993, pp. 25-34.
Balachandran Kumar
Chennakeshu Sandeep
Dent Paul W.
Wang Yi-Pin Eric
Ericsson Inc.
Hoff Marc S.
Jean-Pierre Peguy
LandOfFree
Method and apparatus for encoding and decoding digital informati 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 encoding and decoding digital informati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding and decoding digital informati will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-888444