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

1997-11-14

2000-11-28

Baker, Stephen M.

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

714789, 714790, 714796, H03M 1341

Patent

active

061548715

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: 4633470 (1986-12-01), Welch et al.
patent: 4709377 (1987-11-01), Martinez et al.
patent: 4713829 (1987-12-01), Eyuboglu
patent: 4748626 (1988-05-01), Wong
patent: 4905317 (1990-02-01), Suzuki et al.
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: 5331665 (1994-07-01), Busschaert et al.
patent: 5377232 (1994-12-01), Davidov et al.
patent: 5408502 (1995-04-01), How
patent: 5416787 (1995-05-01), Kodama et al.
patent: 5422894 (1995-06-01), Abe et al.
patent: 5465275 (1995-11-01), Blaker et al.
patent: 5497401 (1996-03-01), Ramaswamy et al.
patent: 5506636 (1996-04-01), Patel et al.
Clark, G.C. and Cain, J. Bibb, "Error Correction Coding for Digital Communications", Plenum Press, 1981, pp. 253-263.
Oerder, Martin. Heinrich Meyr. "VLSI Implementation of Synchronization Algorithms in a 100 MBITS/S Digital Receiver." Communications: Connecting the Future IEEE Dec. 1990 pp. 589-592.
Meyr, H./Ascheid, G. Fully Digital Receiver for 100 Mbit/s 8-PSK TCM Coder 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-Exchange 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 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. May 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 Transactons 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.
European Telecommunications Standards Institute "European Telecommunication Standard: Digital Broadcasting Systems for Television, Sound and Data Services: Framing Structure, Channel Coding and Modulation for Digital Television." Valbonne, France. May 1996, pp. 1-40.
Le Goff, Stephane. Alain Glavieux and Cluade Berrou. "Turbo-Codes and High Spectral Efficiency Modulation." Telecom Bretagne, France Telecom University, IEEE 0-7802-1825-0/94, 1994. pp. 645-649.

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-1736212