Memory Management of Multi-Pointer Traceback Methods

多指標回溯法之記憶體管理

馬尚智(Shang-Chih Ma)

《中原學報》 32卷3期 (2004/09) Pp. 433-437

摘要

腓特比解碼器使用多指標回溯法或單指標回溯法作為回溯架構。單指標回溯法比多指標回溯法需要較少的記憶體與解碼延遲，然而單指標回溯法只能斷斷續續而不能持續地將資料解回。我們提出一個新的多指標回溯架構，它不僅比傳統多指標回溯法使用較少的記憶體與解碼延遲，同時能夠持續地將資料解回。

關鍵字

記憶體管理 ； 回溯法 ； 腓特比演算法

並列摘要

Traceback schemes used in Viterbi decoders can be categorized as multi-pointer method and one-pointer method. A traditional traceback scheme using one-pointer method has been shown to be better than one using multi-pointer method from the viewpoint of memory size and latency. By using one-pointer method, however, decoded message cannot be generated uniformly in time. We propose a novel traceback scheme which is based on multi-pointer method. The proposed scheme has a lower latency and requires a smaller memory than the scheme using multi-pointer method and is capable of decoding data uniformly.

並列關鍵字

Memory management ； traceback method ； the Viterbi algorithm