DocumentCode :
1178950
Title :
Comment on "Quasi-Cyclic Low Density Parity Check Codes From Circulant Permutation Matrices"
Author :
Hagiwara, Manabu ; Fossorier, M.
Author_Institution :
Res. Center for Inf. Security, Nat. Inst. of Adv. Ind. Sci. & Technol., Tokyo
Volume :
55
Issue :
3
fYear :
2009
fDate :
3/1/2009 12:00:00 AM
Firstpage :
1430
Lastpage :
1430
Abstract :
While preparing [H. Hagiwara et al., 2006], we realized that the proof of [M. Fossorier, 2004, Theorem 2.3] was leading to confusion as written. More precisely, only e<sub>1</sub> = o<sub>2</sub> directly follows from o<sub>1</sub> + e<sub>1</sub> and o<sub>2</sub> + e<sub>2</sub> = e. The other equality o<sub>1</sub> = e<sub>2</sub> follows from e<sub>1</sub> = e<sub>2</sub> and the fact that the sum of the (distinct) Delta´s between the two rows considered has to be zero. Actually, a much concise proof can be obtained by directly observing that for J = p = 2m, {Delta<sub>1,2</sub> (I) mod p, 0 < I < L - 1} = {0,1,..., L - 1} from [M. Fossorier, 2004, Theorem 2.1], so that Sigma<sub>I=0</sub><sup>L-1</sup> Delta<sub>1,2</sub> (I) = m mod p ne 0. Since Ruwei Chen recently pointed out this issue, we decided to clarify this point.
Keywords :
information theory; matrix algebra; parity check codes; theorem proving; circulant permutation matrices; quasi-cyclic low density parity check codes; Information security; Information theory; Parity check codes; Research and development;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2008.2011508
Filename :
4787612
Link To Document :
بازگشت