<p>The lifting degree and the deterministic construction of quasi-cyclic low-density parity-check (QC-LDPC) codes have been extensively studied due to their direct impact on the efficiency and error-correction performance of modern communication systems. In this paper, we focus on the lifting degree <i>p</i> required for achieving a girth of 8 in (3,&#xa0;<i>L</i>) fully connected QC-LDPC codes, and improve the classical lower bound <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1691_Article_IEq1.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="82" /> </InlineMediaObject> <EquationSource Format="TEX">\(p\ge 2L-1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>p</mi> <mo>≥</mo> <mn>2</mn> <mi>L</mi> <mo>-</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> to <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1691_Article_IEq2.gif" Format="GIF" Height="33" Rendition="HTML" Resolution="72" Type="Linedraw" Width="187" /> </InlineMediaObject> <EquationSource Format="TEX">\(p\ge \sqrt{5L^2-11L+\frac{13}{2}}+\frac{1}{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>p</mi> <mo>≥</mo> <msqrt> <mrow> <mn>5</mn> <msup> <mi>L</mi> <mn>2</mn> </msup> <mo>-</mo> <mn>11</mn> <mi>L</mi> <mo>+</mo> <mfrac> <mn>13</mn> <mn>2</mn> </mfrac> </mrow> </msqrt> <mo>+</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> </mrow> </math></EquationSource> </InlineEquation>. Moreover, for a QC-LDPC code containing an arithmetic row in its exponent matrix, we show that a necessary condition for achieving a girth of 8 is <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1691_Article_IEq3.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="103" /> </InlineMediaObject> <EquationSource Format="TEX">\(p\ge \frac{1}{2}L^2+\frac{1}{2}L\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>p</mi> <mo>≥</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <msup> <mi>L</mi> <mn>2</mn> </msup> <mo>+</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <mi>L</mi> </mrow> </math></EquationSource> </InlineEquation>. Additionally, we present a corresponding deterministic construction of (3,&#xa0;<i>L</i>) QC-LDPC codes with a girth of 8 for any <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1691_Article_IEq4.gif" Format="GIF" Height="23" Rendition="HTML" Resolution="72" Type="Linedraw" Width="164" /> </InlineMediaObject> <EquationSource Format="TEX">\(p\ge \frac{1}{2}L^2+\frac{1}{2}L+\lfloor \frac{L-1}{2}\rfloor \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>p</mi> <mo>≥</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <msup> <mi>L</mi> <mn>2</mn> </msup> <mo>+</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <mi>L</mi> <mo>+</mo> <mrow> <mo>⌊</mo> <mfrac> <mrow> <mi>L</mi> <mo>-</mo> <mn>1</mn> </mrow> <mn>2</mn> </mfrac> <mo>⌋</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, which approaches the lower bound of <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1691_Article_IEq5.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="69" /> </InlineMediaObject> <EquationSource Format="TEX">\(\frac{1}{2}L^2+\frac{1}{2}L\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <msup> <mi>L</mi> <mn>2</mn> </msup> <mo>+</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <mi>L</mi> </mrow> </math></EquationSource> </InlineEquation>. Under the same conditions, this construction achieves a smaller lifting degree compared to prior methods and exhibits better performance. The proposed lifting degree order matches the smallest known, on the order of <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1691_Article_IEq6.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="85" /> </InlineMediaObject> <EquationSource Format="TEX">\(\frac{1}{2}L^2+\mathcal {O} (L)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> <msup> <mi>L</mi> <mn>2</mn> </msup> <mo>+</mo> <mi mathvariant="script">O</mi> <mrow> <mo stretchy="false">(</mo> <mi>L</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>.</p>

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

On the lifting degree of girth-8 QC-LDPC codes

  • Haoran Xiong,
  • Guanghui Wang,
  • Zhiming Ma,
  • Guiying Yan

摘要

The lifting degree and the deterministic construction of quasi-cyclic low-density parity-check (QC-LDPC) codes have been extensively studied due to their direct impact on the efficiency and error-correction performance of modern communication systems. In this paper, we focus on the lifting degree p required for achieving a girth of 8 in (3, L) fully connected QC-LDPC codes, and improve the classical lower bound \(p\ge 2L-1\) p 2 L - 1 to \(p\ge \sqrt{5L^2-11L+\frac{13}{2}}+\frac{1}{2}\) p 5 L 2 - 11 L + 13 2 + 1 2 . Moreover, for a QC-LDPC code containing an arithmetic row in its exponent matrix, we show that a necessary condition for achieving a girth of 8 is \(p\ge \frac{1}{2}L^2+\frac{1}{2}L\) p 1 2 L 2 + 1 2 L . Additionally, we present a corresponding deterministic construction of (3, L) QC-LDPC codes with a girth of 8 for any \(p\ge \frac{1}{2}L^2+\frac{1}{2}L+\lfloor \frac{L-1}{2}\rfloor \) p 1 2 L 2 + 1 2 L + L - 1 2 , which approaches the lower bound of \(\frac{1}{2}L^2+\frac{1}{2}L\) 1 2 L 2 + 1 2 L . Under the same conditions, this construction achieves a smaller lifting degree compared to prior methods and exhibits better performance. The proposed lifting degree order matches the smallest known, on the order of \(\frac{1}{2}L^2+\mathcal {O} (L)\) 1 2 L 2 + O ( L ) .