• 沒有找到結果。

結論與未來展望

本論文以迴旋碼編碼器的架構,依連結表示法與多項式表示法去說明 編碼的步驟,更以狀態圖、樹狀圖、籬柵圖來描述其編碼路徑的狀況;

針對迴旋碼所使用的斐特比解碼演算法則之解碼步驟,有詳細的圖解與 分析,其解碼步驟最後的存活記憶單元,此部分功能的兩種設計方式:

回朔追蹤(trace back, TB)以及暫存器交換(register exchange, RE)也說 明其優缺點的比較供參考;依照通道性質說明斐特比解碼演算法前端的 硬式解碼決策與軟式解碼決策的比較,說明其解碼決策的信心測度 (measure of confidence),並將硬式解碼決策的星座圖與軟式解碼決策的星 座圖所映射的星座點呈現;也根據迴旋碼其性質,由籬柵圖描述其自由

模擬結果,在硬式解碼決策下,限制長度 K=3 約有編碼增益 Coding

上也比硬式解碼決策需要更長的解碼路徑來收斂其最佳化解碼器所需效 能;本論文模擬由於時間緊湊,因此資料的樣本數只有 100,000,000 筆,

因此在較低的位元錯誤機率時比較無法完整的呈現,而解碼路徑深度也 只有到 8 倍,一般業界所使用的軟式解碼決策的迴旋解碼器(K=10),都 會收斂至解碼路徑深度 10 倍[14],呈現其最佳化解碼器所需效能,希望 之後可以延伸探討與分析。

由於針對特定的錯誤性能所需,前向錯誤校正(FEC)的迴旋碼能輕易 降低 5~6(dB)的 Eb/N0縮減量,而且迴旋碼幾乎可以應用到各個層面,如 衛星通訊及 3GPP-LTE 渦輪碼(Turbo code)都有應用到。未來希望可以將 迴旋碼的性質有更深入的探討,並搭配不同的調變(8PSK、16QAM、

64QAM)與不同通道(Flat Fading-Rayleigh Fading & Ricean Fading、

Frequency Selective Fading-Rayleigh Fading & Ricean Fading),藉此比較 與驗證其迴旋碼在不同模擬通道的分析和效能結果。

參考文獻

[1] SDR Forum website: at: http://www.sdrforum.org

[2] HAN VINCK A J, DOLEZAL P, KIM Y G. Convolutional Encoder State Estimation [J]. IEEE Transactions on Information Theory, 1998, 44(4):

1604-1608.

[3] Forney, G. D., Jr., Convolutional Codes: I. algebraic structure, IEEE Trans.

Inf. Theory, vol. IT16, no. 6, Nov. 1970, pp. 720-738

[4] Viterbi A J. Convolutional Codes and their Performance in Communication Systems [J]. IEEE Transactions on Communication Technology1971, 19(5): 751-771.

[5] Jerrold A. Heller, I. M. Jacobs, Viterbi Decoding for Satellite and Space Communication [J]. IEEE Transactions on Communication Technology, 1971, 19(5): 835-848.

[6] Viterbi A J. “Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm [J]”. IEEE Transactions on Information Theory, 1967, 13(2): 260-269.

[7] Viterbi, A. J., and Omura, J. k., Principles of Digital Communication and Coding, McGraw-Hill Book Company, New York, 1979.

[8] Rosenberg, W.J., Structural Properties of Convolutional Codes, Ph.D.

dissertation, University of California, Los Angeles, 1971.

[9] Massey, J. L., and Sain, M. k., Inverse of Linear Sequential Circuits, IEEE Trans. Comput., vol. C17, Apr. 1968, pp. 330-337.

[10] Mason, S. j., and Zimmerman, H. J., Electronic Circuits, Signals, and Systems, John Wiley & Sons, Inc., New York, 1960.

[11] Clark, G. C., Jr., and Cain, J. B., Error-Correction Coding for Digital Communication, Plenum Press, New York, 1981.

[12] V. K. Bhargava, D. Haccoun, R. Matyas and P. P. Nuspl, Structural Properties of Convolutional Codes, John Wiley & Sons, Inc., New York, 1981.

[13] V. K. Bhargava, D. Haccoun, R. Matyas and P. P. Nuspl, Digital Communication by Satellite, John Wiley & Sons, Inc., New York, 1981.

[14] 曾湘文, RS 與卷積级聯的编解碼 FPGA 實現, 電子科技大學碩士學 位論文, 20100501.

[15] 李剛, 黑勇, 喬樹山, 仇玉林, Design and Implementation of a High Speed Viterbi Decoder, Chinese Journal Of Electron Devices, Vol. 30, No. 5 Oct. 2007.

[16] Shannon, C. E., Sequential Decoding for Reliable Communication, Bell Syst. Tech. J., vol. 1948, pp. 379-423, 623-656.

[17] Jim K. Omura, Barry K. Levitt, Coded Error Probability Evaluation for Antijam Communication Systems, IEEE Transactions on Communication Technology, Vol. Com-30, No. 5, May 1982.

[18] 郭家宏, Design and Implementation of Viterbi Decoder for Multi-Rate Convolutional Code in DVB-T System, 國立中央大學通訊工程研究所碩士 論文, 2010-07.

[19] Michael A. Bree, David E. Dodds, Ronald J. Bolton, Surinder Kumar,

and Brian L. F. Daku, A Modular Bit-Serial Architecture for Large-Constraint-Length Viterbi Decoding, IEEE Journal of Solid-State Circuits. Vol. 27, No. 2, FEBRUARY 1992.

[20] Henry Hendrix, Viterbi Decoding Techniques for the TMS320C55x DSP Generation, Texas Instruments, Application Report SPRA776A - April 2009.

[21] 陳益華, 蘇美琳, 倪逸凡, FPGA Implementation of Trellis Coded Modulation Encode on SDR Communication System, The 11th IEEE

International Conference on Electronic Measurement & Instruments ICEMI’

2013, pp. 687-691.

附錄 1 迴旋編碼器連結表示法架構

附錄 1-1 (2,1,4)迴旋編碼器[19]

附錄 1-2 (2,1,5)迴旋編碼器[20]

附錄 1-3 (2,1,6)迴旋編碼器

附錄 1-4 (2,1,7)迴旋編碼器[21]

2 迴旋碼自由距離與轉換函數

附錄 2-1 (2,1,3)迴旋碼的自由距離路徑

附錄 2-2 (2,1,4)迴旋碼的自由距離路徑

附錄 2-3 (2,1,5)迴旋碼的自由距離路徑

附錄 2-4 (2,1,6)迴旋碼的自由距離路徑

附錄 2-5 (2,1,7)迴旋碼的自由距離路徑

K=4, df=7 的轉換函數方程式:

Xb = D2LNXa + LNXe 、 Xc = D2LXb + LXf

Xd = LNXb + D2LNXf 、 Xe = DLXc + DLXg

Xf = DLNXc + DLNXg 、 Xg = DLXd + DLXh

Xh = DLNXd + DLNXh 、 Xi = D2LXe

T(D,L,N) = Xi / Xa

K=5, df=7 的轉換函數方程式:

X2 = D2LNX1 + LNX9 、 X3 = DLX2 + DLX10

X4 = DLNX2 + DLNX10 、 X5 = LX3 + D2LX11

X6 = D2LNX3 + LNX11 、 X7 = DLX4 + DLX12

X8 = DLNX4 + DLNX12 、 X9 = D2LX5 + LX13

X10 = LNX5 + D2LNX13 、 X11 = DLX6 + DLX14

X12 = DLNX6 + DLNX14 、 X13 = D2LX7 + LX15

X14 = LNX7 + D2LNX15 、X15 = DLX8 + DLX16

X16 = DLNX8 + DLNX16 、X17 = D2LX9 T(D,L,N) = X17 / X1

K=6, df=9 的轉換函數方程式:

X2 = D2LNX1 + LNX17 、 X3 = DLX2 + DLX18

X4 = DLNX2 + DLNX18 、 X5 = DLX3 + DLX19

X6 = DLNX3 + DLNX19 、 X7 = D2LX4 + LX20

X8 = LNX4 + D2LNX20 、 X9 = D2LX5 + LX21

X10 = LNX5 + D2LNX21 、 X11 = DLX6 + DLX22

X12 = DLNX6 + DLNX22 、 X13 = DLX7 + DLX23

X14 = DLNX7 + DLNX23 、 X15 = LX8 + D2LX24

X16 = D2LNX8 + LNX24 、 X17 = DLX9 + DLX25

X18 = DLNX9 + DLNX25 、 X19 = D2LX10 + LX26

X20 = LNX10 + D2LNX26 、 X21 = LX11 + D2LX27

X22 = D2LNX11+ LNX27 、 X23 = DLX12 + DLX28

X24 = DLNX12 + DLNX28 、 X25 = DLX13 + DLX29

X26 = DLNX13 + DLNX29 、 X27 = LX14 + D2LX30

X28 = D2LNX14 + LNX30 、 X29 = D2LX15 + LX31

X30 = LNX15 + D2LNX31 、 X31 = DLX16 + DLX32

X32 = DLNX16 + DLNX32 、 X33 = D2LX17

T(D,L,N) = X33 / X1

K=7, df=10 的轉換函數方程式:

X2 = D2LNX1 + LNX33 、 X3 = DLX2 + DLX34

X4 = DLNX2 + DLNX34 、 X5 = D2LX3 + LX35

X6 = LNX3 + D2LNX35 、 X7 = DLX4 + DLX36

X8 = DLNX4 + DLNX36 、 X9 = D2LX5 + LX37

X10 = LNX5 + D2LNX37 、 X11 = DLX6 + DLX38

X12 = DLNX6 + DLNX38 、 X13 = LX7 + D2LX39

X14 = D2LNX7 + LNX39 、 X15 = DLX8 + DLX40

X16 = DLNX8 + DLNX40 、 X17 = LX9 + D2LX41

X18 = D2LNX9 + LNX41 、 X19 = DLX10 + DLX42

X20 = DLNX10 + DLNX42 、 X21 = D2LX11 + LX43

X22 = LNX11 + D2LNX43 、 X23 = DLX12 + DLX44

X24 = DLNX12 + DLNX44 、 X25 = D2LX13+ LX45

X26 = LNX13 + D2LNX45 、 X27 = DLX14 + DLX46

X28 = DLNX14 + DLNX46 、 X29 = LX15 + D2LX47

X30 = D2LNX15 + LNX47 、 X31 = DLX16 + DLX48

X32 = DLNX16 + DLNX48 、 X33 = DLX17 + DLX49

X34 = DLNX17 + DLNX49 、 X35 = D2LX18 + LX50 X36 = LNX18 + D2LNX50 、 X37 = DLX19 + DLX51

X38 = DLNX19 + DLNX51 、 X39 = LX20 + D2LX52

X40 = D2LNX20 + LNX52 、 X41 = DLX21 + DLX53

X42 = DLNX21 + DLNX53 、 X43 = LX22 + D2LX54

X44 = D2LNX22 + LNX54 、 X45 = DLX23 + DLX55

X46 = DLNX23 + DLNX55 、 X47 = D2LX24 + LX56

X48 = LNX24 + D2LNX56 、 X49 = DLX25 + DLX57

X50 = DLNX25 + DLNX57 、 X51 = D2LX26 + LX58

X52 = LNX26 + D2LNX58 、 X53 = DLX27 + DLX59

X54 = DLNX27 + DLNX59 、 X55 = LX28 + D2LX60

X56 = D2LNX28 + LNX60 、 X57 = DLX29 + DLX61

X58 = DLNX29 + DLNX61 、 X59 = LX30 + D2LX62

X60 = D2LNX30 + LNX62 、 X61 = DLX31 + DLX63

X62 = DLNX31 + DLNX63 、 X63 = D2LX32 + LX64

X64 = LNX32 + D2LNX64 、 X65 = D2LX33

T(D,L,N) = X65 / X1

相關文件