| 講演名 | 1993/7/24 構成的に与えられる繰り返し符号の見逃し誤り確率に関する一考察 西島 利尚, 平澤 茂一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | LSIの故障検出やARQシステムなどにおいて,2元線形ブロック符号の見逃し誤り確率は評価基準として重要な役割を果たしている.ランダム符号化により2元線形ブロック符号の平均的な見逃し誤り確率は,符号長nのオーダで指数的にゼロに収束することが良く知られている.また,2元対称通信路の誤り確率p,0【less than or equal】p【less than or equal】1, 2としたとき,対称な重み分布を有する2元線形ブロック符号の見逃し誤り確率も,符号長nのオーダで指数的にゼロに収束することが示されている.そこで本論文では,対称な重み分布を有する繰り返し符号を構成し,これを誤り検出のみの符号として用いた際,単一段の対称な重み分布を有する符号のそれとの比較を行う.見逃し誤り確率は,符号長nのオーダで指数的にゼロに収束し単一段の符号と全く同様であることを示すことができる.そして誤り検出を行うために必要な計算の複雑さが,単一段の符号よりも簡単であることを明らかにする. |
| 抄録(英) | In practical applications of coding theory,e.g.,Signature analysis,ARQ system,etc.,analyses on the probability of undetected error for binary linear block codes plays an improtant part.It has been known that the probability of undetected error for the binary linear block codes having a symmetric weight distribution converges exponentially to zero with code length n.In this paper, we discuss about iterated codes having a symmetric weight distribution used as error detecting codes.It is shown that the probability of undetected error for the iterated codes also converges exponentially to zero with code length n,and the complexity of the operation to detecte an error for the iterated codes is simpler than that for the ordinary codes. |
| キーワード(和) | 見逃し誤り確率 / 繰り返し符号 / ハミング符号 / 漸近的距離比 / 重み 分布 |
| キーワード(英) | The probability of undetected error / Iterated codes / Hamming codes / Asymptotic distance ratio / Weight distribution |
| 資料番号 | IT93-43 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1993/7/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 構成的に与えられる繰り返し符号の見逃し誤り確率に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | Capabilities on the Probability of Undetected Error for Constructive Itenated Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 見逃し誤り確率 / The probability of undetected error |
| キーワード(2)（和/英） | 繰り返し符号 / Iterated codes |
| キーワード(3)（和/英） | ハミング符号 / Hamming codes |
| キーワード(4)（和/英） | 漸近的距離比 / Asymptotic distance ratio |
| キーワード(5)（和/英） | 重み 分布 / Weight distribution |
| 第 1 著者 氏名（和/英） | 西島 利尚 / Toshihisa Nishijima |
| 第 1 著者 所属（和/英） | 法政大学工学部経営工学科 Department of industrial and system engineering,College of engineering,Hosei University |
| 第 2 著者 氏名（和/英） | 平澤 茂一 / Shigeichi Hirasawa |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部工業経営学科 Department industrial engineering and management,School of science and engineering Waseda university |
| 発表年月日 | 1993/7/24 |
| 資料番号 | IT93-43 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 164 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |