CN101938326B - Method and device for decoding control information of long-term evolution system - Google Patents
Method and device for decoding control information of long-term evolution system Download PDFInfo
- Publication number
- CN101938326B CN101938326B CN 200910151540 CN200910151540A CN101938326B CN 101938326 B CN101938326 B CN 101938326B CN 200910151540 CN200910151540 CN 200910151540 CN 200910151540 A CN200910151540 A CN 200910151540A CN 101938326 B CN101938326 B CN 101938326B
- Authority
- CN
- China
- Prior art keywords
- coding
- sequence
- length
- behind
- decoded
- 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.)
- Active
Links
Images
Abstract
The invention provides a method for decoding control information of a long-term evolution system, which comprises the following steps of: coding an original sequence of which the length is equal to the length of the control information before coding according to the type of the control information to obtain a coded sequence; solving the similarity between the coded sequence and a to-be-decoded sequence; and setting the original sequence corresponding to the coded sequence with highest similarity as a decoding result. The invention also provides a device for decoding the control information of the long-term evolution system, which comprises a coding module, a similarity calculating module and a setting module. The method solves the problems of high complexity and high calculation amount of the control information decoding method in the related technology, and further achieves the effects on low complexity and low calculation amount.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of coding/decoding method and device of the control information for long evolving system.
Background technology
At LTE (Long Term Evolution, Long Term Evolution) in the communication technology, PUSCH (Physical Uplink Shared Channel, the uplink service shared channel) is mainly used to the business datum of transmission terminal, also allows simultaneously to adopt the mode of channel multiplexing to transmit a small amount of control information.These control informations comprise: HARQ-ACK (Hybrid Automatic Repeatrequest Acknowledge, hybridly automatically heavily send request to confirm), RI (RankIndication, order is indicated) and CQI (Channel Quality Indicator, channel quality indication).These control informations have following basic characteristics:
1) compare business datum, length is shorter;
2) compare business datum, need to adopt more reliable decoding method to guarantee the lower error rate;
3) in the situation that upper-layer parameters is given, length is determined by the front length of coding behind the coding.
If the original bit sequence of control information, the preorder of namely encoding is classified p as
n, n=0,1 ..., P-1; The coding postorder is classified q as
j, j=0,1 ..., Q-1.Before HARQ-ACK, RI and CQI control information are encoded, at first will be according to its original bit length, the presequence length of namely encoding P, according to agreement regulation (parameter wherein is given by the upper strata), calculate the rear sequence length Q of its coding, wherein P and Q are all take bit (position) as unit.
A kind of coding/decoding method of the control information for long evolving system is provided in the correlation technique, and the method is by carrying out rate de-matching to data, sting the tail convolution decoder, going 8 CRC additional treatments to finish decoding.
In realizing process of the present invention, the coding/decoding method complexity of control information that the inventor finds to be used in the correlation technique long evolving system is higher, amount of calculation is larger.
Summary of the invention
The present invention aims to provide a kind of coding/decoding method of the control information for long evolving system, can solve the problem that the coding/decoding method complexity is higher, amount of calculation is larger of control information in the correlation technique.
In an embodiment of the present invention, provide a kind of coding/decoding method of the control information for long evolving system, may further comprise the steps: according to length before type, modulation system and the coding of control information, calculated length behind the coding of control information; According to length behind length and the coding before type, the coding, length equal the to encode original series of front length is encoded, rear sequence obtains encoding; Try to achieve the similarity of the rear sequence of coding and sequence to be decoded; Arrange that original series corresponding to sequence is decoded result behind the highest coding of similarity.
Preferably, in above-mentioned coding/decoding method, according to length behind length before type, modulation system, the coding and the coding, length equal the to encode original series of front length is encoded, the rear sequence that obtains encoding specifically comprises: when type is the channel quality indication, and length was less than or equal to 11 o'clock before the coding, and the coding postorder is classified q as
j=b
(j mod B), j=0 wherein, 1 ..., Q-1, Q is the rear length of coding, B=32,
p
nBe original series, P is the front length of coding, M
I, nBe corresponding matrix in the matrix table, i=0,1 ..., B-1.
Preferably, in above-mentioned coding/decoding method, according to length behind length and the coding before type, the coding, length equal the to encode original series of front length is encoded, the rear sequence that obtains encoding specifically comprises: when type is the hybrid request affirmation of automatically heavily sending, and length was greater than 2 o'clock before the coding, and the coding postorder is classified as
J=0 wherein, 1 ..., Q-1, Q is the rear length of coding, p
nBe original series, P is the front length of coding, M
(j mod 32), nBe corresponding matrix in the matrix table.
Preferably, in above-mentioned coding/decoding method, according to length behind length and the coding before type, the coding, length equal the to encode original series of front length is encoded, the rear sequence that obtains encoding specifically comprises: when type is hybridly automatically heavily to send request to confirm or the order indication, and length is 1 o'clock before the coding, and cargo tracer bits of encoded table obtains the encoding block unit, the encoding block unit is carried out cascade, and rear sequence obtains encoding.
Preferably, in above-mentioned coding/decoding method, according to length behind length and the coding before type, the coding, length equal the to encode original series of front length is encoded, the rear sequence that obtains encoding specifically comprises: when type is hybridly automatically heavily to send request to confirm or the order indication, and length is 2 o'clock before the coding, and inquiry dibit coding schedule obtains the encoding block unit, the encoding block unit is carried out cascade, and rear sequence obtains encoding.
Preferably, in above-mentioned coding/decoding method, try to achieve that the similarity of sequence and sequence to be decoded specifically comprises behind the coding: try to achieve the difference of sequence and sequence to be decoded behind the coding absolute value with.
Preferably, in above-mentioned coding/decoding method, when type is hybrid automatically heavily send request affirmation or order indication, and length is 1 o'clock before the coding, the similarity of trying to achieve the rear sequence of coding and sequence to be decoded specifically comprises: treat decoding sequence according to the single-bit coding schedule and carry out the validation processing, obtain effective sequence to be decoded; 0 and 1 quantity in more effective sequence to be decoded; Arrange that original series corresponding to sequence is that decoded result specifically comprises behind the highest coding of similarity: the more numeral of magnitude setting is decoded result.
Preferably, in above-mentioned coding/decoding method, when type is hybrid automatically heavily send request affirmation or order indication, and length is 2 o'clock before the coding, try to achieve that the similarity of sequence and sequence to be decoded specifically comprises behind the coding: according to the dibit coding schedule the rear sequence of encoding is carried out the validation processing, obtain sequence after the efficient coding; Treat decoding sequence according to the dibit coding schedule and carry out the validation processing, obtain effective sequence to be decoded; Try to achieve the similarity of sequence and effective sequence to be decoded after the efficient coding; Arrange that original series corresponding to sequence is that decoded result specifically comprises behind the highest coding of similarity: arrange that original series corresponding to sequence is decoded result after the highest efficient coding of similarity.
On the other hand, in an embodiment of the present invention, a kind of coding/decoding method of the control information for long evolving system also is provided, it is characterized in that, may further comprise the steps: if length is 2 before the coding of control information, and the type of control information is hybrid automatically heavily send request affirmation or order indication, according to modulation system the dibit basic matrix is expanded, and obtains the dibit extended matrix; The row vector of extraction dibit extended matrix is row sequence, the similarity of the sequence to be decoded behind calculating row sequence and the validation; The first two numeral that the highest capable sequence of similarity is set is decoded result.
On the other hand, in an embodiment of the present invention, also provide a kind of decoding device of the control information for long evolving system, having comprised: coding module, be used for according to length before type, modulation system and the coding of control information, calculate length behind the coding of control information; According to length behind length and the coding before type, the coding, length equal the to encode original series of front length is encoded, rear sequence obtains encoding; Similarity calculation module is for the similarity of trying to achieve the rear sequence of coding and sequence to be decoded; Module is set, is used for arranging that original series corresponding to sequence is decoded result behind the highest coding of similarity.
On the other hand, in an embodiment of the present invention, a kind of decoding device of the control information for long evolving system also is provided, it is characterized in that, comprise: expansion module is 2 for length before the coding of control information, and the type of control information is hybrid automatically heavily sending when asking affirmation or order to be indicated, according to modulation system the dibit basic matrix is expanded, obtained the dibit extended matrix; Similarity calculation module, the row vector that is used for extraction dibit extended matrix is row sequence, the similarity of the sequence to be decoded behind calculating row sequence and the validation; Module is set, is decoded result for the first two numeral that the highest capable sequence of similarity is set.
Because adopt length equal the to encode original series of front length is encoded, and the setting original series corresponding with sequence behind the highest coding of the similarity of sequence to be decoded is decoded result, take full advantage of coded message and the characteristics of original series, so overcome the problem that the coding/decoding method complexity is higher, amount of calculation is larger of control information in the correlation technique, and then it is lower to have reached complexity, the effect that amount of calculation is less.
Description of drawings
Accompanying drawing described herein is used to provide a further understanding of the present invention, consists of the application's a part, and illustrative examples of the present invention and explanation thereof are used for explaining the present invention, do not consist of improper restriction of the present invention.In the accompanying drawings:
Fig. 1 shows the according to an embodiment of the invention flow chart of coding/decoding method;
Fig. 2 shows the according to another embodiment of the present invention flow chart of coding/decoding method;
Fig. 3 shows the according to another embodiment of the present invention flow chart of coding/decoding method;
Fig. 4 shows the according to another embodiment of the present invention structure chart of decoding device;
Fig. 5 shows the according to another embodiment of the present invention structure chart of decoding device.
Embodiment
Below with reference to the accompanying drawings and in conjunction with the embodiments, describe the present invention in detail.
Fig. 1 shows the according to an embodiment of the invention flow chart of coding/decoding method, may further comprise the steps:
Step S101 according to type and the modulation system of control information, equals before the coding of control information the original series of length P and encodes to length, rear sequence q obtains encoding
j
Step S102 tries to achieve the rear sequence q of coding
jWith sequence q ' to be decoded
jSimilarity;
Step S103 arranges that original series corresponding to sequence is decoded result behind the highest coding of similarity.
The present embodiment is at first according to type and the modulation system of control information, and length equal the to encode original series of front length P is encoded, and wherein, the type of control information comprises: HARQ-ACK, RI and CQI, and setting and sequence q ' to be decoded
jThe highest coding of similarity after original series corresponding to sequence be decoded result.For the control information after the channel demultiplexing, HARQ-ACK, RI and CQI separate, so can decode respectively to these three kinds of control informations, decoding order is not limit.The present embodiment takes full advantage of coded message and the characteristics of true form, thus overcome the problem that the coding/decoding method complexity is higher, amount of calculation is larger of control information in the correlation technique, and then it is lower to have reached complexity, the effect that amount of calculation is less.
Preferably, in above-mentioned coding/decoding method, step S101 specifically comprises: according to length P before type, modulation system and the coding, calculate length Q behind the coding of control information; According to length Q behind length P and the coding before type, the coding, length equal the to encode original series of front length P is encoded, rear sequence q obtains encoding
j
The present embodiment is at first according to length P before type, modulation system and the coding of control information, calculates length Q behind the coding of control information, when upper-layer parameters given, modulation system Q
mIn the known situation, behind the coding length Q by coding before length P determine, then construct length equal the to encode original series of front length P, because the original series figure place is P, the possible value of each is 0 or 1, therefore original series has 2
PPlant different values, if might the value sequence all carry out the emulation coding to its institute, obtain 2
PSequence behind the individual coding, for sequence q ' to be encoded
jCompare.The present embodiment takes full advantage of coded message and the characteristics of true form, and error correcting capability is strong, and is simple.
Preferably, in above-mentioned coding/decoding method, according to length behind length before type, modulation system, the coding and the coding, length equal the to encode original series of front length is encoded, the rear sequence that obtains encoding specifically comprises: when type is CQI, and length P was less than or equal to 11 o'clock before the coding, and the coding postorder is classified q as
j=b
(jmodB), j=0 wherein, 1 ..., Q-1, Q for coding after length, B=32,
p
nBe original series, P is the front length of coding, M
I, nBe corresponding matrix in the matrix table, i=0,1 ..., B-1.
The present embodiment adopts above-mentioned formula to try to achieve the rear sequence q of coding for the control information of the CQI of P≤11
j, wherein matrix table is as shown in table 1.Work as i=0,1 ..., during B-1, inquiry obtains corresponding M from matrix table
I, n, try to achieve q in the following formula to bring into
jBecause length P is less than or equal to 11, therefore the present embodiment at most only needs traversal 2 before the coding
11The situation of kind, complexity is lower, and amount of calculation is less.
Preferably, in above-mentioned coding/decoding method, according to length behind length and the coding before type, the coding, length equal the to encode original series of front length is encoded, the rear sequence that obtains encoding specifically comprises: when type is HARQ-ACK, and length P was greater than 2 o'clock before the coding, and the coding postorder is classified as
J=0 wherein, 1 ..., Q-1, Q for coding after length, P
nBe original series, P is the front length of coding, M
(jmodd32), nBe corresponding matrix in the matrix table.
The present embodiment adopts above-mentioned formula to try to achieve the rear sequence q of coding for the control information of the HARQ-ACK of P＞2
j, wherein matrix table is as shown in table 1.
Table 1 matrix table
| i | M i，0 | M i，1 | M i，2 | M i，3 | M i，4 | M i，5 | M i，6 | M i，7 | M i，8 | M i，9 | M i，10 |
| 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
| 2 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
| 3 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
| 4 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
| 5 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 |
| 6 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
| 7 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 8 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 9 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
| 10 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
| 11 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 |
| 12 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
| 13 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
| 14 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
| 15 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 |
| 16 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 |
| 17 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| 18 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 |
| 19 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
| 20 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
| 21 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
| 22 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 23 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
| 24 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
| 25 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 |
| 26 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 |
| 27 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 |
| 28 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 |
| 29 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 |
| 30 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 31 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Preferably, in above-mentioned coding/decoding method, according to length behind length and the coding before type, the coding, length equal the to encode original series of front length is encoded, the rear sequence that obtains encoding specifically comprises: when type is HARQ-ACK or RI, and length P is 1 o'clock before the coding, and cargo tracer bits of encoded table obtains the encoding block unit, the encoding block unit is carried out cascade, and rear sequence obtains encoding.
The present embodiment is for HARQ-ACK or the RI control information of single-bit, the employing coding of tabling look-up, namely at first cargo tracer bits of encoded table obtains the encoding block unit, and wherein the single-bit coding schedule is as shown in table 2, more a plurality of encoding blocks unit is collected the connection and the postorder that obtains encoding is classified q as
j, j=0,1 ..., Q-1, for so that the coding after sequence q
jLength just in time be Q, for the coding after last coding unit piece may only intercept the preceding a part of sequence.
The HARQ-ACK of table 2 single-bit and RI coding schedule
| Q m(modulation system) | Sequence behind the coding |
| 2 | [P 0y] |
| 4 | [P 0y x x] |
| 6 | [P 0y x x x x] |
Preferably, in above-mentioned coding/decoding method, according to length behind length and the coding before type, the coding, length equal the to encode original series of front length is encoded, the rear sequence that obtains encoding specifically comprises: when type is HARQ-ACK or RI, and length P is 2 o'clock before the coding, and inquiry dibit coding schedule obtains the encoding block unit, the encoding block unit is carried out cascade, and rear sequence obtains encoding.
The present embodiment adopts the coding of tabling look-up for HARQ-ACK or the RI control information of dibit, namely at first inquires about the dibit coding schedule and obtains the encoding block unit, and wherein the dibit coding schedule is as shown in table 3, p in the table 3
0P
1The control information of expression dibit, p
2=p
0^p
1, more a plurality of encoding blocks unit is collected the connection and the postorder that obtains encoding is classified q as
j, j=0,1 ..., Q-1, for so that the coding after sequence q
jLength just in time be Q, for the coding after last coding unit piece may only intercept the preceding a part of sequence.
The HARQ-ACK of table 3 dibit and RI coding schedule
| Q m(modulation system) | Sequence behind the coding |
| 2 | [p 0 p 1 p 2] |
| 4 | [p 0 p 1 x x p 2 p 0 x x p 1 p 2 x x] |
| 6 | [p 0 p 1 x x x x p 2 p 0 x x x x p 1 p 2 x x x x] |
[0051]Different according to the type of control information and length, the coding method of control information can be summarized as follows:
1) for the CQI of P＞11, adds, stings the tail convolutional encoding and corresponding rate-matched is encoded according to CRC (Cyclic Redundancy Check, cyclic redundancy check (CRC));
2) for the CQI of HARQ-ACK, RI and P≤11, adopt specific logm according to carrying out affine transformation and coding is finished in cascade, particularly, be subdivided into three classes:
2.1) for the CQI of P≤11, the coding postorder is classified q as
j=b
(jmodB), j=0 wherein, 1 ..., Q-1,
M
I, nThe Metzler matrix in the table 1, i=0,1 ..., B-1, B=32;
2.2) for the HARQ-ACK of P＞2, the coding postorder is classified as
J=0 wherein, 1 ..., Q-1, M
(jmod32), nIt is the Metzler matrix in the table 1;
2.3) for the HARQ-ACK of RI and P≤2, because the RI control information only has single-bit and two kinds of situations of dibit, so the coding presequence length in the subclass all satisfies P≤2, all adopt the coding of tabling look-up, form the encoding block unit, more a plurality of encoding blocks unit is collected connection and the postorder that obtains encoding is classified q as
j, j=0,1 ..., Q-1, for so that the coding after sequence q
jLength just in time be Q, for the coding after last coding unit piece may only intercept the preceding a part of sequence, wherein, for HARQ-ACK and the RI of single-bit, question blank 2 obtains the encoding block unit; For HARQ-ACK and the RI of dibit, question blank 3 obtains the encoding block unit, p in the table 3
0p
1HARQ-ACK and the RI control information true form of expression dibit, p
2=p
0^p
1
Preferably, in above-mentioned coding/decoding method, step S102 specifically comprises: try to achieve the rear sequence q of coding
jWith sequence q ' to be decoded
jDifference absolute value and
The method of asking of similarity is sequence q behind the coding in the present embodiment
jWith sequence q ' to be decoded
jDifference absolute value and
With the absolute value of the difference of two sequences and
As the criterion of two sequence similarity degree, amount of calculation is less, and accuracy is higher.
Adopt in the present embodiment two sequences difference absolute value and as the criterion of similarity, only be the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the method for specifically asking of similarity can have various modifications and variations.
Preferably, in above-mentioned coding/decoding method, when type is HARQ-ACK or RI, and length is 1 o'clock before the coding, and step S102 specifically comprises: treat decoding sequence q ' according to the single-bit coding schedule
jCarry out validation and process, obtain effective sequence to be decoded; 0 and 1 quantity in more effective sequence to be decoded; Step S103 specifically comprises: the more numeral of magnitude setting is decoded result.
The coding/decoding method of the present embodiment is the single-bit decoding, for HARQ-ACK or the RI control information of single-bit, at first treats decoding sequence q ' specially
jCarry out validation and process, namely the single-bit coding schedule according to table 2 removes sequence q ' to be decoded
jIn x and y, obtain effective sequence to be decoded, again 0 and 1 quantity in more effective sequence to be decoded, and the more numeral of magnitude setting is decoded result, 0 is more in even effective sequence to be decoded, then decoded result is 0; If 1 is more in effective sequence to be decoded, then decoded result is 1.Coding/decoding method in the present embodiment is the encoding and decoding rule that meets the HARQ-ACK of single-bit or RI control information, by the single-bit coding schedule of table 2 as can be known, sequence to be decoded has been removed x and y in validation is processed, therefore only kept valid data O in the sequence effective to be decoded that obtains
0, be HARQ-ACK or the RI true form of single-bit, so the time by judging wherein 0 and 1 quantity, can learn decoded result, namely true form is 0 or 1.
Preferably, in above-mentioned coding/decoding method, when type is HARQ-ACK or RI, and length is 2 o'clock before the coding, and step S102 specifically comprises: according to the dibit coding schedule to the rear sequence q that encodes
jCarry out validation and process, obtain sequence after the efficient coding; Treat decoding sequence q ' according to the dibit coding schedule
jCarry out validation and process, obtain effective sequence to be decoded; Try to achieve the similarity of sequence and effective sequence to be decoded after the efficient coding; Step S103 specifically comprises: arrange that original series corresponding to sequence is decoded result after the highest efficient coding of similarity.
The coding/decoding method of the present embodiment is dibit decoding, specially for HARQ-ACK or the RI control information of dibit, at first according to the dibit coding schedule to the rear sequence q that encodes
jCarry out validation and process, obtain sequence after the efficient coding, namely the dibit coding schedule according to table 3 removes sequence q ' to be decoded
jIn x, next treat decoding sequence q '
jCarry out validation and process, namely the dibit coding schedule according to table 3 removes sequence q ' to be decoded
jIn x, obtain effective sequence to be decoded, then try to achieve the similarity of sequence and effective sequence to be decoded after the efficient coding, arrange at last that original series corresponding to sequence is decoded result after the highest efficient coding of similarity.
Coding/decoding method in the present embodiment is the encoding and decoding rule that meets the HARQ-ACK of dibit or RI control information, by the dibit coding schedule of table 3 as can be known, and HARQ-ACK or RI control information true form p
0p
1In cataloged procedure, inserted p
2With the x rear sequence q that obtains encoding
j, p wherein
2=p
0^p
1, sequence q behind the coding
jIn the process of validation, remove x, only kept valid data p
0, p
1, p
2Efficient coding after sequence; On the other hand, treat decoding sequence q '
jAlso carrying out validation processes, removed x, the sequence effective to be decoded that has only been kept valid data, the equal remaining valid data only of the composition of sequence and effective sequence to be decoded after the efficient coding, therefore it is asked for similarity, can learn the similarity degree of these two sequences, thereby obtain that original series corresponding to sequence is decoded result after the most similar efficient coding.
Fig. 2 shows the according to another embodiment of the present invention flow chart of coding/decoding method, may further comprise the steps:
Step S201, if length is 2 before the coding of control information, i.e. the type of P=2, and control information is HARQ-ACK or RI, according to modulation system the dibit basic matrix is expanded, and obtains the dibit extended matrix;
Step S202, the row vector of extraction dibit extended matrix is row sequence, the similarity of the sequence to be decoded behind calculating row sequence and the validation;
Step S203, the first two numeral that the highest capable sequence of similarity is set is decoded result.
The coding/decoding method of the present embodiment is applicable to HARQ-ACK or the RI control information of dibit, for the particularity of dibit HARQ-ACK and RI encoding and decoding, has designed following dibit basic matrix:
The 1st column element wherein is corresponding to the 1st p of dibit HARQ-ACK or RI control information true form
0, the 2nd column element is corresponding to the 2nd p of dibit HARQ-ACK or RI control information true form
1Therefore the first two columns of the 1st～4 row is corresponding to dibit HARQ-ACK or RI control information true form p
0p
1Four kinds of possible values: 00,01,10,11; The 3rd column element is corresponding to the p in the table 3
2, according to p
0And p
1Press p
2=p
0^p
1Formula can be tried to achieve; Because removing the encoding block unit of the valid data behind the x in the table 3 is p
0p
1p
2Or p
0p
1p
2p
0p
1p
2Therefore, expand the 1st～3 row and obtain the 4th～6 row, thereby obtain dibit basic matrix as implied above.Utilize the dibit basic matrix, can further simplify the decode procedure of dibit HARQ-ACK or RI control information: at first the dibit basic matrix is expanded obtaining the dibit extended matrix:
Then the length of valid data in the rear sequence treat decoding sequence q ' according to the dibit coding schedule of table 3 until the columns of dibit extended matrix equals to encode
jCarrying out validation processes, remove x wherein, only kept the sequence effective to be decoded of valid data, each row and effective sequence to be decoded of new matrix compared, find out that the highest delegation of similarity, the first two numeral of the row that then this similarity is the highest is final decoded result.
The present embodiment is for the particularity of dibit HARQ-ACK and RI encoding and decoding, carry out special decoding step: at first according to modulation system the dibit basic matrix is expanded, obtain the dibit extended matrix, then the row vector that extracts the dibit extended matrix is the row sequence, the similarity of the sequence to be decoded behind calculating row sequence and the validation, the first two numeral that the highest capable sequence of similarity is set at last is decoded result.The present embodiment takes full advantage of the particularity of dibit HARQ-ACK and RI encoding and decoding, so that the decoding of dibit HARQ-ACK or RI control information has obtained further simplification, reduced complexity, reduced amount of calculation, so overcome the problem that the coding/decoding method complexity is higher, amount of calculation is larger of control information in the correlation technique.
When control information is the RI of the HARQ-ACK of dibit or dibit, can adopt the coding/decoding method that carries out first the emulation coding shown in Fig. 1, also can adopt the method for directly utilizing the dibit basic matrix in the present embodiment.In fact, the method of directly utilizing the dibit basic matrix in the present embodiment also is the decoding thought that meets method shown in Figure 1, just the step of emulation coding is dissolved in the design to the dibit basic matrix, therefore obtain after the dibit basic matrix, then need not to carry out again the emulation coding, but can directly utilize the dibit basic matrix to come control information is decoded.
Fig. 3 shows the according to another embodiment of the present invention flow chart of coding/decoding method, may further comprise the steps:
Step S301 for the CQI control information, judges that whether the front length of coding satisfies P＞11, if do not satisfy, then forwards step S305 to;
Step S302 carries out rate de-matching to the CQI control information of P＞11;
Step S303 stings the tail convolution decoder to the information behind the rate de-matching;
Step S304 goes 8 CRC (cyclic redundancy check (CRC)) additional treatments to the information of stinging behind the tail convolution decoder, obtains the CQI decoded result of P＞11, and so far, the decode procedure of the CQI of P＞11 finishes;
Step S305 equals before the coding of control information the original series of length and encodes to length, rear sequence obtains encoding;
Step S306 tries to achieve the similarity of sequence and sequence to be decoded behind the coding;
Step S307 arranges that original series corresponding to sequence is the CQI of P≤11 and the HARQ-ACK decoded result of P＞2 behind the highest coding of similarity, and so far, the decode procedure of the HARQ-ACK of the CQI of P≤11 and P＞2 finishes;
Step S308 to the HARQ-ACK control information, judges that whether the front length of coding satisfies P＞2, if satisfy, then forwards step S305 to;
Step S309, the HARQ-ACK control information to RI control information and P≤2 judges whether to satisfy P=2, if do not satisfy, then forwards step S311 to;
Step S310 carries out the dibit decoding to HARQ-ACK and the RI control information of dibit, obtains HARQ-ACK and the RI decoded result of dibit, and so far, the HARQ-ACK of dibit and the decode procedure of RI finish;
Step S311 carries out the single-bit decoding to HARQ-ACK and the RI control information of single-bit, obtains HARQ-ACK and the RI decoded result of single-bit, and the HARQ-ACK of single-bit and the decode procedure of RI finish.
If the floating data stream that to be decoded is behind the channel demultiplexing then before decoding, must carry out 0,1 judgement to this data sequence, obtain bit sequence after, decode according to the method described above again.
Fig. 4 shows the according to another embodiment of the present invention structure chart of decoding device, comprising:
The present embodiment is at first by the type of coding module 401 according to control information, length equal the to encode original series of front length P is encoded, wherein, the type of control information comprises: HARQ-ACK, RI and CQI, then by similarity calculation module 402, try to achieve the similarity of the rear sequence of coding and sequence to be decoded, arrange and sequence q ' to be decoded by module 403 is set at last
jThe highest coding of similarity after original series corresponding to sequence be decoded result.For the control information after the channel demultiplexing, HARQ-ACK, RI and CQI separate, so can decode respectively to these three kinds of control informations, decoding order is not limit.Embodiment own takes full advantage of coded message and the characteristics of true form, thus overcome the problem that the decoding device complexity is higher, amount of calculation is larger of control information in the correlation technique, and then it is lower to have reached complexity, the effect that amount of calculation is less.
Fig. 5 shows the according to another embodiment of the present invention structure chart of decoding device, comprising:
The present embodiment is for the particularity of dibit HARQ-ACK and RI encoding and decoding, adopt special decoding device: at first adopt coding module 501 according to modulation system the dibit basic matrix to be expanded, obtain the dibit extended matrix, then similarity calculation module 502 is extracted the row vector of dibit extended matrix for going sequence, calculate the similarity of the sequence to be decoded behind row sequence and the validation, adopt at last module 503 to be set the first two of the highest capable sequence of similarity to be set digital be decoded result.The present embodiment takes full advantage of the particularity of dibit HARQ-ACK and RI encoding and decoding, so that the decoding of dibit HARQ-ACK or RI control information has obtained further simplification, reduced complexity, reduced amount of calculation, so overcome the problem that the decoding device complexity is higher, amount of calculation is larger of control information in the correlation technique.
When control information is the RI of the HARQ-ACK of dibit or dibit, can adopt the decoding device that carries out first the emulation coding shown in Fig. 4, also can adopt the decoding device that directly utilizes the dibit basic matrix in the present embodiment.In fact, the decoding device that directly utilizes the dibit basic matrix in the present embodiment also is the decoding thought that meets device shown in Figure 1, just the function of coding module is dissolved in the expansion module, therefore obtain after the dibit basic matrix, then need not to carry out again the emulation coding, but can directly utilize the dibit basic matrix to come control information is decoded.
As can be seen from the above description, the above embodiments of the present invention have realized that complexity is lower, the effect that amount of calculation is less.
Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with general calculation element, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation elements form, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in the storage device and be carried out by calculation element, perhaps they are made into respectively each integrated circuit modules, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (11)
1. a coding/decoding method that is used for the control information of long evolving system is characterized in that, may further comprise the steps:
According to length before type, modulation system and the coding of described control information, calculate length behind the coding of described control information;
According to length behind described type, the front length of described coding and the described coding, length is equaled before the described coding original series of length encode, rear sequence obtains encoding;
Try to achieve the similarity of sequence and sequence to be decoded behind the described coding;
Arrange that described original series corresponding to sequence is decoded result behind the highest described coding of described similarity.
2. coding/decoding method according to claim 1, it is characterized in that, according to length behind described type, the front length of described coding and the described coding, length is equaled before the described coding the described original series of length encodes, obtain described coding after sequence specifically comprise:
When described type is channel quality indication, and length was less than or equal to 11 o'clock before the described coding, and described coding postorder is classified q as
j=b
(jmodB), j=0 wherein, 1 ..., Q-1, Q are length behind the described coding, B=32,
p
nBe described original series, P is length before the described coding, M
I, nBe corresponding matrix in the matrix table, i=0,1 ..., B-1.
3. coding/decoding method according to claim 1, it is characterized in that, according to length behind described type, the front length of described coding and the described coding, length is equaled before the described coding the described original series of length encodes, obtain described coding after sequence specifically comprise:
When described type is hybridly automatically heavily to send request to confirm, and length was greater than 2 o'clock before the described coding, and described coding postorder is classified as
J=0 wherein, 1 ..., Q-1, Q are length behind the described coding, p
nBe described original series, P is length before the described coding, M
(jmod32), nBe corresponding matrix in the matrix table.
4. coding/decoding method according to claim 1, it is characterized in that, according to length behind described type, the front length of described coding and the described coding, length is equaled before the described coding the described original series of length encodes, obtain described coding after sequence specifically comprise:
When described type is hybridly automatically heavily to send request to confirm or the order indication, and length is 1 o'clock before the described coding, and cargo tracer bits of encoded table obtains the encoding block unit, and described encoding block unit is carried out cascade, obtains sequence behind the described coding.
5. coding/decoding method according to claim 1, it is characterized in that, according to length behind described type, the front length of described coding and the described coding, length is equaled before the described coding the described original series of length encodes, obtain described coding after sequence specifically comprise:
When described type is hybridly automatically heavily to send request to confirm or the order indication, and length is 2 o'clock before the described coding, and inquiry dibit coding schedule obtains the encoding block unit, and described encoding block unit is carried out cascade, obtains sequence behind the described coding.
6. each described coding/decoding method in 5 according to claim 1 is characterized in that, tries to achieve that the similarity of sequence and sequence to be decoded specifically comprises behind the described coding:
Try to achieve the difference of sequence and described sequence to be decoded behind the described coding absolute value and.
7. according to claim 1 or 4 described coding/decoding methods, it is characterized in that, when described type is hybridly automatically heavily to send request to confirm or the order indication, and length is 1 o'clock before the described coding,
Try to achieve that the similarity of sequence and sequence to be decoded specifically comprises behind the described coding:
According to described single-bit coding schedule described sequence to be decoded is carried out validation and process, obtain effective sequence to be decoded;
0 and 1 quantity in more described effective sequence to be decoded;
Arrange that described original series corresponding to sequence is that decoded result specifically comprises behind the highest described coding of described similarity:
It is decoded result that described a fairly large number of numeral is set.
8. coding/decoding method according to claim 1 or 5 is characterized in that, when described type is hybridly automatically heavily to send request to confirm or the order indication, and length is 2 o'clock before the described coding,
Try to achieve that the similarity of sequence and sequence to be decoded specifically comprises behind the described coding:
According to described dibit coding schedule to described coding after sequence carry out validation and process, obtain sequence after the efficient coding;
According to described dibit coding schedule described sequence to be decoded is carried out validation and process, obtain effective sequence to be decoded;
Try to achieve the similarity of sequence and described effective sequence to be decoded after the described efficient coding;
Arrange that described original series corresponding to sequence is that decoded result specifically comprises behind the highest described coding of described similarity:
Arrange that described original series corresponding to sequence is decoded result after the highest described efficient coding of described similarity.
9. a coding/decoding method that is used for the control information of long evolving system is characterized in that, may further comprise the steps:
If length is 2 before the coding of described control information, and the type of described control information is hybridly automatically heavily to send request to confirm or the order indication, according to modulation system the dibit basic matrix expanded, and obtains the dibit extended matrix;
The row vector that extracts described dibit extended matrix is the row sequence, calculates the similarity of the sequence to be decoded behind described row sequence and the validation;
The first two numeral that the highest described row sequence of described similarity is set is decoded result.
10. a decoding device that is used for the control information of long evolving system is characterized in that, comprising:
Coding module is used for according to length before type, modulation system and the coding of described control information, calculates length behind the coding of described control information;
According to length behind described type, the front length of described coding and the described coding, length is equaled before the described coding original series of length encode, rear sequence obtains encoding;
Similarity calculation module is used for trying to achieve the similarity of sequence and sequence to be decoded behind the described coding;
Module is set, is used for arranging that described original series corresponding to sequence is decoded result behind the highest described coding of described similarity.
11. a decoding device that is used for the control information of long evolving system is characterized in that, comprising:
Expansion module is used for that length is 2 before the coding of described control information, and the type of described control information is hybridly automatically heavily to send request to confirm or during RI, according to modulation system the dibit basic matrix is expanded, and obtains the dibit extended matrix;
Similarity calculation module, the row vector that is used for extracting described dibit extended matrix is the row sequence, calculates the similarity of the sequence to be decoded behind described row sequence and the validation;
Module is set, is decoded result for the first two numeral that the highest described row sequence of described similarity is set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910151540 CN101938326B (en) | 2009-06-30 | 2009-06-30 | Method and device for decoding control information of long-term evolution system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910151540 CN101938326B (en) | 2009-06-30 | 2009-06-30 | Method and device for decoding control information of long-term evolution system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101938326A CN101938326A (en) | 2011-01-05 |
| CN101938326B true CN101938326B (en) | 2013-02-27 |
Family
ID=43391479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910151540 Active CN101938326B (en) | 2009-06-30 | 2009-06-30 | Method and device for decoding control information of long-term evolution system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101938326B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110391874B (en) * | 2018-04-23 | 2020-10-27 | 华为技术有限公司 | Rate matching and rate de-matching method and device for polar code |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299655A (en) * | 2007-04-30 | 2008-11-05 | 华为技术有限公司 | Method and apparatus for transmitting communication information |
| CN101312385A (en) * | 2007-05-23 | 2008-11-26 | 华为技术有限公司 | Information encoding and decoding method and apparatus |
-
2009
- 2009-06-30 CN CN 200910151540 patent/CN101938326B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299655A (en) * | 2007-04-30 | 2008-11-05 | 华为技术有限公司 | Method and apparatus for transmitting communication information |
| CN101312385A (en) * | 2007-05-23 | 2008-11-26 | 华为技术有限公司 | Information encoding and decoding method and apparatus |
Non-Patent Citations (1)
| Title |
|---|
| 3GPP Organizational Partners.Multiplexing and channel coding.《3GPP TS 36.212 V8.7.0》.2009,全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101938326A (en) | 2011-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2849377B1 (en) | Encoding method and apparatus | |
| CN102355341B (en) | Network coding method of hybrid automatic request retransmission for long-term evolution system | |
| EP1662742B1 (en) | Data reception method, data transmission system and receiver | |
| EP3484126B1 (en) | Method and apparatus for carrying identifier information | |
| CN108777606B (en) | Decoding method, apparatus and readable storage medium | |
| CN102255712B (en) | Soft storage allocation method for hybrid automatic repeat request process of long term evolution system | |
| CN102594492B (en) | A kind of code block dividing method and device | |
| CN108933643B (en) | Coding and decoding method and device | |
| CN112600647B (en) | Multi-hop wireless network transmission method based on network coding endurance | |
| CN102957511B (en) | Adaptive deceleration method of data transmission | |
| CN109842458B (en) | Encoding method, encoding device, electronic equipment and storage medium | |
| CN102299784B (en) | Data transmission method and equipment | |
| CN105306166A (en) | Code block receiving and processing method and device | |
| CN1756090B (en) | Channel encoding apparatus and method | |
| CN104135345A (en) | Cross-layer coding and decoding method applied to long-term evolution system | |
| CN104753538A (en) | Method and device for decoding manchester encoding signal | |
| CN101938326B (en) | Method and device for decoding control information of long-term evolution system | |
| CN112202530B (en) | Channel blind detection method and device, communication device and storage medium | |
| CN111385057A (en) | Data retransmission decoding method, device and system and communication equipment | |
| CN102195743B (en) | Coding scheme of dynamic real-time fountain code | |
| CN100391108C (en) | Turbo decoder and dynamic decoding method used for same | |
| CN102420617A (en) | Overlapped RM (Reed-Muller) code decoding method and system | |
| CN107707329B (en) | Sparse code multiple access system and multi-user detection method thereof | |
| CN100385887C (en) | Method and device for coding, transmitting and decoding digital data | |
| JPH11177527A (en) | Method and device for data transmission for cdma |
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 | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20110105 Assignee: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD. Assignor: ZTE Corporation Contract record no.: 2015440020319 Denomination of invention: Method and device for decoding control information of long-term evolution system Granted publication date: 20130227 License type: Common License Record date: 20151123 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model |