混合式擷取刪除迴旋碼解碼架構之研究與DSP 實現

DSP Implementation of the Decoder for the Hybrid Punctured and Path-Pruned Convolutional Codes

黃浚菁(Chun-ching Huang)

指導教授 ： 王忠炫

中原大學/工學院/電子工程研究所/碩士(2003年)

https://doi.org/10.6840/cycu200400063

摘要

在迴旋碼(convolutional codes)中，運用位元擷取(puncturing) 及路徑刪除
(path-pruning) 技術可建構出具優異非均等錯誤保護(unequal error protection,
UEP)效能之碼率匹配位元擷取迴旋碼(rate-compatible punctured convolutional
codes, RCPC codes) 及路徑匹配籬柵刪除迴旋碼(path-compatible pruned
convolutional codes, PCPC codes)。在本文中，針對結合兩者優點所產生之混合式
擷取刪除迴旋碼(hybrid punctured and path-pruned convolutional codes)進行解碼
演算法之研究。所得具彈性架構之解碼演算法不僅可針對碼率匹配位元擷取迴旋
碼及路徑匹配籬柵刪除迴旋碼進行個別解碼，同時亦可對其混合碼實行單一解碼
器之解碼。此外，以斐特比演算法(Viterbi algorithm)之追溯實行模式(trace-back
mode implementation)為基礎，對所得之解碼演算法設計出兼具低運算複雜度及
低解碼時間需求之解碼架構，將其程式化並下載至德州儀器公司所生產之
TMS320C6701 數位信號處理器(digital signal processor, DSP)中進行模擬。過程
中，根據此數位訊號處理器的特性以及運算能力修改程式結構，以達到最有效率
的處理程序。

關鍵字

非均等錯誤保 ； 數位信號處理器(DSP) ； 路徑刪除技術 ； 位元擷取技術

並列摘要

For convolutional codes, there are two powerful techniques for unequal error protection (UEP), the puncturing and path-pruning, which generate the famous rate-compatible punctured convolutional (RCPC) codes and path-compatible pruned (PCPC) codes, respectively. To take the advantages of the both schemes, a new class
of the hybrid punctured and path-pruned convolutional codes has been constructed. In
this thesis, we research into the decoding of the hybrid codes. A unified decoding
algorithm feasible for all of the PCPC codes, RCPC codes, and hybrid codes is
proposed. With the efficient trace-back architecture, we also implement the hybrid
decoder on the TI TMS320C6701 Digital Signal Processor (DSP) board.

並列關鍵字

path-pruning ； DSP implementation ； puncturing ； unequal error protection.

參考文獻

[1] A. J. Viterbi, “An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes,” IEEE J. Select. Area Commun,, vol. 16,pp.260-264, Feb. 1998.

[2] A. J. Viterbi, “Error Bounds for Convolutional Codes and an Asymptotically

[3] A. S. Barbulescu and S. S. Pietrobon, “Rate compatible turbo code,” Electron. Lett., vol. 31, pp. 535-536, Mar. 1995.

[4] C.-H. Wang and C.-C. Chao, “Path-compatible pruned convolutional (PCPC)

codes,” IEEE Trans. Commun. , vol. 50, pp. 213-224, Feb.2002.