| 講演名 | 2016-03-10 The Effective Method of Improving Berlekamp-Preparata Convolutional Codes Decoding by Tail-Biting Technology 張 天一(千葉大), 北神 正人(千葉大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 畳込み符号の一つの応用はバースト誤り訂正がある。ゼロテールBerlekamp-Preparata畳込み符号は準最良的な段階的なバースト誤り訂正符号である。この論文はテールバイティング技術を利用し、m個のゼロをデータのブロックに追加しなくても最後のm個のブロックのデータの誤りを発生すれば訂正できるテールバイティングBerlekamp-Preparata畳込み符号の復号法を提出した。すなわち、同じ訂正能力の場合に、従来の復号法を利用したゼロテールBerlekamp-Preparata畳込み符号の符号化率はR= (n-1)h/n(h+m)が、提案した復号法を利用したテールバイティングBerlekamp-Preparata畳込み符号の符号化率はR= (n-1)/n、このテールバイティングBerlekamp-Preparata畳込み符号は最良的な段階的なバースト誤り訂正符号である。 |
| 抄録(英) | An application of convolutional codes is the burst error correcting. The terminated Berlekamp-Preparata convolutional codes are the suboptimal phased burst error correcting codes. This paper presents a decoding method of tail-biting Berlekamp-Preparata convolutional codes that based on tail-biting technology can correct the final m blocks error without m blocks termination check data within correcting capability of the codes. That is, the rate of terminated Berlekamp-Preparata convolutional codes that based on the original decoding method is R= (n-1)h/n(h+m), but the rate of tail-biting Berlekamp-Preparata convolutional codes that based on the proposed decoding method is R= (n-1)/n, the tail-biting Berlekamp-Preparata convolutional codes are the optimal phased burst error correcting codes. |
| キーワード(和) | 畳込み符号 / バースト誤り訂正符号 / Berlekamp-Preparata符号 / テールバイティング畳込み符号 |
| キーワード(英) | Convolutional Codes / Burst Error Correcting / Berlekamp-Preparata Convolutional Codes / Tail-Biting Convolutional Codes |
| 資料番号 | IT2015-118,ISEC2015-77,WBS2015-101 |
| 発行日 | 2016-03-03 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | IT / ISEC / WBS |
|---|---|
| 開催期間 | 2016/3/10(から2日開催) |
| 開催地（和） | 電気通信大学 |
| 開催地（英） | The University of Electro-Communications |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 大濱 靖匡(電通大) / 角尾 幸保(NEC) / 羽渕 裕真(茨城大) |
| 委員長氏名（英） | Yasutada Oohama(Univ. of Electro-Comm.) / Yukiyasu Tsunoo(NEC) / Hiromasa Habuchi(Ibaraki Univ.) |
| 副委員長氏名（和） | 和田山 正(名工大) / 満保 雅浩(金沢大) / 小川 一人(NHK) / 前原 文明(早大) / 岡田 実(奈良先端大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Fumiaki Maehara(Waseda Univ.) / Minoru Okada(NAIST) |
| 幹事氏名（和） | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) / 花岡 悟一郎(産総研) / 駒野 雄一(東芝) / 松波 勲(北九州市大) / 佐藤 正知(東京都市大) |
| 幹事氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) / Goichiro Hanaoka(AIST) / Yuichi Komano(Toshiba) / Isao Matsunami(Univ. of Kitakyushu) / Masatomo Sato(Tokyo City Univ.) |
| 幹事補佐氏名（和） | 日下 卓也(岡山大) / 伊豆 哲也(欧州富士通研) / 水木 敬明(東北大) / 山下 哲孝(NEC) / 小澤 佑介(東京理科大) / 中村 聡(東京理科大) / 中村 僚兵(防衛大) |
| 幹事補佐氏名（英） | Takuya Kusaka(Okayama Univ.) / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | The Effective Method of Improving Berlekamp-Preparata Convolutional Codes Decoding by Tail-Biting Technology |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 畳込み符号 / Convolutional Codes |
| キーワード(2)（和/英） | バースト誤り訂正符号 / Burst Error Correcting |
| キーワード(3)（和/英） | Berlekamp-Preparata符号 / Berlekamp-Preparata Convolutional Codes |
| キーワード(4)（和/英） | テールバイティング畳込み符号 / Tail-Biting Convolutional Codes |
| 第 1 著者 氏名（和/英） | 張 天一 / Tianyi Zhang |
| 第 1 著者 所属（和/英） | 千葉大学(略称：千葉大) Chiba University(略称：Chiba Univ.) |
| 第 2 著者 氏名（和/英） | 北神 正人 / Masato Kitakami |
| 第 2 著者 所属（和/英） | 千葉大学(略称：千葉大) Chiba University(略称：Chiba Univ.) |
| 発表年月日 | 2016-03-10 |
| 資料番号 | IT2015-118,ISEC2015-77,WBS2015-101 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IT-500,ISEC-501,WBS-502 |
| ページ範囲 | pp.107-112(IT), pp.107-112(ISEC), pp.107-112(WBS), |
| ページ数 | 6 |
| 発行日 | 2016-03-03 (IT, ISEC, WBS) |