Generalized Shift-Map Codes and Their Decoding Using an Iterative Algorithm

被引：0
|
作者：
Yoo, Yongseok [1 ]
机构：
[1] Incheon Natl Univ, Dept Elect Engn, Incheon 22012, South Korea
来源：
IEEE COMMUNICATIONS LETTERS | 2017年 / 21卷 / 09期
关键词：
Error correction codes; Iterative algorithms; Message passing;
D O I：
10.1109/LCOMM.2017.2712610
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
This letter investigates an iterative algorithm for decoding analog error-correcting codes. First, the shift-map code, one of the widely studied analog codes, is generalized to yield a new family of codes with a more flexible tradeoff between errors at low and high signal-to-noise ratios. Then, an iterative decoding algorithm for the generalized shift-map codes is derived from a message-passing process on a sparse factor graph. Numerical simulations demonstrate that the proposed algorithm decodes generalized shift-map codes following a small number of iterations. Combined with the efficient decoding algorithm, the flexibility of the generalized shift-map codes will enhance the applicability of analog error-correcting codes.
引用
收藏
页码：1909 / 1912
页数：4
相关论文
共 50 条
  • [1] Iterative decoding of generalized concatenated convolutional codes
    Fazel, K
    [J]. ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 704 - 709
  • [2] Shift-Map Image Editing
    Pritch, Yael
    Kav-Venaki, Eitam
    Peleg, Shmuel
    [J]. 2009 IEEE 12TH INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2009, : 151 - 158
  • [3] Iterative MAP decoding for serial concatenated convolutional codes
    Ambroze, A
    Wade, G
    Tomlinson, M
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (02): : 53 - 59
  • [4] Stereo Image Retargeting with Shift-Map
    Nakashima, Ryo
    Utsugi, Kei
    Takahashi, Keita
    Naemura, Takeshi
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (06): : 1345 - 1348
  • [5] Generalized minimum distance iterative decoding of expander codes
    Skachek, V
    Roth, RM
    [J]. 2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2003, : 245 - 248
  • [6] GENERALIZED SERIAL SCHEDULES FOR ITERATIVE DECODING OF LDPC CODES
    Presman, Noam
    Sharon, Eran
    Litsyn, Simon
    [J]. 2008 IEEE 25TH CONVENTION OF ELECTRICAL AND ELECTRONICS ENGINEERS IN ISRAEL, VOLS 1 AND 2, 2008, : 105 - 109
  • [7] Generalized minimum distance iterative decoding of tanner codes
    Kim, SJ
    [J]. IEEE COMMUNICATIONS LETTERS, 2005, 9 (08) : 738 - 740
  • [8] Iterative Soft Decoding of Binary Linear Codes Using a Generalized Tanner Graph
    Rosnes, Eirik
    [J]. 2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
  • [9] Iterative decoding of generalized parallel concatenated block codes using cyclic permutations
    Allouch, Hamid
    Chana, Idriss
    Belkasmi, Mostafa
    [J]. International Journal of Computer Science Issues, 2012, 9 (5 5-1): : 191 - 198
  • [10] Decoding of Short Non-Binary LDPC Codes Using a Non Iterative Decoding Algorithm
    El Kobi, Mahmoud
    Zein, Mohamad
    Al Ghouwayel, Ali Chamas
    Hijazi, Hussein
    [J]. 2014 THIRD INTERNATIONAL CONFERENCE ON E-TECHNOLOGIES AND NETWORKS FOR DEVELOPMENT (ICEND), 2014, : 29 - 32
12345