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

Encoder device and method for short code length multi-system weighted repeat-accumulate code

A repeating accumulation code, multi-system technology, applied in error detection coding using multi-bit parity bits, error correction/detection using block codes, data representation error detection/correction, etc. High coding complexity

Inactive Publication Date: 2012-12-12
TIANJIN UNIV
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] In terms of encoding, since the symbols of multi-ary LDPC codes are elements in the high-order Galois field GF(q), the operations used in the coding process of multi-ary LDPC codes are all defined in the high-order Galois field The addition and multiplication operations on GF(q) have high complexity, which makes the encoding complexity of multi-ary LDPC codes higher than that of binary LDPC codes

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
  • Encoder device and method for short code length multi-system weighted repeat-accumulate code
  • Encoder device and method for short code length multi-system weighted repeat-accumulate code
  • Encoder device and method for short code length multi-system weighted repeat-accumulate code

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0095] The encoder device proposed by the present invention can be realized by using Field Programmable Gate Array (Field Programmable Gate Array, FPGA). Instructions attached figure 2 The dual-port random access memory (Random Access Memory, RAM) module and attached image 3 The RAM module in can adopt the RAM module integrated in FPGA chip to realize. attached figure 2 And attached image 3 The multi-ary weight coefficient storage array and non-zero element position storage array in Figure 4 The storage array of non-zero element positions inside the gating network, and the attached Figure 5 And attached Figure 6 The multiplier coefficient memory in the FPGA chip can be implemented by a read-only memory (Read-Only Memory, ROM) module integrated in the FPGA chip.

[0096] If an independent RAM module and ROM module are used to realize the encoder device proposed in this patent, the attached figure 2 The dual-port RAM module can be realized by the dual-port RAM chi...

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 an encoder device for a short code length multi-system weighted repeat-accumulate code. The device comprises an input information symbol cache unit, a coding arithmetic unit and an output code symbol cache unit which are connected with a control circuit respectively, the control circuit comprises an input control counter, a master control counter and an output control counter which are sequentially connected, a counting signal a output by the master control counter is connected with logic and gate though a counting comparator, a gate signal g output by the master control counter is respectively connected with the logic and gate and the output code symbol cache unit, output of the logic and gate is connected with the input information symbol cache unit and the coding arithmetic unit, output of the output control counter is connected with the output code symbol cache unit, the coding arithmetic unit comprises a weighted repeat-accumulate arithmetic unit, a weighted accumulating unit and a selector which are sequentially connected, and the selector is directly connected with a signal input end of the coding arithmetic unit. According to the encoder device for the short code length multi-system weighted repeat-accumulate code, the complexity and coding delay have a linear relation with the code length, the achieving mode is simple, and the device is convenient to apply to the communication system.

Description

technical field [0001] The invention relates to an encoder device. In particular, it relates to an encoder device and method for short-code-length multi-ary weighted repetition-accumulation codes with low encoding complexity and storage unit requirements. Background technique [0002] In modern digital signal transmission and storage systems, due to transmission channel noise or physical damage to storage media, digital signal transmission or storage errors are often caused. Therefore, in order to ensure the reliability of digital signal transmission or storage, error control coding technology has become a standard technique. [0003] Low-Density Parity-Check (LDPC) code is an error control coding technology with superior performance. It was first proposed by Gallager in 1962. For a long time, LDPC codes have not been paid attention to and promoted. Until 1996, when D.MacKay and R.Neal rediscovered LDPC codes and proved that they had good error correction performance, LDP...

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): H03M13/11
Inventor 陈为刚董同昕梁晨驰杨晋生
Owner TIANJIN 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