Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1998-06-30
2001-11-27
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
06324668
ABSTRACT:
FIELD OF THE INVENTION
The present invention generally relates to a method and communication system utilizing a nonsystematically shortened code encoder and decoder, and more particularly to a method and communication system utilizing a nonsystematically shortened Golay code encoder and decoder for efficient error correction and detection.
BACKGROUND OF THE INVENTION
It is well known that channel coding can provide error correction capability, error detection capability, or both. A channel decoder that can detect errors passes this information to an error handling routine, which typically either signals for retransmission of an erroneous block of data, or attempts some form of error concealment.
The simplest and by far most commonly used method for joint error detection and correction is to use a concatenation of two codes: a cyclic redundancy check (CRC) error detection code to provide error detection on the information bits, and an error correction code to provide error correction on both the information bits and the CRC bits. Thus, the use of a CRC generally provides for the detection of any errors that remain after error correction. This method does not use a single code and a decoder which can both correct and detect errors. This method does not offer the advantage of error detection without the overhead of a CRC, and does not base both the correction and detection on the soft inputs (a CRC accepts only hard inputs), when soft inputs are available.
(24,12) Golay code encoders and decoders based on the non-binary hexacode have been used in the communication systems for error handling. The family of hexacode-based Golay decoders is very valuable because of the low complexity involved in soft-decision decoding of the popular (24,12) Golay code. The hexacode-based Golay decoders can also accept hard inputs, and are less complex than other hard-decision Golay decoders. The drawback of the hexacode-based Golay decoders is that the Golay code must be represented in a very particular format. Encoding of information packets to be decoded with a hexacode-based Golay decoder is accomplished by a multi-level hexacode based Golay encoder, as described in a paper by O. Amrani, Y. Be'ery, A. Vardy, F. Sun, and H. van Tilborg entitled: “The Leech lattice and the Golay code: Bounded Distance Decoding and Multi-level Constructions”, IEEE Trans. Inform. Theory, Vol. IT-40, pp. 1030-1043, July 1994. The multi-level Golay encoder is non-systematic, such that the input bits to the encoder do not appear within the output bits of the encoder. Non-systematic encoders cause a slightly worse decoded information bit error rate (BER) than systematic encoders due to error propagation.
Presently, the hexacode-based Golay decoders are used only for error correction. Thus there is a need for a communication system that provides for combination of error detection and error correction utilizing hexacode-based Golay decoders.
REFERENCES:
patent: 4389677 (1983-06-01), Rushby et al.
patent: 4397022 (1983-08-01), Weng et al.
patent: 4414667 (1983-11-01), Bennett
patent: 4613860 (1986-09-01), Currie et al.
patent: 4623999 (1986-11-01), Patterson
patent: 4648091 (1987-03-01), Gaijar
patent: 4926169 (1990-05-01), Tong et al.
patent: 4933956 (1990-06-01), Forney, Jr.
patent: 5140596 (1992-08-01), Weldon, Jr.
patent: 5493584 (1996-02-01), Emeott
patent: 5548684 (1996-08-01), Wang et al.
patent: 5606569 (1997-02-01), MacDonald et al.
patent: 5926488 (1999-07-01), Khayrallah
patent: 5944842 (1999-08-01), Propp et al.
patent: 5953378 (1999-09-01), Hotani et al.
patent: 5968199 (1999-10-01), Khayrallah et al.
patent: 5991901 (1999-11-01), Muldord et al.
patent: 6189125 (2001-02-01), Classon
Shu Lin and Daniel J. Costello, Jr. “Error Control Coding,” pp. 95-98, and pp. 116, 117, Copyright 1983 by Prentice-Hall Inc.
Amrani, Ofer, Yair Be'ery, Alexander Vardy, Feng-Wen Sun, and Henk C.A. van Tilborg, “The Leech Lattice and the Golay Code: Bounded-Distance Decoding and Multilevel Constructions”,IEEE Transactions on Information Theory, vol. 40, No. 4, Jul. 1994, pp 1030-1043.
Vardy, Alexander, “Even More Efficient Bounded-Distance Decoding of the Hexacode, the Golay Code, and the Leech Lattice”, IEEE Transactions of Information Theory, vol. 41, No. 5, Sep. 1995, pp 1495-1499.
Vardy, Alexander and Yair Be'ery, “More Efficient Soft Decoding of the Golay Codes”, IEEE Transactions of Information Theory, vol. 37, No. 3, May 1991, pp. 667-672.
Lin, Shu and Daniel J. Costello, Jr. “Error Control Coding Fundamentals and Applications”, Prentice-Hall, Inc. Englewood Cliffs, New Jersey, pp 65-68.
Costello, Daneil J., “Construction of Good Convolutional Codes”, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1983, p. 329.
Vardy, et al. (More Efficient Soft Decoding of the Golay Code, IEEE, Sep. 1991).*
Solomon, (Convolutional Encoding of Self-Dual Codes, IEEE, 1994).*
Coulton, et al. (Application of Turbo Codes to HF Data Transmission, IEEE, 1997).*
Honary, et al. (New Simple Encoder and Trellis Decoder for Golay Codes, IEEE, 1993).*
Conway, et al. (Orbit and Coset Analysis of the Golay and Related Codes, IEEE, 1990).*
Solomon, G (Convolutional encoding of self-dual codes; IEEE, Jun. 27-Jul. 1, 1994).
De'cady Albert
Lamarre Guy
Motorola Inc.
Nichols Daniel K.
LandOfFree
Method, communication system, phone, and radio transmitter... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, communication system, phone, and radio transmitter..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, communication system, phone, and radio transmitter... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2575111