• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

畳込み符号およびLDPC畳込み符号のエラートレリス構造に関する研究

研究課題

研究課題/領域番号 19500011
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関富山大学

研究代表者

田島 正登  富山大学, 理工学研究部(工学), 教授 (20251879)

研究期間 (年度) 2007 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2008年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2007年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
キーワード情報数理 / 符号理論 / 畳込み符号 / LDPC畳込み符号 / トレリス構造 / エラートレリス / トレリス複雑度 / 畳込み符号の最尤復号
研究概要

畳込み符号の検査行列をH(D)とする。エラー系列は,H(D)から導かれるエラートレリスと呼ばれる遷移図を用いて表現できる。従来,エラートレリスに関する研究は非常に限られている。本研究では,ある意味で最適な最小エラートレリスの構成法を与えている。特に,H(D)が特別な形をしている場合,エラートレリスの状態複雑度を従来法より低減できる方法を提案している。また,この結果をLDPC 畳込み符号に適用し,従来想定されなかった"トレリスに基づく復号"の可能性について検討している。
(説明 : ow Density Parity Check (LDPC)符号は非常に疎な検査行列で定義されるブロック符号。その畳込み符号バージョンがLDPC 畳込み符号である。)

報告書

(3件)
  • 2008 実績報告書   研究成果報告書 ( PDF )
  • 2007 実績報告書
  • 研究成果

    (9件)

すべて 2009 2008 2007 その他

すべて 雑誌論文 (5件) (うち査読あり 4件) 学会発表 (4件)

  • [雑誌論文] Error-Trellis Construction for Convolutional Codes Using Shifted Error/Syndrome-Subsequences, to be published in IEICE Trans2009

    • 著者名/発表者名
      Masato Tajima, Koji Okino, Takashi Miyagoshi
    • 雑誌名

      Fundamentals E92-A

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Error-Trellis State Complexity of LDPC Convolutional Codes Based on Circulant Matrices2009

    • 著者名/発表者名
      Masato Tajima, Koji Okino, Takashi Miyagoshi
    • 雑誌名

      IEICE Technical Report IT2008-61

      ページ: 109-116

    • NAID

      110007324445

    • 関連する報告書
      2008 実績報告書 2008 研究成果報告書
  • [雑誌論文] Minimal Code(Error)-Trellis Construction for Rate-k/n Convolutional Codes : Extension of Yamada-Harashima-Miyakawa's Construction, IEICE Trans2007

    • 著者名/発表者名
      Masato Tajima, Koji Okino, Takashi Miyagoshi,
    • 雑誌名

      Fundamentals E90-A

      ページ: 2629-2634

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Minimal Code (Error)-Trellis Module Construction for Rate-k/n Convolutional Codes: Extension of Yamada-Harashima-Miyakawa's Construction2007

    • 著者名/発表者名
      Masato Tajima
    • 雑誌名

      IEICE Trans. Fundamentals E90-A

      ページ: 2629-2634

    • NAID

      110007538005

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Error-Trellis Construction for Convolutional Codes Using Shifted Error/Syndrome-Subsequences (Accepted, April 23, 2009)

    • 著者名/発表者名
      Masato Tajima, Koji Okino, Takashi Miyagoshi
    • 雑誌名

      IEICE Trans. Fundamentals

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] Error-Trellis State Complexity of LDPC Convolutional Codes Based on Circulant Matrices2009

    • 著者名/発表者名
      Masato Tajima
    • 学会等名
      電子情報通信学会情報理論研究会
    • 発表場所
      公立はこだて未来大学(函館)
    • 年月日
      2009-03-09
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Error-Trellis State Complexity of LDPC Convolutional Codes Based on Circulant Matrices2009

    • 著者名/発表者名
      Masato Tajima
    • 学会等名
      電子情報通信学会情報理論研究会
    • 発表場所
      公立はこだて未来大学
    • 年月日
      2009-03-09
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Circulant行列に基づく畳込み符号のエラートレリスの状態複雑度2008

    • 著者名/発表者名
      田島正登
    • 学会等名
      第31回情報理論とその応用シンポジウム
    • 発表場所
      栃木県日光市鬼怒川
    • 年月日
      2008-10-10
    • 関連する報告書
      2008 実績報告書 2008 研究成果報告書
  • [学会発表] 畳込み符号における符号パスのあるトレリスへの埋め込みとその復号2007

    • 著者名/発表者名
      田島正登
    • 学会等名
      第30回情報理論とその応用シンポジウム
    • 発表場所
      三重県志摩市賢島
    • 年月日
      2007-11-28
    • 関連する報告書
      2008 研究成果報告書 2007 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi