Quasi cyclic matrix serial multiplier free of multiplication

A quasi-circular matrix and multiplication technology, applied in the field of channel coding, can solve the problems of high cost, high circuit power consumption, large number of registers, etc., and achieve the effects of simple structure, reduced power consumption, and reduced logic resources.

Inactive Publication Date: 2013-08-21
RONGCHENG DINGTONG ELECTRONICS INFORMATION SCI & TECH CO LTD
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0020] The existing solution for quasi-circular matrix serial multiplication in QC-LDPC approximate lower triangular coding is based on u SRAA-I circuits. The disadvantage of this scheme is that the number o

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
  • Quasi cyclic matrix serial multiplier free of multiplication
  • Quasi cyclic matrix serial multiplier free of multiplication
  • Quasi cyclic matrix serial multiplier free of multiplication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] 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.

[0030] Since the generator polynomial f of the circulant matrix i,j Rotating right n bits is equivalent to rotating it left b-n bits, ie Then equation (8) can be rewritten as

[0031] m i F i , j = e i × b f i , j l ( b ) + e i...

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 quasi cyclic matrix serial multiplier free of multiplication. The quasi cyclic matrix serial multiplier free of the multiplication is used for realizing multiplication of a vector m and a quasi cyclic matrix F in QC-LDPC approximate lower triangular codes. The multiplier comprises u cyclic matrix generator polynomials pre-stored in a matrix F, a generator polynomial lookup table of a b-position null vector, u b-position binary adders outputting the generator polynomial lookup table and conducting analog 2 adding on contents of a shifting register, and u b-position shifting registers for storing results of cyclic shift left one position. The quasi cyclic matrix serial multiplier removes the multiplication, and has the advantages of being few in logic resource, simple in structure, low in consumption, low in cost, and the like.

Description

technical field [0001] The invention relates to the field of channel coding, in particular to a quasi-circular matrix serial multiplier in QC-LDPC approximate lower triangular coding. Background technique [0002] Low-Density Parity-Check (Low-Density Parity-Check, LDPC) code is one of the efficient channel coding techniques, and QC-LDPC (Quasic-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] When using the approx...

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): G06F7/523
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap