Error detection and correction system for a stream of encoded da

Details Error detection and correction system for a stream of encoded da Error detection and correction system for a stream of encoded da

1996-04-26

1998-04-21

Baker, Stephen M.

Excavating

371 43, H03M 1312

Patent

active

057426228

ABSTRACT:
The invention provides a decoder of symbols of received data, the data being encoded according to a convolutional encoding scheme and transmitted through a communications channel. The data is punctuated according to a puncturing matrix, and has a plurality of state values which describe a sequence of state transitions. The decoder has a generation unit that accepts the received data for calculating metrics of the transitions thereof. A selector responsive to the generation unit selects a path of transitions corresponding to the path produced by a transmitter of the data stream. A traceback unit maintains historical information representative of sequential decision operations of the selector. A counter is provided for counting illegal state transitions of the path selected by the selector, and a control unit, responsive to the counter, determines a puncture rate and adjusts a puncture phase of the received data. The decoder can be used in a VLSI receiver circuit which is adapted to the reception of QPSK modulated data.

REFERENCES:
patent: 4709377 (1987-11-01), Martinez et al.
patent: 4713829 (1987-12-01), Eyuboglu
patent: 4748626 (1988-05-01), Wong
patent: 4918446 (1990-04-01), Yagi
patent: 4932029 (1990-06-01), Heichler
patent: 5162797 (1992-11-01), Murata et al.
patent: 5233630 (1993-08-01), Wolf
patent: 5363408 (1994-11-01), Paik et al.
patent: 5408502 (1995-04-01), How
patent: 5416787 (1995-05-01), Kodama et al.
patent: 5465275 (1995-11-01), Blaker et al.
patent: 5497401 (1996-03-01), Ramaswamy et al.
Meyr, H./Ascheid, G. Fully Digital Receiver for 100Mbit/s 8-PSK TCM Coded Transmission (DIRECS); Course 577 Advanced Digital Receivers for Mobile Communications: Algorithm, Design Methodology and DSP-tools, Technologies CEI-Europe Oct. 2-5 1995, Italy; Mar. 25-29, 1996, Switzerland.
T.K. Truong et al. "A VLSI Design for a Trace-Back Viterbi Decoder," IEEE Transactions on Communications, vol. 40, No. 3, Mar. 1992.
Fettweis, Gerhard and Heinrich Meyr. "Parallel Viterbi Algorithm Implementation: Breaking the ACS-Bottleneck," IEEE Transaction on Communications, vol. 37, No. 8, Aug. 1989.
J. Sparso et al. "An Area-Efficient Topology for VLSI Implementation of Viterbi Decoders and Other Shuffle-Exhange Type Structures," IEEE Journal of Solid-State Circuits, vol. 26, No. 2, Feb. 1991.
Christopher, Lauren. John Stewart, Kumar Ramaswamy, Paul Wagner, Peter Murphy, Dave Albean, Dave McAllister. "A Fully Integrated Digital Demodulation and Forward Error Correction IC for Digital Satellite Television." IEEE Conf. May 1995, pp. 281-284.
ETS: European Telecommunication Standard 300 421 Dec. 1994 pp. 1-24.
Feygin, Gennady.P.G.Gulak. "Survivor Sequence Memory Management in Viterbi Decoders." IEE Int'l Symposium on Circuits and Systems Jun. 1991, vol. 5: 11-14, pp. 2967-2970.
Gardner, Floyd M. "A BPSK/QPSK Timing-Error Detector for Sampled Receivers." IEEE Transactions on Communications vol. 34, No. 5 1986, pp. 423-429.
Hagenauer, Joachim. "Rate-Compatible Punctured Convolutional Codes (RCPC Codes) and Their Applications." IEEE Transactions on Communications vol. 36, No. 4, Apr. 1988. pp. 389-400.
P.G. Gulak. Gennady Feygin. "Architectural Tradeoffs for Survivor Sequence Memory Management in Viterbi Decoders." IEEE Transactions on Communications vol. 41 No. 3 Mar. 1993 pp. 425-429.
Pellon, Leopold E. "A Double Nyquist Digital Product Detector for Quadrature Sampling." IEEE Transactions on Signal Processing 40, No. 7 Jul. 1992, pp. 1-11.

Affiliated with

Also associated with

Rating

Error detection and correction system for a stream of encoded da does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error detection and correction system for a stream of encoded da, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error detection and correction system for a stream of encoded da will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2065889