System and method for error correcting a received data stream in a concatenated system

Patent 6029264 Issued on February 22, 2000. Estimated Expiration Date:

April 28, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

3622986

Parallel concatenated tail-biting convolutional code and decoder therefor Patent #: 5721745
Issued on: 02/24/1998
Inventor: Hladik, et al.

Inventors

Assignee

The Trustees of Princeton University

Application

No. 840383 filed on 04/28/1997

US Classes:

714/755Double encoding codes (e.g., product, concatenated)

Examiners

Primary: Decady, Albert
Assistant: Chase, Shelly A

International Class

H03M 013/00

Abstract

A received signal is first converted into a digital sequence that may contain "erasures" (or ambiguity symbols) as well as errors. Then iterative decoding is applied in order to eliminate or reduce the erasures. This decoding procedure works effectively with the associated transmitter that adopts a concatenation of an outer coder, a permutation and an inner coder. The principal of the invention is also applicable to a system in which the inner coder is replaced by a "digital modulator" that introduces some constraint, or a channel that introduces some memory such as partial response signaling, intersymbol interference or multipath propagation. The invention can be applied to many existing systems while maintaining "backward compatibility" in the sense that the transmitter side need not be modified.

Other References

Error-Correcting Codes, Second Ed., Peterson et al., pp. 2-3-8
Prentice-Hall Series in Computer Applications in Electrical Engineering, Shu Lin et al.., pp. 274-280, "Error Control Coding: Fundamentals and Applications"
IBM Journal of Research and Development, Jan. 1971, vol. 15 H. Kobayashi, pp. 64-74, "Application of Probabilistic Decoding to Digital Magnetic Recording Systems"
Kluwer Academic Publishers, Jan W. M. Bergmans, pp. 316-323, "Digital Baseband Transmission and Recording"
IEEE Communications Magazine, Apr. 1986-vol. 24, No. 4, Carl-Erik Sundberg, pp. 26-38, "Continous Phase Modulation"
IEEE Transactions on Communication Technology, vol. COM-19, No. 4 Aug. 1971, H. Kobayashi et al., pp. 467-477, "On Decoding of Correlative Level Coding Systems with Ambiguity Zone Detection"
IEEE Transactions on Communication Technology, vol. COM-19, No. 6 Dec. 1971, H. Kobayashi, pp. 1087-1100, "A Survey of Coding Schemes for Transmission or Recording of Digital Data"
IEEE Transactions on Information Theory, vol. IT-17, No. 5, Sep. 1971, H. Kobayashi, pp. 586-594, "Correlative Level Coding and Maximum-Likelihood Decoding"
IEEE Transactions on Communications, vol. 44-No. 10, Oct. 1996, C. Berrou et al., pp. 1261-1270, "Near Optimum Error Correcting Coding and Decoding: Turbo-Codes"
Xiao-an Wang, Stephen B. Wicker, A Soft-Output Decoding Algorithm for concatenated System, IEEE, pp. 543-553, Feb. 3, 199