Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1998-06-30
2001-02-13
Tu, Christine T. (Department: 2784)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
06189125
ABSTRACT:
RELATED INVENTIONS
The present invention is related to the following inventions which are assigned to the same assignee as the present invention:
“METHOD, COMMUNICATION SYSTEM, PHONE, AND RADIO TRANSMITTER UTILIZING NONSYSTEMATICALLY SHORTENED CODE ENCODER AND DECODER”, having Ser. No. 09/109,161, filed concurrently herewith.
“METHOD, SYSTEM, APPARATUS, AND PHONE FOR ERROR CONTROL OF GOLAY ENCODED DATA SIGNALS”, having Ser. No. 09/109,349 filed concurrently herewith.
The subject matter of the above-identified related inventions are incorporated by reference into the disclosure of the present invention.
FIELD OF THE INVENTION
The present invention generally relates to minimizing error propagation in a communications system, and more particularly to a systematic encoding and computationally efficient decoding in a communications system.
BACKGROUND OF THE INVENTION
(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.
Thus there is a need for a communication system that provides for a systematic encoder for the hexacode-based Golay decoders.
REFERENCES:
patent: 3622982 (1971-11-01), Clark, Jr.
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.
“The Theory of Error-Correcting Codes. ” F.J. Mac Williams and N. J. A. Sloane, Bell Laboratories, Murray Hill. Wlsevier Science Publishers, 1977, pp. 63-67.
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 Informantion 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 Convoluntional Codes”, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1983, p. 329.
Cyrus Khosravi K.
Motorola Inc.
Tu Christine T.
LandOfFree
Method communication system and phone for systematic... 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 and phone for systematic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method communication system and phone for systematic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2582771