文献

J-GLOBAL ID：202102214685451829   整理番号：21A0132096

連結LDPC/トレリス符号:同期エラーのあるチャネルの対称情報レートの克服

Concatenated LDPC/Trellis Codes: Surpassing the Symmetric Information Rate of Channels with Synchronization Errors

著者 (3件)： SHIBATA Ryo (Dept. of Management Science, Graduate School of Engineering, Tokyo University of Science) ,  HOSOYA Gou (Global Education Center, Waseda University) ,  YASHIMA Hiroyuki (Dept. of Information and Computer Technology, Faculty of Engineering, Tokyo University of Science)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E103.A  号： 11  ページ： 1283-1291(J-STAGE)  発行年： 2020年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： バイナリー挿入/削除(ID)チャネルの対称情報レートを超え,チャネルのマルコフ容量に近づく符号化/復号化戦略を提案した。提案した符号は,内側のトレリス符号と外側の不規則な低密度パリティチェック(LDPC)符号で構成されている。トレリス符号は,高い情報レートを実現するマルコフ入力プロセスの遷移確率を模倣するように設計されているが,LDPC符号は,スーパーチャネル(IDチャネルとトリス符号の連結)で反復復号化閾値を最大化するように設計されている。(翻訳著者抄録)

シソーラス用語： *誤り訂正符号 ,  *トレリス符号 ,  数 ,  符号化 ,  復号化 ,  遷移確率 ,  対称性 ,  接続 ,  バイナリー ,  *低密度パリティ検査符号
準シソーラス用語： *LDPC符号 ,  連結

著者キーワード (5件)： 同期誤差 ,  一般化Blahut-Arimotoアルゴリズム ,  Markov容量 ,  低密度パリティ検査(LDPC)符号 ,  トレリス符号

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

引用文献 (29件)：

• [1] Y. Tang, K. Moon, and H.J. Lee, “Write synchronization in bit-patterned media,” IEEE Trans. Magn., vol.45, no.2, pp.822-827, Feb. 2009. 10.1109/tmag.2008.2010642
• [2] C. Zhang, G. Sun, X. Zhang, W. Zhang, W. Zhao, T. Wang, Y. Liang, Y. Liu, Y. Wang, and J. Shu, “Hi-fi playback: Tolerating position errors in shift operations of racetrack memory,” Proc. ACM/IEEE Annu. Int. Symp. on Computer Architecture (ISCA), pp.694-706, Portland, OR, USA, June 2015. 10.1145/2749469.2750388
• [3] S.M.H.T. Yazdi, H.M. Kiah, E. Garcia-Ruiz, J. Ma, H. Zhao, and O. Milenkovic, “DNA-based storage: trends and methods,” IEEE Trans. Mol. Biol. Multi-Scale Commun., vol.1, no.3, pp.230-248, Sept. 2015. 10.1109/tmbmc.2016.2537305
• [4] M. Mitzenmacher, “A survey of results for deletion channels and related synchronization channels,” Probab. Surveys, vol.6, pp.1-33, 2009. 10.1214/08-ps141
• [5] H. Mercier, V.K. Bhargava, and V. Tarokh, “A survey of error-correcting codes for channels with symbol synchronization errors,” IEEE Commun. Surveys Tuts., vol.12, no.1, pp.87-96, Feb. 2010. 10.1109/surv.2010.020110.00079

タイトルに関連する用語 (6件)： LDPC ,  トレリス符号 ,  エラー ,  チャネル ,  対称 ,  レート