Back to EveryPatent.com
United States Patent | 5,329,536 |
Darmon ,   et al. | July 12, 1994 |
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.
Inventors: | Darmon; Marc (Paris, FR); Bazet; Andre (Clichy, FR); Brelivet; Pascal (Paris, FR) |
Assignee: | Alcatel Transmission par Faisceaux Hertziens A.T.F.H. (Lavallois Perret Cedex, FR) |
Appl. No.: | 676489 |
Filed: | March 28, 1991 |
Mar 30, 1990[FR] | 90 04090 |
Current U.S. Class: | 714/794; 714/789 |
Intern'l Class: | G06F 011/10; H03M 013/12 |
Field of Search: | 371/43,44,45,46 |
4539684 | Sep., 1985 | Kloker | 371/46. |
4710746 | Dec., 1987 | Shimoda | 371/43. |
4797887 | Jan., 1989 | Yamasaki et al. | 371/43. |
4878221 | Oct., 1989 | Shimada | 371/46. |
4910786 | Mar., 1990 | Eichel | 382/22. |
5079771 | Jan., 1992 | Shimada | 371/43. |
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". |