臺灣博碩士論文加值系統

我們發展一種結合GW-1000KB無線電傳輸機和通道編碼的影像傳輸技術。通道編碼為一K=9 1/2 (561,753) 迴旋編碼，再使用Altera公司的MegaCore IP Library軟體，設計一個維特比解碼器，改善GW-1000KB傳送端和接收端之間的位元錯誤率。
我們的影像數位訊號藉由RS-232介面下載至迴旋編碼模組進行編碼，編碼模組藉由RS-232介面上傳編碼資料至電腦；電腦將編碼資料藉由RS-232介面傳遞至無線電傳輸機進行發射與接收；另一端接收到的資料藉由RS-232介面下載至維特比解碼模組進行解碼，解碼模組藉由RS-232介面上傳解碼資料至電腦。藉由原型機測試方式來討論所設計的傳輸裝置，測試結果顯示所設計的傳輸裝置相當適合影像傳輸。

第一章　緒論...............................................1
1.1　研究動機和目的..................................1
1.2　各章節內容概述..................................2
第二章　迴旋編碼和維特比演算法的基本原理...................3
2.1　迴旋編碼的基本原理..............................3
2.2　維特比演算法的基本原理...........................8
第三章　迴旋編碼和維特比演算法的硬體實現..................15
3.1　迴旋編碼的硬體實現.............................16
3.2　維特比演算法的硬體實現..........................26
第四章　實驗結果..........................................34
4.1　Altera cyclone II DSP發展版介紹...............34
4.2　GW-1000KB介紹................................37
4.3　實驗結果......................................40
第五章　結論..............................................44
附錄A....................................................45
參考文獻..................................................50

[1] P. Elias, 「Coding for noisy channels,」 IRE Nat. Conv. Rec., Vol. 3, PT. 4, pp. 37-46, 1955.
[2] J. M. Wozencraft, 「Sequential decoding for reliable communication,」 IRE Nat. Conv. Record, Vol. 5 pp. 11-25 1957.
[3] J. L. Massey, 「Threshold decoding,」 Cambridge, Mass.: M.I.T Press, 1963.
[4] R. M. Fano, 「A heuristic discussion of probabilistic decoding,」 IEEE Trans. Inf. Theory, Vol. IT-9, Apr.. 1963.
[5] J. Viterbi, 「Error bounds for convolutional codes and an asymptotically optimum decoding algorithm,」 IEEE Trans. Inf. Theory, Vol. IT-13, pp. 260-269, Apr. 1967.
[6] G. D. Forney Jr., 「Convolutional codes Ⅰ: algebraic structure,」 IEEE Trans. Inf. Theory, Vol. IT-16, pp. 720-738, Nov. 1970.
[7] A. J. Viterbi, 「Convolutional codes and their performance in communication systems,」 IEEE Trans. Comm. Tech., Vol. COM-19, pp. 751-772, Oct. 1971.
[8] H. L. Lou, 「Implementing the Viterbi algorithm,」 IEEE signal processing magazine, pp. 42-52, Sep. 1995.
[9] J. C. Proakis, 「Digital Communication 4th ed,」 McGraw-Hill Conpany, 2001.
[10] Altera, 「Viterbi compiler v7.1 User Guide,」 May 2007.
[11] 茂綸, 「GFEC Cyclone Ⅱ Starter Kit研發電路板使用手冊,」 Jul. 2007
[12] Smart RF, 「GW-1000KB RF Modem,」 Sep. 2007.
[13] The RS232 Standard
http://www.camiresearch.com/Data_Com_Basics/RS232_standard.html#anchor1155222
[14] A. D. Wyner and R. B. Ash, 「Analysis of Recurrent codes,」 IEEE Trans. Inf. Theory, pp. 143-156, Jul. 1963.
[15] J. J. Bussgang, 「Some properties of binary convolutional code generators,」 IEEE Trans. Inf. Theory, pp. 90-100, Jan. 1965.
[16] S. Lin and. H. Lyne, 「Some results on binary convolutional code generators,」 IEEE Trans. Inf. Theory, pp. 134-139, Jan. 1967.
[17] A. J. Viterbi, 「Orthogonal tree codes for communication in the presence of white Gaussian noise,」 IEEE Trans. Comm. Tech., Vol. COM-15, pp. 238-242, Apr. 1967.
[18] J. K. Omura, 「On the viterbi decoding algorithm,」 IEEE Trans. Inf. Theory, Vol. IT-15, Jul. 17, pp.177-179, May 1968.
[19] J. A. Heller and I. M. Jacobs, 「Viterbi decoding for satellite and space communication,」 IEEE Trans. Comm. Tech., Vol. COM-19, pp. 835-848, Oct. 1971.
[20] L. R. Bahl and F. Jelinek, 「Rate 1/2 convolutional codes with complementary generators,「 IEEE Trans. Inf. Theory, Vol. IT-17, pp. 718-727, Nov. 1971.
[21] L. Bahl and F. Jelinek, 「On the structure of rate 1/n convolutional codes,」 IEEE Trans. Inf. Theory, Vol. IT-18, pp. 192-196, Jan. 1972.
[22] G. D. Forney Jr., 「The viterbi algorithm,」 IEEE Proc., Vol. 61, pp. 268-278, Mar. 1973.
[23] K. J. Larsen, 「Short convolutional codes with maximal free distance for rates 1/2, 1/3 and 1/4,」 IEEE Trans. Inf. Theory, pp. 371-372, May 1973.
[24] J. W. Modestino and S. Y. MUI, 「Convolutional code performance in the rician fading channel,」 IEEE Trans. Comm., Vol. COM-24, pp. 592-606, Jun. 1976.
[25] E. R. Berlekamp, 「The technology of error-correcting codes,」 IEEE Proc., Vol. 68, pp.564-593, May 1980.