講演名 | 2001/3/16 単一挿入/削除誤りが訂正可能な語頭同期符号に関する一検討 加藤 崇行, 地主 創, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ディジタル通信において発生し得る誤りとして,シンボルの挿入誤り及び削除誤りからなる同期誤りが知られている.同期誤りを訂正するには受信系列から符号語の区切りを発見する必要がある.Moritaらは,語頭同期符号に1符号語中の単一挿入/削除誤り訂正能力を付与した符号を提案している.しかしMoritaらの符号及び通信路で生じる誤りの条件では,復号法が不明確な場合が存在する.小文では,Moritaらの条件とは異なる条件の基で,符号語の区切りを与えかつ誤り訂正能力を有する符号の一構成法を示している. |
抄録(英) | In digital communication systems, there exists synchronization errors such as insertion or deletion errors. To correct such errors, it is essential to find the breaks of codewords out of a received sequence. Morita et al. have proposed a class of prefix-synchronized codes capable of correcting single insertion or deletion errors within a codeword. However, there is an uncertain case in their decoding scheme on their assumptions. In this paper, we show a construction and decoding method for a class of codes capable of correcting above errors on some different assumptions. |
キーワード(和) | 同期誤り / 誤り訂正符号 / Gilbertの語頭 / 語頭同期符号 |
キーワード(英) | synchronization errors / error correcting codes / Gilbert's prefix / prefix-synchronized codes |
資料番号 | IT2000-101,ISEC2000-155,SST2000-185,ITS2000-110 |
発行日 |
研究会情報 | |
研究会 | ITS |
---|---|
開催期間 | 2001/3/16(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Intelligent Transport Systems Technology (ITS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 単一挿入/削除誤りが訂正可能な語頭同期符号に関する一検討 |
サブタイトル(和) | |
タイトル(英) | A Note on Prefix-Synchronized Codes Capable of Correcting Single Insertion/Deletion Errors |
サブタイトル(和) | |
キーワード(1)(和/英) | 同期誤り / synchronization errors |
キーワード(2)(和/英) | 誤り訂正符号 / error correcting codes |
キーワード(3)(和/英) | Gilbertの語頭 / Gilbert's prefix |
キーワード(4)(和/英) | 語頭同期符号 / prefix-synchronized codes |
第 1 著者 氏名(和/英) | 加藤 崇行 / Takayuki KATO |
第 1 著者 所属(和/英) | 青山学院大学理工学部電気電子工学科 Dept. of Electronic Eng. and Electronics, Aoyama Gakuin University |
第 2 著者 氏名(和/英) | 地主 創 / Hajime JINUSHI |
第 2 著者 所属(和/英) | 青山学院大学理工学部電気電子工学科 Dept. of Electronic Eng. and Electronics, Aoyama Gakuin University |
発表年月日 | 2001/3/16 |
資料番号 | IT2000-101,ISEC2000-155,SST2000-185,ITS2000-110 |
巻番号(vol) | vol.100 |
号番号(no) | 696 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |