Coding and fast decoding for linear codes with soft and bit-level decision

具有软和位级判决的线性码的编码和快速解码

• 批准号: 08650432
• 负责人: MORII Masakatu
• 金额: $ 1.15万
• 依托单位: The University of Tokushima
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 1997
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08650432/
• 关键词: coding theory; decoding; Reed-Solomon code; weight distribution; best code

1. A class of linear code is very important as practical and theoretical points of view. For discussing the error performance analysis, we need the minimum distance. However it is hard to compute the minimum distance when the linear code has a great many codewords. An efficient algorithm of computing the minimum distance of linear code is presented. The method is based upon the searching tree and using the property of parity check matrix for linear code.2. A study of constructing the best code, contain more codewords than any previously known codes of same length and minimum distance, is being continued steadily. A method for constructing good linear code is presented. It is based upon in some properties of parity check matrices and help of a computer search.3. Shortened Reed-Solomon (RS) codes are practically important class of error correcting codes. However reports of this type of research have apparently not been published to date. The shortened RS code and its decoding algorithm which is extended to correct more errors than indicated by the BCH are discussed.bounds.

1. 从实践和理论的角度看，一类线性码是非常重要的。为了讨论误差性能分析，我们需要最小距离。然而，当线性码有很多码字时，计算最小距离是很困难的。提出了一种计算线性码最小距离的有效算法。该方法以搜索树为基础，利用线性码的奇偶校验矩阵的性质。构建比任何已知的相同长度和最小距离的代码包含更多码字的最佳代码的研究正在稳步进行。提出了一种构造良好线性码的方法。它是基于奇偶校验矩阵的一些性质和计算机搜索的帮助。缩短里德-所罗门码（RS）是一类重要的纠错码。然而，迄今为止，这类研究的报告显然尚未发表。讨论了缩短的RS码及其译码算法，并对其译码算法进行了扩展，使其能够纠错比BCH所指示的错误更多。

项目成果

Masami MOHRI and Masakatu MORII: "On Computing the Number of Codewords with Minimum Weight for Cyclic Codes" Trans.on IEICE. Vol J79-A,No.4. 963-972 (1996)

Masami MOHRI 和 Masakatu MORII：“计算循环码最小权重的码字数量”Trans.on IEICE。

毛利 公美、森井 昌克、笹野 博: "高速化Cedervall-Johannessonアルゴリズムの線形符号への適用に関して" 電子情報通信学会論文誌. Vol.J80-A No.11. 2045-2048 (1997)

Kimimi Mori、Masakatsu Morii、Hiroshi Sasano：“关于加速 Cedervall-Johannesson 算法在线性代码中的应用”，电子、信息和通信工程师学会汇刊，第 J80-A 期，2045-2048 年。 ）

Masami MOHRI,Masakatu MORII and Hiroshi SASANO: "Improved Cedervall-Johannesson Algorithm for Linear Block Codes" Trans.on IEICE. Vol.J80-A,No.11. 2045-2048 (1997)

Masami MOHRI、Masakatu MORII 和 Hiroshi SASANO：“线性分组码的改进 Cedervall-Johannesson 算法”Trans.on IEICE。

毛利公美、森井昌克: "線形ブロック符号の最小距離を求める方法について" 電子情報通信学会技術研究報告. Vol.96 No.203. 43-46 (1996)

Kimimi Mori，Masakatsu Morii：“关于寻找线性分组码的最小距离的方法”IEICE 技术报告 Vol.96 No.203 (1996)。

毛利 公美、森井 昌克: "巡回符号の構造を利用した最小重み符号語数の計算法について" 電子情報通信学会論文誌. Vol.J79-A No.4. 963-972 (1996)

Kimimi Mori，Masakatsu Morii：“关于使用循环码结构计算最小权码字数的方法”，电子信息和通信工程师协会学报，第 J79-A 第 4 期（ 1996）