High-speed QC (quasi-cyclic)-LDPC (low-density parity-check) encoder on basis of three levels of flow lines in WPAN (wireless personal area network)

A pipeline and encoder technology, applied in the field of channel encoding, can solve the problems of large memory, slow encoding speed, and high circuit cost, and achieve the effect of increasing encoding speed, increasing throughput, and simple structure

Inactive Publication Date: 2015-04-29
RONGCHENG DINGTONG ELECTRONICS INFORMATION SCI & TECH CO LTD
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This scheme has two disadvantages: one is that a large amount of memory is required, resulting in high circuit cost; the other is that the information bits are serially input, and the encoding speed is slow

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
  • High-speed QC (quasi-cyclic)-LDPC (low-density parity-check) encoder on basis of three levels of flow lines in WPAN (wireless personal area network)
  • High-speed QC (quasi-cyclic)-LDPC (low-density parity-check) encoder on basis of three levels of flow lines in WPAN (wireless personal area network)
  • High-speed QC (quasi-cyclic)-LDPC (low-density parity-check) encoder on basis of three levels of flow lines in WPAN (wireless personal area network)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings, so that the advantages and features of the present invention can be more easily understood by those skilled in the art, so as to define the protection scope of the present invention more clearly.

[0021] The row and column weights of a circular matrix are the same, denoted as w. If w=0, then the circulant matrix is ​​an all-zero matrix. If w=1, then the circulant matrix is ​​permutable, called a permutation matrix, which can be obtained by cyclically shifting the identity matrix I to the right by several bits. The check matrix H of the QC-LDPC code is composed of c×t b×b order circulant matrices H j,k (1≤j≤c, 1≤k≤t, t=e+c) constitute the following array:

[0022]

[0023] Usually, any circulant matrix in the parity check matrix H is either an all-zero matrix (w=0) or a permutation matrix (w=1). Let the circular matrix H j,k the firs...

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 provides a high-speed QC (quasi-cyclic)-LDPC (low-density parity-check) encoder on the basis of three-level assembly lines in a WPAN (wireless personal area network). The high-speed QC-LDPC encoder comprises a sparse matrix and vector multiplier, a type-I backward iterative circuit and a type-II backward iterative circuit. Sparse matrix and vector multiply operation can be implemented by the aid of the sparse matrix and vector multiplier, and backward iterative operation can be implemented by the aid of the type-I backward iterative circuit and the type-II backward iterative circuit. Each integral encoding procedure is divided into the three levels of flow lines. The high-speed QC-LDPC encoder with the 1/2 code rate in a WPAN system has the advantages of simple structure, low cost, high throughput and the like.

Description

technical field [0001] The invention relates to the field of channel coding, in particular to a high-speed QC-LDPC encoder based on a three-stage pipeline in a WPAN system. Background technique [0002] Low-Density Parity-Check (Low-Density Parity-Check, LDPC) code is one of efficient channel coding techniques, and Quasi-Cyclic LDPC (QC-LDPC) code is a special LDPC code. Both the generation matrix G and the check matrix H of the QC-LDPC code are arrays composed of circulant matrices, which have the characteristics of a segmented cycle, so they are called QC-LDPC codes. The first row of the circulant matrix is ​​the result of the cyclic right shift of the last row by 1 bit, and the remaining rows are the result of the cyclic right shift of the previous row by 1 bit. Therefore, the circulant matrix is ​​completely characterized by its first row. Usually, the first row of a circulant matrix is ​​called its generator polynomial. [0003] The communication system usually adopts...

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 RONGCHENG DINGTONG ELECTRONICS INFORMATION SCI & TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products