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

線形ブロック符号に対して,軟値入出力遂次型復号法を複数回用いる復号法に関する研究

Research Project

Project/Area Number 15760274
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Communication/Network engineering
Research InstitutionThe University of Tokushima (2004)
Hiroshima City University (2003)

Principal Investigator

得重 仁  徳島大学, 工学部, 講師 (50336921)

Project Period (FY) 2003 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥2,900,000 (Direct Cost: ¥2,900,000)
Fiscal Year 2004: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2003: ¥1,400,000 (Direct Cost: ¥1,400,000)
Keywords積符号 / 線形ブロック符号 / 軟値入出力復号法 / Chase復号法 / OSD復号法 / 逐次型復合法 / 限界距離復号法 / 逐次型復号法
Research Abstract

符号化率の高い符号を構成符号とする積符号に対しては,限界距離復号法(BDD)を複数回用いる軟値入出力Chaseタイプ復号法が,符号化率の低い符号を構成符号とする積符号に対しては,符号化に基づく復号法(EBD)を複数回用いる軟値入出力OSDタイプ復号法が,良い誤り制御特性を持つ事が計算機模擬によって示されている.そこでBDDとEBDを用いる逐次型復号法を研究対象とした.復号法内部では,受信系列の硬判定系列とテスト系列集合の各系列の和を入力系列とし,テスト系列に応じてBDDかEBDが実行される.この様な復号法の誤り制御特性は,テスト系列集合から多大な影響を受ける事が知られている.そこで新たなテスト系列集合の選択方法の提案を行った.提案方法では,最初に候補テスト系列集合の構成を行う.対象符号が,符号長N,情報ビット数Kの2元符号であれば,復号法内部でBDDとEBDを用いる事より,それぞれの復号器に対する候補テスト系列集合は,それぞれ長さNとKのすべての2元系列となる.しかしながら符号長の増加に伴って,候補テスト系列数は膨大となる.そこで信頼度の低いビット位置に被覆符号の符号語,残りのビット位置に2元系列による集合をBDD用の候補テスト系列集合とした.その集合とEBD用のテスト系列集合の和集合を候補テスト系列集合として構成した.そして,計算機模擬によって膨大数のサンプル硬判定系列集合を構成し,候補テスト系列集合の中でサンプル硬判定系列を最も送信語に復号する系列をテスト系列として選択し,そのテスト系列によって送信語に復号されるサンプル硬判定系列を集合から除く手順を必要数のテスト系列が得られるまで繰り返し,テスト系列集合の構成を行った.提案方法によって予め選択されたテスト系列集合を用いた対象復号法は,かなり少ないBDD, EBDの繰り返し回数でChase, OSDタイプ復号法とほぼ同じ誤り制御特性を持つ事を計算機模擬によって示した.

Report

(2 results)
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (6 results)

All 2004 2003 Other

All Journal Article (2 results) Book (1 results) Publications (3 results)

  • [Journal Article] Test Patterns Selection Method for an Iterative Decoding Algorithm of Binary Linear Block Codes2004

    • Author(s)
      Hitoshi Tokushige
    • Journal Title

      Proceedings of the International Symposium on Information Theory and Its Applications

      Pages: 1185-1190

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Selection Method of Test Patterns in Soft-input and Output Iterative Bounded Distance Decoding Algorithm2003

    • Author(s)
      Hitoshi Tokushige
    • Journal Title

      Proceedings of Workshop On Coding, Cryptography and Combinatorics

    • Related Report
      2004 Annual Research Report
  • [Book] Coding, Cryptography and Combinatorics (K.Q.Feng, H.Niederreiter and C.P.Xing, eds.), Progress in Computer Science and Applied Logic2003

    • Author(s)
      Hitoshi Tokushige
    • Publisher
      Birkhauser
    • Related Report
      2004 Annual Research Report
  • [Publications] Hitoshi Tokushige: "Selection Method of Test Patterns in Soft-decision Iterative Bounded Distance Decoding Algorithms"IEICE Transactions Fundamentals. vol.E86-A, no.10. 2445-2451 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Hitoshi Tokushige: "On Selection Method of Test Patterns for an Iterative Decoding Algorithm for Binary Linear Block Codes"Technical Report of IEICE. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Hitoshi Tokushige: "Coding, Cryptography and Combinatorics"Birkhauser. 315-328 (2004)

    • Related Report
      2003 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi