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

実用的局面におけるLDPC符号,ターボ符号等の誤り訂正符号の効率的実装法の研究

Research Project

Project/Area Number 04F04908
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section外国
Research Field Communication/Network engineering
Research InstitutionThe University of Electro-Communications

Principal Investigator

小林 欣吾  電気通信大学, 電気通信学部, 教授

Co-Investigator(Kenkyū-buntansha) KURKOSKI Brian M  電気通信大学, 電気通信学部, 外国人特別研究員
KURKOSKI Brian M.  電気通信大学, 電気通信学部, 外国人特別研究員
Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2005: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2004: ¥600,000 (Direct Cost: ¥600,000)
KeywordsTurbo Codes / LDPC Codes / Decoding Algorithm Quantization / Soft-input Soft-output Decoding / Fiite-State Markov Channels / Turbo Equalization / Partial-Response Equalization / Signal Processing for Magnetic Recoding / BCJRアルゴリズム / ルックアップテーブル法 / ターボ復号 / ターボ等価 / 誤り訂正符号 / 符号理論
Research Abstract

本研究の目的は誤り訂正符号の効果的な実用方法について明らかにすることである.特に,ターボ原理に基づいて,信頼度の低い通信路を介した伝送でも高信頼の通信システムを確立できる方式の実現をめざす.その目的実現のため本年度は以下の研究を行った.
Bahl-Cocke-Jelinek-Raviv(BCJR)復号アルゴリズムに対する詳細な評価とくに計算量削減を実現するためルックアップテーブルを用いたアルゴリズムに関して実験的、理論的な評価解析を行った。特にターボ等価を行うシステムに関して,その有効性を検証した。新しいルックアップテーブルアルゴリズムには2つの利点があることが確認できた。その1つは,符号間干渉通信路に対する等価が新しいルックアップテーブル法により計算量が大幅に削減できることが明らかとなったこと。2つめはルックアップテーブル法の弱点であるメモリ使用量も削減することができたことである。
このルックアップテーブル法を畳込み符号の復号に対してもうまく適用できることも確認した。これは現在様々な局面で利用されるようになったターボ符号の復号に対しても利用できることを意味している。さらに畳込み符号やターボ符号の復号に関してシミュレーションによらずに厳密なビット誤り率を解析的に求められることも導かれた。
LDPC符号に関しては.バースト誤り通信路という実用的な条件に対して評価を行った。通信路の状態推定にBCJRアルゴリズムを適用しさらに,その推定による補助情報を利用するターボ原理を用いて制御を加えたSum-Product復号法を実現した.この手法によってバースト誤り通信路での復号誤り率特性においで大きな性能改善が得られることが分かった。
本研究に関する諸問題の新たな適用対象を検討するため,電子透かしやステガノグラフィーの埋め込み方式やそれに対する誤り訂正符号の適用の問題についても2,3の結果を得た。

Report

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

    (13 results)

All 2006 2005 2004

All Journal Article (13 results)

  • [Journal Article] Tracing Illegal Users of Video Content : Reconsideration of Tree-Specific and Endbuyer Specific Methods2006

    • Author(s)
      Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Journal Title

      電子情報通信学会2006年暗号と情報セキュリティシンポジウム 3F34

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Turbo-like符号による低符号化率連接号の二、三の考察2006

    • Author(s)
      島貫至行, ブライアン クルカスキー, 山口和彦
    • Journal Title

      電子情報通信学会技術報告情報理論 (3月掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Soft-Output Detector for Partial-Response Channels Using Vector Quantization2005

    • Author(s)
      Brian Kurkoski, Paul Siegel, Jack Wolf
    • Journal Title

      IEEE Transactions on Magnetics Vo.41,No.10

      Pages: 2989-2991

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Soft-Output Detector for Partial-Response Channels Using Vector Quantization2005

    • Author(s)
      Brian Kurkoski, Paul Siegel, Jack Wolf
    • Journal Title

      Digests of the 2005 IEEE International Magnetics Conference

      Pages: 801-801

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Vector Quantization of Convolutional Decoder State Metrics2005

    • Author(s)
      Brian Kurkoski, Kazuhiko Yamaguchi
    • Journal Title

      電子情報通信学会技術報告情報理論 IT2005-21

      Pages: 15-20

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Decoding Algorithm for LDPC Codes Using Threshold Control for the Burst Error Channel2005

    • Author(s)
      Masato Yabe, Kazuhiko Yamaguchi, Brian Kurkoski, Kingo Kobayashi
    • Journal Title

      電子情報通信学会技術報告情報理論 IT2005-21

      Pages: 121-124

    • Related Report
      2005 Annual Research Report
  • [Journal Article] On BCJR State Metric Quantization for Turbo Equalization2005

    • Author(s)
      Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Journal Title

      Proceedings of 2005 IEEE International Symposium on Information Theory

      Pages: 234-238

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Turbo Decoding Based on the Lookup-Table Algorithm2005

    • Author(s)
      Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Journal Title

      第28回情報理論とその応用シンボジウム予稿集

      Pages: 503-506

    • NAID

      10016853970

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Tracing Illegal Users of Video Content Using Watermarking and Fingerprinting2005

    • Author(s)
      Hyunho Kang, Brian Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi
    • Journal Title

      第28回情報理論とその応用シンポジウム予稿集

      Pages: 483-487

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 復号順序制御を行うSum-Product復号法の特性評価その22005

    • Author(s)
      山口和彦, 栗原吉広, ブライアンクルカスキー, 小林欣吾
    • Journal Title

      (発表予定)

    • NAID

      10015553501

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Steganography based on a variance-like measurement of complexity segmentation2004

    • Author(s)
      S.Torres Maya, B.Kurkoski, K.Yamaguchi, N.Miyatake Mariko, R.Vazquez Medina
    • Journal Title

      電子情報通信学会技術報告書情報理論 IT-2005

      Pages: 15-20

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Vector Quantization of the BCJR Algorithm's State Metrics for Partial Response Channels2004

    • Author(s)
      B.Kurkoski, P.Siegel, J.Wolf
    • Journal Title

      Proceedings of 4th Asia-Europe Workshop on Information Theory Concepts

      Pages: 27-30

    • Related Report
      2004 Annual Research Report
  • [Journal Article] BCJR algorithm implementation using only table-lookup operations2004

    • Author(s)
      B.Kurkoski, P.Siegel, J.Wolf
    • Journal Title

      第27回情報理論とその応用シンポジウム予稿集

      Pages: 811-814

    • NAID

      10014281645

    • Related Report
      2004 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi