Please use this identifier to cite or link to this item:
標題: 運用維特比解碼器於採用里德所羅門碼之無線跳頻分碼多工系統
Using Viterbi Decoders in FH-CDMA Wireless Systems Based on Reed-Solomon Codes
作者: 曹倫誠
Tsao, Lun-Cheng
關鍵字: FH-CDMA;跳頻分碼多工;Reed-Solomon Codes;里德所羅門碼
出版社: 電機工程學系所
引用: [1] Y.R. Tsai and J.F. Chang, “Using frequency hopping spread spectrum technique to combat multipath interference in a multi-accessing environment,” IEEE Trans. Vehicular Technol., vol. 43, no. 2, pp. 211-222, May 1994. [2] G.K. Kaleh, “Frequency-diversity spread-spectrum communication system to counter bandlimited Gaussian interference,” IEEE Trans. Commun., vol. 44, no. 7, pp. 886-893, Jul. 1996. [3] G.-C. Yang and W.C. Kwong, “Frequency-hopping codes for multi-media services in mobile telecommunications,” IEEE Trans. Vehicular Technol., vol. 48, no. 6, pp. 1906-1915, Nov. 1999. [4] G.-C. Yang and S.-Y. Lin, and W.C. Kwong, “MFSK/FH-SSMA wireless systems with double-media services over fading channels,” IEEE Trans. Vehicular Tech., vol. 49, no.3, pp. 900-910, May 2000. [5] G.-C. Yang and W.C. Kwong, Prime Codes with Applications to CDMA Optical and Wireless Networks, Norwood, MA: Artech House, 2002. [6] D.J. Goodman, P.S. Henry, and V.K. prabhu, “Frequency-hopping multilevel FSK for mobile radio,” Bell Syst. Tech. J., vol. 59, no. 7, pp. 1257-1275, Sept. 1980. [7] M.-F. Lin, G.-C. Yang, C.-Y. Chang, Y.-S. Lin, and W.C. Kwong, “Frequency-hopping CDMA with Reed-Solomon code sequences in wireless communications” IEEE Trans. Commun., vol. 55, no. 11, pp. 2051--2055, Nov. 2007. [8] S.-M. Wu, G.-C. Yang, C.-Y. Chang, and W.C. Kwong, “Two-level FH-CDMA scheme for wireless communication systems under fading channel,” IEEE Trans. Commun., vol. 59, no. 1, pp. 38--44, Jan. 2011. [9] I.S. Reed, “k-th Order Near-Orthogonal Codes,” IEEE Trans. Inform. Theory, vol. IT-15, pp 116-117, Jan. 1971. [10] G.-C. Yang and J.-Y. Jaw, “Performance analysis and sequence designs of synchronous code-division multiple-access systems with multimedia services,” IEE Proc.-Commun., vol. 141, pp. 371-378, Dec. 1994. [11] S.B. Wicker and V.K. Bhargava (eds.), Reed-Solomon Codes and Their Applications, Piscataway, NJ: Wiley-IEEE Press, 1999. [12] S. Lin and D.J.Costello, Error Control Coding: Fundamentals and Applications, 2nd ed., Upper Saddle River, NJ: Pearson Education, 2004. [13] A.J. Viterbi, “Error bounds for convolutional codes and asymptotically optimum decoding algorithm,” IEEE Trans. Inform. Theory, vol. 13, no. 2, pp. 260--269, Apr. 1967. [14] G.D. Forney, Jr., “The Viterbi algorithm,” Proc. IEEE, vol. 61, no. 3, pp. 268--278, Mar. 1973. [15] R.J. McEliece, “On the BCJR trellis for linear block codes,” IEEE Trans. Inform. Theory, vol. 42, no. 4, pp. 1072--1092, Jul. 1996. [16] G.I. Turin, “Introduction to spread spectrum antimultipath techniques and their applications to urban digital radio,” Proc. IEEE, vol. 68, no. 3, pp. 328--353, Mar. 1980. [17] M.H Shen, and Papandreou-Suppappola, A., ''Multi-user schemes using nonlinear time-varying modulation,'' IEEE International Conference. vol. 4, pp. 941--944, May 2004. [18] G. R. Cooper and R. W. Nettleton, “A spread-spectrum technique for high-capacity mobile communications,” IEEE Trans. Veh. Tech., vol. 27, pp. 264-275, 1978. [19] T. Eng and L. B. Milstein, “Comparison of hybrid FDMA/CDMA systems in frequency selective Rayleigh fading,” IEEE J. Select. Areas Commun., vol. 12, pp. 938-951, 1994. [20] T. Mabuchi, R. Kohno, and H. Imai, “Multi-hopping and decoding of error correcting for MFSK/FH-SSMA systems,” IEICE Trans. Commun., vol. E76-B, pp. 874-884, Aug. 1993 [21] G.-C. Yang and J.-Y. Jaw, “Performance analysis and sequence designs of synchronous code-division multiple-access systems with multimedia services”. IEE Proc.-Commun., Vol. 141, No.6, December 1994 [22] D. Gorenstein and N. Zierler, “A class of cyclic linear error-correcting codes in Pm symbols,” J. Soc. Ind. Appl. Math., vol. 9, pp. 107-214, June 1964. [23] I. S. Reed and G. Solomon, “Polynomial codes over fields,” Inform. Contr., vol. 136, pp. 298-304, Aug. 1960. [24] F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, New York, 1977. [25] I. S. Reed and G. Solomon, “Polynomial Codes over Certain Fields,” J. Soc. Ind. Appl. Math., 8: 300-304, June 1960.
為了能夠去增加傳輸速率,多個資料位元的傳輸符號在編碼調變中近年來已經被提出運用在跳頻分碼多工,里德所羅門碼則被選為當作那調變碼的候選碼在二階跳頻分碼多工系統,由於它們能擁有更快的資料速率比其它編碼調變系統。 在本篇論文中,一個新方法利用里德所羅門碼在調變和解調下進行分析,隨著使用我們特別的刪減籬笆圖結構,並運用維特比演算法,將可達到在調變與解調在計算複雜性的過程簡化,並探討里德所羅門碼運用在跳頻分碼多工系統的性能與計算的複雜性進行分析和驗證在電腦模擬.

Transmitting symbols of multiple data bits, coded modulation has recently been proposed to use atop of frequency-hopping code-division multiple-access (FH-CDMA) in order to increase data transfer rate. Reed-Solomon (RS) codes have been chosen as a possible candidate of the modulation codes in this kind of two-level FH-CDMA system because they support faster data rate than other coded-modulation schemes. In this thesis, a new method on the implementation of modulation and demodulation of the RS codes is proposed and analyzed. With the use of our specially ``pruned'' trellis and the Viterbi algorithm, the modulation and demodulation processes are simplified and so are their computational complexities. The performance and computational complexities of this RS/FH-CDMA system are analyzed and verified with computer simulation.
其他識別: U0005-2808201110422700
Appears in Collections:電機工程學系所

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.