Error-correction coding method with at least two systematic convolutional codings in parallel, corresponding iterative decoding method, decoding module and decoder

Patent 5446747 Issued on August 29, 1995. Estimated Expiration Date:

August 29, 2012. 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

3652998

Distributed trellis encoder
Patent #: 4677625
Issued on: 06/30/1987
Inventor: Betts , et al.

Self-synchronizing interleaver for trellis encoder used in wireline modems
Patent #: 4677626
Issued on: 06/30/1987
Inventor: Betts , et al.

Method and installation for digital communication, particularly between and toward moving vehicles
Patent #: 4881241
Issued on: 11/14/1989
Inventor: Pommier, et al.

Data throughput enhancement
Patent #: 5077741
Issued on: 12/31/1991
Inventor: Kotzin

Semi-systolic architecture for decoding error-correcting codes
Patent #: 5157671
Issued on: 10/20/1992
Inventor: Karplus

Device and method of interleaving for a trellis precoding system
Patent #: 5263051
Issued on: 11/16/1993
Inventor: Eyuboglu

Identification of encoder type through observation of data received
Patent #: 5287374
Issued on: 02/15/1994
Inventor: Parr

Coded modulation with unequal error protection for fading channels Patent #: 5289501
Issued on: 02/22/1994
Inventor: Seshadri, et al.

Inventor

Berrou, Claude

Assignee

Application

No. 870614 filed on 04/16/1992

US Classes:

714/788, Burst error375/340, Particular pulse demodulator or detector714/786Forward error correction by tree code (e.g., convolutional)

Examiners

Primary: Beausoliel, Robert W. Jr.
Assistant: Decady, Albert

Attorney, Agent or Firm

Locke Reynolds

Foreign Patent References

0235477 EP 09/13/1987
2616986 FR 12/13/1988

International Class

G06F 011/10

Foreign Application Priority Data

1991-04-23 FR

Abstract

An error-correction method for the coding of source digital data elements to be transmitted or broadcast, notably in the presence of high transmission noise, the method comprising at least two independent steps of systematic convolutional coding, each of the coding steps taking account of all of the source data elements, the method comprising at least one step for the temporal interleaving of the source data elements, modifying the order in which the source data elements are taken into account for each of the coding steps, and a corresponding iterative decoding method using, for the decoding, at each iteration, an intermediate data element obtained by the combination of the received data element with a data element estimated during the previous iteration.

Other References

Dr. G. Lomp et al `Projection Codes--A New Class of FEC Burst Correction and ARQ Codes for Mobile Radio` IEEE 1988 pp. 463-467
G. Fettweis `Cascaded Feedforward Architectures for Parallel Viterbi Decoding` IEEE 1990 pp. 978-981
Iteratively Maximum Likelihood Decodable Spherical Codes and a Method for their Construction. Gao et al. IEEE 1988 pp. 480-485
Dunscombe and Piper, Optimal Interleaving Scheme for Convolutional Coding, Aug. 1989; Electronics Letters, Oct. 26, 1989, vol. 25, No. 22
Battail, et al. Decodage Pondere des Codes Concatenes Avec Code Interieur Convolutif; Onzieme Colloque; Jun. 1987
Mackenthun, Block orthogonal convolutional coding for the Intelsat TDMA data channel, Comsat Technical Review, Fall 1984
Nakano, et al. New Decoding Methods of Interleaved Burst Error-Correcting Codes, Electronics and Communications in Japan, Apr. 198