Method and apparatus for fast search of GNSS signals
Through the Fast Search Module (FSM), the GNSS signal processing process is optimized, and the channel initialization is reduced by FSNCO and DopNCO, which solves the problems of high resource consumption and low efficiency in the existing technology, and achieves fast and effective GNSS signal search.
Patent Information
- Application Number
- CN202510522816.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2021-08-31
- Publication Date
- 2025-08-22
AI Technical Summary
The prior art requires a large number of channels when searching for global navigation satellite system signals, resulting in high resource consumption and low efficiency, especially when searching for Doppler offsets, which requires reinitialization of channels.
The fast search module (FSM) is used for signal processing, including a combination of antenna, radio frequency path, CNC oscillator, analog-to-digital converter, digital mixer, decimer, correlator and memory unit. By quickly searching for CNC oscillator (FSNCO) and Doppler CNC oscillator (DopNCO), it optimizes signal search, reduces the number of channel initialization times and improves search efficiency.
By reducing the number of channel initialization times and optimizing the signal processing process, the efficiency and speed of signal search are improved, resource consumption is reduced, and fast and effective GNSS signal search is achieved.
Smart Images

Figure CN120522729A_ABST
Abstract
Description
[0001] This application is a divisional application of the invention patent application with the application date of August 31, 2021, application number "202180101963.9", and invention name "Method and device for quickly searching for GNSS signals". Technical Field
[0002] The present disclosure relates to a navigation receiver and a method for processing signals, and in particular, to quickly searching for global navigation satellite signals (GNSS) of different systems (e.g., Global Positioning System (GPS), Global Navigation Satellite System (GLONASS), GALILEO satellite system, etc.) and further processing the signals. Background Art
[0003] The Global Navigation Satellite System (GNSS) uses satellites to broadcast radio signals, which are acquired by receivers. The receiver uses the acquired signals to determine its position. Code delay and Doppler shift are often used to search for GNSS signals. The simplest method for searching multiple channels uses a component comprising a code generator, multiple numerically controlled oscillators (NCOs) (including a code NCO (CRNCO) and an intermediate frequency NCO (IFNCO)), and a correlator, defining the search window S as the number of delays considered simultaneously by the search unit. The channels are configured to search for the Doppler shift of a signal, and different code delays need to be set for different channels during channel initialization. To search for a specific Doppler shift, the channels must be restarted / reset. This method requires a large number of channels, each associated with its own correlator, code generator, CRNCO, and IFNCO. Summary of the Invention
[0004] The present disclosure relates generally to global navigation satellite systems (GNSS), and more particularly to receivers for GNSS systems. In one embodiment, an apparatus for rapidly searching for radio navigation signals having a known pseudorandom noise (PRN) code includes an antenna for receiving signals having a known PRN code. A radio frequency path is configured to receive radio signals from the antenna and shift these signals to an intermediate frequency signal. A numerically controlled oscillator is configured to output pulses having a period of a PRN element, and an analog-to-digital converter (ADC) is configured to sample the intermediate frequency signal. A digital mixer is configured to receive the signal from the ADC and output a sampled signal at zero frequency. A decimator is configured to receive the sampled signal at zero frequency from the digital mixer. A correlator is configured to calculate the convolution of a shifted array of inputs received from the decimator via a pair of quantization units with a non-shifted array of PRN code elements, and a memory unit is configured to store the resultant value output from the correlator. A code generator is configured to calculate a new element based on the pulses output from the numerically controlled oscillator. The intermediate frequency numerically controlled oscillator is configured to output an intermediate frequency for an intermediate frequency signal. The fast search numerically controlled oscillator (FSNCO) outputs a pulse of a preset period. In response to the FSNCO output pulse, the decimator is further configured to generate a new output sample, the correlator is further configured to shift the shift array of input samples to include the new output sample, and the correlator is further configured to shift the shift array of PRN code elements to include the current state of the output of the PRN code generator. The correlator is further configured to copy the shifted array of PRN code elements to the non-shifted array of PRN code elements once during S pulses of the numerically controlled oscillator, the correlator is further configured to calculate a new convolution value and a metric of the new convolution value, the corrector is configured to compare the metric of the new convolution value with the stored result, and, if the new convolution value is greater than the stored result, store the new convolution value instead of the stored result, and the fast search module is configured to determine, for each S*k pulse once, the availability of a signal with a known PRN code and parameters of the signal in the received radio signal for at least one value of the stored result.
[0005] In one embodiment, a Doppler numerically controlled oscillator (DopNCO) is configured to output the Doppler phase of S pulses of the FSNCO at a time. In this embodiment, at least D-1 digital phase shifters (where D-1 is an even number) rotate the new convolution value to a phase proportional to the phase at the DopNCO output. The memory unit is further configured to store D*S values. In this embodiment, for each pulse of the FSNCO, the following operations are performed: in each of the D-1 phase shifters, the value output from the correlator is rotated to a phase proportional to the phase of the DopNCO output to generate D-1 rotated phase convolution results, the obtained D-1 rotated convolution results are added to the previous value in the memory unit configured to store D*S values and the unrotated convolution result is added to the previous value in the memory unit configured to store D*S values, and the obtained D addition results are stored at the same address in the memory, and a metric of the new convolution value is calculated based on the result of adding the rotated convolution result / unrotated convolution result to the previous value in the memory unit configured to store D*S values.
[0006] In one embodiment of the apparatus, at the Kth period of the S pulses, D-1 metrics obtained based on the obtained D-1 rotated convolution results are input to a memory unit configured to store D*S values. Similarly, at the Kth period of the S pulses, metrics obtained based on the unrotated results are input to a memory unit configured to store D*S values to store the results, and for each S*k pulse, the availability of a signal having a known PRN code and parameters of the signal in the received radio signal is determined.
[0007] In one embodiment of the apparatus, the reload generator stores the state of the code generator in S+1 pulses, and at S*k+1 pulses at the end of the incoherent period, the reload generator loads the stored state of the code generator into the code generator.
[0008] In one embodiment, the apparatus further comprises a coherent counter and a non-coherent counter, wherein the coherent counter sums every S convolution values and the non-coherent counter is used for S if necessary and the obtained value is stored in a memory unit configured to store D*S values.
[0009] In one embodiment, the apparatus further includes a control accumulator including N circular shift registers, the N circular shift registers moving forward at a rate of FSNCO, and an input of the control accumulator is set to 0 based on the configuration.
[0010] In one embodiment of the apparatus, the sum estimated during data sorting includes the results of the Doppler measures during the period S*k, and the Doppler measures for each offset are sorted separately.
[0011] In one embodiment, a method for rapidly searching for radio navigation signals includes the following steps: receiving a radio signal at an antenna, the radio signal having a known PRN code; transmitting the radio signal from the antenna to a radio frequency path, which then transmits the signal using an intermediate frequency (IF); sampling the IF signal at an ADC; a digital mixer generating a sampled signal at zero frequency based on the signal received from the ADC; transmitting a shifted array of inputs from the decimator in response to a decimator receiving the sampled signal at zero frequency; calculating a convolution of the shifted array of inputs received from the decimator via a pair of quantization units with a non-shifted array of PRN code elements; and storing the resulting value output by a correlator in a first memory unit. calculating a new element based on a pulse output from a numerically controlled oscillator; outputting a pulse of a preset period from the fast search numerically controlled oscillator; and generating a new output sample based on the pulse of the preset period. The correlator shifts the shifted array of input samples to include the new output sample. The correlator also shifts the shifted array of PRN code elements to include the current state of the output of the PRN code generator. The correlator also copies the shifted array of PRN code elements to the non-shifted array of PRN code elements once during S pulses of the numerically controlled oscillator. The correlator also calculates a new convolution value and a metric of the new convolution value. The corrector compares the metric of the new convolution value with the stored result and, if the new convolution value is greater than the stored result, stores the new convolution value in place of the stored result. The fast search module determines the availability of a signal having a known PRN code and parameters of the signal in the received radio signal for at least one value of the stored result for every S*k pulses once.
[0012] In one embodiment, a method for rapidly searching for GNSS signals performed on a GNSS receiver includes the following steps: receiving a signal having a known pseudorandom noise code. When generating the pseudorandom noise, state information of the code generator is stored. The pseudorandom noise is associated with the pseudorandom noise code. A search window associated with the received signal is first checked to identify the source of the received signal. After determining whether the source of the received signal can be identified, the state information is loaded into the code generator before a second check of the search window is performed. Loading the state information allows the search windows to be sequentially checked without re-adjusting the rapid search module, which speeds up the process of analyzing the received signal. In one embodiment, the search window is shifted by the full length of the PRN code.
[0013] In one embodiment, a control accumulator is used to process the received signal using multiple multiplexed signals at the frequency of a fast search numerically controlled oscillator. One of the multiplexed signals can be set to zero. This zeroing causes the zeroed signal to be ignored in the analysis of the multiple signals. In one embodiment, the received signal is multiplied by the intermediate frequency before determining whether the source of the signal can be identified. In one embodiment, a rotation angle is added to the received signal. The rotation angle can be based on a Doppler numerically controlled oscillator. The results generated when checking the search window can be stored in a coherent mode or an incoherent mode. The incoherent mode allows searching for signals with superimposed data.
[0014] In one embodiment, at the end of the incoherent period and when the coherent counter has counted K periods of S pulses, all incoherent metrics are added and the result is read by the CPU.
[0015] In one embodiment, at the end of the incoherent period and when the coherent counter counts K periods of S pulses, the availability of a signal with a known PRN code and the parameters of the signal in the received radio signal is determined in D*S incoherent measurements and the result is read by the CPU. BRIEF DESCRIPTION OF THE DRAWINGS
[0016] Figure 1 shows a block diagram of a navigation receiver;
[0017] Figure 2 Shown Figure 1 Detailed diagram of the quick search module shown in ;
[0018] Figure 3 Shown Figure 2 Detailed diagram of the digital mixer and decimator shown in ;
[0019] Figure 4A Shown Figure 2 Detailed diagram of the control counter shown in ;
[0020] Figure 4B Shows the Figure 4A and Figure 2 An example of adjustment of the control counter is shown in;
[0021] Figure 4C Shows the Figure 4A and Figure 2 Additional examples of adjustment of the control counter shown in;
[0022] Figure 4D Shows the Figure 4A and Figure 2 Additional examples of adjustment of the control counter shown in;
[0023] Figure 5 Shown Figure 2 Detailed diagram of the partially parallel correlator shown in ;
[0024] Figure 6 Shown Figure 2 Detailed diagram of the searcher shown in ;
[0025] Figure 7A Shown Figure 2 Detailed diagram of the control summing unit shown in ;
[0026] Figure 7B Shown Figure 7A The standard operation of the control summing unit shown in ;
[0027] Figure 7C Shown Figure 7A The non-accumulating mode of operation of the control accumulating unit shown in FIG;
[0028] Figure 8 Shown Figure 2 Detailed diagram of the corrector shown in ;
[0029] Figure 9 Shown Figure 6 Detailed diagram of MAX shown in;
[0030] Figure 10 Shown Figure 9 A flowchart of the operation of the sorting unit shown in ;
[0031] Figure 11 Shown Figure 2 Detailed diagram of the packer shown in ;
[0032] Figure 12 Shown by Figure 2 The signal generated by the Doppler NCO shown in ; and
[0033] Figure 13 It is shown for Figure 1 A flow chart of a method of operation of a navigation receiver is shown in FIG. DETAILED DESCRIPTION
[0034] A method and apparatus for quickly searching for satellite signals includes a receiver that receives and processes a signal transmitted from a global navigation satellite system satellite.
[0035] Figure 1A receiver 110 is shown for receiving and processing satellite signals. In one embodiment, a satellite signal including pseudorandom noise ("PRN") is received by an antenna 100. The received signal passes through an RF path 101 (1) to an analog-to-digital converter (ADC) 102 (1). The converted signal is transmitted from the ADC 102 (1) to a satellite channel 103 (1) and a fast search module (FSM) 104 (1). The satellite channel 103 (1) and the FSM 104 (1) receive the digitized signal that has been scrambled to an intermediate frequency (IF). The FSM 104 (1) performs a signal search based on the IF and a reference code delay. The satellite channel 103 (1) processes the digitized signal from the ADC 102 (1). It should be noted that multiple sets of RF paths 101(1) to 101(R), ADCs 102(1) to 102(R), satellite channels 103(1) to 103(C), and FSMs 104(1) to 104(F) may be utilized. It should be noted that where multiple similar paths are shown in the figures, only one channel may be described, and the other similar paths should be understood to be configured and operated similarly to the described paths.
[0036] The timing module 105 synchronizes the control of the FSM 104(1) and the satellite channel 103. The timing module 105 counts a preset number of clock pulses and generates an interrupt in the central processing unit (CPU) 106. The CPU 106 controls the timing module 105, the FSM 104, and the satellite channel 103. The CPU 106 processes the information from the FSM 104 and the channel 103 and transmits the data to the user 108 via the communication module 107.
[0037] Figure 2 Shown Figure 1Detailed diagram of FSM 104(1) is shown in FIG. Although only the configuration and operation of FSM 104(1) are described herein, additional fast search modules used in receiver 110 are similarly configured and operated. In one embodiment, FSM 104(1) includes the following components that interact with various signals. FSM 104(1) includes a code rate numerically controlled oscillator (NCO) 201 (referred to as CRNCO), a code generator 202, an intermediate frequency NCO (IFNCO) 204, a reference code (reference pseudo-random noise (PRN) sequence) S203, an extractor 205, a fast search NCO (FSNCO) 206, a divided fast search frequency S207, a quantization unit 208, a quantization unit 209, a partially parallel correlator 210, the number of "units 1" of component I S211, the number of "units 1" of component Q S212, a rotation unit 213, a Doppler NCO (DopNCO) 214, a rotation signal (D...2) S215, a searcher 216, and a control counter 217. signal S217, signal S218 for ending the operation of the delay counter (equal to S403), control counter 219, packer 220, memory unit 221, commutator 222, control accumulator 223, reload generator 224, frequency divider 225, corrector 226, component I related signal S227, component Q related signal S228, signal S229 for ending the operation of the delay counter via the initial unit (equal to S417), signal S230 for ending the operation of the non-coherent counter, digital mixer 231, control searcher 232, signal S233 read from the memory unit, signal S234 written to the memory unit, and intermediate frequency signal S235.
[0038] In one embodiment, the CPU 106 controls the following units within the FSM 104: code rate NCO (CRNCO) 201, code generator 202, fast search NCO (FSNCO) 206, quantization unit 208, quantization unit 209, partially parallel correlator 210, Doppler NCO (DopNCO) 214, searcher 216, control counter 219, packetizer 220, commutator 222, control accumulator 223, reload generator 224, divider 225, and corrector 226.
[0039] In one embodiment, the FSM 104 needs to be initialized before searching for a signal selected by the CPU 106. In one embodiment, the following operations are performed during initialization. The commutator 222 is electrically connected to one of the ADCs 102(1) to 102(R) based on the desired signal to be analyzed. The control accumulator 223 is adjusted as needed. The frequency of the pseudo-random noise generator (PRN) in the CRNCO 201 is set and the divider 225 is adjusted, if necessary. The generator code 202 and the reload generator 224 are adjusted, if necessary. The intermediate frequency S 235 in the oscillator / generator IFNCO 204 is set. The fast search frequency in the oscillator FSNCO 206 is set. The Doppler frequency in the oscillator DopNCO 214 is set. The values of the elements 402, 405, and 408 in the control counter 219 are adjusted. The settings in the quantizers 208 and 209 are adjusted. And the corrector 226, the packer 220 and the partially parallel correlator 210 are adjusted.
[0040] According to an embodiment, after initialization, FSM 104 operates as follows. IFNCO 204, CRNCO 201, and FSNCO 206 operate based on signals from timing module 105. IFNCO 204 generates intermediate frequency signal S235, which is fed to digital mixer 231. The fast search frequency from FSNCO 206 is input to control accumulator 223 and frequency divider 225. The signal from the selected ADC 102 is then fed from commutator 222 to control accumulator 223. If necessary, the input signal is set to 0 in control accumulator 223. The output signal from control accumulator 223 is input to digital mixer 231. If necessary, the fast search frequency is divided by frequency divider 225. The frequency divider 225 then outputs the divided fast search frequency signal S207, which is input to the extractor 205, the partially parallel correlator 210, and the control counter 219.
[0041] In the digital mixer 231, the signals from the control accumulator 223 and the IFNCO 204 are multiplied and input to the decimator 205. The decimator 205 receives the signals from the digital mixer 231 and accumulates and stores them with the divided fast search frequency S207. The stored signals are input to the quantizers 208 and 209. The quantizers 208 and 209 output quantized signals, which are input to the partially parallel correlator 210.
[0042] Oscillator CRNCO 201 generates a code frequency, which is input to reload generator 224 and code generator 202. Code generator 202 generates reference code S203, which is a PRN code. Reload generator 224 is used to reinitialize code generator 202 when necessary. Reference code signal S203 is input to partially parallel correlator 210. In one embodiment, code generator 202 can generate different code types, including multiplexing codes, BOC codes, MBOC codes, memory codes, and the like. In one embodiment, unit 202 includes a frequency code divider and a meander generator for code generation.
[0043] The divided fast search frequency signal S207 is fed to the input of the control counter 219. The control counter 219 generates control signals S217, S218, S229, and S230. Signal S217 is fed to the control searcher 232, the searcher 216, and the packer 220. Signal S218 is input to the DopNCO 214, signal S229 is input to the partially parallel correlator 210, and signal S230 is input to the CPU 106.
[0044] The signal S217 from the control counter includes the following information: delay number S401, coherent counter threshold trigger signal S406, signal S412 to find MAX, signal S413 to end the operation of the non-coherent counter, frequency S420 for the searcher, and signal S421 to start the accumulation process.
[0045] In the partially parallel correlator 210, the signal from the output 208, the signal from the output 209, and the signal S203 are used for correlation with the divided fast search frequency S207. From the partially parallel correlator 210, temporally correlated signals S211 and S212 are output.
[0046] The signals S211 and S212 are input to the corrector 226. In the corrector 226, a mathematical operation is generated depending on the correlation time in the partially parallel correlator 210. From the corrector 226, signals S227 and S228 are output.
[0047] The signal S218 is input to the DopNCO 214. Based on the signal S218, the DopNCO 214 generates a new rotation signal S215 (D . . . 2). The signals S227, S228, and S215 are input to the rotation unit 213. In the rotation unit 213, the signal S215 is used to rotate the signals S227, S228.
[0048] Signals input to searchers 216 (D) and 216 ( 2 ) include signals S217 , S233 , S234 , S227 , S228 (eg, S227 , S228 output from rotation units 213 (D) and 213 ( 2 )).
[0049] The control searcher 232 generates a signal S233 when reading from the memory unit 221, and controls the searcher 232 to generate a signal S234 when writing to the memory unit 221. The control searcher 232 transmits information from the memory unit 221 to the searchers 216(1), 216(2), ... 216(D), and communicates with the memory unit 221 via the packetizer 220. The control searcher 232 generates the signals S233 and S234 based on the frequency S420 transmitted by the searcher, and controls the searcher 232 to read the memory unit 221 via the packetizer 220 and write to the memory unit 221 via the packetizer 220.
[0050] The searcher 216 performs coherent and non-coherent actions for each delay number S401 using signals S227 and S228 (signals S227 and S228 output from the rotation unit 213) and stores the results in the memory unit 221. The temporary result of the calculation is read from the memory unit 221 via the packer 220 and written to the memory unit 221 via the packer 220. Among all the results of the most recent interval of coherent storage and non-coherent storage, the largest result is also selected and saved. The selected result is the metric. The CPU 106 reads the obtained metric from the searcher 216.
[0051] Figure 7A Shown Figure 2 Detailed diagram of the control accumulation unit 223 shown in FIG. Figure 7A The control accumulation unit 223 shown in FIG includes registers 700(1), 700(2), 700(3) to 700(N) and a switch 701. In one embodiment, the register 700 is a circular shift register.
[0052] In the given example, N=2M. Before operation, the CPU 106 writes a value into register 700. The output signal from FSNCO 206 is fed to unit 223. Using a fast search frequency, the value from 700 (1) is written to 700 (2), the value from 700 (2) is written to 700 (3), the value from 700 (N-1) is further written to 700 (N), and the value from 700 (N) is written to 700 (1). The output of register 700 (N) is connected to the input of 700 (1) and to the control input of switch 701. The output of commutator 222 is fed to the input of switch 701. The output of switch 701 is connected to the input of digital mixer 231. When 0 is available at the output of 700 (N), the signal from the output of unit 222 is fed to the output of 701. When 1 is available at the output of 700 (N), the value "0" is fed to the output 701.
[0053] Figure 7B The standard operating mode is shown. Processor 106 writes 0 to all registers 700. The signal from commutator 222 is input to control accumulator 223. In the standard operating mode, the signal is passed from input to output without any change. In this mode, frequency divider 225 passes frequency FSNCO 206 without dividing it.
[0054] Figure 7C The process of operating in non-accumulation mode is shown. In this embodiment, the number of registers 700 is equal to 4, which are identified as registers 700 (1), 700 (2), 700 (3) and 700 (4). The processor (CPU) 106 writes the following values to registers 700: 700 (1) = 0, 700 (2) = 1, 700 (3) = 0, 700 (4) = 1. As an example, an operating mode is described in which one chip of FSNCO 206 is not present. The signal from commutator 222 is input to control accumulation unit 223. The chip using FSNCO 206 sets the input signal to zero. One chip of FSNCO 206 has a signal at output equal to 0, the next chip has a signal at output equal to the input signal, and so on. In this mode, frequency divider 225 divides the frequency FSNCO 206 into 2.
[0055] Figure 3 Detailed diagram of digital mixer 231 and decimator 205 is shown. Digital mixer 231 includes cosine unit 300, sine unit 301, multiplier 302, and multiplier 303. Decimator 205 includes summing unit 304, summing unit 305, register 306, register 307, buffer 308, buffer 309, switch 310, and switch 311.
[0056] Digital mixer 231 shifts the digitized signal passing through 233 to zero frequency. Frequency IFNCO 204 is input to digital mixer 231. Frequency IFNCO 204 is input to cosine unit 300 and sine unit 301 of digital mixer 231. The output of cosine unit 300 is input to multiplier 302, where it is multiplied by the output of control accumulator 223. The output of sine unit 301 is input to multiplier 303, where it is multiplied by the output of control accumulator 223. The outputs of units 302 and 303 are input to decimator 205.
[0057] The output of unit 302 is input to summing unit 304, where it is added to the output signal of register 306 via switch 310. The output of unit 303 is input to summing unit 305, where it is added to the output signal of register 307 via switch 311. The output of unit 304 is input to register 306. The output of unit 305 is input to register 307.
[0058] Over time, the sum of the results from units 304 and 305 is stored in registers 306 and 307. Based on signal S207, the values from registers 306 and 307 are written to buffers 308 and 309. Based on signal S207, the zero output from switch 310 is input to summing unit 304. And based on signal S207, the zero output from switch 311 is input to summing unit 305. The output of buffer 308 is fed to the input of quantization unit 208. The output of buffer 309 is fed to the input of quantization unit 209. If desired, the output of control accumulator 223 can be set to zero, so that the outputs of multipliers 302 and 303 are also zero.
[0059] Back to Figure 7B According to signal S217 , the values of registers 306 and 307 are equal to 0. The input signal controlling the accumulating unit 223 is transferred to the output of the decimator 205 , and the value is stored in registers 306 and 307 .
[0060] Back to Figure 7C , according to signal S217, the values of registers 306 and 307 are equal to 0. Then, the control accumulator 223 sets the values of registers 306 and 307 to zero. Therefore, registers 306 and 307 have zero values for a certain period of time. When the setting of the zero values is completed, the values are stored again in registers 306 and 307. Then, the process starts again.
[0061] Figure 4A Shown Figure 2 Detailed diagram of the control counter 219 shown in FIG. In one embodiment, the control counter 219 includes the following components that interact with various signals, including a delay counter 400, a delay number S401, a threshold delay counter 402, a coherent counter 404, a threshold coherent delay unit 405, a coherent counter threshold trigger signal S406, an incoherent counter 407, a threshold incoherent delay 408, a incoherent counter threshold trigger signal S409, an AND gate 410, an AND gate 411, a search MAX / find MAX signal S412, a signal identifying the end of operation of the incoherent counter S413, a signal identifying the end of operation of the coherent counter S414, an AND gate 415, a signal identifying the end of operation of the delay counter S417, a start of operation 418, an AND gate 419, a frequency signal from the searcher S420, and a start of accumulation S421.
[0062] During initialization of the FSM 104 , the CPU 106 starts the control counter 219 and allocates the threshold delay counter 402 , the threshold coherent delay unit 405 , and the threshold incoherent delay unit 408 .
[0063] After initialization, the delay counter 400 is set to 0, the coherent counter 404 is set to 0, and the non-coherent counter 407 is set to 0. The divided fast search frequency signal S207 is input to the control counter 219. The signal 207 is also input to the delay counter 400, the AND gate 415, and the AND gate 419.
[0064] If S207 is input to delay counter 400, the current value is incremented by 1. The output signal of unit 400 is input to threshold delay counter 402. The output of unit 402 is connected to the input of AND gate 415. If the value at the input of threshold delay counter 402 is equal to the threshold value set by CPU 106, then: If S207 is input to unit 415, a signal S417 is generated to end the operation of the delay counter. According to signal S417, delay counter 400 takes the value 0.
[0065] The signal S417 for ending the operation of the delay counter is input to the delay counter 400, the initial unit 416, the start unit 418, and the partially parallel correlator 210. The delay number signal S401 is the output of the unit 400. The delay number signal S401 is input to the searcher 216. The signal S417 for ending the operation of the delay counter is the same as S229.
[0066] Initialization unit 416 blocks the first pulse of signal S417 that ends the operation of the delay counter to maintain zero in units 404 and 407. Such blocking corresponds to the initialization time (see Figure 4B / Figure 4C / Figure 4D The signal S417 that ends the operation of the delay counter passes through the initial 416 and then passes through the initial delay counter end signal S403.
[0067] Signal S403 is input to the coherence counter 404, the AND gate 416 and the DopNCO unit 214. The delay counter end signal S403 passing through the initial module is the same as S218.
[0068] If S403 is input to the coherence counter 404, the current value is incremented by 1. The output of unit 404 is input to the threshold coherence delay 405. The output of unit 405 is connected to the input of AND gate 416. If the value at the input of threshold coherence delay 405 is equal to the threshold value set by CPU 106, then: in the case where S403 is available at the input of unit 416, a signal S414 is generated to end the operation of the coherence counter. According to signal S414, the coherence counter 404 takes the value 0.
[0069] Signal S414 is input to coherent counter 404, incoherent counter 407, and AND gate 411. Coherent counter threshold trigger signal S406 is output from unit 405. Signal S406 is input to searcher 216 and AND unit 410.
[0070] If S414 is input to the non-coherent counter 407, the current value is incremented by 1. The output signal of the unit 407 is input to the threshold non-coherent delay unit 408. The output of the unit 408 is connected to the AND gate 411. If the value at the input of the threshold non-coherent delay unit 408 is equal to the threshold value set by the CPU 106: Then, in the case where S414 is input to the unit 411, a signal S413 is generated to end the operation of the non-coherent counter. According to S413, the unit 407 takes the value 0.
[0071] Signal S413 is input to the non-coherent counter 407, the searcher 216, and the CPU 106. Note that signal S413 is the same as signal S230 fed to the CPU 106. Signal S409 is output from unit 408. Signal S409 is input to AND gates 410 and 411. Signals S406 and S409 are input to AND gate 410. If S406 and S409 are input to unit 410, a signal S412 for searching for MAX is generated.
[0072] Signal S417 is input to start unit 418. The output of unit 418 is input to AND gate 419. The output signal of unit 418 is input to AND gate 419, and AND gate 419 does not allow S207 to pass through AND gate 419 until the first pulse of S417 occurs. In other words, the signal output from AND gate 419 occurs after delay counter 400 has counted to the threshold specified in unit 402 and then reset (occurs throughout the entire period of delay counter 400).
[0073] Signal S420 is the output signal of unit 419. Signal S421 is fed to the output of start unit 418. After initialization, S421 = 1. When the first pulse of signal S417 is input to start unit 418, the value of signal S421 is 1. When the second pulse of signal S417 reaches unit 418, the value of signal S421 is 0. Both signals S421 and S420 are input to searcher 216.
[0074] The delay counter 400 counts from 0 to S−1, where S−1 is the maximum number programmed in the threshold delay counter 402 .
[0075] The signal S217 from the control counter includes a delay number signal S401, a coherent counter threshold trigger signal S406, a signal S412 for searching for MAX, a signal S413 indicating the end of operation of the non-coherent counter, a signal S420 for identifying the frequency used for the searcher, and a signal S421 indicating the start of accumulation.
[0076] Figure 4B 、 Figure 4C and Figure 4D 2 is an operation diagram of the control counter 219 for three configuration versions:
[0077] Figure 4B Example 1 is shown, in which: threshold delay counter 402 = 3; threshold coherent delay 405 = 1; and threshold incoherent delay 408 = 1;
[0078] Figure 4C Example 2 is shown, in which: threshold delay counter 402 = 3; threshold coherent delay 405 = 0; and threshold incoherent delay 408 = 2;
[0079] Figure 4D Example 3 is shown, in which: threshold delay counter 402 = 3; threshold coherent delay 405 = 2; and threshold incoherent delay 408 = 0.
[0080] Figure 5 Shown Figure 2Detailed diagram of the partially parallel correlator 210 shown in FIG, which includes code shift registers (in scheme C) 500(1), 500(2), 500(3), 500(S), component I shift registers (in scheme I) 501(1), 501(2), 501(3), 501(S), reference code shift registers (in scheme RC) 502(1), 502(2), 502(3), 502(S), component Q shift registers (in scheme Q) 503(1), 503(2), 503(3), 503(S), multiplications 504(1), 504(2), 504(3), 504(S), multiplications 505(1), 505(2), 505(3), 505(S), summing unit 506, summing unit 507, key 508(S), key 509(S).
[0081] In one embodiment, initialization of the partially parallel correlator 210 is initiated by keys 508 and 509 .
[0082] In one embodiment, the partially parallel correlator 210 operates as follows: Reference code signal S203 is a bit number having a value that can be 1 or 0. Quantizers 208 and 209 output the sign of the value fed to the input. Bit numbers having values 0 and 1 are output at the outputs of units 208 and 209.
[0083] Signal S207 is input to the partially parallel correlator 210. If signal S207 is available, code shift registers 500(1), 500(2), 500(3), and 500(S) repair the data. Reference code signal S203 is input to code shift register 500(1). Then, the output signal from 500(1) is input to shift register 500(2). The output signal from shift register 500(2) is input to shift register 500(3). The output signal from shift register 500(3) is input to shift register 500(S).
[0084] If S207 exists, the component I shift registers 501(1), 501(2), 501(3) and 501(S) and the component Q shift registers 503(1), 503(2), 503(3) and 503(S) repair the data. The signal output from unit 208 is input to the shift register 501(1). Then, the output signal of the shift register 501(1) is fed to the input of the shift register 501(2). The output signal from the output of the shift register 501(2) is fed to the input of the shift register 501(3). The output of the shift register 501(3) is input to the shift register 501(S). The output signal of unit 209 is input to the component Q shift register 503(1). Then, the output signal of the shift register 503(1) is fed to the input of the shift register 503(2). The output signal from the output of shift register 503(2) is fed to the input of shift register 503(3). The output of shift register 503(3) is input to shift register 503(S).
[0085] If S229 (S417) is present, the reference code shift register 502 repairs the data. The output signal of 500 (1) is fed to the input of 502 (1). The output signal of 500 (2) is fed to the input of 502 (2). The output signal of 500 (3) is fed to the input of 502 (3). The output signal of 500 (S) is fed to the input of 502 (S). The value in the cell 502 does not change until the next S229 (S417) signal is available.
[0086] In units 500, 501, and 503, the value is shifted according to signal S207. The output signals from 501(1) and 502(1) are input to multiplier 504(1). The output signals from 501(2) and 502(2) are input to multiplier 504(2). Similarly, the output signals from 501(3) and 502(3) are input to multiplier 504(3). The output signals from 501(S) and 502(S) are input to multiplier 504(S). It is worth noting that the output signal of unit 504 is a bit. The values of units 501 and 502 are multiplied in unit 504. The output signal from unit 504 is input to unit 506.
[0087] Some of the high bits of unit 504 are passed through key 508. If necessary, some of the output of unit 504 is not input to unit 506. In one embodiment, whether the output of unit 504 is not input to unit 506 depends on the threshold value written into threshold counter delay 402 by CPU 106.
[0088] The output signals from 503(1) and 502(1) are input to multiplier 505(1). The output signals from 503(2) and 502(2) are input to multiplier 505(2). The output signals from 503(3) and 502(3) are input to multiplier 505(3). The output signals from 503(S) and 502(S) are input to multiplier 505(S). The output signals from each of 505(1), 505(2), 505(3) and 505(S) are each bits. The values of units 503 and 502 are multiplied in unit 505. The output signal from unit 505 is fed to unit 507.
[0089] Some high bits of unit 505 are passed through key 509. If necessary, some outputs of unit 505 are not input to unit 507. In one embodiment, whether the output of unit 505 is input to unit 507 depends on the threshold value written into threshold counter delay 402 by CPU 106.
[0090] The number of cells 1 fed from the output of cell 504 is output at the output of cell 506. The number of cells 1 fed from the output of cell 505 is output at the output of cell 507. The sum of the outputs from cell 506 is connected to the number of "cells 1" for component I, S211. And the sum of the outputs from cell 507 is connected to the number of "cells 1" for component Q, S212.
[0091] It should be noted that, in one embodiment, code shift register 500 is a shifted array of elements of a PRN code. Component I shift register 501 and component Q shift register Q are shifted arrays of input samples. Reference code shift register 502 is a non-shifted array of elements of a PRN code. In partially parallel correlator 210, units 504 and 506 are used to calculate the convolution of shifted array 501 and non-shifted array 502, resulting in signal S211.
[0092] In the partially parallel correlator 210 , the convolution of the shifted array 503 and the non-shifted array 502 is calculated using units 505 and 507 , and the result of the convolution is signal S212 .
[0093] Figure 8 Shown Figure 2 Detailed diagram of the corrector 226 is shown in FIG. Corrector 226 includes an X2 multiplier 800, an X2 multiplier 801, a summing unit 802, a summing unit 803, and a constant 804. In one embodiment, initialization of corrector 226 occurs as follows. Prior to operation, CPU 106 sets a value in unit 804, and the maximum value of the constant in unit 804 is equal to S.
[0094] In one embodiment, the operation of the corrector 226 occurs as follows. Signal S211 (the output of unit 506) is input to the X2 multiplier 800. In the X2 multiplier 800, the input number is multiplied by 2. The output signal from the X2 multiplier 800 is input to the summing unit 802. In the summing unit 802, the constant from the output of unit 804 is subtracted from the value from the output of the X2 multiplier 800. The output of the summing unit 802 is input to the searcher 216 (1) and the rotation unit 213. The output of the summing unit 802 is signal S227.
[0095] Signal S212 (output of unit 507) is input to X2 multiplier 801. In X2 multiplier 801, the input value is multiplied by 2. The output of X2 multiplier 801 is input to constant 803. In constant 803, the constant output from unit 804 is subtracted from the output value of unit 801. The output of unit 803 is input to searcher 216 (1) and rotation unit 213. The output of unit 803 is S228.
[0096] The signal (S211) representing the digital "1" at output 506 is the result of the convolution of 501 and 502, and the mathematically corrected convolved numbers 501 and 502 are sent from the corrector 226 to the output S227.
[0097] The signal (S212) representing the digital "1" at output 507 is the result of the convolution of 503 and 502, and the mathematically corrected convolved numbers 503 and 502 arrive from the corrector 226 at output S228.
[0098] The following values are used with the identified components when initializing FSM 104. Threshold counter delay 402 is equal to S-1 or less, key 508 and key 509 are on or off, and constant 804 is equal to S or less.
[0099] The expression for the output of corrector 226 is as follows:
[0100] S227 = summation unit (506) * 2 - constant (804); and
[0101] S228 = summation unit (507) * 2 - constant (804).
[0102] The following two examples show the connections between S227, S228, 402, 508, 509 and 804, and the table shows the values of the outputs and constants and contains descriptions of the different scenarios.
[0103] Example 1.
[0104] Assume S=1023.
[0105] The number of delays processed is S=1023.
[0106] Threshold counter delay 402 = S-1 = 1023-1 = 1022. Counter delay 400 counts from 0 to 1022.
[0107] Constant 804=S=1023.
[0108] 508(S) and 509(S) are turned on.
[0109]
[0110] Example 2.
[0111] Assume S=1023-2=1021.
[0112] The number of processed delays is reduced by 2.
[0113] Threshold counter delay 402 = (S-1)-2 = (1023-1)-2 = 1020. Counter delay 400 counts from 0 to 1020.
[0114] Constant 804=S=1021.
[0115] 508(S)509(S)508(S-1)509(S-1) is disabled. The value 504(S)504(S-1) is not connected to input 508. The value 505(S)505(S-1) is not connected to input 509.
[0116]
[0117] Figure 6 Shown as Figure 2 Detailed diagram of searchers 216(1), 216(2), and 216(D) shown in FIG. In one embodiment, searcher 216 includes components for receiving and outputting various signals, including an input correlation signal S601 for component I, an input correlation signal S602 for component Q, a summing unit 603 for component I, a summing unit 604 for component Q; a readout of component I signal S605, a readout of component Q signal S606, a readout of estimated signal S607, a switch 608, a switch 609, a switch 610, an estimation calculation unit 611, a summing unit for estimation 612, a writeout of component I signal S613, a writeout of component Q signal S614, a writeout of estimated signal S615, a switch 616, a switch 617, a switch 618, an output signal S619 for component I, an output signal S620 for component Q, an estimated output signal S621, a MAX 622, and a switch 623. Signals S619 and S620 are coherence metrics. Signal S621 is a non-coherent metric.
[0118] In one embodiment, the searcher 216 operates as follows. When the searcher 216 interacts with the memory 221, data is read and written via the packetizer 220. In the searcher 216, all operations are serially performed on signal S401, which is the address of the memory unit 221: S605, S606, and S607 are read from the memory 221; units 603 and 604 add the input and read data of components I and Q; 611 estimates the sum of the obtained components I and Q; 612 adds the input and read estimated data; S613, S614, and S615 of the components I, Q, and the estimates are written to the memory 221; and 622 selects the maximum estimated value.
[0119] All operations in the searcher 216 are performed according to the signal S420. The control searcher 232 controls the data processing in the searcher 216. The control searcher 232 generates a control for writing / reading data from the memory 221. According to the signal S233 for reading from the memory, data is read from the memory 221. According to the signal S234 for writing to the memory, data is written to the memory 221.
[0120] After the above operations, the reset signal S421 is set equal to 1. The reset signal maintains a value of 1 during the first and second cycles of the delay counter 400 .
[0121] During the first cycle of the operation delay counter 400, there is no signal S420. During this time period, the cells 500, 501 and 503 are filled according to the signal S207, and this time period is the initial time (see Figure 4B 、 Figure 4C and Figure 4D ). Based on signal S417, the value from element 500 is overwritten to element 502. Furthermore, based on signal S207, elements 500, 501, and 503 are filled, and the value in element 502 does not change until signal S417 occurs. The result of the convolution of elements 501, 502, and 503 passes through corrector 226 and is input to searcher 216 as signals S227 and S228. Signals S601 and S227 are identical, and signals S602 and S228 are identical.
[0122] Each value of signals S601 and S602 corresponds to their delay number S401. In addition, delay counter 400 operates in a cyclic manner, generating signals S601 and S602 according to the delay number S401 repeated in the cycle. The input values of signals S601 and S602 can be processed sequentially for each delay.
[0123] During the second cycle of operating delay counter 400, signal S421 is 1. Signals S601 and S602 are processed sequentially according to signal S420. Component I S605, component Q S606, and estimate S607 for the current delay S401 are read from memory. Signal S605 is fed to unit 608, signal S606 is fed to unit 609, and signal S607 is fed to 610. Because signal S421 is valid, zero is fed to the outputs of units 608, 609, and 610.
[0124] The output signal from unit 608 is input to component 603. The output signal from unit 609 is input to component 604. The output signal from unit 610 is input to component 612.
[0125] For the current value S401, signal S601 is input to element 603. For the current value S401, signal S602 is input to element 604. The value of signal S601 and the output of 608 are added in element 603. The value of signal S602 and the output of element 609 are added in element 604. Signal S619 is the output of element 603. Signal S620 is the output of element 604.
[0126] At S421=1, the data read from the memory is set to zero and a new coherent convolution accumulation is started for cells 501, 502 and 503, or a non-coherent convolution accumulation is started if necessary.
[0127] Signals S619 and S620 are input to component 611. The following mathematical operation is performed by component 601:
[0128] Output 611 =√(S619*S619+S620*S620).
[0129] The output value from unit 611 is input to component 623. If S406 = 0, the output of component 623 is also equal to 0. If S406 = 1, the output signal from component 611 is input to component 623. The output signal from component 623 is input to component 612. Output 610 and output 623 are added in unit 612. Signal S621 is the output of component 612.
[0130] When S406=1, the incoherent accumulation of the convolution results of components 500, 501, and 503 occurs. Signal S619 enters the input of component 616. Signal S620 enters the input of component 617. If S406 is equal to "1", outputs 616 and 617 are set to "0". If S406 is equal to 0, signal S619 is fed to the output of component 616, and S620 is fed to the output of component 617. Signal S613 is the output of component 616. Signal S614 is the output of component 617. Signals S613 and S614 are written to memory 221 via packetizer 220. If S406=1, then for convolutions 501 and 502, the coherent accumulation is set to zero, and (if S406=1, then for convolutions 501, 502, 503, the coherent accumulation is set to zero). At the next cycle of the delay counter 400 , both signals S605 and S606 are equal to 0, ie the components I and Q are equal to 0, and the coherent accumulation of the convolution results in the units 501 , 502 and 503 is restarted.
[0131] Signal S621 is input to element 618. If S412=1, the output value of element 618 is equal to 0. If S412=0, S621 is fed to the output of element 618. Signal S615 is the output of element 618. Signal S615 is written to memory 221 via packetizer 220.
[0132] If S412 = 1, then the non-coherent accumulation is reset to zero for convolutions 501, 502, and 503. (If S412 = 1, then the non-coherent accumulation is reset to zero for convolutions 501, 502, and 503.) In the next cycle of delay counter 400, signal S607 = 0, i.e., the evaluation unit is equal to 0, and the non-coherent accumulation of the convolution results in units 501, 502, and 503 is restarted.
[0133] For the current value of the delay number S401 , signals S613 , S614 , and S615 are written to the memory 221 .
[0134] For each delay number S401, the signal S601 is added to the value S605 from the memory and stored in the memory as signal S613. During the entire operation cycle of the coherent counter 404, the signal S601 is stored.
[0135] For each delay number S401, the signal S602 is added to the value S606 from the memory and stored in the memory as signal S614. During the entire operation cycle of the coherent counter 404, the signal S602 is stored.
[0136] The values of signals S619 and S620 are calculated for each delay number S401 at the output of unit 611. For each cycle of coherent counter 404, the output value from unit 611 is summed with the value from memory 610, which sum is stored during the operating cycle of non-coherent counter 407.
[0137] For each delay number S401 at the end of the operation of the coherent counter 404 , the signals S613 and S614 written to the memory 221 are set to 0 according to S406 .
[0138] For each delay number S401 at the end of the operation of the non-coherent counter 407 , the signal S615 written to the memory 221 is set to 0 according to S412 .
[0139] For each delay number S401 , if S412 is available at the end of the operation of the incoherent counter 407 , the signals S619 , S620 , S621 , the results of the coherent and incoherent convolutions 501 , 502 and 503 are fed to a unit MAX 622 .
[0140] Figure 9 Shown Figure 6 Detailed diagram of MAX 622 is shown in FIG. MAX 622 receives the following signals: component I output S619, component Q output S620, estimated output S621, delay number S401, lookup MAX S412, signal to end operation of non-coherent counter S413, searcher frequency S420.
[0141] MAX 622 includes components for transmitting and receiving various signals, including: control MAX 900, data 901(1)...901(M), buffers 902(1)...902(M) for sorted data, a summing unit 903, a register 904, a signal S905 indicating that a search for MAX / finding MAX is in progress, a signal S906 indicating that the search for MAX has ended, a buffer 907, a signal indicating the result of the search for a single delay, signals S909(1), S909(2), S909(3),...S909(M) for sorting data, an AND gate 910, and a sorting signal S911.
[0142] In one embodiment, MAX 622 operates as follows: MAX 622 is a sorting device that sorts input data during the operation of component 407. The sorted data is stored and read by CPU 106 after the operation cycle of component 407 is completed. At initialization, 901, 902, 904 and 907 are all set to zero.
[0143] In one embodiment, the following signals are input to the MAX 622: the output of component I S619, the output of component Q S620, the output of the estimation unit S621, the delay number S401, the signal indicating the search for MAX S412, the signal indicating the end of the operation of the non-coherent counter S413, and the signal identifying the searcher frequency S420.
[0144] Signals S412 and S420 are input to component 910. If S412 and S420 are equal to 1 (signal is available), the output of unit 910 is equal to 1 (signal is available). The output of unit 910 is the same as signal S911. Signal S911 is input to control MAX 900.
[0145] Signals S619, S620, and S621 are generated with each delay number S401 in MAX 622, and are derived within the operation of non-coherent counter 407. The search result S908 for a single delay includes signals: S401, S619, S620, and S621.
[0146] The following signals are input to the control MAX 900: output S619 of component I, output S620 of component Q, output S621 of the estimated signal, delay number S401, ordered signal 911, and signal S413 indicating the end of operation of the non-coherent counter.
[0147] When input S911 is input to control MAX 900, signal S908 is sorted for each signal S401. Sorting S908 is implemented using signal S621. Sorting continues for the entire cycle of operating non-coherent counter 407. Signal S909 is the sorted value S908. Signal S909 from unit 900 is input to units 901(1), 901(2), 901(3), ..., 901(M) and stored in units 901(1), 901(2), 901(3), ..., 901(M). The number of sorted values is M. When sorting S908 is completed, the value in unit 901 is updated if necessary.
[0148] When signal S413 is detected, indicating the end of the operation on non-coherent counter 407, control MAX 900 waits for signal S908 to complete the sorting of the last value of S401. When the sorting is complete, signal S906 is output. The sorted value S909 is written to data 901(1), 901(2), 901(3), ..., 901(M).
[0149] Signal S906 from control MAX 900 is input to the following components: buffers 902(1), 902(2), 902(3), ..., 902(M), register 904, and buffer 907 for sorted data. After the sorting is completed, the value from cell 901 is written to buffers 902(1), 902(2), 902(3), ..., 902(M) according to signal S906. According to signal S906, the value in cell 901 is set to 0.
[0150] The sequencing continues for the next operation cycle of the non-coherent counter 407. The data 902 is stored until the next signal S906 is received. The CPU 106 reads the values from 902(1), 902(2), 902(3), ... 902(M).
[0151] The signal S905 at the output of the unit 900 is identical to the signal S911 .
[0152] Signal S621 is input to adder 903. The output of register 904 is input to summing unit 903 and buffer 907. Signal S621 and the output signal of unit 904 are added in unit 903. The output of unit 903 is fed to the input of unit 904. If S905 (S911) is available, the sum of the S621 values for each delay number S401 is stored in unit 904 during operation of non-coherent counter 407.
[0153] According to signal S906, the stored sum S621 from register 904 is written to unit 907, and the value in register 904 is set to 0. When the next operation cycle of non-coherent counter 407 starts and the first signal S911 appears, the input value of unit 904 is set to 0. If signal S420 is available, the sum of the non-coherent values for each signal S401 is stored in register 904 during the operation period when signal S412 = 1. The value from buffer 907 is read by CPU 106.
[0154] Figure 10 A flow chart of a method for sorting search results for controlling a single delay in a MAX 900 is shown, wherein the method begins at a start operation 1001. A sort signal is generated at a generate signal sort 1002, and conditions 1003(1), 1003(2), 1003(3), ... 1003(M) are checked and operations 1004(1), 1004(2), 1004(3), ... 1004(M) are performed based on the conditions.
[0155] In one embodiment, the operation of sequencing the units in the control MAX 900 is based on Figure 10The method is carried out as follows.
[0156] If signal S911 is detected, data sorting in control MAX 900 is initiated. Data sorting is performed based on output signal S621 of the estimation unit. Signal S621 is the input estimate. Search result S908 for a single delay includes signals: S401, S619, S620, and S621. Estimate 1 is signal S621 from data 901(1). Estimate 2 is S621 from data 901(2), and estimate 3 is S621 from data 901(3). Therefore, estimate M is signal S621 from data 901(M).
[0157] During initialization, element 901 is set to 0. Once FSM 104 has been initialized, a signal is input to start at start 1001. The flowchart proceeds from step 1001 to step 1002. At step 1002, the method analyzes signal S911. If S911 = 0, the flowchart loops to step 1001 and then returns to element 1002. If S911 = 1, the flowchart proceeds to 1003 (1).
[0158] At step 1003(1), the condition "input estimate is greater than estimate 1" is analyzed. If this condition is not met, the method proceeds to step 1003(2). If the condition in step 1003(1) is met, the following operations are performed: data 901(M-1) is written to data 901(M); data 901(2) is written to data 901(3); data 901(1) is written to data 901(2); S908 is written to data 901(1); and the method then returns to the start 1001.
[0159] At step 1003(2), the condition "input estimate is greater than estimate 2" is analyzed. If condition 1003(2) is not satisfied, the method proceeds to step 1003(3). If condition 1003(2) is satisfied, the following operations are performed: data 901(M-1) is written to data 901(M); data 901(2) is written to data 901(3); S908 is written to data 901(2); data 901(1) remains unchanged; and the method then returns to the start 1001.
[0160] At step 1003(3), the condition "input estimate is greater than estimate 3" is analyzed. If condition 1003(3) is not satisfied, the method proceeds to step 1003(4). If condition 1003(3) is satisfied, the following operations are performed: data 901(M-1) is written to data 901(M); S908 is written to data 901(3); data 901(2) remains unchanged; data 901(1) remains unchanged; and the method then returns to the start 1001.
[0161] At step 1003(M), the condition "input estimate is greater than estimate M" is analyzed. If condition 1003(M) is not met, the method proceeds to start 1001. If condition 1003(M) is met, the following operations are performed: S908 is written to data 901(M); data 901(3) is unchanged; data 901(2) is unchanged; data 901(1) is unchanged; and the method then returns to start 1001.
[0162] Figure 11 Shown Figure 2 Detailed diagram of the packetizer 220 is shown in FIG. In one embodiment, the packetizer 220 includes components that send and receive various signals, including data unpack 1100, address S1101, read data S1102, read S1103, write S1104, write data S1105, and pack data 1106.
[0163] In one embodiment, the packager 220 combines Figure 11 and Figure 2 The operation is performed as described. In the process of performing a signal search in conjunction with the DopNCO 214, the rotation units 213 (2) ... 213 (D), and the searchers 216 (1), 216 (2), ... 216 (D), the obtained results are written to the memory 221 via the packetizer 220 and read from the memory 221 via the packetizer 220. Using the signal S401 as the address S1101, the signals S613, S614, and S615 pass through the data packetizer 1106 and are written to the memory 221 as one word. The write data S1105 includes data written to the memory unit 221 in a similar manner.
[0164] Using signal S401 as address S1101, data is read as one word from memory 221 (or similarly read as signal read data S1102). Signal S1102 by data depacketization 1100 is depacketized to generate signals S605, S606, and S607, which are then transmitted to searcher 216.
[0165] The result of the operation of the searcher 216 is signals S613, S614, and S615, which are written to the memory 221 at address S1101. The number of bits in the signals S613, S614, and S615 may exceed the number of bits in the word write data S1105. As a result, the signals S613, S614, and S615 may be packed in different ways.
[0166] For example, at the input of the packer 220, there are integers, but in the packer 220, the integers are converted to a floating point format, where a floating point number is a mantissa and an exponent, with all numbers having a common exponent. The mantissa for each number is reserved / different, but the exponent is common. The exponent is selected so that all high-order digits are within the mantissa.
[0167] The signals S615(1), S615(2), ... S615(D) from the outputs of the searchers 216(1), 216(2), ... 216(D) are combined by a common exponent. The signals S613 and S614 from the outputs of the searchers 216(1), 216(2), ... 216(D) are also combined by a common exponent. The mantissas and exponents of the signals S615, S613, and S614 obtained during data packing are fed to the output of the data packer 1106. In the data packer 1100, the data read from the memory is unpacked in consideration of the mantissas, exponents, and operating mode of the packer 220.
[0168] In one embodiment, the packager 220 is initialized when the CPU 106 initiates operation of the packager 220. In one embodiment, the packager 220 operates as follows.
[0169] S401 is input to the packetizer 220. Signal S1101 is the same as signal S401. Signal S1101 is input as an address to the memory unit 221. Signal S1102 is input to the data depacketizer 1100 for data read from the memory 221. In the memory unit 221, S1105 is input as write data from the unit 1106.
[0170] Signal S233(1) is input to the packetizer 220. The read signal S1103 is the same as signal S233. S1103 is input to the memory unit 221 as a read. If signal S233 is detected, data is read from the memory unit 221 at the address identified by signal S1101, and signal S1102 enters the input of the unit 1100, where the data is unpacked. These signals are input from data unpacking 1100 to: searcher 216(1), searcher 216(1) receives signals S605(1), S606(1) and S607(1); searcher 216(2), searcher 216(2) receives signals S605(2), S606(2) and S607(2); and searcher 216(D), searcher 216(D) receives signals S605(D), S606(D) and S607(D).
[0171] The signal S234 (1) is input to the packetizer 220. The signal S1104 to be written is the same as the signal S234. The signal S1104 is input to the memory 221 as written.
[0172] In data packet 1106, the input signals are packaged as follows: signals S613(1), S614(1) and S615(1) are output from searcher 216(1); signals S613(2), S614(2) and S615(2) are output from searcher 216(2); and signals S613(D), S614(D) and S615(D) are output from searcher 216(D).
[0173] If the signal S234 is available, the data write data S1105 packed in 1106 is written (write data S1105) to the memory 221 at the address S1101.
[0174] Depending on the searcher 216 mode and the number of Doppler NCOs, there are different packing and unpacking for storing the temporary data in unit 221 .
[0175] Here are some examples:
[0176] 1) Condition: Unit 405 = 0, unit 408 = 0.
[0177] Result: In this case, the data from signals S613, S614, S615 do not need to be saved in the memory 221.
[0178] 2) Condition: Unit 405 is greater than 0, unit 408 = 0.
[0179] Result: In this case, the data from signal S615 does not need to be stored in memory 221. Only the data from signals S613 and S614 are stored in memory 221.
[0180] 3) Condition: The capacity of signal S613 and signal S614 has a higher priority than the capacity of signal S615.
[0181] Result: To pack the data from signal S613 and signal S614, the low exponent and high mantissa are used. For signal S615, the high exponent and low mantissa are saved.
[0182] 4) Condition: The capacity of signal S615 has a higher priority than the capacities of signal S613 and signal S614.
[0183] Result: To pack the data from signal S615, the low exponent and high mantissa are used. For signals S613 and S614, the high exponent and low mantissa are saved.
[0184] 5) Condition: In the memory 221, there is enough space for the values of the signals S615, S613 and S614.
[0185] Result: Signals S615 , S613 , and S614 are written to the memory 221 .
[0186] Figure 12 Shown Figure 2 Detailed diagram of the Doppler NCO 214 is shown in FIG. The Doppler NCO 214 generates rotation signals S215(D), ..., S215(3), S235, S215(2), ..., S215(D-1). Each rotation signal S215 is used to generate a left Doppler frequency or a right Doppler frequency.
[0187] The intermediate frequency S235 is used as the center Doppler frequency. The right Doppler frequency 1 generates S215(2), and the left Doppler frequency 1 is generated in a mirrored manner using signal S215(3). The right Doppler frequency D / 2 generates signal S215(D-1), and the left Doppler frequency D / 2 is generated in a mirrored manner using signal S215(D-1).
[0188] In FSM 104, Doppler frequencies are generated with a step size of Fdop, and these frequencies include: center Doppler; left Doppler 1; right Doppler 1; left Doppler D / 2; and right Doppler D / 2.
[0189] Considering the S length of the shift registers 500, 501, 502, 503 and the 402 unit set by the CPU 106, the left Doppler frequency (D / 2...1) and the right Doppler frequency (D / 2...1) phase change can be obtained by S218 (equal to S403). The calculation expression of Fdop is as follows.
[0190] Fdop=(F IF / S)*d[N-1:0] / 2 N .
[0191] Among them: F IF is the intermediate frequency S235; S is the length of the shift registers 500, 501, 502, 503 (delay counter 400 counts from 0 to S-1); and N is the number of bits of the Doppler NCO phase; d[N-1:0] is the number written to the Doppler NCO 214.
[0192] The signal S215 output from the Doppler NCO 214 is input to the rotation unit 213. The component I signal S227 and the component Q signal S228 are input to the rotation unit 213. In each rotation unit 213, the signals S227 and S228 are rotated in phase at an angle set by S215. Its own rotation signal S215 (D ... 2) is generated for the left Doppler (D / 2) ... (1) and the right Doppler (D / 2) ... (1), and the phases of S227 and S228 are rotated differently.
[0193] In unit 213 (D), signals S227 and S228 are rotated in phase at frequency left Doppler D / 2 (using S215 (D)) and fed to the input of searcher 216 (D).
[0194] In unit 213 (D-1), signals S227 and S228 are rotated in phase at frequency right Doppler D / 2 (using S215 (D-1)) and fed to the input of searcher 216 (D-1).
[0195] In unit 213 ( 3 ) signals S227 and S228 are rotated in phase at frequency left Doppler 1 (using S215 ( 3 )) and fed to the input of searcher 216 ( 3 ).
[0196] In unit 213 ( 2 ) signals S227 and S228 are rotated in phase at frequency right Doppler 1 (using S215 ( 2 )) and fed to the input of searcher 216 ( 2 ).
[0197] Signals S227 and S228 are fed to the input of searcher 216(1) at an intermediate frequency S235.
[0198] The operation of shift registers 500, 501, 502, and 503 and reload generator 224 will now be explained using an example including a plurality of tables showing values at different points in time. Assuming S = 4, code length = 12, and the generated frequency CRNCO 201 is equal to the frequency of FSNCO 206. The state of code generator 202 is stored as chip 5 of FSNCO 206 and uploaded to chip 13 of FSNCO 206. Table rows 500, 501 / 503, and 502 show the chip numbers of the code chips generated by code generator 202 during initialization and during the step of performing signal detection.
[0199] Initialization of 500, 501, and 503
[0200]
[0201] Step 1: Search the code for the chip number with reference code 1 2 3 4
[0202]
[0203] Step 2: Store the reference code 1 2 3 4 + 5 6 7 8
[0204]
[0205] Step 3: Store the reference code 1 2 3 4+5 6 7 8+9 10 11 12
[0206]
[0207] Step 4: Search for the chip number with reference code 5 6 7 8
[0208]
[0209] Step 5: Store the reference code 5 6 7 8 + 9 10 11 12
[0210]
[0211] Step 6: Store the reference code 5 6 7 8 + 9 10 11 12 + 1 2 3 4
[0212]
[0213] Step 7: Search the chip number code for reference code 9 10 11 12
[0214]
[0215] Step 8: Store the reference code 9 10 11 12 + 1 2 3 4
[0216]
[0217] Step 9: Store the reference code 9 10 11 12+1 2 3 4+4 5 6 7
[0218]
[0219] The table for step 9 shows that the signal is detected (steps 4 to 6) for the sum of the convolution results of registers 501, 502, 503 for the generated chips FSNCO 206 and CRNCO 201, numbered 18, 22, 26. The reference code for the 5th code chip generated by the code generator 202 is matched.
[0220] Figure 2The capabilities of the FSM 104 shown in include the following: In operation using the FSM 104, a sliding / search window S is available that determines the number of code delays that are looked at simultaneously.
[0221] To increase the search sensitivity or when the code length is greater than S, the search time needs to be increased by a factor of k. The search time may increase due to coherent accumulation. An increase in accumulation time is also possible when information symbols are available that have been superimposed / overlaid on the code by non-coherent accumulation.
[0222] If the code length is greater than S, the reload generator 234 may also be used and after operation of the start FSM 104, the sliding window / search window S is moved along the entire code length and metrics for all delays may be obtained.
[0223] Different delay numbers can be set for one CODE chip using the fast search NCO 206. For example, one GPSCA chip uses two half chips, and the frequency fast search NCO 206 is twice that of the CRNCO 201.
[0224] The multiplexed code is used as at least two chip-by-chip codes. Using the fast search NCO 206, the control accumulation unit 223, and the frequency divider 225, one code can be sent to the search mechanism while the other code is set to zero in the input signal. The Doppler NCO 214 and the rotation unit 213 allow multiple Doppler frequency results to be obtained within the search window S.
[0225] Different operating modes of the packer 220 allow the selection of a preferred value: component I or component Q, or an estimate during data packing / unpacking. At the end of the search period S*k, when the metrics are sorted, all the estimates of S are added.
[0226] Using FSM 104, a CSK modulated signal can be received. For example, when receiving a GPS CA signal using a half-chip CODE, the unit rapidly searches for the frequency of NCO 206, which is twice the frequency of CRNCO 201. Data is coherently accumulated within 2 milliseconds, and S = 1023, with the incoherence threshold 408 set to 0. In this case, during the four cycles of the operation delay counter 400 for each S, the convolution results of all registers 501, 502, and 503 are coherently stored. At the fourth cycle unit, the MAX 622 sorts the metrics.
[0227] It should be noted that the reload generator 224 remembers the state of the code generator 202 at the 1023+1th chip of the fast search NCO 206 and records the stored state of the unit 202 so that the code generator can immediately enter / reach the 1023*4+1th chip of the fast search NCO 206 starting from this state. The setting data allows viewing of 2046 GPS CA half-chip codes without re-adjusting the FSM 104.
[0228] Figure 13 A flow chart depicts a method 1300 for rapidly searching for global navigation satellite system signals according to an embodiment. In one embodiment, using Figure 1 , the navigation receiver 110 shown in FIG. 1 is used to perform method 1300. At step 1302, a signal is received at a receiver. The signal has a known pseudo-random noise code. At step 1304, when the pseudo-random noise is generated by a code generator, the state information of the code generator is stored. In one embodiment, the state information is information related to the code generator, which needs to be input into the code generator to generate the same pseudo-random noise as previously generated. In one embodiment, the pseudo-random noise generated by the code generator is associated with the pseudo-random noise code of the signal. At step 1306, a search window associated with the received signal is first checked. In one embodiment, the search window includes a string of data obtained from the received signal. As described above, the check is an attempt to identify the source of the received signal (i.e., the satellite transmitting the received signal). At step 1308, it is determined whether the source of the received signal can be identified. After the source is identified, the information can be used to determine the position of the receiver. At step 1310, before checking the search window a second time in response to the determination, the state information previously stored in step 1304 is loaded into the code generator. Loading the state information into the code generator allows for sequential checking of the search window without re-adjusting FSM 104. In one embodiment, a control accumulator processes the received signal using multiple multiplexed signals at the frequency of the fast search numerically controlled oscillator. One of the multiplexed signals may be zeroed. Zeroing one of the signals causes the zeroed signal to be ignored in the analysis of the multiple signals. In one embodiment, the received signal is multiplied by an intermediate frequency before the determination in step 1308. In one embodiment, a rotation angle is added to the received signal. The rotation angle may be based on a Doppler numerically controlled oscillator. The results generated when checking the search window may be stored in either coherent mode or incoherent mode. The incoherent mode allows for searching for signals with superimposed data.
[0229] The foregoing detailed description is to be understood as illustrative and exemplary in all respects and not restrictive, and the scope of the inventive concepts disclosed herein is not to be determined by reference to the detailed description, but rather to the full extent permitted by patent law according to the claims as interpreted. It should be understood that the embodiments shown and described herein are merely illustrative of the principles of the inventive concepts, and that various modifications may be implemented by those skilled in the art without departing from the scope and spirit of the inventive concepts. Various other feature combinations may be implemented by those skilled in the art without departing from the scope and spirit of the inventive concepts.
Claims
1. A method comprising: receiving a signal having a known pseudorandom noise code; When the pseudo-random noise is generated by the code generator, storing state information of the code generator; performing a first check of a search window associated with the received signal; determining whether a source of the received signal can be identified; as well as Prior to performing a second check of the search window in response to the determination, state information is loaded into the code generator.
2. The method according to claim 1, wherein The pseudorandom noise is associated with the pseudorandom noise code.
3. The method according to claim 1, wherein The received signal is processed by a control accumulator using a plurality of multiplexed signals at a fast search numerically controlled oscillator frequency.
4. The method according to claim 3, wherein: One of the multiplexed signals is set to zero.
5. The method according to claim 1, wherein Prior to the determination, the received signal is multiplied by an intermediate frequency.
6. The method according to claim 1, wherein The rotation angle is added to the received signal.
7. The method according to claim 6, wherein: The rotation angle is based on a Doppler numerically controlled oscillator.
8. The method according to claim 1, wherein The results generated when examining the search window are stored in a coherent manner.
9. The method according to claim 1, wherein The results generated when examining the search window are stored in an incoherent mode.
10. A device comprising: an antenna configured to receive a signal having a known pseudorandom noise code; a code generator configured to generate pseudorandom noise; a memory unit configured to store state information of the code generator when the pseudorandom noise is generated by the code generator; a fast search module configured to: perform a first check of a search window associated with the received signal; and a control accumulator configured to determine whether a source of the received signal can be identified, Wherein, the status information is loaded into the code generator before the second check of the search window is performed in response to determining whether the source of the received signal can be identified.
11. The device according to claim 10, wherein The pseudorandom noise is associated with the pseudorandom noise code.
12. The device according to claim 10, wherein The received signal is processed by the control accumulator using a plurality of multiplexed signals at a fast search numerically controlled oscillator frequency.
13. The device according to claim 12, wherein One of the multiplexed signals is set to zero.
14. The device according to claim 10, wherein The received signal is multiplied by an intermediate frequency before the control accumulator determines whether the source of the received signal can be identified.
15. The device according to claim 10, wherein The rotation angle is added to the received signal.
16. The device according to claim 15, wherein The rotation angle is based on a Doppler numerically controlled oscillator.
17. The device according to claim 10, wherein The results generated when examining the search window are stored in a coherent mode.
18. The device according to claim 10, wherein The results generated when examining the search window are stored in a non-coherent mode.
