Method and apparatus for sequentially decoding a digital stream

Details Method and apparatus for sequentially decoding a digital stream Method and apparatus for sequentially decoding a digital stream

1991-03-28

1994-07-12

Beausoliel, Jr., Robert W.

Excavating

371 46, G06F 1110, H03M 1312

Patent

active

053295366

ABSTRACT:
A method and apparatus for sequential decoding using the stack algorithm. A stack is used which is small in size and which has a leaky bottom. A counter stores the total count of nodes observed so as to abandon decoding if this count exceeds a fixed value. A comparator continuously compares the metric at the top of the stack with the largest metric lost from the bottom of the stack as stored in a memory. A small memory stores the path scanned through the logic tree, thereby directly providing the decoded block.

REFERENCES:
patent: 4539684 (1985-09-01), Kloker
patent: 4710746 (1987-12-01), Shimoda
patent: 4797887 (1989-01-01), Yamasaki et al.
patent: 4878221 (1989-10-01), Shimada
patent: 4910786 (1990-03-01), Eichel
patent: 5079771 (1992-01-01), Shimada
IEEE Transactions On Communications, vol. COM-32, No. 2, Feb. 1984, pp. 169-176, IEEE, New York, USA; J. B. Anderson et al.: "Sequential coding algorithms: A survey and cost analysis".
International Conference On Communications, Toronto, Jun. 4-7, 1978, vol. 2, pp. 34.1.1-34.1.4, IEEE, New York, USA; J. B. Anderson et al: "A push-down stack measure of encoding algorithm complexity".
IBM J. Res. Develop., vol. 13, No. 6, Nov. 1969, pp. 675-685; F. Jelinek: "Fast sequential decoding algorithm using a stack".

Affiliated with

Also associated with

Rating

Method and apparatus for sequentially decoding a digital stream 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 sequentially decoding a digital stream , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for sequentially decoding a digital stream will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-402487