CN111225438B - Random access preamble detection method, device, computer equipment and storage medium - Google Patents

Random access preamble detection method, device, computer equipment and storage medium Download PDF

Info

Publication number
CN111225438B
CN111225438B CN201910234203.XA CN201910234203A CN111225438B CN 111225438 B CN111225438 B CN 111225438B CN 201910234203 A CN201910234203 A CN 201910234203A CN 111225438 B CN111225438 B CN 111225438B
Authority
CN
China
Prior art keywords
sequence
random access
detection
local
access preamble
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910234203.XA
Other languages
Chinese (zh)
Other versions
CN111225438A (en
Inventor
秦浩
刘召
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN201910234203.XA priority Critical patent/CN111225438B/en
Publication of CN111225438A publication Critical patent/CN111225438A/en
Application granted granted Critical
Publication of CN111225438B publication Critical patent/CN111225438B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/004—Synchronisation arrangements compensating for timing error of reception due to propagation delay
    • H04W56/0045—Synchronisation arrangements compensating for timing error of reception due to propagation delay compensating for timing error by altering transmission time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
    • H04W56/0065—Synchronisation arrangements determining timing error of reception due to propagation delay using measurement of signal travel time
    • H04W56/007—Open loop measurement
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/002—Transmission of channel access control information
    • H04W74/008—Transmission of channel access control information with additional processing of random access related information at receiving side

Abstract

The invention is suitable for the technical field of communication, and provides a random access preamble detection method, a device, computer equipment and a storage medium, wherein the method comprises the following steps: generating a local detection sequence matrix according to a plurality of local long sequences and a differential sequence thereof; receiving a random access leader sequence sent by a terminal, and transforming the random access leader sequence based on the format of a local detection sequence matrix to obtain a sequence matrix to be detected; carrying out frequency domain differential correlation detection with variable differential correlation length on the local detection sequence matrix and the sequence matrix to be detected to obtain a power time delay spectrum; and determining the transmission delay of the terminal according to the power delay spectrum so that the terminal can adjust the signal transmitting time according to the transmission delay to finish random access. The method has better robustness to frequency offset, overcomes the adverse effect of Doppler frequency shift of integral multiple and decimal multiple subcarrier spacing on random access preamble detection, improves the accuracy of TA estimation, greatly reduces algorithm complexity and has better anti-noise performance.

Description

Random access preamble detection method, device, computer equipment and storage medium
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a random access preamble detection method, apparatus, computer device, and storage medium.
Background
The satellite mobile communication system has the characteristics of wide communication frequency band, large communication capacity, wide coverage, rich services, flexibility, no limitation of geographical conditions and the like, and becomes the focus of research and competition in various countries by virtue of unique advantages in the fields of emergency disaster relief, internet application, medical health, public education, civil service communication, transportation and the like. With the mature development of Long Term Evolution (LTE) technology, a satellite mobile communication system based on LTE technology has also become a research hotspot in the field of mobile communication. According to the characteristics of satellite mobile communication, the application of LTE technology to satellite mobile communication systems still has many key problems to be studied, such as peak-to-average ratio control, doppler shift cancellation, etc. The random access technology is used as a first step of uplink communication, greatly affects user access performance of an uplink, and is one of important research points of a satellite mobile communication system based on LTE.
The LTE system adopts a ZC (Zadoff-Chu) sequence with a constant amplitude zero autocorrelation characteristic as an access preamble sequence, but the good autocorrelation and cross-correlation performance of the ZC sequence is greatly affected by CFO (Carrier Frequency Offset), and can only resist CFO within one subcarrier interval (1.25kHz), while a Low Earth Orbit (LEO) communication system has a large doppler Frequency shift, the CFO can reach above 20kHz, and the performance of the conventional LTE random access preamble detection algorithm is sharply degraded, thereby causing TA estimation errors.
The existing LTE random access preamble detection algorithm, for example, a TA estimation method based on two symbols, effectively eliminates the integer multiple CFO by using different influences of the integer multiple CFO on a ZC sequence and its conjugate sequence, but consumes more time-frequency resources. According to the LTE-based satellite mobile communication random access technology, after the integral multiple frequency offset is estimated and compensated at a receiving end, the CFO is controlled in a subcarrier interval, and then TA estimation is carried out. However, neither of the above two methods considers the influence of the fractional CFO on the random access preamble detection. Although the receiving end can weaken and eliminate the adverse effect of the CFO on the preamble detection performance by utilizing different effects of the CFO on the conjugate ZC sequence and the characteristic of Discrete Fourier Transform (DFT), the method is greatly influenced by the number of DFT points, and when the number of DFT points is the length of the preamble sequence, the decimal CFO can seriously influence the preamble detection performance; when the number of DFT points is larger than the sequence length, the method can effectively inhibit the influence of a decimal CFO, but the complexity of the system is increased.
It can be seen that the existing random access preamble detection method has poor robustness to frequency offset, and cannot completely eliminate the adverse effect of CFO on random access preamble detection, thereby causing TA estimation error, and the algorithm has high complexity.
Disclosure of Invention
The embodiment of the invention provides a random access preamble detection method, aiming at solving the problems that the existing random access preamble detection method has poor robustness to frequency deviation, and can not completely eliminate the adverse effect of CFO on random access preamble detection, thereby causing TA estimation error and having high algorithm complexity.
The embodiment of the invention is realized in such a way that a random access preamble detection method comprises the following steps:
generating a local detection sequence matrix according to a plurality of local long sequences and a differential sequence thereof;
receiving a random access leader sequence sent by a terminal, and transforming the random access leader sequence based on the format of the local detection sequence matrix to obtain a sequence matrix to be detected;
performing frequency domain differential correlation detection with variable differential correlation length on the local detection sequence matrix and the sequence matrix to be detected to obtain a power time delay spectrum;
and determining the transmission delay of the terminal according to the power delay spectrum, so that the terminal can adjust the transmission time of the signal according to the transmission delay and transmit the signal to finish random access.
The embodiment of the present invention further provides a random access preamble detection device, including: the local detection sequence generating unit is used for generating a local detection sequence matrix according to the local multiple long sequences and the differential sequences thereof;
a sequence to be detected obtaining unit, configured to receive a random access preamble sequence sent by a terminal, and transform the random access preamble sequence based on a format of the local detection sequence matrix to obtain a sequence matrix to be detected;
a power time delay spectrum obtaining unit, configured to perform frequency domain difference correlation detection with a variable difference correlation length on the local detection sequence matrix and the sequence matrix to be detected, so as to obtain a power time delay spectrum; and
and the transmission delay determining unit is used for determining the transmission delay of the terminal according to the power delay spectrum, so that the terminal can adjust the transmitting time of the signal according to the transmission delay and transmit the signal to finish random access.
The embodiment of the present invention further provides a computer device, which includes a memory and a processor, where the memory stores a computer program, and when the computer program is executed by the processor, the processor executes each step of the random access preamble detection method.
An embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the processor is enabled to execute the steps of the random access preamble detection method.
According to the random access preamble detection method provided by the embodiment of the invention, the local detection sequence matrix is generated through the local multiple long sequences and the differential sequences thereof, and the sequence matrix to be detected is combined for frequency domain differential correlation detection, so that the adverse effect of Doppler frequency shift at integral multiple and decimal multiple subcarrier intervals on random access preamble detection is overcome, the robustness on frequency offset is good, the noise resistance is good, the TA estimation accuracy is improved, the algorithm complexity is greatly reduced, and the development difficulty and the cost of a large-frequency-offset-resistant random access detection algorithm in an LTE system are reduced.
Drawings
Fig. 1 is an application environment diagram of a random access preamble detection method provided by an embodiment of the present invention;
fig. 2 is a flowchart illustrating an implementation of a random access preamble detection method according to an embodiment of the present invention;
fig. 3 is a flowchart of an implementation of a random access preamble detection method according to a second embodiment of the present invention;
fig. 4 is a flowchart of an implementation of a random access preamble detection method according to a third embodiment of the present invention;
fig. 5 is a diagram illustrating a random access preamble format in a conventional LET system;
fig. 6 is a diagram illustrating a format of a plurality of long sequence preambles according to an embodiment of the present invention;
fig. 7 is a flowchart of an implementation of a random access preamble detection method according to a fourth embodiment of the present invention;
fig. 8 is a flowchart of an implementation of a random access preamble detection method according to a fifth embodiment of the present invention;
FIG. 9 is a normalized PDP graph in a simulation experiment of the present invention;
FIG. 10 is a comparison of the probability of false detection for AWGN channels at different signal-to-noise ratios in simulation experiments according to the present invention;
FIG. 11 is a comparison graph of error detection probabilities for different SNR for a Rice channel in a simulation experiment of the present invention;
FIG. 12 is a comparison of error detection probabilities for different normalized frequency offsets of the AWGN channel in simulation experiments of the present invention;
fig. 13 is a block diagram of a random access preamble detection apparatus according to an embodiment of the present invention;
fig. 14 is a block diagram of another random access preamble detection apparatus according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
The terminology used in the embodiments of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the examples of the invention and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items.
According to the random access preamble detection method provided by the embodiment of the invention, the local detection sequence matrix is generated through the local multiple long sequences and the differential sequences thereof, and the frequency domain differential correlation detection is carried out by combining the sequence matrix to be detected, so that the adverse effect of the Doppler frequency shift of integral multiple and decimal multiple subcarrier intervals on the random access preamble detection is overcome, the robustness on the frequency shift is better, the noise resistance is better, the TA estimation accuracy is improved, and the algorithm complexity is greatly reduced.
Fig. 1 is a diagram of an application environment of a random access preamble detection method according to an embodiment of the present invention, as shown in fig. 1, in the application environment, a terminal 110 and a base station 120 are included.
The terminal 110 may be, but is not limited to, a smart phone, a tablet computer, a notebook computer, a desktop computer, a smart speaker, a smart watch, and the like. Terminal 110 and base station 120 may be connected by a communication channel, and the invention is not limited herein.
The base station 120, i.e., a public mobile communication base station, is a form of a radio station, which refers to a radio transceiver station for information transfer with a mobile phone terminal through a mobile communication switching center in a certain radio coverage area.
Random access is the first step of establishing contact between a user and a network in a mobile communication system to perform communication, and detection of a random access preamble sequence is the first step of random access.
One of the sequences available locally can be randomly selected from the terminal 110 before initiating the random access request as its own random access preamble sequence to be sent to the base station 120. At the base station 120, the random preamble sequence may be received and detected to obtain the transmission delay of the terminal 110, and the transmission delay is fed back to the terminal 110, so that the terminal 110 may adjust its signal transmission time point, and transmit signals according to the time synchronization point of the base station 120, so as to ensure that the signals transmitted by the terminal 110 can accurately fall into the receiving time window of the base station, thereby accurately accessing to the corresponding network at random.
As shown in fig. 2, in an embodiment, a random access preamble detection method is proposed, and this embodiment is mainly illustrated by applying the method to the base station 120 in fig. 1. The method may specifically comprise the steps of:
step S202, a local detection sequence matrix is generated according to the local multiple long sequences and the difference sequences thereof.
And step S204, receiving the random access leader sequence sent by the terminal, and transforming the random access leader sequence based on the format of the local detection sequence matrix to obtain a sequence matrix to be detected.
In the embodiment of the present invention, the random access preamble sequence may be any one of available sequences stored in the terminal.
Step S206, carrying out frequency domain differential correlation detection with variable differential correlation length on the local detection sequence matrix and the sequence matrix to be detected to obtain a power time delay spectrum;
and step S208, determining the transmission delay of the terminal according to the power delay spectrum, so that the terminal can adjust the transmission time of the signal according to the transmission delay and transmit the signal, and completing random access.
According to the random access preamble detection method provided by the embodiment of the invention, the local detection sequence matrix is generated through the local multiple long sequences and the differential sequences thereof, and the sequence matrix to be detected is combined for frequency domain differential correlation detection, so that the adverse effect of Doppler frequency shift of integral multiple and decimal multiple subcarrier intervals on random access preamble detection is overcome, the robustness on frequency offset is good, the TA estimation accuracy is improved, and the algorithm complexity is greatly reduced.
In one embodiment, as shown in fig. 3, step S202 may specifically include step S302.
Step S302, conjugate multiplication is carried out on a plurality of local long sequences and differential sequences thereof to obtain local detection sequences, and the local detection sequences are converted into local detection sequence matrixes according to different differential intervals of the local detection sequences.
In the embodiment of the present invention, a local MRLS (Multiple Root Long Sequence) x (N) and a differential Sequence x ((N + l + N) of the local Multiple Root Long sequences are usedZC)N) Carrying out conjugate multiplication to generate a local detection sequence pl(n)＝x*(n)·x((n+l+NZC)N) Wherein L is 1,2, L, N-NZCRepresenting different differential intervals, (.)NDenotes taking the remainder of N, NZCIndicates the length of the short ZC sequence.
In one embodiment, as shown in fig. 4, a random access preamble detection method, which is different from the method shown in fig. 2, further includes step S402.
Step S402, a plurality of long sequences are generated by cascading a plurality of short ZC root sequences with different root sequence numbers and are stored locally.
In the conventional LTE system, the random access preamble detection utilizes the good auto-correlation and minimum cross-correlation characteristics of ZC sequences, a large peak appears when correlation operations are performed on preamble sequences generated from the same root sequence, and almost no peak appears when correlation operations are performed on preamble sequences generated from different root sequences, and a Power Delay Profile (PDP) spectrum obtained by corresponding correlation operations is shown as follows:
Figure GDA0002460274390000061
wherein x*(n) denotes the conjugate sequence of the local detection sequence, and y (n) denotes the received sequence to be detected.
In order to eliminate the influence of CFO on the detection performance of the random access preamble, the embodiment of the present invention improves the random access preamble format of the conventional LET system to obtain multiple long sequence preamble formats, and with reference to fig. 5 and 6, compared with the random access preamble format (shown in fig. 5) in the conventional LTE system, the multiple long sequence preamble formats (shown in fig. 6) are formed by cascading different short ZC root sequences in the conventional LTE system, and ZC sequences have good zero auto-correlation and minimum cross-correlation properties, so that ZC sequences can be selected as the LTE random access preamble sequences, which are defined as follows:
Figure GDA0002460274390000071
wherein the value u is the index of the physical root sequence number of the ZC sequence, NZC839 is the length of the ZC sequence.
According to the preamble sequence format shown in fig. 6, a plurality of long sequences can be represented by a mathematical model shown below, i.e., a method for generating a preamble sequence in a short time
Figure GDA0002460274390000072
Wherein, ZCk(n) denotes the kth short ZC root sequence, the corresponding root sequence number is uk，k＝1,2,...,K。
When the user terminal in the beam initiates a random access request, it randomly selects a local long sequence x (n) as a leader sequence to send to the base stationAnd (4) a station. After the transmit sequence x (n) passes through a typical Line of Sight (LOS) channel, the signal received by the base station can be expressed as:
Figure GDA0002460274390000073
where ρ is the channel gain, τ is the channel delay, ε is the normalized frequency offset for the subcarrier spacing, ω (n) is the mean 0, and the variance is
Figure GDA0002460274390000074
White gaussian noise. Because omega (n) can not influence the analysis of the frequency deviation resistance characteristic of the ZC sequence, the random access preamble detection method provided by the invention does not consider a noise item for the sake of convenience.
In one embodiment, as shown in fig. 7, step S204 may specifically include step S702.
Step S702, receiving a random access leader sequence sent by a terminal, transforming the random access leader sequence based on the format of a local detection sequence matrix to obtain a sequence to be detected, and transforming the sequence to be detected into a sequence matrix to be detected according to different differential intervals of the sequence to be detected.
Because the difference interval l has different values, different local detection sequences can be generated, so that the local detection sequence p can be detected according to different difference intervals of the local detection sequencesl(n)＝x*(n)·x((n+l+NZC)N) Converting into local detection sequence matrix
Figure GDA0002460274390000081
Each row represents a local detection sequence with a differential interval of L, and L represents the total row number participating in subsequent preamble detection, namely the number of the local detection sequences participating in operation.
And converting the sequence to be detected into a sequence matrix to be detected according to different differential intervals of the sequence to be detected. Specifically, the random access preamble sequence r (n) received from the terminal may be correspondingly transformed according to the format of the local detection sequence to generate the sequence r to be detectedl(n)＝r*(n)·r((n+l+NZC)N)，Further, the sequence to be detected can be converted into the following sequence matrix to be detected
Figure GDA0002460274390000082
In one embodiment, as shown in fig. 8, step S206 may specifically include step S802.
And S802, carrying out differential correlation detection on the row vectors corresponding to the local detection sequence matrix and the sequence matrix to be detected to obtain a power time delay spectrum.
After differential correlation detection is carried out on the local detection sequence matrix and the row vectors corresponding to the sequence matrix to be detected, the differential correlation results of all rows are merged and added to generate a PDP spectrum for subsequent TA estimation.
As shown in the following formula:
Figure GDA0002460274390000083
wherein L represents the total number of rows of the local detection sequence matrix and the sequence matrix to be detected participating in the operation, and the difference interval of the sequences in each row is L.
From the above analysis, it can be seen that the local detection sequence matrix P includes N2The non-zero elements can be used for correlation operation, so that the maximum correlation length of the sequence joint differential correlation detection operation is increased by N times compared with the sequence with larger maximum correlation length, and the calculation complexity and the timing detection performance can be balanced by selecting a proper number of rows l.
In order to verify the resistance of the random access preamble detection method to CFO, a subsequent mathematical model selects one row of a local detection sequence matrix and a sequence matrix to be detected for analysis.
The mathematical model of its precursor detection is as follows:
Figure GDA0002460274390000091
wherein the content of the first and second substances,
Figure GDA0002460274390000092
in the form of a frequency-domain conjugate sequence of a local detection sequence, Rl(k) Frequency domain version of the sequence to be detected. N denotes the total length of the MRLS sequence. When m is τ, i.e. at the correct timing position, the formula
Figure GDA0002460274390000093
Substituting the mathematical model yields the correlation sequence as follows:
Figure GDA0002460274390000094
when the received sequence is subjected to differential conjugate multiplication, the frequency offset part is also subjected to conjugate multiplication, so that the frequency offset part is changed into a constant term, namely
Figure GDA0002460274390000095
Further, since the MRLS sequence also has good autocorrelation properties, it can be further expressed as the following formula:
Figure GDA0002460274390000096
wherein the autocorrelation of the MRLS sequence can be obtained by | x (n) (+) noncyanine2And | x ((N + l + N)ZC)N)|2Are all 1, then CpThe (τ) results are shown below:
Figure GDA0002460274390000097
as can be seen from the equation, the frequency offset component is a constant term that is given in the pair CpThe value obtained after (tau) taking the modulus to obtain the PDP spectrum is 1, so the frequency shift does not affect the correct PDP peak position. It can be seen that the proposed correlation detection function is very robust to CFO. On the other hand, when m ≠ τ, C is known from the zero autocorrelation and minimum cross-correlation properties of MRLS sequencesp(m), m ≠ τ will be much smaller than Cp(τ). According to the above analysis, the PDP spectrum generates a single distinct peak at the position where m ═ τ, which is beneficial for accurate estimation of TA. Furthermore, the TA value of the terminal can be obtained by further using the peak position by extracting the correlation peak larger than the preset threshold in the detection window of the base station.
The correlation characteristics of the joint differential frequency domain detection based on MRLS sequences proposed by the present invention, such as the normalized PDP spectrum shown in fig. 9, are verified by simulation experiments, where the signal-to-noise ratio is 0dB, the propagation delay τ is 2.86ms, the normalized frequency offset ∈ is 10.6 corresponding to 3000 samples of the PDP spectrum.
As can be seen from fig. 9, when ∈ is 10.6, i.e., both in integer-times and fractional-times CFO environments, the PDP spectrum of the advanced detection algorithm still has a single peak and takes the form of a pulse, and the peak position is still at the correct timing position, and no peak position shift and peak energy leakage occur. Therefore, the simulation result is consistent with the theoretical analysis, the method can keep better detection performance in a larger CFO environment, can perform preamble detection on a frequency domain, and has lower operation complexity compared with the existing time domain detection algorithm.
In order to further illustrate the good resistance of the method to CFO, the performance of the method is verified by simulation analysis. Without loss of generality, in order to verify that the method of the present invention can be applied to an LEO mobile communication environment, taking an iridium satellite system as an example, the maximum doppler frequency shift can reach 34.178 kHz. In practice, Satellite mobile communication services are mostly on wide open ground, and these scenes are mostly in areas with direct components, so additive white gaussian noise in LOS environment and a multipath channel model with direct paths are mainly considered, and the multipath channel model can adopt multipath channels with direct paths in a Satellite Digital Multimedia Broadcasting (S-DMB) system, as shown in table 1:
TABLE 1 direct Path with multiple scatter paths
Figure GDA0002460274390000101
Figure GDA0002460274390000111
As shown in fig. 10, in the AWGN channel, the false detection probability of different differential correlation lengths at a normalized frequency offset of 10.3 is shown to gradually decrease as the signal-to-noise ratio increases. And the better the noise immunity of the proposed detection algorithm as the differential correlation length increases.
As shown in fig. 11, in a multipath channel with a direct path, the probability of false detection of different correlation difference lengths when the normalized frequency offset is 10.3, it can be seen that the overall trend of the curve is similar to that of fig. 10, and under the same difference length and false detection probability condition, although the noise immunity under the multipath channel is lower than that under AWGN by about 1dB, the better detection performance can still be maintained.
As shown in fig. 12, the random access preamble detection algorithms with different differential correlation lengths have false detection performance simulation curves under different normalized frequency offsets when the signal-to-noise ratio is-16 dB in the AWGN channel. As shown in FIG. 12, as the CFO increases, the false detection probability of the method of the present invention remains substantially unchanged, and it can be obtained that the algorithm has good robustness to the CFO. On the other hand, as the differential correlation length increases, the false detection probability also gradually decreases, and it is further proved that the noise-resistant performance of the random access detection algorithm can be improved by adjusting the differential correlation length.
As shown in fig. 13, in an embodiment, a random access preamble detection device is provided, which may be integrated in a base station, and specifically may include a local detection sequence generation unit 1210, a to-be-detected sequence obtaining unit 1220, a power delay profile obtaining unit 1230, and a transmission delay determination unit 1240.
A local detection sequence generating unit 1210, configured to generate a local detection sequence matrix according to the local multiple long sequences and their differential sequences.
The sequence to be detected obtaining unit 1220 is configured to receive a random access preamble sequence sent by the terminal, and transform the random access preamble sequence based on the format of the local detection sequence matrix to obtain a sequence matrix to be detected.
A power delay spectrum obtaining unit 1230, configured to perform frequency domain difference correlation detection with variable difference correlation length on the local detection sequence matrix and the sequence matrix to be detected, so as to obtain a power delay spectrum.
The transmission delay determining unit 1240 is configured to determine the transmission delay of the terminal according to the power delay profile, so that the terminal may adjust the transmission time of the signal according to the transmission delay and transmit the signal, thereby completing random access.
The random access preamble detection device provided by the embodiment of the invention generates a local detection sequence matrix through a plurality of local long sequences and differential sequences thereof, and performs frequency domain differential correlation detection by combining the sequence matrix to be detected, thereby not only overcoming the adverse effect of Doppler frequency shift at integral multiple and decimal multiple subcarrier intervals on random access preamble detection, but also having better robustness on frequency offset, better anti-noise performance, improving the accuracy of TA estimation and greatly reducing the algorithm complexity.
In an embodiment, the local detection sequence generating unit 1210 may be specifically configured to: and carrying out conjugate multiplication on the local multiple long sequences and the differential sequences thereof to obtain local detection sequences, and converting the local detection sequences into local detection sequence matrixes according to different differential intervals of the local sequences.
As shown in fig. 14, in one embodiment, a random access preamble detection apparatus is provided, which is different from the apparatus shown in fig. 13 in that a plurality of long sequence generation units 1310 are further included.
A multiple-root long sequence generating unit 1310 configured to generate multiple long sequences by concatenating multiple short ZC root sequences with different root sequence numbers, and store the multiple long sequences locally.
In an embodiment, the sequence obtaining unit 1220 to be detected can be specifically configured to: and receiving a random access leader sequence sent by the terminal, converting the random access leader sequence based on the format of the local detection sequence matrix to obtain a sequence to be detected, and converting the sequence to be detected into a sequence matrix to be detected according to different differential intervals of the sequence to be detected.
In an embodiment, the power-delay spectrum obtaining unit 1230 is specifically configured to: and carrying out differential correlation detection on the local detection sequence matrix and the row vector corresponding to the sequence matrix to be detected to obtain a power time delay spectrum.
With regard to the apparatus in the above-described embodiment, the specific manner in which each unit/module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated herein.
In one embodiment, a computer device is proposed, the computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the following steps when executing the computer program:
generating a local detection sequence matrix according to a plurality of local long sequences and a differential sequence thereof;
receiving a random access leader sequence sent by a terminal, and transforming the random access leader sequence based on the format of the local detection sequence matrix to obtain a sequence matrix to be detected;
performing frequency domain differential correlation detection with variable differential correlation length on the local detection sequence matrix and the sequence matrix to be detected to obtain a power time delay spectrum;
and determining the transmission delay of the terminal according to the power delay spectrum, so that the terminal can adjust the transmission time of the signal according to the transmission delay and transmit the signal to finish random access.
In one embodiment, a computer readable storage medium is provided, having a computer program stored thereon, which, when executed by a processor, causes the processor to perform the steps of:
generating a local detection sequence matrix according to a plurality of local long sequences and a differential sequence thereof;
receiving a random access leader sequence sent by a terminal, and transforming the random access leader sequence based on the format of the local detection sequence matrix to obtain a sequence matrix to be detected;
performing frequency domain differential correlation detection with variable differential correlation length on the local detection sequence matrix and the sequence matrix to be detected to obtain a power time delay spectrum;
and determining the transmission delay of the terminal according to the power delay spectrum, so that the terminal can adjust the transmission time of the signal according to the transmission delay and transmit the signal to finish random access.
It should be understood that, although the steps in the flowcharts of the embodiments of the present invention are shown in sequence as indicated by the arrows, the steps are not necessarily performed in sequence as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least a portion of the steps in various embodiments may include multiple sub-steps or multiple stages that are not necessarily performed at the same time, but may be performed at different times, and the order of performance of the sub-steps or stages is not necessarily sequential, but may be performed in turn or alternately with other steps or at least a portion of the sub-steps or stages of other steps.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a non-volatile computer-readable storage medium, and can include the processes of the embodiments of the methods described above when the program is executed. Any reference to memory, storage, database, or other medium used in the embodiments provided herein may include non-volatile and/or volatile memory, among others. Non-volatile memory can include read-only memory (ROM), Programmable ROM (PROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Link DRAM (SLDRAM), Rambus Direct RAM (RDRAM), direct bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents and improvements made within the spirit and principle of the present invention are intended to be included within the scope of the present invention.

Claims (8)

1. A method for random access preamble detection, comprising:
carrying out conjugate multiplication on a plurality of local long sequences and differential sequences thereof to obtain a local detection sequence, and converting the local detection sequence into a local detection sequence matrix according to different differential intervals of the local detection sequence;
receiving a random access leader sequence sent by a terminal, and transforming the random access leader sequence based on the format of the local detection sequence matrix to obtain a sequence matrix to be detected;
performing frequency domain differential correlation detection with variable differential correlation length on the local detection sequence matrix and the sequence matrix to be detected to obtain a power time delay spectrum;
and determining the transmission delay of the terminal according to the power delay spectrum, so that the terminal can adjust the transmission time of the signal according to the transmission delay and transmit the signal to finish random access.
2. The random access preamble detection method of claim 1, wherein before the step of generating a local detection sequence matrix based on the local multiple long sequences and their differential sequences, the method comprises:
a plurality of long sequences are generated by cascading a plurality of short ZC root sequences with different root sequence numbers and are stored locally.
3. The method for detecting random access preamble according to claim 1, wherein the step of transforming the random access preamble sequence to obtain a sequence matrix to be detected based on the format of the local detection sequence matrix by the random access preamble sequence sent by the receiving terminal specifically comprises:
and receiving a random access leader sequence sent by a terminal, converting the random access leader sequence based on the format of the local detection sequence matrix to obtain a sequence to be detected, and converting the sequence to be detected into a sequence matrix to be detected according to different differential intervals of the sequence to be detected.
4. The method according to claim 1, wherein the step of performing frequency domain differential correlation detection with variable differential correlation length on the local detection sequence matrix and the sequence matrix to be detected to obtain a power delay spectrum specifically comprises:
and carrying out differential correlation detection on the local detection sequence matrix and the row vector corresponding to the sequence matrix to be detected to obtain a power time delay spectrum.
5. A random access preamble detection apparatus, comprising:
the local detection sequence generation unit is used for carrying out conjugate multiplication on a plurality of local long sequences and differential sequences thereof to obtain a local detection sequence, and converting the local detection sequence into a local detection sequence matrix according to different differential intervals of the local detection sequence;
a sequence to be detected obtaining unit, configured to receive a random access preamble sequence sent by a terminal, and transform the random access preamble sequence based on a format of the local detection sequence matrix to obtain a sequence matrix to be detected;
a power time delay spectrum obtaining unit, configured to perform frequency domain difference correlation detection with a variable difference correlation length on the local detection sequence matrix and the sequence matrix to be detected, so as to obtain a power time delay spectrum; and
and the transmission delay determining unit is used for determining the transmission delay of the terminal according to the power delay spectrum, so that the terminal can adjust the transmitting time of the signal according to the transmission delay and transmit the signal to finish random access.
6. The random access preamble detection device of claim 5, wherein the random access preamble detection device further comprises:
and the multiple long sequence generating unit is used for generating multiple long sequences by cascading multiple short ZC root sequences with different root sequence numbers and storing the multiple long sequences locally.
7. A computer arrangement, comprising a memory and a processor, the memory having stored therein a computer program that, when executed by the processor, causes the processor to carry out the steps of the random access preamble detection method according to any of claims 1 to 4.
8. A computer-readable storage medium, having stored thereon a computer program which, when executed by a processor, causes the processor to carry out the steps of the random access preamble detection method according to any of claims 1 to 4.
CN201910234203.XA 2019-03-26 2019-03-26 Random access preamble detection method, device, computer equipment and storage medium Active CN111225438B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910234203.XA CN111225438B (en) 2019-03-26 2019-03-26 Random access preamble detection method, device, computer equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910234203.XA CN111225438B (en) 2019-03-26 2019-03-26 Random access preamble detection method, device, computer equipment and storage medium

Publications (2)

Publication Number Publication Date
CN111225438A CN111225438A (en) 2020-06-02
CN111225438B true CN111225438B (en) 2021-02-02

Family

ID=70828957

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910234203.XA Active CN111225438B (en) 2019-03-26 2019-03-26 Random access preamble detection method, device, computer equipment and storage medium

Country Status (1)

Country Link
CN (1) CN111225438B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111642006A (en) * 2020-05-27 2020-09-08 西安邮电大学 Satellite random access timing detection method
CN114697180B (en) * 2020-12-31 2024-04-05 苏州优尼赛信息科技有限公司 Uplink random access signal synchronous detection method applied to next generation Internet of things communication system
CN113259192B (en) * 2021-04-08 2022-08-30 北京邮电大学 Method, system and device for detecting signal transmission delay
CN114641061B (en) * 2022-03-08 2023-05-26 重庆邮电大学 Method for detecting cascade long leader sequence of air-to-ground random access

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101128004A (en) * 2006-08-18 2008-02-20 华为技术有限公司 Detection method, terminal and network device for random access
CN101197805A (en) * 2007-12-21 2008-06-11 北京北方烽火科技有限公司 Lead code detecting method of subscriber station receiver
CN101939990A (en) * 2007-12-12 2011-01-05 Lg电子株式会社 Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
CN102223654A (en) * 2011-06-21 2011-10-19 中兴通讯股份有限公司 Preamble detection method and system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9246738B2 (en) * 2012-01-13 2016-01-26 Marvell World Trade Ltd. Single user and multi-user data unit formats in long-range wireless local area networks (WLANS)

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101128004A (en) * 2006-08-18 2008-02-20 华为技术有限公司 Detection method, terminal and network device for random access
CN101939990A (en) * 2007-12-12 2011-01-05 Lg电子株式会社 Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
CN101197805A (en) * 2007-12-21 2008-06-11 北京北方烽火科技有限公司 Lead code detecting method of subscriber station receiver
CN102223654A (en) * 2011-06-21 2011-10-19 中兴通讯股份有限公司 Preamble detection method and system

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Random Access Preamble Design and Detection for Mobile Satellite Communication Systems;Li Zhen;《IEEE》;20180208;全文 *
低轨LTE卫星随机接入前导设计及检测算法研究;丁睿;《电讯技术》;20181028;全文 *
面向5G新空口的前导信号设计及前导容量增强方法研究;何月霞;《中国优秀硕士学位论文全文数据库信息科技辑》;20181115;全文 *

Also Published As

Publication number Publication date
CN111225438A (en) 2020-06-02

Similar Documents

Publication Publication Date Title
CN111225438B (en) Random access preamble detection method, device, computer equipment and storage medium
RU2698918C9 (en) Preamble detection and estimate of arrival time of random access preamble of single-tone signal with frequency hopping
US8681750B2 (en) Apparatus, methods, and computer program products providing limited use of Zadoff-Chu sequences in pilot or preamble signals
RU2479929C2 (en) Radio communication base station device and correlation setting method
US10263824B2 (en) Method and device for estimating frequency offset of reception signal
US20100020905A1 (en) Apparatus and methods for computing constant amplitude zero auto-correlation sequences
US20060039451A1 (en) Method and apparatus for fast cell search
US8547821B2 (en) Method and apparatus for investigating whether a given signal is received in a given set of OFDMA resource elements
CN106341359B (en) A kind of data subcarrier is synchronous and phase noise compensation method
US20070140104A1 (en) System and method for timing acquisition and carrier frequency offset estimation in wireless communication based on OFDM
US20130148590A1 (en) Method and an Apparatus for Transmitting Physical Random Access Channel Signal
US8135096B2 (en) Method and system for the extension of frequency offset estimation range based on correlation of complex sequences
CN114615122B (en) Method and device for determining frequency offset of communication signal
US20070133728A1 (en) Apparatus and method for acquiring frame timing in communication system
US8649466B2 (en) Device and method for detecting cyclic prefix length
CN103178913B (en) Method for estimating ZC (zadoff-chu) reference sequence parameters in LTE (long term evolution)
EP2159927B1 (en) Method and system for the extension of frequency offset range estimation based on correlation of complex sequences
US20230217395A1 (en) Method, time synchronization method, device, computer program product, and storage medium for an uplink transmission delay estimation
EP2523415A1 (en) Long Term Evolution (LTE) Radio Link Timing Synchronization
CN113259192B (en) Method, system and device for detecting signal transmission delay
CN106161324A (en) A kind of signal to noise ratio determines method and device
KR102042042B1 (en) Method of estimating carrier frequency offset and detecting user equipment information in D2D communication
CN103095627A (en) Orthogonal frequency division multiplexing (OFDM) technology system synchronization method and electronic device
US8837312B2 (en) Signature detection and timing offset estimation
CN114070686B (en) Large frequency offset resistant solving method based on 5G random access preamble long sequence

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant