MHz, which is half of the sampling

MHz, which is half of the sampling frequency. However, the frequency range
of interest is only 20 KHz, not 2.5 MHz. Therefore, one might calculate only 21
frequency components separated by 1 KHz using the discrete Fourier transform
(DFT) to save calculation time. This decision depends on the speed of the two
operations.
Since the beginning point of the C/ A code in the input data is unknown, this
point must be found. In order to find this point, a locally generated C/ A code
must be digitized into 5,000 points and multiply the input point by point with
the input data. FFT or DFT is performed on the product to find the frequency.
In order to search for 1 ms of data, the input data and the locally generated
one must slide 5,000 times against each other. If the FFT is used, it requires
5,000 operations and each operation consists of a 5,000-point multiplication
and a 5,000-point FFT. The outputs are 5,000 frames of data and each contains 2,500 frequency components because only 2,500 frequency components
provide information and the other 2,500 components provide redundant information. There are a total of 1.25 × 107 (5,000 × 2,500) outputs in the frequency
domain. The highest amplitude among these 1.25 × 107 outputs can be considered as the desired result if it also crosses the threshold. Searching for the highest component among this amount of data is also time consuming. Since only
21 frequencies of the FFT outputs covering the desired 20 KHz are of interest,
the total outputs can be reduced to 105,000 (5,000 × 21). From this approach
the beginning point of the C/ A code can be found with a time resolution of
200 ns (1/ 5 MHz) and the frequency resolution of 1 KHz.
If 10 ms of data are used, it requires 5,000 operations because the signal
only needs to be correlated for 1 ms. Each operation consists of a 50,000-point
multiplication and a 50,000 FFT. There are a total of 1.25 × 108 (5,000 ×
25,000) outputs. If only the 201 frequency components covering the desired 20
KHz are considered, one must sort through 1,005,000 (5,000 × 201) outputs.
The increase in operation time from 1 ms to 10 ms is quite significant. The time
resolution for the beginning of the C/ A code is still 200 ns but the frequency
resolution improves to 100 Hz

Kết quả (Việt) 1:

MHz, mà là một nửa của tần số lấy mẫu. Tuy nhiên, dải tần sốquan tâm là chỉ 20 KHz, không 2.5 MHz. Vì vậy, người ta có thể tính toán chỉ 21thành phần tần số cách nhau bằng 1 KHz sử dụng biến đổi Fourier rời rạc(DFT) để tiết kiệm thời gian tính toán. Quyết định này phụ thuộc vào tốc độ của haihoạt động.Kể từ điểm khởi đầu của C / mã số trong dữ liệu đầu vào là không rõ, điều nàyđiểm phải được tìm thấy. Để tìm ra thời điểm này, tại địa phương tạo ra C / A mãphải được số hóa thành 5.000 điểm và nhân điểm bằng điểm với đầu vàodữ liệu đầu vào. FFT hoặc DFT được thực hiện trên các sản phẩm để tìm tần số.Để tìm kiếm 1 ms của dữ liệu, đầu vào dữ liệu và tạo ra tại địa phươngmột trong những phải slide 5.000 lần chống lại nhau. Nếu FFT được sử dụng, nó đòi hỏi5.000 hoạt động và từng hoạt động bao gồm một nhân 5.000 điểmvà FFT 5.000 điểm. Kết quả đầu ra là 5.000 khung dữ liệu và chứa thành phần tần số 2.500 vì chỉ 2.500 tần số thành phầncung cấp thông tin và các thành phần 2.500 khác cung cấp thông tin dự phòng. Có là một tổng số là 1,25 × 107 (5.000 × 2.500) kết quả đầu ra tần sốtên miền. Biên độ cao nhất trong số các kết quả đầu ra × 107 1,25 có thể được coi như là kết quả mong muốn nếu nó cũng vượt qua ngưỡng. Tìm kiếm các thành phần cao nhất trong số này lượng dữ liệu cũng là tốn thời gian. Kể từ khi chỉCác tần số 21 FFT kết quả đầu ra bao gồm 20 KHz mong muốn quan tâm,kết quả đầu ra tất cả có thể được giảm đến 105.000 (5.000 × 21). Từ cách tiếp cận nàyđiểm khởi đầu của C / mã có thể được tìm thấy với độ phân giải thời gian200 ns (1 / 5 MHz) và độ phân giải tần số 1 KHz.Nếu ms 10 của dữ liệu được sử dụng, nó đòi hỏi hoạt động 5.000 vì tín hiệuchỉ cần được tương quan cho 1 bà từng hoạt động bao gồm 50.000 điểmphép nhân và FFT 50.000. Có tổng số là 1.25 × 108 (× 5.00025.000) kết quả đầu ra. Nếu chỉ có các thành phần tần số 201 bao gồm 20 mong muốnKHz được coi là, một trong những phải sắp xếp thông qua 1,005,000 (5.000 x 201) kết quả đầu ra.Sự gia tăng trong thời gian hoạt động từ 1 ms với 10 ms là khá quan trọng. Thời gianđộ phân giải cho sự khởi đầu của C / mã số một vẫn là 200 ns nhưng tần sốđộ phân giải cải thiện đến 100 Hz

Kết quả (Việt) 2:

MHz, mà là một nửa của tần số lấy mẫu. Tuy nhiên, phạm vi tần số
của lãi suất chỉ 20 KHz, không phải 2,5 MHz. Do đó, người ta có thể tính toán chỉ có 21
thành phần tần số cách nhau 1 KHz sử dụng đổi Fourier rời rạc
(DFT) để tiết kiệm thời gian tính toán. Quyết định này phụ thuộc vào tốc độ của hai
hoạt động.
Kể từ điểm bắt đầu của C / A mã trong dữ liệu đầu vào là không biết, này
điểm phải được tìm thấy. Để tìm thời điểm này, một địa phương tạo ra C / A code
phải được số hóa thành 5.000 điểm và nhân rộng các điểm đầu vào bằng điểm với
các dữ liệu đầu vào. FFT hoặc DFT được thực hiện trên sản phẩm để tìm tần số.
Để tìm kiếm 1 ms của dữ liệu, dữ liệu đầu vào và các địa phương tạo ra
một phải trượt 5.000 lần so với nhau. Nếu FFT ​​được sử dụng, nó đòi hỏi
5.000 hoạt động và từng hoạt động bao gồm một nhân 5.000 điểm
và một FFT 5.000 điểm. Các kết quả đầu ra là 5.000 khung hình của dữ liệu và mỗi chứa 2.500 thành phần tần số bởi vì chỉ có 2.500 thành phần tần số
cung cấp thông tin và 2.500 thành phần khác cung cấp thông tin cần thiết. Có tổng cộng 1,25 × 107 (5.000 × 2.500) kết quả đầu ra ở tần số
tên miền. Biên độ cao nhất trong số những 1,25 × 107 kết quả đầu ra có thể được coi là kết quả mong muốn nếu nó cũng vượt ngưỡng. Tìm kiếm các thành phần cao nhất trong số lượng dữ liệu cũng là tốn thời gian. Vì chỉ có
21 tần số của các kết quả đầu ra FFT bao phủ mong muốn 20 KHz được quan tâm,
tổng đầu ra có thể được giảm xuống còn 105.000 (5.000 × 21). Từ cách tiếp cận này
là điểm khởi đầu của C / A mã có thể được tìm thấy với một độ phân giải thời gian của
200 ns (1/5 MHz) và độ phân giải tần số 1 KHz.
Nếu 10 ms của dữ liệu được sử dụng, nó đòi hỏi 5.000 hoạt động vì tín hiệu
chỉ cần được tương quan cho 1 ms. Mỗi hoạt động bao gồm 50.000 điểm
nhân và 50.000 FFT. Có tổng cộng 1,25 × 108 (5.000 ×
25.000) kết quả đầu ra. Nếu chỉ có 201 thành phần tần số bao gồm các mong muốn 20
KHz được xem xét, người ta phải sắp xếp thông qua 1.005.000 (5000 × 201) kết quả đầu ra.
Sự gia tăng trong thời gian hoạt động từ 1 ms đến 10 ms là khá đáng kể. Thời gian
giải quyết cho sự khởi đầu của C / A mã vẫn là 200 ns nhưng tần số
có độ phân giải được cải thiện đến 100 Hz