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

Cyclic code blind-identification method

A cyclic code and blind recognition technology, applied in the field of code recognition, can solve the problems of less channel coding blind recognition and no public information, and achieve the effect of wide application, filling the gap of blind recognition technology, and high speed.

Inactive Publication Date: 2013-04-10
INST OF ELECTRONICS ENG CHINA ACAD OF ENG PHYSICS
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, there are few research results on blind recognition of channel coding, and they mainly focus on the recognition of convolutional codes. However, there is no public information for the blind recognition of cyclic 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
  • Cyclic code blind-identification method
  • Cyclic code blind-identification method
  • Cyclic code blind-identification method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] Taking the most commonly used binary BCH code in cyclic codes as an example, the (7, 4) binary BCH code is identified.

[0040] Assuming that 4 codewords are received, that is, L=4, the codewords and corresponding code polynomials are shown in Table 1.

[0041] Table 1 (7, 4) BCH codewords and corresponding code polynomials

[0042] numbers code polynomial 1000101 c 0 (x)=x 6 +x 2 +1 1110100 c 1 (x)=x 6 +x 5 +x 4 +x 2 0100111 c 2 (x)=x 5 +x 2 +x+1 0111010 c 3 (x)=x 5 +x 4 +x 3 +x

[0043] The identification process is as follows:

[0044] (1) Initialization: g 0 = c 0 (x),j=1;

[0045] (2) Calculate g j (x)=g 1 (x)=x 3 +x+1;

[0046] (3) j

[0047] (4) Calculate g j (x)=g 2 (x)=x 3 +x+1;

[0048] (5) j

[0049] (6) calculate g i (x)=g 3 (x)=x 3 +x+1;

[0050] (7) j=L-1, the recursion ends;

[0051] (8) Since it is a binary code, g(x)=x 3 +x+1;

[005...

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 cyclic code blind-identification method; a cyclic code whose code length is n receives L code words, identifies and generates the following polynomial under the condition without error code: g *) = gcd [c0 (*), c1 (*),. . . , CL-1 (*)] / amax, and identifies and verifies the polynomial: calculating the order to obtain the order k of h (*), that is information word length: k=deg[H (x)], the identification is ended; the method has advantages of simple principle, fast speed, and wide range of application and the like; no matter system code or non-system code, shortened code or augmented code, binary code or non-binary code, as long as the code is cyclic, and the code length is known, the cyclic code can be identified the polynomial can be generated through utilizingthe method, meanwhile, the method fills the gap of blind identification technology for cyclic code in the technical field.

Description

technical field [0001] The invention relates to the field of code recognition, in particular to a blind recognition method of cyclic codes. Background technique [0002] Cyclic codes are the most important subclass of linear convolutional codes. Due to their simple encoding and decoding algorithms and good error correction effects, they are widely used in error control of many digital communication systems. For example, RS codes are used in DVB-S coding standard, and the binary BCH code has been adopted by DVB-S2. The blind identification of channel codes is the premise of recovering the original information of communication, and plays an important role in the analysis of non-cooperative communication signals, so the blind identification of cyclic codes is of great significance. In addition, coding scheme identification is also widely used in collaborative communication, intelligent mobile communication, multicast communication and other fields. [0003] At present, there...

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): H04L1/00
Inventor 王甲峰姚军张健肖任伟叶江峰岳旸权友波李蕾卢欣尹显东
Owner INST OF ELECTRONICS ENG CHINA ACAD OF ENG PHYSICS
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