CODE STRUCTURE, ENCODER, ENCODING METHOD, AND ASSOCIATED...

Details CODE STRUCTURE, ENCODER, ENCODING METHOD, AND ASSOCIATED... CODE STRUCTURE, ENCODER, ENCODING METHOD, AND ASSOCIATED...

2005-09-13

2005-09-13

Baker, Stephen M. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Data formatting to improve error detection correction...

C714S755000, C714S780000, C714S786000

Reexamination Certificate

active

06944803

ABSTRACT:
A class of codes and associated methods and devices are provided. Advantageously, such codes when used as constituent codes in composite codes intended for iterative decoding, as compared to the standard practice of using convolutional codes, may allow better error-correcting performance to be achieved, especially at low error rates and high code rates, for a given decoder complexity. State sequencing in these codes is driven not by source data alone, as is the case with convolutional codes, but rather by a sequence that includes both the source data and so-called “inserted” data elements, the inserted data elements having a linear dependence on the state sequencing state. In decoding, state transition intervals involving one or more inserted data elements are handled in a special way.

REFERENCES:
patent: 3699516 (1972-10-01), Mecklenburg
patent: 5446747 (1995-08-01), Berrou
patent: 5761248 (1998-06-01), Hagenauer et al.
patent: 5983383 (1999-11-01), Wolf
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6145114 (2000-11-01), Crozier et al.
patent: 6182261 (2001-01-01), Haller et al.
patent: 6332209 (2001-12-01), Eroz et al.
patent: 6437714 (2002-08-01), Kim et al.
patent: 6453442 (2002-09-01), Sadjadpour et al.
patent: 6530059 (2003-03-01), Crozier et al.
patent: 6570927 (2003-05-01), Van Stralen et al.
patent: 1950987 (1996-12-01), None
patent: 9738495 (1997-04-01), None
patent: 0159935 (2001-02-01), None
patent: 0198887 (2001-06-01), None
Benedetto, S., et al., “Unveiling Turbo Codes: Some Results on Parallel Concatenated Coding Schemes”, IEEE Transactions on Information Theory, vol. 42, No. 2, Mar. 1996, pp. 409-428.
Sklar, B., “A Primer on Turbo Code Concepts”, IEEE Comunications Magazine, Dec. 1997, pp. 94-102.
Benedetto, S., “Analysis, Design, and Iterative Decoding of Double Serially Concatenated Codes with Interleavers”, IEEE Journal on Selected Areas in Communications, vol. 16, No. 2, Feb. 1998, pp. 231-244.
“Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding”, S. Benedetto et al., TDA Progress Report 42-126, Aug. 15, 1996, pp. 1 to 26.
“Trellis-Constrained Codes”, B.J. Frey et al., (1998) InProceedings of the 35thAllerton Conference on Communication, Control and Computing1997, pp. 1 to 10.
“Near Shannon Limit Error—Correcting Coding and Decoding: Turbo-Codes (1)”, Claude Berrou et al., 1993 IEEE, pp. 1064 to 1070.
“Low-Density Parity-Check Codes”, R.G. Gallager, IRE Transactions on Information Theory, pp. 21 to 28.
“Near Optimum Error Correcting Coding and Decoding: Turbo-Codes”, Claude Berrou, 1996 IEEE, pp. 1261 to 1271.
“Iterative Decoding of Binary Block and Convolutional Codes”, Joachim Hagenauer, IEEE Transactions on Information Theory, vol. 42, No. 2, Mar. 1996, pp. 429 to 445.
“Optimal and Sub-Optimal Maximum a Posteriori Algorithms Suitable for Turbo Decoding”, Patrick Robertson et al., Communication Theory, vol. 8, No. 2, Mar.-Apr. 1997, pp. 119 to 125.
“Separable Map “Filters” For the Decoding Of Product And Concatenated Codes”, J. Lodge et al., 1993 IEEE, pp. 1740 to 1745.
ICC'93+Geneva, IEEE International Conference on Communications 1993, May 23-26, 1993, Geneva, Switzerland, Technical Program, Conference Record, vol. 3/3, IEEE Transactions on Information Theory, Mar. 1974, pp. 284 to 287.
“Turbo Decoding as an Instance of Pearl's “Belief Propagation” Algorithm”, Robert J. McEliece et al., IEEE Journal on Selected Areas In Communications, vol. 16, No. 2, Feb. 1998, pp. 140 to 152.

Affiliated with

Also associated with

Rating

CODE STRUCTURE, ENCODER, ENCODING METHOD, AND ASSOCIATED... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with CODE STRUCTURE, ENCODER, ENCODING METHOD, AND ASSOCIATED..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and CODE STRUCTURE, ENCODER, ENCODING METHOD, AND ASSOCIATED... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3367708