Error detection decoding module and error detection correction device

An error detection, module technology, applied in the direction of error prevention, correct operation testing, digital transmission system, etc., can solve problems such as inconvenience

Inactive Publication Date: 2011-11-30
I-SHOU UNIVERSITY
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] It can be seen that the above-mentioned existing algorithm for quickly solving the Reid-Solomon cod...

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
  • Error detection decoding module and error detection correction device
  • Error detection decoding module and error detection correction device
  • Error detection decoding module and error detection correction device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to further explain the technical means and effects that the present invention adopts to achieve the intended purpose of the invention, below in conjunction with the accompanying drawings and preferred embodiments, the specific implementation methods, The method steps, features and effects thereof are described in detail below.

[0043] Before explaining this preferred embodiment, first briefly explain a system using a generator polynomial G(x) to encode a message to be transmitted into a (n, k, d) codeword signal vector and then transmit it, where n represents the message The encoded length, k represents the length of the original information, and d represents the minimum Hamming distance (Hamming distance) of the encoded codeword. Moreover, the length of the received signal corresponding to each encoded codeword is also n. The way it is done is as follows:

[0044] For example: a communication system with a sending end and a receiving end, wherein, the infor...

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 relates to an error detection decoding module. The error detection decoding module is used for receiving a received signal vector transmitted by a noise channel, wherein the received signal vector comprises an error vector signal which can be represented by an erasure-locator polynomial. The error detection decoding module comprises a known symptom sign value computing unit, an unknown symptom sign value computing unit and a judgment unit, wherein the known symptom sign value computing unit obtains a target signal vector with a plurality of known symptom sign values according to the received signal vector, and computes the erasure-locator polynomial according to the known symptom sign values; the unknown symptom sign value computing unit computes a plurality of unknown symptom sign values according to the erasure-locator polynomial and the known symptom sign values; and the judgment unit outputs a detection result signal according to a symptom sign set formed by the known and unknown symptom sign values.

Description

technical field [0001] The invention relates to an error detection and correction device, in particular to an error detection and decoding module and an error detection and correction device using cyclic codes. Background technique [0002] Reed-Solomon code (Reed-Solomon code, RS code) has been widely used in applications such as communication systems, optical disc reading systems, high-definition television systems, etc., so that when a transmission unit transmits a coded Reed - When the Solomon code is sent to a receiving unit, if a code error or an error error caused by noise interference occurs during the transmission process, the receiving unit can correct the code error or error error to obtain the transmission unit. source material. [0003] However, when the receiving unit wants to correct the code error or error error, it must first decode the received Reed-Solomon code, and quite a few algorithms for solving the Reed-Solomon code have been proposed, such as: A. ...

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): H04L1/00H04L1/24
Inventor 张肇健林宗庆张新球李鸿鹏
Owner I-SHOU UNIVERSITY
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