<p>We give a construction of LDPC codes from Deza graphs with parameters <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$(v,k,1,0)$</EquationSource> </InlineEquation>. The Tanner graphs of these LDPC codes do not contain cycles of length&#xa0;4. Special attention is given to the construction of LDPC codes from the Moore graphs with diameter&#xa0;2. We identify and enumerate the smallest absorbing sets in the Tanner graphs of the obtained LDPC codes and analyze their structures. Furthermore, we describe a construction, based on the protograph operation, of an infinite family of LDPC codes, whose Tanner graphs have girth at least&#xa0;6, obtained from each <InlineEquation ID="IEq2"> <EquationSource Format="TEX">$(v,k,1,0)$</EquationSource> </InlineEquation> Deza graph. We give an expression for the variance of a syndrome weight of the constructed LDPC codes, and also present simulation results.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

LDPC Codes from Deza Graphs

  • D. Crnković,
  • S. Rukavina,
  • M. Šimac

摘要

We give a construction of LDPC codes from Deza graphs with parameters $(v,k,1,0)$ . The Tanner graphs of these LDPC codes do not contain cycles of length 4. Special attention is given to the construction of LDPC codes from the Moore graphs with diameter 2. We identify and enumerate the smallest absorbing sets in the Tanner graphs of the obtained LDPC codes and analyze their structures. Furthermore, we describe a construction, based on the protograph operation, of an infinite family of LDPC codes, whose Tanner graphs have girth at least 6, obtained from each $(v,k,1,0)$ Deza graph. We give an expression for the variance of a syndrome weight of the constructed LDPC codes, and also present simulation results.