Blind identification method of circulation code grouping length
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A technology of block length and cyclic code, applied in cyclic code, error correction/detection using block code, error correction/detection using linear code, etc., to achieve the effect of wide application, simple principle, and simple identification process
Inactive Publication Date: 2010-11-10
INST OF ELECTRONICS ENG CHINA ACAD OF ENG PHYSICS
View PDF1 Cites 4 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
The method of code redistribution is only applicable to the case of low code rate, that is, the length of the message is much smaller than the length of the packet; the GFFT method judges the error
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Example Embodiment
[0039] Example 1
[0040] A blind identification method for the packet length of the cyclic code. When identifying the packet length n of the (n, k) cyclic code with a message length of k, first determine the frame length of the cyclic code as f l , And in [3, f l ] Take the factor i as the packet length for grouping. After the cyclic code is grouped, N will be obtained i Codewords, and then N i The ratio of valid codewords among the codewords is determined and counted, and the value of i with the largest ratio of valid codewords is identified as the packet length n.
[0041] The rules for determining valid codewords are:
[0042] gcd[c 0 (x), c 1 (x),...,c i-1 (x))≠1
[0043] Where c 0 (x) is the code polynomial corresponding to the code word c, c j (x), j = 1, 2, ..., i-1, is the code polynomial corresponding to the code word obtained after the code word c is cyclically shifted to the left j times; gcd[] represents the operation of finding the greatest common factor.
[0044] In this ...
Example Embodiment
[0071] Example 2
[0072] Take the most commonly used binary BCH codes and RS codes in cyclic codes as examples respectively to verify the identification algorithm described in 2.
[0073] 1. (15, 11) binary BCH code
[0074] Given that the frame length is 75, the factors are 3, 5, 15, 25, and 100 codewords are counted respectively, and the effective codeword ratios obtained are 0.58, 0.55, 1.00, 0.58, respectively. Obviously the packet length is 15.
[0075] 2. (15, 11) RS code
[0076] Given that the frame length is 75, the factors are 3, 5, 15, 25, and 100 codewords are counted respectively, and the effective codeword ratios obtained are 0.22, 0.24, 1.00, 0.35, respectively. Obviously the packet length is 15.
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
Login to view more
Abstract
The invention discloses a blind identification method of the circulation code grouping length. When the grouping length n of (n, k) circulation codes with the message length k is identified, firstly, the frame length of circulation codes is determined to be fl, in addition, a factor i is taken from [3, fl] to be used as the grouping length to be grouped, Ni code characters can be obtained after the circulation codes are grouped, then, the proportion of effective code characters in the obtained Ni code characters is judged and counted, and the effective code characters refer to the code characters meeting the judging rules, wherein the maximum i value of the proportion of the effective code characters is identified into the grouping length n. The identification method of the invention has the advantages of simple principle, wide application range and the like. No matter the codes are system codes or non-system codes, are binary codes or multilevel codes, the grouping length can be identified by the method only if the codes are circulation codes meeting the circulation features and the frame length is known. At the same time, the method has a simple identification flow process, is very suitable for hardware realization, and is suitable for engineering application.
Description
technical field [0001] The invention relates to a blind identification method of the block length of a linear block code in channel coding, in particular to a blind identification method of the block length of a cyclic code. Background technique [0002] Cyclic codes are one of the most important subclasses of linear block codes. Because of their advantages such as simple encoding and decoding algorithms and good error correction effects, they are widely used in error control in 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. [0003] The code word length after linear block code encoding is also called block length. The blind identification of packet length is the basis of blind identification of cyclic codes, and the blind identification of channel coding is the premise of restoring the original information of communication, which occupies an important position in the analysis ...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more
IPC IPC(8): H03M13/15H04L1/00
Inventor 王甲峰岳旸权友波李蕾叶江峰肖任伟
Owner INST OF ELECTRONICS ENG CHINA ACAD OF ENG PHYSICS
Login to view more 
Login to view more