| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-07-20 10:45 双対符号を用いた高符号化率パンクチャド畳込み符号の構成 ○菊地加奈・平下裕也（近畿大）・三島知也・大前ジェームズ（NDR）・笹野 博（近畿大）  IT2012-20 |
|
| 抄録 | （和） | パンクチャド畳込み符号は，低符号化率の畳込み符号(原符号)の出力系列を周期的に消去することによって高符号化率を比較的容易に達成できる符号である．最良のパンクチャド符号は，原符号と消去行列の全組み合わせから決定できるが，このような全数探索には，膨大な計算労力が必要となる．符号化率$R=(n-1)/n$の畳込み符号は$R=1/n$の畳込み符号の双対符号として生成できる．またあるパンクチャド符号には重み分布の等しい通常の畳込み符号が存在する(等価符号)．$R=1/n$の畳込み符号から，双対符号である$R=(n-1)/n$の畳込み符号を求め，これを等価符号とするパンクチャド符号を構成すれば，$R=1/n$の畳込み符号から$R=(n-1)/n$のパンクチャド符号が構成できることになる． 本稿では符号化率$R=4/5$の符号を例にとり，$R=1/5$の畳込み符号の双対符号から$R=4/5$パンクチャド符号を構成する方法を提案する． |
| （英） | A punctured convolutional code is constructed by puncturing the output symbols of a low rate convolutional code (original code) periodically. Though the best punctured code can be obtained by searching for all combinations of original codes and puncturing matrices, these searches require enormous computation efforts. A convolutional code of rate $R=(n-1)/n$ can be generated as the dual code of a convolutional code of rate $R=1/n$. For a puctured convolutional code, there exists an ordinary convoluitonal code (equivarent code) with the same weight spectrum as that of the punctured code. We can obtain a rate $R=(n-1)/n$ punctured convolutional code from the equivarent code that is generated by the dual code of a rate $R=1/n$ convoluitonal code. We present a method for constructing rate $R=(n-1)/n$ punctured convolutional codes by using dual codes of rate $R=1/n$ convolutional codes. |
|
| キーワード | （和） | 畳込み符号 / パンクチャド符号 / 双対符号 / 重み分布 / / / / |
| （英） | convolutional code / punctured code / dual code / weight spectrum / / / / | |
| 文献情報 | 信学技報, vol. 112, no. 124, IT2012-20, pp. 67-71, 2012年7月. | |
| 資料番号 | IT2012-20 | |
| 発行日 | 2012-07-12 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2012-20 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2012-07-19 - 2012-07-20 |
| 開催地（和） | 豊田工業大学 |
| 開催地（英） | Toyota Technological Institute |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | freshman session, general |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2012-07-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 双対符号を用いた高符号化率パンクチャド畳込み符号の構成 |
| サブタイトル（和） | |
| タイトル（英） | A construction of high rate punctured convolutional codes using dual codes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 畳込み符号 / convolutional code |
| キーワード(2)（和/英） | パンクチャド符号 / punctured code |
| キーワード(3)（和/英） | 双対符号 / dual code |
| キーワード(4)（和/英） | 重み分布 / weight spectrum |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 菊地 加奈 / Kana Kikuchi / キクチ カナ |
| 第1著者 所属（和/英） | 近畿大学 (略称： 近畿大) Kinki University (略称： Kinki Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 平下 裕也 / Yuuya Hirashita / ヒラシタ ユウヤ |
| 第2著者 所属（和/英） | 近畿大学 (略称： 近畿大) Kinki University (略称： Kinki Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 三島 知也 / Tomoya Mishima / ミシマ トモヤ |
| 第3著者 所属（和/英） | 株式会社NDR (略称： NDR) NDR Corporation (略称： NDR) |
| 第4著者 氏名（和/英/ヨミ） | 大前 ジェームズ / James Ohmae / オオマエ ジェームズ |
| 第4著者 所属（和/英） | 株式会社NDR (略称： NDR) NDR Corporation (略称： NDR) |
| 第5著者 氏名（和/英/ヨミ） | 笹野 博 / Hiroshi Sasano / ササノ ヒロシ |
| 第5著者 所属（和/英） | 近畿大学 (略称： 近畿大) Kinki University (略称： Kinki Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-07-20 10:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2012-20 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.124 |
| ページ範囲 | pp.67-71 |
| ページ数 | 5 |
| 発行日 | 2012-07-12 (IT) |
[研究会発表申込システムのトップページに戻る]