• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

非線形ブロック符号の構造を用いた軟値入出力復号法とその応用に関する研究

Research Project

Project/Area Number 17760323
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Communication/Network engineering
Research InstitutionOkayama University of Science

Principal Investigator

麻谷 淳  岡山理科大学, 工学部, 助手 (80388925)

Project Period (FY) 2005 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2006: ¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2005: ¥1,700,000 (Direct Cost: ¥1,700,000)
Keywords線形ブロック符号 / 最小重み符号語 / 拡大BCH符号 / リード・マラー符号 / 軟値入出力復号法 / アフィン変換 / 最小重み探索 / 競合符号語 / ブール多項式 / トレリスダイアグラム / バイナリーシフト / 分割重み
Research Abstract

最小重み探索は,繰り返し復号法や軟値入出力復号法などに応用可能な局所探索法である.最小重み探索は,線形ブロック符号の最小重み符号語の構造を利用し効率的に探索を行う.以前,我々は,リード・マラー符号の最小重み符号語の簡単で規則的な構造を利用した最小重み探索を提案した.そして,リード・マラー符号を対象として最小距離探索を用いて,効率的に候補符号語を生成し,その候補符号語リストより軟値出力値の計算を行う軟値入出力復号法を提案した.本研究では,その軟値入出力復号法に於ける最小重み探索を用いた候補符号語の生成法を拡大BCH符号に拡張することを検討した.その拡張には,拡大BCH符号の効率的な最小重み探索が必要になるが,その前に,拡大BCH符号の最小重み符号語の綿密な構造解析が必要であるとの結論に達した.そこで,拡大BCH符号の中でも適度な長さを持ち,代表的なパラメータの(32,21,6),(64,45,8)拡大BCH符号を選び,ブール多項式表現を用いて最小重み符号語の構造解析を行った.その結果,左右の分割重みによって最小重み符号語集合をクラス分けし,クラス毎に代表元を求め,残り全ての最小重み符号語を展開するために必要な変換を示すことができた.
候補符号語集合のリストを用いた軟値入出力復号法においては,各ビット位置の軟値出力値を求めるために2つの符号語が必要になる.すなわち,最尤復号語と競合符号語である.我々が以前,提案したリストを用いた軟値入出力復号法では,比較的低い部分を除いたSN比において最小距離探索を用いて効率的に競合符号語を生成できた.しかしながら,比較的低いSN比においてコンピュータ・シミュレーションを用いて最尤復号語と競合符号語のハミング距離の分布を調査したところ,無視できない数の競合符号語が最小距離より離れたところ,例えば,2番目,3番目のハミング重みの位置に存在することが明らかになった.本研究では,最尤符号語から最小ハミング距離より遠いところにある競合符号語を探索するために,最小距離探索を連鎖状に用いる方法を提案した.コンピュータ・シミュレーションによって,提案手法は,従来法に比べて精度の高い競合符号語を生成可能であることを示した.

Report

(2 results)
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (3 results)

All 2006 2005

All Journal Article (3 results)

  • [Journal Article] Structurel analysis of the minimum weight codewords of extended (32,21,6) and (64,45,8) BCH codes using invariance property2006

    • Author(s)
      Jun Asatani, Takuya Koumoto, Toru Fujiwara, Tadao Kasami
    • Journal Title

      Technical Report of IEICE, IT2006-5, The Institute of Electronics, Information and Communication Engineers Vol. 106, No. 58

      Pages: 25-30

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Method for generating a competing codeword using a chain of minimum distance searches2006

    • Author(s)
      Jun Asatani, Takuya Koumoto, Toru Fujiwara, Tadao Kasami
    • Journal Title

      Proceeding of the 2006 International Symposium on Information Theory and its Applications COEX, Seoul, Korea, Oct. 29-Nov. 23, 2006

      Pages: 260-264

    • Related Report
      2006 Annual Research Report
  • [Journal Article] The structure of the set of minimum weight codewords of the extended (32,21,6) and (64,45,8) BCH codes2005

    • Author(s)
      Jun Asatani, Takuya Koumoto, Toru Fujiwara, Tadao Kasami
    • Journal Title

      Proceeding of the 28th Symposium on Information Theory and Its Applications Onna, Okinawa, Japan, Nov.20--23, 2005 Volume II

      Pages: 439-442

    • Related Report
      2005 Annual Research Report

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi