Summary of the invention
For solving the problems of the technologies described above, the embodiment of the present invention provides a kind of multi-carrier Muller PAPR coding method and system, and to obtain the codeword sequence with lower PAPR, technical scheme is as follows:
A kind of multi-carrier Muller PAPR coding method, the method is applicable to have the ofdm system of N subcarrier, and described method comprises:
The length of determining source symbol sebolic addressing is the first length, and described source symbol sebolic addressing is burst waiting for transmission, and described the first length is the numerical value that is less than N;
Determine the sequence to be encoded that each source symbol sebolic addressing is corresponding, described sequence to be encoded is the codeword sequence of the N position that is made up of the source symbol sebolic addressing of the first length and default coset sequence of mapping, and described coset sequence of mapping is parity check word sequence;
Described each sequence to be encoded is carried out to Reed Muller RM coding, and using coding result as sequence to be screened;
Calculate PAR peak to average ratio PAPR corresponding to each sequence to be screened;
Using the sequence to be screened corresponding PAPR lower than default PAR peak to average ratio threshold value as initial good code word, and then generate M the initial good code word that length is N;
The initial good code word sequence that is N to a described M length;
Initial good code word after sequence is carried out to standard code processing, to form
individual length is the effective good code word of N.
Wherein, the formula that PAR peak to average ratio PAPR corresponding to the each sequence to be transmitted of described calculating utilizes is:
Wherein, PAPR is PAR peak to average ratio, x
nfor sequence to be screened, N is sub-carrier number, and max{} is for getting maximum, and E{} represents computational mathematics expectation.
Wherein, the initial good code word after sequence is carried out to standard code processing, to form
individual length is the effective good code word of N, is specially:
Determine one
the binary sequence of position;
P initial good code word in initial good code word after extraction sequence is as treating standardization code word, and described P is low in determined binary sequence
the data value that position is corresponding;
Will described in treat from left to right cyclic shift q time of standardization code word, low in determined binary sequence of described q
position next-door neighbour's
the data value that position is corresponding;
Whether the highest order that judges determined binary sequence is 1, if so, the standardization code word for the treatment of after cyclic shift is overturn, and using the result after upset as effective good code word;
Otherwise, will after cyclic shift, treat that standardization code word is as effective good code word.
Wherein, described the standardization code word for the treatment of after cyclic shift is overturn, is specially:
By after cyclic shift treat standardization code word everybody carry out by 0 to 1 or 1 to 0 upset.
Accordingly, the embodiment of the present invention also provides a kind of multicarrier Reed Muller PAPR coded system, and this system is applicable to have the ofdm system of N subcarrier, and described system comprises:
Length determination module, is the first length for the length of determining source symbol sebolic addressing, and described source symbol sebolic addressing is burst waiting for transmission, and described the first length is the numerical value that is less than N;
Sequence determination module to be encoded, for determining sequence to be encoded corresponding to each source symbol sebolic addressing, described sequence to be encoded is the codeword sequence of the N position that is made up of the source symbol sebolic addressing of the first length and default coset sequence of mapping, and described coset sequence of mapping is parity check word sequence;
Sequence determination module to be screened, for described each sequence to be encoded being carried out to Reed Muller RM coding, and using coding result as sequence to be screened;
PAR peak to average ratio determination module, for calculating PAR peak to average ratio PAPR corresponding to each sequence to be screened;
Initial good code word determination module, for using the sequence to be screened corresponding PAPR lower than default PAR peak to average ratio threshold value as initial good code word, and then generates M the initial good code word that length is N;
Order module, for the initial good code word sequence that is N to a described M length;
Effective good code word determination module, for the initial good code word after sequence is carried out to standard code processing, to form
individual length is the effective good code word of N.
Wherein, described effective good code word determination module, specifically for:
Determine one
the binary sequence of position;
P initial good code word in initial good code word after extraction sequence is as treating standardization code word, and described P is low in determined binary sequence
the data value that position is corresponding;
Will described in treat from left to right cyclic shift q time of standardization code word, low in determined binary sequence of described q
position next-door neighbour's
the data value that position is corresponding;
Whether the highest order that judges determined binary sequence is 1, if so, the standardization code word for the treatment of after cyclic shift is overturn, and using the result after upset as effective good code word;
Otherwise, will after cyclic shift, treat that standardization code word is as effective good code word.
In the technical scheme that the embodiment of the present invention provides, first the sequence to be encoded being made up of source symbol sebolic addressing and coset sequence of mapping is carried out to RM coding, form sequence to be screened, and using PAR peak to average ratio lower than the sequence to be screened of predetermined threshold value as initial good code word, then determined initial good code word is carried out to standard code, and then form effective good code word.In this programme, by the standard code of the multiple initial good code words in sequence to be screened, can obtain compared with the effective good code word of multiple coincidence PAR peak to average ratio demand.
Embodiment
In order to obtain lower PAPR, avoid producing nonlinear distortion because the ofdm signal ingoing power amplifier of higher PAPR causes signal, and then the performance of guarantee ofdm system, the embodiment of the present invention provides a kind of multi-carrier Muller PAPR coding method and system.
First a kind of multi-carrier Muller PAPR coding method provided by the present invention is introduced below.
A kind of multi-carrier Muller PAPR coding method, the method is applicable to have the ofdm system of N subcarrier, and described method comprises:
The length of determining source symbol sebolic addressing is the first length, and described source symbol sebolic addressing is burst waiting for transmission, and described the first length is the numerical value that is less than N;
Determine the sequence to be encoded that each source symbol sebolic addressing is corresponding, described sequence to be encoded is the codeword sequence of the N position that is made up of the source symbol sebolic addressing of the first length and default coset sequence of mapping, and described coset sequence of mapping is parity check word sequence;
Described each sequence to be encoded is carried out to Reed Muller RM coding, and using coding result as sequence to be screened;
Calculate PAR peak to average ratio PAPR corresponding to each sequence to be screened;
Using the sequence to be screened corresponding PAPR lower than default PAR peak to average ratio threshold value as initial good code word, and then generate M the initial good code word that length is N;
The initial good code word sequence that is N to a described M length;
Initial good code word after sequence is carried out to standard code processing, to form
individual length is the effective good code word of N.
In the technical scheme that the embodiment of the present invention provides, first the sequence to be encoded being made up of source symbol sebolic addressing and coset sequence of mapping is carried out to RM coding, form sequence to be screened, and using PAR peak to average ratio lower than the sequence to be screened of predetermined threshold value as initial good code word, then determined initial good code word is carried out to standard code, and then form effective good code word.In this programme, by the standard code of the multiple initial good code words in sequence to be screened, can obtain compared with the effective good code word of multiple coincidence PAR peak to average ratio demand.
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiment.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
Be understandable that, if the codeword sequence transmitting in ofdm system can have lower PAPR, the each device to ofdm system and transmission performance are all useful so.Therefore, need to carry out specific coding and process, make the binary sequence that length is certain, not only reflect institute's transmission information, can also reach lower PAPR value simultaneously.The scheme of utilizing the embodiment of the present invention to provide, can reach above-mentioned object.
Taking the ofdm system with N subcarrier as example, scheme provided by the present invention is described in detail below.
As shown in Figure 1, a kind of multi-carrier Muller PAPR coding method, can comprise:
S101, the length of determining source symbol sebolic addressing is the first length;
Wherein, described source symbol sebolic addressing is burst waiting for transmission, and described the first length is the numerical value that is less than this system sub-carriers and counts N.For example: sub-carrier number N=8, the length of source symbol sebolic addressing can be for being less than 8 numerical value.
Be understandable that, when determining that, after the length of source symbol sebolic addressing, total number of the source symbol sebolic addressing that can select has also just been determined.For example: when the length of source symbol sebolic addressing is 5, total number of the source symbol sebolic addressing that can select is 2
5, 32.
S102, determines the sequence to be encoded that each source symbol sebolic addressing is corresponding;
Wherein, described sequence to be encoded is the codeword sequence of the N position that is made up of the source symbol sebolic addressing of the first length and default coset sequence of mapping, and described coset sequence of mapping is parity check word sequence.
It should be noted that, if source symbol sebolic addressing is directly used RM generated code, most of coding result can have low PAPR, but the value lowering is few, and the PAPR of a part of source symbol sebolic addressing does not reduce after coding, so before source symbol sebolic addressing is carried out to RM coding, source symbol sebolic addressing is carried out to preliminary treatment, namely, for multiple sources symbol sebolic addressing is determined unified coset sequence of mapping, two sequences are formed to sequence to be encoded together, then carry out follow-up RM coding, lower to ensure the PAPR that coding result is corresponding.
For example: be for 8 for sub-carrier number, in the time that the length of source symbol sebolic addressing is 5, need 3 bit parity check word sequences as coset sequence of mapping, and possessing 1 number is 2,0 number is 1, therefore, coset sequence of mapping can select any one in " 011 " " 101 " " 110 " as 32 coset sequences of mapping that source symbol sebolic addressing is corresponding.
S103, carries out Reed Muller RM coding to each sequence to be encoded, and using coding result as sequence to be screened;
Determined all sequences to be encoded are carried out respectively to Reed Muller coding, and using coding result as sequence to be screened.
S104, calculates PAR peak to average ratio PAPR corresponding to each sequence to be screened;
The formula that PAR peak to average ratio PAPR corresponding to the each sequence to be transmitted of described calculating utilizes can be:
Wherein, PAPR is PAR peak to average ratio, x
nfor sequence to be screened, N is sub-carrier number, and max{} is for getting maximum, and E{} represents computational mathematics expectation.
S105, using the sequence to be screened corresponding PAPR lower than default PAR peak to average ratio threshold value as initial good code word, and then generates M the initial good code word that length is N.
Wherein, according to the peak to average scope allowing in ofdm system, set in advance PAR peak to average ratio threshold value.And the PAR peak to average ratio of each sequence to be transmitted and default PAR peak to average ratio threshold value are compared, using the sequence to be screened lower than this PAR peak to average ratio threshold value as initial good code word.
The initial good code word sequence that S106 is N to a described M length;
S107, carries out standard code processing to the initial good code word after sequence, to form
individual length is the effective good code word of N.
Due in actual applications, need a large amount of codeword sequences to characterize different information, therefore, and need to be on the basis of determined initial good code word, generate the more good code word that meets lower PAPR demand.
Wherein, the initial good code word after sequence is carried out to standard code processing, to form
individual length is the effective good code word of N, as shown in Figure 2, is specifically as follows:
S201, determines one
the binary sequence of position;
S202, P initial good code word in the initial good code word after extraction sequence is as treating standardization code word, and described P is low in determined binary sequence
the data value that position is corresponding;
S203, will described in treat from left to right cyclic shift q time of standardization code word, low in determined binary sequence of described q
position next-door neighbour's
the data value that position is corresponding;
S204 judges whether the highest order of determined binary sequence is 1, if so, carries out S205; Otherwise, carry out S206;
S205, overturns the standardization code word for the treatment of after cyclic shift, and using the result after upset as effective good code word;
Wherein, the standardization code word for the treatment of after cyclic shift is overturn, is specially:
By after cyclic shift treat standardization code word everybody carry out by 0 to 1 or 1 to 0 upset.
For example: for codeword sequence 11001100, the upset result of its correspondence is: 00110011.
S206, will treat that standardization code word is as effective good code word after cyclic shift.
In the present embodiment, due to
the total amount of the binary sequence of position can reach
individual, for each
the binary sequence of position, its all corresponding one treat standardization code word, finally determine the effective good code word that this treats that standardization code word is corresponding, therefore the initial good code word after sequence is carried out, after standard code processing, can forming
individual length is the effective good code word of N.And due to displacement, such linear change of overturning, the PAPR of effective good code word that standard code is determined does not change, thereby ensure the low PAPR performance of all code words.
Be understandable that, initial good code word is sorted and can have multiple ranking results, and the effective good code word that different ranking results brings is distinct.Namely, a kind of ranking results, corresponding one group of effective good code word.
In the technical scheme that the embodiment of the present invention provides, first source symbol sebolic addressing and corresponding coset sequence of mapping are combined, form sequence to be encoded, sequence to be encoded is carried out to RM coding, with respect to directly source symbol sebolic addressing being carried out to RM coding, can effectively reduce the PAPR value of the sequence to be screened that coding result is corresponding, therefore, can extract the more sequence to be screened lower than PAR peak to average ratio threshold value, thereby generate more good code word; Further, determined initial good code word is carried out to standard code, can generate the codeword sequence that more multiple coincidence PAR peak to average ratio requires.
Below in conjunction with a specific embodiment, method provided by the present invention is described in detail.
Suppose that ofdm system has 8 subcarriers, the length of source symbol sebolic addressing is 5, and the coset sequence of mapping that source symbol sebolic addressing is corresponding is 011, and PAR peak to average ratio threshold value is 3.01dB.
Each source symbol sebolic addressing and coset sequence of mapping are formed to the sequence to be encoded of 8, will form 32 sequences to be encoded; Each sequence to be encoded is carried out to RM coding, generate 32 sequences to be screened.Calculate PAPR corresponding to each sequence to be screened according to PAR peak to average ratio formula, and the sequence to be screened that PAPR value is less than to 3.01dB is as initial good code word.
Suppose, in 32 sequences to be screened, to be 10 lower than the good code word of PAR peak to average ratio threshold value, as shown in table 1.
NO. |
Initial good code word |
NO. |
Initial good code word |
0 |
00000011 |
5 |
10010011 |
1 |
00001011 |
6 |
10111011 |
2 |
11001011 |
7 |
11101011 |
3 |
01111011 |
8 |
00011011 |
4 |
10001011 |
9 |
00101011 |
Table 1
Visible, the good code word of determining in 32 sequences to be screened is 10, and coding service efficiency is not ideal enough, thus need to carry out follow-up standard code processing, to determine more good code word.
On the basis of the initial good code word described in table 1, utilize standard code rule, carry out the expansion of good code word:
In the present embodiment, M=10, N=8, log
22MN represents 160 kinds of about log of code word transmission
22MN position binary message, due to log
22MN will round, so, can select the mode that rounds downwards,
namely, 7 binary sequences can represent with 128 kinds of codeword sequences.
Describe as an example of effective good code word of the corresponding generation of a kind of 7 binary sequences example below.
Suppose that current 7 selected binary sequences are 1010101.
Due to
so low 3 is " 101 " in 7 selected binary messages, its corresponding decimal data value is 5, therefore, extracts the 5th initial good code word " 10010011 " conduct in table 1 and treats standardization code word.
For the cataloged procedure for the treatment of standardization code word " 10010011 " can be:
Cyclic shift processing: to be 1010101 low due to current 7 selected binary sequences
position next-door neighbour's
decimal data value corresponding to position " 010 " is 2, therefore will treat from left to right cyclic shift 2 times of standardization code word, and cyclic shift result is " 01001110 ";
Upset is processed: the highest order that is 1010101 due to current 7 selected binary sequences is 1, therefore the standardization code word " 01001110 " for the treatment of of cyclic shift processing is overturn, and finally forms effective good code word for " 10110001 ".
Because the length of the last effective good code word " 10110001 " of exporting is 8, and current selected binary sequence 1010101 is 7, code efficiency can reach 7/8, and there is no multiplication in the calculating of whole coding, just choose, be shifted and overturn, making hardware cost lower.
In the present embodiment, overturn by displacement, the initial good code word of 10 original N=8 can be become to 128 effective good code words.And due to displacement, such linear change of overturning, the PAPR of effective good code word that standard code is determined does not change, thereby ensure the low PAPR performance of all code words.
By the description of above embodiment of the method, those skilled in the art can be well understood to the mode that the present invention can add essential general hardware platform by software and realize, can certainly pass through hardware, but in a lot of situation, the former is better execution mode.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in a storage medium, comprise that some instructions (can be personal computers in order to make a computer equipment, server, or the network equipment etc.) carry out all or part of step of method described in each embodiment of the present invention.And aforesaid storage medium comprises: various media that can be program code stored such as read-only memory (ROM), random access memory (RAM), magnetic disc or CDs.
Corresponding to embodiment of the method above, the embodiment of the present invention also provides a kind of multicarrier Reed Muller PAPR coded system, and this system is applicable to have the ofdm system of N subcarrier, and as shown in Figure 3, described system can comprise:
Length determination module 110, is the first length for the length of determining source symbol sebolic addressing, and described source symbol sebolic addressing is burst waiting for transmission, and described the first length is the numerical value that is less than N;
Sequence determination module 120 to be encoded, for determining sequence to be encoded corresponding to each source symbol sebolic addressing, described sequence to be encoded is the codeword sequence of the N position that is made up of the source symbol sebolic addressing of the first length and default coset sequence of mapping, and described coset sequence of mapping is parity check word sequence;
Sequence determination module 130 to be screened, for described each sequence to be encoded being carried out to Reed Muller RM coding, and using coding result as sequence to be screened;
PAR peak to average ratio determination module 140, for calculating PAR peak to average ratio PAPR corresponding to each sequence to be screened;
Initial good code word determination module 150, for using the sequence to be screened corresponding PAPR lower than default PAR peak to average ratio threshold value as initial good code word, and then generates M the initial good code word that length is N;
Order module 160, for the initial good code word sequence that is N to a described M length;
Effective good code word determination module 170, for the initial good code word after sequence is carried out to standard code processing, to form
individual length is the effective good code word of N.
Wherein, described effective good code word determination module 170 specifically for:
Determine one
the binary sequence of position;
P initial good code word in initial good code word after extraction sequence is as treating standardization code word, and described P is low in determined binary sequence
the data value that position is corresponding;
Will described in treat from left to right cyclic shift q time of standardization code word, low in determined binary sequence of described q
position next-door neighbour's
the data value that position is corresponding;
Whether the highest order that judges determined binary sequence is 1, if so, the standardization code word for the treatment of after cyclic shift is overturn, and using the result after upset as effective good code word;
Otherwise, will after cyclic shift, treat that standardization code word is as effective good code word.
For device or system embodiment, because it is substantially corresponding to embodiment of the method, so relevant part is referring to the part explanation of embodiment of the method.Device described above or system embodiment are only schematic, the wherein said unit as separating component explanation can or can not be also physically to separate, the parts that show as unit can be or can not be also physical locations, can be positioned at a place, or also can be distributed in multiple network element.Can select according to the actual needs some or all of module wherein to realize the object of the present embodiment scheme.Those of ordinary skill in the art, in the situation that not paying creative work, are appreciated that and implement.
In several embodiment provided by the present invention, should be understood that, disclosed system, apparatus and method, not exceeding in the application's spirit and scope, can realize in other way.Current embodiment is a kind of exemplary example, should not serve as restriction, and given particular content should in no way limit the application's object.For example, the division of described unit or subelement, is only that a kind of logic function is divided, and when actual realization, can have other dividing mode, and for example multiple unit or multiple subelement combine.In addition, multiple unit can or assembly can in conjunction with or can be integrated into another system, or some features can ignore, or do not carry out.
In addition, institute's descriptive system, the schematic diagram of apparatus and method and different embodiment, not exceeding in the application's scope, can with other system, module, technology or method in conjunction with or integrated.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, indirect coupling or the communication connection of device or unit can be electrically, machinery or other form.
The above is only the specific embodiment of the present invention; it should be pointed out that for those skilled in the art, under the premise without departing from the principles of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.