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

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

• 批准号: 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/
• 关键词: 消失訂正符号; パケット消失訂正符号; ストリーミング符号; シフト演算; 可逆ブルームルックアップテーブル; 符号理論; 密度発展法; 噴水符号; 高速復号アルゴリズム; ランダムアクセスプロトコル; 分散ストレージシステム; 誤り訂正符号

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

Disappearing correction symbol Disappearing correction symbol This research will determine the system for transmitting multiple packets of packet communications. When symbolized, the system is fully operational and suitable for use. Excellent signal performance is achieved. The symbol is used to correct the operation. This study is aimed at improving the performance of communication systems by applying the missing correction symbols to the operation of communication systems. This year's research is aimed at improving the quality of the products. The sign of each received signal is fixed. The sign of each received signal is The first step in the application of the delay constraint to the disappearance correction symbol operation is to reduce the number of bits in the definition of the existing method symbol under the communication channel in this year, and to optimize the delay constraint to the disappearance correction symbol composition.

项目成果

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

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

• 发表时间: 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

両側シフト噴水符号

两侧移位喷泉标志

• 发表时间: 2019
• 作者: 村山佳大;野崎隆之
• 通讯作者: 野崎隆之