講演名 2017-06-22
リアルタイム通信応用に適した短符号長のブロック符号に関する一検討
阿部 隆一(横浜国大), 落合 秀樹(横浜国大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) リード・マラー符号は符号構造をトレリスで表現することが容易な線形ブロック符号の一つであり,ビタビ復号を用いて最尤復号を行うことができる.しかし符号長が長くなるとトレリスの状態数が大きくなり演算量が膨大になるため,適用可能な符号長が制限される.一方,ターボ符号およびLDPC符号は線形オーダーで近似的に最適復号が可能であるが,繰り返し復号が必要であり,また短い符号長での特性の優位性も保証されない.そこで本稿では,リアルタイム性の高い通信システムへの応用を考慮し,短符号長においてリード・マラー符号とターボ符号,LDPC符号を符号語誤り率特性の観点から比較する.また低遅延での復号可能性を考慮し,復号に要する演算量についても検討する.
抄録(英) Reed-Muller codes are known as one of the block codes that can be described by relatively simple trellis structure and thus their maximum-likelihood decoding can be performed by Viterbi algorithm. Nevertheless, as the codeword length increases, the number of its trellis states increases considerably. In this work, in view of its applications to real-time communication systems, we compare the frame error rate performance of Reed-Muller code, turbo codes, and LDPC codes, in the scenario of short codeword length. Furthermore, in order to estimate the decoding latency, we also compare the computational complexity of the decoders through computer simulations.
キーワード(和) リード・マラー符号 / ビタビ復号
キーワード(英) Reed-Muller code / Viterbi decoding
資料番号 RCS2017-64
発行日 2017-06-14 (RCS)

研究会情報
研究会 RCS
開催期間 2017/6/21(から3日開催)
開催地(和) 石垣商工会館
開催地(英) Ishigaki Shoukou Kaikan
テーマ(和) 初めての研究会,リソース制御,スケジューリング,無線通信一般
テーマ(英) First Presentation in IEICE Technical Committee, Railroad Communications, Inter-Vehicle Communications, Road to Vehicle Communications, Resource Control, Scheduling, Wireless Communication Systems, etc.
委員長氏名(和) 大槻 知明(慶大)
委員長氏名(英) Tomoaki Otsuki(Keio Univ.)
副委員長氏名(和) 福田 英輔(富士通研) / 須山 聡(NTTドコモ) / 前原 文明(早大)
副委員長氏名(英) Eisuke Fukuda(Fujitsu Labs.) / Satoshi Suyama(NTT DoCoMo) / Fumiaki Maehara(Waseda Univ.)
幹事氏名(和) 西村 寿彦(北大) / 石原 浩一(NTT)
幹事氏名(英) Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT)
幹事補佐氏名(和) 村岡 一志(NTTドコモ) / 衣斐 信介(阪大) / 西本 浩(三菱電機) / 安達 宏一(電通大) / 中村 理(シャープ)
幹事補佐氏名(英) Kazushi Muraoka(NTT DOCOMO) / Shinsuke Ibi(Osaka Univ.) / Hiroshi Nishimoto(Mitsubishi Electric) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp)

講演論文情報詳細
申込み研究会 Technical Committee on Radio Communication Systems
本文の言語 JPN
タイトル(和) リアルタイム通信応用に適した短符号長のブロック符号に関する一検討
サブタイトル(和)
タイトル(英) A Study on Short-Length Block Codes Suitable for Real-Time Communication Applications
サブタイトル(和)
キーワード(1)(和/英) リード・マラー符号 / Reed-Muller code
キーワード(2)(和/英) ビタビ復号 / Viterbi decoding
第 1 著者 氏名(和/英) 阿部 隆一 / Ryuichi Abe
第 1 著者 所属(和/英) 横浜国立大学(略称:横浜国大)
Yokohama National University(略称:YNU)
第 2 著者 氏名(和/英) 落合 秀樹 / Hideki Ochiai
第 2 著者 所属(和/英) 横浜国立大学(略称:横浜国大)
Yokohama National University(略称:YNU)
発表年月日 2017-06-22
資料番号 RCS2017-64
巻番号(vol) vol.117
号番号(no) RCS-103
ページ範囲 pp.85-90(RCS),
ページ数 6
発行日 2017-06-14 (RCS)