Unlock instant, AI-driven research and patent intelligence for your innovation.

A method for constructing multi-ary quasi-cyclic low-density parity-check codes based on ring entropy

A construction method and quasi-circular technology, applied in the field of communication, can solve problems such as breaking quasi-cyclic characteristics and unstructured methods

Inactive Publication Date: 2017-02-22
SUN YAT SEN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this method is convenient, it also has its shortcomings. There is no structured method, and it will break the original quasi-cyclic characteristics

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
  • A method for constructing multi-ary quasi-cyclic low-density parity-check codes based on ring entropy
  • A method for constructing multi-ary quasi-cyclic low-density parity-check codes based on ring entropy
  • A method for constructing multi-ary quasi-cyclic low-density parity-check codes based on ring entropy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The invention discloses a method for constructing a structured multi-ary quasi-cyclic LDPC code based on ring entropy. In order to make the technical method and advantages of the invention clearer, the invention is now described in more detail.

[0020] 1 Calculation of ring entropy

[0021] Given a check matrix H of a multi-ary LDPC code n , then the ring entropy E of a ring of length l c It can be represented by the following formula:

[0022]

[0023] Where q is the order q in the finite field GF(q), let the non-zero elements in GF(q) be q i (1≤i≤q-1), then define It represents the corresponding q i Frequency of occurrence in the ring, N i for q i The number of occurrences in this ring.

[0024] Ring entropy represents the distribution of non-zero elements in the multi-ary check matrix on the ring. This method needs to be carried out for the ring of the check matrix, so it is necessary to find out the number of rings in a certain check matrix and the numbe...

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 structured nonbinary quasi-cyclic low density parity check code (LDPC cycle codes) construction method comprising the following steps: a binary basis matrix Hbqc of quasi-cyclic codes is acquired, and each cycle sub-matrix is randomly filled via a finite field element Beta multiplying mode; the number of all cycles of which length is related to girth g and positions of elements in the cycles are acquired by adopting a cycle searching method; the searched cycle entropy Ec is calculated, and the Ec is increased to the maximum by changing the elements in the cycles; each element in the cycles acts as an initial element to update the cycle sub-matrixes so as to maintain the quasi-cyclic characteristic of a check matrix, and the cycle sub-matrixes in which the elements are positioned are enabled to meet a Beta multiplying rule; and thus the check matrix Hnqc of one nonbinary quasi-cyclic LDPC code is obtained. A code word constructed by the construction method is excellent in error correction performance-lower error code performance can be acquired under the same signal-to-noise ratio; and the structure of the acquired code word has the quasi-cyclic characteristic so that coding speed is enhanced.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a construction method of a cycle-entropy-based nonbinary Quasi-Cyclic LDPC code (Cycle-Entropy-Based Nonbinary Quasi-Cyclic LDPC Code). Background technique [0002] LDPC code was first proposed by Gallager in 1962. Since it was rediscovered in 1996, it has been proved that it has performance close to Shannon's limit when decoding with Belief Propagation (BP) decoding algorithm. Davey and Mackay proposed multi-ary LDPC codes in 1998, and have shown that they are superior to binary LDPC codes under the same parameter conditions. Compared with Turbo codes, LDPC codes have the following advantages: low error floor, relatively low decoding complexity, complete parallel decoding operations, strong anti-interference ability, and high throughput. Therefore, LDPC code has a good application prospect, and it will be widely used in optical fiber communication, deep space communication...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/11
Inventor 刘星成殷永强
Owner SUN YAT SEN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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