Information embedding codes on graphs with iterative encoding and decoding

被引：2

作者：

Chandar, Venkat ^{[1
]}

Martinian, Emin ^{[2
]}

Wornell, Gregory W. ^{[1
]}

机构：

[1] MIT, Dept EECS, 77 Massachusetts Ave, Cambridge, MA 02139 USA

[2] Mitsubishi Elect Res Labs, Cambridge, MA USA

来源：

2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS | 2006年

关键词：

D O I：

10.1109/ISIT.2006.261737

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

We show that linear complexity capacity-approaching information embedding codes exist for information embedding problems. Specifically, we introduce the double-erasure information embedding channel model, and show that in at least some parameter regimes one can achieve rates arbitrarily close to capacity using suitably defined codes on graphs. Furthermore, we show that both encoding and decoding can be implemented with linear complexity by exploiting belief propagation techniques.

引用

页码：866 / +

页数：2

共 50 条

[1] CODES AND ITERATIVE DECODING ON GENERAL GRAPHS
WIBERG, N
LOELIGER, HA
KOTTER, R
[J]. EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1995, 6 (05): : 513 - 525
[2] On iterative decoding of cycle codes of graphs
Zémor, G
[J]. CODES, SYSTEMS, AND GRAPHICAL MODELS, 2001, 123 : 311 - 326
[3] Factor graphs based iterative decoding of turbo codes
Zhu, LX
Wang, JF
Yang, SZ
[J]. 2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 46 - 50
[4] Iterative decoding of turbo codes based on factor graphs
Zhu, LX
Feng, WJ
Yang, SZ
[J]. 2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 1077 - 1081
[5] Efficient encoding scheme for LT codes with soft iterative decoding
Zhang, Meixiang
Kim, Sooyoung
[J]. IET COMMUNICATIONS, 2018, 12 (13) : 1624 - 1629
[6] Updated extrinsic information for iterative decoding of turbo codes
Zhang, L
Zhang, GZ
Liu, XC
[J]. 2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 51 - 55
[7] Performance of iterative algebraic decoding of codes defined on graphs: An initial investigation
Tang, Xiangyu
Koetter, Ralf
[J]. 2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 254 - +
[8] Information set and Iterative encoding for Affine Grassmann Codes
Ghorpade, Sudhir R.
Pinero, Fernando L.
[J]. 2015 SEVENTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2015, : 175 - 179
[9] Codes and decoding on graphs
Shankar, P
[J]. CURRENT SCIENCE, 2003, 85 (07): : 980 - 988
[10] An Encoding and Decoding Scheme of LT Codes Based on the Security of Information
Sheng, Jie
Lei, Wei-jia
Xie, Xian-zhong
[J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND TECHNOLOGY (ICCST 2015), 2015, : 81 - 85

← 1 2 3 4 5 →