シンボルペア符号の設計および復号法に関する研究

• 研究課題/領域番号: 15K06071
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 佐賀大学
• 研究代表者: 廣友 雅徳 佐賀大学, 工学系研究科, 准教授 (00529795)
• 研究期間 (年度): 2015-04-01 – 2018-03-31
• 研究課題ステータス: 完了 (2017年度)
• 配分額: 4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円); 2017年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2016年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2015年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
• キーワード: 誤り訂正符号 / シンボルペア符号 / シンボルペア通信路 / シンドローム復号法 / 誤りトラップ復号法 / 代数的復号法 / 最小ペア距離 / ペア誤り訂正能力 / トラップ復号法 / LDPC符号 / 反復復号法 / ペア誤り

研究成果の概要

2010年にシンボルペア符号と呼ばれる新しい誤り訂正符号が提案された．シンボルペア符号では，近年のハードウェア処理の高速化・高機能化に着目し，信号読み取りデバイスによって各信号がペアとして読み出される通信路（シンボルペア通信路）を考えている．この通信路では，受信ベクトルをペアベクトルとして表現し，誤り訂正のためのメトリックにペア距離を，誤りのモデルとしてペア誤りを用いている．本研究では，ペア誤り訂正能力の高いシンボルペア符号の構成法，および，シンボルペア符号が有する訂正能力を十分に活用できる復号法の開発を行った．

研究成果

• [雑誌論文] Error-Trapping Decoding for Cyclic Codes over Symbol-Pair Read Channels (2017)
  • 著者名/発表者名: Makoto Takita, Masanori Hirotomo, Masakatu Morii
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E100.A 号: 12 ページ: 2578-2584
  • DOI: 10.1587/transfun.E100.A.2578
  • NAID: 130006236449
  • ISSN: 0916-8508, 1745-1337
  • 査読あり
• [雑誌論文] Coded Caching for Hierarchical Networks with a Different Number of Layers (2017)
  • 著者名/発表者名: Makoto Takita, Masanori Hirotomo, Masakatu Morii
  • 雑誌名: Proc. 10th International Workshop on Autonomous Self-Organizing Networks (ASON17) 巻: 1 ページ: 249-255
  • DOI: 10.1109/candar.2017.85
  • NAID: 130007539031
• [雑誌論文] Algebraic Decoding of BCH Codes over Symbol-Pair Read Channels: Cases of Two-Pair and Three-Pair Error Correction (2016)
  • 著者名/発表者名: Makoto Takita, Masanori Hirotomo, Masakatu Morii
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E99.A 号: 12 ページ: 2179-2191
  • DOI: 10.1587/transfun.E99.A.2179
  • NAID: 130005170499
  • ISSN: 0916-8508, 1745-1337
  • 査読あり
• [雑誌論文] LDPC Codes and Iterative Decoding over Symbol-Tuple Error Channels (2016)
  • 著者名/発表者名: Kenta Kasai, Masanori Hirotomo, Masakatu Morii
  • 雑誌名: Proc. 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC 2016) 巻: 1 ページ: 276-279
  • 査読あり
• [雑誌論文] Error-Trapping Decoding for Cyclic Codes over Symbol-Pair Read Channels (2016)
  • 著者名/発表者名: Makoto Takita, Masanori Hirotomo, Masakatu Morii
  • 雑誌名: Proc. 2016 International Symposium on Information Theory and its Applications (ISITA2016) 巻: 1 ページ: 617-621
  • NAID: 130006236449
  • 査読あり
• [雑誌論文] Error Correction Capability of Irregular LDPC Codes under the Gallager A Algorithm (2016)
  • 著者名/発表者名: Masanori Hirotomo, Hiroto Tamiya, Masakatu Morii
  • 雑誌名: Proc. 2016 International Symposium on Information Theory and its Applications (ISITA2016) 巻: 1 ページ: 717-721
  • 査読あり
• [雑誌論文] Syndrome Decoding of Symbol-Pair Codes (2015)
  • 著者名/発表者名: Makoto Takita, Masanori Hirotomo, Masakatu Morii
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E98.A 号: 12 ページ: 2423-2428
  • DOI: 10.1587/transfun.E98.A.2423
  • NAID: 130005111988
  • ISSN: 0916-8508, 1745-1337
  • 査読あり
• [雑誌論文] A Decoding Algorithm for Cyclic Codes over Symbol-Pair Read Channels (2015)
  • 著者名/発表者名: Makoto Takita, Masanori Hirotomo, Masakatu Morii
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E98.A 号: 12 ページ: 2415-2422
  • DOI: 10.1587/transfun.E98.A.2415
  • NAID: 130005112013
  • ISSN: 0916-8508, 1745-1337
  • 査読あり
• [学会発表] マルチレートワイヤレスネットワークに適した符号化キャッシュ方式の評価 (2018)
  • 著者名/発表者名: 瀧田愼，廣友雅徳，森井昌克
  • 学会等名: 電子情報通信学会 無線通信システム研究会
• [学会発表] 符号の修正に基づく局所復号可能な符号の設計について (2017)
  • 著者名/発表者名: 田宮寛人, 廣友雅徳, 森井昌克
  • 学会等名: 電子情報通信学会 情報理論研究会
  • 発表場所: 東京
  • 年月日: 2017-03-09
• [学会発表] マルチレートワイヤレスネットワークに適した符号化キャッシュ方式の提案 (2017)
  • 著者名/発表者名: 瀧田愼，廣友雅徳，森井昌克
  • 学会等名: 第40回情報理論とその応用シンポジウム
• [学会発表] 段数の異なる階層型ネットワークのための符号化キャッシュ方式（II） (2017)
  • 著者名/発表者名: 瀧田愼，廣友雅徳，森井昌克
  • 学会等名: 電子情報通信学会 情報理論研究会
• [学会発表] シンボルタプル誤り通信路の入出力相互情報量に接近する空間結合符号 (2016)
  • 著者名/発表者名: 笠井健太, 廣友雅徳, 森井昌克
  • 学会等名: 第39回情報理論とその応用シンポジウム（SITA2016）
  • 発表場所: 岐阜県高山市
  • 年月日: 2016-12-14
• [学会発表] 非正則LDPC符号のビット反転復号法における誤り訂正能力について（II） (2016)
  • 著者名/発表者名: 田宮寛人, 廣友雅徳, 森井昌克
  • 学会等名: 第39回情報理論とその応用シンポジウム（SITA2016）
  • 発表場所: 岐阜県高山市
  • 年月日: 2016-12-14
• [学会発表] 非正則LDPC符号のビット反転復号法に対する誤り訂正能力について (2016)
  • 著者名/発表者名: 田宮寛人, 廣友雅徳, 森井昌克
  • 学会等名: 電子情報通信学会 情報理論研究会
  • 発表場所: 佐賀県武雄市
  • 年月日: 2016-09-02
• [学会発表] 非正則LDPC符号のTrapping Set Ontologyについて (2015)
  • 著者名/発表者名: 田宮寛人, 廣友雅徳, 森井昌克
  • 学会等名: 第38回情報理論とその応用シンポジウム（SITA2015）
  • 発表場所: 岡山県倉敷市
  • 年月日: 2015-11-25
• [学会発表] シンボルタプル誤り通信路のLDPC符号による符号化 (2015)
  • 著者名/発表者名: 笠井健太, 廣友雅徳, 森井昌克
  • 学会等名: 第38回情報理論とその応用シンポジウム（SITA2015）
  • 発表場所: 岡山県倉敷市
  • 年月日: 2015-11-25
• [学会発表] シンボルペア通信路における代数的符号の復号問題について（II） (2015)
  • 著者名/発表者名: 瀧田愼，廣友雅徳，森井昌克
  • 学会等名: 第38回情報理論とその応用シンポジウム（SITA2015）
  • 発表場所: 岡山県倉敷市
  • 年月日: 2015-11-25
• [学会発表] シンボルペア符号の復号問題と代数的解法について (2015)
  • 著者名/発表者名: 瀧田愼，廣友雅徳，森井昌克
  • 学会等名: 電子情報通信学会 情報理論研究会
  • 発表場所: 石川県加賀市
  • 年月日: 2015-09-04
• [学会発表] LDPC符号のビット反転復号法に対する誤り訂正能力について (2015)
  • 著者名/発表者名: 田宮寛人，廣友雅徳，森井昌克
  • 学会等名: 電子情報通信学会 情報理論研究会
  • 発表場所: 東京
  • 年月日: 2015-07-13