Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2005-04-19
2005-04-19
Tu, Christine T. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S755000
Reexamination Certificate
active
06883133
ABSTRACT:
A novel method and apparatus for efficiently coding and decoding data in a data transmission system is described. A concatenated coding scheme is presented that is easily implemented, and that provides acceptable coding performance characteristics for use in data transmission systems. The inventive concatenated channel coding technique is well suited for small or variable size packet data transmission systems. The technique may also be adapted for use in a continuous mode data transmission system. The method and apparatus reduces the complexity, cost, size and power consumption typically associated with the prior art channel coding methods and apparatuses, while still achieving acceptable coding performance. The present invention advantageously performs concatenated channel coding without the necessity of a symbol interleaver. In addition, the present invention is simple to implement and thereby consumes much less space and power that do the prior art approaches. The present invention not only eliminates the need for a symbol interleaver between the outer and inner codes, but it also enjoys a drastically reduced implementation complexity of the inner code Viterbi decoder. The preferred embodiment of the present invention comprises an inner code having short length block codes derived from short constraint length convolutional codes utilizing trellis tailbiting and a decoder comprising four four-state Viterbi decoders having a short corresponding maximum length. The inner code preferably comprises short block codes derived from four-state (i.e., constraint length 3), nonsystematic, punctured and unpunctured convolutional code. One significant advantage of the preferred embodiment of the present concatenated coding technique is that packet data transmission systems can be designed to have variable coding gains and coding rates.
REFERENCES:
patent: 4907233 (1990-03-01), Deutsch et al.
patent: 5457704 (1995-10-01), Hoeher et al.
patent: 5511082 (1996-04-01), How et al.
patent: 5838728 (1998-11-01), Alamouti et al.
patent: 6298461 (2001-10-01), Tong et al.
patent: 6378101 (2002-04-01), Sinha et al.
patent: 0663775 (1995-07-01), None
Daniel Cygan, et al., A Concatenated Two-Stage Adaptive (CTSA) Error Control Scheme for Data Transmission in Time-Varying Channels , IEEE Transactions on Communications, vol. 43, No. 43(1995) Feb./Apr., Nos. 2/4, Pt. 11, New York, USA.
Michael B. Pursley, et al., A Comparison of Two Methods for Erasure Generation in Frequency-Hop Communications with Partial-Band Interference and Raleigh Fading , Annual Military Communications Conference, U.S., New York, IEEE, vol. Conf. 15, Oct. 22, 1996, pp. 85-89.
C.E. Shannon, “A Mathematical Theory of Communication”, Reprinted with corrections from The Bell System Technical Journal , vol. 27, pp 379-423, 623-656, Jul., Oct., 1948.
Berkeley Law & Technology Group LLC
Harington Valve LLC
Tu Christine T.
LandOfFree
Method and apparatus for concatenated channel coding with... 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 and apparatus for concatenated channel coding with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for concatenated channel coding with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3436245