Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Large girth type-II QC-LDPC code construction method based on complete cyclic difference sets

A technology of complete cyclic difference set and construction method, applied in the field of signal processing, can solve the problems of degradation of decoding performance, influence of iterative decoding convergence speed, influence of decoding convergence, etc., to improve error correction performance and excellent error correction performance. , the effect of fast convergence speed

Inactive Publication Date: 2017-05-17
CHONGQING UNIV OF POSTS & TELECOMM
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existence of W2CM in the parity check matrix will make it easier for short loops to appear in the Tanner graph. When the iterative decoding algorithm is used, it will affect the convergence speed of iterative decoding, resulting in a decrease in decoding performance.
According to literature review, only four rings do not exist in the parity check matrix H of the existing type-II QC-LDPC codes, but the existence of a large number of six rings also has a certain impact on the decoding convergence

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Large girth type-II QC-LDPC code construction method based on complete cyclic difference sets
  • Large girth type-II QC-LDPC code construction method based on complete cyclic difference sets
  • Large girth type-II QC-LDPC code construction method based on complete cyclic difference sets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] Embodiment 1: Take (273,17,1)-complete cyclic difference D={1,2,23,34,84,123,135,142,146,160,176,201,226,230,232,239,247}, let p=v=273, δ=9, construct a girth (girth) is 8, the code rate is 0.5, and the type-II QC-LDPC code with a code length of 2184 is recorded as a girth-8 type-II CDS-QC-LDPC (2184,1092) code. And with the type-II CDS-QC-LDPC(2212,1108) code with a girth of 6 based on the complete CDS construction, and the type-I GCD with a girth of 8 based on the Greatest Common Divisor (GCD)- The QC-LDPC(2200,1100) code and the randomly constructed PEG(2184,1092) code are compared in performance, and the simulation results and data are as follows Figure 4 and shown in Table 2. From Figure 4 As can be seen from Table 2, when the bit error rate (Bit Error Rate, BER) is 10 -5 , the performance of the girth-8 type-II CDS-QC-LDPC (2184,1092) code constructed by the present invention is slightly better than that of the PEG (2184,1092) code, which is better than that ...

Embodiment 2

[0054] 实施例2:取(757,28,1)-完备循环差集D={1,2,63,103,112,114,119,158,171,199,242,264,333,345,363,371,405,408,437,556,591,644,661,680,711,734,738,744},令p=v=757,δ=14,构造一种围为8,码率为0.5, A type-II QC-LDPC code with a code length of 6056 is denoted as a girth-8 type-II CDS-QC-LDPC(6056,3028) code. And with the type-II Sidon-QC-LDPC (6056,3028) code with a girth of 6 based on the Sidon sequence and the type-I GCD-QC-LDPC (6100,3050) code with a girth of 8 based on the GCD For performance comparison, the simulation results and data are as follows Figure 5 and shown in Table 3. From Figure 5 and Table 3 it can be seen that when the BER is 10-5 , the girth-8 type-II CDS-QC-LDPC (6056,3028) code constructed by the present invention is more than the girth-6 type-II Sidon-QC-LDPC (6056,3028) code and the girth-8 type-I GCD -The NCG of QC-LDPC(6100,3050) codes are improved by 0.34dB and 0.12dB respectively.

[0055] Performance comparison between code patterns constructed in Table 3 Embodiment 2...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a large girth type-II QC-LDPC (Quasi Cyclic-Low Density Parity Check) code construction method based on complete cyclic difference sets. The large girth type-II QC-LDPC code construction method based on complete cyclic difference sets aiming at the problem that as Weight-2Circulant Matrices (W2CM) exist in verification matrices of current type-II QC-LDPC codes, a Tanner graph is easier to generate a short girth, so that iteration decoding convergence is influenced, and fully utilizes the special characteristics of complete cyclic difference sets (CDS) to use the complete CDS to construct verification matrices of the type-II QC-LDPC codes so as to avoid generation of short girth. The large girth type-II QC-LDPC code construction method based on complete cyclic difference sets includes the steps: constructing a shift matrix S(H) with a central symmetrical structure, wherein two groups of element pairs which are formed by the elements concentrated in different complete cyclic difference sets exist on the leading diagonal of the S(H), and the elements 0 and infinite are on the other positions; and utilizing a zero matrix, a unit matrix and the W2CM to expand the S(H) to a verification matrix H, wherein the W2CM matrix exists on the leading diagonal of the H. Through theoretical derivation, the large girth type-II QC-LDPC code construction method based on complete cyclic difference sets guarantees that 4-girth and 6-girth do not exist in the H, so that the girth of the constructed type-II QC-LDPC codes is 8, and also verifies that the code words constructed by the large girth type-II QC-LDPC code construction method based on complete cyclic difference sets have excellent performance through simulated verification.

Description

technical field [0001] The invention belongs to the field of signal processing and relates to channel coding, in particular to a method for constructing large girth type-II QC-LDPC codes based on complete cyclic difference sets. Background technique [0002] The digital communication industry is a huge and fast-growing industry, and its scope covers the fields of wireless mobile communication, satellite digital broadcasting and television, computer digital storage system and data communication between computers. With the emergence of large-scale high-speed data networks for the transmission, processing and storage of digital information, the demand for efficient and reliable transmission and storage of information is increasing day by day. Therefore, how to reduce errors to ensure reliable transmission of information is a digital communication design. one of the key issues. Error control coding technology is an effective means to ensure the reliability of information transm...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H03M13/11
CPCH03M13/1168
Inventor 袁建国李媛媛敖翔尚晓娟曾磊汪哲
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com