CN102404270B - Multi-carrier Muller PAPR coding method and system - Google Patents

Abstract

The invention discloses a kind of multi-carrier Muller PAPR coding method and systems. This method comprises: determining that the length of source symbol sebolic addressing is the first length; Determine the corresponding sequence to be encoded of each source symbol sebolic addressing,The sequence to be encoded is the codeword sequence for the position N being made of source symbol sebolic addressing and default coset sequence of mapping; Reed Muller RM coding is carried out to each sequence to be encoded,And using coding result as sequence to be screened; Calculate the PAR peak to average ratio PAPR of each sequence to be screened; The corresponding sequence to be screened of PAPR that will be less than default PAR peak to average ratio threshold value is used as initial excellent code word,To generate M length as the initial excellent code word of N; The initial excellent code word sequence for being N to M length; Coded treatment is standardized to the initial excellent code word after sequence,To be formed A length is effective excellent code word of N. By utilizing this programme, effective excellent code word compared with multiple coincidence PAR peak to average ratio demand can be obtained.

Description

A multi-carrier Reed-Muller PAPR encoding method and system

technical field

The invention relates to the field of communication technology, in particular to a multi-carrier Reed-Muller PAPR encoding method and system.

Background technique

OFDM (Orthogonal Frequency Division Multiplexing, Orthogonal Frequency Division Multiplexing), is a multi-carrier modulation technology, its main idea is: divide the channel into several orthogonal sub-channels, convert high-speed data signals into parallel low-speed sub-data streams, modulated onto each sub-channel for transmission. Orthogonal signals can be separated by using correlation technology at the receiving end, which can reduce mutual interference between sub-channels. The signal bandwidth on each channel is smaller than the correlation bandwidth of the channel, so each sub-channel can be regarded as flat fading, so that inter-symbol interference can be eliminated. The bandwidth of each sub-channel is only a small part of the original channel bandwidth, and channel equalization becomes relatively easy.

In the OFDM system, due to the superimposition of multiple subcarrier signals, multiple peaks will appear at the same time, so that the combined signal will generate a larger peak power, thereby generating a higher PAPR (Peak to Average Power Ratio, peak-to-average power ratio ). Since the power amplification range of general power amplifiers is limited, the OFDM signal with large PAPR can easily enter the nonlinear region of the power amplifier, resulting in nonlinear distortion of the signal, resulting in obvious spectrum spread interference and in-band signal distortion. Seriously affect the overall system performance. Therefore, for a higher PAPR, a linear high-power amplifier with a large dynamic range must be used to ensure the linear amplification of the output signal. However, this increases the cost and implementation difficulty of the system.

Therefore, how to obtain a codeword sequence with a lower PAPR is a problem worthy of attention.

Contents of the invention

In order to solve the above technical problems, an embodiment of the present invention provides a multi-carrier Reed Muller PAPR encoding method and system to obtain a codeword sequence with a lower PAPR. The technical solution is as follows:

A multi-carrier Reed Muller PAPR encoding method, the method is applicable to an OFDM system with N subcarriers, the method comprising:

Determine the length of the source symbol sequence as a first length, the source symbol sequence is a signal sequence to be transmitted, and the first length is a value less than N;

Determine the sequence to be encoded corresponding to each source symbol sequence, the sequence to be encoded is an N-bit codeword sequence composed of a source symbol sequence of the first length and a preset coset mapping sequence, and the coset mapping sequence is parity word sequence;

performing Reed Muller RM encoding on each of the sequences to be encoded, and using the encoding result as the sequence to be screened;

Calculate the peak-to-average ratio PAPR corresponding to each sequence to be screened;

Using the sequence to be screened corresponding to the PAPR lower than the preset peak-to-average ratio threshold as an initial excellent codeword, and then generating M initial excellent codewords with a length of N;

Sorting the M initial excellent codewords with a length of N;

Perform standardized coding processing on the sorted initial excellent codewords to form effective good codewords of length N.

Wherein, the formula used for calculating the peak-to-average ratio PAPR corresponding to each sequence to be transmitted is:

$\mathrm{<span\; class="notranslate">\; PAPR</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 10</span>}\mathrm{<span\; class="notranslate">\; log</span>}\frac{\underset{\mathrm{<span\; class="notranslate">\; 0</span>}<span\; class="notranslate">\; \&le;</span>\mathrm{<span\; class="notranslate">\; no</span>}<span\; class="notranslate">\; \&le;</span>\mathrm{<span\; class="notranslate">\; N</span>}<span\; class="notranslate">\; -</span>\mathrm{<span\; class="notranslate">\; 1</span>}}{\mathrm{<span\; class="notranslate">\; max</span>}}<span\; class="notranslate">\; \{</span>{<span\; class="notranslate">\; |</span>{\mathrm{<span\; class="notranslate">\; x</span>}}_{\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; |</span>}^{\mathrm{<span\; class="notranslate">\; 2</span>}}<span\; class="notranslate">\; \}</span>}{\mathrm{<span\; class="notranslate">\; E.</span>}<span\; class="notranslate">\; \{</span>{<span\; class="notranslate">\; |</span>{\mathrm{<span\; class="notranslate">\; x</span>}}_{\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; |</span>}^{\mathrm{<span\; class="notranslate">\; 2</span>}}<span\; class="notranslate">\; \}</span>}$

Among them, PAPR is the peak-to-average ratio, x _n is the sequence to be screened, N is the number of subcarriers, max{·} is the maximum value, and E{·} represents the calculation of mathematical expectation.

Among them, the sorted initial excellent codewords are subjected to standardized encoding processing to form effective good codewords with a length of N, specifically:

OK one binary sequence of bits;

Extract the Pth initial excellent codeword in the sorted initial excellent codeword as the codeword to be standardized, and the P is the lowest in the determined binary sequence The data value corresponding to the bit;

The code word to be standardized is cyclically shifted q times from left to right, and the q is the lowest in the determined binary sequence next to The data value corresponding to the bit;

Judging whether the highest bit of the determined binary sequence is 1, if so, flipping the codeword to be standardized after the cyclic shift, and using the flipped result as an effective excellent codeword;

Otherwise, the codeword to be standardized after the cyclic shift is used as an effective excellent codeword.

Wherein, the flipping of the codeword to be standardized after the cyclic shift is specifically:

Each bit of the codeword to be standardized after the cyclic shift is flipped from 0 to 1 or 1 to 0.

Correspondingly, an embodiment of the present invention also provides a multi-carrier Reed-Muller PAPR coding system, which is suitable for an OFDM system with N subcarriers, and the system includes:

A length determination module, configured to determine that the length of the source symbol sequence is a first length, the source symbol sequence is a signal sequence to be transmitted, and the first length is a value less than N;

A to-be-encoded sequence determination module, configured to determine an to-be-encoded sequence corresponding to each source symbol sequence, the to-be-encoded sequence is an N-bit codeword sequence composed of a first-length source symbol sequence and a preset coset mapping sequence , the coset mapping sequence is a parity word sequence;

The sequence to be screened determination module is used to perform Reed-Muller RM encoding on each sequence to be encoded, and use the encoding result as the sequence to be screened;

The peak-to-average ratio determination module is used to calculate the peak-to-average ratio PAPR corresponding to each sequence to be screened;

The initial excellent codeword determination module is used to use the sequence to be screened corresponding to the PAPR lower than the preset peak-to-average ratio threshold as an initial excellent codeword, and then generate M initial excellent codewords with a length of N;

A sorting module, configured to sort the M initial excellent codewords with a length of N;

An effective excellent codeword determination module is used to perform standardized encoding processing on the sorted initial excellent codewords to form effective good codewords of length N.

Wherein, the effective and excellent codeword determination module is specifically used for:

OK one binary sequence of bits;

Extract the Pth initial excellent codeword in the sorted initial excellent codeword as the codeword to be standardized, and the P is the lowest in the determined binary sequence The data value corresponding to the bit;

The code word to be standardized is cyclically shifted q times from left to right, and the q is the lowest in the determined binary sequence next to The data value corresponding to the bit;

Judging whether the highest bit of the determined binary sequence is 1, if so, flipping the codeword to be standardized after the cyclic shift, and using the flipped result as an effective excellent codeword;

Otherwise, the codeword to be standardized after the cyclic shift is used as an effective excellent codeword.

In the technical solution provided by the embodiment of the present invention, RM encoding is first performed on the sequence to be encoded which is composed of the source symbol sequence and the coset mapping sequence to form the sequence to be screened, and the sequence to be screened with the peak-to-average ratio lower than the preset threshold As an initial excellent codeword, the determined initial excellent codeword is then subjected to standardized encoding to form an effective excellent codeword. In this scheme, through the standardized encoding of multiple initial excellent codewords in the sequence to be screened, more effective excellent codewords that meet the peak-to-average ratio requirements can be obtained.

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. For those skilled in the art, other drawings can also be obtained according to these drawings without any creative effort.

Fig. 1 is the first flow chart of a kind of multi-carrier Reed-Muller PAPR encoding method provided by the embodiment of the present invention;

FIG. 2 is a second flow chart of a multi-carrier Reed-Muller PAPR encoding method provided by an embodiment of the present invention;

FIG. 3 is a schematic structural diagram of a multi-carrier Reed-Muller PAPR coding system provided by an embodiment of the present invention.

Detailed ways

In order to obtain a lower PAPR and avoid nonlinear distortion of the signal due to the high PAPR OFDM signal entering the power amplifier, thereby ensuring the performance of the OFDM system, the embodiment of the present invention provides a multi-carrier Reed-Muller PAPR encoding method and system.

A multi-carrier Reed-Muller PAPR coding method provided by the present invention is firstly introduced below.

A multi-carrier Reed Muller PAPR encoding method, the method is applicable to an OFDM system with N subcarriers, the method comprising:

Determine the length of the source symbol sequence as a first length, the source symbol sequence is a signal sequence to be transmitted, and the first length is a value less than N;

Determine the sequence to be encoded corresponding to each source symbol sequence, the sequence to be encoded is an N-bit codeword sequence composed of a source symbol sequence of the first length and a preset coset mapping sequence, and the coset mapping sequence is parity word sequence;

performing Reed Muller RM encoding on each of the sequences to be encoded, and using the encoding result as the sequence to be screened;

Calculate the peak-to-average ratio PAPR corresponding to each sequence to be screened;

Using the sequence to be screened corresponding to the PAPR lower than the preset peak-to-average ratio threshold as an initial excellent codeword, and then generating M initial excellent codewords with a length of N;

Sorting the M initial excellent codewords with a length of N;

Perform standardized coding processing on the sorted initial excellent codewords to form effective good codewords of length N.

In the technical solution provided by the embodiment of the present invention, RM encoding is first performed on the sequence to be encoded which is composed of the source symbol sequence and the coset mapping sequence to form the sequence to be screened, and the sequence to be screened with the peak-to-average ratio lower than the preset threshold As an initial excellent codeword, the determined initial excellent codeword is then subjected to standardized encoding to form an effective excellent codeword. In this scheme, through the standardized encoding of multiple initial excellent codewords in the sequence to be screened, more effective excellent codewords that meet the peak-to-average ratio requirements can be obtained.

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

It can be understood that if the codeword sequence transmitted in the OFDM system can have a lower PAPR, it will be beneficial to various devices and transmission performance of the OFDM system. Therefore, specific encoding processing is required so that a binary sequence with a certain length not only reflects the transmitted information, but also achieves a lower PAPR value. The above objectives can be achieved by using the solutions provided by the embodiments of the present invention.

Taking an OFDM system with N subcarriers as an example, the solution provided by the present invention will be described in detail below.

As shown in Figure 1, a multi-carrier Reed-Muller PAPR encoding method may include:

S101. Determine that the length of the source symbol sequence is the first length;

Wherein, the source symbol sequence is a signal sequence to be transmitted, and the first length is a value smaller than the number N of subcarriers in the system. For example, if the number of subcarriers N=8, the length of the source symbol sequence can be a value smaller than 8.

It can be understood that when the length of the source symbol sequence is determined, the total number of selectable source symbol sequences is also determined. For example: when the length of the source symbol sequence is 5, the total number of source symbol sequences that can be selected is 2 ⁵ , that is, 32.

S102. Determine the sequence to be encoded corresponding to each source symbol sequence;

Wherein, the sequence to be encoded is an N-bit codeword sequence composed of a source symbol sequence of the first length and a preset coset mapping sequence, and the coset mapping sequence is a parity check word sequence.

It should be noted that if the source symbol sequence is directly generated by RM, most of the encoding results can have low PAPR, but the reduced value is not much, and the PAPR of a part of the source symbol sequence has not been reduced after encoding, so the source symbol Before the sequence is RM coded, the source symbol sequence is preprocessed, that is, a unified coset mapping sequence is determined for multiple source symbol sequences, and the two sequences are combined to form the sequence to be coded, and then the subsequent RM code is performed to ensure that The encoded result corresponds to a lower PAPR.

For example: for the number of subcarriers is 8, when the length of the source symbol sequence is 5, a 3-bit parity word sequence is required as the coset mapping sequence, and the number of 1s is 2, and the number of 0s is 1 , therefore, the coset mapping sequence can select any one of "011", "101", and "110" as the coset mapping sequence corresponding to the 32 source symbol sequences.

S103, perform Reed-Muller RM encoding on each sequence to be encoded, and use the encoding result as the sequence to be screened;

Reed-Muller encoding is performed on all the determined sequences to be encoded, and the encoding results are used as the sequences to be screened.

S104, calculating the peak-to-average ratio PAPR corresponding to each sequence to be screened;

The formula used for calculating the peak-to-average ratio PAPR corresponding to each sequence to be transmitted may be:

$\mathrm{<span\; class="notranslate">\; PAPR</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 10</span>}\mathrm{<span\; class="notranslate">\; log</span>}\frac{\underset{\mathrm{<span\; class="notranslate">\; 0</span>}<span\; class="notranslate">\; \&le;</span>\mathrm{<span\; class="notranslate">\; no</span>}<span\; class="notranslate">\; \&le;</span>\mathrm{<span\; class="notranslate">\; N</span>}<span\; class="notranslate">\; -</span>\mathrm{<span\; class="notranslate">\; 1</span>}}{\mathrm{<span\; class="notranslate">\; max</span>}}<span\; class="notranslate">\; \{</span>{<span\; class="notranslate">\; |</span>{\mathrm{<span\; class="notranslate">\; x</span>}}_{\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; |</span>}^{\mathrm{<span\; class="notranslate">\; 2</span>}}<span\; class="notranslate">\; \}</span>}{\mathrm{<span\; class="notranslate">\; E.</span>}<span\; class="notranslate">\; \{</span>{<span\; class="notranslate">\; |</span>{\mathrm{<span\; class="notranslate">\; x</span>}}_{\mathrm{<span\; class="notranslate">\; no</span>}}<span\; class="notranslate">\; |</span>}^{\mathrm{<span\; class="notranslate">\; 2</span>}}<span\; class="notranslate">\; \}</span>}$

Among them, PAPR is the peak-to-average ratio, x _n is the sequence to be screened, N is the number of subcarriers, max{·} is the maximum value, E{·} represents the calculation of mathematical expectation.

S105. Use the sequence to be screened corresponding to the PAPR lower than the preset peak-to-average ratio threshold as an initial excellent codeword, and then generate M initial excellent codewords with a length of N.

Wherein, the peak-to-average ratio threshold is preset according to the allowable peak-to-average range in the OFDM system. The peak-to-average ratio of each sequence to be transmitted is compared with a preset peak-to-average ratio threshold, and the sequence to be screened that is lower than the peak-to-average ratio threshold is used as an initial excellent codeword.

S106, sorting the M initial excellent codewords with a length of N;

S107, perform standardized encoding processing on the sorted initial excellent codewords to form effective good codewords of length N.

Since a large number of codeword sequences are required to represent different information in practical applications, it is necessary to generate more excellent codewords that meet the requirements of lower PAPR on the basis of the determined initial excellent codewords.

Among them, the sorted initial excellent codewords are subjected to standardized encoding processing to form An effective excellent codeword with a length of N, as shown in Figure 2, can be specifically:

S201, determine a binary sequence of bits;

S202, extracting the Pth initial excellent codeword among the sorted initial excellent codewords as the codeword to be standardized, where P is the lowest in the determined binary sequence The data value corresponding to the bit;

S203, cyclically shift the codeword to be standardized q times from left to right, where q is the low next to The data value corresponding to the bit;

S204 judges whether the highest bit of the determined binary sequence is 1, if yes, executes S205; otherwise, executes S206;

S205, flipping the codeword to be standardized after the cyclic shift, and using the flipped result as an effective and excellent codeword;

Wherein, the codeword to be standardized after the cyclic shift is reversed, specifically:

Each bit of the codeword to be standardized after the cyclic shift is flipped from 0 to 1 or 1 to 0.

For example: for the code word sequence 11001100, its corresponding inversion result is: 00110011.

S206. Use the codeword to be standardized after the cyclic shift as an effective excellent codeword.

In this example, due to The total amount of binary sequences of bits up to for each As far as the binary sequence of bits is concerned, they all correspond to a codeword to be standardized, and finally determine the effective good codeword corresponding to the codeword to be standardized. Therefore, after the sorted initial good codeword is standardized and encoded, it can form effective good codewords of length N. Moreover, due to linear changes such as shifting and flipping, the PAPR of effective and good codewords determined by standardized coding does not change, thereby ensuring the low PAPR performance of all codewords.

It can be understood that there may be multiple sorting results for sorting the initial good codewords, and the effective good codewords brought by different sorting results are different. That is, a sorting result corresponds to a group of valid and excellent codewords.

In the technical solution provided by the embodiment of the present invention, firstly, the source symbol sequence is combined with the corresponding coset mapping sequence to form the sequence to be coded, and RM coding is performed on the sequence to be coded, compared to directly performing RM coding on the source symbol sequence, Can effectively reduce the PAPR value of the sequence to be screened corresponding to the encoding result, therefore, more sequences to be screened below the peak-to-average ratio threshold can be extracted, thereby generating more excellent codewords; further, for the determined initial Standardized encoding of excellent codewords can generate more codeword sequences that meet the peak-to-average ratio requirements.

The method provided by the present invention will be described in detail below in conjunction with a specific embodiment.

Assume that the OFDM system has 8 subcarriers, the length of the source symbol sequence is 5, the coset mapping sequence corresponding to the source symbol sequence is 011, and the peak-to-average ratio threshold is 3.01dB.

Each source symbol sequence and coset mapping sequence constitute an 8-bit sequence to be encoded, and 32 sequences to be encoded will be formed; each sequence to be encoded is RM coded to generate 32 sequences to be screened. Calculate the PAPR corresponding to each sequence to be screened according to the peak-to-average ratio formula, and use the sequence to be screened with a PAPR value less than 3.01dB as the initial excellent codeword.

Assume that among the 32 sequences to be screened, there are 10 excellent codewords below the peak-to-average ratio threshold, as shown in Table 1.

NO. Initial excellent codeword NO. Initial excellent codeword 0 00000011 5 10010011 1 00001011 6 10111011 2 11001011 7 11101011 3 01111011 8 00011011 4 10001011 9 00101011

Table 1

It can be seen that there are 10 excellent codewords determined in the 32 sequences to be screened, and the encoding efficiency is not ideal, so subsequent standardized encoding processing is required to determine more excellent codewords.

On the basis of the initial excellent codewords described in Table 1, the standardized coding rules are used to extend the excellent codewords:

In this embodiment, M=10, N=8, and log ₂ 2MN means that 160 kinds of codewords transmit about log ₂ 2MN bits of binary information, since log ₂ 2MN needs to be rounded, so the way of rounding down can be selected, namely That is, a 7-bit binary sequence can be represented by 128 codeword sequences.

The following takes a 7-bit binary sequence corresponding to generate an effective and excellent codeword as an example for illustration.

Assume that the currently selected 7-bit binary sequence is 1010101.

because Therefore, the lower 3 bits of the selected 7-bit binary information are "101", and its corresponding decimal data value is 5. Therefore, the fifth initial excellent code word "10010011" in Table 1 is extracted as the code word to be standardized.

The encoding process for the codeword "10010011" to be standardized can be:

Cyclic shift processing: Since the currently selected 7-bit binary sequence is 1010101 low next to The decimal data value corresponding to the bit "010" is 2, so the codeword to be standardized is cyclically shifted 2 times from left to right, and the cyclic shift result is "01001110";

Flip processing: Since the currently selected 7-bit binary sequence is 1010101 and the most significant bit is 1, the cyclic shift processed codeword "01001110" to be standardized is flipped, and finally an effective excellent codeword is "10110001".

Since the length of the final effective and excellent codeword "10110001" output is 8, and the currently selected binary sequence 1010101 is 7 bits, the encoding efficiency can reach 7/8, and there is no multiplication in the entire encoding calculation, just selection and shifting and flipping, making the hardware cost lower.

In this embodiment, the original 10 initial excellent codewords with N=8 can be changed into 128 effective excellent codewords through shift and inversion. Moreover, due to linear changes such as shifting and flipping, the PAPR of effective and good codewords determined by standardized coding does not change, thereby ensuring the low PAPR performance of all codewords.

Through the description of the above method embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary general-purpose hardware platform, and of course also by hardware, but in many cases the former is better implementation. Based on this understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions to make a A computer device (which may be a personal computer, a server, or a network device, etc.) executes all or part of the steps of the methods described in various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program codes such as read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk.

Corresponding to the above method embodiment, the embodiment of the present invention also provides a multi-carrier Reed-Muller PAPR coding system, which is applicable to an OFDM system with N subcarriers, as shown in Figure 3, the system may include:

A length determination module 110, configured to determine that the length of the source symbol sequence is a first length, the source symbol sequence is a signal sequence to be transmitted, and the first length is a value less than N;

The to-be-encoded sequence determination module 120 is configured to determine the to-be-encoded sequence corresponding to each source symbol sequence, the to-be-encoded sequence is an N-bit codeword composed of a first-length source symbol sequence and a preset coset mapping sequence Sequence, the coset mapping sequence is a parity word sequence;

The sequence to be screened determination module 130 is used to perform Reed-Muller RM coding on each sequence to be coded, and use the coding result as the sequence to be screened;

The peak-to-average ratio determination module 140 is used to calculate the peak-to-average ratio PAPR corresponding to each sequence to be screened;

The initial excellent codeword determination module 150 is used to use the sequence to be screened corresponding to the PAPR lower than the preset peak-to-average ratio threshold as an initial excellent codeword, and then generate M initial excellent codewords whose length is N;

A sorting module 160, configured to sort the M initial excellent codewords with a length of N;

Effective excellent codeword determination module 170, used for performing standardized encoding processing on the sorted initial excellent codewords to form effective good codewords of length N.

Wherein, the effective and excellent codeword determination module 170 is specifically used for:

OK one binary sequence of bits;

Extract the Pth initial excellent codeword in the sorted initial excellent codeword as the codeword to be standardized, and the P is the lowest in the determined binary sequence The data value corresponding to the bit;

The code word to be standardized is cyclically shifted q times from left to right, and the q is the lowest in the determined binary sequence next to The data value corresponding to the bit;

Judging whether the highest bit of the determined binary sequence is 1, if so, flipping the codeword to be standardized after the cyclic shift, and using the flipped result as an effective excellent codeword;

Otherwise, the codeword to be standardized after the cyclic shift is used as an effective excellent codeword.

As for the device or system embodiment, since it basically corresponds to the method embodiment, for related parts, please refer to the part of the description of the method embodiment. The device or system embodiments described above are only illustrative, and the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, It can be located in one place, or it can be distributed to multiple network elements. Part or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment. It can be understood and implemented by those skilled in the art without creative effort.

In the several embodiments provided by the present invention, it should be understood that the disclosed systems, devices and methods can be implemented in other ways without exceeding the spirit and scope of the present application. The present embodiment is only an exemplary example and should not be taken as a limitation, and the specific content given should not limit the purpose of the present application. For example, the division of the units or subunits is only a division of logical functions. In actual implementation, there may be other division methods, such as combining multiple units or multiple subunits. Also, multiple units or components may be combined or integrated into another system, or some features may be omitted, or not implemented.

In addition, the described systems, devices and methods and schematic diagrams of different embodiments may be combined or integrated with other systems, modules, techniques or methods within the scope of the present application. In another point, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.

The foregoing is only a specific embodiment of the present invention. It should be pointed out that for those of ordinary skill in the art, some improvements and modifications can also be made without departing from the principle of the present invention. It should be regarded as the protection scope of the present invention.

Claims (4)

1. a multi-carrier Muller PAPR coding method, is characterized in that, 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;

Described represent to round downwards;

Described to sequence after initial good code word carry out 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.

2. method according to claim 1, is characterized in that, the formula that PAR peak to average ratio PAPR corresponding to the each sequence to be transmitted of described calculating utilizes is:

$\mathrm{PAPR}=10\log \frac{\underset{0\&le;n\&le;N-1}{\max }\left\{{\left|x_n\right|}^2\right\}}{E\left\{\right|{x_n|}^2\}}$

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.

3. method according to claim 1, is characterized in that, described the standardization code word for the treatment of after cyclic shift is overturn, and is specially:

By after cyclic shift treat standardization code word everybody carry out by 0 to 1 or 1 to 0 upset.

4. a multicarrier Reed Muller PAPR coded system, is characterized in that, 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;

Described represent to round downwards;

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.