シフト演算を利用した誤り訂正符号の深化と展開

利用移位运算的纠错码的深化和发展

• 批准号: 19K14984
• 负责人: 野崎 隆之
• 金额: $ 2.66万
• 依托单位: Yamaguchi University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K14984/
• 关键词: 消失訂正符号; パケット消失訂正符号; ストリーミング符号; シフト演算; 可逆ブルームルックアップテーブル; 符号理論; 密度発展法; 噴水符号; 高速復号アルゴリズム; ランダムアクセスプロトコル; 分散ストレージシステム; 誤り訂正符号

消失訂正符号は情報系列に生じた消失を訂正可能な符号であり，インターネットのようなパケット通信システムをはじめとする様々な応用が存在する．本研究では，パケット通信のような複数のパケットを伝送するシステムを仮定している．パケットを符号化する際に，単にパケットを足し合わせるだけでなく，シフト操作を適用した後に足し合わせると，優良な復号性能を得られることがこれまでの研究で明らかになっている．このような符号化を用いた符号がシフト操作を適用した消失訂正符号である．本研究はこれまでに，シフト操作を適用した消失訂正符号が，パケット通信システムだけでなく，ランダムアクセスプロトコルやデータベースの同期問題についても適用可能であり優良な性能を発揮することを示してきた．本年度においては，遅延制約付きパケット消失訂正符号を研究対象とした．この符号では，各受信パケットを定められた猶予時間内に復号をすることを条件づけられたもとでパケット消失を訂正できるような符号化と復号法を与えることを目的としており，車車間通信のようなリアルタイムアプリケーションへの応用が期待されている．遅延制約付きパケット消失訂正符号にシフト操作を適用する第一歩として，本年度では，スライディングウィンドウ通信路モデルの下で既存手法より符号を定義する体の位数が小さく，レート最適性を満足する遅延制約付きパケット消失訂正符号を構成し，この符号に対する効率的な符号化法と復号法を与えた．

擦除校正代码是可以纠正信息序列中发生的失踪的代码，并具有多种应用程序，包括数据包通信系统（例如Internet）。这项研究假定一个传输多个数据包的系统，例如数据包通信。先前的研究表明，在编码数据包时，不仅仅是添加数据包，还涉及在应用换档操作后添加它们，从而导致出色的解码性能。使用此编码的代码是使用移位操作的擦除校正代码。这项研究表明，使用换档操作的消除校正代码不仅可以应用于数据包通信系统，还可以应用于随机访问协议和数据库同步问题，并可以提供出色的性能。今年，研究了带有延迟约束的数据包丢失校正代码。该代码旨在提供编码和解码方法，这些方法可以纠正数据包损失，同时在定义的宽限期内对每个接收到的数据包进行解码，并有望应用于车辆到车辆通信等实时应用程序。作为将换档操作应用于延迟受限的数据包消失校正代码的第一步，今年，我们构建了延迟约束的数据包消失校正代码，该校正校正代码的订单较小，其订单较小，而在滑动窗口通道模型下的现有方法则最佳，并为此代码提供了有效的编码和解码方法。

项目成果

バースト消失/ランダム消失通信路において最適レー トを達成する位数の小さい体上のストリーミング符号

在小阶字段上流式传输代码，在突发擦除/随机擦除通道中实现最佳速率

• 发表时间: 2022
• 作者: HANAKI Yuta;NOZAKI Takayuki;野崎隆之
• 通讯作者: 野崎隆之

Shifted Coded Slotted ALOHA: A Graph-Based Random Access with Shift Operation

移位编码时隙 ALOHA：基于图的移位操作随机访问

• DOI: 10.1587/transfun.e102.a.1611
• 发表时间: 2019
• 期刊: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
• 作者: EMOTO Tomokazu;NOZAKI Takayuki
• 通讯作者: NOZAKI Takayuki

Fast Serial Iterative Decoding Algorithm for Zigzag Decodable Fountain Codes by Efficient Scheduling

基于高效调度的 Zigzag 可解码喷泉码的快速串行迭代解码算法

• DOI: 10.1587/transfun.e102.a.1600
• 发表时间: 2019
• 期刊: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
• 作者: MURAYAMA Yoshihiro;NOZAKI Takayuki
• 通讯作者: NOZAKI Takayuki

山口大学 通信理論研究室

山口大学传播理论实验室

Encoding Algorithm of Binary and Non-binary Irregular LDPC Codes via Block Triangular Matrices with Low Weight Diagonal Submatrices

低权对角子矩阵分块三角矩阵的二进制和非二进制不规则LDPC码编码算法

• 发表时间: 2020
• 作者: Yuta Iketo;Takayuki Nozaki
• 通讯作者: Takayuki Nozaki