标题: | 以孙子定理码构成的乘积码之性能 Performance of Product Codes Based on Chinese Remainder Theorem Codes |
作者: | 黄耀进 Wong Yiew Gin 苏育德 Yu T. Su 电信工程研究所 |
关键字: | 孙子定理码;乘积码;方块码;Chinese Remainder Theorem;Redundant Residue Number Systems;product code;block code |
公开日期: | 2001 |
摘要: | 孙子定理码(Chinese Remainder Theorem Codes)的发展是源自孙子定理(Chinese Remainder Theorem),故命名之。本论文主旨在探讨以孙子定理码构成的乘积码的性能。因孙子定理(n, k)码和RS码一样,拥有最远的最小距离码(maximum-minimum distance code)的性质,所以,其更错能力为 。 孙子定理码本来就有可任意调整长度的特性,因为这个优点,所以尝试以孙子定理码构成乘积码(product codes),并探讨其特性。又因孙子定理码的性质,我们考虑两种不同的编码方式,即系统码(systematic code)和非系统码(nonsystematic code)。为了提升性能,我们也利用删去解码法(erasure control)。我们分别探讨孙子定理乘积码在白色高斯杂讯(AWGN)通道及瑞雷缞衰褪(flat Rayleigh fading)通道下的效能。我们模拟不同的解码法的效能并同时和和部分的理论值作比较,最后我们提出一种实际可行的解码设计建议。 Residue number systems and redundant residue number systems (RRNS) codes are derived and developed from the the Chinese Remainder Theorem (CRT). RRNS codes are thus also known as CRT codes. The purpose of this thesis is to examine the performance of product codes based on CRT codes. An (n,k) RRNS code is a maximum-minimum distance block code therefore possesses the same distance property as that of Reed-Solomom (RS) codes, yielding a t=(n-k)/2 error-correcting capability. As the code length of an RRNS code can be adaptively adjusted, it is suitable for use in applications that require incremental redundancy. We investigate some issues concerning the design of RRNS-based product codes. Because of the nature of RRNS codes, two different symbol mapping methods are considered, resulting in systematic and nonsystematic RRNS codes. To improve the performance, erasure decoding is also investigated in this thesis. The performance of product RRNS codes is evaluated by computer simulation under AWGN and flat Rayleigh fading. Some analytic performance bounds are also computed and compared with the simulated results. Finally we suggest some practical and efficient decoder design rules based on our findings. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#NT900435026 http://hdl.handle.net/11536/68900 |
显示于类别: | Thesis |