FAST SEQUENTIAL-DECODING ALGORITHM-BASED ON DYNAMIC SEARCHING STRATEGY

The authors present a new sequential decoding algorithm based on dynam ic searching strategy to improve decoding efficiency. The searching st rategy is to exploit both 'sorting' and 'path recording' techniques. B y means of sorting, it is possible to identify the correct path in a v ery fast way and then, by the recording, the bit sequence can be recov ered without degrading decoding performance. The authors also develop a conditional resetting scheme to overcome the buffer overflow problem encountered in conventional sequential decoding algorithms. Simulatio n results show that, for a given code, the decoding efficiency remains the same as that obtained from maximum likelihood function by appropr iately selecting sorting length and decoding depth. In addition, this algorithm can easily be mapped onto an area-efficient VLSI architectur e to implement long constraint length convolutional decoders for high- speed digital communications.