第七章 結論
---
在本論文中，我們已經介紹了幾種不同的解碼方法，其主要解碼過 程皆是以軟式輸出和軟式輸入來進行兩個不同方向的遞迴處理，藉此來 完成乘積碼的解碼。在經過模擬各個不同的方法並對其運算量加以改量 以後，可發現各個方法都有其優缺點。
在以格子圖觀念來解碼時，會受到編碼狀態數的影響，其值會隨組 成碼的編碼長度而大幅增加，這使得 Log-MAP 以及 MAX-Log-MAP 演算法 對於高碼率(Code Rate)的編碼所需要的運算量相當的大，因此其在硬 體的實現上較為複雜。但相對的，其解碼更正能力也相當的強，因此對 於要求傳輸正確率高並有足夠解碼時間的應用上是相當適合的。
以卻斯演算法解碼時，則需要對測試樣本群進行硬式解碼並計算出 其軟式輸出，中間的運算過程和測試樣本數目的多寡有關，當測試樣本 數越多時，其所需要的運算量也越大，因此其運作所需要的硬體雖然不 像 MAP 演算法龐大，但還是需要配合測試樣本數而提供其解碼複雜度。
不同於利用碼字元關係式解碼，其解碼效能而 MAP 演算法之間的差異不 會太大，同時其可利用測試樣本數來調整其運算所需要的複雜度，因此 在硬體複雜度和解碼更正能力較為平衡，故卻斯演算法延伸的解碼方式 所能適用的範圍較廣。
利用碼字元關係式解碼的方法則是以硬體的考量為走向，故其擁有 只需要簡單的硬體架構即可實現解碼的優點；但相對的，其解碼後更正 錯誤效能也較另外兩種方法為差。所以此方法較適合應用在廣泛銷售這 類型需要低成本的硬體。
在實際的應用上，只要針對各個應用的需求來決定解碼的方法，在 解碼效能與硬體複雜度上做適度的取捨，即可有效的為乘積碼做解碼，
如此即使在不同的要求下，區塊乘積碼都能做為有效的通道編碼，將通 道雜訊的干擾確實降低。
參考文獻
[1] A. Hocquenghem, “Codes correcteurs d, erreurs,” Chiffres (Paris), vol. 2, September 1959, pp.147-156.
[2] R. Bose and D. Ray-Chaudhuri, “On a class of error correcting binary group codes,” Information and Control, vol. 3, March 1960, pp. 68-79.
[3] R. Bose and D. Ray-Chaudhuri, “Further results on error correcting binary group codes,” Information and Control, vol. 3, Sept. 1960, pp. 279-290.
[4] C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes,” in Proceedings of the International Conference on Communications, (Geneva, Switzerland), May 1993, pp. 1064-1070.
[5] C. Berrou and A. Glavieux, “Near optimum error correcting coding and decoding: Turbo codes,” IEEE Transactions on Communications, vol. 44, October 1996, pp.1261-1271.
[6] E. Berlekamp, “On decoding binary Bose-Chaudhuri-Hocquenghem codes,” IEEE Trans. Inform. Theory, vol. 11, pp. 577-579, 1965.
[7] J. Massey, “Step-by-step decoding of the Bose-Chaudhuri-Hocquenghem codes,” IEEE Trans. Inform. Theory, vol. 11, pp. 580-585, 1965.
[8] J. Massey,“Shift-register synthesis and BCH decoding,”IEEE Transactions on Information Theory, vol. IT-15, January 1969, pp. 122-127.
[9] R. Pydiah, “Near-optimum decoding of product codes: Block turbo codes,”
IEEE Trans. Commun., vol. 46, Aug. 1998, pp. 1003-1010.
[10] R. Pydiah, A. Glavieux, A. Picart, and S. Jacq, “Near optimum decoding of product codes,”in proc. IEEE GLOBECOM’94 Conference., vol. 1/3, San Francisco, Nov.-Dec. 1994, pp. 339-343.
[11] A. Goalic, and R. Pyndiah, “Real-time turbo-decoding of product codes on a digital signal processor” in Proc. IEEE Int. Symp. Turbo Codes &
Related Topics, Brest France, Sept. 1997, pp. 267-270.
[12] D. Chase, “A class of algorithms for decoding block codes with channel measurement information,”IEEE Trans. Inform.Theory, vol. IT-4, Sept.
1954, pp.29-37.
[13] J. Hagenauer, E. Offer, and L. Papke, “Iterative Decoding of Binary Block and Convoolutional Codes,” IEEE Trans. Inform. Theory, vol. 42, No. 2, Mar. 1996, pp. 429-445.
[14] B. Skler, “A Primer on Turbo Code Concepts,” IEEE Communications Magazine. Dec. 1997, pp. 94-102
[15] P. Adde, R. Pyndiah, O. Raoul, and J. Inisan, “Block turbo decoder design,” in Proc. IEEE Int. Symp. Turbo Codes & Related Topics, vol. 1/1, Brest, France, Sept. 1997, pp. 166-169.
[16] R. Pyndiah, “Iterative decoding of product codes: Block turbo codes,” in proc. IEEE Int. Symp. Turbo Codes & Related Topics, vol. 1/1, Brest, France, Sept. 1997, pp. 71-79.
[17] P. Adde, R. Pyndiah, and O. Raoul, “Performance and complexity of block turbo decoder circuits,” Third International Conference on Electronics, Circuits and System ICECS’96, 13-16 Oct. 1996 –Rodos, Greece, pp.
172-175.
[18] J. K. Wolf, “Efficient maximum likelihoood decoding of linear Block codes using a trellis,” IEEE Trans. Inform. Theory, vol. IT-22, Sept. 1976.
pp. 514-517.