CN107682020A - A kind of coding based on Turbo code, coding/decoding method and device - Google Patents
A kind of coding based on Turbo code, coding/decoding method and device Download PDFInfo
- Publication number
- CN107682020A CN107682020A CN201711013272.5A CN201711013272A CN107682020A CN 107682020 A CN107682020 A CN 107682020A CN 201711013272 A CN201711013272 A CN 201711013272A CN 107682020 A CN107682020 A CN 107682020A
- Authority
- CN
- China
- Prior art keywords
- data
- encoded
- value
- hamming weight
- marker bit
- 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/2957—Turbo codes and decoding
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
The embodiments of the invention provide a kind of coding based on Turbo code, coding/decoding method and device, the coding method based on Turbo code includes:Obtain data to be encoded;Judge whether the Hamming weight of data to be encoded meets default Hamming weight regularization condition;If it is satisfied, inversion operation is carried out to data to be encoded;The marker bit of data to be encoded of the inverted is arranged to the first numerical value, wherein, the marker bit is:For representing whether data have carried out the bit of inversion operation, first numerical value is:For representing to the value of data progress inversion operation;Based on Turbo code, the marker bit of data to be encoded of the inverted and data to be encoded of the inverted is encoded.By technical scheme provided in an embodiment of the present invention, increase the Hamming weight of data to be encoded by simple inversion operation can, and then the Hamming weight of coding result can be increased;And without as prior art, it is necessary to increase coding and decoding result by increasing the weaving length of the encoder based on Turbo code.
Description
Technical field
The present invention relates to information coding and decoding technical field, more particularly to a kind of coding method based on Turbo code, one kind
Interpretation method based on Turbo code, a kind of code device based on Turbo code, a kind of code translator based on Turbo code.
Background technology
Turbo code is a kind of concatenated code that Claude.Berrou et al. was proposed first in 1993.In the prior art, base
It is in the process that the encoder of Turbo code is encoded to data:Information data is divided into each length and based on Turbo code
The weaving length identical information data block of interleaver in encoder, is then encoded to each information data block.
Under normal circumstances, it is smaller to input the Hamming weight of the information data of the encoder based on Turbo code, based on Turbo
The Hamming weight of coding result is also smaller obtained by the encoder of code, conversely, the Information Number of encoder of the input based on Turbo code
According to Hamming weight it is bigger, the Hamming weight of coding result is also bigger obtained by the encoder based on Turbo code.
Because the Hamming weight of coding result is bigger, the bit error rate transmitted during above-mentioned coding result is lower, based on this,
In the prior art, in order to reduce the bit error rate in transmitting procedure, typically by the weaving length for the interleaver for increasing encoder, come
Increase the Hamming weight of coding result.
Although can obtain increasing the coding result of Hamming weight using aforesaid way, due to weaving length increase
Afterwards, interleaver complexity is higher, causes the complexity of the encoder based on Turbo code itself higher.
The content of the invention
The purpose of the embodiment of the present invention is to provide a kind of coding method based on Turbo code, is a kind of based on Turbo code
Interpretation method and device, with the case where not increasing the encoder own complexity based on Turbo code, by increasing capacitance it is possible to increase coding knot
The Hamming weight of fruit.Concrete technical scheme is as follows:
In a first aspect, the embodiments of the invention provide a kind of coding method based on Turbo code, methods described includes:
Obtain data to be encoded;
Judge whether the Hamming weight of the data to be encoded meets default Hamming weight regularization condition;
If it is satisfied, inversion operation is carried out to the data to be encoded;
The marker bit of the data to be encoded of the inverted is arranged to the first numerical value, wherein, the marker bit is:For
Represent whether data have carried out the bit of inversion operation, first numerical value is:For representing that data have been carried out to negate behaviour
The value of work;
Based on Turbo code, to the data to be encoded of the inverted and the marker bit of the data to be encoded of the inverted
Encoded.
Optionally, if judging, the Hamming weight of the data to be encoded is unsatisfactory for default Hamming weight regularization condition,
Methods described also includes:
The marker bit of the data to be encoded is arranged to second value, wherein, the second value is:For representing not
Data are carried out with the value of inversion operation;
Based on Turbo code, the marker bit of the data to be encoded and the data to be encoded is encoded.
Optionally, whether the Hamming weight for judging the data to be encoded meets default Hamming weight regularization condition
The step of, including:
Judge whether the Hamming weight of the data to be encoded is less than the preset multiple of the length of the data to be encoded, if
It is yes, judges that the Hamming weight of the data to be encoded meets default Hamming weight regularization condition.
Optionally, it is described to be based on Turbo code, to the data to be encoded of the inverted and the number to be encoded of the inverted
According to marker bit encoded the step of, including:
Target data is divided into and preset weaving length identical data block, wherein, the target data is by negating
The data that the data to be encoded and the marker bit of the data to be encoded of the inverted afterwards are formed;
Based on Turbo code, each data block obtained to division encodes.
Second aspect, the embodiments of the invention provide a kind of coding/decoding method based on Turbo code, methods described includes:
Obtain data to be decoded;
Decoding is iterated to the data to be decoded, obtains decoding result, the iterative decoding is:With based on Turbo
Code is encoded inverse process each other;
Judge whether the marker bit value in the decoding result is the first numerical value, wherein, the marker bit is:For table
Whether registration evidence has carried out the bit of inversion operation, and first numerical value is, for representing to carry out inversion operation to data
Value;
If it is, carrying out inversion operation to the decoding result, the decoded result of the data to be decoded is obtained.
Optionally, if judging marker bit value in the decoding result when be second value, wherein, described second counts
It is worth and is:For representing not include the value of data progress inversion operation, methods described also:
The decoding result is defined as to the decoded result of the data to be decoded.
The third aspect, the embodiment of the present invention additionally provide a kind of code device based on Turbo code, and described device includes:
Data to be encoded acquisition module, for obtaining data to be encoded;
Hamming weight judge module, whether meet default Hamming weight adjustment bar for judge the data to be encoded
Part;
Data to be encoded negate module, if the Hamming weight for judging the data to be encoded for the judge module is expired
The default Hamming weight regularization condition of foot, inversion operation is carried out to the data to be encoded;
First data to be encoded mark module, for the marker bit of the data to be encoded of the inverted to be arranged into first
Numerical value, wherein, the marker bit is:For representing whether data have carried out the bit of inversion operation, first numerical value is:
For representing to the value of data progress inversion operation;
First data to be encoded coding module, for based on Turbo code, to the data to be encoded of the inverted and negating
The marker bit of the data to be encoded afterwards is encoded.
Optionally, described device also includes:
Second data to be encoded mark module, if judging the Hamming weight of the data to be encoded for the judge module
Amount is unsatisfactory for default Hamming weight regularization condition, and the marker bit of the data to be encoded is arranged into second value, wherein, institute
Stating second value is:For representing not to the value of data progress inversion operation;
Second data to be encoded coding module, for based on Turbo code, to the data to be encoded and the number to be encoded
According to marker bit encoded.
Optionally, the Hamming weight judge module, is specifically used for:
Judge whether the Hamming weight of the data to be encoded is less than the preset multiple of the length of the data to be encoded, if
It is yes, judges that the Hamming weight of the data to be encoded meets default Hamming weight regularization condition.
Optionally, the first data to be encoded coding module, is specifically used for:
Target data is divided into and preset weaving length identical data block, wherein, the target data is by negating
The data that the data to be encoded and the marker bit of the data to be encoded of the inverted afterwards are formed;
Based on Turbo code, each data block obtained to division encodes.
Fourth aspect, the embodiment of the present invention additionally provide a kind of decoding apparatus based on Turbo code, and described device includes:
Data acquisition module to be decoded, for obtaining data to be decoded;
Data decoding module to be decoded, for being iterated decoding to the data to be decoded, obtain decoding result, it is described
Iterative decoding is:With being encoded inverse process each other based on Turbo code;
Marker bit value judge module, judge whether the marker bit value in the decoding result is the first numerical value, wherein,
The marker bit is:For representing whether data have carried out the bit of inversion operation, first numerical value is, for representing
Data are carried out with the value of inversion operation;
Decoding result negates module, if judging the mark in the decoding result for the marker bit value judge module
Note position value is the first numerical value, carries out inversion operation to the decoding result, obtains the decoded result of the data to be decoded.
Optionally, described device also includes:
Decoded result determining module, if judged for the marker bit value judge module in the decoding result
When marker bit value is second value, wherein, the second value is:Data are not carried out with the value of inversion operation for expression,
The decoding result is defined as to the decoded result of the data to be decoded.
5th aspect, the embodiment of the present invention additionally provide a kind of electronic equipment, including processor, communication interface, memory
And communication bus, wherein, processor, communication interface, memory completes mutual communication by communication bus;
Memory, for depositing computer program;
Processor, during for performing the program deposited on memory, that realizes described in first aspect any is based on Turbo
The method and step of the coding method of code.
6th aspect, the embodiment of the present invention additionally provide a kind of electronic equipment, including processor, communication interface, memory
And communication bus, wherein, processor, communication interface, memory completes mutual communication by communication bus;
Memory, for depositing computer program;
Processor, during for performing the program deposited on memory, that realizes described in second aspect any is based on Turbo
The method and step of the coding/decoding method of code.
7th aspect, the embodiment of the present invention additionally provide a kind of computer-readable recording medium, described computer-readable to deposit
Storage media internal memory contains computer program, and the computer program realizes any base described in first aspect when being executed by processor
In the method and step of the coding method of Turbo code.
Eighth aspect, the embodiment of the present invention additionally provide a kind of computer-readable recording medium, described computer-readable to deposit
Storage media internal memory contains computer program, and the computer program realizes any base described in second aspect when being executed by processor
In the method and step of the coding/decoding method of Turbo code.
Compared with prior art, the technical scheme of the embodiment of the present invention, after data to be encoded are obtained, first determine whether to wait to compile
Whether the Hamming weight of code data meets default Hamming weight regularization condition;If meet default Hamming weight adjustment bar
Part, then illustrate that the Hamming weight of data to be encoded is smaller, therefore inversion operation is carried out to data to be encoded, and then add and wait to compile
The Hamming weight of code data;Then the marker bit of data to be encoded of the inverted is arranged to the first numerical value, wherein, the marker bit
For:For representing whether data have carried out the bit of inversion operation, first numerical value is:For representing to have taken data
The value of inverse operations;Turbo code is finally based on, the marker bit of data to be encoded of the inverted and data to be encoded of the inverted is entered
Row coding.
It can be seen that technical scheme provided in an embodiment of the present invention, increases number to be encoded by simple inversion operation can
According to Hamming weight, and then the Hamming weight of coding result can be increased;And without as prior art, it is necessary to pass through increase
The weaving length of encoder based on Turbo code increases coding and decoding result.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
A kind of flow chart for coding method based on Turbo code that Fig. 1 is provided by the embodiment of the present invention;
The flow chart for another coding method based on Turbo code that Fig. 2 is provided by the embodiment of the present invention;
Fig. 3 is using the input and output code redistribution schematic diagram obtained by the technical scheme of prior art;
Fig. 4 is using the input and output code redistribution schematic diagram obtained by technical scheme provided in an embodiment of the present invention;
A kind of flow chart for coding/decoding method based on Turbo code that Fig. 5 is provided by the embodiment of the present invention;
The flow chart for another coding/decoding method based on Turbo code that Fig. 6 is provided by the embodiment of the present invention;
A kind of structural representation for code device based on Turbo code that Fig. 7 is provided by the embodiment of the present invention;
A kind of structural representation for decoding apparatus based on Turbo code that Fig. 8 is provided by the embodiment of the present invention;
The structural representation for a kind of electronic equipment that Fig. 9 is provided by the embodiment of the present invention;
The structural representation for a kind of electronic equipment that Figure 10 is provided by the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made
Embodiment, belong to the scope of protection of the invention.
In order to solve technical problem existing for prior art, the embodiments of the invention provide a kind of volume based on Turbo code
Code, interpretation method and device, with the case where not increasing the encoder own complexity based on Turbo code, by increasing capacitance it is possible to increase compile
The Hamming weight of code result.
In a first aspect, the coding method based on Turbo code provided first below the embodiment of the present invention is introduced.
As shown in figure 1, a kind of coding method based on Turbo code that the embodiment of the present invention is provided, comprises the following steps:
S110, obtain data to be encoded;
Data to be encoded can be speech data, lteral data, view data etc., and this is all rational.
S120, judges whether the Hamming weight of data to be encoded meets default Hamming weight regularization condition;
Before being encoded to data to be encoded, in order to avoid because the Hamming weight of data to be encoded is too small cause coding after
The Hamming weight of obtained coding result is too small, therefore, judges whether the Hamming weight of data to be encoded meets default Hamming
Weight regularization condition.
In one embodiment, judge whether the Hamming weight of data to be encoded meets default Hamming weight adjustment bar
Part, it can include:
Judge whether the Hamming weight of data to be encoded is less than the preset multiple of the length of data to be encoded, if it is, sentencing
The Hamming weight for determining data to be encoded meets default Hamming weight regularization condition.
In this embodiment, when being encoded to different data to be encoded, preset multiple can be identical value,
Such as preset multiple can be disposed as 1/3rd;Or when being encoded to different data to be encoded, can basis
Actual conditions, preset multiple is arranged to different values, e.g., when being encoded to the first data to be encoded, preset multiple is set
It is set to 1/3rd;And when being encoded to the second data to be encoded, preset multiple is arranged to a quarter, and this is all reasonable
's.
If the Hamming weight of data to be encoded is less than the preset multiple of the length of data to be encoded, illustrate data to be encoded
Hamming weight it is smaller, now judge data to be encoded Hamming weight meet default Hamming weight regularization condition.
In another embodiment, judge whether the Hamming weight of data to be encoded meets default Hamming weight adjustment
Condition, it can include:
Judge whether the Hamming weight of data to be encoded is less than default Hamming weight, if it is, judging data to be encoded
Hamming weight meet default Hamming weight regularization condition.
In this embodiment, a Hamming weight is preset, this default Hamming weight is not with data to be encoded
Length and change, an as fixed value.
Before being encoded to each data to be encoded, the Hamming weight of data to be encoded and the default Hamming weight are carried out
Compare, if the Hamming weight of data to be encoded is less than the default Hamming weight, illustrate the Hamming weight of the data to be encoded
Amount is smaller, now judges that the Hamming weight of data to be encoded meets default Hamming weight regularization condition.
S130, if the Hamming weight of data to be encoded meets default Hamming weight regularization condition, to data to be encoded
Carry out inversion operation;
If the Hamming weight of data to be encoded meets default Hamming weight regularization condition, illustrate the Chinese of data to be encoded
Bright weight is smaller, if directly encoded to it, the Hamming weight of coding result can be caused smaller, and then causes transmission should
The bit error rate during coding result is higher.
In order to reduce the bit error rate of the coding result in transmitting procedure, it is necessary to improve the Hamming weight of coding result, that is, need
The Hamming weight of data to be encoded is improved, therefore, it is necessary to data to be encoded progress inversion operation, is by the inversion operation
The Hamming weight of data to be encoded can be improved, and then improves the Hamming weight of coding result, coding result is reduced and is being transmitted across
The bit error rate in journey.
It should be noted that being, above-mentioned inversion operation is to negate data to be encoded step-by-step, if for example, the bit be 0,
Then result of the inverted is 1;If the bit is 1, result of the inverted is 0.
S140, the marker bit of data to be encoded of the inverted is arranged to the first numerical value, wherein, the marker bit is:For
Represent whether data have carried out the bit of inversion operation, first numerical value is:For representing to carry out inversion operation to data
Value;
It will be appreciated by persons skilled in the art that coding and decoding is two reciprocal processes, in order to ensure to decode it
After can recognize that whether decoded result has carried out inversion operation, and then obtain accurately decoding result, treating coded number
According to, it is necessary to the marker bit of data to be encoded of the inverted is arranged into the first numerical value, such as the first numerical value is after being negated
1, first numerical value is used to represent the value that data have been carried out with inversion operation.
For example, it is assumed that the marker bit of data to be encoded of the inverted is not arranged to the first numerical value, just this taken
Data to be encoded after anti-are encoded, and obtain coding result;After decoder gets the coding result, to the coding result
Decoded, obtain decoded result, decoder is using the decoded result as final decoded result, it is obvious that decoding of the inverted
As a result it is only final decoded result.It can be seen that by the marker bit of data to be encoded of the inverted be arranged to the first numerical value have it is important
Meaning.
S150, based on Turbo code, the marker bit of data to be encoded of the inverted and data to be encoded of the inverted is carried out
Coding.
It should be noted that compiled in the marker bit to data to be encoded of the inverted and data to be encoded of the inverted
During code, above-mentioned marker bit can be located at the both ends of data to be encoded of the inverted;Data to be encoded of the inverted can also be located at
Centre position, be all rational.
Because data to be encoded of the inverted include marker bit, therefore, based on Turbo code, to number to be encoded of the inverted
Encoded according to the marker bit with data to be encoded of the inverted, also, due to the Hamming weight of data to be encoded of the inverted
It is larger, therefore, based on Turbo code, the marker bit of data to be encoded of the inverted and data to be encoded of the inverted is compiled
Code, the Hamming weight of obtained coding result is also larger, so as to reduce the bit error rate of the coding result in transmitting procedure.
In one embodiment, based on Turbo code, to data to be encoded of the inverted and data to be encoded of the inverted
Marker bit the step of being encoded, including:
Target data is divided into and preset weaving length identical data block, wherein, target data is by of the inverted
The data that the marker bit of data to be encoded and data to be encoded of the inverted is formed;
Based on Turbo code, each data block obtained to division encodes.
Based on Turbo code coding object be:Length and weaving length identical data block, therefore, to target data
When being encoded, target data is divided into and preset weaving length identical data block first, is then based on Turbo code, it is right
Obtained each data block is divided to be encoded.
It is understood that those skilled in the art can be known based on Turbo code, each data block is encoded
Detailed process, it will not be repeated here based on Turbo code, the detailed process encoded to each data block.
Compared with prior art, the technical scheme of the embodiment of the present invention, after data to be encoded are obtained, first determine whether to wait to compile
Whether the Hamming weight of code data meets default Hamming weight regularization condition;If meet default Hamming weight adjustment bar
Part, then illustrate that the Hamming weight of data to be encoded is smaller, therefore inversion operation is carried out to data to be encoded, and then add and wait to compile
The Hamming weight of code data;Then the marker bit of data to be encoded of the inverted is arranged to the first numerical value, wherein, the marker bit
For:For representing whether data have carried out the bit of inversion operation, first numerical value is:For representing to have taken data
The value of inverse operations;Turbo code is finally based on, the marker bit of data to be encoded of the inverted and data to be encoded of the inverted is entered
Row coding.
It can be seen that technical scheme provided in an embodiment of the present invention, increases number to be encoded by simple inversion operation can
According to Hamming weight, and then the Hamming weight of coding result can be increased;And without as prior art, it is necessary to pass through increase
The weaving length of encoder based on Turbo code increases coding and decoding result.
Further, the embodiment of the present invention additionally provides another coding method based on Turbo code, as shown in Fig. 2 bag
Include following steps:
S210, obtain data to be encoded;
S220, judges whether the Hamming weight of data to be encoded meets default Hamming weight regularization condition;
S230, if the Hamming weight of data to be encoded meets default Hamming weight regularization condition, to data to be encoded
Carry out inversion operation;
S240, the marker bit of data to be encoded of the inverted is arranged to the first numerical value, wherein, the marker bit is:For
Represent whether data have carried out the bit of inversion operation, the first numerical value is:For representing to carry out inversion operation to data
Value;
S250, based on Turbo code, to the data to be encoded of the inverted and the mark of the data to be encoded of the inverted
Note position is encoded.
S260, if the Hamming weight of data to be encoded is unsatisfactory for default Hamming weight regularization condition, by number to be encoded
According to marker bit be arranged to second value, wherein, the second value is:For representing not to the value of data progress inversion operation;
S270, based on Turbo code, the marker bit of data to be encoded and data to be encoded is encoded.
In this embodiment, S210 to S250 is identical with the S110 to S150 of embodiment described in Fig. 1, will not be described here,
S260 and S270 will be described in detail below.
S260, if the Hamming weight of data to be encoded is unsatisfactory for default Hamming weight regularization condition, by number to be encoded
According to marker bit be arranged to second value, for example, the second value can be 0, the second value be used for represent data are not entered
The value of row inversion operation;
If the Hamming weight of data to be encoded is unsatisfactory for default Hamming weight regularization condition, illustrate data to be encoded
Hamming weight it is larger, based on Turbo code, directly the marker bit of the data to be encoded and data to be encoded encode
The coding result arrived just has larger Hamming distance, therefore, there is no need to negate data to be encoded, so will be to be encoded
The marker bit of data is arranged to second value, wherein, the second value is used to represent not carry out inversion operation to data.
S270, based on Turbo code, the marker bit of data to be encoded and data to be encoded is encoded.
It should be noted that to data to be encoded and the marker bits of data to be encoded encode when, above-mentioned mark
Position can be located at the both ends of data to be encoded;The centre position of data to be encoded can also be located at, be all rational.
Because data to be encoded include marker bit, therefore, based on Turbo code, to data to be encoded and data to be encoded
Marker bit is encoded, also, because the Hamming weight of data to be encoded is larger, therefore, based on Turbo code, treats coded number
Encoded according to the marker bit with data to be encoded, the Hamming weight of obtained coding result is also larger, so as to which coding result exists
The bit error rate in transmitting procedure is relatively low.
In one embodiment, based on Turbo code, the marker bit of data to be encoded and data to be encoded is encoded
The step of, including:
Target data is divided into and preset weaving length identical data block, wherein, target data is by number to be encoded
According to the data of the marker bit composition with data to be encoded;
Based on Turbo code, each data block obtained to division encodes.
In this embodiment, based on Turbo code coding object be:Length and weaving length identical data block, therefore,
When being encoded to target data, target data is divided into and preset weaving length identical data block, Ran Houji first
In Turbo code, each data block obtained to division encodes.
Those skilled in the art can be known based on Turbo code, the detailed process encoded to each data block, herein
Repeat no more and be based on Turbo code, the detailed process encoded to each data block.
Compared with prior art, the technical scheme of the embodiment of the present invention, after data to be encoded are obtained, first determine whether to wait to compile
Whether the Hamming weight of code data meets default Hamming weight regularization condition;If meet default Hamming weight adjustment bar
Part, then illustrate that the Hamming weight of data to be encoded is smaller, therefore inversion operation is carried out to data to be encoded, and then add and wait to compile
The Hamming weight of code data;Then the marker bit of data to be encoded of the inverted is arranged to the first numerical value, wherein, the marker bit
For:For representing whether data have carried out the bit of inversion operation, first numerical value is:For representing to have taken data
The value of inverse operations;Turbo code is finally based on, the marker bit of data to be encoded of the inverted and data to be encoded of the inverted is entered
Row coding.If the Hamming weight of data to be encoded is unsatisfactory for default Hamming weight regularization condition, by the mark of data to be encoded
Note position is arranged to second value, wherein, the second value is:For representing not to the value of data progress inversion operation;It is based on
Turbo code, the marker bit of data to be encoded and data to be encoded is encoded.
It can be seen that technical scheme provided in an embodiment of the present invention, increases number to be encoded by simple inversion operation can
According to Hamming weight, and then the Hamming weight of coding result can be increased;And without as prior art, it is necessary to pass through increase
The weaving length of encoder based on Turbo code increases coding and decoding result.
The Hamming of coding result can be improved in order to more intuitively show that the present invention implements provided technical scheme
Weight, Fig. 3 and Fig. 4 are shown for same data to be encoded, using the input and output obtained by the technical scheme of prior art
Code redistribution figure, and using the input and output code redistribution figure obtained by technical scheme provided in an embodiment of the present invention.
Filled circles in Fig. 3 and Fig. 4 represent code weight as 1 code word, and open circles represent code weight as 0 code word.By two width figures
Contrast it is known that being greatly promoted using the Hamming weight of the coding result obtained by the technical scheme of prior art.
Second aspect, the coding/decoding method based on Turbo code provided the embodiment of the present invention are introduced.
A kind of coding/decoding method based on Turbo code that the embodiment of the present invention is provided, as shown in figure 5, comprising the following steps:
S510, obtain data to be decoded;
Code and decode as two reciprocal processes, the coding result in first aspect embodiment of the method can be that this wait to solve
Code result.
S520, treat decoding data and be iterated decoding, obtain decoding result, iterative decoding is:With being entered based on Turbo code
Row encodes inverse process each other;
After data to be decoded are got, row decoding is entered to the data to be decoded, it will be appreciated by those skilled in the art that
It is:When the coding result to being encoded to obtain based on Turbo code enters row decoding, using the mode of iterative decoding,
This, repeats no more the detailed process of iterative decoding.
S530, whether the marker bit value for judging to decode in result is the first numerical value, wherein, marker bit is:For representing
Whether data have carried out the bit of inversion operation, and the first numerical value is, for representing to the value of data progress inversion operation;
After obtaining decoding result, in order to obtain accurate decoded result, it is necessary to judge to judge in decoding result
Whether marker bit value is the first numerical value, wherein, first numerical value is used to represent the value that data have been carried out with inversion operation.
For example, if before being encoded to data to be encoded, data to be encoded are negated, then, obtain
Decoding result is also required to negate, may if whether the marker bit value for not judging to decode in result is the first numerical value
By the decoding result directly as decoded result, it is clear that the decoded result is wrong, therefore, judges to decode the mark in result
Remember whether position value is the first numerical value, vital effect is played for obtaining accurately decoding.
S540, if the marker bit value in decoding result is the first numerical value, inversion operation is carried out to decoding result, obtained
The decoded result of data to be decoded.
If the marker bit value decoded in result is the first value, illustrate before being encoded to data to be encoded,
Inversion operation has been carried out to data to be encoded, therefore, has now been also required to carry out inversion operation to decoding result, it is accurate so as to obtain
Decoded result.
Compared with prior art, the technical scheme that the embodiment of the present invention is provided, data to be decoded are obtained;To number to be decoded
According to decoding is iterated, obtain decoding result, the iterative decoding is:With being encoded inverse process each other based on Turbo code;Judge
Whether the marker bit value decoded in result is the first numerical value, wherein, the marker bit is:For representing whether data have been taken
The bit of inverse operations, first numerical value are, for representing to the value of data progress inversion operation;If decode the mark in result
Note position value is the first numerical value, carries out inversion operation to decoding result, obtains the decoded result of data to be decoded.It can be seen that pass through
Technical scheme provided in an embodiment of the present invention, the decoded result of data to be decoded can be accurately obtained.
Further, the embodiment of the present invention additionally provides a kind of coding/decoding method based on Turbo code, as shown in fig. 6, including
Following steps:
S610, obtain data to be decoded;
S620, treat decoding data and be iterated decoding, obtain decoding result, iterative decoding is:With being entered based on Turbo code
Row encodes inverse process each other;
S630, whether the marker bit value for judging to decode in result is the first numerical value, wherein, marker bit is:For representing
Whether data have carried out the bit of inversion operation, and first numerical value is, for representing to carry out inversion operation to data
Value;
S640, if the marker bit value in decoding result is the first numerical value, inversion operation is carried out to decoding result, obtained
The decoded result of data to be decoded.
S650, if the marker bit value for judging to decode in result is second value, wherein, second value is:For
Expression does not carry out the value of inversion operation to data, and decoding result is defined as to the decoded result of data to be decoded.
In this embodiment, S610 to S640 is identical with the S510 to S640 of embodiment described in Fig. 5, will not be described here,
S6500 will be described in detail below.
S650, if the marker bit value for judging to decode in result is second value, wherein, second value is:For
Expression does not carry out the value of inversion operation to data, and decoding result is defined as to the decoded result of data to be decoded.
If the marker bit value decoded in result is the second value, illustrate before being encoded to data to be encoded do not have
Inversion operation is carried out to data to be encoded, therefore, now inversion operation is carried out also without to decoding result, so as to obtain waiting solving
The decoded result of code data.
Compared with prior art, the technical scheme that the embodiment of the present invention is provided, data to be decoded are obtained;To number to be decoded
According to decoding is iterated, obtain decoding result, the iterative decoding is:With being encoded inverse process each other based on Turbo code;Judge
Whether the marker bit value decoded in result is the first numerical value, wherein, the marker bit is:For representing whether data have been taken
The bit of inverse operations, first numerical value are, for representing to the value of data progress inversion operation;If decode the mark in result
Note position value is the first numerical value, carries out inversion operation to decoding result, obtains the decoded result of data to be decoded.If judge to translate
When marker bit value in code result is second value, wherein, second value is:For representing not carry out inversion operation to data
Value, result will be decoded and be defined as the decoded results of data to be decoded.It can be seen that pass through technical side provided in an embodiment of the present invention
Case, the decoded result of data to be decoded can be accurately obtained.
The third aspect, the embodiment of the present invention additionally provides a kind of code device based on Turbo code, as shown in fig. 7, described
Device includes:
Data to be encoded acquisition module 710, for obtaining data to be encoded;
Hamming weight judge module 720, whether meet that default Hamming weight is adjusted for judge the data to be encoded
Shelf-regulating Conditions;
Data to be encoded negate module 730, if judging the Hamming weight of the data to be encoded for the judge module
Amount meets default Hamming weight regularization condition, and inversion operation is carried out to the data to be encoded;
First data to be encoded mark module 740, for the marker bit of the data to be encoded of the inverted to be arranged to
First numerical value, wherein, the marker bit is:For representing whether data have carried out the bit of inversion operation, first number
It is worth and is:For representing to the value of data progress inversion operation;
First data to be encoded coding module 750, for based on Turbo code, to the data to be encoded of the inverted and
The marker bit of the data to be encoded of the inverted is encoded.
Optionally, described device also includes:
Second data to be encoded mark module, if judging the Hamming weight of the data to be encoded for the judge module
Amount is unsatisfactory for default Hamming weight regularization condition, and the marker bit of the data to be encoded is arranged into second value, wherein, institute
Stating second value is:For representing not to the value of data progress inversion operation;
Second data to be encoded coding module, for based on Turbo code, to the data to be encoded and the number to be encoded
According to marker bit encoded.
Optionally, the Hamming weight judge module 720, is specifically used for:
Judge whether the Hamming weight of the data to be encoded is less than the preset multiple of the length of the data to be encoded, if
It is yes, judges that the Hamming weight of the data to be encoded meets default Hamming weight regularization condition.
Optionally, the first data to be encoded coding module 750, is specifically used for:
Target data is divided into and preset weaving length identical data block, wherein, the target data is by negating
The data that the data to be encoded and the marker bit of the data to be encoded of the inverted afterwards are formed;
Based on Turbo code, each data block obtained to division encodes.
Compared with prior art, the technical scheme of the embodiment of the present invention, after data to be encoded are obtained, first determine whether to wait to compile
Whether the Hamming weight of code data meets default Hamming weight regularization condition;If meet default Hamming weight adjustment bar
Part, then illustrate that the Hamming weight of data to be encoded is smaller, therefore inversion operation is carried out to data to be encoded, and then add and wait to compile
The Hamming weight of code data;Then the marker bit of data to be encoded of the inverted is arranged to the first numerical value, wherein, the marker bit
For:For representing whether data have carried out the bit of inversion operation, first numerical value is:For representing to have taken data
The value of inverse operations;Turbo code is finally based on, the marker bit of data to be encoded of the inverted and data to be encoded of the inverted is entered
Row coding.
It can be seen that technical scheme provided in an embodiment of the present invention, increases number to be encoded by simple inversion operation can
According to Hamming weight, and then the Hamming weight of coding result can be increased;And without as prior art, it is necessary to pass through increase
The weaving length of encoder based on Turbo code increases coding and decoding result.
Fourth aspect, the embodiment of the present invention additionally provides a kind of decoding apparatus based on Turbo code, as shown in figure 8, described
Device includes:
Data acquisition module 810 to be decoded, for obtaining data to be decoded;
Data decoding module 820 to be decoded, for being iterated decoding to the data to be decoded, obtain decoding result,
The iterative decoding is:With being encoded inverse process each other based on Turbo code;
Marker bit value judge module 830, judge whether the marker bit value in the decoding result is the first numerical value, its
In, the marker bit is:For representing whether data have carried out the bit of inversion operation, first numerical value is, for table
Show the value that data are carried out with inversion operation;
Decoding result negates module 840, if judging for the marker bit value judge module in the decoding result
Marker bit value be the first numerical value, to it is described decoding result carry out inversion operation, obtain the decoding knot of the data to be decoded
Fruit.
Compared with prior art, the technical scheme that the embodiment of the present invention is provided, data to be decoded are obtained;To number to be decoded
According to decoding is iterated, obtain decoding result, the iterative decoding is:With being encoded inverse process each other based on Turbo code;Judge
Whether the marker bit value decoded in result is the first numerical value, wherein, the marker bit is:For representing whether data have been taken
The bit of inverse operations, first numerical value are, for representing to the value of data progress inversion operation;If decode the mark in result
Note position value is the first numerical value, carries out inversion operation to decoding result, obtains the decoded result of data to be decoded.It can be seen that pass through
Technical scheme provided in an embodiment of the present invention, the decoded result of data to be decoded can be accurately obtained.
Optionally, described device also includes:
Decoded result determining module, if judged for the marker bit value judge module in the decoding result
When marker bit value is second value, the decoding result is defined as to the decoded result of the data to be decoded, wherein, it is described
Second value is:For representing not to the value of data progress inversion operation.
5th aspect, the embodiment of the present invention additionally provide a kind of electronic equipment, as shown in figure 9, including processor 901 and depositing
Reservoir 902, wherein, processor 901 and memory 902 complete mutual communication by communication bus, memory 902, are used for
Deposit computer program;
Processor 901, during for performing the program deposited on memory 902, realize above-mentioned first aspect either method
The coding method based on Turbo code described in embodiment.
The communication bus that above-mentioned electronic equipment is mentioned can be Peripheral Component Interconnect standard (Peripheral Component
Interconnect, PCI) bus or EISA (Extended Industry Standard
Architecture, EISA) bus etc..The communication bus can be divided into address bus, data/address bus, controlling bus etc..For just
Only represented in expression, figure with a thick line, it is not intended that an only bus or a type of bus.
The communication that communication interface is used between above-mentioned electronic equipment and other equipment.
Internal memory can include random access memory (Random Access Memory, RAM), can also include non-volatile
Internal memory (Non-Volatile Memory, NVM), for example, at least a magnetic disk storage.Optionally, internal memory can also be at least
One storage device for being located remotely from aforementioned processor.
Above-mentioned processor can be general processor, including central processing unit (Central Processing Unit,
CPU), network processing unit (Network Processor, NP) etc.;It can also be digital signal processor (Digital Signal
Processing, DSP), it is application specific integrated circuit (Application Specific Integrated Circuit, ASIC), existing
Can programming gate array (Field-Programmable Gate Array, FPGA) or other can programming logic
Device, discrete gate or transistor logic, discrete hardware components.
Compared with prior art, the technical scheme of the embodiment of the present invention, after data to be encoded are obtained, first determine whether to wait to compile
Whether the Hamming weight of code data meets default Hamming weight regularization condition;If meet default Hamming weight adjustment bar
Part, then illustrate that the Hamming weight of data to be encoded is smaller, therefore inversion operation is carried out to data to be encoded, and then add and wait to compile
The Hamming weight of code data;Then the marker bit of data to be encoded of the inverted is arranged to the first numerical value, wherein, the marker bit
For:For representing whether data have carried out the bit of inversion operation, first numerical value is:For representing to have taken data
The value of inverse operations;Turbo code is finally based on, the marker bit of data to be encoded of the inverted and data to be encoded of the inverted is entered
Row coding.
It can be seen that technical scheme provided in an embodiment of the present invention, increases number to be encoded by simple inversion operation can
According to Hamming weight, and then the Hamming weight of coding result can be increased;And without as prior art, it is necessary to pass through increase
The weaving length of encoder based on Turbo code increases coding and decoding result.
6th aspect, the embodiment of the present invention additionally provide a kind of electronic equipment, as shown in Figure 10, including the He of processor 1001
Memory 1002, wherein, processor 1001 and memory 1002 complete mutual communication, memory by communication bus
1002, for depositing computer program;
Processor 1001, during for performing the program deposited on memory 1002, realize above-mentioned second aspect either one
The coding/decoding method based on Turbo code described in method embodiment.
The communication bus that above-mentioned electronic equipment is mentioned can be Peripheral Component Interconnect standard (Peripheral Component
Interconnect, PCI) bus or EISA (Extended Industry Standard
Architecture, EISA) bus etc..The communication bus can be divided into address bus, data/address bus, controlling bus etc..For just
Only represented in expression, figure with a thick line, it is not intended that an only bus or a type of bus.
The communication that communication interface is used between above-mentioned electronic equipment and other equipment.
Internal memory can include random access memory (Random Access Memory, RAM), can also include non-volatile
Internal memory (Non-Volatile Memory, NVM), for example, at least a magnetic disk storage.Optionally, internal memory can also be at least
One storage device for being located remotely from aforementioned processor.
Above-mentioned processor can be general processor, including central processing unit (Central Processing Unit,
CPU), network processing unit (Network Processor, NP) etc.;It can also be digital signal processor (Digital Signal
Processing, DSP), it is application specific integrated circuit (Application Specific Integrated Circuit, ASIC), existing
Can programming gate array (Field-Programmable Gate Array, FPGA) or other can programming logic
Device, discrete gate or transistor logic, discrete hardware components.
Compared with prior art, the technical scheme that the embodiment of the present invention is provided, data to be decoded are obtained;To number to be decoded
According to decoding is iterated, obtain decoding result, the iterative decoding is:With being encoded inverse process each other based on Turbo code;Judge
Whether the marker bit value decoded in result is the first numerical value, wherein, the marker bit is:For representing whether data have been taken
The bit of inverse operations, first numerical value are, for representing to the value of data progress inversion operation;If decode the mark in result
Note position value is the first numerical value, carries out inversion operation to decoding result, obtains the decoded result of data to be decoded.It can be seen that pass through
Technical scheme provided in an embodiment of the present invention, the decoded result of data to be decoded can be accurately obtained.
7th aspect, in another embodiment provided by the invention, additionally provides a kind of computer-readable recording medium, should
Instruction is stored with computer-readable recording medium, when run on a computer so that computer, which performs, realizes above-mentioned the
The coding method based on Turbo code described in one side either method embodiment.
Compared with prior art, the technical scheme of the embodiment of the present invention, after data to be encoded are obtained, first determine whether to wait to compile
Whether the Hamming weight of code data meets default Hamming weight regularization condition;If meet default Hamming weight adjustment bar
Part, then illustrate that the Hamming weight of data to be encoded is smaller, therefore inversion operation is carried out to data to be encoded, and then add and wait to compile
The Hamming weight of code data;Then the marker bit of data to be encoded of the inverted is arranged to the first numerical value, wherein, the marker bit
For:For representing whether data have carried out the bit of inversion operation, first numerical value is:For representing to have taken data
The value of inverse operations;Turbo code is finally based on, the marker bit of data to be encoded of the inverted and data to be encoded of the inverted is entered
Row coding.
It can be seen that technical scheme provided in an embodiment of the present invention, increases number to be encoded by simple inversion operation can
According to Hamming weight, and then the Hamming weight of coding result can be increased;And without as prior art, it is necessary to pass through increase
The weaving length of encoder based on Turbo code increases coding and decoding result.
Eighth aspect, in another embodiment provided by the invention, a kind of computer-readable recording medium is additionally provided, should
Instruction is stored with computer-readable recording medium, when run on a computer so that computer, which performs, realizes above-mentioned the
The coding/decoding method based on Turbo code described in two aspect either method embodiments.
Compared with prior art, the technical scheme that the embodiment of the present invention is provided, data to be decoded are obtained;To number to be decoded
According to decoding is iterated, obtain decoding result, the iterative decoding is:With being encoded inverse process each other based on Turbo code;Judge
Whether the marker bit value decoded in result is the first numerical value, wherein, the marker bit is:For representing whether data have been taken
The bit of inverse operations, first numerical value are, for representing to the value of data progress inversion operation;If decode the mark in result
Note position value is the first numerical value, carries out inversion operation to decoding result, obtains the decoded result of data to be decoded.It can be seen that pass through
Technical scheme provided in an embodiment of the present invention, the decoded result of data to be decoded can be accurately obtained.
It should be noted that herein, such as first and second or the like relational terms are used merely to a reality
Body or operation make a distinction with another entity or operation, and not necessarily require or imply and deposited between these entities or operation
In any this actual relation or order.Moreover, term " comprising ", "comprising" or its any other variant are intended to
Nonexcludability includes, so that process, method, article or equipment including a series of elements not only will including those
Element, but also the other element including being not expressly set out, or it is this process, method, article or equipment also to include
Intrinsic key element.In the absence of more restrictions, the key element limited by sentence "including a ...", it is not excluded that
Other identical element also be present in process, method, article or equipment including the key element.
Each embodiment in this specification is described by the way of related, identical similar portion between each embodiment
Divide mutually referring to what each embodiment stressed is the difference with other embodiment.Especially for device,
For electronic equipment, computer-readable recording medium embodiment, because it is substantially similar to embodiment of the method, so the ratio of description
Relatively simple, the relevent part can refer to the partial explaination of embodiments of method.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all
Any modification, equivalent substitution and improvements made within the spirit and principles in the present invention etc., are all contained in protection scope of the present invention
It is interior.
Claims (10)
1. a kind of coding method based on Turbo code, it is characterised in that methods described includes:
Obtain data to be encoded;
Judge whether the Hamming weight of the data to be encoded meets default Hamming weight regularization condition;
If it is satisfied, inversion operation is carried out to the data to be encoded;
The marker bit of the data to be encoded of the inverted is arranged to the first numerical value, wherein, the marker bit is:For representing
Whether data have carried out the bit of inversion operation, and first numerical value is:For representing to carry out inversion operation to data
Value;
Based on Turbo code, the marker bit of the data to be encoded of the inverted and the data to be encoded of the inverted is carried out
Coding.
2. according to the method for claim 1, it is characterised in that if judging, the Hamming weight of the data to be encoded is discontented with
The default Hamming weight regularization condition of foot, methods described also include:
The marker bit of the data to be encoded is arranged to second value, wherein, the second value is:For representing non-logarithm
According to the value for carrying out inversion operation;
Based on Turbo code, the marker bit of the data to be encoded and the data to be encoded is encoded.
3. according to the method for claim 1, it is characterised in that whether the Hamming weight for judging the data to be encoded
The step of meeting default Hamming weight regularization condition, including:
Judge whether the Hamming weight of the data to be encoded is less than the preset multiple of the length of the data to be encoded, if
It is that the Hamming weight for judging the data to be encoded meets default Hamming weight regularization condition.
4. method according to claim 1 or 2, it is characterised in that it is described to be based on Turbo code, described treated to of the inverted
The step of marker bit of coded data and the data to be encoded of the inverted is encoded, including:
Target data is divided into and preset weaving length identical data block, wherein, the target data is by of the inverted
The data that the marker bit of the data to be encoded and the data to be encoded of the inverted is formed;
Based on Turbo code, each data block obtained to division encodes.
5. a kind of coding/decoding method based on Turbo code, it is characterised in that methods described includes:
Obtain data to be decoded;
Decoding is iterated to the data to be decoded, obtains decoding result, the iterative decoding is:With being entered based on Turbo code
Row encodes inverse process each other;
Judge whether the marker bit value in the decoding result is the first numerical value, wherein, the marker bit is:For representing number
According to whether having carried out the bit of inversion operation, first numerical value is, for representing to carry out data the value of inversion operation;
If it is, carrying out inversion operation to the decoding result, the decoded result of the data to be decoded is obtained.
6. according to the method for claim 5, it is characterised in that if judging, the marker bit value in the decoding result is
During second value, wherein, the second value is:For representing not wrap the value of data progress inversion operation, methods described also
Include:
The decoding result is defined as to the decoded result of the data to be decoded.
7. a kind of code device based on Turbo code, it is characterised in that described device includes:
Data to be encoded acquisition module, for obtaining data to be encoded;
Hamming weight judge module, whether meet default Hamming weight regularization condition for judge the data to be encoded;
Data to be encoded negate module, if it is pre- to judge that the Hamming weight of the data to be encoded meets for the judge module
If Hamming weight regularization condition, to the data to be encoded carry out inversion operation;
First data to be encoded mark module, for the marker bit of the data to be encoded of the inverted to be arranged into the first number
Value, wherein, the marker bit is:For representing whether data have carried out the bit of inversion operation, first numerical value is:With
Data have been carried out with the value of inversion operation in expression;
First data to be encoded coding module, for based on Turbo code, to data to be encoded of the inverted and of the inverted
The marker bit of the data to be encoded is encoded.
8. device according to claim 7, it is characterised in that described device also includes:
Second data to be encoded mark module, if judging the Hamming weight of the data to be encoded not for the judge module
Meet default Hamming weight regularization condition, the marker bit of the data to be encoded is arranged to second value, wherein, described
Two numerical value are:For representing not to the value of data progress inversion operation;
Second data to be encoded coding module, for based on Turbo code, to the data to be encoded and the data to be encoded
Marker bit is encoded.
9. a kind of decoding apparatus based on Turbo code, it is characterised in that described device includes:
Data acquisition module to be decoded, for obtaining data to be decoded;
Data decoding module to be decoded, for being iterated decoding to the data to be decoded, obtain decoding result, the iteration
It is decoded as:With being encoded inverse process each other based on Turbo code;
Marker bit value judge module, judge whether the marker bit value in the decoding result is the first numerical value, wherein, it is described
Marker bit is:For representing whether data have carried out the bit of inversion operation, first numerical value is, for representing logarithm
According to the value for carrying out inversion operation;
Decoding result negates module, if judging the marker bit in the decoding result for the marker bit value judge module
Value is the first numerical value, carries out inversion operation to the decoding result, obtains the decoded result of the data to be decoded.
10. device according to claim 9, it is characterised in that described device also includes:
Decoded result determining module, if judging the mark in the decoding result for the marker bit value judge module
When position value is second value, the decoding result is defined as to the decoded result of the data to be decoded, wherein, described second
Numerical value is:For representing not to the value of data progress inversion operation.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711013272.5A CN107682020B (en) | 2017-10-26 | 2017-10-26 | Encoding and decoding method and device based on Turbo code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711013272.5A CN107682020B (en) | 2017-10-26 | 2017-10-26 | Encoding and decoding method and device based on Turbo code |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107682020A true CN107682020A (en) | 2018-02-09 |
CN107682020B CN107682020B (en) | 2020-09-04 |
Family
ID=61142831
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711013272.5A Active CN107682020B (en) | 2017-10-26 | 2017-10-26 | Encoding and decoding method and device based on Turbo code |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107682020B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109933457A (en) * | 2019-03-08 | 2019-06-25 | 深圳忆联信息系统有限公司 | A kind of data-encoding scheme and its system reducing the SSD bit error rate |
WO2022170691A1 (en) * | 2021-02-10 | 2022-08-18 | Tcl华星光电技术有限公司 | Encoding method, decoding method, encoding apparatus and decoding apparatus |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1877995A (en) * | 2006-01-24 | 2006-12-13 | 华为技术有限公司 | Method and apparatus for transmitting chip interface data |
EP2378692A1 (en) * | 2008-09-23 | 2011-10-19 | Telefonaktiebolaget L M Ericsson (Publ) | Multiple carrier acknowledgement signaling |
CN102315900A (en) * | 2010-07-01 | 2012-01-11 | 清华大学 | Searching method of constellation point mapping mode |
US20120042224A1 (en) * | 2006-08-07 | 2012-02-16 | Zining Wu | System and Method for Correcting Errors in Non-Volatile Memory Using Product Codes |
CN102509145A (en) * | 2011-09-30 | 2012-06-20 | 清华大学 | Power-aware power balancing S box unit circuit and application method thereof |
US20120250648A1 (en) * | 2009-12-25 | 2012-10-04 | Zte Corporation | Method and Apparatus for Sending Physical Uplink Control Channel |
US8407560B2 (en) * | 2010-07-14 | 2013-03-26 | Hewlett-Packard Development Company, L.P. | Systems and methods for encoding information for storage in an electronic memory and for decoding encoded information retrieved from an electronic memory |
CN103117837A (en) * | 2013-01-18 | 2013-05-22 | 北京邮电大学 | Modified time-pulse position modulation (T-PPM) code modulation method |
CN104092629A (en) * | 2014-07-08 | 2014-10-08 | 中国航空无线电电子研究所 | AFDX switch for resisting single event upset |
CN105308867A (en) * | 2013-06-19 | 2016-02-03 | 三菱电机株式会社 | Method and system for modulating data for optical communication |
CN106059592A (en) * | 2016-05-19 | 2016-10-26 | 合肥工业大学 | Encoding and decoding circuit based on low power consumption combination applied to network on chip and encoding and decoding method thereof |
US20160352362A1 (en) * | 2015-05-27 | 2016-12-01 | John P. Fonseka | Constrained interleaving for 5G wireless and optical transport networks |
CN106330403A (en) * | 2016-09-05 | 2017-01-11 | 北京邮电大学 | Encoding and decoding method and encoding and decoding system |
CN106874139A (en) * | 2015-12-10 | 2017-06-20 | 联发科技(新加坡)私人有限公司 | It is a kind of for error checking and the decoding method corrected, device and processor |
-
2017
- 2017-10-26 CN CN201711013272.5A patent/CN107682020B/en active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1877995A (en) * | 2006-01-24 | 2006-12-13 | 华为技术有限公司 | Method and apparatus for transmitting chip interface data |
US20120042224A1 (en) * | 2006-08-07 | 2012-02-16 | Zining Wu | System and Method for Correcting Errors in Non-Volatile Memory Using Product Codes |
EP2378692A1 (en) * | 2008-09-23 | 2011-10-19 | Telefonaktiebolaget L M Ericsson (Publ) | Multiple carrier acknowledgement signaling |
US20120250648A1 (en) * | 2009-12-25 | 2012-10-04 | Zte Corporation | Method and Apparatus for Sending Physical Uplink Control Channel |
CN102315900A (en) * | 2010-07-01 | 2012-01-11 | 清华大学 | Searching method of constellation point mapping mode |
US8407560B2 (en) * | 2010-07-14 | 2013-03-26 | Hewlett-Packard Development Company, L.P. | Systems and methods for encoding information for storage in an electronic memory and for decoding encoded information retrieved from an electronic memory |
CN102509145A (en) * | 2011-09-30 | 2012-06-20 | 清华大学 | Power-aware power balancing S box unit circuit and application method thereof |
CN103117837A (en) * | 2013-01-18 | 2013-05-22 | 北京邮电大学 | Modified time-pulse position modulation (T-PPM) code modulation method |
CN105308867A (en) * | 2013-06-19 | 2016-02-03 | 三菱电机株式会社 | Method and system for modulating data for optical communication |
CN104092629A (en) * | 2014-07-08 | 2014-10-08 | 中国航空无线电电子研究所 | AFDX switch for resisting single event upset |
US20160352362A1 (en) * | 2015-05-27 | 2016-12-01 | John P. Fonseka | Constrained interleaving for 5G wireless and optical transport networks |
CN106874139A (en) * | 2015-12-10 | 2017-06-20 | 联发科技(新加坡)私人有限公司 | It is a kind of for error checking and the decoding method corrected, device and processor |
CN106059592A (en) * | 2016-05-19 | 2016-10-26 | 合肥工业大学 | Encoding and decoding circuit based on low power consumption combination applied to network on chip and encoding and decoding method thereof |
CN106330403A (en) * | 2016-09-05 | 2017-01-11 | 北京邮电大学 | Encoding and decoding method and encoding and decoding system |
Non-Patent Citations (3)
Title |
---|
KENNETH S.ANDREWS,ET AL.: "Interleaver Design Methods for Turbo Codes", 《ISIT 1998》 * |
李坤: "基于Turbo码的水声信道编译码技术研究及其FPGA实现", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
李建平等: "基于短帧交织的Turbo码编码器研究", 《电子学报》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109933457A (en) * | 2019-03-08 | 2019-06-25 | 深圳忆联信息系统有限公司 | A kind of data-encoding scheme and its system reducing the SSD bit error rate |
WO2022170691A1 (en) * | 2021-02-10 | 2022-08-18 | Tcl华星光电技术有限公司 | Encoding method, decoding method, encoding apparatus and decoding apparatus |
US11848771B2 (en) | 2021-02-10 | 2023-12-19 | Tcl China Star Optoelectronics Technology Co., Ltd. | Encoding method, decoding method, encoding device and decoding device |
Also Published As
Publication number | Publication date |
---|---|
CN107682020B (en) | 2020-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108347302A (en) | A kind of coding and decoding method and terminal | |
CN101635611B (en) | Channel decoding method and channel decoding device | |
CN110086575A (en) | Coding method, coding/decoding method, relevant apparatus and storage medium | |
US11847019B2 (en) | Polar code construction method and apparatus | |
CN112492386A (en) | Decoding method, decoding device and readable storage medium | |
WO2021188513A1 (en) | List decoding of polarization-adjusted convolutional codes | |
CN107682020A (en) | A kind of coding based on Turbo code, coding/decoding method and device | |
CN110276811B (en) | Image conversion method and device, electronic equipment and readable storage medium | |
CN113300715B (en) | Data processing method, device, hardware compression equipment and medium | |
CN104143991B (en) | The interpretation method and device of polarity Polar codes | |
CN105706369B (en) | The gain shape vector coding of division | |
CN109462457A (en) | A kind of Polar code coding method, code translator and decoder | |
DE102005059525A1 (en) | System and method for blind transport format detection with a cyclic redundancy check | |
CA2804395C (en) | Method of determining at least one parameter of an error-correcting code implemented on transmission, corresponding device and computer program | |
CN104796160B (en) | Interpretation method and device | |
CN108206722A (en) | High code rate data sending method and device | |
CN108417220A (en) | Voice signal coding and decoding methods based on agent model Volterra modelings | |
CN103973310A (en) | Test data compression method based on xor logical operation binary classification | |
CN115549698A (en) | Encoding method and encoder, decoding method and decoder, communication system | |
US11671114B2 (en) | Reduced complexity decoder with improved error correction and related systems methods and devices | |
CN114694664A (en) | Audio encoding method, audio decoding method, audio encoding device, audio decoding device, audio encoding equipment and storage medium | |
WO1999035779A1 (en) | Method and device for coding, decoding and transmitting information, using source-controlled channel decoding | |
CN113810058A (en) | Data compression method, data decompression method, device and electronic equipment | |
CN111817729B (en) | Decoding termination method and device | |
CN110504976B (en) | Polar code decoding method and device |
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 |