A method for constructing QAM complementary sequences based on quaternary generalized Boolean functions

By constructing the QAM complementary sequence based on quadruple generalized Boolean functions, the problem of high PAPR in OFDM system is solved, and the combination of lower PAPR and high data rate is achieved, which enhances communication efficiency.

CN116346566BActive Publication Date: 2024-11-26WUHAN SHIP COMM RES INST (NO 722 RES INST OF CHINA STATE SHIPBUILDING CORP)
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202310205088.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-03-01
Publication Date
2024-11-26
Estimated Expiration
2043-03-01

AI Technical Summary

Technical Problem

The peak average power ratio (PAPR) caused by high-order modulation in OFDM systems is large, resulting in a degradation of bit error rate performance and out-of-band radiation, affecting communication efficiency.

Method used

Using the QAM complementary sequence construction method based on quadruple generalized Boolean functions, the offset function and difference function are constructed using quadruple generalized Boolean functions to generate a lower PAPR 4q-QAM complementary sequence.

Benefits of technology

A smaller PAPR is achieved in OFDM communication systems, which improves data rates and reduces communication overhead and increases the number of QAM complementary sequences.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116346566B_ABST
    Figure CN116346566B_ABST
Patent Text Reader

Abstract

The present invention discloses a QAM complementary sequence construction method based on quaternary generalized Boolean function, belonging to the technical field of radio communication. q The QAM mapping description is the theoretical basis, which has q+1 independent quaternary variables, uses quaternary generalized Boolean functions as a medium, and generates QAM complementary sequences by selecting different conditions satisfied by the offset function and the difference function. q The ‑QAM complementary sequence satisfies #imgabs0# and when applied to an OFDM communication system, a smaller PAPR can be obtained. The present invention obtains a larger number of QAM complementary sequence families with lower PAPR, thereby reducing the PAPR of the OFDM communication system while obtaining a higher data rate.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention belongs to the technical field of radio communications, and more specifically, relates to a QAM complementary sequence construction method based on quaternary generalized Boolean functions. Background Art

[0002] As a high-performance wireless communication physical layer technology, OFDM has been widely used in wireless communication systems due to its advantages such as high spectrum utilization, high power utilization, strong resistance to multipath delay spread, and frequency selective fading. High-order modulation methods such as QPSK, 16QAM, and 64QAM are commonly used in high-speed communication systems to obtain higher data rates. Since OFDM signals are composed of multiple independently modulated subcarriers, when coherently superimposed, high-order modulation will cause the PAPR (Peak to Average Power Ratio) of the transmitted signal to be large. Large PAPR will cause a series of negative effects, such as increasing the complexity of ADC and DAC, reducing the efficiency of the RF power amplifier, and thus causing serious degradation of the bit error rate performance. In addition, a large PAPR will cause out-of-band radiation, resulting in severe ICI. Therefore, reducing PAPR is an effective means to improve the transmission efficiency of OFDM systems and reduce communication overhead.

[0003] In OFDM modulation, in order to obtain a lower PAPR, Golay complementary sequences are usually used. At the same time, QAM is increasingly used in high-speed OFDM communication systems. Therefore, QAM complementary sequences have been widely studied in the fields of communication and signal processing.

[0004] In recent years, many researchers have studied the construction methods of QAM complementary sequences. "New 16-QAM Golay Complementary Sequences" proposed a new method for constructing 16QAM complementary sequences. This method uses generalized Boolean functions as a medium, greatly increases the number of 16QAM complementary sequences, and has the same PAPR upper limit as previous methods. "New QAM Complementary Sequences for Control of Peak Envelope Power of OFDM Signals" uses the same method to extend its results to 4 q -QAM complementary sequence while maintaining the same PAPR upper limit.

[0005] Although the existing QAM complementary sequence construction method based on generalized Boolean function has been extended to 4 q -QAM complementary sequences, but there is still room for improvement in the number of sequences. Summary of the invention

[0006] In view of the defects of the prior art, the object of the present invention is to provide a QAM complementary sequence construction method based on quaternary generalized Boolean function, aiming to solve the problem that OFDM communication system has a large PAPR.

[0007] To achieve the above object, in a first aspect, the present invention provides a method for constructing a QAM complementary sequence based on a quaternary generalized Boolean function, the method comprising:

[0008] S1. According to the performance requirements of the OFDM communication system, determine the order q and sequence length N = 2 m , and calculate m = log2N;

[0009] S2. Determine the quaternary generalized Boolean function

[0010] Among them, the vector is a vector set of length m consisting of elements in the set {0,1}, π is a permutation of the set {1,2,…,m}, π(k) is the kth element of the permutation π, c k For x k The coefficient of c k ∈z4, Z4 is the set {0,1,2,3};

[0011] S3. Determine the offset function s based on the quaternary generalized Boolean function (1) (x),...,s (q) (x) and difference function μ(x);

[0012] S4. Determine the following Mapping a to Z4 (0) (x),a (1) (x),...,a (q) (x) and a (q) (x) Mapping of pairs b (0) (x),b (1) (x),...,b (q) (x):

[0013]

[0014] in,

[0015] c is a constant, and c∈Z4;

[0016] S5. Construct a 4-bit matrix of length N in the following way. q -QAM sequence A=(A0,A1,…,A N-1 ) and B=(B0,B1,…,BN-1 ):

[0017]

[0018] where j represents an imaginary unit, and 0≤p≤q, 0≤i≤N-1.

[0019] Preferably, in step S3, any one of the following cases is selected to determine the offset function and the difference function:

[0020]

[0021]

[0022]

[0023] in, are the coefficients of the offset function μ(x), and

[0024] Preferably, the order q is determined by comprehensively considering the access protocol, transmission rate, signal bandwidth and modulation and demodulation method of the OFDM communication system.

[0025] Preferably, the sequence length N is determined by comprehensively considering the access protocol, transmission rate, signal bandwidth, modulation and demodulation mode, and peak-to-average ratio of the OFDM communication system.

[0026] Preferably, m is a positive integer, and m≥2.

[0027] Preferably, the PAPR upper limit of the complementary sequence family is 6 (2 q -1) / (2 q +1), and the number is [(46m+91)·4 q-2 +(m+1)·4 2(q-1) -(m+1)·4 q-1 +2 q-1 ]·(m! / 2)4 m+1 .

[0028] To achieve the above-mentioned purpose, in a second aspect, the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium includes a stored program, wherein when the program is running, the device where the computer-readable storage medium is located is controlled to execute the construction method described in the first aspect.

[0029] In general, the above technical solution conceived by the present invention has the following beneficial effects compared with the prior art:

[0030] The present invention discloses a QAM complementary sequence construction method based on quaternary generalized Boolean function. qThe QAM mapping description is a theoretical basis, which has q+1 independent quaternary variables, uses quaternary generalized Boolean functions as a medium, and generates QAM complementary sequences by selecting different conditions satisfied by the offset function and the difference function. q -QAM complementary sequence meets When it is applied to OFDM communication system, a smaller PAPR can be obtained; where τ represents the time offset, C A (τ) represents the autocorrelation function of sequence A, C B (τ) represents the autocorrelation function of sequence B. The present invention obtains a larger number of QAM complementary sequence families with lower PAPR, thereby reducing the PAPR of an OFDM communication system while obtaining a higher data rate. BRIEF DESCRIPTION OF THE DRAWINGS

[0031] Figure 1 The present invention provides a flow chart of a QAM complementary sequence construction method based on quaternary generalized Boolean functions. DETAILED DESCRIPTION

[0032] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.

[0033] like Figure 1 As shown, the present invention proposes a QAM complementary sequence construction method based on quaternary generalized Boolean function, comprising the following steps:

[0034] (1) Define a 4 q -The new description of QAM mapping can be expressed as:

[0035]

[0036] This description has q+1 independent quaternary variables = {v (0) v (1) ...v (q)}, where q represents the order of QAM mapping, and its value range is a positive integer; j represents the imaginary unit, and Z4 represents the set {0,1,2,3}.

[0037] (2) Based on (1), using generalized Boolean functions, we construct 4 q -QAM complementary sequence.

[0038] Using the description in (1), we can construct a system with a length of N = 2 m of 4 q -QAM sequence A=(A0,A1,…,AN-1 ) and B=(B0,B1,…,B N-1 )as follows

[0039]

[0040] in,

[0041] Suppose the quaternary generalized Boolean function is Among them, π represents a permutation of the set {1,2,…,m}; the vector m is a positive integer, and m≥2, represents a vector set of length m consisting of elements in the set {0,1}; c k ∈Z4(1≤k≤m), let

[0042]

[0043] Among them, a (0) (x),a (1) (x),...,a (q) (x) is from Mapping to Z4, b (0) (x),b (1) (x),...,b (q) (x) is the same as a (q) (x) is the mapping of the pair, μ(x) is the difference function of each pair of mappings, s (1) (x),...,s (q) (x) is the offset function of each group of mappings, c is a constant and c∈Z4,

[0044] When (p) When (x)(1≤p≤q) and μ(x) satisfy one of the following conditions,

[0045]

[0046]

[0047]

[0048] in, are the coefficients of the offset function μ(x), and Offset function (1) (x),...,s (q) (x) and the difference function μ(x) fit the same case.

[0049] Then the obtained 4 q -QAM sequence A=(A0,A1,…,AN-1 ) and B=(B0,B1,…,B N-1 ) is 4 q -QAM complementary sequence, the PAPR upper limit of this complementary sequence family is 6(2 q -1) / (2 q +1), and the number is [(46m+91)·4 q-2 +(m+1)·4 2(q-1) -(m+1)·4 q-1 +2 q-1 ]·(m! / 2)4 m+1 .

[0050] Example

[0051] Let q = 3, then the 64-QAM mapping can be expressed as:

[0052] Ω 64-QAM ={(1+j)(j v(0) +2j v(1) +2j v(2) +2j v(3) )|v (0) ,v (1) ,v (2) ,v (3) ∈Z4}

[0053] So the 64-QAM sequence A with a length of 16 is constructed as (A0, A1, ..., A 15 ) and B=(B0,B1,…,B 15 )for

[0054]

[0055] Then apply Case I, let x = (x1, x2, x3, x4), f(x) = 2(x1x2+x2x3+x3x4)+x1+3x3, s (1) (x) = 3, s (2) (x) = 1 + x1, s (3) (x) = 3x1 and μ(x) = 2x4, we can get

[0056]

[0057] Then the 64-QAM complementary sequence with a length of 16 can be constructed as

[0058]

[0059] It will be easily understood by those skilled in the art that the above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for constructing a QAM complementary sequence based on a quaternary generalized Boolean function, characterized in that: The method includes: S1. Determine the order q based on the access protocol, transmission rate, signal bandwidth, modulation and demodulation mode of the OFDM communication system, and determine the sequence length N = 2 based on the access protocol, transmission rate, signal bandwidth, modulation and demodulation mode and peak-to-average ratio of the OFDM communication system. m , and calculate m = log2N; S2. Determine the quaternary generalized Boolean function Among them, the vector is a vector set of length m consisting of elements in the set {0,1}, π is a permutation of the set {1,2,…,m}, π(k) is the kth element of the permutation π, c k For x k The coefficient of c k ∈Z4, Z4 is the set {0,1,2,3}; S3. Determine the offset function s based on the quaternary generalized Boolean function (1) (x),...,s (q) (x) and difference function μ(x); S4. Determine the following Mapping a to Z4 (0) (x),a (1) (x),...,a (q) (x), and a (q) (x) Mapping of pairs b (0) (x),b (1) (x),...,b (q) (x): in, c is a constant, and c∈Z4; S5. Construct a 4-bit matrix of length N in the following way. q -QAM sequence A=(A0,A1,…,A N-1 ) and B=(B0,B1,…,B N-1 ): where j represents an imaginary unit, and Constructed 4 q -QAM sequence is used in OFDM communication system.

2. The method according to claim 1, characterized in that In step S3, any of the following cases is selected to determine the offset function and the difference function: in, are the coefficients of the offset function μ(x), and 3. The method according to claim 1, characterized in that m is a positive integer, and m≥2.

4. The method according to claim 1, characterized in that The PAPR upper limit of the complementary sequence family is 6 (2 q -1) / (2 q +1), and the number is [(46m+91)·4 q-2 +(m+1)·4 2(q-1) -(m+1)·4 q-1 +2 q-1 ]·(m! / 2)4 m+1 .

5. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes a stored program, wherein: When the program is running, the device where the computer-readable storage medium is located is controlled to execute the construction method described in any one of claims 1 to 4.

Citation Information

Patent Citations

  • Radar and Communication (RadCom) system based on OFDM and carrier joint optimization

    CN109688082A

  • Underwater acoustic communication peak-to-average ratio suppression method based on multiple carriers

    CN111245526A

  • Hierarchical preamble constructions for ofdma based on complementary sequences

    WO2003075500A2