CN102420617B - Overlapped RM (Reed-Muller) code decoding method and system - Google Patents
Overlapped RM (Reed-Muller) code decoding method and system Download PDFInfo
- Publication number
- CN102420617B CN102420617B CN201110360155.2A CN201110360155A CN102420617B CN 102420617 B CN102420617 B CN 102420617B CN 201110360155 A CN201110360155 A CN 201110360155A CN 102420617 B CN102420617 B CN 102420617B
- Authority
- CN
- China
- Prior art keywords
- information
- decoding
- code word
- overlapping
- code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
The invention discloses an overlapped RM (Reed-Muller) code decoding system, which comprises an RM code decoding device and a de-overlapping device, wherein the RM code decoding device comprises a hard decision module used for carrying out hard decision on received codes to obtain bipolar codes, an interlacing processing module used for carrying interlacing processing on the bipolar codes and carrying out operation to obtain a plurality of bipolar sequences, and a (32, 11) RM code decoder used for selecting sequences to be decoded from the bipolar sequences and decoding the selected sequences to be decoded to obtain decoding information; the de-overlapping device is used for de-overlapping the decoding information and decoding overlapped codes according to external information provided by overlapping bits. The invention also provides an overlapped RM code decoding method. According to the invention, a better error rate performance can be obtained, the entire decoding computational burden can be reduced, the computational complexity is reduced, and an excellent decoding scheme in allusion to overlapped RM codes is provided.
Description
Technical field
The present invention relates to digital communicating field, more specifically, relate to a kind of interpretation method and system of overlapping RM code.
Background technology
RM (Reed-Muller, Reed-Muller) code is the linear block codes that a class can be corrected a plurality of mistakes.This class code simple structure, architectural characteristic is abundant, can adopt the mode of soft-decision or hardware decision algorithm to carry out decoding, in Practical Project, is widely used.At 3GPP LTE (3GPP Long Term Evolution, 3GPP Long Term Evolution) in system, CQI (Channel Quality Indicator, CQI) and mixed automatic retransfer request-reply HARQ-ACK all adopt RM code coded system.In 3GPP TS36.212 agreement, have 2 kinds of RM coded system: CQI upper (32, the 11) RM of employing coding of line link shared channel PUSCH physically, CQI is upper (20,13) RM coding that adopts of line link control channel PUCCH physically; HARQ-ACK adopts (32,11) RM coding on PUSCH.Be with the difference of traditional RM code, in 3GPP LTE agreement, adopted the supersign coded system based on RM code, this supersign coded system has adopted more complicated interleaving technology, has increased more mask, and this increases the decoding difficulty of receiving terminal.
For the feature of encoder matrix in 3GPP LTE system, be widely used at present the decoding algorithm of FHT (Fast Hardarm Transform, fast Hadamard transform).The computational complexity of this kind of decoding algorithm is higher, and 32 * 32 matrixes of eliminating after mask are done to FHT conversion, brings larger hardware spending.In order to improve better the demand of real-time call in radio communication, the requirement of the decoding algorithm of the more low complex degree of code word is being noted by people.
Superposition encoding is a kind of method of constructing long code by short code.Overlapping coding and decoding refers to adds the partial bit on a sequence assigned address to be encoded on the assigned address of another sequence to be encoded to; Partial bit on the assigned address of another sequence to be encoded is added on other sequence assigned addresses to be encoded, by that analogy simultaneously.Correlation between the bit to be encoded that different overlapping structures construct is neglected greatly overlapping figure place and determines.In superposition encoding, overlapping is a kind of method of constructing coded sequence, and the coding of each information sequence after overlapping is selected to carry out according to existing coded system.And when decoding, using public information part as decoding breach, and with another decoding success rate of successfully decoded increase of a code word, adopting the mode of decoding along separate routes, the bit in more corresponding crossover position improves reliability of decode.Therefore, this encryption algorithm can bring certain error performance gain.But the research to its decoding algorithm, does not have the overlapping decoding algorithm of efficient quick to propose all the time.
Summary of the invention
Main purpose of the present invention is to provide a kind of a kind of method of decoding system of overlapping RM code and decoding of overlapping RM code, is intended to solve the current high technical problem of overlapping RM decoding algorithm complexity.
In order to realize goal of the invention, the invention provides a kind of interpretation method of overlapping RM code, comprise the following steps:
RM decoder carries out hard decision to the code word receiving and obtains ambipolar code word;
Described ambipolar code word is carried out to interleaving treatment, and the row operation of going forward side by side obtains some bipolar sequences;
From some bipolar sequences, select sequence to be decoded, the sequence to be decoded of selecting is carried out to decoded operation, obtain decoding information;
Separate overlapping device decoding information is separated to overlapping processing, the external information providing according to overlapping bit is carried out the decoding of overlapping code.
Preferably, described described ambipolar code word is carried out to interleaving treatment, the row operation of going forward side by side obtains some bipolar sequences and comprises:
Mask basic sequence through interleaving treatment is carried out to linear combination, produce mask vector;
With described mask vector, be multiplied by mutually elimination mask with the code word of carrying out interleaving treatment respectively, obtain bipolar sequence.
Preferably, describedly from some bipolar sequences, select sequence to be decoded to comprise:
Some bipolar sequences are processed, judged in some bipolar sequences whether have the sequence that meets symmetry and antisymmetry characteristic, if so, using the part bipolar sequence that meets symmetry and antisymmetry characteristic as sequence to be decoded; If not, all bipolar sequences are all as sequence to be decoded.
Preferably, described the sequence to be decoded of selecting is carried out to decoded operation, obtains decoding information and comprise:
Each sequence to be decoded is constantly halved and compared by turn, judge whether to meet symmetrical and antisymmetry characteristic, if, the high position data value that meets the information of symmetry characteristic is judged to 0, the high position data value that meets antisymmetry characteristic is judged to 1, to information remaining, that do not meet symmetry and antisymmetry characteristic after halving, turn and do low order fast Hadamard transform FHT computing;
After N time is halved, all meet the code word of symmetrical and antisymmetry characteristic, make N judgement, determine that the 2nd of information adds 1 to N; Again by the 1st of described code word the 1st of being defined as information, the Nth power that wherein code word code length is 2;
If not, directly carry out FHT computing;
Export the decoding information obtaining and decoding code word to solution overlapping device, overlapping to separate.
Preferably, described decoding information is separated to overlapping processing, the external information providing according to overlapping bit is carried out the decoding of overlapping code and is comprised:
The first decoding information and the second decoding information that two-way are received to code word and carry out decoding acquisition are carried out to overlapping bit exchange, form the 3rd decoding information and the 4th decoding information;
Described the first decoding information, the second decoding information, the 3rd decoding information and the 4th decoding information are carried out to the encoding operation identical with transmitting terminal, obtain respectively the first code word, the second code word, third yard word and the 4th code word;
The first code word, third yard word and the code word that receives are carried out to mould two and add computing, Hamming distance relatively, is judged to be the less front n position of a group of Hamming distance the front n position of prime information; The second code word, the 4th code word and the code word that receives are carried out to mould two and add computing, Hamming distance relatively, is judged to be the less front n position of a group of Hamming distance the rear n position of prime information.
Preferably, described decoding information is separated to overlapping processing, the external information providing according to overlapping bit is carried out the decoding of overlapping code and is comprised:
The decoding code word that judges whether to receive the transmission of RM decoder, if not, is judged to decoding bit; If so, some information corresponding in decoding information are taken out, compare by turn; If the information on same position is identical, judge that this information correctly translates; If the information on same position is different, according to the symmetry of the corresponding code word of this bit self segmentation, carry out auxiliary judgement.
The present invention separately provides a kind of decoding system of overlapping RM code, and it comprises that RM decoder conciliates overlapping device, and wherein, described RM decoder comprises:
Hard decision module, obtains ambipolar code word for the code word receiving is carried out to hard decision;
Interleaving treatment module, for described ambipolar code word is carried out to interleaving treatment, the row operation of going forward side by side obtains some bipolar sequences;
(32,11) RM code decoder, for selecting sequence to be decoded from some bipolar sequences, carries out decoded operation to the sequence to be decoded of selecting, and obtains decoding information;
The overlapping device of described solution is for decoding information is separated to overlapping processing, and the external information providing according to overlapping bit is carried out the decoding of overlapping code.
Preferably, described interleaving treatment module specifically for:
Mask basic sequence through interleaving treatment is carried out to linear combination, produce mask vector;
With described mask vector, be multiplied by mutually elimination mask with the code word of carrying out interleaving treatment respectively, obtain bipolar sequence.
Preferably, described (32,11) RM code decoder is used for:
Some bipolar sequences are processed, judged in some bipolar sequences whether have the sequence that meets symmetry and antisymmetry characteristic, if so, using the part bipolar sequence that meets symmetry and antisymmetry characteristic as sequence to be decoded; If not, all bipolar sequences are all as sequence to be decoded.
Preferably, described (32,11) RM code decoder also for:
Each sequence to be decoded is constantly halved and compared by turn, judge whether to meet symmetrical and antisymmetry characteristic, if, the high position data value that meets the information of symmetry characteristic is judged to 0, the high position data value that meets antisymmetry characteristic is judged to 1, to information remaining, that do not meet symmetry and antisymmetry characteristic after halving, turn and do low order fast Hadamard transform FHT computing;
After N time is halved, all meet the code word of symmetrical and antisymmetry characteristic, make N judgement, determine that the 2nd of information adds 1 to N; Again by the 1st of described code word the 1st of being defined as information, the Nth power that wherein code word code length is 2;
If not, directly carry out FHT computing;
Export the decoding information obtaining and decoding code word to solution overlapping device, overlapping to separate.
Preferably, the overlapping device of described solution comprises:
Overlapping bit exchange module, carries out overlapping bit exchange by the first decoding information and the second decoding information that two-way are received to code word and carry out decoding acquisition, forms the 3rd decoding information and the 4th decoding information;
Coding module, carries out the encoding operation identical with transmitting terminal to described the first decoding information, the second decoding information, the 3rd decoding information and the 4th decoding information, obtains respectively the first code word, the second code word, third yard word and the 4th code word;
Hamming distance comparison module, carries out mould two by the first code word, third yard word and the code word that receives and adds computing, and Hamming distance is relatively judged to be the less front n position of a group of Hamming distance the front n position of prime information; The second code word, the 4th code word and the code word that receives are carried out to mould two and add computing, Hamming distance relatively, is judged to be the less front n position of a group of Hamming distance the rear n position of prime information.
Preferably, the overlapping device of described solution comprises:
Information comparison module, for judging whether to receive the decoding code word of RM decoder transmission, if not, is judged to decoding bit; If so, some information overlapping in decoding information are taken out, compare by turn;
Auxiliary judgment module, if the information on same position is identical, judges that this information correctly translates; If the information on same position is different, according to the segmentation situation of the corresponding code word of this bit, according to symmetry or skew-symmetry, carry out auxiliary judgement.
The present invention has provided two kinds of overlapping methods of adoptable solution when overlapping RM code decoding, and adopts symmetry to judge the interpretation method in conjunction with low order FHT, simplifies quick FHT Hard decision decoding method.Because decoding complexity mainly calculates from quick FHT, the present invention can be reduced and done the number of bits of FHT and reduce the sequence number to be decoded of being FHT by judgement, and then reduces decoding operand.Can obtain good bit error rate performance, can in the angle of whole system, reduce again the integral operation amount of decoding, reduce computational complexity, be a kind of splendid decoding scheme for overlapping RM code.
Accompanying drawing explanation
Fig. 1 is the structural representation of decoding system one embodiment of the overlapping RM code of the present invention;
Fig. 2 is the decoding schematic flow sheet of decoding system one embodiment of the overlapping RM code of the present invention;
Fig. 3 separates the schematic diagram of overlapping device in decoding system one embodiment of the overlapping RM code of the present invention;
Fig. 4 separates the overlapping schematic flow sheet of solution of overlapping device in decoding system one embodiment of the overlapping RM code of the present invention;
Fig. 5 separates the structural representation of overlapping device in another embodiment of decoding system of the overlapping RM code of the present invention;
Fig. 6 is the structural representation of encoder in decoding system one embodiment of the overlapping RM code of the present invention;
Fig. 7 is the schematic flow sheet that in decoding system one embodiment of the overlapping RM code of the present invention, encoder generates overlapping RM code;
Fig. 8 is the flow chart in interpretation method one embodiment of the overlapping RM code of the present invention;
Fig. 9 is the flow chart that interpretation method one embodiment of the overlapping RM code of the present invention obtains two-way decoding information;
Figure 10 separates overlapping flow chart in interpretation method one embodiment of the overlapping RM code of the present invention;
Figure 11 separates overlapping flow chart in another embodiment of interpretation method of the overlapping RM code of the present invention;
Figure 12 generates the flow chart of overlapping RM code in interpretation method one embodiment of the overlapping RM code of the present invention.
The realization of the object of the invention, functional characteristics and advantage, in connection with embodiment, are described further with reference to accompanying drawing.
Embodiment
Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not intended to limit the present invention.
The invention provides a kind of decoding system of overlapping RM code, with reference to Fig. 1, this system comprises:
RM decoder 11, for processing and obtain decoding information the code word receiving;
Separate overlapping device 12, for decoding information being separated to overlapping processing, the external information providing according to overlapping bit, carries out the decoding of overlapping code more exactly.
Wherein, RM decoder 11 comprises:
Hard decision process module 111, obtains ambipolar code word for carrying out to the received signal hard decision; Be about to be greater than 0 code word and be judged to 1, otherwise, be judged to negative 1;
Interleaving treatment module 112, for described ambipolar code word is carried out to interleaving treatment, the row operation of going forward side by side obtains some bipolar sequences; Concrete, interleaving treatment module 112, according to the interlacing rule of encoder matrix, is carried out interleaving treatment to the ambipolar code word obtaining by hard decision module 111.For example, first, 5 basic mask code sequences through interleaving treatment are carried out to linear combination, produce 32 mask vectors; With 32 mask vectors, be multiplied by mutually elimination mask with the code word of carrying out interleaving treatment respectively, obtain 32 length and be the bipolar sequence of 32.
RM code decoder 113, for some bipolar sequences are processed, judge in some bipolar sequences whether have the sequence that meets symmetry and antisymmetry characteristic, if so, using the part bipolar sequence that meets symmetry and antisymmetry characteristic as sequence to be decoded; If not, all bipolar sequences are all as sequence to be decoded.
For example, first RM code decoder 113 for carrying out the selection of sequence to be decoded to producing the bipolar sequence of 32 32 after interleaving treatment.Bipolar sequence to 32 32 is processed respectively, judge in the bipolar sequence of 32 32 and whether have the sequence that meets symmetry and antisymmetry characteristic, if so, using the bipolar sequence of 32 of parts that meets symmetry and antisymmetry characteristic as sequence to be decoded; If not, using the bipolar sequence of 32 32 all as sequence to be decoded.
113 pairs of selected some sequences to be decoded of RM code decoder are carried out decoded operation; Concrete, each sequence to be decoded is constantly halved and compared by turn, judge whether to meet symmetrical and antisymmetry characteristic, if, the high position data value that meets the information of symmetry characteristic is judged to 0, the high position data value that meets antisymmetry characteristic is judged to 1, to information remaining, that do not meet symmetry and antisymmetry characteristic after halving, turns and do low order fast Hadamard transform FHT computing; If not, carry out 32 FHT computings.Concrete, RM code decoder 113 divides following three kinds of situations to carry out to the processing of each sequence to be decoded:
1), all meet symmetry and antisymmetry characteristic: for N time, halve and all meet the code word of symmetrical and antisymmetry characteristic, make N judgement, determine that the 2nd of information bit to N+1 position.By first the 1st of determining information bit who receives code word, that is: first of reception code word is 1 again, and the 1st of information bit the is 1, and vice versa.Wherein, the Nth power that code word code length is 2.In the embodiment of the present invention, for 5 times, halve and all to meet the code word of symmetry and antisymmetry characteristic, make 5 judgements, determine information bit the 2nd to the 6th.The sequence to be decoded that meets this kind of situation is directly judged to be code word, and has obtained correct decoding information, only exports decoding information.
2), part meets symmetry and antisymmetry characteristic: to several of the height of information bit, by symmetry and the antisymmetry characteristic of comparative sequences, judge, symmetry is judged to 0, and antisymmetry is judged to 1.Bit remaining after halving is carried out to corresponding low order (4,8,16) FHT computing.The maximum related value of trying to achieve for the FHT of different rank will be carried out confidence level processing, and the correlation that is about to calculate is divided by the number of bits of being FHT, finally average maximal correlation degree.The corresponding sequence to be decoded of average maximal correlation degree is judged to be to decoding code word, exports corresponding decoding information and decoding code word and use to separating overlapping device 12.
3) if do not meet symmetry and antisymmetry characteristic, do not judge, adopt the FHT of 32 to carry out the calculating of the degree of correlation.FHT is calculated and has the corresponding sequence to be decoded of maximal correlation degree and be judged to be decoding code word, export corresponding decoding information and decoding code word and use to separating overlapping device 12.
In the decoding system embodiment of the overlapping RM code of the present invention, above-mentioned RM code translator and separate the receiving terminal that overlapping device 12 is all positioned at communication system.As shown in Figure 2, receiving terminal first receives Y1, the Y2 two-way information sending over from channel, and it is sent into respectively to RM code translator 11, obtains R1, R2 two-way code word, then separates 12 couples of R1 of overlapping device, R2 two-way code word is decoded, and obtains decoding code word R10.
Wherein, separate overlapping device 12 and there is different system configurations according to the overlapping decoding algorithm of different solutions.Shown in Fig. 3, in one embodiment, separating overlapping device 12 can comprise:
Exchange bit overlapping module 121, for carrying out overlapping bit exchange, composition the 3rd decoding information and the 4th decoding information by the first decoding information and the second decoding information that two-way are received to code word and carry out decoding acquisition; Overlapping RM code for 12 bits, overlapping bit exchange module 121 concrete operations are as follows: latter 5 (8th～12) first via code word being carried out to the first decoding information that decoding obtains are replaced to first 5 (2nd～6) into the second decoding information, form the 3rd decoding information; Latter 5 (8th～12) of the second decoding information are replaced to first 5 (2nd～6) into the first decoding information, form the 4th decoding information.
Coding module 122, for described the first decoding information, the second decoding information, the 3rd decoding information and the 4th decoding information are carried out to the encoding operation identical with transmitting terminal, obtains respectively the first code word, the second code word, third yard word and the 4th code word; Concrete, coding module 122 can be (32,11) RM code coder.
Hamming distance comparison module 123, adds computing for the first code word, third yard word and the code word that receives are carried out to mould two, and Hamming distance is relatively judged to be the less front n position of a group of Hamming distance the front n position of prime information; The second code word, the 4th code word and the code word that receives are carried out to mould two and add computing, Hamming distance relatively, is judged to be the less front n position of a group of Hamming distance the rear n position of prime information.
For example, Hamming distance comparison module 123 is by the first code word, the second code word and the code word that receives, and the 1-6 position bit information of a group that Hamming distance is less is judged to be the 1-6 position bit information of prime information; By in third yard word, the 4th code word and the code word that receives, the 1-6 position bit information of a group that Hamming distance is less is judged to be the 7-12 position bit information of prime information.
Shown in Fig. 4, in such scheme, operation when exchange bit overlapping module 121 can be according to superposition encoding, receives code word Y1 and Y2 decoding gained decoding information R1 and R2 to two-way and carries out overlapping bit exchange.The 2-6 position into R2 is replaced in the 8-12 position of R1, form new decoding information R4; The 2-6 position into R1 is replaced in the 8-12 position of R2, form new decoding information R3;
Coding module 122, re-starts (32,11) RM code coding by R1, R3, R2, R4, obtains respectively code word D1, D3, D2, D4;
Hamming distance comparison module 123 carries out mould two by recompile code word D1, D3 and reception code word Y1 and adds, relatively Hamming distance.The 1st to 6 bit informations of one group that Hamming distance is less are judged to be 1 to 6 bit information of prime information.In above-mentioned steps S44, recompile code word D2, D4 and reception code word Y2 are carried out to mould two and add computing, relatively Hamming distance.The 1st to 6 bit informations of one group that Hamming distance is less are judged to be 7 to 12 bit informations of prime information, obtain complete decoding output after combination.
Shown in Fig. 5, in another embodiment, separating overlapping device 12 can comprise:
Information comparison module 124, for judging whether to receive the decoding code word of RM decoder transmission, if not, is judged to decoding bit; If so, some information overlapping in decoding information are taken out, compare by turn;
Auxiliary judgment module 125, if the information on same position is identical, judges that this information correctly translates; If the information on same position is different, according to the segmentation situation of the corresponding code word of this bit, according to symmetry or skew-symmetry, carry out auxiliary judgement.
Concrete, in the present embodiment, to separate in overlapping device 12, first information comparison module 124 judges whether to receive decoding code word, if do not receive the code word of this road RM decoder transmission, RM decoder is assert correct decoding, is judged to decoding bit; If receive code word, information comparison module 124 takes out some information corresponding in two-way decoding information, compares by turn;
If the information on same position is identical, auxiliary judgment module 125 judges that this information correctly translates;
If the information on same position is different, auxiliary judgment module 125 is carried out auxiliary judgement according to the symmetry of corresponding its segmentation of code word of this bit, so that more check information to be provided; Specific as follows:
If antisymmetry situation is many, be judged to 1;
If symmetric case is many, be judged to 0;
If symmetric and anti-symmetric situation as many, be judged to decoding bit;
In decoding system embodiment of the present invention, overlapping RM code can generate by overlapping RM code coded system as shown in Figure 6, and this overlapping RM code coded system specifically comprises:
Coding splits module 20, in order to by uncoded information, is split into isometric two parts;
Overlapping device 21, in order to two-way information is carried out to overlap operation, by the 2nd of first via information afterbody that copies to the second tunnel information to position, end, forms the second sequence to be encoded; By the 2nd of the second tunnel information afterbody that copies to first via information to position, end, form the first sequence to be encoded;
(32,11) RM code coder 22, encodes in order to the first sequence to be encoded and the second sequence to be encoded are input to respectively to (32,11) RM encoder;
Modulation module 23, in order to carry out the modulation of biphase phase shift keying bpsk signal to two-way coding codeword;
Sending module 24, sends the coding codeword after modulation by channel.
Preferably, modulation module 23 carries out bpsk signal modulation by following mapping ruler to two-way coding codeword:
Be mapped as 1 by 0, by 1, be mapped as-1.
In conjunction with Fig. 7, above-mentioned coding splits module 20 can be split into isometric two parts (M1 and M2) by uncoded 12 bit informations, inputs overlapping device and carries out overlap operation;
Overlapping device carries out overlap operation to two-way information bit M1 and M2, is specially: rear 5 bits of M1 are copied to the afterbody of M2, form 11 bit sequence C 2 to be encoded; In like manner, rear 5 bits of M2 are copied to the afterbody of M1, form 11 bit sequence C 1 to be encoded;
(32,11) RM code coder 22 receives two-way information to be encoded, encodes;
Modulation module carries out bpsk signal modulation to two-way coding codeword.Mapping ruler is: be mapped as 1 by 0, by 1, be mapped as-1.After having modulated, sending module sends by channel.
With reference to Fig. 8, interpretation method one embodiment of the overlapping RM code of the present invention is proposed, the method is applied to the decoding system of above-mentioned overlapping RM code, specifically comprises the steps:
Step S10, RM decoder carries out hard decision to the code word receiving and obtains ambipolar code word; Be that hard decision module 111 in RM decoder 11 is judged to 1 by the code word that is greater than 0, otherwise, be judged to negative 1;
Step S20, carries out interleaving treatment to ambipolar code word, and the row operation of going forward side by side obtains some bipolar sequences; Concrete, the interleaving treatment module 112 in RM decoder 11, according to the interlacing rule of encoder matrix, is carried out interleaving treatment to the ambipolar code word obtaining by step S10.For example, first, 5 basic mask code sequences through interleaving treatment are carried out to linear combination, produce 32 mask vectors; With 32 mask vectors, be multiplied by mutually elimination mask with the code word of carrying out interleaving treatment respectively, obtain 32 length and be the bipolar sequence of 32.
Step S30, carries out decoded operation using the some bipolar sequences of gained as code word, obtains two-way decoding information; (32,11) RM code decoder 113 in RM decoder 11 is selected sequence to be decoded from some bipolar sequences, and the sequence to be decoded of selecting is carried out to decoded operation, obtains decoding information.Concrete processing procedure can be referring to aforementioned embodiment illustrated in fig. 1.
Step S40, separates overlapping device decoding information is separated to overlapping processing, and the external information providing according to overlapping bit is carried out the decoding of overlapping code.
With reference to Fig. 9, in above-mentioned steps S30, to the concrete processing procedure of code word, can comprise:
Step S31, processes from some bipolar sequences, judges in some bipolar sequences whether have the sequence that meets symmetry and antisymmetry characteristic, if so, using the part bipolar sequence that meets symmetry and antisymmetry characteristic as sequence to be decoded; If not, all bipolar sequences are all as sequence to be decoded.First RM code decoder 113 for carrying out the selection of sequence to be decoded to producing the bipolar sequence of 32 32 after interleaving treatment.Bipolar sequence to 32 32 is processed respectively, judge in the bipolar sequence of 32 32 and whether have the sequence that meets symmetry and antisymmetry characteristic, if so, using the bipolar sequence of 32 of parts that meets symmetry and antisymmetry characteristic as sequence to be decoded; If not, using the bipolar sequence of 32 32 all as sequence to be decoded.
Step S32, carries out decoded operation to selected some sequences to be decoded; In step S32, concrete processing procedure comprises:
Step S321, constantly halves and compares by turn each sequence to be decoded, judges whether to meet symmetrical and antisymmetry characteristic, if so, performs step S322; If not, perform step S323.
Step S322, is judged to 0 by the high position data value that meets the information of symmetry characteristic, and the high position data value that meets antisymmetry characteristic is judged to 1, to information remaining, that do not meet symmetry and antisymmetry characteristic after halving, turns and does low order fast Hadamard transform FHT computing;
Step S323, carries out 32 FHT computings.
Concrete, RM code decoder 113 divides following three kinds of situations to carry out to the processing of each sequence to be decoded:
1), all meet symmetry and antisymmetry characteristic: for N time, halve and all meet the code word of symmetrical and antisymmetry characteristic, make N judgement, determine that the 2nd of information bit to N+1 position.By first the 1st of determining information bit who receives code word, that is: first of reception code word is 1 again, and the 1st of information bit the is 1, and vice versa.Wherein, the Nth power that code word code length is 2.In the embodiment of the present invention, for 5 times, halve and all to meet the code word of symmetry and antisymmetry characteristic, make 5 judgements, determine information bit the 2nd to the 6th.The sequence to be decoded that meets this kind of situation is directly judged to be code word, and has obtained correct decoding information, only exports decoding information.
2), part meets symmetry and antisymmetry characteristic: to several of the height of information bit, by symmetry and the antisymmetry characteristic of comparative sequences, judge, symmetry is judged to 0, and antisymmetry is judged to 1.Bit remaining after halving is carried out to corresponding low order (4,8,16) FHT computing.The maximum related value of trying to achieve for the FHT of different rank will be carried out confidence level processing, and the correlation that is about to calculate is divided by the number of bits of being FHT, finally average maximal correlation degree.The corresponding sequence to be decoded of average maximal correlation degree is judged to be to decoding code word, exports corresponding decoding information and decoding code word and use to separating overlapping device 12.
3) if do not meet symmetry and antisymmetry characteristic, do not judge, adopt the FHT of 32 to carry out the calculating of the degree of correlation.FHT is calculated and has the corresponding sequence to be decoded of maximal correlation degree and be judged to be decoding code word, export corresponding decoding information and decoding code word and use to separating overlapping device 12.
The Hard decision decoding algorithm of traditional RM code, has utilized the encoding characteristics of RM code, certain a line that code word is Hadamard code fully.But do not make full use of the bisection symmetry characteristic of its code word, the present invention proposes a kind of symmetry judgement in conjunction with the interpretation method of low order FHT, simplify quick FHT Hard decision decoding method.Because decoding complexity mainly calculates from quick FHT, the method that the present invention proposes can reduce the number of bits of being FHT by judgement, reduces to a great extent multiplication and the additional calculation amount by FHT computing, brought, and then reduces decoding operand.By a large amount of simulation results, can observe, new departure is almost not loss of performance when low signal-to-noise ratio on error performance, only has the performance loss less than 0.1dB, when high s/n ratio in tolerance interval.
With reference to Figure 10, in above-described embodiment, step S40 specifically comprises:
Step S41, carries out overlapping bit exchange by the first decoding information and the second decoding information that two-way are received to code word and carry out decoding acquisition, forms the 3rd decoding information and the 4th decoding information; Overlapping RM code for 12 bits, concrete operations are as follows: latter 5 (8th～12) first via code word being carried out to the first decoding information that decoding obtains are replaced to first 5 (2nd～6) into the second decoding information, form the 3rd decoding information; Latter 5 (8th～12) of the second decoding information are replaced to first 5 (2nd～6) into the first decoding information, form the 4th decoding information.
Step S42, carries out encoding operation to described the first decoding information, the second decoding information, the 3rd decoding information and the 4th decoding information, obtains respectively the first code word, the second code word, third yard word and the 4th code word;
Step S43, carries out mould two by the first code word, third yard word and the code word that receives and adds computing, and Hamming distance is relatively judged to be the less front n position of a group of Hamming distance the front n position of prime information; For example, by the first code word, third yard word and the code word that receives, the 1-6 position bit information of a group that Hamming distance is less is judged to be the 1-6 position bit information of prime information.
Step S44, carries out mould two by the second code word, the 4th code word and the code word that receives and adds computing, and Hamming distance is relatively judged to be the less front n position of a group of Hamming distance the rear n position of prime information; For example, by the second code word, the 4th code word and the code word that receives, the 1-6 position bit information of a group that Hamming distance is less is judged to be the 7-12 position bit information of prime information.
With reference to Figure 11, in another embodiment, above-mentioned steps S40 can comprise:
Judge whether to receive the decoding code word of RM decoder transmission, if do not receive the code word of this road RM decoder transmission, RM decoder is assert correct decoding, is judged to decoding bit.If receive the code word of RM decoder transmission, some information corresponding in decoding information are taken out, compare by turn;
If the information on same position is identical, judge that this information correctly translates;
If the information on same position is different, according to the symmetry of the corresponding code word of this bit self segmentation, carry out auxiliary judgement, so that more check information to be provided; Specific as follows:
If antisymmetry situation is many, be judged to 1;
If symmetric case is many, be judged to 0;
If symmetric and anti-symmetric situation as many, be judged to decoding bit;
By a large amount of simulation results, can verify that overlapping RM code separates overlapping device and adopt and shown in Figure 10, separate its bit error rate performance of overlapping decoding algorithm and be slightly better than separating shown in Fig. 8 overlapping decoding algorithm, and, from the design complexities of decoder and the complexity angle of computing, consider, the overlapping code decoder shown in Figure 10 has special advantage for RM code.But owing to separating the code word that overlapping decoding algorithm only itself has good symmetry and an antisymmetry characteristic to this code word of similar RM shown in Figure 10, can use, so it is applicable to more coding method to separate overlapping decoding algorithm shown in Fig. 8, the scope of application is wider.
In the embodiment of the present invention, the Design of length of overlapping RM code has kinds of schemes, and 12 the overlapping RM codes of below take are example, describes the present invention in detail.Shown in Figure 12, in the embodiment of the present invention, overlapping RM code can generate by following coding step:
Step S1, by uncoded information, is split into isometric two parts;
Step S2, carries out overlap operation to two-way information, by the 2nd of first via information afterbody that copies to the second tunnel information to position, end, forms the second sequence to be encoded;
Step S3, by the 2nd of the second tunnel information afterbody that copies to first via information to position, end, forms the first sequence to be encoded;
Step S4, is input to respectively (32,11) RM code coder by the first sequence to be encoded and the second sequence to be encoded and encodes;
Step S5, carries out the modulation of binary phase shift keying bpsk signal to two-way coding codeword;
Step S6, by time-division or frequency division method, sends the coding codeword after modulation respectively by channel.
These are only the preferred embodiments of the present invention; not thereby limit the scope of the claims of the present invention; every equivalent structure or conversion of equivalent flow process that utilizes specification of the present invention and accompanying drawing content to do; or be directly or indirectly used in other relevant technical fields, be all in like manner included in scope of patent protection of the present invention.
Claims (10)
1. an interpretation method for overlapping RM code, is characterized in that, comprises the following steps:
RM decoder carries out hard decision to the code word receiving and obtains ambipolar code word;
Described ambipolar code word is carried out to interleaving treatment, and the row operation of going forward side by side obtains some bipolar sequences;
From some bipolar sequences, select sequence to be decoded, the sequence to be decoded of selecting is carried out to decoded operation, obtain decoding information;
Separate overlapping device decoding information is separated to overlapping processing, the external information providing according to overlapping bit is carried out the decoding of overlapping code;
Describedly from some bipolar sequences, select sequence to be decoded to comprise:
Some bipolar sequences are processed, judged in some bipolar sequences whether have the sequence that meets symmetry and antisymmetry characteristic, if so, using the part bipolar sequence that meets symmetry and antisymmetry characteristic as sequence to be decoded; If not, all bipolar sequences are all as sequence to be decoded.
2. interpretation method as claimed in claim 1, is characterized in that, described described ambipolar code word is carried out to interleaving treatment, and the row operation of going forward side by side obtains some bipolar sequences and comprises:
Mask basic sequence through interleaving treatment is carried out to linear combination, produce mask vector;
With described mask vector, be multiplied by mutually elimination mask with the code word of carrying out interleaving treatment respectively, obtain bipolar sequence.
3. the method for claim 1, is characterized in that, described the sequence to be decoded of selecting is carried out to decoded operation, obtains decoding information and comprises:
Code word is constantly halved and compared by turn, judge whether to meet symmetrical and antisymmetry characteristic, if, the high position data value that meets the information of symmetry characteristic is judged to 0, the high position data value that meets antisymmetry characteristic is judged to 1, to information remaining, that do not meet symmetry and antisymmetry characteristic after halving, turn and do low order fast Hadamard transform FHT computing;
After N time is halved, all meet the code word of symmetrical and antisymmetry characteristic, make N judgement, determine that the 2nd of information adds 1 to N; Again by the 1st of described code word the 1st of being defined as information, the Nth power that wherein code word code length is 2;
If not, directly carry out FHT computing;
Export the decoding information obtaining and decoding code word to solution overlapping device, overlapping to separate.
4. method as claimed in claim 3, is characterized in that, described decoding information is separated to overlapping processing, and the external information providing according to overlapping bit is carried out the decoding of overlapping code and comprised:
The first decoding information and the second decoding information that two-way are received to code word and carry out decoding acquisition are carried out to overlapping bit exchange, form the 3rd decoding information and the 4th decoding information;
Described the first decoding information, the second decoding information, the 3rd decoding information and the 4th decoding information are carried out to the encoding operation identical with transmitting terminal, obtain respectively the first code word, the second code word, third yard word and the 4th code word;
The first code word, third yard word and the code word that receives are carried out to mould two and add computing, Hamming distance relatively, is judged to be the less front n position of a group of Hamming distance the front n position of prime information; The second code word, the 4th code word and the code word that receives are carried out to mould two and add computing, Hamming distance relatively, is judged to be the less front n position of a group of Hamming distance the rear n position of prime information.
5. method as claimed in claim 3, is characterized in that, described decoding information is separated to overlapping processing, and the external information providing according to overlapping bit is carried out the decoding of overlapping code and comprised:
The decoding code word that judges whether to receive the transmission of RM decoder, if not, is judged to decoding bit; If so, some information corresponding in decoding information are taken out, compare by turn; If the information on same position is identical, judge that this information correctly translates; If the information on same position is different, according to the symmetry of the corresponding code word of this bit self segmentation, carry out auxiliary judgement.
6. a decoding system for overlapping RM code, is characterized in that, comprises that RM decoder conciliates overlapping device, and wherein, described RM decoder comprises:
Hard decision module, obtains ambipolar code word for the code word receiving is carried out to hard decision;
Interleaving treatment module, for described ambipolar code word is carried out to interleaving treatment, the row operation of going forward side by side obtains some bipolar sequences;
(32,11) RM code decoder, for selecting sequence to be decoded from some bipolar sequences, carries out decoded operation to the sequence to be decoded of selecting, and obtains decoding information;
The overlapping device of described solution is for decoding information is separated to overlapping processing, and the external information providing according to overlapping bit is carried out the decoding of overlapping code;
Described (32,11) RM code decoder is used for:
Some bipolar sequences are processed, judged in some bipolar sequences whether have the sequence that meets symmetry and antisymmetry characteristic, if so, using the part bipolar sequence that meets symmetry and antisymmetry characteristic as sequence to be decoded; If not, all bipolar sequences are all as sequence to be decoded.
7. decoding system as claimed in claim 6, is characterized in that, described interleaving treatment module specifically for:
Mask basic sequence through interleaving treatment is carried out to linear combination, produce mask vector;
With described mask vector, be multiplied by mutually elimination mask with the code word of carrying out interleaving treatment respectively, obtain bipolar sequence.
8. decoding system as claimed in claim 7, is characterized in that, described (32,11) RM code decoder also for:
Code word is constantly halved and compared by turn, judge whether to meet symmetrical and antisymmetry characteristic, if, the high position data value that meets the information of symmetry characteristic is judged to 0, the high position data value that meets antisymmetry characteristic is judged to 1, to information remaining, that do not meet symmetry and antisymmetry characteristic after halving, turn and do low order fast Hadamard transform FHT computing;
After N time is halved, all meet the code word of symmetrical and antisymmetry characteristic, make N judgement, determine that the 2nd of information adds 1 to N; Again by the 1st of described code word the 1st of being defined as information, the Nth power that wherein code word code length is 2;
If not, directly carry out FHT computing;
Export the decoding information obtaining and decoding code word to solution overlapping device, overlapping to separate.
9. decoding system as claimed in claim 8, is characterized in that, the overlapping device of described solution comprises:
Overlapping bit exchange module, carries out overlapping bit exchange by the first decoding information and the second decoding information that two-way are received to code word and carry out decoding acquisition, forms the 3rd decoding information and the 4th decoding information;
Coding module, carries out the encoding operation identical with transmitting terminal to described the first decoding information, the second decoding information, the 3rd decoding information and the 4th decoding information, obtains respectively the first code word, the second code word, third yard word and the 4th code word;
Hamming distance comparison module, carries out mould two by the first code word, third yard word and the code word that receives and adds computing, and Hamming distance is relatively judged to be the less front n position of a group of Hamming distance the front n position of prime information; The second code word, the 4th code word and the code word that receives are carried out to mould two and add computing, Hamming distance relatively, is judged to be the less front n position of a group of Hamming distance the rear n position of prime information.
10. decoding system as claimed in claim 8, is characterized in that, the overlapping device of described solution comprises:
Information comparison module, for judging whether to receive the decoding code word of RM decoder transmission, if not, is judged to decoding bit; If so, some information overlapping in decoding information are taken out, compare by turn;
Auxiliary judgment module, if the information on same position is identical, judges that this information correctly translates; If the information on same position is different, according to the segmentation situation of the corresponding code word of this bit, according to symmetry or skew-symmetry, carry out auxiliary judgement.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110360155.2A CN102420617B (en) | 2011-11-14 | 2011-11-14 | Overlapped RM (Reed-Muller) code decoding method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110360155.2A CN102420617B (en) | 2011-11-14 | 2011-11-14 | Overlapped RM (Reed-Muller) code decoding method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102420617A CN102420617A (en) | 2012-04-18 |
| CN102420617B true CN102420617B (en) | 2014-08-13 |
Family
ID=45944876
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110360155.2A Active CN102420617B (en) | 2011-11-14 | 2011-11-14 | Overlapped RM (Reed-Muller) code decoding method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102420617B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102710264B (en) * | 2012-06-29 | 2014-11-19 | 华为技术有限公司 | Decoding method and device |
| CN105337686B (en) * | 2014-07-31 | 2019-02-12 | 展讯通信（上海）有限公司 | A kind of CQI code device and method |
| WO2018126476A1 (en) | 2017-01-09 | 2018-07-12 | Qualcomm Incorporated | Rate-matching scheme for control channels using polar codes |
| CN108055106B (en) * | 2017-12-09 | 2020-08-28 | 天津大学 | Recognition method for code word boundary based on RM code partial decoding auxiliary differential detection |
| CN111464260B (en) * | 2019-01-21 | 2023-07-11 | 华为技术有限公司 | Signal transmitting and receiving method and device |
| CN115567165A (en) * | 2022-10-18 | 2023-01-03 | 天津津航计算技术研究所 | Coding error correction method, system, terminal equipment and readable storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101488823A (en) * | 2008-01-14 | 2009-07-22 | 三星电子株式会社 | Reed-Muller decoding method and decoder using the method |
| CN102104444A (en) * | 2010-12-29 | 2011-06-22 | 重庆邮电大学 | Rapid encoding and decoding method for channel quality indication in LTE (Long Term Evolution) system |
-
2011
- 2011-11-14 CN CN201110360155.2A patent/CN102420617B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101488823A (en) * | 2008-01-14 | 2009-07-22 | 三星电子株式会社 | Reed-Muller decoding method and decoder using the method |
| CN102104444A (en) * | 2010-12-29 | 2011-06-22 | 重庆邮电大学 | Rapid encoding and decoding method for channel quality indication in LTE (Long Term Evolution) system |
Non-Patent Citations (2)
| Title |
|---|
| "线性分组码中的交叠编码迭代译码技术研究";刘铭;《中国优秀硕士学位论文全文数据库》;20090415;正文第11页-83页 * |
| 刘铭."线性分组码中的交叠编码迭代译码技术研究".《中国优秀硕士学位论文全文数据库》.2009,摘要、正文第11页-83页. |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102420617A (en) | 2012-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102420617B (en) | Overlapped RM (Reed-Muller) code decoding method and system | |
| CN111954982B (en) | Apparatus and method for encoding and decoding using polar code in wireless communication system and broadcasting system | |
| CN101902313B (en) | PUSCH transmission (Physical Uplink Shared Channel) based coding method and system of uplink control information | |
| CN101938334B (en) | Adaptive error control method combining random network coding and automatic repeat request | |
| CN108288970B (en) | Method and device for encoding and decoding polarization code | |
| CN108289010A (en) | A kind of data processing method and device | |
| CN110336639B (en) | Polar code multilayer coding modulation method based on capacity distribution and application | |
| CN101998390A (en) | Method and device for ensuring communication security | |
| CN109889266A (en) | The Polarization Coding method and system of visible light communication channel based on Gaussian approximation | |
| CN102868482B (en) | Multilevel Coded Modulation method and device | |
| CN111106838A (en) | Communication synchronization method, device and system | |
| CN111641473A (en) | Novel method for shortening polarization code, communication method and system | |
| CN116847453B (en) | Satellite data transmission and satellite Internet of things access time management method | |
| CN108540140B (en) | Polar code decoding method and device | |
| WO2018127234A1 (en) | Polar code coding and decoding method and apparatus | |
| CN109586850B (en) | Polarization code-based hierarchical data coordination method for continuous variable quantum key distribution system | |
| CN102244561B (en) | Relay transmission method applied to multiple access relay network | |
| CN110233703A (en) | A kind of Fast Channel coding blind-identification method based on maximum-likelihood decoding | |
| CN107005349A (en) | A kind of data processing method, base station and terminal device | |
| CN102265541B (en) | Bler estimation method and communication device | |
| US20200389184A1 (en) | Network data prediction method, network data processing device and network data processing method | |
| CN110838889B (en) | Encoding method, decoding method, transmitting terminal and receiving terminal | |
| WO2015101280A1 (en) | Channel code rate allocation method and system | |
| CN102148656B (en) | Block decoding method, decoder and receiving terminal | |
| CN109639395A (en) | It is a kind of to encode the method for reseptance for being incremented by code length retransmission scheme suitable for polarization code |
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: 20120418 Assignee: SANECHIPS TECHNOLOGY Co.,Ltd. Assignor: ZTE Corp. Contract record no.: 2015440020319 Denomination of invention: Overlapped RM (Reed-Muller) code decoding method and system Granted publication date: 20140813 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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201218 Address after: 215163 8 Jinfeng Road, science and Technology City, Suzhou high tech Zone, Jiangsu Patentee after: Suzhou Medical Device Industry Development Co.,Ltd. Address before: 518057 Ministry of justice, Zhongxing building, South Science and technology road, Nanshan District hi tech Industrial Park, Shenzhen, Guangdong Patentee before: ZTE Corp. |
|
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 215163 8 Jinfeng Road, science and Technology City, Suzhou high tech Zone, Jiangsu Patentee after: Suzhou Medical Device Industry Development Group Co.,Ltd. Address before: 215163 8 Jinfeng Road, science and Technology City, Suzhou high tech Zone, Jiangsu Patentee before: Suzhou Medical Device Industry Development Co.,Ltd. |