符号の対称性とその高次元化による符号の高性能化に関する基礎的研究

1989 Fiscal Year Annual Research Report

• Project/Area Number: 01550263
• Research Institution: Nagoya Institute of Technology
• Principal Investigator: 畑 雅恭 名古屋工業大学, 工学部電気情報工学科, 教授 (90180877)
• Co-Investigator(Kenkyū-buntansha): 内匠 逸 名古屋工業大学, 工学部電気情報工学科, 助手 (30188130)
• Keywords: 符号の対称性 / 自己同型写像群 / 鎖符号 / 訂正不能立体 / バ-スト誤り / ランダム誤り / 複合誤り / 多様体

Research Abstract

(1)高次の対称性を持つ符号の構成について明らかにした。ブロックコ-ドを形成する符号のひもを、n次元空間の直交軸に対称性を持つn次元立方体に符号構成する。このため、立方体状の幾何学的な対称性を持つ鎖符号の高次元化を検討し、その手法を明らかにした,。すなわち、(nー1)次元鎖符号を交錯と、直交独立な検査系列を付加することにより、n次元化できることを示すことにより、先の2、3次元の場合の構成法とあわせて、一般次元に拡張できることが示された。
(2)これら高次の対称符号に対する訂正不能問題は、検査系列の対称性の陰に隠れる誤りの符号点配列であることを示し、その符号点配列を訂正不能立体と表現するとき、それらの自己同型写像変換群と2を法とする線形結合群が訂正不能立体群である事を明かとし、訂正能力の解明手法を確立した。
(3)上の手法を適用した結果、従来の距離限界では与えられないランダム誤りに対する確率的訂正能力が明確に求められた。3次元鎖符号の場合、この訂正能力は距離限界の数倍にも及ぶ高い性能が示された。
(4)従来、ランダム誤り、バ-スト誤りの2極的表現で誤りを分離し、それぞれに対する符号の訂正能力を追求してきた。しかし、実際的な立場からすると、2種類に分離することは複合誤り、多重誤りの存在も含めると極めて困難な場合が多い。これら、複合誤り、多重誤りの場合においても、対称符号では、訂正不能立体のみから統一的に誤り訂正問題を扱うことが可能である。鎖符号について、複合誤り、多重誤りの訂正能力およびその関連を明らかにすることができた。また、これらの能力を既存のRS符号等と比較して検討した。
(5)高次の鎖符号をn次元多様体(ト-ラス)上に表現することを試み、ト-ラス上の結び目群およびその異性体を用いる暗号化について検討した。

Research Products

• [Publications] 野田忠義/鎖符号の提案ー鎖符号の対称性と訂正不能問題: "電子情報通信学会論文誌" J73ーANo.2. 1990. (243-252)
• [Publications] 野田忠義: "高次の対称性を持つ鎖符号の訂正不能問題と訂正不能立体の構造" 第12回情報理論とその応用シンポジウム講演論文集. Vol.1. 127-132 (1989)
• [Publications] 野田忠義: "3次元鎖符号のランダム誤りに対する訂正能力" 平成元年度電気関係学会東海支部連合大会講演論文集. 442 (1989)