Modified low-density MDS array codes

被引:4
作者
Fujita, Hachiro [1 ]
机构
[1] Univ Tokyo, Super Robust Computat Project, Kashiwa, Chiba 2778561, Japan
来源
2006 IEEE International Symposium on Information Theory, Vols 1-6, Proceedings | 2006年
关键词
D O I
10.1109/ISIT.2006.261570
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this paper we present a class of low-density MDS array codes that have sparsest parity-check matrices and fast encoding and erasure decoding algorithms. Proposed codes are a modification of the MDS array codes of Blaum et al. in 1996 and can be encoded and decoded by XOR operations with lower complexity than the MDS array codes of Feng et al. in 2005.
引用
收藏
页码:2789 / 2793
页数:5
相关论文
共 50 条
[21]   Erasure correction by low-density codes [J].
Zyablov, V. V. ;
Rybin, P. S. .
PROBLEMS OF INFORMATION TRANSMISSION, 2009, 45 (03) :204-220
[22]   Distributed Low-Density Lattice Codes [J].
Chen, Bin ;
Jayakody, Dushantha N. K. ;
Flanagan, Mark F. .
IEEE COMMUNICATIONS LETTERS, 2016, 20 (01) :77-80
[23]   On the theory of low-density convolutional codes [J].
Engdahl, K ;
Lentmaier, M ;
Zigangirov, KS .
APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 1999, 1719 :77-86
[24]   Modified Shuffled Schedule for Nonbinary Low-Density Parity-Check Codes [J].
Lin, Jun ;
Yan, Zhiyuan .
2012 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 2012), 2012, :1767-1770
[25]   FPGA based implementation of decoder for array low-density parity-check codes [J].
Bhagawat, P ;
Uppal, M ;
Choi, G .
2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, :29-32
[26]   An Upper Bound on the Minimum Distance of Array Low-Density Parity-Check Codes [J].
Rosnes, Eirik ;
Ambroze, Marcel Adrian ;
Tomlinson, Martin .
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, :3155-3159
[27]   Low density MDS codes and factors of complete graphs [J].
Xu, LH ;
Bohossian, V ;
Bruck, J ;
Wagner, DG .
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, :20-20
[28]   Irregular MDS Array Codes [J].
Tosato, Filippo ;
Sandell, Magnus .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (09) :5304-5314
[29]   Efficient Lowest Density MDS Array Codes of Column Distance 4 [J].
Huang, Zhijie ;
Jiang, Hong ;
Xiao, Nong .
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, :834-838
[30]   On Cyclic Lowest Density MDS Array Codes Constructed Using Starters [J].
Li, Mingqiang ;
Shu, Jiwu .
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, :1315-1319