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

Circuit for parallelly encoding quasi-cyclic low-density parity check code

A low-density parity and coding circuit technology, which is applied in the field of quasi-cyclic low-density parity-check code parallel coding circuits, can solve the problems of high storage cost, unsatisfactory matrix rank, slow speed, etc., and achieves low coding complexity and low storage cost. , fast effect

Inactive Publication Date: 2011-07-20
ZHEJIANG UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, the first structure is a serial structure, and the hardware cost is small, but the time required for encoding needs the number of cycles equal to the length of the information, and the speed is slow; although the second structure is faster, it needs to prepare all information bits in advance. The resulting storage cost is very high, especially when the information length is relatively long; the third structure also requires that all information bits be prepared in advance, and the H matrix needs to be full rank, but in fact, quasi-cyclic low-density parity checksum Matrices are generally not of rank

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
  • Circuit for parallelly encoding quasi-cyclic low-density parity check code
  • Circuit for parallelly encoding quasi-cyclic low-density parity check code
  • Circuit for parallelly encoding quasi-cyclic low-density parity check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The present invention will be described in detail below in conjunction with the accompanying drawings.

[0018] Such as figure 1 As shown, the quasi-cyclic low-density parity-check code parallel encoding circuit is characterized in that it includes one or more encoding circuit units, and the encoding circuit unit includes a first register group 1, an AND gate array 2, an exclusive OR gate group 3 and a second Register group 4; the first register group 1 and the second register group 4 according to the dimension of the cyclic permutation matrix L Both by L registers; the XOR gate group 3 is based on the dimension of the cyclic permutation matrix L Depend on L An XOR gate is formed; the output end of the first register group 1 is connected to the input end of the AND gate array 2, the output end of the AND gate array 2 is connected to the input end of the XOR gate group 3, and the XOR gate group 3's input end is connected. The output end is connected with the input en...

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 circuit for parallelly encoding a quasi-cyclic low-density parity check code. The circuit comprises one or more encoding circuit units; each of the encoding circuit units comprises a first register group 1, an AND-gate array 2, an exclusive or (XOR) gate group 3 and a second register group 4; both the first register group and the second register group consist of L registers according to a dimension L of a cyclic permutation matrix; the XOR gate group consists of L XOR gates according to the dimension L of the cyclic permutation matrix; the output end of the first register group is connected with the input end of the AND-gate array; the output end of the AND-gate array is connected with the input end of the XOR gate group; the output end of the XOR gate group is connected with the input end of the second register group; and the output end of the second register group is connected with the input end of the XOR gate group. By the circuit for parallelly encoding the quasi-cyclic low-density parity check code, the parallel encoding of the quasi-cyclic low-density parity check code is realized; the encoding complexity is low and the encoding speed is high; the sequence and the dimension of the cyclic permutation matrix cannot be restrained, so a parallel factor is not restrained; therefore, the circuit has the advantages of high flexibility and small area.

Description

technical field [0001] The invention relates to an encoding circuit, in particular to a quasi-circular low density parity check code parallel encoding circuit. Background technique [0002] Gallager invented the low-density parity-check code in 1962, but until recently people gradually realized that it has excellent performance and great practical value. Low-density parity-check codes are a class of linear block codes with excellent performance. Low-density parity-check codes with specific structures can obtain excellent performance close to the Shannon limit, making them a hot spot in current research and applications. In the fields of communication and storage It can be seen in all. The check matrix of the low-density parity-check code is composed of a sparse matrix, so that there is an efficient decoding algorithm for the low-density parity-check code. The decoding complexity and the code length of the belief propagation algorithm have a linear relationship, which overco...

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 Applications(China)
IPC IPC(8): H03M13/11
Inventor 沈海斌张雷雷陈武李袁鑫
Owner ZHEJIANG 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