CN101378303A - Method and apparatus for generating and processing retransmission low-density parity check code - Google Patents
Method and apparatus for generating and processing retransmission low-density parity check code Download PDFInfo
- Publication number
- CN101378303A CN101378303A CNA2007101484948A CN200710148494A CN101378303A CN 101378303 A CN101378303 A CN 101378303A CN A2007101484948 A CNA2007101484948 A CN A2007101484948A CN 200710148494 A CN200710148494 A CN 200710148494A CN 101378303 A CN101378303 A CN 101378303A
- Authority
- CN
- China
- Prior art keywords
- sign indicating
- indicating number
- ldpc sign
- weight
- column vector
- 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
Images
Abstract
The invention relates to an error correcting code technology in the communication field and discloses a generation method for retransmitting low-density parity check codes (LDPCs). The method comprises the steps: original irregular LDPCs are obtained; the original LDPCs are reordered so as to obtain reordered LDPCs; bit sequences with special length to be retransmitted are determined in the reordered LDPCs; and the reordered LDPCs are carried out with drilling, and the other bit sequences except the bit sequences to be retransmitted are removed to obtain retransmitted LDPCs. The invention also discloses a processing method for retransmitting the LDPCs and a corresponding device. By the embodiment of the invention, LDPCs with better performance can be generated, thus being favorable for improving the error correcting performance.
Description
Technical field
The present invention relates to the error-correcting code technique in the communications field, relate in particular to the retransmission low-density parity check code technology.
Background technology
In Modern Communication System, owing to always there is noise to exist in the transmission path, the data of transmission may produce many mistakes, as a rule, can find and correct these mistakes by error-correcting code technique, make receiving terminal obtain correct information.At present, error correcting code commonly used mainly comprises convolution code, turbine (Turbo) sign indicating number and low density parity check code (Low Density Parity Check Code is called for short LDPC) etc.; LDPC is the error correcting code of another better performances after Turbo code, owing to can carry out parallel decoding, thereby have the advantage of low complex degree, low delay.
The employing error-correcting code technique can improve the transmission quality of data, the reliability of guarantee information to a certain extent greatly; Yet, after utilizing error-correcting code technique that data are carried out error correction, still can't reach under the situation of system to the requirement of data quality, need to introduce the re-transmission that retransmission technique carries out data.
A kind of re-transmission interpretation method of LDPC sign indicating number is provided in the prior art, and with reference to figure 1, this method may further comprise the steps:
A1, information source information is carried out irregular LDPC coding, obtain original LDPC sign indicating number according to check matrix;
The LDPC sign indicating number is a kind of based on the sparse check matrix linear code of (promptly forming by a large amount of 0 and a spot of 1), and one (N, K) the available check matrix H corresponding with it of binary LDPC sign indicating number is represented.Matrix H is the non-singular matrix of M * N, and LDPC code length corresponding with it is N, and wherein, check digit is M, and information bit is K (K=N-M), and code check is K/N; Accordingly, the H matrix can be divided into information bit matrix and check digit matrix two parts, corresponding with the information bit and the check digit of LDPC sign indicating number respectively.The number of " 1 " is called capable weight in the every row of H matrix, and the number of " 1 " is called the row weight in every row.
The structure of check matrix H can define with the bipartite graph of the fillet that comprises check-node, information node and connection check-node and information node.Wherein, each information node is represented a bit of original LDPC sign indicating number, corresponding row of check matrix H, and each check-node is represented an inspection set, corresponding the delegation of check matrix H.If the element of the capable n row of m is 1 in the check matrix H, then to represent to have fillet between the information node n and check-node m in the bipartite graph, this edge can be described as the adjacent edge of two end nodes, and the node at adjacent edge two ends is called adjacent node; The adjacent edge number of each node is called the number of degrees of this node.
Below by an instantiation check matrix H and bipartite graph thereof are illustrated, with reference to figure 2,5 check-node m of definition in this example
iWith 10 information node n
j, and the restriction relation of definition check-node and information node then is one 5 * 10 matrix with its corresponding check matrix H shown in line among Fig. 2, is specially:
According to the number of degrees of information node and check-node, the LDPC sign indicating number can be divided into regular code and non-regular code.In regular code, the number of degrees between each information node and each check-node are identical; In the non-regular code, the number of degrees between the information node and between the check-node might be different.
Concerning information node, the number of degrees of information node are big more, the weight of the column vector corresponding with this information node is big more in the check matrix, and this moment, this information node can obtain more information from adjacent check-node, so just can judge its right value more exactly; Therefore, in the decoding of irregular LDPC codes, information node with big number of degrees can obtain right value soon, this information node can be given the more correct probabilistic information of check-node like this, and these check-nodes can be given the information node more information of the little number of degrees, thereby the generation rough wave effect, convergence rate is faster when making iterative decoding.
A2, according in the past backward order or from after forward order, described original LDPC sign indicating number is punched (removing a part of information from original LDPC sign indicating number), obtain the re-transmission LDPC sign indicating number of length-specific;
A3, described re-transmission LDPC sign indicating number is modulated the back send;
The LDPC sign indicating number that A4, receiving terminal receiving end/sending end retransmit;
A5, described re-transmission LDPC sign indicating number is carried out demodulation;
A6, described re-transmission LDPC sign indicating number after demodulation is filled (at transmitting terminal the position that original LDPC sign indicating number punches being mended into customizing messages, as 0);
A7, will merge decoding through re-transmission LDPC sign indicating number of filling and the LDPC sign indicating number that receives in the past.
In research and practice process to above-mentioned prior art, the inventor finds, it is limited to adopt above-mentioned re-transmission interpretation method that the LDPC sign indicating number is carried out the effect that error-correcting decoding can reach, and badly waits in the insecure system of transmission at channel circumstance, possibly can't reach system requirements.
Summary of the invention
In view of this, the purpose of the embodiment of the invention provides a kind of generation method and processing method and device of retransmission low-density parity check code, can better retransmit the LDPC sign indicating number by generative nature.
For solving the problems of the technologies described above, embodiments of the invention provide following technical scheme:
A kind of generation method of retransmission low-density parity check code comprises:
Obtain original non-rule low density parity check LDPC sign indicating number;
Described original LDPC sign indicating number is resequenced, obtain to reset the LDPC sign indicating number;
That determines length-specific in described rearrangement LDPC sign indicating number treats the retransmission bits sequence;
Described rearrangement LDPC sign indicating number is punched, remove described other bits for the treatment of outside the retransmission bits sequence, obtain to retransmit the LDPC sign indicating number.
A kind of processing method of retransmission low-density parity check code comprises:
The re-transmission LDPC sign indicating number that receiving end/sending end sends;
Described re-transmission LDPC sign indicating number is carried out demodulation;
Re-transmission LDPC sign indicating number after demodulation is filled;
According to the weight of the column vector of LDPC check matrix, to resequencing through the re-transmission LDPC sign indicating number after filling, the direction when its Sort Direction is resequenced to original LDPC sign indicating number with transmitting terminal is opposite;
Merge decoding with described through re-transmission LDPC sign indicating number after filling and the corresponding LDPC sign indicating number that receives in the past.
A kind of generating apparatus of retransmission low-density parity check code comprises:
Interleave unit is used for based on the corresponding relation between the bit of the column vector of LDPC check matrix and original LDPC sign indicating number, according to the weight of described column vector, to the back output of resequencing of original LDPC sign indicating number; Wherein, described original LDPC sign indicating number is according to check matrix information source information to be carried out the irregular LDPC coding to obtain;
Perforation unit is used for according to the orientation corresponding to the weight numerical value of column vector, and that determines length-specific in through the LDPC sign indicating number after the rearrangement treats the retransmission bits sequence; This LDPC sign indicating number is punched, remove described other bits for the treatment of outside the retransmission bits sequence; And output is through the LDPC sign indicating number of punching.
A kind of processing unit of retransmission low-density parity check code comprises:
Receiving element is used for the re-transmission LDPC sign indicating number that receiving end/sending end sends;
Demodulating unit is used for described re-transmission LDPC sign indicating number is carried out exporting after the demodulation;
Filler cells is used for the LDPC sign indicating number of demodulating unit output is filled back output;
The deinterleaving unit is used for the weight according to the column vector of LDPC check matrix, and the LDPC sign indicating number of filler cells output is resequenced, and the direction when its Sort Direction is resequenced to original LDPC sign indicating number with transmitting terminal is opposite.
As can be seen from the above technical solutions, in the embodiment of the invention, before original LDPC sign indicating number being carried out the order filling, weight according to the column vector of check matrix, original LDPC sign indicating number is resequenced, thereby can be with in the original LDPC sign indicating number, the bit corresponding with the big column vector of the weight of check matrix is retained in and retransmits in the LDPC sign indicating number; Because the confidence level of the pairing bit of column vector that weight is big is also big, help the quick convergence of iterative decoding, therefore with in the prior art, directly in order original LDPC sign indicating number is filled and compare, the embodiment of the invention can better retransmit the LDPC sign indicating number by generative nature, helps improving error-correcting performance.
Description of drawings
Fig. 1 is the flow chart of the re-transmission interpretation method of a kind of low density parity check code in the prior art;
Fig. 2 is the bipartite graph schematic diagram of check matrix example in the re-transmission interpretation method of a kind of low density parity check code in the prior art;
Fig. 3 is the flow chart of the generation method embodiment one of retransmission low-density parity check code of the present invention;
Fig. 4 is the flow chart of the generation method embodiment two of retransmission low-density parity check code of the present invention;
Fig. 5 is the flow chart of the processing method embodiment one of retransmission low-density parity check code of the present invention;
Fig. 6 is the structure chart of the generating apparatus embodiment one of retransmission low-density parity check code of the present invention;
Fig. 7 is the structure chart of the generating apparatus embodiment two of retransmission low-density parity check code of the present invention;
Fig. 8 is the structure chart of the processing unit embodiment one of retransmission low-density parity check code of the present invention.
Embodiment
Below in conjunction with accompanying drawing, to the repeating method and the processing method of the generation method of retransmission low-density parity check code provided by the invention and processing method, low density parity check code, and the preferred embodiment of related device is described in detail.
The generation method embodiment one of retransmission low-density parity check code in the embodiment of the invention, Fig. 3 is the schematic flow sheet of embodiment, comprising:
B1, obtain and reset the LDPC sign indicating number.
Mainly utilize in the irregular LDPC codes in the embodiment of the invention, also big with the confidence level of the big pairing bit of column vector of the weight of check matrix, the quick convergence characteristics that help iterative decoding, described rearrangement LDPC sign indicating number specifically can generate by the following method: according to check matrix information source information is carried out the irregular LDPC coding, obtain original LDPC sign indicating number; Based on the corresponding relation between the bit of the column vector of described check matrix and described original LDPC sign indicating number,, described original LDPC sign indicating number is resequenced according to the weight of described column vector.
B2, according to corresponding to the descending orientation of the weight numerical value of column vector, that determines length-specific in described rearrangement LDPC sign indicating number treats the retransmission bits sequence.
Wherein, also can be according to corresponding to the ascending orientation of the weight numerical value of column vector.
The length for the treatment of the retransmission bits sequence mainly is according to system the requirement of transmission rate to be determined.
Mainly determine to treat the retransmission bits sequence in the embodiment of the invention according to the preferential principle that retransmits of the bit of the big column vector correspondence of weight, therefore, if by the LDPC sign indicating number being resequenced corresponding to the descending order of the weight of column vector, then, can determine that the bit of length-specific is for treating the retransmission bits sequence by the past order backward to the LDPC sign indicating number after the rearrangement; If by the LDPC sign indicating number being resequenced corresponding to the ascending order of the weight of column vector, then to the LDPC sign indicating number after the rearrangement, can by from after forward order determine that the bit of length-specific is for treating the retransmission bits sequence.
B3, described rearrangement LDPC sign indicating number is punched, remove described other bits for the treatment of outside the retransmission bits sequence, obtain to retransmit the LDPC sign indicating number.
So far realized retransmitting the generation of LDPC sign indicating number, described re-transmission LDPC sign indicating number can have been modulated the back after this and send.
The generation method embodiment two of retransmission low-density parity check code in the embodiment of the invention, present embodiment adopt cyclic buffer that the LDPC sign indicating number after resetting is stored, and Fig. 4 is the schematic flow sheet of embodiment two, comprising:
C1, obtain the rearrangement LDPC sign indicating number of storing in the cyclic buffer.
Wherein, described rearrangement LDPC sign indicating number specifically can generate by the following method: according to check matrix information source information is carried out the irregular LDPC coding, obtain original LDPC sign indicating number; Based on the corresponding relation between the bit of the column vector of described check matrix and described original LDPC sign indicating number,, described original LDPC sign indicating number is resequenced according to the weight of described column vector.
Wherein, when original LDPC sign indicating number is resequenced, can be according to the LDPC sign indicating number being sorted corresponding to the descending order of the weight of column vector, also can be according to the LDPC sign indicating number being sorted corresponding to the ascending order of the weight of column vector.
C2, determine to treat the initial bits of retransmission bits sequence.
According to the preceding information for the treatment of the retransmission bits sequence that once retransmits in the LDPC sign indicating number that is write down, determine this initial bits for the treatment of the retransmission bits sequence.
In retransmission scheme based on cyclic buffer, when retransmitting at every turn, bit sequence to be retransmitted is to determine successively in order in the LDPC sign indicating number of storing from cyclic buffer, and the initial bits position for the treatment of the retransmission bits sequence when at every turn retransmitting is adjacent with the termination bit for the treatment of the retransmission bits sequence when once retransmitting before it.
C3, according to corresponding to the descending orientation of the weight numerical value of column vector, in described rearrangement LDPC sign indicating number, determine to start from described initial bits length-specific treat the retransmission bits sequence.
Wherein, also can be according to corresponding to the ascending orientation of the weight numerical value of column vector.
The length for the treatment of the retransmission bits sequence mainly is according to system the requirement of transmission rate to be determined.
If by the LDPC sign indicating number being resequenced,, can determine that the bit of length-specific is for treating the retransmission bits sequence by the past order backward to the LDPC code word after the rearrangement corresponding to the descending order of the weight of column vector; If by the LDPC sign indicating number being resequenced corresponding to the ascending order of the weight of column vector, to the LDPC code word after the rearrangement, can by from after forward order determine that the bit of length-specific is for treating the retransmission bits sequence.
C4, described rearrangement LDPC sign indicating number is punched, remove described other bits for the treatment of outside the retransmission bits sequence, obtain to retransmit the LDPC sign indicating number.
So far realized retransmitting the generation of LDPC sign indicating number, described re-transmission LDPC sign indicating number can have been modulated the back after this and send.
Retransmit in the various embodiments described above of generation method of LDPC sign indicating number in the present invention,, original LDPC sign indicating number resequenced can adopt following dual mode according to the weight of the column vector of check matrix:
Mode one, according to the weight of information bit matrix in the check matrix and check digit matrix column vector separately, the information bit and the check bit of original LDPC sign indicating number are resequenced respectively; Two kinds of specific implementation methods are provided below:
1.1, the packet sequencing method; Comprise following two steps:
1.1.1, according to the weight size of information bit matrix in the described check matrix and check digit matrix column vector separately, the information bit and the check bit of described original LDPC sign indicating number divided into groups respectively.
Can be according to specific value, for example according to the average weight of information bit matrix or check digit matrix column vector, the information bit or the check bit of LDPC sign indicating number is divided into two or more groups.
1.1.2, according to the result of described grouping the information bit and the check bit of described original LDPC sign indicating number are resequenced respectively.
Provide the instantiation of 1.1.1 below; Comprise:
Obtain the information bit matrix in the described check matrix and the average weight of check digit matrix column vector separately respectively, can by computing information bit matrix and check bit matrix respectively separately the mean value of the weight of all column vectors obtain.
To each column vector in the described information bit matrix, judge respectively whether its weight surpasses the average weight of information bit matrix, if, then the information bit corresponding with this column vector in the described original LDPC sign indicating number assigned to the big group of information bits of weight, if not, then the information bit corresponding with this column vector in the described original LDPC sign indicating number assigned to the little group of information bits of weight; And,
To each column vector in the described check digit matrix, judge respectively whether its weight surpasses the average weight of check digit matrix, if, then will assign to the big check bit group of weight with this column vector corresponding check bit in the described original LDPC sign indicating number, if not, then will assign to the little check bit group of weight with this column vector corresponding check bit in the described original LDPC sign indicating number.
1.2, direct ranking method:
Can directly the information bit and the check bit of described original LDPC sign indicating number be resequenced respectively according to the weight size of information bit matrix in the described check matrix and check digit matrix column vector separately.
Mode two, according to the weight of the column vector of check matrix, the information bit and the check bit unification of original LDPC sign indicating number are resequenced; Same, following two kinds of specific implementation methods are provided:
2.1, the packet sequencing method, comprise following two steps:
2.1.1, according to the weight size of the column vector of check matrix, the information bit and the check bit unification of original LDPC sign indicating number are divided into groups.
Can be according to specific value (as the average weight of the column vector of check matrix), the sign indicating number bit of LDPC sign indicating number is divided into two or more groups.
2.1.2, according to the result of described grouping the information bit and the check bit unification of described original LDPC sign indicating number are resequenced.
Provide the instantiation of 2.1.1 below; Comprise:
Obtain the average weight of all column vectors of check matrix;
To each column vector in the check matrix, judge whether its weight surpasses described average weight, if then bit corresponding with this column vector in the original LDPC sign indicating number is assigned to the big bit group of weight, if not, then bit corresponding with this column vector in the original LDPC sign indicating number is assigned to the little bit group of weight.
2.2, direct ranking method:
Can directly the information bit and the check bit unification of described original LDPC sign indicating number be resequenced according to the weight size of the column vector of described check matrix.
In the embodiment of the invention, before original LDPC sign indicating number being carried out the order filling, weight according to the column vector of check matrix, original LDPC sign indicating number is resequenced, thereby can be with in the original LDPC sign indicating number, the bit corresponding with the big column vector of the weight of check matrix is retained in and retransmits in the LDPC sign indicating number; Because the confidence level of the pairing bit of column vector that weight is big is also big, help the quick convergence of iterative decoding, therefore with in the prior art, directly in order original LDPC sign indicating number is filled and compare, the embodiment of the invention can better retransmit the LDPC sign indicating number by generative nature, helps improving error-correcting performance.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to finish by program, described program can be stored in the computer read/write memory medium, this program is when carrying out, can comprise the steps: information source information to be carried out the irregular LDPC coding, obtain original LDPC sign indicating number according to check matrix; Based on the corresponding relation between the bit of the column vector of described check matrix and described original LDPC sign indicating number,, described original LDPC sign indicating number is resequenced according to the weight of described column vector; According to the orientation corresponding to the weight numerical value of column vector, that determines length-specific in described rearrangement LDPC sign indicating number treats the retransmission bits sequence, obtains to reset the LDPC sign indicating number; Described rearrangement LDPC sign indicating number is punched, remove described other bits for the treatment of outside the retransmission bits sequence.Here alleged storage medium, as: ROM/RAM, magnetic disc, CD etc.
The embodiment of the invention retransmits the processing method embodiment one of LDPC sign indicating number, and present embodiment mainly provides receiving terminal in the processing method that receives after retransmitting the LDPC sign indicating number, with reference to figure 5, comprising:
The re-transmission LDPC sign indicating number that G1, receiving end/sending end send.
G2, described re-transmission LDPC sign indicating number is carried out demodulation.
G3, the re-transmission LDPC sign indicating number after demodulation is filled (at transmitting terminal the position that original LDPC sign indicating number punches being mended into customizing messages, as 0 or 1).
G4, according to the weight of the column vector of LDPC check matrix, to resequencing through the re-transmission LDPC sign indicating number after filling, the direction when its Sort Direction is resequenced to original LDPC sign indicating number with transmitting terminal is opposite.
G5, will merge decoding through re-transmission LDPC sign indicating number of filling and the corresponding LDPC sign indicating number that receives in the past.
Weight according to the column vector of LDPC check matrix, specifically can weight to resequencing, to resequencing respectively through the information bit and the check bit of the LDPC sign indicating number after filling according to the information bit matrix in the LDPC check matrix and check digit matrix column vector separately through the LDPC sign indicating number after filling; Also can be weight, to resequencing through the information bit and the check bit unification of the LDPC sign indicating number after filling according to the column vector of LDPC check matrix.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to finish by program, described program can be stored in the computer read/write memory medium, this program can comprise the steps: the re-transmission LDPC sign indicating number that receiving end/sending end sends when carrying out; Described re-transmission LDPC sign indicating number is carried out demodulation; Re-transmission LDPC sign indicating number after demodulation is filled; According to the weight of the column vector of LDPC check matrix, to resequencing through the LDPC sign indicating number after filling, the direction when its Sort Direction is resequenced to original LDPC sign indicating number with transmitting terminal is opposite.Here alleged storage medium, as: ROM/RAM, magnetic disc, CD etc.
The present invention also provides and the said method corresponding device thereof, below to the present invention each the device preferred embodiment be described.
The generating apparatus embodiment one of retransmission low-density parity check code of the present invention with reference to figure 6, comprises interleave unit 610 and perforation unit 620:
Wherein, perforation unit 620 also can be treated the retransmission bits sequence according to what determine length-specific corresponding to the ascending orientation of the weight numerical value of column vector.
The generating apparatus embodiment two of retransmission low-density parity check code of the present invention with reference to figure 7, comprises interleave unit 710, cyclic buffer 720 and perforation unit 730:
Cyclic buffer 720 is used for the LDPC sign indicating number of interleave unit 710 outputs is stored, and exports the LDPC sign indicating number of being stored to perforation unit.
Wherein, perforation unit 620 also can be treated the retransmission bits sequence according to what determine length-specific corresponding to the ascending orientation of the weight numerical value of column vector.
In the generating apparatus the various embodiments described above of retransmission low-density parity check code of the present invention, described weight according to column vector, original LDPC sign indicating number resequenced specifically can be:, the information bit and the check bit of original LDPC sign indicating number are resequenced respectively according to the weight of information bit matrix in the check matrix and check digit matrix column vector separately; Can also be weight, the information bit and the check bit unification of original LDPC sign indicating number are resequenced according to column vector.
In more embodiment of the generating apparatus of retransmission low-density parity check code of the present invention, described device also comprises modulating unit, is used for the LDPC sign indicating number of filler cells output is modulated back output.
In more embodiment of the generating apparatus of retransmission low-density parity check code of the present invention, described device also comprises transmitting element, is used for sending to receiving terminal the LDPC sign indicating number of modulating unit output.
In more embodiment of the generating apparatus of retransmission low-density parity check code of the present invention, the orientation of the weight numerical value of described column vector also can be the ascending orientation of weight of column vector.
The processing unit embodiment one of retransmission low-density parity check code of the present invention with reference to figure 8, comprises receiving element 810, demodulating unit 820, filler cells 830 reconciliation interleave unit 840:
Receiving element 810 is used for the re-transmission LDPC sign indicating number that receiving end/sending end sends;
Demodulating unit 820 is used for described re-transmission LDPC sign indicating number is carried out exporting after the demodulation;
Deinterleaving unit 840 is used for the weight according to the column vector of LDPC check matrix, and the LDPC sign indicating number of filler cells 830 outputs is resequenced, and the direction when its Sort Direction is resequenced to original LDPC sign indicating number with transmitting terminal is opposite.
In the foregoing description of the processing unit of retransmission low-density parity check code of the present invention, the weight of described column vector according to the LDPC check matrix, to resequencing specifically can be: according to the weight of information bit matrix in the LDPC check matrix and check digit matrix column vector separately, to resequencing respectively through the information bit and the check bit of the LDPC sign indicating number after filling through the LDPC sign indicating number after filling; Also can be, according to the weight of the column vector of LDPC check matrix, to resequencing through the information bit and the check bit unification of the LDPC sign indicating number after filling.
In the embodiment of the invention, before original LDPC sign indicating number being carried out the order filling, weight according to the column vector of check matrix, original LDPC sign indicating number is resequenced, thereby can be with in the original LDPC sign indicating number, the bit corresponding with the big column vector of the weight of check matrix is retained in and retransmits in the LDPC sign indicating number; Because the confidence level of the pairing bit of column vector that weight is big is also big, help the quick convergence of iterative decoding, therefore with in the prior art, directly in order original LDPC sign indicating number is filled and compare, the embodiment of the invention can better retransmit the LDPC sign indicating number by generative nature, helps improving error-correcting performance.
More than generation method, processing method and the device of retransmission low-density parity check code provided by the present invention is described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (24)
1, a kind of generation method of retransmission low-density parity check code is characterized in that, comprising:
Obtain original non-rule low density parity check LDPC sign indicating number;
Described original LDPC sign indicating number is resequenced, obtain to reset the LDPC sign indicating number;
That determines length-specific in described rearrangement LDPC sign indicating number treats the retransmission bits sequence;
Described rearrangement LDPC sign indicating number is punched, remove described other bits for the treatment of outside the retransmission bits sequence, obtain to retransmit the LDPC sign indicating number.
2, the generation method of retransmission low-density parity check code as claimed in claim 1 is characterized in that, the original LDPC sign indicating number of described acquisition comprises: according to check matrix information source information is carried out the irregular LDPC coding, obtain original LDPC sign indicating number.
3, the generation method of retransmission low-density parity check code as claimed in claim 2 is characterized in that, described original LDPC sign indicating number is resequenced, and comprising:
Based on the corresponding relation between the bit of the column vector of described check matrix and described original LDPC sign indicating number, described original LDPC sign indicating number is resequenced according to the weight of described column vector.
4, the generation method of retransmission low-density parity check code as claimed in claim 3, it is characterized in that, describedly determine that in described rearrangement LDPC sign indicating number the retransmission bits sequence for the treatment of of length-specific comprises: according to corresponding to the descending orientation of the weight numerical value of column vector, that determines length-specific in described rearrangement LDPC sign indicating number treats the retransmission bits sequence.
5, the generation method of retransmission low-density parity check code as claimed in claim 4 is characterized in that:
Described acquisition comprises after resetting the LDPC sign indicating number: the LDPC sign indicating number is reset in storage in cyclic buffer;
The retransmission bits sequence for the treatment of of described definite length-specific specifically comprises:
From described buffering area, obtain the described rearrangement LDPC sign indicating number of storage;
Determine the described initial bits for the treatment of the retransmission bits sequence;
According to corresponding to the descending orientation of the weight of column vector, in described rearrangement LDPC sign indicating number, determine to start from described initial bits length-specific treat the retransmission bits sequence.
6, the generation method of retransmission low-density parity check code as claimed in claim 5 is characterized in that, the described initial bits of determining to treat the retransmission bits sequence specifically:
According to the preceding information for the treatment of the retransmission bits sequence that once retransmits in the LDPC sign indicating number of record, determine the initial bits that this treats the retransmission bits sequence.
As the generation method of each described retransmission low-density parity check code of claim 3 to 6, it is characterized in that 7, described weight according to described column vector is resequenced specifically to described original LDPC sign indicating number:
According to the weight of information bit matrix in the described check matrix and check digit matrix column vector separately, the information bit and the check bit of described original LDPC sign indicating number are resequenced respectively.
8, the generation method of retransmission low-density parity check code as claimed in claim 7 is characterized in that, described information bit and check bit to described original LDPC sign indicating number resequenced respectively specifically:
According to the weight size of information bit matrix in the described check matrix and check digit matrix column vector separately, the information bit and the check bit of described original LDPC sign indicating number divided into groups respectively;
Result according to described grouping resequences respectively to the information bit and the check bit of described original LDPC sign indicating number.
9, the generation method of retransmission low-density parity check code as claimed in claim 8 is characterized in that, the information bit and the check bit of described original LDPC sign indicating number divided into groups respectively specifically to comprise:
Obtain the information bit matrix in the described check matrix and the average weight of check digit matrix column vector separately respectively;
To each column vector in the described information bit matrix, judge respectively whether its weight surpasses the average weight of information bit matrix, if, then the information bit corresponding with this column vector in the described original LDPC sign indicating number assigned to the big group of information bits of weight, if not, then the information bit corresponding with this column vector in the described original LDPC sign indicating number assigned to the little group of information bits of weight;
To each column vector in the described check digit matrix, judge respectively whether its weight surpasses the average weight of check digit matrix, if, then will assign to the big check bit group of weight with this column vector corresponding check bit in the described original LDPC sign indicating number, if not, then will assign to the little check bit group of weight with this column vector corresponding check bit in the described original LDPC sign indicating number.
10, the generation method of retransmission low-density parity check code as claimed in claim 7 is characterized in that, described information bit and check bit to described original LDPC sign indicating number resequenced respectively specifically:
According to the weight size of information bit matrix in the described check matrix and check digit matrix column vector separately, directly the information bit and the check bit of described original LDPC sign indicating number are resequenced respectively.
As the generation method of each described retransmission low-density parity check code of claim 3 to 6, it is characterized in that 11, described weight according to described column vector is resequenced specifically to described original LDPC sign indicating number:
According to the weight of described column vector, the information bit and the check bit unification of described original LDPC sign indicating number are resequenced.
12, the generation method of retransmission low-density parity check code as claimed in claim 11 is characterized in that, the information bit and the check bit unification of described original LDPC sign indicating number are resequenced specifically:
According to the weight size of described column vector, the information bit and the check bit unification of described original LDPC sign indicating number are divided into groups;
Result according to described grouping resequences to the information bit and the check bit unification of described original LDPC sign indicating number.
13, the generation method of retransmission low-density parity check code as claimed in claim 12 is characterized in that, the information bit and the check bit unification of described original LDPC sign indicating number are divided into groups specifically to comprise:
Obtain the average weight of described all column vectors of check matrix;
To each column vector in the described check matrix, judge whether its weight surpasses described average weight, if, then the bit corresponding with this column vector in the described original LDPC sign indicating number assigned to the big bit group of weight, if not, then the bit corresponding with this column vector in the described original LDPC sign indicating number assigned to the little bit group of weight.
14, the generation method of retransmission low-density parity check code as claimed in claim 11 is characterized in that, the information bit and the check bit unification of described original LDPC sign indicating number are resequenced specifically:
According to the weight size of described column vector, directly the information bit and the check bit unification of described original LDPC sign indicating number are resequenced.
15, a kind of processing method of retransmission low-density parity check code is characterized in that, comprising:
The re-transmission LDPC sign indicating number that receiving end/sending end sends;
Described re-transmission LDPC sign indicating number is carried out demodulation;
Re-transmission LDPC sign indicating number after demodulation is filled;
According to the weight of the column vector of LDPC check matrix, to resequencing through the re-transmission LDPC sign indicating number after filling, the direction when its Sort Direction is resequenced to original LDPC sign indicating number with transmitting terminal is opposite;
Merge decoding with described through re-transmission LDPC sign indicating number after filling and the corresponding LDPC sign indicating number that receives in the past.
16, the processing method of retransmission low-density parity check code as claimed in claim 15 is characterized in that, the weight of described column vector according to the LDPC check matrix, to resequencing specifically through the LDPC sign indicating number after filling:
According to the weight of information bit matrix in the LDPC check matrix and check digit matrix column vector separately, to resequencing respectively through the information bit and the check bit of the LDPC sign indicating number after filling; Or,
According to the weight of the column vector of LDPC check matrix, to resequencing through the information bit and the check bit unification of the LDPC sign indicating number after filling.
17, a kind of generating apparatus of retransmission low-density parity check code is characterized in that, comprising:
Interleave unit is used for based on the corresponding relation between the bit of the column vector of LDPC check matrix and original LDPC sign indicating number, according to the weight of described column vector, to the back output of resequencing of original LDPC sign indicating number; Wherein, described original LDPC sign indicating number is according to check matrix information source information to be carried out the irregular LDPC coding to obtain;
Perforation unit is used for according to the orientation corresponding to the weight numerical value of column vector, and that determines length-specific in through the LDPC sign indicating number after the rearrangement treats the retransmission bits sequence; This LDPC sign indicating number is punched, remove described other bits for the treatment of outside the retransmission bits sequence; And output is through the LDPC sign indicating number of punching.
18, generating apparatus as claimed in claim 17 is characterized in that:
Between described interleave unit and perforation unit, comprise cyclic buffer, be used for the LDPC sign indicating number of interleave unit output is stored, and export the LDPC sign indicating number of being stored to perforation unit;
Described perforation unit also is used to determine to treat the initial bits of retransmission bits sequence; According to orientation, in the LDPC sign indicating number of cyclic buffer output, determine to start from the bit sequence to be retransmitted of the length-specific of described initial bits corresponding to the weight numerical value of column vector.
As claim 17 or 18 described generating apparatus, it is characterized in that 19, described weight according to column vector is resequenced specifically to original LDPC sign indicating number:
According to the weight of information bit matrix in the check matrix and check digit matrix column vector separately, the information bit and the check bit of original LDPC sign indicating number are resequenced respectively; Or,
According to the weight of column vector, the information bit and the check bit unification of original LDPC sign indicating number are resequenced.
20, generating apparatus as claimed in claim 17 is characterized in that, described device also comprises modulating unit, is used for the LDPC sign indicating number of perforation unit output is modulated back output.
21, generating apparatus as claimed in claim 20 is characterized in that, described device also comprises transmitting element, is used for sending to receiving terminal the LDPC sign indicating number of modulating unit output.
22, as claim 17 or 18 described generating apparatus, it is characterized in that: the orientation of the weight numerical value of described column vector specifically is meant the descending orientation of weight of column vector.
23, a kind of processing unit of retransmission low-density parity check code is characterized in that, comprising:
Receiving element is used for the re-transmission LDPC sign indicating number that receiving end/sending end sends;
Demodulating unit is used for described re-transmission LDPC sign indicating number is carried out exporting after the demodulation;
Filler cells is used for the LDPC sign indicating number of demodulating unit output is filled back output;
The deinterleaving unit is used for the weight according to the column vector of LDPC check matrix, and the LDPC sign indicating number of filler cells output is resequenced, and the direction when its Sort Direction is resequenced to original LDPC sign indicating number with transmitting terminal is opposite.
24, processing unit as claimed in claim 23 is characterized in that, the weight of described column vector according to the LDPC check matrix, to resequencing specifically through the LDPC sign indicating number after filling:
According to the weight of information bit matrix in the LDPC check matrix and check digit matrix column vector separately, to resequencing respectively through the information bit and the check bit of the LDPC sign indicating number after filling; Or,
According to the weight of the column vector of LDPC check matrix, to resequencing through the information bit and the check bit unification of the LDPC sign indicating number after filling.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101484948A CN101378303B (en) | 2007-08-31 | 2007-08-31 | Method and apparatus for generating and processing retransmission low-density parity check code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101484948A CN101378303B (en) | 2007-08-31 | 2007-08-31 | Method and apparatus for generating and processing retransmission low-density parity check code |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101378303A true CN101378303A (en) | 2009-03-04 |
| CN101378303B CN101378303B (en) | 2011-05-11 |
Family
ID=40421666
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101484948A Active CN101378303B (en) | 2007-08-31 | 2007-08-31 | Method and apparatus for generating and processing retransmission low-density parity check code |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101378303B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103151078A (en) * | 2013-03-19 | 2013-06-12 | 中国科学院微电子研究所 | Memorizer Error detection and correction code generation method |
| WO2018107798A1 (en) * | 2016-12-16 | 2018-06-21 | 普天信息技术有限公司 | Method and device for transmitting data at high bitrate |
| CN108242976A (en) * | 2016-12-26 | 2018-07-03 | 华为技术有限公司 | A kind of data transmission method, data transmitting equipment and data receiver |
| CN109428675A (en) * | 2017-08-30 | 2019-03-05 | 华为技术有限公司 | Data transmission method and device |
| CN111147086A (en) * | 2019-12-26 | 2020-05-12 | 中国科学院计算技术研究所 | Code modulation method, system, medium and electronic device |
| CN112712173A (en) * | 2020-12-31 | 2021-04-27 | 北京清微智能科技有限公司 | Method and system for acquiring sparse operation data based on MAC (media Access control) multiply-add array |
| WO2022036657A1 (en) * | 2020-08-20 | 2022-02-24 | Huawei Technologies Co., Ltd. | Permutated extension and shortened low density parity check codes for hybrid automatic repeat request |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1905374A (en) * | 2005-07-25 | 2007-01-31 | 松下电器产业株式会社 | Coding and decoding method of asymmetric low dense check code |
| KR101102396B1 (en) * | 2006-02-08 | 2012-01-05 | 엘지전자 주식회사 | Method of matching codeword size and transmitter therefor in mobile communications system |
| CN101005334B (en) * | 2007-01-12 | 2010-12-29 | 中兴通讯股份有限公司 | Method for forming mixed automatic request re-sending packet of low density parity check code |
-
2007
- 2007-08-31 CN CN2007101484948A patent/CN101378303B/en active Active
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103151078A (en) * | 2013-03-19 | 2013-06-12 | 中国科学院微电子研究所 | Memorizer Error detection and correction code generation method |
| CN103151078B (en) * | 2013-03-19 | 2015-08-12 | 中国科学院微电子研究所 | A kind of storer error-detection error-correction code generating method |
| WO2018107798A1 (en) * | 2016-12-16 | 2018-06-21 | 普天信息技术有限公司 | Method and device for transmitting data at high bitrate |
| CN108206722A (en) * | 2016-12-16 | 2018-06-26 | 普天信息技术有限公司 | High code rate data sending method and device |
| CN108206722B (en) * | 2016-12-16 | 2020-04-03 | 普天信息技术有限公司 | High-bit-rate data sending method and device |
| CN108242976A (en) * | 2016-12-26 | 2018-07-03 | 华为技术有限公司 | A kind of data transmission method, data transmitting equipment and data receiver |
| CN109428675A (en) * | 2017-08-30 | 2019-03-05 | 华为技术有限公司 | Data transmission method and device |
| CN109428675B (en) * | 2017-08-30 | 2022-05-24 | 华为技术有限公司 | Data transmission method and device |
| CN111147086A (en) * | 2019-12-26 | 2020-05-12 | 中国科学院计算技术研究所 | Code modulation method, system, medium and electronic device |
| WO2022036657A1 (en) * | 2020-08-20 | 2022-02-24 | Huawei Technologies Co., Ltd. | Permutated extension and shortened low density parity check codes for hybrid automatic repeat request |
| CN115885491A (en) * | 2020-08-20 | 2023-03-31 | 华为技术有限公司 | Permuted extension and shortened low density parity check codes for hybrid automatic repeat request |
| CN112712173A (en) * | 2020-12-31 | 2021-04-27 | 北京清微智能科技有限公司 | Method and system for acquiring sparse operation data based on MAC (media Access control) multiply-add array |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101378303B (en) | 2011-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101453297B (en) | Encoding method and apparatus for low density generation matrix code, and decoding method and apparatus | |
| KR100856235B1 (en) | Apparatus and method for encoding and decoding block low density parity check codes with a variable coding rate | |
| JP3808769B2 (en) | LDPC code check matrix generation method | |
| KR100984289B1 (en) | Signal transmitting/receiving apparatus for supporting variable coding rate in a communication system and method thereof | |
| CN101378303B (en) | Method and apparatus for generating and processing retransmission low-density parity check code | |
| CN100568755C (en) | Be used for the apparatus and method that Code And Decode has the block low density parity check code of variable coding rate | |
| WO2017177926A1 (en) | Data transmission processing method and apparatus | |
| CN101019326B (en) | File download and streaming system | |
| CN101889398B (en) | Method and apparatus for encoding and decoding channel in communication system using low-density parity-check codes | |
| CN101039119B (en) | Encoding and decoding methods and systems | |
| US8386880B2 (en) | Method for transmitting non-binary codes and decoding the same | |
| EP1531552A1 (en) | Channel encoding/decoding apparatus and method using a parallel concatenated low density parity check code | |
| US20050010847A1 (en) | Systems and processes for fast encoding of hamming codes | |
| CN105991227B (en) | Data coding method and device | |
| CN102412847A (en) | Method and apparatus for decoding low density parity check code using united node processing | |
| WO2008034289A1 (en) | Bit mapping scheme for an ldpc coded 32apsk system | |
| CN101321043B (en) | Decoding method and device for low density check code | |
| JP2021502718A (en) | Methods and equipment for processing LDPC encoded data | |
| CN105471545A (en) | Data packet processing method and device | |
| CN105634504A (en) | Data check method and device | |
| CN109428670A (en) | A kind of data error method of calibration and device, computer storage medium | |
| KR101615384B1 (en) | Apparatus and method for channel encoding in a communication system | |
| CN107733557A (en) | A kind of method and device of data transmission, communication equipment | |
| CN1798012A (en) | Error-correcting method of calibrating reliability based on low density parity code | |
| KR20090063922A (en) | Apparatus and method for receiving signal in a communication system |
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 |