文献

J-GLOBAL ID：201702271075111467   整理番号：17A1619568

所定数の隣接欠損を訂正する多重置換符号

Multipermutation Codes Correcting a Predetermined Number of Adjacent Deletions

著者 (3件)： ZHAO Peng (School of Computer Science and Technology, Xidian University) ,  MU Jianjun (School of Computer Science and Technology, Xidian University) ,  JIAO Xiaopeng (School of Computer Science and Technology, Xidian University)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E100.A  号： 10  ページ： 2176-2179(J-STAGE)  発行年： 2017年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本稿では,所定数の隣接欠損を訂正するためにインタリーブ技術及び単一欠損置換符号を使用することにより,多重置換符号のための3つのタイプの構造を調査した。提案符号の復号化方法を証明の中で提示し,例を用いて検証した。これらの多重置換符号の符号化率も比較した。(翻訳著者抄録)

シソーラス用語： *置換 ,  比率 ,  *損失 ,  *誤り訂正 ,  インタリーブ ,  復号化
準シソーラス用語： 符号化率 ,  *欠損 ,  復号化手法

著者キーワード (6件)： rank modulation ,  adjacent deletions ,  permutation codes ,  multipermutation codes ,  interleaving technique ,  flash memories

分類 (1件)： 符号理論  (ND02030R)

引用文献 (15件)：

• [1] R.R. Varshamov and G.M. Tenengolts, “A code which corrects single asymmetric errors,” Avtomatika i Telemkhanika (in Russian), vol.26, no.2, pp.288-292, 1965.
• [2] V. Levenshtein, “Binary codes capable of correcting deletions, insertions and reversals,” Doklady Akademii Nauk SSSR (in Russian), vol.163, no.4, pp.845-848, Aug. 1965.
• [3] V. Levenshtein, “Asymptotically optimum binary code with correction for losses of one or two adjacent bits,” Systems Theory Research, vol.19, pp.298-304, 1970.
• [4] L. Cheng, T.G. Swart, H.C. Ferreira, and K.A.S. Abdel-Ghaffar, “Codes for correcting three or more adjacent deletions or insertions,” Proc. IEEE Int. Symp. Inf. Theory, pp.1246-1250, Honolulu, HI, USA, June 2014. 10.1109/isit.2014.6875032
• [5] C. Schoeny, A. Wachter-Zeh, R. Gabrys, and E. Yaakobi, “Codes for correcting a burst of deletions or insertions,” IEEE Trans. Inf. Theory, vol.63, no.4, pp.1971-1985, April 2017.

タイトルに関連する用語 (5件)： 欠損 ,  訂正 ,  多重 ,  置換 ,  符号