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

Studies on construction of error-correcting codes and soft-input soft-output decoding

纠错码的构造及软输入软输出译码研究

基本信息

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

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-11650374/
关键词：
error-correcting codes repetition decoding soft-input soft-output decoding Turbo code Turbo decoding concatenated code Viterbi decoding a posteriori probability decoding

项目摘要

The soft-input and soft-output decoding is important technology as decoding of parallel(turbo)and serial concatenated codes. The soft-in soft out decoding and the concatenated codes are key technology of reliability of the advanced communication technology. In this Study, it is aiming to propose the new decoding algorithm and new code construction. The alogorithm is based on the soft-in soft-out decoding and the code is suitable for new soft-in soft-out decoding. For the study, we construct the simulator of turbo decoding for the turbo code with memory channel, which is adaptable various data format of turbo codes and magnetic and mobile channel with/without turbo equalization.The soft-output information(i.e.reliability information)is the posterior probability of each information bit, and is calculated by maximum a posteriori(MAP)decoding, theoretically. The algorithms of MAP decoding(BCJR algorithm and so on)require complicated computation. That is not only number of operation but also memory space of working data. Therefore, sub-optimal, simplified soft-in soft-out decoding algorithms(i.e.SOVA and so on)have been studies. theretical studies of such a decoding have been studied from the viewpoints of learning theory, symbol dynamics, derivative geometry and so on.In this study, we find new viewpoint to achieve highly reliability of feedback decoding with soft-output. That is ordering of feed back scheme, and is related the variable threshold decoding of soft-input decoding of majority logic decodable codes.

软输入软输出译码是并行（Turbo）和串行级联码译码的重要技术。软输入软输出译码和级联码是先进通信技术中可靠性的关键技术。本研究旨在提出新的译码算法和新的码构造。该算法是基于软输入软输出译码的，该码适用于新的软输入软输出译码。为此，我们构造了一个适用于各种Turbo码数据格式、磁信道和移动的信道（有/无Turbo均衡）的带记忆信道的Turbo码译码仿真器，其软输出信息（即可靠性信息）是每个信息比特的后验概率，理论上由最大后验概率（MAP）译码计算得到。MAP译码算法（BCJR算法等）计算量大。这不仅是操作次数，而且是工作数据的存储空间。因此，人们研究了次优的、简化的软输入软输出译码算法（即SOVA等）。本文从学习理论、符号动力学、导数几何等角度对软输出反馈译码进行了理论研究，为实现软输出反馈译码的高可靠性提供了新的思路。这是反馈方案的排序，与择多逻辑可译码码软输入译码的变门限译码有关。