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

A method for constructing and encoding structured ldpc convolutional codes

A coding method and technology of convolutional codes, which are applied in the field of structural coding of structured LDPC convolutional codes, can solve the problems of unclear memory structure of verification model, no fast coding characteristics, inflexible code rate, etc., so as to reduce the complexity of coding. degree, good free distance characteristics, and the effect of improving codeword performance

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

However, most of the current LDPC convolutional codes with algebraic structure have defects such as inflexible code rate, unknown verification model memory structure, and no fast coding 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 and encoding structured ldpc convolutional codes
  • A method for constructing and encoding structured ldpc convolutional codes
  • A method for constructing and encoding structured ldpc convolutional codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention discloses a construction encoding method of a structured LDPC convolutional code based on MDS codes. In order to make the technical method and advantages of the present invention clearer, the present invention will be described in more detail below with reference to the accompanying drawings and in combination with specific examples.

[0027] like figure 1 As shown, the principle of the LDPC convolutional code encoder with code rate R=(n-J) / n is: the information code word input at time t After serial-to-parallel conversion, it enters a finite-state memory system. After encoding in the system, it passes through a parallel-to-serial converter to generate an encoded code word at time t.

[0028] Combine below figure 2 The design method of the parity check matrix of the LDPC convolutional code is further explained.

[0029] 1 Construct the verification model matrix H conv (D)

[0030] 1.1 Generate MDS code

[0031] Input parameters q, n, 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 for coding structured LDPC (Low Density Parity Check) convolutional codes with quick coding features. The method comprises the steps of inputting parameters (q, n) so as to generate MDS codes, wherein the code length of the MDS codes in a Galois field GF (q) is n; inputting a parameter R so as to generate a matrix WQC, carrying out binary diffusion on all nonzero elements in the matrix WQC so as to generate a matrix HQC, and generating a matrix Hconv (D) from the HQC according to a ring isomorphism principle; and inputting an information codeword ut at the time t, obtaining n-J coded bits before the time t by using an equation (I), obtaining other coded bits at the time t by using an equation (II), and then, obtaining an encoded codeword vt (vt= [vt<(I)> to vt<(n)>]) at the time t. The method disclosed by the invention has the advantages that the quick coding can be carried out directly by using a parity check matrix, the storage space is saved, the coding speed is increased, the performance is excellent and the like.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a method for constructing and encoding a structured LDPC convolutional code. Background technique [0002] The low-density parity-check (LDPC) convolutional code is a convolutional code defined by a sparse parity-check matrix, which can be regarded as defined with reference to the LDPC block code. It was proposed by Tanner in a patent application in 1981. LDPC block codes need to divide continuous data into predefined specified frame lengths for encoding and decoding, and are not suitable for applications such as data streams whose lengths often change and Ethernet. Compared with LDPC block codes, LDPC convolutional codes have many expected characteristics for practical applications: 1. The encoding process can be realized by an encoder based on a shift register, and the encoding structure is simple; 2. It is suitable for transmitting continuous data and can be used in any si...

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/23
Inventor 刘星成穆丽伟
Owner SUN YAT SEN 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