標題: | SEQUENTIAL-DECODING OF CONVOLUTIONAL-CODES BY A COMPRESSED MULTIPLE QUEUE ALGORITHM |
作者: | KUO, HC WEI, CH 電控工程研究所 電信研究中心 Institute of Electrical and Control Engineering Center for Telecommunications Research |
關鍵字: | CONVOLUTIONAL CODES;SEQUENTIAL DECODING ALGORITHMS |
公開日期: | 1-八月-1994 |
摘要: | The conventional multiple stack algorithm (MSA) is an efficient approach for solving erasure problems in sequential decoding. However, the requirements of multiple stacks and large memory make its implementation difficult. Furthermore, the MSA allows only one stack to be in use at a time: the other stacks will stay idle until the process in that stack is terminated. Thus it seems difficult to implement the MSA with parallel processing technology. A two-stack scheme is proposed to achieve similar effects to the MSA. The scheme greatly reduces the loading for data transfer and I/O complexity required in the MSA, and makes parallel processing possible. An erasure-free sequential decoding algorithm for convolutional codes, the compressed multiple-queue algorithm (CMQA), is introduced, based on systolic priority queue technology, which can reorder the path metrics in a short and constant time. The decoding speed will therefore be much faster than in traditional sequential decoders using sorting methods. In the CMQA, a systolic priority queue is divided into two queues by adding control signals, thereby simplifying implementation. Computer simulations show that the CMQA outperforms the MSA in bit error rate, with about one-third the memory requirement of the MSA. |
URI: | http://dx.doi.org/10.1049/ip-com:19941281 http://hdl.handle.net/11536/2388 |
ISSN: | 1350-2425 |
DOI: | 10.1049/ip-com:19941281 |
期刊: | IEE PROCEEDINGS-COMMUNICATIONS |
Volume: | 141 |
Issue: | 4 |
起始頁: | 212 |
結束頁: | 222 |
顯示於類別: | 期刊論文 |