Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1998-06-30
2001-03-06
DeCady, Albert (Department: 2784)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
06199189
ABSTRACT:
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: 4648091 (1987-03-01), Gaijar
patent: 4926169 (1990-05-01), Tong et al.
patent: 5548684 (1996-08-01), Wang et al.
patent: 5606569 (1997-02-01), MacDonald et al.
patent: 5805613 (1998-09-01), Beery et al.
patent: 5838267 (1998-11-01), Wang et al.
patent: 5968199 (1999-10-01), Khayrallah et al.
Amrani et al., Efficient Bounded-Distance Decoding of the Hexacode and assoicated Decoders for the Leech Lattice and the Golay Code, IEEE., p. 400, 1994.
Ran et al., A Cyclic [6, 3, 4] Group Code and the Hexacode over GF(4), IEEE, pp. 1250-1253, Jun. 1996.
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.
Costello, Daniel J., “Construction of Good Convolutional Codes”, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1983, p. 329.
Chase Shelly A
Cyrus Khosravi K.
De'cady Albert
Fekete Douglas D.
Motorola Inc.
LandOfFree
Method, system, apparatus, and phone for error control of... 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, system, apparatus, and phone for error control of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, apparatus, and phone for error control of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2451069