Background
In a wireless communication system, when a user equipment (ue) attempts network access, a cell search procedure is first performed to obtain a cell identifier, and then a synchronization procedure is performed with a cell. The ue should acquire the cell id as soon as possible in the cell search procedure to obtain synchronization with the cell, thereby reducing the time and frequency errors.
In the Long Term Evolution (LTE) system, 504 physical cell identifiers (are defined: (
physical-layer cell identity) consisting of 168 physical cell groups (
physical-layer-identity group) with 3 entity identifiers per group (
physical-layer identity).
The range of (a) is 0 to 167,
the range of (A) is 0 to 2,
can be expressed as
The physical cell identifier is carried by a Primary Synchronization Signal (PSS) and a Secondary Synchronization Signal (SSS), and therefore, the detection of the SSS is required to obtain the physical cell identifier.
The long term evolution system has Frequency Division multiplexing (FDD) and Time Division multiplexing (TDD) modes. Both PSS and SSS signals are repeated with a half radio frame (frame) period, i.e. a period of 5 ms. The cell search is a process in which a client detects cell signals by using the correlation between a PSS signal and an SSS signal and taking 5ms as a period to acquire downlink time domain and frequency domain synchronization, and is divided into PSS detection and SSS detection.
In detail, the PSS signal is composed of a length 63 Zadoff-Chu sequence corresponding to 31 subcarriers (subcarriers) on both left and right sides of a DC subcarrier in a frequency domain, and a PSS sequence du(n) may be represented as follows:
briefly, the PSS sequence d
u(n) is generated from the root index u. Referring to FIG. 1, listing entity identifiers
And the corresponding relation with the root index u. As can be seen from FIG. 1,
entity identifiers 0. 1, 2 correspond to the root index u of the Zadoff-Chu sequence, respectively: 25. 29, 34. Therefore, the PSS sequence contains three sequences, distinguished by the root index u.
In addition, the first and second substrates are,the SSS sequence is formed by interleaving two bit sequences with the length of 31 and corresponds to 31 subcarriers on the left side and the right side of a DC subcarrier on a frequency domain. The two sequences are generated by scrambling a scrambling sequence (scramblesequence) in a first step, and the method for generating the scrambling sequence and the entity identifier
In general, therefore, the receiving end needs to detect the PSS signal first to obtain the physical identifier
And using entity identifiers
The generated scrambling sequence is used to further detect the SSS signal. The transmission time of the SSS signal is in subframes (subframes) 0 and 5, and the SSS sequence may be represented as follows:
wherein n is more than or equal to 0 and less than or equal to 30. The four parameters of the above formula are index parameter m, sequence s, scrambling sequence c and sequence z, respectively, and are described as follows:
index m
0And m
1Can be grouped by physical cells
The derivation yields:
m0=m'mod 31
sequence of
And
consisting of m sequences (m-sequence)
Giving different cyclic shift (cyclic shift) m
0And m
1Comprises the following components:
and
related scrambling sequence c
0(n) and c
1(n) is composed of m sequences
Consists of the following components:
and sequence of
And
from m sequences
Consists of the following components:
referring to fig. 2, in the cell search procedure, the PSS signal is detected first, and then the SSS signal is detected according to the detected PSS type (three root indexes u). Firstly, because the PSS and SSS signals are 1.4MHz at the center of the LTE band, only a sampling frequency of 1.92MHz is needed, the received signals with different frequencies (30.72MHz, 23.04MHz …, 1.92MHz) are first down-converted to 1.92MHz by the down-conversion filter, and the client end uses three root indices u (corresponding to three indices u) at the receiving end

) Three time-domain 128-point PSS signals are generated, and correlation operation (correlation) is respectively carried out on the PSS signals and the frequency-reduced receiving signals. The correlation result of the PSS signal is outputted to a Non-Coherent-Combining Buffer (Non-Coherent-Combining Buffer) for Combining the correlation results of a plurality of half radio frames (5ms) to reduce the interference of background noise. The capacity of the non-coherent combining buffer is at least 28.8k samples (i.e. 3 non-coherent combining buffers x 9600 samples/group) calculated by 5ms of the transmission cycle of the PSS signal. Finding out the maximum value in three groups of buffers by Peak Search program (Peak Search) aiming at each receiving time point, comparing the maximum value with a preset threshold to judge whether the PSS signal is detected, if yes, judging the corresponding PSS signal is detected

And the receiving time point of the primary synchronization signal is sent to the SSS detection procedure for operation. The SSS detection process may use coherent or non-coherent detection: PSS signal receiving time point and entity identification code obtained by peak value searching procedure
Receiving signals in time domainThrough fast Fourier transform to frequency domain, the SSS sequences corresponding to 168 entity cell groups in the frequency domain are correlated, and the entity cell group corresponding to the maximum output value is selected from the 168 correlation results
Can identify the code according to the entity
And physical cell group
Calculating a physical cell identifier
However, the conventional cell search mechanism can be applied to a system with less strict frame synchronization requirements, such as frequency division multiplexing FDD-LTE mode, but cannot meet the time requirement of cell search for a system with strict frame synchronization requirements, such as time division multiplexing TDD-LTE mode. For example, in TDD-LTE mode, the requirement for small cell frame synchronization is 3us, and the OFDM symbol length is 66.67us, which means that synchronization signals (PSS signal and SSS signal) transmitted by different cells overlap at the receiving end (client), causing interference between the synchronization signals. In other words, a strong sync signal will seriously affect the probability that a weak sync signal will be successfully detected.
Detailed Description
Fig. 3 is a diagram of a communication device 30 according to an embodiment of the invention. The communication device 30 may be a client, and includes a processing device 300, a storage unit 310, and a communication interface unit 320. The processing device 300 may be a microprocessor or an Application Specific Integrated Circuit (ASIC). The storage unit 310 may be any type of data storage device for storing the program code 314 and reading and executing the program code 314 via the processing device 300. The communication interface unit 320 may be a wireless transceiver, which exchanges wireless signals with a network (e.g., a base station) according to the processing result of the processing device 300.
FIG. 4 is a flow chart of a process 40 according to an embodiment of the present invention. The process 40 can be applied to the communication device 30 to reduce the cell search time and improve the success probability. The process 40 can be compiled into the program code 314 and stored in the storage unit 310, which includes the following steps:
step 400: and starting.
Step 410: a receiving time detection procedure of a primary synchronization signal is performed to obtain at least one receiving time point of a primary synchronization signal.
Step 420: a primary synchronization signal assumption procedure is performed to generate a first, second and third frequency domain primary synchronization sequences in a frequency domain according to three root indexes corresponding to a first, second and third entity identifiers, respectively.
Step 430: performing an assisted synchronization signal coherent detection procedure to calculate an assisted synchronization signal according to each of the at least one receiving time points and the first, second and third frequency domain primary synchronization sequences, and obtaining a corresponding physical cell group.
Step 440: and (6) ending.
According to the
process 40, in the primary synchronization signal reception time detection procedure, only the possible reception time points of the PSS signal are found, and the physical identifier of the PSS signal is identified
Then, after obtaining the receiving time point of the PSS signal without making a judgment, three possible entity identifiers are used
Detecting SSS signals and physical cell groups by performing a matched detection with a received-time-point-input-assisted synchronization signal coherent detection procedure
Referring to fig. 5, the cell search process according to the present invention includes a primary synchronization signal reception time detection procedure, a primary synchronization signal assumption procedure, and a secondary synchronization signal coherence detection procedure. The following is a detailed description of each procedure:
1. primary synchronization signal reception time detection procedure:
referring to fig. 6, a diagram of a master synchronization signal reception time detection procedure 60 according to an embodiment of the invention is shown. After receiving the signal, the client down-converts the received signal to 1.92MHz (step 601), and then associates the three PSS sequences in the time domain (according to the three root fingers)Number u: 25. 29, 34, respectively) are generated and correlated (step 602). At each receive time (i.e., 9600 samples), the largest of the three sets of correlation results is selected (step 603) and output to the non-coherent combining buffer for combining over half a radio frame (step 604). Then, based on the 5ms capacity of the half-radio frame buffer, the stored value is compared with a predetermined threshold to find out the possible receiving time point n of the PSS signali(step 605), these possible reception time points n are finally assignediOutput to the assisted synchronization signal coherent detection procedure. It should be noted that the PSCH time detection procedure 60 does not determine the physical identifier, and therefore only one set of non-coherent combining registers (9600 samples) is required, and the register capacity of 2/3 is saved (see above, in the conventional cell search process, 3 sets of non-coherent combining registers are required to store 28.8k samples).
2. Primary sync hypothesis procedure and secondary sync coherence detection procedure:
referring to fig. 7, a flowchart of cell search according to an embodiment of the invention is shown. At the time of receiving n from the master synchronization signal receiving time detecting program 60
i(0≤n
i< 9600), the primary synchronization
signal assumption program 70a will assign three possible entity identifiers
The auxiliary synchronization signal
coherent detection process 70b is sequentially inputted for detection. Further, as shown in fig. 7, at the reception time point n
iThen a parameter initial will be set to 1, so that the
PSCH assumption procedure 70a will be initiated
Is 0.
It is noted that, in order to eliminate the Interference between the synchronization signals, the present invention proposes a complete frequency domain Interference cancellation (SIC) procedure. As shown in fig. 7, first, the client determines that it is at the reception time point n
iWhether a cell was detected (i.e., a physical cell identifier was obtained)
) If yes, proceeding with the successive
interference cancellation procedure 70c, and then proceeding with the secondary synchronization signal
coherent detection procedure 70 b; otherwise, the SSCH
coherent detection process 70b is performed directly. If the client is at the receiving time point n
iWhen no cell is detected, a secondary synchronization signal
coherent detection procedure 70b is performed.
The signal coherence detection process 70b is described in detail as follows: the client end detects the receiving time point n of the primary synchronization signal provided by the measuring process 60 according to the receiving time of the primary synchronization signaliTaking 128 sampling points on the time domain to perform fast Fourier transform to the frequency domain:
and taking 31 subcarriers at the left side and the right side of DC on the frequency domain to obtain:
Ypss(k),k=-31,-30,...,-1,1,2,...,31
the PSS signal receiving time point n provided by the primary synchronization signal receiving time detection process 60iAccording to the TDD-LTE mode, the SSS signal leads the PSS signal by two OFDM symbol times, and the receiving time point n 'of the SSS signal is calculated'iTaking 128samples in the time domain to perform fast Fourier transform to the frequency domain:
and taking 31 subcarriers at the left side and the right side of DC on the frequency domain to obtain:
Ysss(k),k=-31,-30,...,-1,1,2,...,31
presume value of entity identifier based on primary synchronization signal of
program 70a
Generating PSS sequences in the frequency domain:
and (3) performing channel estimation of the PSS signal:
applying channel estimation result and Y of PSS signalsssPerforming coherent combination operation to obtain:
wherein Re {. means a real number part, n represents a mark on a time axis,
then a coherent combining buffer with a capacity of 3x62 sample points. And performing correlation operation on the result of the coherent combination operation and the SSS sequence:
representing a given physical cell group
With entity identifiers
Later, the sequence of the SSS signal in the frequency domain:
since the SSS sequence is composed of m-sequences, the correlation operation of the SSS sequence can be calculated by Fast-hadamard Transform (FHT) to reduce the complexity of hardware implementation.
Since the present invention finds out the time that the PSS signal may appear only in the time domain, and does not make a judgment with respect to the type of the PSS sequence, the embodiment of the present invention provides a detection program 70d to determine whether the cell is detected in the correlation operation result of the SSS sequence. Taking the maximum value in the correlation operation result of the SSS sequence as the basis:
defining the detection threshold Q as:
wherein q is the sum of energies:
q should satisfy Q ≦ 1, and if Q is greater than a predetermined threshold, e.g., 0.8, it is determined that a new cell is detected and calculated
. The parameter initial is then set to 1, meaning that the entity identifier is assumed by the primary synchronization
signal assumption program 70a
Is reset to zero upon detection
The successive interference cancellation procedure is performed, and then the secondary synchronization signal
coherent detection procedure 70b is performed. Otherwise, the assumed entity identifier is discarded
Is set to 0, so that in primary synchronization
signal assumption routine 70a, parameter initial is set to 0
I.e. try the next entity identifier
Assumed value of (so on)
Try to
) And re-executes the secondary synchronization signal
coherent detection process 70 b. If, three possible entity identifiers
The ssc
coherent detection procedure 70b is performed and no new cell is detected, the detection of the secondary psc reception time point is finished, and the
psc hypothesis procedure 70a and the ssc
coherent detection procedure 70b are performed at the next reception time point.
On the other hand, if there is a detected cell (i.e. get the physical cell identifier)
) The client proceeds with a successive
interference cancellation procedure 70 c. Referring to fig. 8, a flowchart of a successive
interference cancellation procedure 80 according to an embodiment of the present invention is shown. The client end groups the physical cells according to the detected
With entity identifiers
Separately generating PSS sequences X in frequency domain
pssWith SSS sequence X
sss. Channel estimation of the SSS signal is then performed:
reconstructing received signals of the PSS and the SSS by using channel estimation of the SSS signals:
removing corresponding reconstruction signals from the received PSS and SSS signals respectively:
PSS and SSS signals Y 'after continuous interference elimination program execution'pss、Y′sssReplace the original PSS and SSS reception signal Ypss、YsssThe auxiliary synchronization signal coherent detection process 70b is inputted for detection. The above operations of the entire successive interference cancellation procedure are completely completed in the frequency domain, and there is no need to switch to the time domain to re-detect the existence of the weaker PSS signal, thereby saving the time of cell search. It should be noted that, in order to eliminate the interference among the synchronization signals, the ue switches to the time domain and then performs the successive interference cancellation procedure after detecting the cell and acquiring the physical cell identifier. However, this approach may cause the ue not to perform the successive interference cancellation procedure in the current frame of the detected cell, and the ue must perform the successive interference cancellation procedure in the next frame, which causes a time delay for the ue to synchronize with the cell.
All the steps can be implemented by hardware, firmware (i.e. combination of hardware device and computer instruction, data in the hardware device is read-only software data), or electronic system. The hardware may include analog, digital, and hybrid circuits (i.e., microcircuits, microchips, or silicon chips). The electronic system may include a System On Chip (SOC), a system in package (Sip), a Computer On Module (COM), and the communication device 30.
In summary, the cell search procedure provided by the present invention can solve the problem that when a plurality of primary synchronization signals exist in the time domain in the frame synchronization system at the same time, the mutual synchronization interference cannot be reduced through the non-coherent combining operation, and therefore, a weaker primary synchronization signal cannot be detected. The invention can confirm whether there is a cell by the detection mechanism of the main synchronous signal hypothesis procedure and the auxiliary synchronous signal correlation operation result in the frequency domain, further adopts the full frequency domain continuous interference elimination procedure to eliminate the interference of the stronger cell and combines the synchronous combination of different frames, thereby greatly improving the probability of detecting the weaker signal cell.
The above description is only a preferred embodiment of the present invention, and all equivalent changes and modifications made in accordance with the claims of the present invention should be covered by the present invention.
Description of the symbols
u root index
niReceiving time point
30 communication device
300 processing device
310 storage unit
320 communication interface unit
314 program code
40 flow path
400 to 440, 601 to 605
60 Primary synchronization signal reception time detection procedure
70a Primary Sync Signal assumption procedure
70b assisted Sync Signal coherent detection procedure
70c, 80 successive interference cancellation procedure
70d detection program.