請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/23888
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 林茂昭 | |
dc.contributor.author | Wei-Feng Hung | en |
dc.contributor.author | 洪偉峰 | zh_TW |
dc.date.accessioned | 2021-06-08T05:12:07Z | - |
dc.date.copyright | 2006-07-24 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-20 | |
dc.identifier.citation | [1] R. Gallager, 'Low-density parity-check codes', Cambridge, MA: MIT Press, 1963.
[2] R. M. Tanner, 'A recursive approach to low complexity codes', IEEE Tans. Inform. Theory, pp. 533-547, Sept. 1981. [3] M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, 'Analysis of low density codes and improved designs using irregular graphs', in Proc. 30th Annu. ACM Symp. Theory of Computing, pp.249-258, 1998. [4] T. J. Richardson, A. Shokrollahi, and R. Urbamke, 'Efficient encoding of low-density parity-check codes', IEEE Trans. Inform. Theory, vol. 47, pp.638-656, Feb. 2001. [5] T. J. Richardson and R. Urbamke, 'The capacity of low-density parity check codes under message-passing decoding', IEEE Trans. Inform. Theory, vol. 47, pp.599-618, Feb. 2001. [6] D. J. C . Mackay, 'Good error-correcting codes based on very sparse matrices', IEEE Trans. Inform. Theory, vol. 42, pp.1710-1722, Nov. 1996. [7] http://www.inference.phy.cam.ac.uk/mackay/codes/data.html [8] Y. Kou, S. Lin, and Marc P. C. Fossorier, 'Low-density parity-check codes based on finite geometries: a rediscovery and new results', IEEE Trans. Inform. Theory, vol. 47, pp.2711-2736, Nov. 2001. [9] S. Lin and D. J. Costello, Jr., 'Error control coding: fundamentals and applications', Prentice Hall, Englewood Cliffs, New Jersey, 1983. [10] T. J. Richardson, A. Shokrollahi, and R. Urbamke,'Design of capacity- approaching irregular low-density parity check codes', IEEE Trans. Inform. Theory, vol. 47, pp.619-637, Feb. 2001. [11] C. Berrou and A. Glavieux, “Near optimum error correcting coding and decoding : Turbo codes,” IEEE Trans. Commun., vol. 44, pp. 1261–1271,Oct. 1996. [12] C. Douillard et al., “Iterative correction of intersymbol interference:Turbo equalization,” Eur. Trans. Telecommun., vol. 6, pp. 507–511,Sept.–Oct. 1995. [13] S. Olcer, M. Keskinoz, “Performance of MMSE turbo equalization using outer LDPC coding for magnetic recording channels”, IEEE International Conf. On Commun., vol. 9, pp. 645 – 650, Jun. 2004. [14] S. Benedetto, R. Garello, and Guido Montorsi, “ A search for good convolutional codes to be used in the construction of turbo codes”, IEEE tans. Commun., vol. 46, no. 9, pp.1101–1105, Sep. 1998. [15] B. Vucetic, J. Yuan, “Turbo codes – Principles and Applications ”, Kluwer Academic Publishers, 2000. [16] S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollard, “Serial concatenation of interleaved codes: Performance analysis design, and iterative decoding, ” IEEE Trans. Inform. Theory, vol. 44, pp. 909–926, May 1998. [17] S. Glavieux, C. Laot, and J. Labat, “Turbo equalization over a frequencyselective channel,” in Proc. Int. Symp. Turbo Codes, Brest, France, pp. 96–102., Sept. 1997 [18] M. Tüchler, R. Koetter, and A. Singer, “Turbo equalization: Principles and new results,” IEEE Trans. Commun., vol. 50, no. 5, pp. 754-767, May 2002. [19] S. Shamai, L. Ozarow, and A. Wyner, “Information rates for a discretetime Gaussian channel with intersymbol interference and stationary inputs,” IEEETbans. In. Theory, pp. 1527-1539, Nov. 1991. [20] T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991. [21] X. Wei, S.S. Pietrobon, “On the capacity and normalization of ISI channels”, IEEE Trans. Inform. Theory, vol. 49, Issue 9, pp.2263-2268, Sep. 2003. [22] S. ten Brink, “Convergence behavior of iteratively decoded parallel concatenatedcodes,” IEEE Trans. Commun., vol. 40, pp. 1727–1737, Oct. 2001. [23] S. ten Brink, G. Kramer, and A. Ashikhmin, “Design of Low-Density Parity –Check Codes for Modulation and Detection,” IEEE Trans. On Comm., vol. 52, No. 4, April 2004. [24] J. Hagenauer, E. Offer, and L. Papke, “Iterative decoding of binary block and convolutional codes,” IEEE Trans. Inform. Theory, vol. 42,pp. 429–445, Mar. 1996. [25] A. Ashikhmin, G. Kramer, and S. ten Brink, “Extrinsic information transfer functions: model and erasure channel properties”, IEEE Trans. Inform. Theory, vol. 50, pp. 2657-2673, Nov. 2004. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/23888 | - |
dc.description.abstract | 根據以往對於消除通道的研究結果,使用曲線比對法來設計低密度同位檢查(low-density parity check , LDPC)碼已被應用在一些通訊相關的文獻中。ten Brink 等人發展出了在可相加白色高斯雜訊通道中使用二元相移調變情況下的曲線比對法,並將之延伸至衰竭通道下的多輸入輸出天線傳出系統。所以很自然的,我們可以將這個技巧用於其他的通訊系統,像是應用在符號互相干擾通道下使用整合等化與解碼的渦輪等化系統。在本篇論文中,我們研究於部分響應通道和渦輪等化的系統中,LDPC編碼之設計。如何繪製出結合等化器和變數節點解碼器的外質資訊轉換(extrinsic information transfer , EXIT)曲線,並用其來匹配檢查解碼器的資訊轉換特性將會是這個設計法的基礎。模擬結果證實藉由這個方法設計出來的不規則碼其效能的確較規則LDPC編碼佳,並在相同的疊代數目下能以較低的雜訊比收斂。 | zh_TW |
dc.description.abstract | The curve-fitting techniques to design low-density parity check (LDPC) codes motivated by results for erasure channels have already been applied in the communications literature. In the paper authored by ten Brink, et al, the curve-fitting approach for BPSK on the AWGN channel are developed and extended to MIMO fading channels. It is natural to consider once again applying this methodology in the outer coding of turbo equalization system, which is a joint equalization and decoding process to eliminate intersymbol interference. With the proposed scheme, we show a design of LDPC coded equalization system over partial response channel. The design is based on plotting various extrinsic information transfer (EXIT) curves of combined detector/equalizer and variable-node decoder to match the EXIT characteristics of check-node decoder. Simulation results verify that the performances of designed irregular codes are better than regular LDPC codes and converge at lower SNR with the same number of iteration. | en |
dc.description.provenance | Made available in DSpace on 2021-06-08T05:12:07Z (GMT). No. of bitstreams: 1 ntu-95-R93942095-1.pdf: 696855 bytes, checksum: 3498d8cb2f9db9026890e439bf73740a (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | 1 Introduction 1
2 Reviews on LDPC Codes 3 2.1 Representation of LDPC Codes…………..…………………………………….3 2.2 Encoding Methods……..……………………….………………………………6 2.3 Decoding Methods……………………………..….……………………………7 2.3.1 Gallager’s Hard Decision Decoding……………………………………...7 2.3.2 Sum Product Algorithm…………………..………………………………8 2.4 Some Constructions for Regular LDPC Codes….…………………………….10 2.4.1 Gallager’s Codes………………………….……………………………..10 2.4.2 Makay’s Code...………………………………………………………….11 2.4.3 Finite Geometries LDPC Codes.....……………………………………...12 2.5 Irregular LDPC Codes…………………..……………………………………..17 2.6 Construction of Irregular LDPC Codes Based on Masked EG-Gallager LDPC codes……………………………………………………………………18 3 Turbo Equalization over Partial Response Channels 24 3.1 Turbo Code and Turbo Principle………………………………………………25 3.1.1 Encoder of Turbo code…………………………………………………..25 3.1.2 The Iterative Decoder and BCJR algorithm…………..…………………26 3.2 Turbo Equalization…………………………………………………………….29 3.3 Partial Response Channel……………………………………………………...32 3.4 Simulations of LDPC Coded Turbo Equalization……………………………..34 4 Design of LDPC Codes Based on EXIT Charts 38 4.1 Extrinsic Information Transfer Analysis………………………………………39 4.2 LDPC Code Design for Partial Response Channel....…………………………44 4.2.1 EXIT Curve for the Inner VND……………...………………………….45 4.2.2 EXIT Curve for the Outer CND…………………………………………47 4.2.3 EXIT Curve for Code Mixture…………………………………………..48 4.2.4 EXIT Curve of the Combined MAP Detector and VND…...…………...49 4.2.5 Curve-Fitting and Design Example……………………………………...51 4.2.6 Modified Iteration Scheme...…………………………………………….58 5 Conclusion and Future Work 61 Bibliography 63 | |
dc.language.iso | en | |
dc.title | LDPC編碼用於部分響應通道之設計 | zh_TW |
dc.title | Design of LDPC coded Equalization over Partial Response Channel | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 韓永祥,呂忠津,蘇賜麟,楊谷章 | |
dc.subject.keyword | 低密度同位檢查碼碼,部分響應通道,外質資訊轉換圖,渦輪等化, | zh_TW |
dc.subject.keyword | LDPC code,partial response channel,EXIT chart,turbo equalization, | en |
dc.relation.page | 64 | |
dc.rights.note | 未授權 | |
dc.date.accepted | 2006-07-21 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 680.52 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。