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

Method and device for constructing quasi-cyclic LDPC codes by utilizing cyclotomic cosets

A technology of LDPC code and construction method, which is applied in the field of coding, can solve problems such as insufficient performance and complicated LDPC code process

Inactive Publication Date: 2012-08-29
BEIJING JIAOTONG UNIV
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In view of this, the present invention is to provide a construction method and device for constructing a quasi-cyclic LDPC code by using a cut circle coset, so as to solve the above-mentioned complicated process of constructing an LDPC code and the problem that the performance is not excellent enough

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
  • Method and device for constructing quasi-cyclic LDPC codes by utilizing cyclotomic cosets
  • Method and device for constructing quasi-cyclic LDPC codes by utilizing cyclotomic cosets
  • Method and device for constructing quasi-cyclic LDPC codes by utilizing cyclotomic cosets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to clearly illustrate the scheme of the present invention, preferred embodiments are given below and described in detail with reference to the accompanying drawings.

[0030] See figure 1 , The steps of the embodiment include:

[0031] S11: Slave mode (2 m -1) multiple cut circle cosets select r cut circle cosets C with the same number of elements i ={i, 2i, 4i,..., 2 k-1 i}; where m is an integral multiple of k; m, r, and i are positive integers; because there is a zero-element coset of secant circle cannot be used, the range of the number of cosets of secant circle selected is 2 m -1.

[0032] S12: Generate r conjugate cosets

[0033] Where each conjugate coset Where 1≤l≤r, α is the Galois field GF(2 m ) A primitive element;

[0034] S13: through the r conjugate cosets Generate base matrix W;

[0035]

[0036] S14: Multiply the cyclic permutation matrix A by each field element in W by its corresponding α i, j Instead, generate a parity check matrix H;

[0037] Where...

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 discloses a method and device for constructing quasi-cyclic LDPC (Low Density Parity Check) codes by utilizing cyclotomic cosets. The method comprises the following steps that: r cyclotomic cosets with the same element number Ci equal to i, 2i, 4i, ..., 2k-1i are selected from multiple cyclotomic cosets of a model (2m-1); wherein m is the integral multiple of k, and m, r and i are positive integers; r conjugate cosets Mi1, Mi2, ?-Mir are generated, wherein in each conjugate coset Mil={alpha<il>, alpha<2il>, ?-alpha<a<k-1>il>}, l is larger than or equal to 1 and smaller than or equal to r, and alpha is a primitive element of a galois field GF (2m); wherein the element of each cyclotomic coset is used as the power exponent of alpha; a basis matrix W is generated through r conjugate cosets Mi1, Mi2,?-,Mir; each field element in the basis matrix W multiplies the corresponding alpha by a cyclic permutation matrix Ai, j is used for replacing to generate a parity check matrix H; and the null space of the parity check matrix H generates 2m element quasi-cyclic LDPC codes.

Description

Technical field [0001] The present invention relates to the field of coding, in particular to a method and device for constructing a quasi-cyclic LDPC code by using a circle cut coset. Background technique [0002] In communication systems, LDPC codes are widely studied as error correction codes for channels. At present, there are many ways to construct structural multi-system LDPC for LDPC coding. For example, Lin’s method is used to construct LDPC codes, and EG-LDPC codes based on European geometric construction. These methods first construct a base matrix and construct a base matrix. LDPC codes have high complexity in the construction process, and the performance of the constructed codes is not excellent. Summary of the invention [0003] In view of this, the present invention is to provide a construction method and device for constructing a quasi-cyclic LDPC code by using a circle-cutting coset, so as to solve the above-mentioned problem that the process of constructing an LD...

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
Inventor 张立军赵欣
Owner BEIJING JIAOTONG UNIV
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