2008•Information Security and Communications PrivacyRequires access

Construction of LDPC Codes Based on Cyclic Shift Matrix

Shi Hao-shan

Open publisher page 0 citations

Abstract

An effective check matrix structure of LDPC codes is proposed, which is based on matrix partition and with the cyclic shift matrix as the basic cell, thus to reduce the decoding complexity. Meanwhile, the structure of approximate lower triangular parity matrix construction based on cyclic shift pattern can also reduce the encoding complexity. Simulations and analytic results indicate that these LDPC codes have superiority over the randomly constructed LDPC codes in loop distributions, minimum Hamming distance and BER.

About this research paper

What this paper is about

An effective check matrix structure of LDPC codes is proposed, which is based on matrix partition and with the cyclic shift matrix as the basic cell, thus to reduce the decoding complexity. Meanwhile, the structure of approximate lower triangular parity matrix construction based on cyclic shift pattern can also reduce the encoding complexity. Simulations and analytic results indicate that these LDPC codes have superiority over the randomly constructed LDPC codes in loop distributions, minimum Hamming distance and BER.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

An effective check matrix structure of LDPC codes is proposed, which is based on matrix partition and with the cyclic shift matrix as the basic cell, thus to reduce the decoding complexity. Meanwhile, the structure of approximate lower triangular parity matrix construction based on cyclic shift pattern can also reduce the encoding complexity. Simulations and analytic results indicate that these LDPC codes have superiority over the randomly constructed LDPC codes in loop distributions, minimum Hamming distance and BER.

Key concepts: Low-density parity-check code, Computer science, Hamming code, Concatenated error correction code, Hamming distance, Decoding methods, Algorithm, Forward error correction

Related papers

Back to paper searchBrowse research topicsOriginal source
Construction of LDPC Codes Based on Cyclic Shift Matrix — Research Paper | ScholarLens