Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1997-09-05
1999-11-30
Baker, Stephen M.
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
714701, 714787, H03M 1322
Patent
active
059961040
ABSTRACT:
A method and apparatus for coding an information signal are provided. In accordance with one aspect of the invention, the method includes the step of encoding all or a portion of the information signal with a first encoder to generate a first set of redundant bits (preferably r.sub.1 bits). The method further includes the step of passing a portion of (and possibly all) the information signal through a structured interleaver to generate an interleaved signal. The method then encodes all or a portion of the interleaved signal with a second encoder to generate a second set of redundant bits (preferably r.sub.2 bits). Finally, the method includes the step of concatenating the information signal, the first set of redundant bits, and the second set of redundant bits to form an encoded output signal. A significant aspect of the present invention is the use of a structured interleaver in the encoder. It has been found that the structured interleaver provides a low bit error rate, and a much shorter length (and thus delay) than random interleavers. The foregoing concept apply equally to multi-level coding, wherein a parallel concatenated code defined by a structured interleaver may be utilized as a constituent code in a multi-level encoder.
REFERENCES:
patent: 4907233 (1990-03-01), Deutsch et al.
patent: 5023889 (1991-06-01), Divsalar et al.
patent: 5113401 (1992-05-01), Chevillat et al.
patent: 5168509 (1992-12-01), Nakamura et al.
patent: 5392299 (1995-02-01), Rhines et al.
patent: 5406570 (1995-04-01), Berrou et al.
patent: 5446747 (1995-08-01), Berrou
patent: 5563897 (1996-10-01), Pyndiah et al.
patent: 5581481 (1996-12-01), Weerackody et al.
patent: 5671156 (1997-09-01), Weerackody et al.
Cheung et al., "PC Based Data Communications System Simulation", Ninth International Phoenix Conference on Computers and Communications, Mar. 21-23, 1990, pp. 209-216.
Jung et al., "Dependence of the Error Performance of Turbo-Codes on the Interleaver Structure in Short Frame Transmission Systems", Electronics Letters, Feb. 17, 1994, vol. 30, No. 4, pp. 287-288.
Robertson, "Improving Decoder and Code Structure of Parallel Concatenated Recursive Systematic (Turbo) Codes", Third International Conference on Universal Personal Communications, Sep. 27 to Oct. 1, 1994, pp. 183-187.
Barbulescu et al., "Interleaver Design for Turbo Codes", Electronics Letters, Dec. 8, 1994, vol. 30, No. 25, pp. 2107-2108.
Barbulescu et al., "Terminating the Trellis of Turbo-Codes in the Same State", Electronics Letters, Jan. 5, 1995, vol. 31, No. 1, pp. 22-23.
Papke et al., "Combined Multilevel Turbo-Code with MR-Modulation", International Conference on Communications, Jun. 18-22, 1995, pp. 668-672.
Barbulescu et al., "Interleaver Design for Three Dimensional Turbo Codes", International Conference on Information Theory, Sep. 17-22, 1995, p. 37.
Blackert et al., "Turbo Code Termination and Interleaver Conditions", Electronics Letters, Nov. 23, 1995, vol. 31, No. 24, pp. 2082-2084.
Bendetto et al., "Parallel Concatenated Trellis Coded Modulation", International Conference on Communications, Jun. 23-27, 1996, pp. 974-978.
Herzberg, "Multilevel Turbo Coding with a Short Latency", ISIT, Jun. 29 to Jul. 4, 1997, p. 112.
0-7803-0950-2/93/$3.00.COPYRGT.1993 IEEE, Near Shannon Limit Error--Correcting Coding and Decoding: Turbo-Codes(1), Berrou et al., Feb. 1993, pp. 1064-1070.
IEEE Transactions on Information Theory, vol. IT-23, No. 3, 1997, A New Multilevel Coding Method Using Error-Correcting Codes, Imai et al., pp. 371-377.
IEEE Transactions on Information Theory, vol. IT-28, No. 1, Jan. 1982, Channel Coding with Multilevel/Phase Signals, Gottfried Ungerboeck, pp. 55-66.
IEEE Transactions on Information Theory, vol. 35, No. 1, Jan. 1989, Multilevel Codes Based on Partitioning Pottie et al.., pp. 87-98.
IEEE Transactions on Information Theory, vol. 42, No. 2, Mar. 1996, Iterative Decoding of Binary Block and Convolutional Codes, Hagenauer et al., pp. 429-445.
IEEE Transactions on Information Theory, vol. 42, No. 2, Mar. 1996, Unveiling Turbo Codes: Some Results on Parallel Concatenated Coding Schemes, Benedetto et al., pp. 409-428.
Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA 91109, Divsalar et al., 1995 (published after Feb. 15, 1995),. pp. 1-6.
LandOfFree
System for coding system 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 for coding system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for coding system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1688209