CN109450460A - A kind of parameter identification method of RS code and the concatenated code of convolutional code - Google Patents
A kind of parameter identification method of RS code and the concatenated code of convolutional code Download PDFInfo
- Publication number
- CN109450460A CN109450460A CN201811264785.8A CN201811264785A CN109450460A CN 109450460 A CN109450460 A CN 109450460A CN 201811264785 A CN201811264785 A CN 201811264785A CN 109450460 A CN109450460 A CN 109450460A
- Authority
- CN
- China
- Prior art keywords
- code
- matrix
- coded data
- identified
- concatenated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2933—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code
- H03M13/2936—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code comprising an outer Reed-Solomon code and an inner convolutional code
Abstract
The invention discloses the parameter identification methods of a kind of RS code and the concatenated code of convolutional code comprising following steps: S1, obtaining coded data to be identified, and obtains all cascade check matrixes of RS code Yu convolutional code；S2, the orthogonal probability value for obtaining coded data to be identified with each cascade check matrix；S3, using concatenated code parameter corresponding to the maximum cascade check matrix of orthogonal probability value as the concatenated code parameter of coded data to be identified, complete identification.The present invention can reduce the complexity of algorithm and effectively improve robustness, and the requirement for coded data frame number to be identified is lower on the basis of the parameter to concatenated code identifies, the concatenated code parameter identification of a minimum achievable frame sign；The coded data for having error code also can recognize, in the bit error rate be 10 to the concatenated code of CCSDS standard‑3When, the probability of parameter identification reaches 90%.
Description
Technical field
The present invention relates to the identification fields of concatenated code parameter, and in particular to a kind of parameter of RS code and the concatenated code of convolutional code
Recognition methods.
Background technique
The parameter identification method of existing concatenated code is mainly to be realized by the hierarchical identification to concatenated code, in identification process
In concatenated code is decoded, and different concatenated coding modes need to estimate parameter using different recognizer, such as first identify
The Internal Code parameter of concatenated code is decoded using Internal Code parameter, then identifies the outer code parameters of data.
The above method is fundamentally based on the mode of decoding, limits during the realization of algorithm the frame number of coded data
Higher, algorithm complexity is larger, and for the higher concatenated code of the bit error rate, the robustness of recognizer is poor.
Summary of the invention
For above-mentioned deficiency in the prior art, a kind of parameter knowledge of RS code and the concatenated code of convolutional code provided by the invention
Other method solves the problems, such as the concatenated code parameter identification method poor robustness of existing RS code Yu convolutional code.
In order to achieve the above object of the invention, the technical solution adopted by the present invention are as follows:
There is provided the parameter identification method of a kind of RS code and the concatenated code of convolutional code comprising following steps:
S1, coded data to be identified is obtained, and obtains all cascade check matrixes of RS code Yu convolutional code；
S2, the orthogonal probability value for obtaining coded data to be identified with each cascade check matrix；
S3, using concatenated code parameter corresponding to the maximum cascade check matrix of orthogonal probability value as coded data to be identified
Concatenated code parameter, complete identification.
Further, RS code is obtained in step S1 and the specific method of all cascade check matrixes of convolutional code includes following
Step:
S1-1, it is obtained and each one-to-one check matrix of RS code, i.e. m-th of RS according to the generator matrix of different RS codes
The corresponding check matrix H of generator matrix of codem；Wherein m ∈ (1,2 ..., M), M indicate the sum of the generator matrix of RS code；
S1-2, the generator polynomial of different convolutional codes is expressed as one-to-one binary form therewith, obtained and n-th
The corresponding binary vector L of a convolutional code generator polynomialn；Wherein n ∈ (1,2 ..., N), N indicate convolutional code generator polynomial
Sum；
S1-3, columns matrix identical with a frame coded data length, the binary vector L that will be obtained are establishednFrom
The i-th row i-th column of matrix are put into, and are filled with the position of vacancy in digital 0 pair of matrix, and binary vector L is obtainednIt is corresponding
Half infinite generator matrix Gn；Wherein matrix GnEach column include two；The line number R of matrix >=(D-k)/2+1, wherein D is column
Number, k are binary vector LnLength；
S1-4, according to matrix GnObtain its generalized inverse matrix
S1-5, according to formula
Obtain the generator matrix cascade check matrix H corresponding with n-th of binary vector of m-th of RS codenm, i.e., any RS
The generator matrix cascade check matrix H corresponding with the generator polynomial of any convolutional code of codenm。
Further, step S2 specific method the following steps are included:
S2-1, cascade check matrix H is successively obtained according to sequence from left to right, from top to bottomnmNon-zero element coordinate
(p, q) obtains the one-dimensional coordinate matrix of non-zero element；Wherein p indicates that pth row, q indicate q；
S2-2, all row coordinates in non-zero element one-dimensional coordinate matrix are revised as 1, obtain modified coordinates matrix；
S2-3, according to the coordinate in modified coordinates matrix take out in coded data to be identified corresponding element C (1,
q)；
S2-4,1 in taking-up element is replaced with -1, replaces with 1 for 0；
S2-5, formula is obtained
Posterior probability log-likelihood ratio, RnmI.e. any cascade check matrix HnmIt is orthogonal with coded data to be identified
Probability value；Wherein CfIndicate f-th of element taken out from coded data to be identified, F expression takes from coded data to be identified
The total quantity of element out；For XOR operation.
The invention has the benefit that
The present invention can reduce the complexity of algorithm and effectively improve robust on the basis of the parameter to concatenated code identifies
Property, and the requirement for coded data frame number to be identified is lower, the concatenated code parameter identification of a minimum achievable frame sign；
The coded data for having error code also can recognize, exist to the concatenated code of international space data system Advisory Board (CCSDS) standard
The bit error rate is 10-3When, the probability of parameter identification reaches 90%.
The present invention calculates cascade check matrix using the principle of the hierarchical coding of concatenated code, due to concatenated code and cascade school
Test that matrix is orthogonal, the log-likelihood ratio (LLR) based on posterior probability estimates that coded data check equations to be identified are set up general
Rate, so can achieve preferable recognition effect for the higher data of the bit error rate, and minimum needs a frame data can be real
Existing parameter identification.
Detailed description of the invention
Fig. 1 is flow diagram of the invention.
Specific embodiment
A specific embodiment of the invention is described below, in order to facilitate understanding by those skilled in the art this hair
It is bright, it should be apparent that the present invention is not limited to the ranges of specific embodiment, for those skilled in the art,
As long as various change is in the spirit and scope of the present invention that the attached claims limit and determine, these variations are aobvious and easy
See, all are using the innovation and creation of present inventive concept in the column of protection.
As shown in Figure 1, the parameter identification method of the concatenated code of the RS code and convolutional code the following steps are included:
S1, coded data to be identified is obtained, and obtains all cascade check matrixes of RS code Yu convolutional code；
S2, the orthogonal probability value for obtaining coded data to be identified with each cascade check matrix；
S3, using concatenated code parameter corresponding to the maximum cascade check matrix of orthogonal probability value as coded data to be identified
Concatenated code parameter, complete identification.
The specific method of all cascade check matrixes of RS code and convolutional code is obtained in step S1 the following steps are included:
S1-1, it is obtained and each one-to-one check matrix of RS code, i.e. m-th of RS according to the generator matrix of different RS codes
The corresponding check matrix H of generator matrix of codem；Wherein m ∈ (1,2 ..., M), M indicate the sum of the generator matrix of RS code；
S1-2, the generator polynomial of different convolutional codes is expressed as one-to-one binary form therewith, obtained and n-th
The corresponding binary vector L of a convolutional code generator polynomialn；Wherein n ∈ (1,2 ..., N), N indicate convolutional code generator polynomial
Sum；
S1-3, columns matrix identical with a frame coded data length, the binary vector L that will be obtained are establishednFrom
The i-th row i-th column of matrix are put into, and are filled with the position of vacancy in digital 0 pair of matrix, and binary vector L is obtainednIt is corresponding
Half infinite generator matrix Gn；Wherein matrix GnEach column include two；The line number R of matrix >=(D-k)/2+1, wherein D is column
Number, k are binary vector LnLength；
S1-4, according to matrix GnObtain its generalized inverse matrix
S1-5, according to formula
Obtain the generator matrix cascade check matrix H corresponding with n-th of binary vector of m-th of RS codenm, i.e., any RS
The generator matrix cascade check matrix H corresponding with the generator polynomial of any convolutional code of codenm。
The specific method of step S2 the following steps are included:
S2-1, cascade check matrix H is successively obtained according to sequence from left to right, from top to bottomnmNon-zero element coordinate
(p, q) obtains the one-dimensional coordinate matrix of non-zero element；Wherein p indicates that pth row, q indicate q；
S2-2, all row coordinates in non-zero element one-dimensional coordinate matrix are revised as 1, obtain modified coordinates matrix；
S2-3, according to the coordinate in modified coordinates matrix take out in coded data to be identified corresponding element C (1,
q)；
S2-4,1 in taking-up element is replaced with -1, replaces with 1 for 0；
S2-5, formula is obtained
Posterior probability log-likelihood ratio, RnmI.e. any cascade check matrix HnmIt is orthogonal with coded data to be identified
Probability value；Wherein CfIndicate f-th of element taken out from coded data to be identified, F expression takes from coded data to be identified
The total quantity of element out；⊕ is XOR operation.
In one embodiment of the invention, for convolutional code (2,1,7), the generator polynomial of convolutional code (2,1,7)
Being expressed as the binary vector obtained after binary form is [1,1,1,0,1,1,1,1,0,0,0,1,1,1]；By binary system to
Amount is put into from the i-th row i-th of matrix column, and is filled with the position of vacancy in digital 0 pair of matrix, and the binary vector is obtained
Corresponding half infinite generator matrix:
。
The present invention in the specific implementation process, since all row coordinates in non-zero element one-dimensional coordinate matrix being revised as
1, take out the corresponding element in coded data to be identified because of this journey coordinate pair and have no effect on, therefore identical position coordinate can take out it is same
Corresponding element in a coded data to be identified.
In one embodiment of the invention, if coded data to be identified is [1,0,1,1], the cascade check matrix of acquisition
The coordinate of non-zero element be followed successively by (1,2), (1,3), (Isosorbide-5-Nitrae) and (2,3), then the corresponding element in coded data to be identified according to
Secondary is 0,1,1 and 1.
In conclusion the present invention can reduce the complexity of algorithm and have on the basis of the parameter to concatenated code identifies
Effect improves robustness, and the requirement for coded data frame number to be identified is lower, the cascade of a minimum achievable frame sign
Code parameter identification；The coded data for having error code also can recognize, in the bit error rate be 10 to the concatenated code of CCSDS standard-3When, parameter
The probability of identification reaches 90%.
The present invention calculates cascade check matrix using the principle of the hierarchical coding of concatenated code, due to concatenated code and cascade school
Test that matrix is orthogonal, the LLR based on posterior probability estimates the probability that coded data check equations to be identified are set up, so for missing
The higher data of code rate can achieve preferable recognition effect, and minimum needs a frame data that parameter identification can be realized.
Claims (3)
1. the parameter identification method of a kind of RS code and the concatenated code of convolutional code, it is characterised in that: the following steps are included:
S1, coded data to be identified is obtained, and obtains all cascade check matrixes of RS code Yu convolutional code；
S2, the orthogonal probability value for obtaining coded data to be identified with each cascade check matrix；
S3, using concatenated code parameter corresponding to the maximum cascade check matrix of orthogonal probability value as the grade of coded data to be identified
Join code parameter, completes identification.
2. the parameter identification method of RS code according to claim 1 and the concatenated code of convolutional code, it is characterised in that: the step
The specific method of RS code and all cascade check matrixes of convolutional code is obtained in rapid S1 the following steps are included:
S1-1, according to the generator matrix of different RS codes obtain with each one-to-one check matrix of RS code, i.e. m-th RS code
The corresponding check matrix H of generator matrixm；Wherein m ∈ (1,2 ..., M), M indicate the sum of the generator matrix of RS code；
S1-2, the generator polynomial of different convolutional codes is expressed as one-to-one binary form therewith, obtained and n-th volume
The corresponding binary vector L of product code generator polynomialn；Wherein n ∈ (1,2 ..., N), N indicate the total of convolutional code generator polynomial
Number；
S1-3, columns matrix identical with a frame coded data length, the binary vector L that will be obtained are establishednFrom matrix
I-th row i-th column are put into, and are filled with the position of vacancy in digital 0 pair of matrix, and binary vector L is obtainednCorresponding half nothing
Poor generator matrix Gn；Wherein matrix GnEach column include two；The line number R of matrix >=(D-k)/2+1, wherein D is columns, and k is
Binary vector LnLength；
S1-4, according to matrix GnObtain its generalized inverse matrix
S1-5, according to formula
Obtain the generator matrix cascade check matrix H corresponding with n-th of binary vector of m-th of RS codenm, i.e., any RS code
Generator matrix cascade check matrix H corresponding with the generator polynomial of any convolutional codenm。
3. the parameter identification method of RS code according to claim 2 and the concatenated code of convolutional code, it is characterised in that: the step
The specific method of rapid S2 the following steps are included:
S2-1, cascade check matrix H is successively obtained according to sequence from left to right, from top to bottomnmNon-zero element coordinate (p,
Q), the one-dimensional coordinate matrix of non-zero element is obtained；Wherein p indicates that pth row, q indicate q；
S2-2, all row coordinates in non-zero element one-dimensional coordinate matrix are revised as 1, obtain modified coordinates matrix；
S2-3, corresponding element C (1, q) in coded data to be identified is taken out according to the coordinate in modified coordinates matrix；
S2-4,1 in taking-up element is replaced with -1, replaces with 1 for 0；
S2-5, formula is obtained
Posterior probability log-likelihood ratio, RnmI.e. any cascade check matrix HnmProbability orthogonal with coded data to be identified
Value；Wherein CfIndicate f-th of element taken out from coded data to be identified, F expression is taken out from coded data to be identified
The total quantity of element；For XOR operation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811264785.8A CN109450460B (en) | 2018-10-29 | 2018-10-29 | Parameter identification method for cascade code of RS code and convolutional code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811264785.8A CN109450460B (en) | 2018-10-29 | 2018-10-29 | Parameter identification method for cascade code of RS code and convolutional code |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109450460A true CN109450460A (en) | 2019-03-08 |
| CN109450460B CN109450460B (en) | 2020-06-23 |
Family
ID=65548512
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811264785.8A Active CN109450460B (en) | 2018-10-29 | 2018-10-29 | Parameter identification method for cascade code of RS code and convolutional code |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109450460B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111726125A (en) * | 2020-07-10 | 2020-09-29 | 成都云溯新起点科技有限公司 | Error-containing concatenated code identification method based on template matching |
| CN112332866A (en) * | 2020-10-28 | 2021-02-05 | 成都海擎科技有限公司 | Method for identifying cascade code parameters based on DVB-S and DVB-S2 signals |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010050558A (en) * | 2008-08-19 | 2010-03-04 | Nippon Hoso Kyokai <Nhk> | Encoder and decoder of ldpc code, and program, transmission apparatus, and reception apparatus |
| CN104467875A (en) * | 2014-12-09 | 2015-03-25 | 山东大学 | Blind recognition method for RS code and punctured convolutional code cascaded code parameters |
| CN106059712A (en) * | 2016-06-28 | 2016-10-26 | 西安电子科技大学 | High bit error arbitrary bit rate convolutional code coding parameter blind identification method |
| US20180234115A1 (en) * | 2017-02-13 | 2018-08-16 | Lg Electronics Inc. | Channel coding method using concatenated code structure and apparatus therefor |
-
2018
- 2018-10-29 CN CN201811264785.8A patent/CN109450460B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010050558A (en) * | 2008-08-19 | 2010-03-04 | Nippon Hoso Kyokai <Nhk> | Encoder and decoder of ldpc code, and program, transmission apparatus, and reception apparatus |
| CN104467875A (en) * | 2014-12-09 | 2015-03-25 | 山东大学 | Blind recognition method for RS code and punctured convolutional code cascaded code parameters |
| CN106059712A (en) * | 2016-06-28 | 2016-10-26 | 西安电子科技大学 | High bit error arbitrary bit rate convolutional code coding parameter blind identification method |
| US20180234115A1 (en) * | 2017-02-13 | 2018-08-16 | Lg Electronics Inc. | Channel coding method using concatenated code structure and apparatus therefor |
Non-Patent Citations (4)
| Title |
|---|
| C. G. F. VALADON, R. TAFAZOLLI, B. G. EVANS: "Performance Evaluation of Concatenated Codes with Inner Trellis Codes and", 《IEEE TRANSACTIONS ON COMMUNICATIONS》 * |
| PIN-HAN CHEN, JIAN-JIA WENG, CHUNG-HSUAN WANG, PO-NING CHEN: "BCH Code Selection and Iterative Decoding for", 《IEEE COMMUNICATIONS LETTERS》 * |
| 刘健，谢锘，周希元: "RS码的盲识别方法", 《电子科技大学学报》 * |
| 张择书，郭树旭: "可见光通信信道编码中卷积与RS级联码分析", 《吉林大学学报》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111726125A (en) * | 2020-07-10 | 2020-09-29 | 成都云溯新起点科技有限公司 | Error-containing concatenated code identification method based on template matching |
| CN112332866A (en) * | 2020-10-28 | 2021-02-05 | 成都海擎科技有限公司 | Method for identifying cascade code parameters based on DVB-S and DVB-S2 signals |
| CN112332866B (en) * | 2020-10-28 | 2024-04-30 | 成都海擎科技有限公司 | Cascade code parameter identification method based on DVB-S and DVB-S2 signals |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109450460B (en) | 2020-06-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104850468B (en) | Correcting and eleting codes coding/decoding method based on check matrix | |
| CN106571831B (en) | LDPC hard decision decoding method and decoder based on deep learning | |
| CN105373823B (en) | Generation, read method and its device of dynamic two-dimension code | |
| CN102164025A (en) | Coder based on repeated coding and channel polarization and coding/decoding method thereof | |
| CN106685431A (en) | LDPC soft information decoding method and coder-decoder based on Nand Flash | |
| CN109450460A (en) | A kind of parameter identification method of RS code and the concatenated code of convolutional code | |
| CN105322973B (en) | A kind of RS code coder and coding method | |
| CN101288232B (en) | Methods and devices for decoding and encoding data | |
| CN106301388A (en) | M-ary LDPC code coding method | |
| CN101777926A (en) | General decoder of Turbo product code and method thereof | |
| CN107239362A (en) | A kind of computational methods and system of CRC parallel computing code | |
| CN103731239A (en) | Universal CRC parallel calculation component suitable for being used for vector processor and method | |
| CN109495211A (en) | A kind of channel coding and coding/decoding method | |
| CN110690907B (en) | Method for estimating deletion mode of known branch information turbo code | |
| CN110489606A (en) | A kind of grouping Hilbert coding and decoding methods | |
| CN102438150A (en) | Anti-channel-error-code lossless compression error-detection/correction coding/decoding method for image | |
| CN104915699B (en) | Matrix two-dimensional code RS decoding error correction methods based on improved GS algorithms | |
| CN107306140A (en) | A kind of GEL codeword structures coding and method, device and the relevant device of decoding | |
| CN104881846A (en) | Structured image compressive sensing restoration method based on double-density dual-tree complex wavelet | |
| CN106411328B (en) | A kind of blind-identification method of the Turbo code interleaver based on soft bit | |
| CN103746711B (en) | Quantum Viterbi decoding algorithm based on decoding-end state transition diagram | |
| CN101346884B (en) | Convolution encoder, communication device, and convolution encoding method | |
| CN102244553B (en) | Non-return-to-zero Turbo code encoding parameter blind identification method | |
| CN102006088A (en) | Interleaving and error-correcting method for reducing bit error rate of volume hologram storage system | |
| CN101807971B (en) | Turbo code decoding method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |