Systolic Array Architecture For The Sequential Stack Decoding Algorithm
C.Y. Chang, K. Yao · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1986
A very time consuming step in the existing sequential stack decoding algorithm, known as the stack reordering, is shown to be not fully necessary. The algorithm is then modified and restated in a more concise version so that it can be efficiently implemented by a special type of systolic array called systolic priority queue. This scheme is shown to have simple and regular structure as well as high speed for decoding any convolutional codes, including long convolutional codes.