TY - JOUR
T1 - A combined matrix ensemble of low-density parity-check codes for correcting a solid burst erasure
AU - Hosoya, Gou
AU - Matsushima, Toshiyasu
AU - Hirasawa, Shigeichi
PY - 2008/10
Y1 - 2008/10
N2 - A new ensemble of low-density parity-check (LDPC) codes for correcting a solid burst erasure is proposed. This ensemble is an instance of a combined matrix ensemble obtained by concatenating some LDPC matrices. We derive a new bound on the critical minimum span ratio of stopping sets for the proposed code ensemble by modifying the bound for ordinary code ensemble. By calculating this bound, we show that the critical minimum span ratio of stopping sets for the proposed code ensemble is better than that of the conventional one with keeping the same critical exponent of stopping ratio for both ensemble. Furthermore from experimental results, we show that the average minimum span of stopping sets for a solid burst erasure of the proposed codes is larger than that of the conventional ones.
AB - A new ensemble of low-density parity-check (LDPC) codes for correcting a solid burst erasure is proposed. This ensemble is an instance of a combined matrix ensemble obtained by concatenating some LDPC matrices. We derive a new bound on the critical minimum span ratio of stopping sets for the proposed code ensemble by modifying the bound for ordinary code ensemble. By calculating this bound, we show that the critical minimum span ratio of stopping sets for the proposed code ensemble is better than that of the conventional one with keeping the same critical exponent of stopping ratio for both ensemble. Furthermore from experimental results, we show that the average minimum span of stopping sets for a solid burst erasure of the proposed codes is larger than that of the conventional ones.
KW - Belief-propagation decoding
KW - Low-density parity-check code
KW - Minimum span
KW - Solid burst erasure
KW - Stopping set
UR - http://www.scopus.com/inward/record.url?scp=77953385551&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953385551&partnerID=8YFLogxK
U2 - 10.1093/ietfec/e91-a.10.2765
DO - 10.1093/ietfec/e91-a.10.2765
M3 - Article
AN - SCOPUS:77953385551
VL - E91-A
SP - 2765
EP - 2778
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
SN - 0916-8508
IS - 10
ER -