权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Studies on Controlling the Message-Passing Decoding Algorithms and Constructing Error Correcting Codes Suitable for Such Algorithms

控制消息传递译码算法及构造适合该算法的纠错码的研究

基本信息

批准号：
16560324
负责人：
YAMAGUCHI Kazuhiko
金额：
$ 2.3万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2006
项目状态：
已结题

项目摘要

Today's high-speed and ubiquitous network environments, error correcting and error controlling strategies are the important element of communications and storages. Turbo coding and LDPC coding are the most interested coding for practical use in recent development. Already there are practical examples such as mobile phone system, draft for wireless LAN system standards for next generation and so on. Those code have inferiority in following points, (1) The decoding algorithms are sub optimal, and repetitions are required to get better results. (2) Code is asymptotically good, but there are few idea for finding good code for limited code length.In this study, we propose several ways of controlling the feedback by ordering for message passing decoding such as sum-product decoding and Turbo decoding (1) sum-product decoding with control for burst-error channel, (2)Hard-in Soft-out decoding, and (3) evaluation look up table algorithm for ML and MAP decodingWe also construct new LDPC and Turbo code base codes, which are (4) new construction method of unequal LDPC code, (5) constructing LDPC code having random like check matrix from algebraic LDPC code, (6)asymmetric Turbo-Hadamard code(ATHC), and (7) concatenate coding scheme using ATHC and LDPC codes. Finally we study application of our proposed coding and decoding scheme to digital watermarking system.

在当今高速、无处不在的网络环境中，纠错和差错控制策略是通信和存储的重要组成部分。Turbo编码和LDPC编码是最近发展起来的最有兴趣的实用编码。已经有了移动电话系统、下一代无线局域网系统标准草案等实际例子。这些码在以下几点上存在劣势：(1)译码算法次优，需要重复译码才能得到更好的结果。(2)码是渐近好的，但在有限的码长范围内寻找良码的想法很少。在本研究中，我们提出了几种用于消息传递译码的排序反馈控制方法，如和积译码和Turbo译码，(1)控制突发错误信道的和积译码，(2)硬入软输出译码，(3)ML和MAP译码的评估查找表算法。我们还构造了新的LDPC和Turbo码基，它们是(4)不等LDPC码的新构造方法，(5)由代数LDPC码构造具有随机类校验矩阵的LDPC码，(6)非对称Turbo-Hadamard码(ATHC)，以及(7)使用ATHC和LDPC码的级联编码方案。最后，我们研究了我们提出的编解码方案在数字水印系统中的应用。