Unlock instant, AI-driven research and patent intelligence for your innovation.

A Recognition Method of Systematic RS Code Order and Primitive Polynomial

A primitive polynomial and identification method technology, which is applied in the field of system RS code order and primitive polynomial identification, can solve problems such as large amount of computation, poor error tolerance, and large amount of data, and achieves the effect of small amount of computation

Active Publication Date: 2021-09-24
INST OF ELECTRONICS ENG CHINA ACAD OF ENG PHYSICS
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Euclidean analysis method is faster, requires less data, but has poor fault tolerance
The principle of the matrix analysis method is simple, but it requires a large amount of data at a high level, and it has poor fault tolerance like the Euclidean algorithm
The Galois field Fourier transform analysis method is currently the most commonly used analysis method. Its advantage is that it has relatively good fault tolerance. The disadvantage is that in high-order cases, the amount of data required is large, and the algorithm involves high-order finite fields. Multiplication and addition operations, the amount of calculation is relatively large

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
  • A Recognition Method of Systematic RS Code Order and Primitive Polynomial
  • A Recognition Method of Systematic RS Code Order and Primitive Polynomial
  • A Recognition Method of Systematic RS Code Order and Primitive Polynomial

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0093] The RS code of the system to be identified is (31, 25) RS code, the order is m=5, and the primitive polynomial p(x)=1+x+x 3 +x 4 +x 5 , the bit error rate is 0.001.

[0094] The specific identification process is as follows:

[0095] i. In practical applications, the order of RS codes is generally not greater than 8, so take mSet=[3,4,5,6,7,8], and take M=200;

[0096] ii. Traverse mSet=[3,4,5,6,7,8];

[0097] iii. Traverse all orders of mSet and all primitive polynomials under this order, construct corresponding binary check matrix, and calculate checksum, as shown in Table 1;

[0098] iii. It can be seen from Table 1 that when s=3 and z=5, the checksum takes the minimum value, so there are m e =m 3 =5,p e (x)=p 3，5 (x)=1+x+x 3 +x 4 +x 5 .

[0099] Thus, the correct recognition of order and primitive polynomials is realized.

[0100] Table 1 Checksums under different orders and different primitive polynomials

[0101]

[0102] Summary The present inven...

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 method for identifying system RS code order and primitive polynomial. The method is to identify an element m in the order set mSet s (1≤s≤mLen), obtained in m s for all N of order s primitive polynomials, let the zth(1≤z≤N s ) primitive polynomials are p s,z (x); at this time, use m s is the order, p s,z (x) is a primitive polynomial, construct a (n s ,n s -2) system RS code, wherein then obtaining the parity check matrix of the binary system linear distribution code corresponding to the system RS code is H b1 (s, z); Then, the received bit stream according to m s no s Divided into M groups, define the checksum as ch(s, z), and obtain the order and the estimated expression of the primitive polynomial through the checksum judgment; the present invention does not involve high-order finite field operations, and the amount of calculation is very small.

Description

technical field [0001] The invention relates to the field of channel coding analysis, in particular to a method for identifying system RS code order and primitive polynomials. On the premise that code words are synchronized, the system RS code order and primitive polynomials are identified through checksum. Background technique [0002] RS (Read-Solomon, RS) code is a common channel coding method in wireless communication systems, and it is also one of the key research objects in the field of coding analysis. The existing RS code identification methods include Euclidean analysis, matrix analysis, Galois field Fourier transform analysis and so on. The Euclidean analysis method is faster, requires less data, but has poor error tolerance. The matrix analysis method is simple in principle, but requires a large amount of data at a high level, and has poor fault tolerance like the Euclidean algorithm. The Galois field Fourier transform analysis method is currently the most commo...

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 Patents(China)
IPC IPC(8): H03M13/15H04L1/00
CPCH03M13/1515H04L1/0057
Inventor 王甲峰蒋鸿宇胡茂海黄庆钟漆钢苏晓东
Owner INST OF ELECTRONICS ENG CHINA ACAD OF ENG PHYSICS