Memory efficient time de-interleave, de-puncture and viterbi dec

Details Memory efficient time de-interleave, de-puncture and viterbi dec Memory efficient time de-interleave, de-puncture and viterbi dec

1997-03-24

1999-08-24

Chin, Stephen

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

371 43, H03D 100

Patent

active

059433710

ABSTRACT:
A memory efficient time de-interleave, de-puncture and viterbi decoder circuit is provided for decoding frames of digital data that is time interleaved over a plurality of data frames, wherein the time interleaved digital data includes convolutionally encoded data. The circuit includes a time de-interleave block having an input receiving a stream of the digital data and an output connected to an input of a de-puncture block, which has an output connected to an input of a viterbi decoder block. The time de-interleave block is adapted for communication with an external memory wherein the time de-interleave block establishes a plurality of address pointers thereto corresponding to the plurality of time interleaved data frames. In accordance with the address pointers, the time de-interleave circuit stores the viterbi metric data for a number of data frames within the external memory in a storage efficient manner. The viterbi decoder circuit preferably utilizes a Radix-4 in-place decoding algorithm and a three bank trellis trace back algorithm that defines a memory efficient three bank reusable circular buffer arrangement. The saved memory may be used to store other information related to the reception and decoding of digital broadcast signals.

REFERENCES:
patent: 4939734 (1990-07-01), Heichler
patent: 5117427 (1992-05-01), Miyake et al.
patent: 5208816 (1993-05-01), Seshardi et al.
patent: 5278844 (1994-01-01), Murphy et al.
patent: 5315583 (1994-05-01), Murphy et al.
patent: 5390198 (1995-02-01), Higgins
patent: 5408502 (1995-04-01), How
patent: 5412694 (1995-05-01), Sato et al.
patent: 5416787 (1995-05-01), Kodama et al.
patent: 5511096 (1996-04-01), Huang et al.

Affiliated with

Also associated with

Rating

Memory efficient time de-interleave, de-puncture and viterbi dec does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory efficient time de-interleave, de-puncture and viterbi dec, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory efficient time de-interleave, de-puncture and viterbi dec will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-473944