CN102420617A - Overlapped RM (Reed-Muller) code decoding method and system - Google Patents
Overlapped RM (Reed-Muller) code decoding method and system Download PDFInfo
- Publication number
- CN102420617A CN102420617A CN2011103601552A CN201110360155A CN102420617A CN 102420617 A CN102420617 A CN 102420617A CN 2011103601552 A CN2011103601552 A CN 2011103601552A CN 201110360155 A CN201110360155 A CN 201110360155A CN 102420617 A CN102420617 A CN 102420617A
- Authority
- CN
- China
- Prior art keywords
- code word
- information
- decoding
- sequence
- symmetry
- 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
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 the RM of overlapping sign indicating number.
Background technology
RM (Reed-Muller, Reed-Muller) sign indicating number is the one type of linear block codes that can correct a plurality of mistakes.This type sign indicating number simple structure, architectural characteristic is abundant, can adopt the mode of soft-decision or hardware decision algorithm to decipher, and in actual engineering, is widely used.In 3GPP LTE (3GPP Long Term Evolution, 3GPP Long Term Evolution) system, CQI (Channel Quality Indicator, CQI) with mix automatic repeat requests and reply HARQ-ACK and all adopt RM sign indicating number coded system.In 3GPP TS36.212 agreement, have 2 kinds of RM coded system: CQI on physical uplink link sharing channel PUSCH, to adopt (32,11) RM coding, CQI adopts (20,13) RM coding on physical uplink control channel PUCCH; HARQ-ACK adopts (32,11) RM coding on PUSCH.Be with the difference of traditional RM sign indicating number, adopted the supersign coded system based on the RM sign indicating number on the 3GPP LTE agreement, this supersign coded system has adopted more complicated interleaving technology, has increased more mask, and this makes the decoding difficulty of receiving terminal increase.
To the characteristics of encoder matrix in the 3GPP LTE system, the decoding algorithm of the FHT (Fast Hardarm Transform, fast Hadamard transform) that is widely used at present.The computational complexity of this kind decoding algorithm is higher, and 32 * 32 matrixes behind the elimination mask are done the FHT conversion, brings big hardware spending.In order to improve the demand of in radio communication real-time conversation better, the requirement of the decoding algorithm of the more low complex degree of code word is being noted by people.
The coding that overlaps is a kind of method through short code structure long code.The overlapping coding and decoding is meant adds the partial bit on the sequence assigned address to be encoded on the assigned address of another sequence to be encoded to; Simultaneously the 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.Correlation between the bit to be encoded that different overlapping structures are constructed is neglected the overlapping figure place greatly and is decided.In the coding that overlaps, overlapping is a kind of method of constructing coded sequence, and the coding of each information sequence of back that overlaps is selected to carry out according to existing coded system.And, as the decoding breach, successfully increase another decoding success rate with the decoding of a code word with the public information part in when decoding, and adopting the mode of deciphering along separate routes, the bit on the more corresponding crossover position improves reliability of decode.Therefore, this encryption algorithm can bring certain error performance gain.But, there is not the overlapping decoding algorithm of efficient quick to propose all the time to the research of its decoding algorithm.
Summary of the invention
Main purpose of the present invention is to provide a kind of method of decoding of decoding system and a kind of RM of overlapping sign indicating number of the RM of overlapping sign indicating number, is intended to solve the present high technical problem of overlapping RM decoding algorithm complexity.
In order to realize goal of the invention, the present invention provides a kind of interpretation method of the RM of overlapping sign indicating number, may further comprise the steps:
The RM decoder carries out hard decision to the code word that receives and obtains ambipolar code word;
Said ambipolar code word is carried out interleaving treatment, and the row operation of going forward side by side obtains some bipolar sequences;
From some bipolar sequences, select sequence to be deciphered, the sequence of selecting to be deciphered is carried out decoded operation, obtain decoding information;
Separate the overlapping device and decoding information is separated overlap to handle, the external information that is provided according to the overlapping bit sign indicating number decoding that overlaps.
Preferably, said said ambipolar code word is carried out interleaving treatment, the row operation of going forward side by side obtains some bipolar sequences and comprises:
The mask basic sequence that will pass through interleaving treatment carries out linear combination, produces the mask vector;
Multiply by the elimination mask mutually with the code word of carrying out interleaving treatment respectively with said mask vector, obtain bipolar sequence.
Preferably, saidly from some bipolar sequences, select sequence to be deciphered to comprise:
Some bipolar sequences are handled, judged whether there is the sequence that satisfies symmetry and antisymmetry characteristic in some bipolar sequences, if the part bipolar sequence that then will satisfy symmetry and antisymmetry characteristic is as sequence to be deciphered; If not, all bipolar sequences are all as sequence to be deciphered.
Preferably, said the sequence of selecting to be deciphered is carried out decoded operation, obtains decoding information and comprise:
Each is waited to decipher sequence constantly does and halves and compare by turn; Judge whether to satisfy symmetry and antisymmetry characteristic; If the high position data value that then will satisfy the information of symmetry characteristic is judged to 0, the high position data value that satisfies the antisymmetry characteristic is judged to 1; To the back of halving information remaining, unmet symmetry and antisymmetry characteristic, change and do low order fast Hadamard transform FHT computing;
All satisfy the code word of symmetry and antisymmetry characteristic after N time halved, make N judgement, confirm that the 2nd of information adds 1 to N; With the 1st of confirming as information of the 1st of said code word, wherein the code word code length is 2 Nth power again;
If not, then directly carry out the FHT computing;
Decoding information that obtains and decoding code word are exported to and separate the overlapping device, to separate overlapping.
Preferably, said decoding information is separated overlap to be handled, and the external information that is provided according to the overlapping bit sign indicating number decoding that overlaps comprises:
To receive code word to two-way and decipher first decoding information and second decoding information of the acquisition bit exchange that overlaps, form the 3rd decoding information and the 4th decoding information;
Said first decoding information, second decoding information, the 3rd decoding information and the 4th decoding information are carried out the encoding operation identical with transmitting terminal, obtain first code word, second code word, the 3rd code word and the 4th code word respectively;
First code word, the 3rd code word and the code word that receives are carried out mould two add computing, Hamming distance relatively, one group the preceding n position that Hamming distance is less is judged to be the preceding n position of prime information; Second code word, the 4th code word and the code word that receives are carried out mould two add computing, Hamming distance relatively, one group the preceding n position that Hamming distance is less is judged to be the back n position of prime information.
Preferably, said decoding information is separated overlap to be handled, and the external information that is provided according to the overlapping bit sign indicating number decoding that overlaps comprises:
Judge whether to receive the decoding code word of RM decoder transmission, if not, then be judged to the decoding bit; If, then some corresponding in decoding information information are taken out, compare by turn; If the information on the same position is identical, judge that then this information correctly translates; If the information on the same position is different, then carry out auxiliary judgement according to the symmetry of the pairing code word of this bit self segmentation.
The present invention provides a kind of decoding system of the RM of overlapping sign indicating number in addition, and it comprises RM decoder reconciliation overlapping device, and wherein, said RM decoder comprises:
The hard decision module is used for that the code word that receives is carried out hard decision and obtains ambipolar code word;
The interleaving treatment module is used for said ambipolar code word is carried out interleaving treatment, and the row operation of going forward side by side obtains some bipolar sequences;
(32,11) RM code decoder is used for selecting sequence to be deciphered from some bipolar sequences, and the sequence of selecting to be deciphered is carried out decoded operation, obtains decoding information;
The said overlapping device of separating is used for decoding information separated and overlap handles, the external information that is provided according to the overlapping bit sign indicating number decoding that overlaps.
Preferably, said interleaving treatment module specifically is used for:
The mask basic sequence that will pass through interleaving treatment carries out linear combination, produces the mask vector;
Multiply by the elimination mask mutually with the code word of carrying out interleaving treatment respectively with said mask vector, obtain bipolar sequence.
Preferably, said (32,11) RM code decoder is used for:
Some bipolar sequences are handled, judged whether there is the sequence that satisfies symmetry and antisymmetry characteristic in some bipolar sequences, if the part bipolar sequence that then will satisfy symmetry and antisymmetry characteristic is as sequence to be deciphered; If not, all bipolar sequences are all as sequence to be deciphered.
Preferably, said (32,11) RM code decoder also is used for:
Each is waited to decipher sequence constantly does and halves and compare by turn; Judge whether to satisfy symmetry and antisymmetry characteristic; If the high position data value that then will satisfy the information of symmetry characteristic is judged to 0, the high position data value that satisfies the antisymmetry characteristic is judged to 1; To the back of halving information remaining, unmet symmetry and antisymmetry characteristic, change and do low order fast Hadamard transform FHT computing;
All satisfy the code word of symmetry and antisymmetry characteristic after N time halved, make N judgement, confirm that the 2nd of information adds 1 to N; With the 1st of confirming as information of the 1st of said code word, wherein the code word code length is 2 Nth power again;
If not, then directly carry out the FHT computing;
Decoding information that obtains and decoding code word are exported to and separate the overlapping device, to separate overlapping.
Preferably, the said overlapping device of separating comprises:
Overlapping bit exchange module will receive code word to two-way and decipher first decoding information and second decoding information of the acquisition bit exchange that overlaps, and form the 3rd decoding information and the 4th decoding information;
Coding module carries out the encoding operation identical with transmitting terminal to said first decoding information, second decoding information, the 3rd decoding information and the 4th decoding information, obtains first code word, second code word, the 3rd code word and the 4th code word respectively;
The Hamming distance comparison module carries out mould two with first code word, the 3rd code word and the code word that receives and adds computing, Hamming distance relatively, and one group the preceding n position that Hamming distance is less is judged to be the preceding n position of prime information; Second code word, the 4th code word and the code word that receives are carried out mould two add computing, Hamming distance relatively, one group the preceding n position that Hamming distance is less is judged to be the back n position of prime information.
Preferably, the said overlapping device of separating comprises:
The information comparison module is used to judge whether to receive the decoding code word of RM decoder transmission, if not, then is judged to the decoding bit; If, some information that overlap in the decoding information are taken out, compare by turn;
The auxiliary judgment module if the information on the same position is identical, judges that then this information correctly translates; If the information on the same position is different, then, carry out auxiliary judgement according to symmetry or skew-symmetry according to the segmentation situation of the pairing code word of this bit.
The present invention has provided two kinds of adoptable overlapping methods of separating when overlapping RM sign indicating number is deciphered, and adopts symmetry to judge the interpretation method that combines low order FHT, simplifies quick FHT Hard decision decoding method.Owing to decoding complexity mainly calculates from quick FHT, the present invention can reduce the number of bits of being FHT through judgement and wait to decipher the sequence number with minimizing FHT, and then reduces the decoding operand.Can obtain bit error rate performance preferably, can on the angle of whole system, reduce the integral operation amount of decoding again, reduce computational complexity, be a kind of splendid decoding scheme to overlapping RM sign indicating number.
Description of drawings
Fig. 1 is the overlap structural representation of decoding system one embodiment of RM sign indicating number of the present invention;
Fig. 2 is the overlap decoding schematic flow sheet of decoding system one embodiment of RM sign indicating number of the present invention;
Fig. 3 separates the overlapping schematic representation of apparatus for the present invention overlaps among decoding system one embodiment of RM sign indicating number;
What Fig. 4 separated the overlapping device among decoding system one embodiment of RM sign indicating number for the present invention overlaps separates the overlapping schematic flow sheet;
Fig. 5 separates the structural representation of overlapping device among another embodiment of decoding system of RM sign indicating number for the present invention overlaps;
Fig. 6 is the overlap structural representation of encoder among decoding system one embodiment of RM sign indicating number of the present invention;
Fig. 7 generates the schematic flow sheet of overlapping RM sign indicating number for overlap encoder among decoding system one embodiment of RM sign indicating number of the present invention;
Fig. 8 is the present invention's flow chart among interpretation method one embodiment of RM sign indicating number that overlaps;
Fig. 9 obtains the flow chart of two-way decoding information for overlap interpretation method one embodiment of RM sign indicating number of the present invention;
Figure 10 separates the flow chart of overlapping among interpretation method one embodiment of RM sign indicating number for the present invention overlaps;
Figure 11 separates the flow chart of overlapping among another embodiment of interpretation method of RM sign indicating number for the present invention overlaps;
Figure 12 generates the flow chart of overlapping RM sign indicating number among interpretation method one embodiment of RM sign indicating number for the present invention overlaps.
The realization of the object of the invention, functional characteristics and advantage will combine embodiment, further specify with reference to accompanying drawing.
Embodiment
Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
The present invention provides a kind of decoding system of the RM of overlapping sign indicating number, and with reference to Fig. 1, this system comprises:
Separate overlapping device 12, be used for decoding information is separated the processing that overlaps, according to the external information that the overlapping bit is provided, sign indicating number decoding more exactly overlaps.
Wherein, RM decoder 11 comprises:
Hard decision process module 111 is used for carrying out hard decision to the received signal and obtains ambipolar code word; The code word that is about to greater than 0 is judged to 1, otherwise, be judged to negative 1;
Interleaving treatment module 112 is used for said ambipolar code word is carried out interleaving treatment, and the row operation of going forward side by side obtains some bipolar sequences; Concrete, interleaving treatment module 112 is carried out interleaving treatment according to the interlacing rule of encoder matrix to the ambipolar code word that obtains through hard decision module 111.For example, at first, 5 basic mask code sequences that will pass through interleaving treatment carry out linear combination, produce 32 mask vectors; Multiply by the elimination mask mutually with the code word of carrying out interleaving treatment respectively with 32 mask vectors, obtain 32 length and be 32 bipolar sequence.
RM code decoder 113; Be used for some bipolar sequences are handled; Judge whether there is the sequence that satisfies symmetry and antisymmetry characteristic in some bipolar sequences, if the part bipolar sequence that then will satisfy symmetry and antisymmetry characteristic is as sequence to be deciphered; If not, all bipolar sequences are all as sequence to be deciphered.
For example, RM code decoder 113 is used at first the bipolar sequence that produces 32 32 after the interleaving treatment is waited to decipher the selection of sequence.Bipolar sequence to 32 32 is handled respectively; Judge in 32 32 the bipolar sequence and whether have the sequence that satisfies symmetry and antisymmetry characteristic; If the bipolar sequence of 32 of parts that then will satisfy symmetry and antisymmetry characteristic is as sequence to be deciphered; If not, then with 32 32 bipolar sequence all as sequence to be deciphered.
Some sequences to be deciphered that 113 pairs of RM code decoders are selected are carried out decoded operation; Concrete; Each is waited to decipher sequence constantly do and halve and compare by turn, judge whether to satisfy symmetry and antisymmetry characteristic, if; The high position data value that then will satisfy the information of symmetry characteristic is judged to 0; The high position data value that satisfies the antisymmetry characteristic is judged to 1,, changes and do low order fast Hadamard transform FHT computing the back of halving information remaining, unmet symmetry and antisymmetry characteristic; If not, then carry out 32 FHT computings.Concrete, RM code decoder 113 waits that to each the processing of deciphering sequence divides following three kinds of situation to carry out:
1), all satisfy symmetry and antisymmetry characteristic: halve for N time and all satisfy the code word of symmetry and antisymmetry characteristic, make N judgement, the 2nd that confirms information bit to the N+1 position.By first that receives code word confirm information bit the 1st, that is: first of the reception code word is 1 again, and then the 1st of information bit the is 1, and vice versa.Wherein, the code word code length is 2 Nth power.In the embodiment of the invention, halve for 5 times and all to satisfy the code word of symmetrical and antisymmetry characteristic, make 5 judgements, confirm information bit the 2nd to the 6th.That satisfies this kind situation waits that deciphering sequence directly is judged to be code word, and has obtained correct decoding information, only exports decoding information.
2), part satisfies symmetry and antisymmetry characteristic: to information bit high several, judge that through the symmetry and the antisymmetry characteristic of comparative sequences symmetry then is judged to 0, antisymmetry is judged to 1.The remaining bit in back carries out corresponding low order (4,8,16) FHT computing to halving.Will carry out confidence level to the maximum related value that FHT tried to achieve of different rank and handle, the correlation that is about to calculate is divided by the number of bits of being FHT, average at last maximal correlation degree.The pairing sequence to be deciphered of average maximal correlation degree is judged to be the decoding code word, exports corresponding decoding information and decoding code word and use to separating overlapping device 12.
3), if do not satisfy symmetry and antisymmetry characteristic, do not judge, adopt 32 FHT to carry out the calculating of the degree of correlation.FHT calculated have the pairing sequence to be deciphered of maximal correlation degree and be judged to be the decoding code word, export corresponding decoding information and decoding code word and give and separate overlapping device 12 and use.
The present invention overlaps among the decoding system embodiment of RM sign indicating number, above-mentioned RM code translator and separate the receiving terminal that overlapping device 12 all is positioned at communication system.As shown in Figure 2, receiving terminal receives earlier Y1, the Y2 two-way information that sends over from channel, and it is sent into RM code translator 11 respectively, obtains R1, R2 two-way code word, separates 12 couples of R1 of overlapping device then, R2 two-way code word is decoded, and obtains deciphering code word R10.
Wherein, separate overlapping device 12 and have different system configurations according to the different overlapping decoding algorithms of separating.With reference to shown in Figure 3, in one embodiment, separating overlapping device 12 can comprise:
Exchange bit overlapping module 121 is used for deciphering first decoding information and second decoding information of the acquisition bit exchange that overlaps with two-way being received code word, forms the 3rd decoding information and the 4th decoding information; Overlapping RM sign indicating number for 12 bits; 121 concrete operations of overlapping bit exchange module are following: will decipher preceding 5 (the 2nd～6) that second decoding information is advanced in back 5 (the 8th～12) replacement of first decoding information that is obtained to first via code word, and form the 3rd decoding information; Preceding 5 (the 2nd～6) with first decoding information is advanced in back 5 (the 8th～12) replacement of second decoding information form the 4th decoding information.
Hamming distance comparison module 123 is used for that first code word, the 3rd code word and the code word that receives are carried out mould two and adds computing, Hamming distance relatively, and one group the preceding n position that Hamming distance is less is judged to be the preceding n position of prime information; Second code word, the 4th code word and the code word that receives are carried out mould two add computing, Hamming distance relatively, one group the preceding n position that Hamming distance is less is judged to be the back n position of prime information.
For example, Hamming distance comparison module 123 is with in first code word, second code word and the code word that receives, and one group less 1-6 position bit information of Hamming distance is judged to be the 1-6 position bit information of prime information; In the 3rd code word, the 4th code word and the code word that receives, one group less 1-6 position bit information of Hamming distance is judged to be the 7-12 position bit information of prime information.
In conjunction with shown in Figure 4, in the such scheme, the operation that exchange bit overlapping module 121 can be when overlapping coding receives code word Y1 and Y2 to two-way and deciphers gained decoding information R1 and the R2 bit exchange that overlaps.The into 2-6 position of R2 is replaced in the 8-12 position of R1, form new decoding information R4; The into 2-6 position of R1 is replaced in the 8-12 position of R2, form new decoding information R3;
Hamming distance comparison module 123 carries out mould two with recompile code word D1, D3 and reception code word Y1 and adds, relatively Hamming distance.One group less the 1st to 6 bit information of Hamming distance is judged to be 1 to 6 bit information of prime information.Among the above-mentioned steps S44, recompile code word D2, D4 and reception code word Y2 are carried out mould two add computing, relatively Hamming distance.One group less the 1st to 6 bit information of Hamming distance is judged to be 7 to 12 bit informations of prime information, obtains complete decoding output after the combination.
With reference to shown in Figure 5, in another embodiment, separating overlapping device 12 can comprise:
Concrete, in the present embodiment, to separate in the overlapping device 12, information comparison module 124 at first judges whether to receive the decoding code word, if do not receive the code word of this road RM decoder transmission, promptly the RM decoder is assert correct decoding, then is judged to the decoding bit; If receive code word, then information comparison module 124 takes out some corresponding in two-way decoding information information, compares by turn;
If the information on the same position is identical, then auxiliary judgment module 125 judges that this information correctly translates;
If the information on the same position is different, then auxiliary judgment module 125 is carried out auxiliary judgement according to the symmetry of pairing its segmentation of code word of this bit, so that more check information to be provided; Specific as follows:
If the antisymmetry situation is many, then be judged to 1;
If symmetric case is many, then be judged to 0;
If symmetry and antisymmetry situation are as many, then be judged to the decoding bit;
Among the decoding system embodiment of the present invention, overlapping RM sign indicating number can generate through overlapping RM sign indicating number coded system as shown in Figure 6, and this overlapping RM sign indicating number coded system specifically comprises:
Coding splits module 20, in order to uncoded information, tears open and is isometric two parts;
Overlapping device 21, in order to two-way information is carried out overlap operation, the 2nd afterbody that copies to the second tunnel information to the position, end with first via information constitutes second sequence to be encoded; The 2nd afterbody that copies to first via information to the position, end with the second tunnel information constitutes first sequence to be encoded;
(32,11) RM code coder 22 is encoded in order to first sequence to be encoded and second sequence to be encoded are input to (32,11) RM encoder respectively;
Sending module 24, the coding codeword after will modulating through channel sends.
Preferably, modulation module 23 carries out the bpsk signal modulation by following mapping ruler to the two-way coding codeword:
Be mapped as 1 with 0, be mapped as-1 1.
In conjunction with Fig. 7, above-mentioned coding splits module 20 can be with uncoded 12 bit informations, tear open to be isometric two parts (M1 and M2), import the overlapping device and carry out overlap operation;
The overlapping device carries out overlap operation to two-way information bit M1 and M2, is specially: back 5 bits of M1 are copied to the afterbody of M2, constitute 11 bits sequence C 2 to be encoded; In like manner, back 5 bits of M2 are copied to the afterbody of M1, constitute 11 bits sequence C 1 to be encoded;
(32,11) RM code coder 22 receives two-way information to be encoded, encodes;
Modulation module carries out the bpsk signal modulation to the two-way coding codeword.Mapping ruler is: be mapped as 1 with 0, be mapped as-1 with 1.After modulation was accomplished, sending module sent through channel.
With reference to Fig. 8, overlap interpretation method one embodiment of RM sign indicating number of the present invention is proposed, this method is applied to the decoding system of above-mentioned overlapping RM sign indicating number, specifically comprises the steps:
Step S10, RM decoder carry out hard decision to the code word that receives and obtain ambipolar code word; Be that hard decision module 111 in the RM decoder 11 will be judged to 1 greater than 0 code word, 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 the RM decoder 11 is carried out interleaving treatment according to the interlacing rule of encoder matrix to the ambipolar code word that obtains through step S10.For example, at first, 5 basic mask code sequences that will pass through interleaving treatment carry out linear combination, produce 32 mask vectors; Multiply by the elimination mask mutually with the code word of carrying out interleaving treatment respectively with 32 mask vectors, obtain 32 length and be 32 bipolar sequence.
Step S30 carries out decoded operation with the some bipolar sequences of gained as code word, obtains two-way decoding information; (32,11) RM code decoder 113 in the RM decoder 11 is selected sequence to be deciphered from some bipolar sequences, the sequence of selecting to be deciphered is carried out decoded operation, obtains decoding information.Concrete processing procedure can be referring to aforementioned embodiment illustrated in fig. 1.
Step S40 separates the overlapping device and decoding information is separated overlap to handle, the external information that is provided according to the overlapping bit sign indicating number decoding that overlaps.
With reference to Fig. 9, among the above-mentioned steps S30, can comprise the concrete processing procedure of code word:
Step S31 handles from some bipolar sequences, judges whether there is the sequence that satisfies symmetry and antisymmetry characteristic in some bipolar sequences, if the part bipolar sequence that then will satisfy symmetry and antisymmetry characteristic is as sequence to be deciphered; If not, all bipolar sequences are all as sequence to be deciphered.RM code decoder 113 is used at first the bipolar sequence that produces 32 32 after the interleaving treatment is waited to decipher the selection of sequence.Bipolar sequence to 32 32 is handled respectively; Judge in 32 32 the bipolar sequence and whether have the sequence that satisfies symmetry and antisymmetry characteristic; If the bipolar sequence of 32 of parts that then will satisfy symmetry and antisymmetry characteristic is as sequence to be deciphered; If not, then with 32 32 bipolar sequence all as sequence to be deciphered.
Step S32 carries out decoded operation to some sequences to be deciphered of being selected; Among the step S32, concrete processing procedure comprises:
Step S321 waits to decipher sequence to each and constantly does and halve and compare by turn, judges whether to satisfy symmetry and antisymmetry characteristic, if, execution in step S322 then; If not, execution in step S323 then.
Step S322 is judged to 0 with the high position data value of the information that satisfies symmetry characteristic, and the high position data value that satisfies the antisymmetry characteristic is judged to 1, to the back of halving information remaining, unmet symmetry and antisymmetry characteristic, changes and does low order fast Hadamard transform FHT computing;
Step S323 carries out 32 FHT computings.
Concrete, RM code decoder 113 waits that to each the processing of deciphering sequence divides following three kinds of situation to carry out:
1), all satisfy symmetry and antisymmetry characteristic: halve for N time and all satisfy the code word of symmetry and antisymmetry characteristic, make N judgement, the 2nd that confirms information bit to the N+1 position.By first that receives code word confirm information bit the 1st, that is: first of the reception code word is 1 again, and then the 1st of information bit the is 1, and vice versa.Wherein, the code word code length is 2 Nth power.In the embodiment of the invention, halve for 5 times and all to satisfy the code word of symmetrical and antisymmetry characteristic, make 5 judgements, confirm information bit the 2nd to the 6th.That satisfies this kind situation waits that deciphering sequence directly is judged to be code word, and has obtained correct decoding information, only exports decoding information.
2), part satisfies symmetry and antisymmetry characteristic: to information bit high several, judge that through the symmetry and the antisymmetry characteristic of comparative sequences symmetry then is judged to 0, antisymmetry is judged to 1.The remaining bit in back carries out corresponding low order (4,8,16) FHT computing to halving.Will carry out confidence level to the maximum related value that FHT tried to achieve of different rank and handle, the correlation that is about to calculate is divided by the number of bits of being FHT, average at last maximal correlation degree.The pairing sequence to be deciphered of average maximal correlation degree is judged to be the decoding code word, exports corresponding decoding information and decoding code word and use to separating overlapping device 12.
3), if do not satisfy symmetry and antisymmetry characteristic, do not judge, adopt 32 FHT to carry out the calculating of the degree of correlation.FHT calculated have the pairing sequence to be deciphered of maximal correlation degree and be judged to be the decoding code word, export corresponding decoding information and decoding code word and give and separate overlapping device 12 and use.
The Hard decision decoding algorithm of traditional RM sign indicating number has utilized the encoding characteristics of RM sign indicating number fully, and code word is certain delegation of Hadamard code.But do not make full use of the bisection symmetry characteristic of its code word, the present invention proposes the interpretation method that a kind of symmetry judgement combines 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 through judgement, reduces multiplication and the additional calculation amount brought by the FHT computing to a great extent, and then reduces the decoding operand.Can observe through a large amount of simulation results, new departure only has the performance loss less than 0.1dB, in tolerance interval in almost not loss of performance during at low signal-to-noise ratio on the error performance when high s/n ratio.
With reference to Figure 10, in the foregoing description, step S40 specifically comprises:
Step S41 will receive code word to two-way and decipher first decoding information and second decoding information of the acquisition bit exchange that overlaps, and form the 3rd decoding information and the 4th decoding information; For the overlapping RM sign indicating number of 12 bits, concrete operations are following: will decipher preceding 5 (the 2nd～6) that second decoding information is advanced in back 5 (the 8th～12) replacement of first decoding information that is obtained to first via code word, and form the 3rd decoding information; Preceding 5 (the 2nd～6) with first decoding information is advanced in back 5 (the 8th～12) replacement of second decoding information form the 4th decoding information.
Step S42 carries out encoding operation to said first decoding information, second decoding information, the 3rd decoding information and the 4th decoding information, obtains first code word, second code word, the 3rd code word and the 4th code word respectively;
Step S43 carries out mould two with first code word, the 3rd code word and the code word that receives and adds computing, Hamming distance relatively, and one group the preceding n position that Hamming distance is less is judged to be the preceding n position of prime information; For example, in first code word, the 3rd code word and the code word that receives, one group less 1-6 position bit information of Hamming distance is judged to be the 1-6 position bit information of prime information.
Step S44 carries out mould two with second code word, the 4th code word and the code word that receives and adds computing, Hamming distance relatively, and one group the preceding n position that Hamming distance is less is judged to be the back n position of prime information; For example, in second code word, the 4th code word and the code word that receives, one group less 1-6 position bit information of Hamming distance 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, promptly the RM decoder is assert correct decoding, then is judged to the decoding bit.If receive the code word of RM decoder transmission, then some corresponding in decoding information information are taken out, compare by turn;
If the information on the same position is identical, judge that then this information correctly translates;
If the information on the same position is different, then carry out auxiliary judgement, so that more check information to be provided according to the symmetry of the pairing code word of this bit self segmentation; Specific as follows:
If the antisymmetry situation is many, then be judged to 1;
If symmetric case is many, then be judged to 0;
If symmetry and antisymmetry situation are as many, then be judged to the decoding bit;
Can verify that through the lots of emulation result overlapping RM sign indicating number separates the overlapping device and adopt its bit error rate performance of overlapping decoding algorithm of separating shown in Figure 10 slightly to be superior to the overlapping decoding algorithm of separating shown in Figure 8; And; Consider from the design complexities of decoder and the complexity angle of computing, overlapping code decoder shown in Figure 10 all has special advantage to the RM sign indicating number.But because the overlapping decoding algorithm of separating shown in Figure 10 only can use the code word that this code word of similar RM itself has good symmetry and an antisymmetry characteristic, so shown in Figure 8 to separate the overlapping decoding algorithm suitable to more coding method, the scope of application is wider.
In the embodiment of the invention, the Design of length of overlapping RM sign indicating number has kinds of schemes, will be example with 12 overlapping RM sign indicating numbers below, specifies the present invention.With reference to shown in Figure 12, in the embodiment of the invention, overlapping RM sign indicating number can generate by following coding step:
Step S1 with uncoded information, tears open and is isometric two parts;
Step S2 carries out overlap operation to two-way information, and the 2nd afterbody that copies to the second tunnel information to the position, end with first via information constitutes second sequence to be encoded;
Step S3, the 2nd afterbody that copies to first via information to the position, end with the second tunnel information constitutes first sequence to be encoded;
Step S4 is input to (32,11) RM code coder respectively with first sequence to be encoded and second sequence to be encoded and encodes;
Step S5 carries out the modulation of binary phase shift keying bpsk signal to the two-way coding codeword;
Step S6 presses time-division or frequency division method, and the coding codeword after will modulating through channel sends respectively.
More than be merely the preferred embodiments of the present invention; Be not so limit claim of the present invention; Every equivalent structure or equivalent flow process conversion that utilizes specification of the present invention and accompanying drawing content to be done; Or directly or indirectly be used in other relevant technical fields, all in like manner be included in the scope of patent protection of the present invention.
Claims (12)
1. the interpretation method of RM sign indicating number that overlaps is characterized in that, may further comprise the steps:
The RM decoder carries out hard decision to the code word that receives and obtains ambipolar code word;
Said ambipolar code word is carried out interleaving treatment, and the row operation of going forward side by side obtains some bipolar sequences;
From some bipolar sequences, select sequence to be deciphered, the sequence of selecting to be deciphered is carried out decoded operation, obtain decoding information;
Separate the overlapping device and decoding information is separated overlap to handle, the external information that is provided according to the overlapping bit sign indicating number decoding that overlaps.
2. interpretation method as claimed in claim 1 is characterized in that, said said ambipolar code word is carried out interleaving treatment, and the row operation of going forward side by side obtains some bipolar sequences and comprises:
The mask basic sequence that will pass through interleaving treatment carries out linear combination, produces the mask vector;
Multiply by the elimination mask mutually with the code word of carrying out interleaving treatment respectively with said mask vector, obtain bipolar sequence.
3. according to claim 1 or claim 2 method is characterized in that, saidly from some bipolar sequences, selects sequence to be deciphered to comprise:
Some bipolar sequences are handled, judged whether there is the sequence that satisfies symmetry and antisymmetry characteristic in some bipolar sequences, if the part bipolar sequence that then will satisfy symmetry and antisymmetry characteristic is as sequence to be deciphered; If not, all bipolar sequences are all as sequence to be deciphered.
4. method as claimed in claim 3 is characterized in that, said the sequence of selecting to be deciphered is carried out decoded operation, obtains decoding information and comprises:
Code word constantly done halve and compare by turn; Judge whether to satisfy symmetry and antisymmetry characteristic; If the high position data value that then will satisfy the information of symmetry characteristic is judged to 0, the high position data value that satisfies the antisymmetry characteristic is judged to 1; To the back of halving information remaining, unmet symmetry and antisymmetry characteristic, change and do low order fast Hadamard transform FHT computing;
All satisfy the code word of symmetry and antisymmetry characteristic after N time halved, make N judgement, confirm that the 2nd of information adds 1 to N; With the 1st of confirming as information of the 1st of said code word, wherein the code word code length is 2 Nth power again;
If not, then directly carry out the FHT computing;
Decoding information that obtains and decoding code word are exported to and separate the overlapping device, to separate overlapping.
5. method as claimed in claim 4 is characterized in that, said decoding information is separated overlap to be handled, and the external information that is provided according to the overlapping bit sign indicating number decoding that overlaps comprises:
To receive code word to two-way and decipher first decoding information and second decoding information of the acquisition bit exchange that overlaps, form the 3rd decoding information and the 4th decoding information;
Said first decoding information, second decoding information, the 3rd decoding information and the 4th decoding information are carried out the encoding operation identical with transmitting terminal, obtain first code word, second code word, the 3rd code word and the 4th code word respectively;
First code word, the 3rd code word and the code word that receives are carried out mould two add computing, Hamming distance relatively, one group the preceding n position that Hamming distance is less is judged to be the preceding n position of prime information; Second code word, the 4th code word and the code word that receives are carried out mould two add computing, Hamming distance relatively, one group the preceding n position that Hamming distance is less is judged to be the back n position of prime information.
6. method as claimed in claim 4 is characterized in that, said decoding information is separated overlap to be handled, and the external information that is provided according to the overlapping bit sign indicating number decoding that overlaps comprises:
Judge whether to receive the decoding code word of RM decoder transmission, if not, then be judged to the decoding bit; If, then some corresponding in decoding information information are taken out, compare by turn; If the information on the same position is identical, judge that then this information correctly translates; If the information on the same position is different, then carry out auxiliary judgement according to the symmetry of the pairing code word of this bit self segmentation.
7. the decoding system of RM sign indicating number that overlaps is characterized in that, comprises RM decoder reconciliation overlapping device, and wherein, said RM decoder comprises:
The hard decision module is used for that the code word that receives is carried out hard decision and obtains ambipolar code word;
The interleaving treatment module is used for said ambipolar code word is carried out interleaving treatment, and the row operation of going forward side by side obtains some bipolar sequences;
(32,11) RM code decoder is used for selecting sequence to be deciphered from some bipolar sequences, and the sequence of selecting to be deciphered is carried out decoded operation, obtains decoding information;
The said overlapping device of separating is used for decoding information separated and overlap handles, the external information that is provided according to the overlapping bit sign indicating number decoding that overlaps.
8. decoding system as claimed in claim 7 is characterized in that, said interleaving treatment module specifically is used for:
The mask basic sequence that will pass through interleaving treatment carries out linear combination, produces the mask vector;
Multiply by the elimination mask mutually with the code word of carrying out interleaving treatment respectively with said mask vector, obtain bipolar sequence.
9. like claim 7 or 8 described decoding systems, it is characterized in that said (32,11) RM code decoder is used for:
Some bipolar sequences are handled, judged whether there is the sequence that satisfies symmetry and antisymmetry characteristic in some bipolar sequences, if the part bipolar sequence that then will satisfy symmetry and antisymmetry characteristic is as sequence to be deciphered; If not, all bipolar sequences are all as sequence to be deciphered.
10. decoding system as claimed in claim 9 is characterized in that, said (32,11) RM code decoder also is used for:
Code word constantly done halve and compare by turn; Judge whether to satisfy symmetry and antisymmetry characteristic; If the high position data value that then will satisfy the information of symmetry characteristic is judged to 0, the high position data value that satisfies the antisymmetry characteristic is judged to 1; To the back of halving information remaining, unmet symmetry and antisymmetry characteristic, change and do low order fast Hadamard transform FHT computing;
All satisfy the code word of symmetry and antisymmetry characteristic after N time halved, make N judgement, confirm that the 2nd of information adds 1 to N; With the 1st of confirming as information of the 1st of said code word, wherein the code word code length is 2 Nth power again;
If not, then directly carry out the FHT computing;
Decoding information that obtains and decoding code word are exported to and separate the overlapping device, to separate overlapping.
11. decoding system as claimed in claim 10 is characterized in that, the said overlapping device of separating comprises:
Overlapping bit exchange module will receive code word to two-way and decipher first decoding information and second decoding information of the acquisition bit exchange that overlaps, and form the 3rd decoding information and the 4th decoding information;
Coding module carries out the encoding operation identical with transmitting terminal to said first decoding information, second decoding information, the 3rd decoding information and the 4th decoding information, obtains first code word, second code word, the 3rd code word and the 4th code word respectively;
The Hamming distance comparison module carries out mould two with first code word, the 3rd code word and the code word that receives and adds computing, Hamming distance relatively, and one group the preceding n position that Hamming distance is less is judged to be the preceding n position of prime information; Second code word, the 4th code word and the code word that receives are carried out mould two add computing, Hamming distance relatively, one group the preceding n position that Hamming distance is less is judged to be the back n position of prime information.
12. decoding system as claimed in claim 10 is characterized in that, the said overlapping device of separating comprises:
The information comparison module is used to judge whether to receive the decoding code word of RM decoder transmission, if not, then is judged to the decoding bit; If, then some information that overlap in the decoding information are taken out, compare by turn;
The auxiliary judgment module if the information on the same position is identical, judges that then this information correctly translates; If the information on the same position is different, then, carry out auxiliary judgement according to symmetry or skew-symmetry according to the segmentation situation of the pairing code word of this bit.
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 true CN102420617A (en) | 2012-04-18 |
| CN102420617B 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) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102710264A (en) * | 2012-06-29 | 2012-10-03 | 华为技术有限公司 | Decoding method and device |
| CN105337686A (en) * | 2014-07-31 | 2016-02-17 | 展讯通信（上海）有限公司 | CQI coding device and method |
| CN108055106A (en) * | 2017-12-09 | 2018-05-18 | 天津大学 | One kind detects codeword boundary recognition methods based on RM code Partial Decodes auxiliary differential |
| CN110169058A (en) * | 2017-01-09 | 2019-08-23 | 高通股份有限公司 | For using the Rate matching scheme of the control channel of polar code |
| WO2020151505A1 (en) * | 2019-01-21 | 2020-07-30 | 华为技术有限公司 | Signal sending and receiving methods 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页 1-12 , * |
| 刘铭: ""线性分组码中的交叠编码迭代译码技术研究"", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102710264A (en) * | 2012-06-29 | 2012-10-03 | 华为技术有限公司 | Decoding method and device |
| CN102710264B (en) * | 2012-06-29 | 2014-11-19 | 华为技术有限公司 | Decoding method and device |
| CN105337686A (en) * | 2014-07-31 | 2016-02-17 | 展讯通信（上海）有限公司 | CQI coding device and method |
| CN105337686B (en) * | 2014-07-31 | 2019-02-12 | 展讯通信（上海）有限公司 | A kind of CQI code device and method |
| CN110169058A (en) * | 2017-01-09 | 2019-08-23 | 高通股份有限公司 | For using the Rate matching scheme of the control channel of polar code |
| US11533128B2 (en) | 2017-01-09 | 2022-12-20 | Qualcomm Incorporated | Rate-matching scheme for control channels using polar codes |
| CN108055106A (en) * | 2017-12-09 | 2018-05-18 | 天津大学 | One kind detects codeword boundary recognition methods based on RM code Partial Decodes auxiliary differential |
| CN108055106B (en) * | 2017-12-09 | 2020-08-28 | 天津大学 | Recognition method for code word boundary based on RM code partial decoding auxiliary differential detection |
| WO2020151505A1 (en) * | 2019-01-21 | 2020-07-30 | 华为技术有限公司 | Signal sending and receiving methods and device |
| CN115567165A (en) * | 2022-10-18 | 2023-01-03 | 天津津航计算技术研究所 | Coding error correction method, system, terminal equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102420617B (en) | 2014-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111954982B (en) | Apparatus and method for encoding and decoding using polar code in wireless communication system and broadcasting system | |
| CN103023618B (en) | Random code length polar encoding method | |
| CN101902313B (en) | PUSCH transmission (Physical Uplink Shared Channel) based coding method and system of uplink control information | |
| CN102420617B (en) | Overlapped RM (Reed-Muller) code decoding method and system | |
| CN101998390B (en) | Method and device for ensuring communication security | |
| 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 | |
| CN101826935B (en) | Low-density parity check code-based relay cooperative transmission method | |
| EP3955482B1 (en) | Device and method for linear error correction codes construction | |
| CN102571274B (en) | Signal transmitting method applicable to prerotation phase of wireless bidirectional relay system | |
| CN110476357B (en) | Polarization code transmission method and device | |
| CN103516465A (en) | Coded modulation and demodulation and demodulation and decoding method, device and system | |
| CN111106838A (en) | Communication synchronization method, device and system | |
| CN102868482A (en) | Method and device for multi-level coding modulation | |
| CN102487315B (en) | Multi-source multi-relay cooperation communication method, communication equipment and cooperation communication system | |
| CN102244561B (en) | Relay transmission method applied to multiple access relay network | |
| CN109586850B (en) | Polarization code-based hierarchical data coordination method for continuous variable quantum key distribution system | |
| US20230318745A1 (en) | Method for coding on time space two dimensional channel | |
| US11283465B2 (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 | |
| CN101510813B (en) | Method for transmitting and processing data of communication system, communication system and communication equipment | |
| CN102148656B (en) | Block decoding method, decoder and receiving terminal | |
| CN105871505B (en) | Multidimensional code processing method, sending end, receiving end and system | |
| 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 |
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. |
|
| TR01 | Transfer of patent right | ||
| 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. |
|
| CP01 | Change in the name or title of a patent holder |