講演名 2012-03-01
Tailbiting畳込み符号に対するエラートレリスの構成(一般:情報通信基礎サブソサイエティとの合同研究会)
田島 正登, 沖野 浩二, 宮腰 隆,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) tailbiting畳込み符号に対するエラートレリスを構成する。tailbitingエラートレリスは,シンドローム形成器の初期状態と最終状態が一致することで特徴付けられる。特に,符号部分トレリスとエラー部分トレリスの対応関係を明確にする。また,tailbiting後向きエラートレリスを構成する。更に,tailbiting畳込み符号に対するスカラー検査行列を求める。提案法はシンドローム形成器の可観測正準形に基づいており,その振舞いを利用している。
抄録(英) In this paper, we present an error-trellis construction for tailbiting convolutional codes. A tailbiting error-trellis is characterized by the condition that the syndrome former starts and ends in the same state. We clarify the correspondence between code subtrellises in the tailbiting code-trellis and error subtrellises in the tailbiting error-trellis. Also, we present a construction of tailbiting backward error-trellises. Moreover, we obtain the scalar parity-check matrix for a tailbiting convolutional code. The proposed construction is based on the adjoint-obvious realization of a syndrome former and its behavior is fully used in the discussion.
キーワード(和) tailbiting畳込み符号 / 双対状態 / tailbitingエラートレリス / tailbiting後向きエラートレリス
キーワード(英) Tailbiting convolutional codes / dual state / tailbiting error-trellis / tailbiting backward error-trellis
資料番号 IT2011-59,ISEC2011-86,WBS2011-60
発行日

研究会情報
研究会 ISEC
開催期間 2012/2/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和) Tailbiting畳込み符号に対するエラートレリスの構成(一般:情報通信基礎サブソサイエティとの合同研究会)
サブタイトル(和)
タイトル(英) Error-Trellis Construction for Tailbiting Convolutional Codes
サブタイトル(和)
キーワード(1)(和/英) tailbiting畳込み符号 / Tailbiting convolutional codes
キーワード(2)(和/英) 双対状態 / dual state
キーワード(3)(和/英) tailbitingエラートレリス / tailbiting error-trellis
キーワード(4)(和/英) tailbiting後向きエラートレリス / tailbiting backward error-trellis
第 1 著者 氏名(和/英) 田島 正登 / Masato TAJIMA
第 1 著者 所属(和/英) 富山大学大学院理工学研究部(工学)
Graduate School of Science and Engineering, University of Toyama
第 2 著者 氏名(和/英) 沖野 浩二 / Koji OKINO
第 2 著者 所属(和/英) 富山大学総合情報基盤センター
Information Technology Center, University of Toyama
第 3 著者 氏名(和/英) 宮腰 隆 / Takashi MIYAGOSHI
第 3 著者 所属(和/英) 富山大学大学院理工学研究部(工学)
Graduate School of Science and Engineering, University of Toyama
発表年月日 2012-03-01
資料番号 IT2011-59,ISEC2011-86,WBS2011-60
巻番号(vol) vol.111
号番号(no) 455
ページ範囲 pp.-
ページ数 6
発行日