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