複合誤り訂正符号の復号法とその高速化に関する研究

2003 Fiscal Year Annual Research Report

• Project/Area Number: 14750281
• Research Institution: The University of Electro-Communications
• Principal Investigator: 栗原 正純 電気通信大学, 電気通信学部, 助手 (90242346)
• Keywords: 複合誤り / バースト誤り / バースト消失 / 複合消失 / 複合距離 / 最小距離集合問題 / NNS問題 / MDS符号

Research Abstract

本研究のねらいは,通信路において発生する雑音を数学的に分類することで,効率の良い高信頼性の通信路符号化・復号化の基礎理論の構築とその性能評価を行なうことである.本年度までの研究により,符号空間及び受信空間に半距離構造を導入することで,バースト消失も含む複合した雑音を理論的に扱え,定量的に計ることを可能にした.ここで,半距離構造とは,距離の公理の一つ三角不等式を完全に満たさないような距離関数により定義される距離である.半距離構造により,従来の誤りや消失も問題なく扱え,復号の基本概念として距離の構造を利用したものを利用できることを明らかにした.この概念を用いるとで,従来からの我々の複合誤り制御に関する研究成果を有効に利用でき,従来の他の研究では明らかにされていなかった積符号や連接符号など理論と応用(実用)の両側面で重要な符号の訂正能力を向上させることができた.さらに,それらの復号法に関しても理論的限界まで訂正可能な手法を提案することができた.また,受信語からハミング距離で最も近い距離にあるすべての符号語且つそれのみを含む集合を求める問題(nearest neighboring set(NNS)problem)とその解法について提案した.

Research Products

• [Publications] 栗原正純: "消失と複合誤り制御"電子情報通信学会技術報告書,情報理論研究会. IT2002-70. 133-138 (2003)
• [Publications] 栗原正純: "MDS符号とその復号法"電子情報通信学会技術報告書,情報理論研究会. 3月号(掲載予定). (2004)