Method and system for extending frequency offset estimation range based on extended Chinese remainder theorem

By dividing the pilot into multiple parts based on the method of extending China's residual theorem, the pilot is divided into multiple parts and a linear congruent equation system is constructed, which solves the problem of inconsistent frequency bias estimation range and accuracy of the cross-correlation synchronization method, and achieves a wider frequency bias estimation range and flexible center value adjustments reduce computational complexity.

CN116405356BActive Publication Date: 2024-11-05XIDIAN UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202310467698.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-04-26
Publication Date
2024-11-05
Estimated Expiration
2043-04-26

AI Technical Summary

Technical Problem

Among the existing frequency deviation estimation methods, although the data-assisted cross-correlation synchronization method has low computational complexity, the estimation range and accuracy cannot be consistent. The longer the pilot sequence length, the smaller the frequency deviation estimation range, and phase fuzzy problems are prone to occur. .

Method used

采用基于扩展中国剩余定理的方法,将导频分为多个部分,每部分由两个完全相等的导频序列构成,通过互相关同步方法计算各部分导频序列的估计相位偏移,并构建 The linear congruent system of equations for frequency deviation estimation is simplified by using Euclidean algorithm and Pei Shu theorem to expand the frequency deviation estimation range.

Benefits of technology

The frequency deviation estimation range is effectively expanded, allowing flexible adjustment of the center value of the frequency deviation estimation range, low calculation complexity, simple implementation, and improved the accuracy and range consistency of the frequency deviation estimation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116405356B_ABST
    Figure CN116405356B_ABST
Patent Text Reader

Abstract

A method and system for extending the frequency offset estimation range based on the extended Chinese remainder theorem, firstly, the pilot is divided into n parts, each part is composed of two completely equal pilot sequences, and the result of dividing the interval of each pilot sequence by the common divisor of all pilot sequence intervals needs to meet the condition of not completely equal; then, the pilot sequences of each part are cross-correlated and phase angle operations are taken to calculate the phase estimation results of each part; then, the influence of noise is ignored, and a linear congruential equation group for frequency offset estimation is constructed according to the relationship between the real phase offset and the estimated phase offset; then, the linear congruential equation group is solved based on exCRT to perform phase unwrapping; finally, the normalized frequency offset results of the pilot sequences of each part after phase unwrapping are calculated, and the frequency offset results of each part are weighted summed according to the interval to obtain the final frequency offset estimation result; the present invention expands the frequency offset estimation range of the cross-correlation algorithm, can flexibly adjust the center value of the frequency offset estimation range, has low calculation complexity and is simple to implement.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of radio transmission, and in particular relates to a method and system for extending a frequency offset estimation range based on an extended Chinese Remainder Theorem (exCRT). Background Art

[0002] In mobile communication systems, due to the Doppler effect caused by the relative motion between the transmitter and the receiver, as well as the problem of crystal oscillator accuracy at both ends, there will be a certain deviation in the carrier frequency between the transmitter and the receiver. The larger the frequency offset value, the more serious the distortion of the received signal waveform. Effective measures need to be taken to estimate the frequency deviation and compensate the estimated frequency deviation value to the received signal to ensure that the receiving end receives the signal correctly and effectively.

[0003] Depending on whether a known pilot sequence is used, the frequency offset estimation method can be divided into two categories: data-assisted and non-data-assisted. The frequency offset estimation method based on non-data assistance uses an unknown data sequence to estimate the frequency offset. Generally, the demodulation soft information after the received sequence is demodulated is used for estimation. The calculation complexity is high, and the estimation accuracy depends on the length of the data sequence and the reliability of the demodulation soft information. In the frequency offset estimation method based on data assistance, the receiver can use a known pilot sequence to estimate the frequency offset. The calculation complexity is low. Different pilot sequence lengths and structures will affect the estimation range and accuracy. This method introduces additional system overhead and reduces the spectrum utilization of the overall system. Therefore, the pilot sequence length is often limited.

[0004] Among the frequency offset estimation methods based on data assistance, the most commonly used one is the estimation method based on phase increment. This type of method is based on the autocorrelation operation of the received signal or the cross-correlation operation with the known pilot sequence, from which the phase information is extracted to perform frequency offset estimation. Among them, TMSchmidl proposed a cross-correlation synchronization method in the paper "Robust frequency and timing synchronization for OFDM", which can be used for both time synchronization and frequency synchronization, and is widely used in various communication systems. The cross-correlation synchronization method uses two pilot sequences to perform cross-correlation operations, accumulates the phase angles, and then averages to obtain the frequency offset estimation value. The computational complexity is low, but the estimation range and accuracy cannot be consistent. The longer the pilot length, the higher the estimation accuracy. The smaller the frequency offset estimation range, the more likely it is to have phase ambiguity. Summary of the invention

[0005] In order to overcome the shortcomings of the above-mentioned prior art, the purpose of the present invention is to provide a method and system for expanding the frequency offset estimation range based on the extended Chinese remainder theorem, which expands the frequency offset estimation range of the cross-correlation synchronization method, can flexibly adjust the center value of the frequency offset estimation range, has low computational complexity and is simple to implement.

[0006] In order to achieve the above object, the technical solution adopted by the present invention is:

[0007] A method for expanding a frequency offset estimation range based on an extended Chinese remainder theorem comprises the following steps:

[0008] 1) The pilot is divided into n parts, each part is composed of two completely equal pilot sequences, and the result of dividing the interval of each pilot sequence by the common divisor of all pilot sequence intervals needs to meet the condition of not being completely equal;

[0009] 2) Based on the cross-correlation synchronization method, the estimated phase offset of each pilot sequence is calculated through cross-correlation and phase angle calculation.

[0010] 3) Ignoring the influence of noise, according to the actual phase offset θ of each part of the pilot sequence di and the estimated phase offset The linear congruence equations for frequency offset estimation are constructed based on the relationship between and .

[0011] 4) Solve the linear congruential equations (S3) based on exCRT to perform phase unwrapping:

[0012] 4.1) Simplify linear congruence equations according to Euclid's algorithm and Pei Shu's theorem, and solve the general solution of linear congruence equations;

[0013] 4.2) Substitute K in the linear congruence equations (S3) r+1 Substitute the general solution of into the linear congruence equation (r), construct a new linear congruence equation system and find the general solution;

[0014] 4.3) Find a special solution within the corresponding frequency offset estimation range according to the actual situation;

[0015] 5) Calculate the normalized frequency offset results based on each part of the pilot sequence according to the special solution The frequency offset results are weighted and summed according to the interval length to obtain the final frequency offset estimation result.

[0016] A system for implementing the above method for extending the frequency offset estimation range based on the extended Chinese remainder theorem comprises:

[0017] Fixed parameter storage module: Calculate m according to the pilot length and interval r and linear congruential equation D r K′ r+1 +m r t′ r =gcd(D r ,m r ) and and storing the calculation results in a local storage unit;

[0018] Estimated phase offset calculation module: Based on the cross-correlation synchronization method, the estimated phase offset of each part of the pilot sequence is calculated through cross-correlation and phase angle calculation.

[0019] Module for calculating coefficients of the general solution of linear congruential equations: estimated phase offset based on each part of the pilot sequence Calculate the coefficients of the general solution of a linear congruential system of equations

[0020] Linear congruential equation group special solution calculation module: within the determined frequency deviation estimation range, based on the linear congruential equation group general solution, solve K i Special solutions of (i=1,2,...,n);

[0021] Frequency offset estimation result calculation module: calculates the normalized frequency offset result based on each part of the pilot sequence according to the special solution The frequency offset results are weighted and summed according to the interval length to obtain the final frequency offset estimation result.

[0022] Compared with the prior art, the present invention has the following advantages:

[0023] 1. Expanded frequency offset range: In the cross-correlation synchronization method, the longer the pilot sequence length and interval, the higher the estimation accuracy, but the smaller the frequency offset estimation range, the estimation range and accuracy cannot be consistent. The present invention uses pilot sequences of different lengths and can effectively expand the frequency offset estimation range based on exCRT.

[0024] 2. The center value of the frequency offset estimation range can be flexibly adjusted according to actual conditions: Based on the general solution form of the frequency offset estimation linear congruential equation group, the frequency offset estimation range of the present invention is fixed, but the center value of the frequency offset estimation range can be flexibly adjusted.

[0025] 3. Low computational complexity and simple implementation: After the length and interval of each pilot sequence of the present invention are determined, the general solution of the linear congruential equation system is m r , D r The value of g does not change any more, and we only need to solve g according to the phase estimation result. r(r+1) , we can directly obtain the general solution of the linear congruential equation, and then perform addition and subtraction operations in the appropriate range to solve the specific solution. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Figure 1 Schematic diagram of the process of the embodiment of the present invention.

[0027] Figure 2 1 is a diagram of the implementation structure of the system of the embodiment of the present invention.

[0028] Figure 3A frame structure provided by the method of the embodiment of the present invention.

[0029] Figure 4 It is a simulation comparison diagram of the estimated frequency offset range of the method according to the embodiment of the present invention and the cross-correlation synchronization method. DETAILED DESCRIPTION

[0030] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the method of the present invention is further described in detail below in conjunction with the 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.

[0031] Reference Figure 1 , a method for extending the frequency offset estimation range based on the extended Chinese remainder theorem, comprising the following steps:

[0032] 1) Divide the pilot signal of length L into n parts, each of which consists of two completely equal pilot signals of length L. i , the interval is D i (i=1,2,...,n) pilot sequence i, where D1≥D2≥…≥D n ,D1,D2,...,D n The common divisor is D gcd ;D i_p =D i / D gcd ,D i_p The conditions that are not completely equal need to be met;

[0033] 2) Calculate the estimated phase offset of each part based on the pilot sequence of each part Take the conjugate of the first pilot sequence i of each part, and perform cross-correlation calculation with the second pilot sequence i of each part, and take the argument:

[0034]

[0035] Among them, y i k) is represented by the pilot sequence i, angle(·) represents the angle operation;

[0036] 3) Ignore the influence of noise and construct a linear congruential equation system for frequency offset estimation. Due to the phase ambiguity phenomenon, the actual phase offset and the estimated phase offset may be inconsistent, and the relationship between the two is:

[0037]

[0038] Among them, θ di is the actual phase offset of each part, θ is the unit phase offset, K iis the multiple of 2π between the actual phase offset and the estimated phase offset of the pilot sequence i; remove θ from the sub-equation (r+1) and sub-equation (r) (r=1,2,…,n-1) of the equation group (S1), and after sorting, obtain the linear congruential equation group (S2) for frequency offset estimation:

[0039]

[0040] According to Pei Shu's theorem, when the linear congruence equation system (S2) has a solution, we have:

[0041]

[0042] in is an integer, gcd(D r ,-D r+1 ) is represented by D r and -D r+1 The common divisor of

[0043] 4) Solve the linear congruential equations (S3) based on exCRT to perform phase unwrapping:

[0044] 4.1) Simplify the linear congruential equation and calculate the general solution of the linear congruential equation; let m1 = -D2, t1 = K1, The linear congruence equation (1) in the equation system (S3) becomes:

[0045]

[0046] In order to make the solution universal, the subscript of the above formula is changed to r (1 = 1, 2, ..., n-1), and we have:

[0047]

[0048] make have

[0049] D r K′ r+1 +m r t′ r =gcd(D r ,m r )

[0050] Simplify the above linear congruential equation according to the Euclidean algorithm:

[0051]

[0052] When gcd(D r_sq , 0), the simplification ends; q is the number of simplifications, D r_sp =m r_s(p-1) , m r_sp =Dr_s(p-1) %(m r_s(p-1) )(p=1,2,...,q), % is the remainder calculation; according to Pei Shu's theorem, each simplification process has:

[0053]

[0054] According to the corresponding relationship between the left and right sides of the equal sign, we have:

[0055]

[0056] After simplification q times, the simplified equation is D r_sq K′ r+1_sq =gcd(D r_sq ,0), then there is a special solution

[0057]

[0058] Substituting the above special solution (S5) into the corresponding relationship of (S4), we can reversely obtain K′ r+1 , t′ r The special solution of Finally, the general solution of the linear congruential equation can be obtained as:

[0059]

[0060] When r = 1, the general solution of the linear congruence equation (1) in the equation group (S3) is:

[0061]

[0062] in, is the linear congruential equation D r K′ r+1 +m r t′ r =gcd(D r ,m r )’s special solution;

[0063] 4.2) Construct a new linear congruence equation system and find the general solution; Substitute the general solution of K2 into the linear congruence equation (2) in the equation system (S3) and rearrange it to obtain:

[0064]

[0065] make Form new linear congruential equations:

[0066]

[0067] in

[0068] Repeat the above steps tor+1 Substitute the general solution of into the linear congruence equation (r) in the equation system (S3), let

[0069] Arrange and get the new linear congruential equations:

[0070]

[0071] in According to the algorithm in step 4.1), the general solution of each linear congruential equation in the equation system (S6) is:

[0072]

[0073] When the length and interval of the pilot sequence are determined, m r , D r OK, just solve g according to step 3) r(r+1) The general solution of the linear congruential equation for frequency offset estimation can be determined;

[0074] 4.3) Solve the special solution according to the actual situation; general solution K n t in n As the value changes, the center value of the estimation range also changes accordingly. Therefore, different frequency deviation estimation ranges can be selected according to actual conditions. When the frequency deviation estimation range is centered at 0 Hz, K n The range is:

[0075]

[0076] in, To round down, K is rounded up; n When the above conditions are met, t n Determine and bring the result into the general solution (S7), and we can get i Special solutions of (i=1,2,...,n);

[0077] 5) Solve the final frequency offset estimation result:

[0078] 5.1) Based on the special solution K i Solve the normalized frequency deviation results based on each pilot sequence separately where f s is the symbol rate:

[0079]

[0080] 5.2) Perform weighted summation of each normalized frequency offset result according to the interval to obtain the final frequency offset estimation result

[0081]

[0082] Reference Figure 2 , a system for implementing the method for extending the frequency offset estimation range based on the extended Chinese remainder theorem, comprising:

[0083] Fixed parameter module: When the pilot length and interval are determined, according to m1=-D2, Calculate m r , and calculate the linear congruential equation D r K′ r+1 +m r t′ r =gcd(D r ,m r ) special solution and Finally, the calculation results are stored in the local storage unit;

[0084] Estimated phase offset calculation module: Based on the cross-correlation synchronization method, the estimated phase offset of each part of the pilot sequence is calculated through cross-correlation and phase angle calculation.

[0085]

[0086] Among them, y i (k) represents the pilot sequence i, angle(·) represents the angle operation;

[0087] Module for calculating coefficients of the general solution of linear congruential equations: estimated phase offset based on each part of the pilot sequence Calculate the coefficients of the general solution of a linear congruential system of equations

[0088]

[0089]

[0090] Linear congruential equations special solution calculation module: choose the appropriate t r+1 , so that K r+1 Satisfy a certain range, and then calculate K according to the following formula i Special solutions of (i=1,2,...,n);

[0091]

[0092] Frequency offset estimation result calculation module: based on the special solution K i Solve the normalized frequency deviation results based on each pilot sequence separately The normalized frequency offset results are weighted and summed according to the interval to obtain the final frequency offset estimation result.

[0093]

[0094]

[0095] Among them, f s is the symbol rate.

[0096] The following is a simulation experiment to further illustrate the technical effect of the present invention:

[0097] 1. Simulation conditions: The simulation uses Matlab R2021b simulation software and adopts a frame structure with pilot preamble, such as Figure 3 As shown, the total pilot length is L=192, the pilot is divided into two parts, pilot sequence 1 and pilot sequence 2, the length of pilot sequence 1 is L1=60, the length of pilot sequence 2 is L2=36, the pilot sequences are arranged in the order of pilot sequence 1, pilot sequence 1, pilot sequence 2, pilot sequence 2, the pilot intervals of each part are D1=60, D2=36, and the symbol rate is f s =100kHz.

[0098] 2. Simulation content and result analysis: Under the condition of equal overhead length, the cross-correlation synchronization method is used as a comparison method to compare the frequency deviation range that can be estimated by the two methods. The simulation results are as follows: Figure 4 As shown, the simulation results show that the estimation range of the method based on exCRT to expand the frequency offset estimation range proposed in the present invention is wider than that of the cross-correlation synchronization method.

[0099] 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 principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for extending the frequency offset estimation range based on the extended Chinese remainder theorem, characterized in that: The following steps are involved: 1) The pilot is divided into n parts, each part is composed of two completely equal pilot sequences, and the result of dividing the interval of each pilot sequence by the common divisor of all pilot sequence intervals needs to meet the condition of not being completely equal; 2) Based on the cross-correlation synchronization algorithm, the estimated phase offset of each pilot sequence is calculated through cross-correlation and phase angle calculation. 3) Ignoring the influence of noise, according to the actual phase offset θ of each part of the pilot sequence di and the estimated phase offset The linear congruence equations for frequency offset estimation are constructed based on the relationship between and . Due to the phase ambiguity, the actual phase offset and the estimated phase offset may be inconsistent, and the relationship between the two is: Among them, θ di is the actual phase offset of each part, θ is the unit phase offset, K i is the multiple of 2π between the actual phase offset and the estimated phase offset of the pilot sequence i; remove θ from the sub-equation (r+1) and sub-equation (r) (r=1,2,…,n-1) of the equation group (S1), and after sorting, obtain the linear congruential equation group (S2) for frequency offset estimation: According to Pei Shu's theorem, when the linear congruence equation system (S2) has a solution, we have: in is an integer, gcd(D r ,-D r+1 ) is represented by D r and -D r+1 The common divisor of 4) Solve the linear congruential equations (S3) based on exCRT to perform phase unwrapping: 4.1) Simplify linear congruence equations according to Euclid's algorithm and Pei Shu's theorem, and solve the general solution of linear congruence equations; Simplifying the Linear Congruential Equation for Frequency Offset Estimation Based on Euclidean Algorithm and Pei Shu's Theorem The general solution obtained is: in, is the linear congruential equation D r K′ r+1 +m r t′ r =gcd(D r ,m r )’s special solution; 4.2) Substitute K in the linear congruence equations (S3) r+1 Substitute the general solution of into the linear congruence equation (r), construct a new linear congruence equation system and find the general solution; The new linear congruential equations are: in: According to the method of solving the general solution of linear congruential equations in step 4.1), the general solution of the new linear congruential equations is: When the length and interval of the pilot sequence are determined, m r , D r OK, just need to solve g according to step 3) r(r+1) That is, determine the general solution of the linear congruential equation for frequency offset estimation; 4.3) Find a special solution within the corresponding frequency offset estimation range according to the actual situation; The special solution is determined based on the general solution and the actual situation. When the frequency offset estimation range is centered at 0 Hz, K n The range is: in, To round down, K is rounded up; n When the above conditions are met, t n Determine and bring the result into the general solution (S7) to obtain each K i Special solutions of (i=1,2,...,n); 5) Calculate the normalized frequency offset results based on each part of the pilot sequence according to the special solution The frequency offset results are weighted and summed according to the interval length to obtain the final frequency offset estimation result.

2. The method according to claim 1, characterized in that: Step 1) is as follows: divide the pilot signal of length L into n parts, each part consists of two completely equal pilot signals of length L. i , the interval is D i (i=1,2,...,n) pilot sequence i, where D1≥D2≥…≥D n ,D1,D2,...,D n The common divisor is D gcd ;D i_p =D i / D gcd ,D i_p The conditions of incomplete equality need to be met.

3. The method according to claim 2, characterized in that: Step 2) is specifically as follows: conjugate the first pilot sequence i of each part, and perform cross-correlation calculation with the second pilot sequence i of each part, and obtain the argument: Among them, y i (k) represents the pilot sequence i, and angle(·) represents the de-argument operation.

4. The method according to claim 1, characterized in that: Step 5) Based on the special solution K i Solve the normalized frequency deviation results of each pilot sequence The normalized frequency offset results are weighted and summed according to the interval to obtain the final frequency offset estimation result. Among them, f s is the symbol rate.

5. A system for implementing the method for extending the frequency offset estimation range based on the extended Chinese remainder theorem as claimed in claim 1, characterized in that: include: Fixed parameter storage module: Calculate m according to the pilot length and interval r and linear congruential equation D r K′ r+1 +m r t′ r =gcd(D r ,m r ) and and storing the calculation results in a local storage unit; Estimated phase offset calculation module: Based on the cross-correlation synchronization method, the estimated phase offset of each part of the pilot sequence is calculated through cross-correlation and phase angle calculation. Module for calculating coefficients of the general solution of linear congruential equations: estimated phase offset based on each part of the pilot sequence Calculate the coefficients of the general solution of a linear congruential system of equations Linear congruential equation group special solution calculation module: within the determined frequency deviation estimation range, based on the linear congruential equation group general solution, solve K i Special solutions of (i=1,2,...,n); Frequency offset estimation result calculation module: calculates the normalized frequency offset result based on each part of the pilot sequence according to the special solution And perform weighted summation on each frequency offset result according to the interval length to obtain the final frequency offset estimation result.