線形ブロック符号のトレリスダイアグラムの並列構造に関する研究

线性分组码网格图并行结构的研究

• 批准号: 05650355
• 负责人: 嵩 忠雄
• 金额: $ 1.22万
• 依托单位: Nara Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-05650355/
• 关键词: 線形ブロック符号; トレリスダイアグラム; リードマラー符号; 軟判定最尤復号

軟判定最尤復号の複雑さは符号Cのトレリスダイアグラム(以下,トレリス)Tの“複雑さ"によりほぼきまる.本研究では,線形符号のセクショントレリスの並列構造の解析,及び,それを利用した軟判定最尤復号器の実現検討に関して以下のような結果を得た.(1)与えられた線形符号をC,その状態数最小のトレリスダイアグラムをTと書く.与えられたh_1,h_2について,Tの第h_1記号から第h_2記号までのセクションの並列構造を詳細に解析し,(i)ラベルを除いて互いに同型である並列部分グラフ(以下,並列成分と略称)の個数,(ii)並列成分の始状態数,及び終状態数などをCやその部分符号の次元を用いて表した(発表論文1).また,(iii)基準となる並列成分を表すTの部分トレリスダイアグラムの構成,(iv)基準並列成分のラベルから,他の並列成分のラベルを求めるための各成分毎の入力記号変換,(v)隣接する二つのセクションの並列成分間の接続関係(前のセクションの各並列成分の各終状態が次のセクションのどの並列成分のどの始状態に等しいか)についても,Cに関係する符号を用いて表した(発表論文1).さらに,1つの並列成分について枝ラベルに基づきその内部構造を明らかにした(発表論文2).そして,それらを求めるプログラム群を作成した.(2)符号長64の3次のRM符号等についてマクロセルレベルでVLSIでの実現を検討した.その結果,この例の実現のためには,復号器の複雑度を減らす必要があることがわかった.解析結果を利用して高速化の手法を開発したので(発表論文2の付録参照),それを用いて復号器の複雑度をどの程度減らせるか現在検討中である.

The soft decision is based on the symbol C and the symbol T. In this paper, we analyze the parallel structure of linear symbols, and obtain the following results by using soft decision optimization signal detector. (1)The line symbol C, the minimum number of states, and the letter T. In this paper, we analyze in detail the juxtaposition structure of T from h1 to h2 symbol,(i) the number of juxtaposition components,(ii) the number of initial states and the number of final states of juxtaposition components, and (iii) the number of symbol dimensions of juxtaposition components. (iii) the composition of the base coordinate component table,(iv) the change of the input symbol of each component,(v) The connection relationship between the juxtaposed components of the adjacent two sets of components (the initial state of each juxtaposed component of the preceding set of components). In addition, the internal structure of the base structure of the first parallel component is clearly defined (Table 2). In the past, the number of people in the United States has increased significantly. (2)Symbol length 64 and 3 times RM symbol etc. are discussed. As a result, this example has been implemented, and the complexity of the repeater has been reduced. The analysis results show that the method of high speed is used to develop the method of high speed (refer to the paper 2), and the method of high speed is used to reduce the complexity of repeater.

项目成果

Tadao Kasami,et al.: "On Branch Labels of Parallel Components of the L-section Minimal Trellis Diagrams for Binary Linear Block Codes" IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences. E77-A (採録決定). (1994)

Tadao Kasami 等人：“关于二进制线性块码的 L 部分最小网格图的并行组件的分支标签”，IEICE 电子、通信和计算机科学基础知识汇刊 E77-A（已接受）。

Tadao Kasami,et al.: "On Structural Complexity of the L-Section Minimal Trellis Diagrams for Binary Linear Block Codes" IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences. E76-A. 1411-1421 (1993)

Tadao Kasami 等人：“关于二进制线性块码的 L 部分最小格子图的结构复杂性”IEICE Transactions on Fundamentals of Electronics、Communications and Computer Sciences。