Process for transmitting information bits with error correction

Details Process for transmitting information bits with error correction Process for transmitting information bits with error correction

1997-08-28

2000-09-19

Grant, William

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

714767, 714781, 714793, 700251, H03M 1300

Patent

active

061227633

ABSTRACT:
The bits transmitted are coded according to the product of at least two systematic block codes. Iterative decoding is applied in order to determine, at each code word search step, a data matrix ({R}) and a decision matrix ({D}) used for the following step. The new decision matrix is determined at each step by decoding the lines or columns of the input matrix, and the new data matrix is determined taking into account the correction terms which increase the reliability of the decoding on each iteration. The coding and decoding circuits (17) are rendered programmable by a shortening technique allowing selection of the number k-X of non-redundant information bits per block to be coded. Known values are assigned to the other bits, the positions of which are uniformly distributed according to each dimension of the matrices.

REFERENCES:
patent: 4633470 (1986-12-01), Welch et al.
patent: 4821268 (1989-04-01), Berlekamp
patent: 5181207 (1993-01-01), Chapman
patent: 5563897 (1996-10-01), Pyndiah et al.
R. Pyndiah et al. "Near optimum decoding of product codes" IEEE Globecom. Communication: The Global Bridge, Nov. 28-Dec. 2, 1994, vol. 1, pp. 339-343.
S.D. Bate al. "Error control techniques applicable to HF channels" IEEE Proceedings I. Solid-State & Electron devices, Feb. 1989, vol. 136, No. 1, Part 1, pp. 57-63.
J. Lodge et al. "Separable MAP "filters" for the decoding of product and concatenated codes", IEEE International Conference on Communications, Proceedings ICC '93, Geneva, Technical program, Conference record, May 1993, pp. 1740-1743.
C. Berrou et al. "Near Shannon limit error--correcting coding and decoding: turbo-codes" IEEE, Proceedings ICC, May 23, 1993, vol. 1, pp. 1064-1070.
W.J. Blackert et al. "An upper bound on turbo code free distance" IEEE International Conference on Communications. Coverging techologies for tommorow's applications. ICC '96. Conference record, Proceedings of ICC/Supercomm 1996, vol. 2, pp. 957-961.
J. Hagenauer "Rate-compatible punctured convolutional codes (RCPC codes) and their applications" IEEE Transactions on Communications, vol. 36, No. 4, Apr. 1-13, 1988, pp. 389-400.
L.R. Bahl et al. "Optical decoding of linear codes for minimizing symbol error rate" IEEE Transactions on Information Theory, Mar. 1974, pp. 281-284.
S.M. Reddy "Random error and burst correction by iterated codes" IEEE Transactions of Information Theory, Jan. 1972, vol. IT-18, No. 1, pp. 182-185.
S.M. Reddy "On decoding Iterated codes", IEEE Transactions on Information Theory, Sep. 1970, vol. IT-16, No. 5, pp. 624-627.
D. Chase, "A class of algorithms for decoding block codes with channel measurement information", IEEE Transactions on Information Theory, Jan. 1972, vol. IT-18, No.1, pp.170-182.

Affiliated with

Also associated with

Rating

Process for transmitting information bits with error correction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process for transmitting information bits with error correction , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process for transmitting information bits with error correction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1084409