Design of a fast sequential decoding algorithm based on dynamic searching strategy

Wen Wei Yang*, Li Fu Jeng, Chen-Yi Lee

*Corresponding author for this work

Research output: Contribution to journalConference article

2 Scopus citations

Abstract

This paper presents a new sequential decoding algorithm based on dynamic searching strategy to improve decoding efficiency. The searching strategy is to exploit both sorting and path recording techniques. By means of sorting, we can identify the correct path in a very fast way and then, by path recording, we can recover the bit sequence without degrading decoding performance. We also develop a conditional resetting scheme to overcome the buffer overflow problem encountered in conventional sequential decoding algorithms. Simulation results show that for a given code, decoding efficiency remains the same as that obtained from maximum likelihood function by appropriately selecting sorting length and decoding depth. In addition, this algorithm can be mapped onto an area-efficient VLSI architecture to implement long constraint length convolutional decoders for high-speed digital communications.

Original languageEnglish
Pages (from-to)165-168
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
Volume3
DOIs
StatePublished - 1 Dec 1994
EventProceedings of the 1994 IEEE International Symposium on Circuits and Systems. Part 3 (of 6) - London, England
Duration: 30 May 19942 Jun 1994

Fingerprint Dive into the research topics of 'Design of a fast sequential decoding algorithm based on dynamic searching strategy'. Together they form a unique fingerprint.

  • Cite this