Coding method, decoding method, error correction method and device

An encoding method and technology for an error correction device are applied in the fields of encoding methods, error correction methods and devices, and decoding methods, and can solve the problems of high computational complexity and low computational efficiency.

Active Publication Date: 2019-07-30
CHENGDU HAIGUANG INTEGRATED CIRCUIT DESIGN CO LTD
View PDF18 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the existing RS coding, decoding and error correction methods, whether it is coding, decoding or error correction, each operation requires n (code length) clock cycles to iteratively shift before outputting the result, and the calculation efficiency is low. , and the computational complexity is high

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
  • Coding method, decoding method, error correction method and device
  • Coding method, decoding method, error correction method and device
  • Coding method, decoding method, error correction method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] The RS code is a multivariate cyclic shift (BCH) code, defined in Galois (Galois) finite field GF(2 m ), m is the number of bits in a binary sequence contained in a symbol. The RS code that corrects 1 symbol error can be expressed as RS(n,k), where: n represents the codeword length, n=2 m -1; k means information length k=n-2t; check code length 2t=n-k, 1 symbol contains t-bit data.

[0070] Generally speaking, before digital information is sent, an RS encoding circuit is used to encode the information code, and the received RS encoded data is decoded and error-corrected by a corresponding RS decoding circuit at the receiving side.

[0071] At present, the commonly used RS encoders include k-level encoders and n-k-level encoders. Among them, in the encoding process of the n-k level encoder, the generator polynomial g(x) needs to be used. The existing n-k level encoder adopts the g(x) multiplication circuit encoder or division circuit encoder, and the information group ...

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 coding method, a decoding method, an error correction method and device. The coding method is suitable for executing RS coding so as to perform error correction on data including one symbol error code transmission in one clock period. The code word length of information code data input in one clock period is k, the code word length of code data output by the RS coding isn, the code word length of corresponding check code data is 2t, and 2t is equal to n-k, the length of one symbol is t. The coding method comprises the following steps: carrying out combination XOR oninput information code data and a preset check matrix to obtain check code data; combining the information code data with the check code data to obtain RS code data, and outputting the RS code data; wherein the check matrix has 2t rows and n columns, the check matrix comprises a first interval and a second interval, the first interval comprises k/t continuous t-row and t-column unit matrixes, andthe second interval comprises a 2t-row and 2t-column unit matrix. By adopting the scheme, the coding efficiency can be improved.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of encoding and error correction, and in particular, to an encoding method, a decoding method, an error correction method and a device. Background technique [0002] Error-correcting code technology is widely used in communication and information technology. Generally speaking, before digital information is sent, redundant codes need to be added to the data stream at the sending end according to corresponding rules, so that the receiving end can detect and correct bit errors. Reed-Solomon (Reed-Solomon, RS) error correction code is the most effective and widely used error control coding method at present. The RS code can correct random errors, as well as burst errors and storage errors, and has been widely used in satellite communications, digital TV, Nand Flash and DDR memory. [0003] At present, the existing RS coding, decoding and error correction methods, whether it is coding...

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/15
CPCH03M13/1515
Inventor 周鹏曾峰
Owner CHENGDU HAIGUANG INTEGRATED CIRCUIT DESIGN 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