• 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