Low noise moving target detection in high resolution radar using binary codes

Radar technology plays a vital role in enhancing surveillance of the battlefields and physical borders, disease detection, and weather prediction. However, there exist certain challenges like detecting fast-moving targets. When targets are moving at a significantly high speed, it is not easy to detect them compared to static and slow-moving targets, which are easily detected. In this regard, the research community has, over the years, tried to improve radar technology to detect fast moving targets in presence of Doppler noise. In this paper, various binary codes have been proposed to minimize the noise peaks below the radar threshold limit to create multiple windows that enable precise information of the moving targets. These sequences also have good autocorrelation attributes to get a higher range resolution and compression ratio. Validation of the proposed method is performed using Matlab simulations. Results show that the noise amplitudes are reduced to 0.2 dB well below the prescribed threshold.


Introduction
Radars are a well-known object recognition system that consists of transceiver which initially transmits signals, and then, the received echo signals are used to calculate speed, distance, angle, shape, and size of objects.Radar technology finds its use extensively in medicine for identifying diseases, by militaries to track adversarial positions with respect to time, and various civil applications like approximate recognition of vehicles, sea observation, climate prediction, and to obtain certain the geological parameters.To accomplish the required objective of target discovery, continuous waveform (CW) radar is mainly employed to find the location of the object, as it incessantly sends the signals via transmitting end to notice the object, and the signals reflected from the object (echoes) are acknowledged at the recipient end.The key benefit of this radar is to measure its specific Doppler effect.However, due to continuous transmission of signals, it produces uncertainty in the target scope and necessitates dual aerials.To reduce the uncertainty and dual antenna system, pulse radar is utilized in contemporary systems as it gives the exact range statistics, and a single aerial is used for both transmission and reception.The aerial behaves as a transmitter in the duration of the pulse time P dt, and it behaves as a receiver in duration of pulse time P rt .Pulse compression techniques have been traditionally employed to process signals in a radar system.These techniques use long pulses at the transmitter side to improve the scope of target detection and short duration pulses to acquire a high resolution at the recipient side.In multiple-object environment, it is difficult to detect a single object which is of a smaller size.Resolution plays a vital role to discriminate the required target in a multipleobject environment.In art of work, pulse compression-matched filtering approach is used to find the current position of the target using autocorrelation property.This approach optimizes the amplitude of side lobes which can hide the desired targets.To achieve the side noise suppression noise, several codes such as Barker, Golay, PTM, and other optimized techniques have been tested.Nevertheless, all these methods fail to detect the multiple and moving target.In [1,2], the authors optimized the target detection using feedback and cognitive approaches.However, in both the approaches, delay is increased which reduces the probability of multiple moving target detection.Levanon [3] proposed an inter pulse coding technique to enhance the target detection, but the approach is limited to low-and mid-range targets.Shi et al. [4] compares a pseudo-random binary phase coding and the chirp modulation to estimate the performance of target detection.
In this paper, several digital codes have been proposed with good autocorrelation function and Doppler tolerance.These codes are used to detect the object which is static or moving in multi-object ambience.The side noise in autocorrelation is optimized, and side noise in the ambiguity plot is almost approximated to the threshold of 0.2 dB.The validation of designed codes is done using Matlab.In this article, we propose the following: i.A method to optimize the side noise in autocorrelation function plot and improve the Doppler tolerance of the codes obtained.ii.Linear block code (7,4) is used to obtain the binary sequence code of the lengths 128 and 256 (by performing some mathematical operations on (7, 4) codes).

Related work
Tian et al. [5] designed poly-phase radar codes with a lower signal-to-noise ratio (SNR) by making use of the Wigner-Ville distribution (WVD).But the noise lobes were still significant, and this method is suitable for electronic intelligent systems only.Kretschmer and Lewis [6] discussed the Doppler effect of the combined poly-phase sequences p1, p2, p3, and p4, and the frank codes.A comparative analysis is represented in which there was 4 dB loss of the signal in a cyclic manner, and the loss increased when phase shift was an odd multiple of π across the non-compressed pulses.However, when the Doppler frequency is increased, p3 and p4 may fail to produce accurate results in case of moving targets.Sivaswami [7] presented the repetitive Hadamard sequence which is sub-complemented codes; the ambiguity functions of these codes are combined to neutralize the effects of self-clutter.But this method increases hardware complexity as the numbers of filters are high which are required to produce the combined effect of their outputs with significant noise induced.Guey and Bell [8] presented a method to obtain the measurements of the ambiguity function by using multiple signals.These signals may be phase or frequency coded or combination of both phase and frequency with constant signal amplitude.However, this approach requires several radars to monitor a single target which increases the hardware complexity and constraints its application.The author in [9] designed the matrix of complementary sequences in which the columns of the matrix forms the code vector.The codes used to form this matrix are binary uni-modular complementary codes of the same length such that the autocorrelation of the side lobes sums to "0".But the complexity increases, and it is a timeconsuming process.Chang and Bell [10] proposed different techniques to develop sequences based on the frequency where the side lobes are minimum, and clear windows are formed to detect the target which is masked.The codes were termed as a pushing sequence.However, side lobe increases as the perfect error-correcting codes using lee code words increases.Deng [11] proposed a hybrid algorithm for optimization which is used to design polyphase codes.The hybrid algorithm used combines the method of annealing and iterative selection of codes.But the iterative codes consume more time when the code length is increased.And as the netted radar systems are used with an increase in the code length, the hardware complexity also increases.When the delay increases, the precise detection of the moving target is rarely possible.Pezeshki et al. [12] used Golay complementary codes to be sequenced in pulse amplitude modulation to mitigate the range side noise in the desired interval of Doppler, and using the orthogonal frequency multiplexing, the Doppler side noise in the desired interval range is root out.However, this method requires a library of phase codes with pairs of complementary codes which is practically difficult.Deng [13] designed the binary sequence with good cross and autocorrelation function by using an optimization algorithm known as annealing simulation to reduce the side noise this algorithm converges globally and is robust.However, the algorithm presented is not used to its full potential as it consumes more CPU time.Gladkova and Chebanov [14] discussed the suppression of the undesirable side peaks produced at the matched filter output when the input of uniform frequency stepped pulse train is provided.This method is not capable of detecting the moving targets.Levanon and Mozeson [15] discussed the suppression of grating lobes of autocorrelation function using linear frequency-modulated pulses to obtain better resolution of range.However, to make the significant suppression, the step size of normalized frequency should be small, and the pulses should be high in number.Jenshak and Stiles [16] presented a method of obtaining the sequence with low-error estimation of the range which in turn lowers the side lobes.These codes detect only the static objects.The authors of [17,18] presented two different techniques to improve the Doppler tolerance of moving targets.However, both the techniques maximize the mathematical complexity and delay which reduces the efficiency of target detection and may not be optimum to detect fast-moving targets.Raghavendra et al. [19] proposed a novel approach to reduce the power and side lobe in multi-carrier radar.However, the authors fail to improve the autocorrelation function which cannot detect the target precisely.Adithya et al. [20] proposed convolution window technique to reduce side lobes.However, this method cannot be used to detect moving targets, as the amplitude of side lobes are more than the threshold limit, i.e., 0.2 dB.

Background and motivation
The pulse compression techniques can be classified as frequency modulation and phase modulation.Frequency modulation is further classified as frequency hopping and linear and non-linear pulse compression method.In linear frequency pulse compression technique, the linear frequency-modulated signal is used as a transmitting signal.This technique is simple, but jamming of the signal is incorporated with it.Non-linear frequency pulse compression technique and the non-linear frequency-modulated signal are used as a transmitting signal.It requires no amplitude weighing of the signal but has system complexities.
In phase modulation, the pulse compression technique is a digital method in which the pulse with long duration (t r ) is subdivided into short-duration pulses (t s ).The pulse compression ratio is given as t r /t s .Bi-phase or polyphase codes can be used in this technique.In bi-phase coding, the phases chosen are 0 or 180°, and in the polyphase code sequence, the phase can be varied from 0 to 360°.However, the poly-phase sequences are susceptible to the Doppler shift.
3.0.0.1 Ambiguity function It is the perfect value of the enclosure at the match filter output when the input signal to the filter is Doppler shifted to that of the signal which was matched by the filter.It can also be defined as the match filter time response for the energy signal, which is finite and is Doppler shifted and delayed when compared to the desired zero value of the filter at the receiver.It is a 3D figure of the amplitude variation in accordance with the Doppler and delay.The major properties of the ambiguity function are as follows: The ambiguity function has its maximum amplitude at the origin The graph exhibits symmetric property to the origin The regular volume of the graph irrespective of different waveforms In this paper, binary phase-coded pulse compression sequences are used as it is a digital technique, unlike the frequency modulation pulse compression which is an analog method.The performance of the radar system can be measured by two parameters represented as Peak to side-lobe ratio (P SLR ) Power of side-lobe peaks Power of main-lobe Integrated peak to side-lobe ratio (I SLR ) The well-known phase code pulse compression is Barker sequences, pseudorandom sequences, Golay sequences, and PTM sequences.These sequences are being commonly used for side lobe reduction.

Barker sequences
Barker code or sequences are the sequence of finite binary digits consisting of − 1 and + 1.The only available lengths of barker sequences are 2, 3, 4, 5, 7, 11, and 13 with the P SLR of − 6 dB for the sequence length of 2 and − 22 dB for the sequence length of 13.The autocorrelation output of these sequences gives the side lobes with the magnitude of unity, i.e., 1 as presented in Fig. 1.Unfortunately, there are no Barker sequences of more than length 13, which is not suitable in many applications when a higher compression ratio is required.To maximize the pulse compression ratio, the codes with greater length are required in many applications.Therefore, the main disadvantage of the Barker sequence is the limited length of the codes.
To overcome this issue, compound Barker codes were designed by combining two Barker codes by employing the product of Kronecker.If one code is of length "a 1 " and the second code is of length "a 2 ", then the compound Barker code obtained from these two codes is of the length of "a 1 a 2 ".By increasing the length of the code, the pulse compression ratio was improvised, but the side lobes obtained at the output of the matched filter have larger amplitude, unlike the original Barker codes which gave unity amplitude of the side lobes.
The ambiguity function of barker sequence has normalized noise amplitude more than 0.5 (see Fig. 2) and is distributed over a wide range of Doppler frequencies.This shadow of one target can mask the other targets present in the background and remain undetectable when Barker code is employed.

Pseudorandom sequences
These codes are obtained using modulo-2 adder, shift registers, and a feedback loop.There are 2 m possible states if the shift register is of m-stage.The maximum sequence length will be of 2 m − 1 period.There is a wide scope of obtaining the codes with minimum side lobes.However, it consumes a lot of time in figuring out the sequence with good autocorrelation and minimum amplitude of side lobes as it is a trial-and-error method.These codes are generated randomly without any specific method or technique.

Golay sequences
Golay code was introduced by Golay [21] to deal with the spectrometry.It is a binary sequence generally used as error-correcting codes in communication systems.These codes give zero side lobes as the result of two complementary codes which are added.These two complementary codes were transmitted in a different cycle of pulses, and at the receiver end, they were correlated.When a complementary pair of code is employed, the match filter output of the coefficients which are out of phase and nonperiodic sums to "0".Hence, the side lobes are mitigated at the match filter output.A modified Golay code was also designed to obtain better results at the output of the filter.But these codes were able to detect the targets in a static environment.In the multi-target environment, these codes increase the side lobes of the autocorrelation and degrade the performance of the system.

Prouhet-Thue-Morse (PTM) sequences
These codes can be obtained by concatenation of the digit and its complement, and the initial bit can be either "0" or "1".For example, if we consider "1" as the initial bit, then, 2-bit length PTM code will be "1" concatenated with its complement "0", i.e., "10".On further complementing, the 4-bit length code obtained is "1001", the 8-bit code will be 10010110, and so on.Figure 3 presents the autocorrelation of 16-bit PTM sequence.All the codes generated are of length 2 x where x = 0, 1, 2, 3, 4….., and there is no restriction in the length of the code, one can easily generate the sequence to the desired length, unlike the barker and Golay sequence.
The ambiguity function of PTM sequence is less distributed than that of barker code with same normalized noise amplitude of 0.5 dB (see Fig. 4).It creates only one window (i.e., 10-25 kHz, which is very close to 0.2 dB) that will be helpful to detect the masked targets up to certain Doppler.However, other than these two windows, the noise amplitude remains larger which will affect the system performance.
In this paper, different binary code sequences have been proposed which not only improve the autocorrelation but also enhance the target detection in the presence of Doppler.Different codes with various lengths are generated to reduce the side lobes to the desired level of autocorrelation and obtain clear windows to detect the target which is masked in the shadow of slow-moving targets.

Gold and Kasami sequences
A Gold sequence is a binary code used for target detection in a radar system.This sequence has 2 z + 1 code with 2 z − 1 period each."z" is the shift register with linear feedback used to obtain maximum sequence of length 67.The autocorrelation of the 16-bit length Gold codes obtained in [22] is of noise side lobe of amplitude 18.In Kasami sequence, the sequence with maximum length is I (g) where g = 1,….2G −1.The sequences with maximum length are periodic with the period of 2 G − 1.The Kasami code of length 64-bit in [23] has the autocorrelation side lobe value as 15.

Proposed approach
Table 1 presents the abbreviations and their description used in this paper.In this section, digital binary codes are generated using linear block codes (LBC (7, 4)) used to generate the series of digital codes that are tested in this paper in which optimal results are obtained when compared to the standard codes.LBC reduces the mathematical calculation and hardware as these codes are already being used in communication systems which in-turn reduces the delay.Reduction in delay enhances the target detection in multi-object ambience by creating clear windows in presence of noise.

Generation of (7, 4) code
To generate 7-bit digital code, 4-bit input binary code I Cj is required where j = 2 4 (i.e., j = 0, 1, …, 15 in decimal and 0000, 0001, 0010, …. 1111 in binary number system respectively).These input codes are multiplied to the generator matrix using mod 2 additions.The generator matrix G M is represented as For linear block codes, the generator matrix is pre-defined.The dimensions of this matrix depend on the length of the linear block code (m, n) (here (m, n) = (7, 4)).
The final 7-bit code F Cj can be represented as For example, when j = 0 I C0 = 0000 then In similar manner, the rest of the codes are obtained and are presented in Table 2.
The proposed technique follows an algorithm to obtain Doppler tolerant and improved autocorrelation property with the help of (7, 4) codes generated and can be represented as.
Step 1: Append even or odd parity bit to the 7-bit code F Cj to make it a standard code (see Table 3).
Step 2: Residue of 7 is used to get the good results as it follows the orthogonality property and covers maximum changes (as it is an odd number and is close to the given 8 bit code).The residue bits can be changed as per the following rule to get the good autocorrelation and optimum value of the side noise.Only 1's are complemented, and no change is made to 0's of the code at residue positions (i.e., 1-, 2-, and 4-bit positions) Table 2 Generated codes Alotaibi EURASIP Journal on Advances in Signal Processing (2021) 2021:8 Only 0's are complemented, and no change is made to 1's of the code at residue positions Both 1's and 0's are complemented of the code at residue positions The quadratic residue is defined as, if there is an integer "0 < x < p", such that Then, "q" is said to be a quadratic residue (mod p) Step 3: The resultant codes are concatenated to generate the digital codes with the lengths of 128 and 256 (as the recent research considers the codes of these lengths).
Step 4: Auto-correlation property of the obtained codes is tested.
The 0's in the code are replaced with − 1's so as to get the amplitude value equal to the length of the code.
Step 5: Doppler tolerance of the codes are tested; in this test, no changes are made to the codes obtained.
In the proposed approach, odd parity (step 1) is appended to the F Cj codes, and the resultant codes F OCj are presented in Table 3.Now considering step 2, Tables 4 and 5 depict all the three cases of this step.
To improve the signal-to-noise ratio (SNR) and autocorrelation property of the received echo signal, the length of the linear block code is increased.Here, digital codes of lengths 128 and 256 bits are designed and tested.
Alotaibi EURASIP Journal on Advances in Signal Processing (2021) 2021:8 Table 4 Generation of codes (P j ) as per step 2, case 1 F OCj codes Only 1's are complemented at residue positions (P1, P2, and P4) F OC0 = 0 0 0 0 0 0 0 1 P 0 0 0 0 0 0 0 0 1 Table 5 Generation of codes (Q j and R j ) as per step 2, cases 2 and 3 Only 0's are complemented at residue positions (Q j ) Both 1's and 0's are complemented at residue positions (R j ) Now, the code f C1 is 128-bit code and is tested for the property of autocorrelation and Doppler tolerance (ambiguity) presented in Figs. 5 and 6 a and b. Figure 6 b is a 2dimensional view of Fig. 6a in which the clear windows can be seen.
In Fig. 5, the side noise value of the code (f C1 ) is 13, and the amplitude of the main lobe is 128.The reduction ratio (R r ) of side noise can be calculated as  windows from frequencies 2 to 40 kHz.So any moving or static object can be detected easily as it cannot mask itself.Now consider the code f C2 which can be obtain by concatenation of R j codes row wise and can be represented as The autocorrelation function of f C2 is presented in Fig. 7 with the side noise amplitude value as 8 and main lobe value is 128.The R r (f C2 ) = − 24.08 dB. Figure 8 presents the Doppler tolerance of the code f C2 with the side noise of amplitude 0.2.From Fig. 8, it is observed that clear windows are from 2 to 40 kHz.
In similar fashion, the codes f C3 and f C4 are tested for autocorrelation function and Doppler tolerance where f C3 = concatenation of P j codes (row wise) and can be given as f C4 = concatenation of Q j codes (row wise) and can be given as The R r (f C3 ) and R r (f C4 ) and their clear windows are presented in Table 6.

Generation of 256-bit digital code
These codes are obtained by concatenation of F OCj with P j or Q j or R j such that Table 6 The R r (f C3 ) and R r (f C4 ) and their clear windows The autocorrelation and Doppler tolerance of these codes are shown in Figs. 9, 10, 11, 12, 13, and 14.
Table 7 presents the R r (f C5 ), R r (f C6 ), R r (f C7 ), and their clear windows.From the above results, it is evident that code f C2 and f C7 of lengths 128 and 256 respectively gives better results when compared to the other codes obtained.

Results and discussion
Multiple radar systems use many antennas for communication and target detection.Interference between any two radar signals should be minimized to detect the static as  8) depict that the designed binary sequences show improvised autocorrelation properties when compared to the existing techniques such as Barker codes, Golay codes, PTM, and over-sampled PTM (discussed in Section 3).The Kasami and Gold codes in [22,23] are compared with the proposed binary codes.The proposed code gives better autocorrelation response when compared with Kasami and Gold codes which are commonly used to reduce side lobes in radar target detection process and are also applicable to static objects only.For moving object detection, the Doppler tolerance of the proposed codes is compared with [17,18].The proposed approach gives large clear windows when compared with the existing methods.The length of the codes is not limited; one can design the sequence up-to-the desired length by using mathematical operations.The designed sequences have optimal side noise, and different clear windows have been obtained with respect to different Doppler.These windows can be used to detect the moving targets with respect to the desired Doppler.In the detection process, a matched filter is used, and the step of the range gate can be mitigated which reduces the hardware.Hence, using four A-scope or PPI (plan position indicator) units (receiver devises) for different sequences (i.e., of 128and 256-bit length) will cover the entire range of Doppler shift as a result of which no target in the multi-target environment is missed.Hence, the designed sequences can be used for multiple radar systems to communicate and detect the targets (both static and moving) with high resolution, improvised range, precise target detection, and minimum interference.

Conclusion
The presented codes are easy to implement and useful to detect stationary and moving objects together with enhanced autocorrelation characteristics in the presence of Doppler.The proposed series of codes have a distinctive benefit against the state-of-the-art (i.e., PTM, Barker, over-sampled PTM, Golay, Gold codes and Kasami) that every code follows orthogonality principle to decrease the numerical complication.These codes can be obtained from linear block code by amending arithmetic and information  theory.These codes reduce one step of target recognition (i.e., range gates) which reduces the delay and price of the equipment.The designed codes are well suitable to sense multiple moving and fast objects on top of MAC-3, i.e., 5th generation combatant vehicles.Multiple clear windows are created by using the designed codes with noise amplitudes reduced to 0.2 dB (which is the standard threshold limit).

0 0 1 0 1 1 1 0 8 4. 2
Alotaibi EURASIP Journal on Advances in Signal Processing (2021) 2021:Generation of 128-bit digital code Concatenation of codes is performed to obtain the digital code of length 128.Considering the 16 F OCj codes, each of length of 8-bit gives 128-bit (16×8) code (f Cj ) when concatenated row wise represented as

Table 3
Generated codes with odd parity

Table 7
R r (f C5 ), R r (f C6 ), R r (f C7 ),and their clear windows

Table 8
R r values and clear windows of the codes obtained