CN1964200B - A method for coding and decoding of linear code expansion and data transmission method and device - Google Patents
A method for coding and decoding of linear code expansion and data transmission method and device Download PDFInfo
- Publication number
- CN1964200B CN1964200B CN2006101457823A CN200610145782A CN1964200B CN 1964200 B CN1964200 B CN 1964200B CN 2006101457823 A CN2006101457823 A CN 2006101457823A CN 200610145782 A CN200610145782 A CN 200610145782A CN 1964200 B CN1964200 B CN 1964200B
- Authority
- CN
- China
- Prior art keywords
- decoding
- sign position
- code element
- coding
- code
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The disclosed data transmission method for linear code comprises: obtaining information to set some bits as label; with preset coding algorithm, coding without the label; then, processing coded code elements according to label value, and sending processed code element to decoding end.; with preset decoding algorithm, analyzing received code; if failure, converting code, and decoding till success; determining label value according to conversion way; adding label into the temporary result for final decoded result. This invention can obtain high code rate and better correction effect.
Description
Technical field
The present invention relates to communication field, relate in particular to a kind of linear code extended coding and coding/decoding method and data transmission method and device.
Background technology
Widely applied error correcting code in the digital communication system,, can make transmission signals resist for example noise, interference and the decline of influence of the damage of various channels better by using error correcting code.
Cyclic code in the linear code is through being often used as error correcting code.Cyclic code has the RS sign indicating number of binary BCH code, multi-system and their various extended codings.The index of weighing the quality of error correcting code has error correction number t and code check k/n etc.
A kind of linear code extended coding and coding/decoding method are in the prior art:
1, coding side is got k information bit;
2, by the encryption algorithm that presets a described k information bit is encoded, obtain the code element as a result of n position;
3, decoding end is reduced to linear code according to the decoding algorithm of the utilization of the code element as a result correspondence of the n position that obtains, and obtains k information bit.
The code check of prior art neutral line sign indicating number is k/n, and can not further improve code check, so the error correction effect is not very good.
Summary of the invention
The technical problem to be solved in the present invention provides a kind of linear code extended coding and coding/decoding method and data transmission method and device, can improve the code check of linear code, thereby reaches better error correction effect.
Linear code extended coding method provided by the invention comprises: obtain information bit; One that is provided with in the described information bit is the sign position; The encryption algorithm that utilization is preset is encoded to the information bit except that the sign position; Numerical value according to described sign position is handled the code element after encoding.
Alternatively, the described step of code element after encoding being handled according to the numerical value of described sign position comprises: if the numerical value of sign position is 1, then to the code element step-by-step negate behind the coding.
Linear code expansion coding/decoding method provided by the invention comprises: utilize the decoding algorithm that presets that the code element that receives is decoded, then described code element is carried out conversion process if decoding is unsuccessful, and the result of conversion process is decoded until decoding successfully; The conversion process mode of correspondence is determined the numerical value of corresponding sign position when decoding successfully; Add the sign position in the interim decoded result final decoded result of formation;
Or
The code element that receives is carried out all conversion process, obtain result; The decoding algorithm that utilization is preset is decoded to result and is inquired about the mode of the conversion process when decoding successfully; Determine the numerical value of corresponding sign position according to described mode; Add described sign position in the interim decoded result final decoded result of formation.
Alternatively, the described step that described code element is carried out conversion process comprises: to the code element step-by-step negate that receives.
Alternatively, described when decoding successfully the conversion process mode of correspondence determine that the step of the numerical value of corresponding sign position comprises: if can successfully not decode to the code element step-by-step negate that receives, the numerical value of then determining the sign position is 0, if need determine that then the numerical value of sign position is 1 to could successfully decoding after the code element step-by-step negate that receives.
Data transmission method provided by the invention comprises: coding side obtains information bit and is provided with wherein one and is the sign position; The encryption algorithm that utilization is preset is encoded to the information bit except that the sign position; Numerical value according to described sign position is handled the code element after encoding; The code element of finishing dealing with is sent to decoding end; The decoding algorithm that the decoding end utilization is preset is decoded to the code element that receives; Then described code element is carried out conversion process if decoding is unsuccessful, and the result of conversion process is decoded until decoding successfully; The conversion process mode of correspondence is determined the numerical value of corresponding sign position when decoding successfully; Add the sign position in the interim decoded result final decoded result of formation.
Alternatively, if carried out still can't successfully decoding after all conversion process, then carry out fault processing.
Data transmission device provided by the invention comprises: coding side and decoding end; Described coding side comprises: the unit is set, is used to obtain information bit and wherein some positions is set for identifying the position; Coding unit utilizes the encryption algorithm that presets that the information bit except that the sign position is encoded; Processing unit is handled the code element after encoding according to the numerical value of described sign position; Transmitting element is sent to described decoding end with the code element of finishing dealing with; Described decoding end comprises: decoding unit, utilize the decoding algorithm that presets that the code element that receives is decoded; Converter unit then carries out conversion process to described code element if decoding is unsuccessful, and notifies described decoding unit that the result of conversion process is decoded until decoding successfully; Determining unit, the conversion process mode of correspondence is determined the numerical value of corresponding sign position when decoding successfully; Adding device adds the sign position in the interim decoded result final decoded result of formation.
Above technical scheme as can be seen, the present invention has the following advantages:
At first, because after the present invention obtains information bit, wherein a certain information bit is set is the sign position, and determine content behind the coding of out of Memory position according to the numerical value of this sign position, decode by the content of decoding side after again, according to the definite numerical value that identifies of its content to coding, and this sign position added in the final decoded result, so the present invention can carry an information bit more, has improved the code check of linear code, and then reached better error correction effect;
Secondly, because the present invention embodies the numerical value of sign position by the content after encoding, can use existing Coded by Linear Codes algorithm, so improved the adaptability of the inventive method.
Description of drawings
Fig. 1 is a linear code extended coding method embodiment flow chart of the present invention;
Fig. 2 is linear code expansion coding/decoding method embodiment flow chart of the present invention;
Fig. 3 is a data transmission method embodiment flow chart of the present invention;
Fig. 4 is a data transmission device embodiment schematic diagram of the present invention.
Embodiment
The invention provides a kind of linear code extended coding and coding/decoding method and data transmission method and device, be used to improve the code check of linear code, thereby reach better error correction effect.
See also Fig. 1, linear code extended coding method embodiment of the present invention comprises:
101, obtain information bit;
102, the some positions that are provided with in the described information bit are the sign position;
103, utilize the encryption algorithm that presets that the information bit except that the sign position is encoded;
104, according to the numerical value of described sign position the code element after encoding is handled.
Below linear code extended coding method of the present invention is described in detail, in the following description, so that a bit-identify position to be set is example, the binary coding mode, correspondingly, the processing that the code element behind the coding is carried out is operating as the step-by-step inversion operation, is understandable that, multidigit is set is the sign position, or take the flow process of other coded system similar.
Suppose linear code for (n, k);
At first get k+1 information bit, intercept k position wherein and utilize the Coded by Linear Codes algorithm that presets to encode, obtain the code element as a result of n position;
Secondly, judge the numerical value of k+1 position, if 0, then to the said n position as a result code element do not carry out any processing, directly transmission, if 1, then to transmitting again after the negate of code element step-by-step as a result of said n position.
See also Fig. 2, linear code expansion coding/decoding method embodiment of the present invention comprises:
201, utilize the decoding algorithm that presets that the code element that receives is decoded;
202, judge whether decoding is successful, if the unsuccessful then execution in step 203 of decoding, if decode successfully then execution in step 204;
203, described code element is carried out conversion process, and to the execution in step as a result 201 of conversion process;
204, the conversion process mode of correspondence is determined the numerical value of corresponding sign position when decoding successfully;
205, the sign position is added to the final decoded result of formation in the interim decoded result.
Below linear code expansion coding/decoding method of the present invention is described in detail, in the following description, so that a bit-identify position to be set is example, the binary decoded mode, correspondingly, the conversion process that code element is carried out is operating as the step-by-step inversion operation, is understandable that, it is similar for the flow process of sign position that multidigit is set.
One, decode with the linear code decoding algorithm that presets to receiving the n bit symbols, decoded result has following two kinds of situations:
A, solve the information code of correct k position, comprise that transmission does not have wrong and mistake occurs within the error correcting capability; Carried out for the 3rd step;
B, can not solve the information code of correct k position, possible errors occurs in outside the error correcting capability or because the reason of negate; Carried out for second step;
Two, carry out decoding with original linear code decoding algorithm after the step-by-step negate to receiving the n bit symbols, decoded result has following two kinds of situations again:
A, solve the information code of correct k position, comprise that transmission does not have wrong and mistake occurs within the error correcting capability; Carried out for the 3rd step;
B, can not solve the information code of correct k position, mistake occurs in outside the error correcting capability; Carried out for the 3rd step;
Three, the first step and the result in second step are judged the information (first step and second step can be that string property also can be parallel) of recovering k+1
The first step can be deciphered the information that draws correct k position, and then the k+1 position of information is 0;
The first step can not be deciphered and draw correct result, and second step can be deciphered the information that draws the k position, and then the k+1 position of information is 1;
The first step and second step all can not be deciphered and be drawn correct result; This is in the transmission grave error to have taken place, and carries out fault processing.
Wherein, fault processing can be directly to coding side feedback error information, requires its recompile to send, be understandable that, and can also be other processing mode.
What describe in the present embodiment is the process of serial process, can also adopt the mode of parallel processing to decode equally, and concrete steps are as follows:
1, the code element that receives is carried out all conversion process, obtain result;
2, utilize the decoding algorithm preset that result is decoded and inquire about the mode of the conversion process when decoding successfully;
3, determine the numerical value of corresponding sign position according to described mode;
4, add described sign position in the interim decoded result final decoded result of formation.
See also Fig. 3, data transmission device embodiment of the present invention comprises:
Decoding end 302 utilizes the decoding algorithm that presets that the code element that receives is decoded, then described code element is carried out conversion process if decoding is unsuccessful, and the result of conversion process decoded until decoding successfully, the conversion process mode of correspondence is determined the numerical value of corresponding sign position when decoding successfully, adds sign position in the interim decoded result final decoded result of formation.
See also Fig. 4, data transmission method embodiment of the present invention comprises:
401, obtain information bit;
Wherein, coding side obtains k+1 information bit.
402, the sign position is set;
Wherein, in the coding side configuration information position is the sign position.
403, out of Memory position coding is formed code element;
Wherein, to except that the k position information bit in sign position according to the Coded by Linear Codes algorithm that the presets formation n bit symbols of encoding.
404, judge whether the sign position is 0, if 0, then execution in step 406, if be not 0, then execution in step 405;
405, to code element step-by-step negate;
406, code element is sent to decoding end;
407, the n bit symbols that receives is carried out decode operation;
408, judge whether decoding is successful, if success, then execution in step 409, if unsuccessful, then execution in step 410;
409, determine that the sign bit value is 0, and execution in step 414;
410, to code element step-by-step negate, and execution in step 411;
411, the code element after the negate is decoded;
412, judge whether decoding is successful, if success, then execution in step 413, if unsuccessful, then execution in step 415;
413, determine that the sign bit value is 1;
414, form final decoded result;
Wherein, the interpolation of sign position is advanced in the interim decoded result to obtain final decoded result.
415, carry out fault processing.
Wherein, fault processing comprises decoding end to coding side feedback decoding failed message, and request coding side recompile sends.
From above-mentioned flow process as can be seen, need repeatedly handle back decoding to code element in decoding end, carry out twice decoding in the present embodiment, this twice decoding can not all can be successful, issued a certificate below:
If linear code (n, k), its minimum distance is d, and it is to satisfy code weight all smaller or equal to the linear code of (n-d), and set A is the set of all code elements, and the set of all radix-minus-one complement units (code element step-by-step negate) is B (B is not the supplementary set of set A).
The minimum distance of proof set A ∪ B is that the d proposition is set up below, promptly the error correction model that arbitrary element drops on all A elements among the B be outside and also among the B minimum distance between the element also be d:
Proposition 1: radix-minus-one complement is not legal code element; Be a ∈ A,
Be that a step-by-step negate obtains;
Proof: establish arbitrary yard a ∈ A,
Be that a step-by-step negate obtains;
Character by linear code has
And
Be complete 1 code element (+be that mould 2 adds) because the code weight of A is less than (n-d), so complete 1 code element does not belong to A, this and known
Contradict.So the hypothesis mistake promptly has
Proposition 2: the minimum distance of radix-minus-one complement unit is d;
Proof: establish a ∈ A, a step-by-step negate obtains
Same b ∈ A, b step-by-step negate obtains
Proposition 3: the first code distance to all code elements of arbitrary radix-minus-one complement all is not less than d;
Proof: establish wantonly two code element a ∈ A, b ∈ A,
Be a radix-minus-one complement unit, then
Promptly to prove
Be not less than d with the intersymbol distance of b; A nearlyer step, order
(+be mould 2 adds);
If the code weight of c is f, f is exactly as can be known
Intersymbol distance with b promptly will prove
To sum up three proofs minimum distance that can draw the union A ∪ B of code-element set A and anti-code-element set B is d.
What adopt in the foregoing description is that the mode of serial process is decoded, and is understandable that and can adopts the mode of parallel processing to decode equally.
More than a kind of linear code extended coding provided by the present invention and coding/decoding method and data transmission method and device are described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (9)
1. a linear code extended coding method is characterized in that, comprising:
Obtain information bit;
One that is provided with in the described information bit is the sign position;
The encryption algorithm that utilization is preset is encoded to the information bit except that the sign position;
If the numerical value of described sign position is not 0, then to the code element step-by-step negate behind the coding.
2. linear code extended coding method according to claim 1 is characterized in that, described if the numerical value of described sign position is not 0, then the step to the code element step-by-step negate behind the coding comprises: if the numerical value of sign position is 1, then to the code element step-by-step negate behind the coding.
3. a linear code expansion coding/decoding method is characterized in that, comprising:
The decoding algorithm that utilization is preset is decoded to the code element that receives, and then described code element is carried out the step-by-step negate if decoding is unsuccessful, and the result of step-by-step negate is decoded until decoding successfully;
The conversion process mode of correspondence is determined the numerical value of corresponding sign position when decoding successfully;
Add the sign position in the interim decoded result final decoded result of formation.
4. linear code expansion coding/decoding method according to claim 3, it is characterized in that, described when decoding successfully the conversion process mode of correspondence determine that the step of the numerical value of corresponding sign position comprises: if can successfully not decode to the code element step-by-step negate that receives, the numerical value of then determining the sign position is 0, if need determine that then the numerical value of sign position is 1 to could successfully decoding after the code element step-by-step negate that receives.
5. a linear code expansion coding/decoding method is characterized in that, comprising:
The code element that receives is carried out the step-by-step negate, obtain result;
The decoding algorithm that utilization is preset is decoded to result and is inquired about the mode of the conversion process when decoding successfully;
Determine the numerical value of corresponding sign position according to described mode;
Add described sign position in the interim decoded result final decoded result of formation.
6. linear code expansion coding/decoding method according to claim 5, it is characterized in that, described when decoding successfully the conversion process mode of correspondence determine that the step of the numerical value of corresponding sign position comprises: if can successfully not decode to the code element step-by-step negate that receives, the numerical value of then determining the sign position is 0, if need determine that then the numerical value of sign position is 1 to could successfully decoding after the code element step-by-step negate that receives.
7. a data transmission method is characterized in that, comprising:
Coding side obtains information bit and is provided with wherein one and is the sign position;
The encryption algorithm that utilization is preset is encoded to the information bit except that the sign position;
If the numerical value of described sign position is not 0, then to the code element step-by-step negate behind the coding;
The code element of finishing dealing with is sent to decoding end;
The decoding algorithm that the decoding end utilization is preset is decoded to the code element that receives;
Then described code element is carried out the step-by-step negate if decoding is unsuccessful, and the result of step-by-step negate is decoded until decoding successfully;
The conversion process mode of correspondence is determined the numerical value of corresponding sign position when decoding successfully;
Add the sign position in the interim decoded result final decoded result of formation.
8. data transmission method according to claim 7 is characterized in that, if carried out still can't successfully decoding after the step-by-step negate, then carries out fault processing.
9. a data transmission device is characterized in that, comprising:
The unit is set, is used to obtain information bit and wherein some positions is set for identifying the position;
Coding unit utilizes the encryption algorithm that presets that the information bit except that the sign position is encoded;
Processing unit, when the numerical value of described sign position is not 0 to the code element step-by-step negate behind the coding;
Transmitting element is sent to decoding unit with the code element of finishing dealing with;
Decoding unit utilizes the decoding algorithm that presets that the code element that receives is decoded;
Converter unit then carries out the step-by-step negate to described code element if decoding is unsuccessful, and notifies described decoding unit that the result of step-by-step negate is decoded until decoding successfully;
Determining unit, the conversion process mode of correspondence is determined the numerical value of corresponding sign position when decoding successfully;
Adding device adds the sign position in the interim decoded result final decoded result of formation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101457823A CN1964200B (en) | 2006-11-21 | 2006-11-21 | A method for coding and decoding of linear code expansion and data transmission method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101457823A CN1964200B (en) | 2006-11-21 | 2006-11-21 | A method for coding and decoding of linear code expansion and data transmission method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1964200A CN1964200A (en) | 2007-05-16 |
| CN1964200B true CN1964200B (en) | 2010-09-29 |
Family
ID=38083130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006101457823A Expired - Fee Related CN1964200B (en) | 2006-11-21 | 2006-11-21 | A method for coding and decoding of linear code expansion and data transmission method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1964200B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103208996B (en) * | 2013-04-17 | 2016-06-22 | 北京航空航天大学 | The Frequency Domain Coding method of quasi-cyclic code |
| CN110224786B (en) * | 2018-03-01 | 2022-05-13 | 京东方科技集团股份有限公司 | Data transmission method, device and system and display device |
| CN114136351B (en) * | 2021-08-31 | 2023-07-21 | 南京航空航天大学 | Single code channel absolute coding and decoding method with error detection and correction function |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5481566A (en) * | 1993-12-29 | 1996-01-02 | At&T Corp. | Method and apparatus to increase efficiency of systematic codes |
| CN1327635A (en) * | 1999-10-29 | 2001-12-19 | 三菱电机株式会社 | Communication device and communication method |
| CN1615589A (en) * | 2002-01-23 | 2005-05-11 | 皇家飞利浦电子股份有限公司 | System of converting information words to a signal |
-
2006
- 2006-11-21 CN CN2006101457823A patent/CN1964200B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5481566A (en) * | 1993-12-29 | 1996-01-02 | At&T Corp. | Method and apparatus to increase efficiency of systematic codes |
| CN1327635A (en) * | 1999-10-29 | 2001-12-19 | 三菱电机株式会社 | Communication device and communication method |
| CN1615589A (en) * | 2002-01-23 | 2005-05-11 | 皇家飞利浦电子股份有限公司 | System of converting information words to a signal |
Non-Patent Citations (2)
| Title |
|---|
| US 5481566 A,说明书第5栏第3段、附图1. |
| 全文. |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1964200A (en) | 2007-05-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101803208B (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
| CN102160315B (en) | Iterative decoding of blocks with cyclic redundancy checks | |
| CN1154285C (en) | Flexible method of error protection in communications systems | |
| JP2006279958A (en) | Method and system for information processing | |
| US20100287441A1 (en) | Signal segmentation method and crc attachment method for reducing undetected error | |
| KR20190066065A (en) | Encoding and decoding methods and devices | |
| CN1364362A (en) | Method of providing error protection for data bit flow | |
| WO2008021930A2 (en) | Method of correcting message errors using cyclic redundancy checks | |
| CN1301117A (en) | 'Not or' codes and serial connected encoder/decoder therewith | |
| CN103312458A (en) | Hybrid coding method | |
| CN104135345A (en) | Cross-layer coding and decoding method applied to long-term evolution system | |
| CN1964200B (en) | A method for coding and decoding of linear code expansion and data transmission method and device | |
| CN111106838B (en) | Communication synchronization method, device and system | |
| CN102810220B (en) | Access control system based visible light signal transmission method and access control system | |
| CN101753256B (en) | Constellation map mapping method and device | |
| CN109245853B (en) | Polarization code-based synchronization-free communication method | |
| CN102868482A (en) | Method and device for multi-level coding modulation | |
| CN109428676B (en) | Method and device for synchronizing forward error correction coding and decoding modes | |
| CN111464267B (en) | Communication data checking method and device, computer equipment and storage medium | |
| CN100385887C (en) | Method and device for coding, transmitting and decoding digital data | |
| CN115037415A (en) | Error correction coding method, device and terminal based on CRC | |
| CN112840581B (en) | Channel encoder and method for encoding information words | |
| CN108123721B (en) | Encoding method and device | |
| CN101764672B (en) | Checking system for data communication of electromagnetic oven and application method thereof | |
| CN102007786A (en) | Systems and methods for providing unequal message protection |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100929 Termination date: 20161121 |