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

Method for identifying error correction and erasure correction RS code

An identification method and a technology for identifying sequences are applied in the identification field of error correction and erasure correction RS codes, which can solve the problems of inability to complete error correction and erasure correction, polynomial and deletion position identification, error correction and erasure correction RS codes, and other problems, and achieve parameter identification. Accurate and reliable results and clear process results

Active Publication Date: 2017-09-22
36TH RES INST OF CETC
View PDF8 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] In view of the above analysis, the present invention aims to provide a method for identifying error-correcting and erasure-correcting RS codes, which is used to solve the problems in the prior art that cannot complete the identification of error-correcting and erasure-correcting generator polynomials and deletion positions and the identification of error-correcting and erasure-correcting RS codes. Blind recognition and many other problems

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
  • Method for identifying error correction and erasure correction RS code
  • Method for identifying error correction and erasure correction RS code
  • Method for identifying error correction and erasure correction RS code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The preferred embodiments of the present invention are specifically described below in conjunction with the accompanying drawings, wherein the accompanying drawings constitute a part of the application and are used to explain the principle of the present invention together with the embodiments of the present invention.

[0053] According to a specific embodiment of the present invention, a kind of analysis method of error-correcting and erasure-correcting RS code is disclosed, such as figure 1 shown, including the following steps:

[0054] S1. Selecting the recognition sequence and constructing a set of analysis matrices;

[0055]Select the data whose length is c×q from the received data as the identification sequence, which is used to construct the error correction and erasure correction (nˊ,k) RS code analysis matrix.

[0056] In this example, GF(2 m ) on the error-correcting and erasure-correcting (nˊ,k) RS codes, in practical applications 3≤nˊ≤255; 3≤m≤8, its equi...

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 a method for identifying an error correction and erasure correction RS code. The method comprises the following steps: selecting an identification sequence, and constructing a set of analysis matrixes; performing linear transformation on the analysis matrixes to determine a block length n'm of an equivalent binary linear block code of the error correction and erasure correction (n', k) RS code, a starting point and an information number km of the equivalent binary linear block code of the original (n, k) RS code; determining a possible m value, and determining a primitive polynomial and a reference generating polynomial according to the selected m value; determining a possible n value, and determining a generating polynomial according to the selected n value; determining a to-be-verified parameter composed of the m value and the n value selected in steps S3 and S4 and a possible erasure position; judging whether the to-be-verified parameter determined in step S5 is correct, and if so, accomplishing the identification of the error correction and erasure correction RS code; and if not, updating the wrong verification parameter, and performing verification. By adoption of the method provided by the invention, the problem of identifying the generating polynomial and the erasure position of the error correction and erasure correction RS code is well solved, and the method has the advantages of clear process, accurate and reliable parameter identification result, etc.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to an identification method of error-correcting and erasure-correcting RS codes. Background technique [0002] RS code is a typical block error correction code with strong error correction ability and has been widely used in digital communication. In the communication system, the position of the error code corrected by the error correction code is generally not known in advance, but in some cases the position of the error code is known (called erasure error), and the process of finding all erasure errors is called erasure correction . [0003] For (n, k) RS codes, if n symbols after encoding are deleted at specified positions, the (nˊ,k) codes after deleting d symbols are error-correcting and erasure-correcting RS codes, nˊ=n-d, and It has the ability of error correction and erasure correction. Assuming that t is the number of erroneous symbols and d is the number of delet...

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/15H04L1/00
CPCH03M13/1515H03M13/1545H04L1/0057
Inventor 张永光翟绪论
Owner 36TH RES INST OF CETC
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com