Background technology
Inserting at random in the LTE system and play important effect, is that subscriber equipment (is called for short, UE) initially connects, switches, selects to rebuild and found, when idle pulley is transformed into connection mode, recover again unique strategy of uplink synchronous and ascending resource request.The random access resource of the random access procedure assigned dedicated that whether can initiate to UE according to the base station of evolution (being called for short eNode B), random access procedure can be divided into based on competitive way with based on non-competing mode.
For the physical layer of UE, the primary work that inserts at random is exactly the generation and the transmission of random access leader sequence.In the generation and process of transmitting of random access leader sequence, physical layer at first will be obtained Physical Random Access Channel from high level and (be called for short PRACH) parameter configuration, lead code form, initial logic root sequence number (abbreviation, index
Init), the cyclic shift configuration of root sequence (is called for short N
CSconfig), and collection type information such as (restriction set/unrestricted collection); Next is to obtain lead code (to be called for short C
Preamble), when eNode B did not have the lead code of assigned dedicated, UE just selected a lead code at random from 64 of cell allocation available lead codes; The parameter configuration and the C that provide according to high level then
PreambleThe computation cycles shift value, then (be called for short, ZC) the root sequence is carried out cyclic shift generation targeting sequencing, sends this targeting sequencing with certain power at last by Zadoff-Chu.
Random access leader sequence x according to definition among the standard 3GPP TS 36.211
U, v(n) be:
x
u,v(n)=x
u((n+C
v)modN
ZC) 0≤n≤N
ZC-1
Wherein, x
u(n) be the ZC sequence, be defined as:
0≤n≤N
ZC-1
C
vCyclic shift for sequence is defined as:
UE adopts restriction set or unrestricted collection, lead code form 0~3 corresponding restriction set and unrestricted collection, and the only corresponding unrestricted collection of lead code format 4 based on the collection type parameter decision that high level provides.
The targeting sequencing method is as shown in Figure 1 in the prior art:
1, physical layer receives the high-rise collection type parameter that issues, lead code form, index
Init, N
CSconfig, N
ZC, and C
Preamble
2, according to N
CSconfig, lead code form and collection type parameter obtain N
CS, restriction set or unrestricted collection are adopted in decision according to the collection type parameter; If adopt unrestricted collection, then get into step 3, otherwise, set index=index
Init, get into step 6;
3, to N
CSJudge; If N
CSEqual 0, then get into step 4, otherwise, step 5 got into;
4, C
v=0, logic root sequence number index=index
Init+ C
Preamble, obtain physics root sequence number according to index and (be called for short, u), get into step 15;
5, calculate the targeting sequencing number that the u of unrestricted collection can generate (abbreviation, N),
Calculating parameter v then, v=(C
PreambleModN)-1, C
v=vN
CSThen calculate index,
Obtain corresponding u according to index, get into step 15;
6, obtain corresponding u based on index;
7, calculate the Doppler frequency shift 1/T of u
SEQCorresponding cyclic shift value (is called for short d
u):
Wherein, p is for satisfying (pu) modN
ZC=1 minimum nonnegative integer;
8, to d
uValue is judged: if d
uN satisfies condition
CS≤d
u<N
ZC/ 3, then get into step 9; If d
uN satisfies condition
ZC/ 3≤d
u≤(N
ZC-N
CS)/2 then get into step 10; Otherwise, get into step 11;
9, according to d
u, N
ZCAnd N
CSCalculating group number (be called for short,
), the distance of two adjacent groups original position (is called for short d
Start), cyclic shift number in every group (be called for short,
) and less group in the cyclic shift number (be called for short,
):
Calculate the targeting sequencing number N of the physics root sequence u generation of restriction set,
gets into step 12 then;
10, according to d
u, N
ZCAnd N
CSCalculate
d
Start,
With
Value:
Calculate N then,
gets into step 12 then;
11, N=1 gets into step 12 then;
12, compare C
PreambleMagnitude relationship with N: if N>C
Preamble, then get into step 13; Otherwise, get into step 14;
13, make parameter v equal C
Preamble, then with parameter v, physics root sequence u, d
StartWith
The substitution formula
Calculate C
vValue gets into step 15 then;
14, with C
PreambleValue be revised as C
Preamble-N, and index=index+1, and return step 6;
15,, generate ZC root sequence, then according to ZC root sequence and cyclic shift C according to physics root sequence number u
vGenerate targeting sequencing.
Parameter and symbol description that the aforementioned calculation process is relevant:
N
ZC: the ZC sequence length; Table 5.7.2-1 has stipulated lead code form and N among the standard 3GPP TS 36.211
ZCCorresponding relation.For lead code form 0~3, N
ZC=839; For lead code format 4, N
ZC=139.
N
CS: the zero correlation length of field of random access sequence; Table 5.7.2-2 has stipulated N with table 5.7.2-3 among the standard 3GPP TS 36.211
CSconfig, collection type parameter and lead code form and N
CSCorresponding relation.
U: physics root sequence number; Table 5.7.2-4 and table 5.7.2-5 have stipulated the corresponding relation of logic root sequence number and lead code form and u among the standard 3GPP TS 36.211.
T
SEQ: targeting sequencing length; Table 5.7.1-1 has stipulated lead code form and T among the standard 3GPP TS 36.211
SEQCorresponding relation.
symbol: represent downward rounding operation.
Can know from above description, at the cyclic shift C that inserts the restriction set targeting sequencing at random of prior art
vIn the calculating, when the leading code value that obtains when physical layer is big, just can not utilize a required targeting sequencing of physics root sequence generation.At this moment, then need repeatedly call formula and carry out interative computation, multiplication that intermediate demand is a large amount of and add operation, computation complexity is higher, thereby has increased the time that random access leader sequence generates, and has reduced system effectiveness.
Summary of the invention
In view of this, the present invention proposes a kind of LTE system and insert restriction set targeting sequencing generation method at random, to solve the long problem of random access leader sequence rise time that prior art exists.
LTE of the present invention system inserts the restriction set targeting sequencing at random and generates the method and technology scheme and be:
1, physical layer is based upon different N
CSconfigConfiguration is the mapping relations tabulation table1 of the N of index difference correspondence down, and the corresponding respectively d of index
uMapping relations tabulations table2 and be saved in the memory;
2, physical layer receives the high-rise collection type parameter that issues, lead code form, index
Init, N
CSconfig, N
ZC, and C
Preamble
3, according to N
CSconfig, lead code form and collection type parameter obtain N
CS, index=index is set
Init
If 4 collection type parameter regulations adopt restriction set, physical layer finds index corresponding N and d from said table1 and table2
uOtherwise, generate unrestricted collection targeting sequencing according to the prior art scheme;
5, physical layer is according to N and d
uCalculate C
vAnd u;
6, according to C
vAnd u generates final random access leader sequence x
U, v(n).
Said physical layer is according to N and d
uCalculate C
vAnd u further comprises:
501, physical layer compares N and C
PreambleSize;
If 502 N are greater than C
Preamble, set v=C
Preamble, obtain corresponding u according to index; Execution in step 504; Otherwise, execution in step 503;
503, with C
PreambleValue be revised as C
Preamble-N adds 1 with index, from said table1 and table2, finds index corresponding N and d
uReturn step 501;
504, according to v and d
uCalculate C
v
Said according to v and d
uCalculate C
vFurther comprise:
If N
CS≤d
u<N
ZC/ 3,
If N
ZC/ 3≤d
u≤(N
ZC-N
CS)/2,
If d
uDo not satisfy N
CS≤d
u≤(N
ZC-N
CS)/2, C
v=0.
The invention allows for a kind of LTE system and insert restriction set targeting sequencing generating apparatus at random, comprising:
Receiving element is with said C
vAnd the u computing unit is connected; Generate parameter from high-rise receiving preamble sequences; And send to C
vAnd u computing unit;
The mapping table memory cell is with said C
vAnd the u computing unit is connected, storage set up in advance in different N
CSconfigThe mapping relations tabulation table1 that the corresponding respectively N of the down different index of configuration reaches, and the corresponding respectively d of different index
uMapping relations tabulations table2;
C
vAnd the u computing unit, be connected with said mapping table memory cell with said receiving element, obtain the high-rise targeting sequencing that issues from said receiving element and generate parameter, and from the mapping table memory cell, inquire about corresponding N and d according to said targeting sequencing generation parameter
u, utilize the N and the d that inquire
uCalculate C
vReach u and output to the targeting sequencing computing unit;
The targeting sequencing computing unit is with said C
vReach the u computing unit and be connected, from C
vAnd the u computing unit obtains C
vAnd u, generate targeting sequencing x
U, v(n);
Said targeting sequencing generates parameter and comprises, collection type parameter, lead code form, index
Init, N
CSconfig, N
ZCAnd C
Preamble
Index and N and the d of technical scheme of the present invention through setting up in advance
uThe mapping relations table obtains N and d through the mode of tabling look-up when calculating the restriction set targeting sequencing
u, again according to N and d
uConfirm corresponding C
vAnd u, finally according to C
vGenerating corresponding targeting sequencing with u has effectively avoided at prior art C
vWith repeatedly call formula in the u computational process and carry out interative computation, the computation complexity problem of higher has reduced the time that random access leader sequence generates, and has improved system effectiveness.
Embodiment
For further specifying technical scheme of the present invention, provide specific embodiment below and also describe in detail in conjunction with the accompanying drawings.
Specific embodiment 1
1, physical layer is based upon different N
CSconfigThe down different index of configuration are the mapping relations tabulation table1 of the N of correspondence respectively, and the corresponding respectively d of different index
uMapping relations tabulations table2 and be saved in the memory;
In the present embodiment, said table1 comprises that value is that all index of 0~837 are respectively at N
CSconfigPairing N under=0~14 situation; Said table2 comprises that value is 0~837 the pairing d of all index difference
u
2, physical layer receives the high-rise collection type parameter that issues, lead code form, index
Init, N
CSconfig, N
ZC, and C
Preamble
3, according to N
CSconfig, lead code form and collection type parameter obtain N
CS, index=index is set
Init
If 4 collection type parameter regulations adopt restriction set, physical layer finds index corresponding N and d from said table1 and table2
uExecution in step 5; Otherwise, execution in step 6;
5, physical layer is according to N and d
uCalculate C
vAnd u;
501, physical layer compares N and C
PreambleSize;
If 502 N are greater than C
Preamble, set v=C
Preamble, obtain corresponding u, execution in step 504 according to index; Otherwise, execution in step 503;
503, with C
PreambleValue be revised as C
Preamble-N adds 1 with index, from said table1 and table2, finds index corresponding N and d
uReturn step 501;
504, according to v and d
uCalculate C
vExecution in step 7;
If N
CS≤d
u<N
ZC/ 3,
If N
ZC/ 3≤d
u≤(N
ZC-N
CS)/2,
If d
uDo not satisfy N
CS≤d
u≤(N
ZC-N
CS)/2, C
v=0;
6, physical layer is calculated pairing u of said index and C under the unrestricted collection condition according to the computational methods of prior art
v
7, according to C
vAnd u generates final random access leader sequence x
U, v(n).
701, calculate x according to the u that is obtained
u(n);
0≤n≤N
ZC-1
702, according to x
u(n) and C
vCalculate x
U, v(n).
x
u,v(n)=x
u((n+C
v)modN
ZC) 0≤n≤N
ZC-1
Specific embodiment 2
1, physical layer is based upon different N
CSconfigThe down different index of configuration are the mapping relations tabulation table1 of the N of correspondence respectively, and the corresponding respectively d of different index
uMapping relations tabulations table2 and be saved in the memory;
In the present embodiment, said table1 comprises that value is that all index of even number are respectively at N
CSconfigPairing N under=0~14 situation; Said table2 comprises that value is the pairing d of all index difference of even number
u
Step 2~3 are identical with specific embodiment 1;
If 4 collection type parameter regulations adopt restriction set, physical layer finds index corresponding N and d from said table1 and table2
uOtherwise, execution in step 6;
In the present embodiment, said physical layer finds index corresponding N and d from said table1 and table2
uComprise:
If index is an odd number, the N that issues according to high level
CSconfigSearch the N that the pairing N of logic root sequence number index-1 issues at high level as index among the table1
CSconfigFollowing corresponding N; Search the pairing d of logic root sequence number index-1 among the table2
uAs the corresponding d of index
u
Otherwise, the N that issues according to high level
CSconfigSearch the N that the pairing N of index issues at high level as index among the table1
CSconfigFollowing corresponding N; Search the pairing d of physics root sequence number index among the table2
uAs the corresponding d of index
u
5, physical layer is according to N and d
uCalculate C
vAnd u;
501, physical layer compares N and C
PreambleSize;
If 502 N are greater than C
Preamble, set v=C
Preamble, execution in step 504; Otherwise, execution in step 503;
503, with C
PreambleValue be revised as C
Preamble-N adds 1 with index, and obtains the corresponding u of index, from said table1 and table2, finds u corresponding N and d
uReturn step 501;
Said index corresponding N and the d of from said table1 and table2, finding
uMethod identical with step 4;
504, according to v and d
uCalculate C
vExecution in step 7;
If N
CS≤d
u<N
ZC/ 3,
If N
ZC/ 3≤d
u≤(N
ZC-N
CS)/2,
If d
uDo not satisfy N
CS≤d
u≤(N
ZC-N
CS)/2, C
v=0;
Step 6~7 are identical with specific embodiment 1.
Specific embodiment 3
1, physical layer is based upon different N
CSconfigThe down different index of configuration are the mapping relations tabulation table1 of the N of correspondence respectively, and the corresponding respectively d of different index
uMapping relations tabulations table2 and be saved in the memory;
In the present embodiment, said table1 comprises that value is that all index of odd number are respectively at N
CSconfigPairing N under=0~14 situation; Said table2 comprises that value is the pairing d of all index difference of odd number
u
Step 2~3 are identical with specific embodiment 1;
If 4 collection type parameter regulations adopt restriction set, physical layer finds index corresponding N and d from said table1 and table2
uOtherwise, execution in step 6;
In the present embodiment, said physical layer finds index corresponding N and d from said table1 and table2
uComprise:
If index is an even number, the N that issues according to high level
CSconfigSearch the N that the pairing N of logic root sequence number index+1 issues at high level as index among the table1
CSconfigFollowing corresponding N; Search the pairing d of logic root sequence number index+1 among the table2
uAs the corresponding d of index
u
Otherwise, the N that issues according to high level
CSconfigSearch the N that the pairing N of index issues at high level as index among the table1
CSconfigFollowing corresponding N; Search the pairing d of physics root sequence number index among the table2
uAs the corresponding d of index
u
5, physical layer is according to N and d
uCalculate C
vAnd u;
501, physical layer compares N and C
PreambleSize;
If 502 N are greater than C
Preamble, set v=C
Preamble, execution in step 504; Otherwise, execution in step 503;
503, with C
PreambleValue be revised as C
Preamble-N adds 1 with index, and obtains the corresponding u of index, from said table1 and table2, finds u corresponding N and d
uReturn step 501;
Said index corresponding N and the d of from said table1 and table2, finding
uMethod identical with step 4;
504, according to v and d
uCalculate C
vExecution in step 7;
If N
CS≤d
u<N
ZC/ 3,
If N
ZC/ 3≤d
u≤(N
ZC-N
CS)/2,
If d
uDo not satisfy N
CS≤d
u≤(N
ZC-N
CS)/2, C
v=0;
Step 6~7 are identical with specific embodiment 1.
Specific embodiment 4
1, physical layer is based upon different N
CSconfigThe down different index of configuration are the mapping relations tabulation table1 of the N of correspondence respectively, and the corresponding respectively d of different index
uMapping relations tabulations table2 and be saved in the memory;
In the present embodiment, said table1 comprises that value is odd number and corresponding d
uSatisfy N
CS≤d
u≤(N
ZC-N
CSThe index of)/2 is respectively at N
CSconfigPairing N under=0~14 situation; Said table2 comprises that value is the pairing d of all index difference of odd number
u
Step 2~3 are identical with specific embodiment 1;
If 4 collection type parameter regulations adopt restriction set, physical layer finds index corresponding N and d from said table1 and table2
uOtherwise, execution in step 6;
In the present embodiment, said physical layer finds index corresponding N and d from said table1 and table2
uComprise:
If 401 index are even number, search the pairing d of logic root sequence number index+1 among the table2
uAs the corresponding d of index
uOtherwise execution in step 404;
402, judge the d that is obtained
uValue, if N
CS≤d
u≤(N
ZC-N
CS)/2, execution in step 403; Otherwise N=1; Execution in step 5;
403, the N that issues according to high level
CSconfigSearch the N that the pairing N of logic root sequence number index+1 issues at high level as index among the table1
CSconfigFollowing corresponding N; Execution in step 5;
404, search the pairing d of index among the table2
uAs the corresponding d of index
u
405, judge the d that is obtained
uValue, if N
CS≤d
u≤(N
ZC-N
CS)/2, execution in step 406; Otherwise N=1; Execution in step 5;
406, the N that issues according to high level
CSconfigSearch the N that the pairing N of index issues at high level as u among the table1
CSconfigFollowing corresponding N;
5, physical layer is according to N and d
uCalculate C
vAnd u;
501, physical layer compares N and C
PreambleSize;
If 502 N are greater than C
Preamble, set v=C
Preamble, obtain u according to index; Execution in step 504; Otherwise, execution in step 503;
503, with C
PreambleValue be revised as C
Preamble-N adds 1 with index, from said table1 and table2, finds index corresponding N and d
uReturn step 501;
Said index corresponding N and the d of from state table1 and table2, finding
uMethod identical with step 4;
504, according to v and d
uCalculate C
vExecution in step 7;
If N
CS≤d
u<N
ZC/ 3,
If N
ZC/ 3≤d
u≤(N
ZC-N
CS)/2,
If d
uDo not satisfy N
CS≤d
u≤(N
ZC-N
CS)/2, C
v=0;
Step 6~7 are identical with specific embodiment 1.
Specific embodiment 5
1, physical layer is based upon different N
CSconfigThe down different index of configuration are the mapping relations tabulation table1 of the N of correspondence respectively, and the corresponding respectively d of different index
uMapping relations tabulations table2 and be saved in the memory;
In the present embodiment, said table1 comprises that value is even number and corresponding d
uSatisfy N
CS≤d
u≤(N
ZC-N
CSThe index of)/2 is respectively at N
CSconfigPairing N under=0~14 situation; Said table2 comprises that value is the pairing d of all index difference of even number
u
Step 2~3 are identical with specific embodiment 1;
If 4 collection type parameter regulations adopt restriction set, physical layer finds index corresponding N and d from said table1 and table2
uOtherwise, execution in step 6;
In the present embodiment, said physical layer finds index corresponding N and d from said table1 and table2
uComprise:
If 401 index are odd number, search the pairing d of logic root sequence number index-1 among the table2
uAs the corresponding d of index
uOtherwise execution in step 404;
402, judge the d that is obtained
uValue, if N
CS≤d
u≤(N
ZC-N
CS)/2, execution in step 403; Otherwise N=1; Execution in step 5;
403, the N that issues according to high level
CSconfigSearch the N that the pairing N of logic root sequence number index-1 issues at high level as index among the table1
CSconfigFollowing corresponding N; Execution in step 5;
404, search the pairing d of index among the table2
uAs the corresponding d of index
u
405, judge the d that is obtained
uValue, if N
CS≤d
u≤(N
ZC-N
CS)/2, execution in step 406; Otherwise N=1; Execution in step 5;
406, the N that issues according to high level
CSconfigSearch the N that the pairing N of index issues at high level as u among the table1
CSconfigFollowing corresponding N;
5, physical layer is according to N and d
uCalculate C
vAnd u;
501, physical layer compares N and C
PreambleSize;
If 502 N are greater than C
Preamble, set v=C
Preamble, obtain u according to index; Execution in step 504; Otherwise, execution in step 503;
503, with C
PreambleValue be revised as C
Preamble-N adds 1 with index, from said table1 and table2, finds index corresponding N and d
uReturn step 501;
Said index corresponding N and the d of from state table1 and table2, finding
uMethod identical with step 4;
504, according to v and d
uCalculate C
vExecution in step 7;
If N
CS≤d
u<N
ZC/ 3,
If N
ZC/ 3≤d
u≤(N
ZC-N
CS)/2,
If d
uDo not satisfy N
CS≤d
u≤(N
ZC-N
CS)/2, C
v=0;
Step 6~7 are identical with specific embodiment 1.
Specific embodiment 6
1, physical layer is based upon different N
CSconfigThe down different index of configuration are the mapping relations tabulation table1 of the N of correspondence respectively, and the corresponding respectively d of different index
uMapping relations tabulations table2 and be saved in the memory;
In the present embodiment, all corresponding d of said table1
uSatisfy N
CS≤d
u≤(N
ZC-N
CSThe index of)/2 is respectively at N
CSconfigPairing N under=0~14 situation; Said table2 comprises all index pairing d respectively
u
Step 2~3 are identical with specific embodiment 1;
If 4 collection type parameter regulations adopt restriction set, physical layer finds index corresponding N and d from said table1 and table2
uOtherwise, execution in step 6;
In the present embodiment, said physical layer finds index corresponding N and d from said table1 and table2
uComprise:
401, search the pairing d of index among the table2
uAs the corresponding d of index
u
402, judge the d that is obtained
uValue, if N
CS≤d
u≤(N
ZC-N
CS)/2, execution in step 403; Otherwise N=1; Execution in step 5;
403, the N that issues according to high level
CSconfigSearch the N that the pairing N of index issues at high level as u among the table1
CSconfigFollowing corresponding N;
5, physical layer is according to N and d
uCalculate C
vAnd u;
501, physical layer compares N and C
PreambleSize;
If 502 N are greater than C
Preamble, set v=C
Preamble, obtain u according to index; Execution in step 504; Otherwise, execution in step 503;
503, with C
PreambleValue be revised as C
Preamble-N adds 1 with index, from said table1 and table2, finds index corresponding N and d
uReturn step 501;
Said index corresponding N and the d of from state table1 and table2, finding
uMethod identical with step 4;
504, according to v and d
uCalculate C
vExecution in step 7;
If N
CS≤d
u<N
ZC/ 3,
If N
ZC/ 3≤d
u≤(N
ZC-N
CS)/2,
If d
uDo not satisfy N
CS≤d
u≤(N
ZC-N
CS)/2, C
v=0;
Step 6~7 are identical with specific embodiment 1.
Specific embodiment 7
Present embodiment is a kind of preferred implementation that LTE of the present invention system inserts restriction set targeting sequencing generating apparatus at random, and apparatus structure is as shown in Figure 3, comprising:
Receiving element is with said C
vAnd the u computing unit is connected; Generate parameter from high-rise receiving preamble sequences; And send to C
vAnd u computing unit;
The mapping table memory cell is with said C
vAnd the u computing unit is connected, storage set up in advance in different N
CSconfigThe mapping relations tabulation table1 that the corresponding respectively N of the down different index of configuration reaches, and the corresponding respectively d of different index
uMapping relations tabulations table2;
C
vAnd the u computing unit, be connected with the mapping table memory cell with said receiving element, obtain the high-rise targeting sequencing that issues from said receiving element and generate parameter, and from the mapping table memory cell, inquire about corresponding N and d according to said targeting sequencing generation parameter
u, utilize the N and the d that inquire
uCalculate C
vReach u and output to the targeting sequencing computing unit;
The targeting sequencing computing unit is with said C
vReach the u computing unit and be connected, from C
vAnd the u computing unit obtains C
vAnd u, generate targeting sequencing x
U, v(n);
Said targeting sequencing generates parameter and comprises, collection type parameter, lead code form, index
Init, N
CSconfig, N
ZCAnd C
Preamble
Wherein, table1 that stores in the said mapping table memory cell and table2 can adopt the described mapping relations tabulation of any embodiment in the specific embodiment of the invention 1~3; Said C
vAnd the u computing unit calculates C
vAnd the method for u can adopt the table1 of use same format in the specific embodiment 1~3 and the computational methods among the table2 embodiment according to the concrete form of table1 that is stored and table2 respectively.
One of ordinary skill in the art obviously should be known and understood, and the above embodiment that the inventive method is lifted only is used to explain the inventive method, and is not limited to the inventive method.Though effectively described the present invention through embodiment, also there are many variations in the present invention and do not break away from spirit of the present invention.Under the situation of spirit that does not deviate from the inventive method and essence thereof, those skilled in the art work as can make various corresponding changes or distortion based on the inventive method, but these corresponding changes or distortion all belong to the claim protection domain of the inventive method.