Radar beam control method based on improved cordic algorithm

Through the improved cordic algorithm, combined with table lookup method and iterative calculation, the problems of traditional algorithms taking a long time and high resource consumption in high-precision operations are solved, and high precision, low latency and low resource consumption of radar beam control are achieved. , suitable for radar beam control.

CN119088342APending Publication Date: 2024-12-06CNGC INST NO 206 OF CHINA ARMS IND GRP
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411132329.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-19
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

Traditional cordic algorithms take a long time in high-precision computing, and the hardware resource consumption is difficult to reduce, making it difficult to meet the high-precision and rapid response requirements of radar beam control.

Method used

An improved cordic algorithm is proposed, combined with the advantages of the table lookup method, compressing the angle fold into [0,π/4], and reducing the number of iterations and improving the calculation efficiency through lookup tables and iterative calculations. It is suitable for radar beam control.

Benefits of technology

It realizes high accuracy, low latency and low resource consumption of radar beam control, significantly improves computing efficiency and meets the needs of high speed and high accuracy.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119088342A_ABST
    Figure CN119088342A_ABST
Patent Text Reader

Abstract

The invention relates to the field of digital signal processing and communication, in particular to a radar beam control method based on an improved cordic algorithm. The method comprises the following steps: calculating a trigonometric function in a radar antenna phase matching formula based on an improved cordic algorithm, substituting the trigonometric function into the radar antenna phase matching formula to obtain a phase matching code of each channel of a radar antenna, and controlling a radar beam according to the phase matching code of each channel of the radar antenna; the method solves the problem of high hardware resource consumption of a traditional cordic algorithm, combines the advantages of a classical cordic algorithm and a table look-up method, has the advantages of high precision, low time delay, low resource consumption, high later expansibility and the like, and has wide application space in the fields of radar beam control direction, signal processing and the like.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to the field of digital signal processing and communication, and in particular to a radar beam control method based on an improved cordic algorithm. Background Art

[0002] In traditional beam control algorithms, radar beam control mainly calculates the phase code value of each channel of the antenna based on the phase matching formula. The results of trigonometric functions and other calculations in the phase matching formula are obtained by table lookup. The table lookup method is fast but occupies a lot of storage resources. As the angle accuracy continues to improve, the storage resources required are also getting higher and higher.

[0003] In addition to the table lookup method, the cordic algorithm is currently widely used. The cordic algorithm was first proposed by J. Volder in 1959. The algorithm mainly uses a series of fixed angles for iterative calculations to continuously approach the target angle. Its calculation process only requires simple shift and addition and subtraction operations, which makes the cordic algorithm widely used. For example, image and video processing and DDFS all use this algorithm extensively.

[0004] The cordic algorithm has limited calculation accuracy in each iteration and can only complete one iteration in each cycle. Therefore, it takes a long time in the high-precision calculation process. Although many scholars have made improvements to the traditional cordic algorithm to varying degrees, reducing the number of iterations or increasing the calculation speed, it is difficult to reduce the consumption of hardware resources, so it is difficult to promote it on a large scale in practical applications. 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 propose a radar beam control method based on an improved cordic algorithm. The present invention combines the advantages of the table lookup method and the cordic algorithm, and proposes an optimized cordic algorithm according to the actual application scenario of beam control. The algorithm can effectively reduce the number of iterations of the traditional algorithm, reduce resource consumption while ensuring the calculation speed, and meet the requirements of high precision and rapid response of beam control.

[0006] To achieve the above purpose, the technical solution adopted by the present invention is as follows:

[0007] A radar beam control method based on an improved cordic algorithm, the method comprising:

[0008] Calculate the trigonometric functions in the radar antenna matching formula based on the improved cordic algorithm;

[0009] Substitute the trigonometric function into the radar antenna phase matching formula to obtain the phase matching code of each channel of the radar antenna;

[0010] The radar beam is controlled according to the phase codes of each channel of the radar antenna.

[0011] The trigonometric functions in the radar antenna matching formula calculated based on the improved cordic algorithm include:

[0012] The angle φ in [0, 2π] is folded and compressed into the angle θ in [0, π / 4];

[0013] Compare the angle θ with the lower limit of the angle interval in the lookup table to obtain the angle interval [β, β+π / 60] corresponding to the angle θ;

[0014] Subtract the angle θ from the lower limit angle β of the corresponding angle interval [β, β+π / 60] to obtain the remaining iteration angle θ′, where θ′ satisfies θ′=θ-β;

[0015] Look up the table to obtain the sine calculation result sinβ0 and the cosine calculation result cosβ0 of the lower limit angle β, and use the remaining iteration angle θ′ to iteratively calculate the sine calculation result sinβ0 and the cosine calculation result cosβ0 to obtain the sine calculation result sinβ4 and the cosine calculation result cosβ4 of the angle θ within [0,π / 4];

[0016] The sine calculation result sinβ4 and the cosine calculation result cosβ4 of the angle θ are reversed to obtain the sine solution result sinθ and the cosine solution result cosθ of the angle φ in [0,2π].

[0017] Substituting the trigonometric function into the radar antenna phase matching formula to obtain the phase matching code of each channel of the radar antenna includes:

[0018] Substitute the sine solution sinθ and cosine solution cosθ into the radar antenna phase matching formula to obtain the antenna unit phase shift angle at angle θ, which is expressed as:

[0019]

[0020] Where i is the azimuth antenna unit count, k is the elevation antenna unit count, and d x is the antenna unit spacing in azimuth, d y is the pitch antenna unit spacing, θ is the pitch angle, φ is the azimuth angle, and λ is the wavelength of the radiated microwave signal;

[0021] According to the phase shift angle of the antenna unit at angle θ, the phase code is obtained by using the phase shift accuracy of the phase shifter, which is expressed as:

[0022] ph_code=ph / 2 n ,

[0023] Where n is the phase shift number of the phase shifter, and ph_code is the phase matching code.

[0024] The method of iteratively calculating the sine calculation result sinβ0 and the cosine calculation result cosβ0 using the remaining iteration angle θ′ to obtain the sine calculation result sinβ4 and the cosine calculation result cosβ4 of the angle θ within [0,π / 4] includes:

[0025] The remaining iteration angle θ′ satisfies θ′≤π / 60, and the remaining iteration angle θ′ is a 16-bit binary number, wherein the highest four bits of the binary number are 0, and the remaining bits are 0 or 1;

[0026] Iterate the first to ninth digits from the right of the remaining iteration angle θ′, and let k i is the binary number of the i-th bit of the remaining iteration angle θ′ (where 1≤i≤9), and the first round of sine calculation results sinβ1 and cosine calculation results cosβ1 are obtained, which are expressed as:

[0027]

[0028] Iterate the tenth bit from the right of the remaining iteration angle θ′ to obtain the second round of sine calculation results sinβ2 and cosine calculation results cosβ2, expressed as:

[0029] sinβ2=sinβ1-k 10 2 -15 sinβ1+k 10 2 -7 cosβ1,

[0030] cosβ2=cosβ1-k 10 2 -15 cosβ1-k 10 2 -7 sinβ1;

[0031] Iterate the eleventh bit from the right of the remaining iteration angle θ′ to obtain the third round of sine calculation results sinβ3 and cosine calculation results cosβ3, expressed as:

[0032] sinβ3=sinβ2-k 11 2 -13 sinβ2+k 11 2 -6 cosβ2,

[0033] cosβ3=cosβ2-k 11 2 -13 cosβ2-k 11 2 -6 sinβ2;

[0034] Iterate the twelfth bit from the right of the remaining iteration angle θ′ to obtain the fourth round of sine calculation results sinβ4 and cosine calculation results cosβ4, expressed as:

[0035] sinβ4=2 -5 sinβ3-k 12 2 -16 sinβ3+k 12 2 -10 cosβ3-k 12 2 -21 cosβ3,

[0036] cosβ4=2 -5 cosβ3-k 12 2 -16 cosβ3-k 12 2 -10 sinβ3+k 12 2 -21 sinβ3.

[0037] The lookup table divides the angle within [0,π / 4] into 15 equal parts, each part is π / 60, that is, the lookup table includes 15 angle intervals.

[0038] A radar beam control system based on an improved cordic algorithm, comprising:

[0039] The trigonometric function calculation module calculates the trigonometric functions in the radar antenna matching formula based on the improved cordic algorithm;

[0040] The phase matching code acquisition module substitutes the trigonometric function into the radar antenna phase matching formula to obtain the phase matching code of each channel of the radar antenna;

[0041] The beam control module controls the radar beam according to the phase code of each channel of the radar antenna.

[0042] An electronic device, comprising:

[0043] at least one processor;

[0044] and, a memory communicatively coupled to the at least one processor;

[0045] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute any of the above-mentioned radar beam control methods based on the improved cordic algorithm.

[0046] A computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the radar beam control method based on the improved cordic algorithm described in any one of the above items is implemented.

[0047] Compared with the prior art, the beneficial effects of the present invention are:

[0048] 1. This invention combines the advantages of table lookup method and classic cordic, proposes an improved cordic algorithm and applies it to the laser beam control. There is no other similar algorithm at present, which has the advantages of low resource consumption, high precision, low calculation delay, etc.

[0049] 2. The improved cordic algorithm designed by the present invention has its calculation accuracy dynamically adjusted by increasing the number of iteration bits according to the actual beam control requirements, and has the advantages of easy expansion and easy operation.

[0050] In summary, the present invention proposes an improved cordic algorithm suitable for engineering practice, which realizes the requirements of high speed, high precision and low latency for radar beam control, reduces chip resource consumption and improves computing efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0051] Figure 1 The figure is a flow chart of the method of the present invention.

[0052] Figure 2 It is the overall flow chart of the present invention. DETAILED DESCRIPTION

[0053] The technical solution of the present invention is described in detail below with reference to the accompanying drawings and embodiments.

[0054] A radar beam steering method based on an improved cordic algorithm mainly includes four steps: angle folding, finding the initial angle, calculating the remaining angle, and mapping restoration. For the convenience of calculation, the following calculation process uniformly enlarges the angle and trigonometric function values ​​by 2 16 Then participate in the calculation. Figure 1 and Figure 2 As shown, the method specifically includes:

[0055] S1, calculates the trigonometric functions in the radar antenna matching formula based on the improved cordic algorithm;

[0056] Specifically include:

[0057] S11, folding and compressing the angle φ in [0, 2π] into the angle θ in [0, π / 4] according to the angle folding table in Table 1, so as to reduce the calculation range;

[0058] Table 1 Angle folding table

[0059] f i sinth cosθ [0,π / 4] f sinφ cosφ [π / 4,π / 2] f-p / 4 cosφ sinφ [π / 2,3π / 4] f-p / 2 -cosφ sinφ [3π / 4,π] f-3π / 4 -sinφ cosφ [π,5π / 4] f-p -sinφ -cosφ [5π / 4,3π / 2] f-5π / 4 -cosφ -sinφ [3π / 2,7π / 4] f-3π / 2 cosφ -sinφ [7π / 4,2π] f-7π / 4 sinφ -cosφ

[0060] S12, compare the angle θ with the lower limits of the 15 angle intervals in the lookup table in Table 2, and limit the angle θ to the specified angle interval [β, β+π / 60]. The lookup table in Table 2 divides the angle in [0, π / 4] into 15 equal parts, each part is π / 60, that is, the lookup table includes 15 angle intervals.

[0061] Table 2 Lookup table

[0062] β <![CDATA[2 16 sinβ]]> <![CDATA[2 16 cosβ]]> 0 3430 65536 π / 60 6850 65446 π / 30 10252 65177 π / 20 13626 64729 π / 15 16962 64104 π / 12 20252 63303 7π / 60 23486 62328 2π / 15 26656 61183 3π / 20 29752 59870 π / 6 32768 58393 11π / 60 35693 56756 π / 5 38521 54963 13π / 60 41243 53020 7π / 30 43852 50931 π / 4 46341 48703

[0063] S13, after the angle θ finds the corresponding angle interval, the angle θ is subtracted from the lower limit angle β of the corresponding angle interval [β, β+π / 60] to obtain the remaining iteration angle θ′, where θ′ satisfies θ′=θ-β;

[0064] S14, obtaining the sine calculation result sinβ0 and the cosine calculation result cosβ0 of the lower limit angle β, and iteratively calculating the sine calculation result sinβ0 and the cosine calculation result cosβ0 using the remaining iteration angle θ′, to obtain the sine calculation result sinβ4 and the cosine calculation result cosβ4 of the angle θ within [0, π / 4];

[0065] Specifically:

[0066] S141, the remaining iteration angle θ′ satisfies θ′≤π / 60, and the remaining iteration angle θ′ is a 16-bit binary number, wherein the highest four bits of the binary number are 0, and the remaining bits are 0 or 1;

[0067] S142, iterate the first to ninth rightmost digits of the remaining iteration angle θ′, and let k i is the binary number of the i-th bit of the remaining iteration angle θ′ (where 1≤i≤9), and the first round of sine calculation results sinβ1 and cosine calculation results cosβ1 are obtained, which are expressed as:

[0068]

[0069]

[0070] S143, iterate the tenth bit from the right of the remaining iteration angle θ′ to obtain the second round of sine calculation results sinβ2 and cosine calculation results cosβ2, expressed as:

[0071] sinβ2=sinβ1-k 10 2 -15 sinβ1+k 10 2 -7 cosβ1,

[0072] cosβ2=cosβ1-k10 2 -15 cosβ1-k 10 2 -7 sinβ1;

[0073] S144, iterate the eleventh bit from the right of the remaining iteration angle θ′ to obtain the third round of sine calculation result sinβ3 and cosine calculation result cosβ3, which are expressed as:

[0074] sinβ3=sinβ2-k 11 2 -13 sinβ2+k 11 2 -6 cosβ2,

[0075] cosβ3=cosβ2-k 11 2 -13 cosβ2-k 11 2 -6 sinβ2;

[0076] S145, iterate the twelfth bit from the right of the remaining iteration angle θ′ to obtain the fourth round of sine calculation result sinβ4 and cosine calculation result cosβ4, which are expressed as:

[0077] sinβ4=2 -5 sinβ3-k 12 2 -16 sinβ3+k 12 2 -10 cosβ3-k 12 2 -21 cosβ3,

[0078] cosβ4=2 -5 cosβ3-k 12 2 -16 cosβ3-k 12 2 -10 sinβ3+k 12 2 -21 sinβ3.

[0079] The above calculation process only involves addition, subtraction and shift operations for the digital processing chip, so the calculation efficiency is relatively high, and only the above steps are needed to complete the calculation. However, the classic cordic algorithm requires at least 18 steps to achieve the same calculation accuracy. Therefore, the improvement can significantly improve the calculation efficiency of trigonometric functions.

[0080] S15, reverse the sine calculation result sinβ4 and cosine calculation result cosβ4 of angle θ to obtain the sine solution result sinθ and cosine solution result cosθ of angle φ in [0, 2π]. Only seven clock beats are needed to solve the sine solution result and cosine solution result of any angle φ in [0, 2π]. The obtained sinθ and cosθ are 2 of the true value. 16 times.

[0081] S2, substitute the trigonometric function into the radar antenna phase matching formula to obtain the phase matching code of each channel of the radar antenna;

[0082] Specifically include:

[0083] S21, the sine solution results sinθ and cosine solution results cosθ are substituted into the radar antenna phase matching formula to obtain the antenna unit phase shift angle at the elevation angle θ and azimuth angle φ, which is expressed as:

[0084]

[0085] Where i is the azimuth antenna unit count, k is the elevation antenna unit count, and d x is the antenna unit spacing in azimuth, d y is the pitch antenna unit spacing, θ is the pitch angle, φ is the azimuth angle, and λ is the wavelength of the radiated microwave signal;

[0086] S22, according to the phase shift angle of the antenna unit at angle θ, using the phase shift accuracy of the phase shifter, obtain the phase matching code, which is expressed as:

[0087] ph_code=ph / 2 n ,

[0088] Where n is the phase shift number of the phase shifter, and ph_code is the phase matching code.

[0089] When it is necessary to make pointing corrections to the elevation angle θ and the azimuth angle φ, if the original table lookup method is used, it is necessary to manually multiply the correction coefficient σ by the original angle and then refresh the table. After using the improved algorithm, the correction coefficient can be directly multiplied by the elevation angle θ or the azimuth angle φ, which does not require a complicated table modification process and improves efficiency.

[0090] S3, controls the radar beam according to the phase code of each channel of the radar antenna.

[0091] A radar beam control system based on an improved cordic algorithm, comprising:

[0092] The trigonometric function calculation module calculates the trigonometric functions in the radar antenna matching formula based on the improved cordic algorithm;

[0093] The phase matching code acquisition module substitutes the trigonometric function into the radar antenna phase matching formula to obtain the phase matching code of each channel of the radar antenna;

[0094] The beam control module controls the radar beam according to the phase code of each channel of the radar antenna.

[0095] An electronic device, comprising:

[0096] at least one processor;

[0097] and, a memory communicatively coupled to the at least one processor;

[0098] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute any of the above-mentioned radar beam control methods based on the improved cordic algorithm.

[0099] A computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the radar beam control method based on the improved cordic algorithm described in any one of the above items is implemented.

[0100] The core of the radar beam control method based on the improved cordic algorithm of the present invention is to optimize the trigonometric function calculation of the antenna unit phase code value in the radar beam control, and use the improved cordic algorithm to replace the original table lookup method to obtain a calculation result with high precision, low delay and low resource consumption.

[0101] The improved algorithm itself is to enlarge 2 16 The calculation accuracy of the improved algorithm can be further extended according to the calculation accuracy requirements.

[0102] In summary, the present invention combines the advantages of the table lookup method and the cordic algorithm, and proposes an optimized cordic algorithm according to the actual application scenarios of beam control. The algorithm can effectively reduce the number of iterations of the traditional algorithm, reduce resource consumption while ensuring the calculation speed, and meet the requirements of high precision and rapid response of beam control.

[0103] Those skilled in the art will appreciate that the above embodiments are specific embodiments for implementing the present application, and in actual applications, various changes may be made thereto in form and detail without departing from the spirit and scope of the present application.

Claims

1. A radar beam control method based on an improved cordic algorithm, characterized in that: The method comprises: Calculate the trigonometric functions in the radar antenna matching formula based on the improved cordic algorithm; Substitute the trigonometric function into the radar antenna phase matching formula to obtain the phase matching code of each channel of the radar antenna; The radar beam is controlled according to the phase codes of each channel of the radar antenna.

2. The radar beam control method based on the improved cordic algorithm according to claim 1, characterized in that: The trigonometric functions in the radar antenna matching formula calculated based on the improved cordic algorithm include: The angle φ in [0, 2π] is folded and compressed into the angle θ in [0, π / 4]; Compare the angle θ with the lower limit of the angle interval in the lookup table to obtain the angle interval [β, β+π / 60] corresponding to the angle θ; Subtract the angle θ from the lower limit angle β of the corresponding angle interval [β, β+π / 60] to obtain the remaining iteration angle θ′, where θ′ satisfies θ′=θ-β; Look up the table to obtain the sine calculation result sinβ0 and the cosine calculation result cosβ0 of the lower limit angle β, and use the remaining iteration angle θ′ to iteratively calculate the sine calculation result sinβ0 and the cosine calculation result cosβ0 to obtain the sine calculation result sinβ4 and the cosine calculation result cosβ4 of the angle θ within [0,π / 4]; The sine calculation result sinβ4 and the cosine calculation result cosβ4 of the angle θ are reversed to obtain the sine solution result sinθ and the cosine solution result cosθ of the angle φ in [0,2π].

3. The radar beam control method based on the improved cordic algorithm according to claim 2, characterized in that: Substituting the trigonometric function into the radar antenna phase matching formula to obtain the phase matching code of each channel of the radar antenna includes: Substitute the sine solution sinθ and cosine solution cosθ into the radar antenna phase matching formula to obtain the antenna unit phase shift angle at angle θ, which is expressed as: Where i is the azimuth antenna unit count, k is the elevation antenna unit count, and d x is the antenna unit spacing in azimuth, d y is the pitch antenna unit spacing, θ is the pitch angle, φ is the azimuth angle, and λ is the wavelength of the radiated microwave signal; According to the phase shift angle of the antenna unit at angle θ, the phase code is obtained by using the phase shift accuracy of the phase shifter, which is expressed as: ph_code=ph / 2 n , Where n is the phase shift number of the phase shifter, and ph_code is the phase matching code.

4. The radar beam control method based on the improved cordic algorithm according to claim 3 is characterized in that: The method of iteratively calculating the sine calculation result sinβ0 and the cosine calculation result cosβ0 using the remaining iteration angle θ′ to obtain the sine calculation result sinβ4 and the cosine calculation result cosβ4 of the angle θ within [0,π / 4] includes: The remaining iteration angle θ′ satisfies θ′≤π / 60, and the remaining iteration angle θ′ is a 16-bit binary number, wherein the highest four bits of the binary number are 0, and the remaining bits are 0 or 1; Iterate the first to ninth digits from the right of the remaining iteration angle θ′, and let k i is the binary number of the i-th bit of the remaining iteration angle θ′ (where 1≤i≤9), and the first round of sine calculation results sinβ1 and cosine calculation results cosβ1 are obtained, which are expressed as: Iterate the tenth bit from the right of the remaining iteration angle θ′ to obtain the second round of sine calculation results sinβ2 and cosine calculation results cosβ2, expressed as: sinβ2=sinβ1-k 10 2 -15 sinβ1+k 10 2 -7 cosβ1, cosβ2=cosβ1-k 10 2 -15 cosβ1-k 10 2 -7 sinβ1; Iterate the eleventh bit from the right of the remaining iteration angle θ′ to obtain the third round of sine calculation results sinβ3 and cosine calculation results cosβ3, expressed as: sinβ3=sinβ2-k 11 2 -13 sinβ2+k 11 2 -6 cosβ2, cosβ3=cosβ2-k 11 2 -13 cosβ2-k 11 2 -6 sinβ2; Iterate the twelfth bit from the right of the remaining iteration angle θ′ to obtain the fourth round of sine calculation results sinβ4 and cosine calculation results cosβ4, expressed as: sinβ4=2 -5 sinβ3-k 12 2 -16 sinβ3+k 12 2 -10 cosβ3-k 12 2 -21 cosβ3, cosβ4=2 -5 cosβ3-k 12 2 -16 cosβ3-k 12 2 -10 sinβ3+k 12 2 -21 sinβ3。 5. The radar beam control method based on the improved cordic algorithm according to claim 4, characterized in that: The lookup table divides the angle within [0,π / 4] into 15 equal parts, each part is π / 60, that is, the lookup table includes 15 angle intervals.

6. A radar beam control system based on an improved cordic algorithm, characterized in that: include: The trigonometric function calculation module calculates the trigonometric functions in the radar antenna matching formula based on the improved cordic algorithm; The phase matching code acquisition module substitutes the trigonometric function into the radar antenna phase matching formula to obtain the phase matching code of each channel of the radar antenna; The beam control module controls the radar beam according to the phase code of each channel of the radar antenna.

7. An electronic device, characterized in that: include: at least one processor; and, a memory communicatively coupled to the at least one processor; The memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute a radar beam control method based on an improved cordic algorithm as described in any one of claims 1 to 5.

8. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, a radar beam control method based on an improved cordic algorithm as claimed in any one of claims 1 to 5 is implemented.