Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/23888
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor林茂昭
dc.contributor.authorWei-Feng Hungen
dc.contributor.author洪偉峰zh_TW
dc.date.accessioned2021-06-08T05:12:07Z-
dc.date.copyright2006-07-24
dc.date.issued2006
dc.date.submitted2006-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.urihttp://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.abstractThe 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.provenanceMade 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.tableofcontents1 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.isoen
dc.subject部分響應通道zh_TW
dc.subject低密度同位檢查碼碼zh_TW
dc.subject渦輪等化zh_TW
dc.subject外質資訊轉換圖zh_TW
dc.subjectpartial response channelen
dc.subjectLDPC codeen
dc.subjectturbo equalizationen
dc.subjectEXIT charten
dc.titleLDPC編碼用於部分響應通道之設計zh_TW
dc.titleDesign of LDPC coded Equalization over Partial Response Channelen
dc.typeThesis
dc.date.schoolyear94-2
dc.description.degree碩士
dc.contributor.oralexamcommittee韓永祥,呂忠津,蘇賜麟,楊谷章
dc.subject.keyword低密度同位檢查碼碼,部分響應通道,外質資訊轉換圖,渦輪等化,zh_TW
dc.subject.keywordLDPC code,partial response channel,EXIT chart,turbo equalization,en
dc.relation.page64
dc.rights.note未授權
dc.date.accepted2006-07-21
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-95-1.pdf
  未授權公開取用
680.52 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved