Encoding method and device, decoding method and device, and...

Details Encoding method and device, decoding method and device, and... Encoding method and device, decoding method and device, and...

2005-01-11

2005-01-11

Decady, Albert (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Data formatting to improve error detection correction...

C714S790000

Reexamination Certificate

active

06842871

ABSTRACT:
In order to encode an original sequence of binary data (u), a first padding operation (508) is performed, supplementing the original sequence (u) so that the supplemented sequence (u) is divisible by a first divisor polynomial; a first recursive convolutional encoding operation (508) is performed, using the first divisor polynomial, encoding the supplemented original sequence (u); an interleaving operation (506) is performed, permuting the binary data in the original sequence (u) by means of a specific permutation, so as to obtain an interleaved sequence (u*); a second padding operation (510) is performed, supplementing the interleaved sequence (u*) so that the supplemented interleaved sequence (u*) is divisible by a second divisor polynomial (g2); and a second recursive convolutional encoding operation (510) is performed, using the second divisor polynomial, encoding the supplemented interleaved sequence (u*).

REFERENCES:
patent: 3614622 (1971-10-01), Holsinger
patent: 4394642 (1983-07-01), Currie et al.
patent: 5416787 (1995-05-01), Kodama et al.
patent: 5428641 (1995-06-01), Long
patent: 5727002 (1998-03-01), Miller et al.
patent: 5978365 (1999-11-01), Yi
patent: 6075789 (2000-06-01), Kasslin et al.
patent: 6148422 (2000-11-01), Strawczynski et al.
patent: 6233279 (2001-05-01), Boon
patent: 0 928 071 (1999-07-01), None
patent: 2 773 287 (1999-07-01), None
Joban Hokfelt, et al., “A Survey on Trellis Termination Alternatives for Turbo Codes”, IEEE, vol. 3, pp. 2225-2229 (Jul. 3, 1999).
Mark C. Reed, et al., “Turbo-Code Termination Schemes and a Novel Alternative for Short Frames”, IEEE, pp. 354-358 (1996).
Claude Berrou, et al., “Near Shannon Limit Error—Correcting Coding and Decoding: Turbo Codes (1)”, IEEE, pp. 1064-1070 (May, 23, 1993).
C. Berrou, et al., “Frame-oriented Convolutional Turbo Codes”, Electronic Letters, vol. 32, No. 15, pp. 1362-1364 (Jul. 18, 1996).
D. Divsalar, et al., “On the Design of Turbo Codes”, TDA Progress Report 42-123, pp. 99-121 (Nov. 15, 1995).
Joachim Hagenauer, “Iterative Decoding of Binary Block and Convolutional Codes”, IEEE Transactions on Information Theory, vol. 42, No. 2, pp. 429-445 (03/96).
Joachim Hagenauer, et al., “Iterative (“Turbo”) Decoding of Systematic Convolutional Codes with the MAP and SOVA Algorithms”, pp. 21-29 (Jan. 1, 1994).
Claude Berrou, et al., “Turbo-block-codes”, pp. 1-7.
L.R. Bahl, et al., “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate”, IEEE Transactions on Information Theory, pp. 284-287 (03/74).
Joachim Hagenauer, et al., “A Viterbi Algorithm with Soft-Decision Outputs”, IEEE, pp. 1680-1686 (1989).
Joachim Hagenauer, “Source-Controlled Channel Decoding”, IEEE Transactions on Communications, vol. 43, No. 9, pp. 2449-2457 (09/95).

Affiliated with

Also associated with

Rating

Encoding method and device, decoding method and device, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Encoding method and device, decoding method and device, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding method and device, decoding method and device, and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3384001