Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1997-04-28
2000-02-22
De Cady, Albert
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
H03M 1300
Patent
active
060292644
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.
REFERENCES:
patent: 3622986 (1971-11-01), Tang et al.
patent: 5721745 (1998-02-01), Hladik et al.
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, 1996.
Bajcsy Jan
Kobayashi Hisashi
Cady Albert De
Chase Shelly A
The Trustees of Princeton University
LandOfFree
System and method for error correcting a received data stream in does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for error correcting a received data stream in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for error correcting a received data stream in will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-530020