针对IRA-LDPC码类的半随机半代数结构设计

doi:10.3969/j.issn.1000-436x.2014.03.009

Abstract

Abstract:

A method of semi-random and semi-algebraic structure was presented for constructing the low-density parity-check matrix that corresponds to the information bits of the IRA codes.Compared with the existing structural LDPC codes,the distinct advantage of the presented compact structural array for information-bit-corresponding matrix is that the position coordinate of each 1 element in this matrix can be calculated by a determinate algebraic expression,which not only reduces the consumption of memory resource for the random parity-check matrix,but also provides the potential probability for designing low complexity hardware circuit of the LDPC encoder/decoder.In addition,compared with the existing practical LDPC codes in industrial standard,the presented IRA-LDPC code is also slight preponderance in the performance of simulation in bit error rate and signal noise ratio (BER-SNB).

Key words: irregular repeat-accumulate codes, low-density parity-check codes, parity-check matrix, residue class of integers modulo n, cyclic group of integers modulo n

Li PENG,Qi ZHANG,Bo WANG,Tao CHEN. Semi-random and semi-algebraic structural design for IRA-LDPC codes[J]. Journal on Communications, 2014, 35(3): 77-84.

Figures/Tables 5

References 19

[1]	GALLAGER R G . Low-Density Parity-Check Codes[M]. Cambridge,MA: MIT Press, 1963.
[2]	MACKAY D J C . Good error-correcting codes based on very sparse matrices[J]. IEEE Trans Info Theory, 1999,45(3): 399-431.
[3]	MACKAY D J C , NEAL R M . Near Shannon limit performance of low-density parity-check codes[J]. Elect Lett, 1996,32: 1645-1646.
[4]	Digital Video Broadcasting (DVB), European Standard (Telecommunications Series)[S]. 2005.
[5]	Air Interface for Fixed and Mobile Broadband wireless Access Systems, IEEE Standard 802.16e[S]. 2006.
[6]	Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Pecifications:Amendment 4:Enhancements for Higher Throughputs, IEEE Standard 802.11n[S]. 2007.
[7]	YU K . Finite Geometry Low Density Check Codes[D]. University of California, 2001.
[8]	TANNER R M , SRIDHARA D , SRIDHARAN A , et al. LDPC block and convolutional codes based on circulant matrices[J]. IEEE Trans Info Theory, 2004,50(10): 2966-2984.
[9]	ZHANG L , LIN S , ABDEL-GHAFFAR K , et al. Quasi-cyclic LDPC codes on cyclic subgroups of finite fields[J]. IEEE Trans Commun, 2011,59(9): 2330-2336.
[10]	TANG H , XU J , KOU Y , et al. On algebraic construction of gallager and circulant low-density parity-check codes[J]. IEEE Trans Info Theory, 2004,50(6): 1269-1279.
[11]	VASIS B , MILENKOVIC O . Combinatorial constructions of lowdensity parity-check codes for iterative decoding[J]. IEEE Trans Info Theory, 2004,50(6): 1156-1172.
[12]	AMMAR B , HONARY B , KOU Y , et al. Construction of low-density parity-check codes based on balanced incomplete block designs[J]. IEEE Trans Info Theory, 2004,50(6): 1257-1268.
[13]	FALSAFAIN H , ESMAEILI M . A new construction of structured binary regular LDPC codes based on steiner systems with parameter t＞2[J]. IEEE Trans Commun, 2012,60(1): 74-80.
[14]	ZHANG L , HUANG Q , LIN S , et al. Quasi-cyclic LDPC codes:an algebraic construction,rank analysis,and codes on latin squares. IEEE Trans Commun, 2010,58(11): 3126-3139.
[15]	COSTELLO D J , FORNEY G D . Channel coding:the road to channel capacity[J]. Proceedings of the IEEE, 2007,95(6): 1150-1177.
[16]	RICHARDSON T , URBANKE R . Efficient encoding of low-density parity-check codes[J]. IEEE Trans Info Theory, 2001,47(2): 638-656.
[17]	HUI J . Analysis and Design of Turbo-like Codes[D]. Dissertation California Institute of Technology Pasadena, 2001.
[18]	王新梅，肖国镇．纠错码——原理与方法[M]．西安：西安电子科技大学出版社， 2001. WANG X M , XIAO G Z . The Principle and Method Error Correcting Code[M]. Xi'an: Xidian University Press, 2001.
[19]	RICHARDSON T J , SHOKROLLAHI A , URBANKE R . Design of capacity-approaching irregular low-density parity-check codes[J]. IEEE Trans Info Theory, 2001,47(2): 619-637.

Metrics

Recommended 0

No Suggested Reading articles found!

IEEE 802.16e标准中LDPC码的已知参数			基于剩余类数对的IRA-LDPC码在性能最优情况下搜索出来的结构参数
N	R	M =K	m=k	L	u	K₁	v _max	K₂	g₀ ,g₁,…,g_u?1
576	1/2	288	16	18	5	144	7	144	3,5,6,7,10
960	1/2	480	16	30	5	240	7	240	3,5,6,7,10
1 536	1/2	768	16	48	5	576	11	192	3,5,6,7,10
2 304	1/2	1 152	16	72	6	576	9	576	3,5,6,7,10,11

DVB-S2标准中LDPC已知参数			基于剩余类数对的IRA-LDPC码在性能最优情况下搜索出来的结构参数
R	K	M	Mm×k	L	u	K₁	v _max	K₂	g₀ ,g₁,…,g_u?1
1/4	16 200	48 600	36×12	1 350	3	8 100	15	8 100	2,5,13
1/3	21 600	43 200	60× 30	720	3	14 400	12	7 200	2,6,7
2/5	25 920	38 880	60× 40	648	5	18 144	18	7 776	2,6,7,10,17
1/2	32 400	32 400	432× 432	75	6	21 600	12	10 800	5,7,10,14,15,19
3/5	38 880	25 920	36×54	720	8	28 800	12	10 080	2,5,13,15,17,18,19,20
2/3	43 200	21 600	36× 72	600	8	38 400	12	4 800	2,5,13,15,17,18,19,20
3/4	48 600	16 200	40×102	405	12	38 880	8	9 720	6,7,11,12,13,15,17,19,22,24,26,28
4/5	51 840	12 960	240×960	54	21	40 176	13	11 664	7,13,14,31,34,35,37,39,42,46,51,52,55,56,62,66,68,69,70,71
5/6	54 000	10 800	1 200× 6 000	9	29	44 550	19	9 450	11,17,22,26,29,31,33,34,37,39,46,52,65,69,71,73,77,78,82,88,92,94,101,106,113,115,116,119,123
8/9	57 600	7 200	96× 768	75	25	55 200	6	2 400	5,7,10,13,14,15,17,21,23,26,29,37,38,39,40,41,56,57,58,59,60,68,71,74,76
9/10	58 320	6 480	108× 972	60	28	56 160	6	2 160	6,10,11,13,14,18,24,30,37,39,40,42,44,47,50,51,52,53,56,57,58,59,62,65,67,69,70,72

Semi-random and semi-algebraic structural design for IRA-LDPC codes

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 19

Related Articles 8

Metrics

Recommended 0

[1]	Qing ZHU,Le-nan WU,Yong-biao YANG,Jie LI,Shi-ming XU. Efficient algorithm for calculating short cycles in Tanner graph based on matrix computation [J]. Journal on Communications, 2017, 38(4): 76-85.
[2]	. Semi-random and semi-algebraic structural design for IRA-LDPC codes [J]. Journal on Communications, 2014, 35(3): 9-84.
[3]	. LDPC-coded unitary space-time modulation with low-complexity iterative demodulate-decoding scheme [J]. Journal on Communications, 2014, 35(2): 19-152.
[4]	Li-jiao WANG,Lin ZHANG,Ling-ling YANG,Li PENG,Da-wei FU. LDPC-coded unitary space-time modulation with low-complexity iterative demodulate-decoding scheme [J]. Journal on Communications, 2014, 35(2): 146-152.
[5]	Xiao-dong YE,Lin-hua MA,Wei-min WANG,Sen LI. Min-sum decoding algorithm for LDPC codes based on integer operation [J]. Journal on Communications, 2010, 31(6): 106-111.
[6]	Shan-bao HE,Chun-ming ZHAO,Zhi-hua SHI,Ming JIANG. Low-density parity-check codes based on sparse binary sequences [J]. Journal on Communications, 2005, 26(6): 81-86.
[7]	UEYing-jian X,Xiao-fu WU,Hai-ge XIANG. Timing error recovery for LDPC-coded systems [J]. Journal on Communications, 2005, 26(3): 130-135.
[8]	APi-ming M,UANDong-feng Y,ANGXiu-mei Y. Research on unequal error protection of irregular LDPC codes [J]. Journal on Communications, 2005, 26(11): 132-136.