| 講演名 | 1993/7/24 レート可変パンクチャド畳込み符号の一構成法 ピスイット チャーンケイッコトン, 今井 秀樹, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 符号化率1, nのたたみ込み符号に対する誤り率のTransfer function boundsを数値計算するアルゴリズム[5]を符号化率b/nにたたみ込み符号に拡張したアルゴリズムを示す.また,このアルゴリズムとDijkstraの最小自由距離を求めるアルゴリズムを用いて計算機探索を行い,(K,b/n)=(2,2,/3),(3,2/3),(2,2/5)のたたみ込み符号について性能の良い符号を求めた.具体的には,加法的白色ガウス雑音通信路においてビット誤り率(10^-6>,10^-3>)を達成するのに必要なSN比が最小となるような符号を探索している. |
| 抄録(英) | It is known that a convolutional code can be generated by either a punctured encoder or a conventional time-invariant encoder. However,for a number of convolutional codes(including most of the known optimal codes),the punctured encoder requires larger constraint length than that of the time-invariant encoder.In this study,we investigate the relation between a Ξ_f convolutional code and a punctured convolutional code.Ξ_f in a class of codes for wh ich the decoding algorithm proposed by Yamada et al.can be applied with the same complexity as Viterbi algorithm for a puntured convolutinal code of the same constraint length.Here, it is shown that a (κ+1,κ,ν)Ξ_f code can be generated by a punctured encode r with the minimun constraint length ν.The punctured encoder of a (κ+1,κ,ν)Ξ_f code is simply obtained from the trellis diagram e mployed in the decoder for the Ξ_f code.As result,we obtain a numb er of new punctured encoders from good high-rete Ξ_f codes.On the basis fo these new high-rate codes,new rete-selectable punctured convolutional codes are constructed. |
| キーワード(和) | 誤り訂正符号 / レート可変符号 / パンクチャード畳込み符号 / 高レート符号 |
| キーワード(英) | Error Correcting Code / Rate-Selectable Code / Ponctured Convolutional Codc. / High-Rate Code |
| 資料番号 | IT93-41 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1993/7/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | レート可変パンクチャド畳込み符号の一構成法 |
| サブタイトル（和） | |
| タイトル（英） | On Construction of Good Rate-Selectable Punctured Convolutional Code |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 誤り訂正符号 / Error Correcting Code |
| キーワード(2)（和/英） | レート可変符号 / Rate-Selectable Code |
| キーワード(3)（和/英） | パンクチャード畳込み符号 / Ponctured Convolutional Codc. |
| キーワード(4)（和/英） | 高レート符号 / High-Rate Code |
| 第 1 著者 氏名（和/英） | ピスイット チャーンケイッコトン / Charnkeitkong Pisit |
| 第 1 著者 所属（和/英） | 横浜国立大学工学部 Faculty of Engineering,Yokohama National University |
| 第 2 著者 氏名（和/英） | 今井 秀樹 / Hideki Imai |
| 第 2 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science,University of Tokyo |
| 発表年月日 | 1993/7/24 |
| 資料番号 | IT93-41 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 164 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |