Method, apparatus and mobile communication system of determining a set of zero correlation zone lengths
Abstract
A method of determining a set of Zero Correlation Zone (ZCZ) lengths, includes: determining the length of a root sequence, and selecting such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles obtained from a ZCZ length which is selected from the selected set of ZCZ lengths is closest to the maximum number of preambles determined from a ZCZ length which is selected from the set of all integers, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected. Also provided are an apparatus, a base station and a mobile communication system of determining a set of ZCZ lengths. This invention provides a technical solution for selecting a better limited set of ZCZ lengths by which signaling overload is reduced.

Term
1.6 yearsto projected expiry
Projected expiry 22 April 2028, counted from filing; an application has no term until it is granted.
- Priority and filed
- Published
- Today
- Projected expiry
14 claims: 3 independent, 11 dependent
- 1A method for transmitting a random access preamble, comprising:receiving, from a base station, a specified cyclic shift increment which is one of a set of cyclic shift increments;transmitting the random access preamble to the base station, the random access preamble generated on the basis of the cyclic shift increment and a root sequence;wherein the root sequence is a Zadoff-Chu sequence and values of the set of cyclic shift increments comprise a value of 0 and ( K +1) quantity of non-zero values and a k th non-zero value of the ( K +1) quantity of non-zero values satisfies an equation: N CS k = ⌊ N ZC / N pre 0 × a k + a / 1 − a × a k − 1 ⌋ , k = 0 , 1,2 … K ;wherein N cs ( k ) represents the k th non-zero value, └ N ZC /[ N pre (0) × a k + a /(1 - a ) ×( a k - 1)] ┘ denotes the maximum integer not greater than N ZC /[ N pr e (0) × a k + a /(1 - a) × ( a k - 1)],[ N pr e (0) × a k + a /(1 - a ) ×( a k - 1)] denotes an integer obtained by rounding N pr e (0) × a k + a /(1 - a ) ×( a k - 1), N pre (0)= 64, N zc is a length of the Zadoff-Chu sequence, K =14 and wherein a = 0.856 or a satisfies the following equation: N pre k = N pre 0 a k + a 1 − a a k − 1 , wherein N pre (0)=64, N pre ( K )=2, K =14.
- 6A method for receiving a random access preamble, comprising:specifying a cyclic shift increment selected from a set of cyclic shift increments to a mobile terminal;detecting, from the mobile terminal, a random access preamble related to the cyclic shift increment and a root sequence;wherein the root sequence is a Zadoff-Chu sequence and values of the set of cyclic shift increments comprise a value of 0 and ( K +1) quantity of non-zero values and a k th non-zero value of the ( K +1) quantity of non-zero values satisfies an equation: N CS k = ⌊ N ZC / N pre 0 × a k + a / 1 − a × a k − 1 ⌋ , k = 0 , 1 , 2 … K;wherein N CS ( k ) represents the k th non-zero value, [ N ZC /[ N pr e (0) × a k + a /(1 - a ) ×( a k - 1)] ┘ denotes the maximum integer not greater than N ZC /[ N pr e (0) × a k + a/(1 - a ) ×( a k - 1)],[ N pre (0) × a k + a /(1 - a ) ×( a k - 1)] denotes an integer obtained by rounding N pr e (0) × a k + a /(1 - a ) ×( a k - 1), N pre (0)= 64, N ZC is a length of the Zadoff-Chu sequence, K =14 and wherein a = 0.856 or a satisfies the following equation: N pre k = N pre 0 a k + a 1 − a a k − 1 , wherein N pre (0)=64, N pre ( K )=2, K =14.
- 9The method according to any one of claims 6 to 8, wherein the set of cyclic shift increments is such a set that, in a plurality of intervals of cell radii, the maximum relative difference between a maximum number of random access preambles determined from the minimum cyclic shift increment value of the set of cyclic shift increments, which is applicable to a plurality of cells, and a maximum number of random access preambles determined from a plurality of cyclic shift increment values selected from a set of all integers, which is applicable to the plurality of cells, is minimized.
Independent claims10
66 paragraphs in 5 sections, as filed
FIELD OF THE INVENTION
0001The invention relates to the technology of mobile communication, and more particularly, to a method, an apparatus and a mobile communication system of determining a set of Zero Correlation Zone lengths in the Random Access Preamble (RAP) technology.
BACKGROUND
0002In a mobile communication system, a Random Access Preamble is normally transmitted to a base station by a mobile terminal to initiate the random access procedure and to enable synchronization of the mobile terminal with the base station.
0003There are 64 preambles in each cell in the document of "3GPP TS 36.211 v1.0.0 - Physical Channels and Modulation" which was published in March 2007.When initiating a random access procedure, a mobile terminal transmits one of the 64 preambles. A message is transmitted to a base station by the mobile terminal selecting a particular preamble.
0004Before transmitting the preamble, a mobile terminal must synchronize to the carrier frequency and the frame timing of a base station to become downlink synchronized. Although the mobile terminal is downlink synchronized, there is uncertainty when a signal transmitted by the mobile terminal arrives at the base station. This is because a mobile terminal far away from the base station will receive downlink signals with a larger delay than a mobile terminal close to the base station, and the transmitted signals in uplink will take longer time to propagate to the base station for a mobile terminal which is far away from the base station compared to the signals from a mobile terminal close to the base station. The uncertainty in round trip time causes interferences between uplink signals transmitted by different mobile terminals unless uplink synchronization is performed before data transmission in uplink.
0005The transmission of any of the RAPs allows a base station to estimate the time of arrival of an uplink signal. The base station can then, based on the time of arrival estimate transmit a time advance command to a mobile terminal to ensure uplink synchronization. Hence, once a preamble is transmitted by a mobile terminal, the base station may detect which preamble has been transmitted and estimate the time of arrival.
0006To obtain good detection properties of the preambles, or to accurately estimate the time of arrival of the uplink signal, the set of preambles should be designed to have good autocorrelation and cross-correlation properties.
0007The set of RAPs in Evolved UTRA (E-UTRA) is defined from one or several root sequences. A subset of the preambles <i>x</i><sub>u,v</sub>(<i>k</i>)is generated from the u<sup>th</sup> order root Zadoff-Chu (ZC) sequence <i>x</i><sub>u</sub>(<i>k</i>) by cyclic shifts of a plurality of the shift increments <i>N</i><sub>CS</sub>. Specifically, <i>x</i><sub>u,v</sub>(<i>k</i>) may be generated according to the equation below: <maths id="math0001" num="(1)"><math display="block"><msub><mi>x</mi><mrow><mi mathvariant="normal">u</mi><mo>,</mo><mi mathvariant="normal">v</mi></mrow></msub><mfenced><mi>k</mi></mfenced><mo>=</mo><msub><mi>x</mi><mrow><mi mathvariant="normal">u</mi><mo>,</mo><mi mathvariant="normal">v</mi></mrow></msub><mfenced><mfenced><mi>k</mi><mo>+</mo><msub><mi mathvariant="italic">νN</mi><mi>CS</mi></msub></mfenced><mi>mod</mi><mspace width="1ex" /><msub><mi>N</mi><mi>ZC</mi></msub></mfenced><mo>,</mo></math><img file="EP4064591A1_D0001.tif" /></maths> where <i>v</i> is an integer, and <i>N</i><sub>ZC</sub> is the length of the ZC sequence defined by: <maths id="math0002" num="(2)"><math display="block"><msub><mi>x</mi><mi mathvariant="normal">u</mi></msub><mfenced><mi>k</mi></mfenced><mo>=</mo><msup><mi>W</mi><mrow><mi mathvariant="italic">uk</mi><mfenced><mi>k</mi><mo>+</mo><mn>1</mn></mfenced><mo>/</mo><mn>2</mn></mrow></msup><mo>,</mo><mspace width="1ex" /><mi>k</mi><mo>=</mo><mn>0,1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mspace width="1ex" /><msub><mi>N</mi><mi>zc</mi></msub><mo>−</mo><mn>1</mn><mo>,</mo><mspace width="1ex" /><mi>W</mi><mo>=</mo><msup><mi>e</mi><mrow><mo>−</mo><mi>j</mi><mn>2</mn><mi>π</mi><mo>/</mo><msub><mi>N</mi><mi>ZC</mi></msub></mrow></msup><mo>,</mo><mi>j</mi><mo>=</mo><msqrt><mrow><mo>−</mo><mn>1</mn></mrow></msqrt></math><img file="EP4064591A1_D0002.tif" /></maths>
0008The number of preambles that may be generated from a single root sequence is <i>N</i><sub>pre</sub>=<sub>└</sub><i>N<sub>ZC</sub></i>/<i>N</i><sub><i>CS</i>┘</sub>, where <sub>└</sub><i>n</i><sub>┘</sub> denotes the largest integer not greater than <i>n.</i> If <i>N</i><sub>pre</sub> < 64, then several preamble subsets generated from different root sequences are required to obtain 64 preambles in a cell. The cross-correlation between different root sequences is small but still larger than the cross-correlation between sequences generated by a single root sequence. Thus it is beneficial for the detection performance to have <i>N</i><sub>pre</sub> = 64 if <i>N</i><sub>pre</sub> could not be set greater.
0009The number of ZC sequences contained in each set of ZC sequences with length of <i>N<sub>ZC</sub></i> is <i>N<sub>ZC</sub></i> - 1. If the number of root sequences for obtaining the 64 preambles of a cell is <i>N</i><sub>r</sub>, <i>N<sub>r</sub></i> = <sup>┌</sup>64 / <i>Npre</i><sup>┐</sup>, where <sup>┌</sup><i>n</i><sup>┐</sup> denotes the minimal integer not smaller than <i>n</i>, then the number of disjoint sets is <i>N<sub>D</sub></i> = <sub>└</sub>(<i>N<sub>ZC</sub></i> - 1) /<i>N</i><sub><i>r</i>┘</sub>. Different cells in a network should make use of preambles obtained from disjoint sets of root sequences, so that the base station knows whether a transmitted preamble is intended for a certain cell or not. The larger the number of root sequences <i>N</i><sub>r</sub> that is needed for obtaining 64 preambles in a cell, the smaller is the number of disjoint sets of RAPs <i>N</i><sub>D</sub>. Thus, from network planning perspective it is desirable to have <i>N</i><sub>pre</sub> = 64, and if that is not possible to have as high value as possible of <i>N</i><sub>pre</sub>.
0010A subset of preambles generated with equation (1) is a set of so-called Zero-Correlation Zone (ZCZ) sequences. The definition for a set of ZCZ sequences is as follows: a set of <i>M</i> sequences {<i>d</i><sub>v</sub>(k)}, <i>v</i>=0,1,..., <i>M</i>-1<i>, k</i>=0,1<i>,..., N</i>-1, of length <i>N</i>, is said to be a set of ZCZ sequences, if all the sequences in the set satisfy the following autocorrelation and cross-correlation properties
0011The periodic autocorrelation function <maths id="math0003"><math display="inline"><mstyle displaystyle="true"><msubsup><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mo>−</mo><mn>1</mn></mrow></msubsup><mrow><msub><mi>d</mi><mi>ν</mi></msub><mfenced><mi>k</mi></mfenced><msubsup><mi>d</mi><mi>v</mi><mo>∗</mo></msubsup><mfenced><mfenced><mi>k</mi><mo>+</mo><mi>p</mi></mfenced><mi>mod</mi><mspace width="1ex" /><mi>N</mi></mfenced></mrow></mstyle></math><img file="EP4064591A1_D0003.tif" /></maths> is zero for all <i>p</i> such that 0 < |<i>p</i>| ≤ <i>T,</i> and the periodic cross-correlation function <maths id="math0004"><math display="inline"><mstyle displaystyle="true"><msubsup><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mo>−</mo><mn>1</mn></mrow></msubsup><mrow><msub><mi>d</mi><mi>ν</mi></msub><mfenced><mi>k</mi></mfenced><msubsup><mi>d</mi><mi>w</mi><mo>∗</mo></msubsup><mfenced><mfenced><mi>k</mi><mo>+</mo><mi>p</mi></mfenced><mi>mod</mi><mspace width="1ex" /><mi>N</mi></mfenced></mrow></mstyle></math><img file="EP4064591A1_D0004.tif" /></maths> is zero for all <i>p</i> such that |<i>p</i>| ≤ <i>T</i> (including <i>p</i> = 0), where <i>T</i> is the length of the ZCZ.
0012A ZC sequence has ideal periodic autocorrelation, for example, <maths id="math0005"><math display="inline"><mstyle displaystyle="true"><msubsup><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mo>−</mo><mn>1</mn></mrow></msubsup><mrow><msub><mi>x</mi><mi>u</mi></msub><mfenced><mi>k</mi></mfenced><msubsup><mi>x</mi><mi>u</mi><mo>∗</mo></msubsup><mfenced><mfenced><mi>k</mi><mo>+</mo><mi>p</mi></mfenced><mi>mod</mi><mspace width="1ex" /><mi>N</mi></mfenced></mrow></mstyle></math><img file="EP4064591A1_D0005.tif" /></maths> is zero for all nonzero <i>p</i>. Thus the set of preambles defined as cyclic shifts of the root sequence according to equation (1) is a set of ZCZ sequences, where the ZCZ length is <i>T</i>= <i>N</i><sub>CS</sub>-1.
0013Based on <i>N</i><sub>pre</sub>=<sub>└</sub><i>N<sub>ZC</sub></i>/<i>N</i><sub><i>CS</i>┘</sub>, <i>N</i><sub>CS</sub> should be as small as possible in order to make <i>N</i><sub>pre</sub> be as great as possible. But the value of <i>N</i><sub>CS</sub> should not be too small. In a base station a bank of correlators are used when receiving RAPs, so that there is one correlator for each preamble. Each correlator outputs time of arrival from 0 to <i>T</i>×<i>T</i><sub>s</sub> = (<i>N</i><sub>CS</sub>-1)×<i>T</i><sub>s</sub>, where <i>T</i><sub>s</sub> is the symbol period of the sequence. The ZCZ property of the set of preambles implies that the correlator for any preamble will give a zero output if any other preamble is transmitted as long as the sum of the round trip time and delay spread in the cell is less than or equal to the product of the length of ZCZ and <i>T</i><sub>s</sub> (i.e., <i>T</i>×<i>T</i><sub>s</sub>)<i>.</i> The maximum round trip time <i>T</i><sub>r</sub> in a cell is given by the cell radius R: <i>T</i><sub>r</sub> = 2<i>R</i>/<i>c</i>, where c is the speed of light. Thus, the minimum value of the length of ZCZ and the minimum value of <i>N</i><sub>CS</sub> length for a certain cell increase with the cell radius. Therefore, the value of the selected <i>N</i><sub>CS</sub> should be large enough to ensure that the conditions mentioned above are satisfied.
0014Since the cell radius to be supported in E-UTRA is from 1 km to 100 km, and since <i>N</i><sub>CS</sub> should be as small as possible for any given cell, there is a need for multiple values of <i>N</i><sub>CS</sub>. The value of an <i>N</i><sub>CS</sub> in a cell is broadcast to a mobile terminal by a base station. Of course, the base station may broadcast the length of ZCZ to the mobile terminal, so that the mobile terminal knows how to generate preambles. It is desirable to have as small amount of signaling as possible on the broadcast channel to save overload. Therefore, to achieve low signaling overload, there should be a limited predefined set of values of <i>N</i><sub>CS</sub> or a set of lengths of ZCZ.
0015Currently, it is proposed in the 3GPP Tdoc "R1-071661-On construction and signaling of RACH preambles" disclosed in March 2007 that, the cyclic shift increment value <i>N</i><sub>CS</sub> in the cell was proposed to be signalled to the UE but there was no restriction on the values of the cyclic shift increment, which would then give a substantial amount of signalling. An alternative proposal is given in the 3GPP Tdoc "R1-071471 -Outstanding issues in random access preamble design for E-UTRA" disclosed in March 2007, which is to have 11 values of <i>N</i><sub>CS</sub> without specification how to select the values. Of course, it is not described in these documents how to select the lengths of ZCZ either. Currently there is no feasible scheme for selecting an appropriate limited set of ZCZ lengths, in order to ensure a small and limited signaling overload.
SUMMARY
0016One of the technical problems which the embodiment of the invention intends to solve is to provide a method, an apparatus and a mobile communication system of determining a set of ZCZ lengths, enabling the select of a limited set of ZCZ lengths good for enhancing the quality of random access of mobile terminals and for decreasing the overhead of signaling.
0017An embodiment of the invention provides a method of determining a set of ZCZ lengths, the method comprises: determining a length of a root sequence; selecting such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ lengths, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from the set of all integers, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.
0018Another embodiment of the invention provides an apparatus of determining a set of ZCZ lengths, the apparatus comprises: a length determination unit, adapted to determine the length of a root sequence; and a set selection unit, adapted to select such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ length, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from the set of all integers, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.
0019Another embodiment of the invention provides a base station, which includes: a length determination unit, adapted to determine a length of a root sequence; and a set selection unit, adapted to select such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ lengths, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from the set of all integers, being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.
0020Another embodiment of the invention provides a mobile communication system, the system comprises a base station and a mobile terminal, the base station is adapted to interact with the mobile terminal, and to specify a ZCZ length from a set of ZCZ lengths for the mobile terminal; the mobile terminal is adapted to generate a preamble according to the ZCZ length specified by the base station, and transmitting an uplink signal to the base station using the preamble; the set of ZCZ lengths is such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ lengths, the ZCZ length being applicable to the cell and capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from the set of all integers, the ZCZ length being applicable to the cell and capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.
0021In an embodiment of the invention, the limited set of ZCZ lengths being selected should satisfy a certain condition, providing a technical solution for selecting a limited set of ZCZ lengths which is relative good with decreased signaling overhead.
BRIEF DESCRIPTION OF THE DRAWINGS
0022<ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">Fig. 1</figref> is a flow chart illustrating an method embodiment of the invention;</li><li><figref idref="f0002">Fig. 2</figref> is a diagram illustrating the relationship between the maximum number of preambles and the cell radius according to an embodiment of the invention;</li><li><figref idref="f0003">Fig. 3</figref> is a diagram illustrating the value of maximum relative difference in the cell radius interval k according to an embodiment of the invention;</li><li><figref idref="f0004">Fig. 4</figref> is a block diagram of the base station according to an embodiment of the invention; and</li><li><figref idref="f0004">Fig. 5</figref> is a diagram illustrating the mobile communication system according to an embodiment of the invention.</li></ul>
DETAILED DESCRIPTION
0023The general solution of an embodiment of the invention is described first, incorporating <figref idref="f0001">Fig. 1</figref>. As illustrated in <figref idref="f0001">Fig. 1</figref>, the embodiment includes: <ul id="ul0002" list-style="none" compact="compact"><li>Step 101: The length of the root sequence is determined;</li><li>Step 102: A set of ZCZ lengths is selected so that, for any cell radius, the maximum number of preambles determined from a ZCZ length which is selected from the selected set of ZCZ lengths, and is applicable to the cell and capable of determining a maximum number of preambles, is closest to the maximum number of preambles obtained from a ZCZ length which is selected from the set of all integers, and is applicable to the cell and capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.</li></ul>
0024In an embodiment of the invention, it should be ensured that the product of a ZCZ length and the symbol period of the sequence is greater than the sum of the round trip time and the delay spread of a cell, i.e., <i>T</i>×<i>T<sub>s</sub></i>> <i>T<sub>r</sub></i>+<i>T<sub>d</sub></i>, in which, <i>T</i> is the length of ZCZ, <i>T<sub>s</sub></i> is the symbol period, <i>T<sub>r</sub></i> is the round trip time, and <i>T<sub>d</sub></i> is the delay spread.
0025Since the maximum round trip time <i>T<sub>r</sub></i> in a cell is determined by the cell radius R, i.e., <i>T<sub>r</sub></i> = 2<i>R</i>/<i>c</i>, where <i>c</i> is the speed of light, <i>T</i>×<i>T<sub>s</sub></i>> <i>T<sub>r</sub></i>+<i>T<sub>d</sub></i> may be rewritten as <i>T</i>×<i>T<sub>s</sub></i>>2<i>R</i>/<i>c</i>+<i>T<sub>d</sub>.</i>
0026Furthermore, since <i>T</i>=<i>N</i><sub>CS</sub>-1, <i>T</i>×<i>T<sub>s</sub></i>>2<i>R</i>/<i>c</i>+<i>T<sub>d</sub></i> may be rewritten as (<i>N</i><sub>CS</sub>-1)×<i>T<sub>s</sub></i>>2<i>R</i>/<i>c</i>+<i>T<sub>d</sub>.</i> Therefore, <i>N</i><sub>CS</sub>> 1+(2<i>R</i>/<i>c</i>+ <i>T<sub>d</sub></i>)<i>lT<sub>s</sub>.</i>
0027Additionally, since <i>N</i><sub>pre</sub>=<sub>└</sub><i>N<sub>ZC</sub></i>/<i>N</i><sub><i>CS</i>┘</sub>, <i>N</i><sub>pre</sub><<sub>└</sub><i>N<sub>ZC</sub></i>/(1+(2<i>R</i>/<i>c</i> + <i>T<sub>d</sub></i>)<i>l T<sub>s</sub></i>)<sub>┘</sub>. Thus, <i>N</i><sub>pre</sub> may be a function of the cell radius <i>R</i>. Of course, the cell radius may also be varying; and the value of <i>N</i><sub>pre</sub> decreases as the value of <i>N</i><sub>CS</sub> increases.
0028In an embodiment of the invention, a limited set of <i>N</i><sub>CS</sub> values is constructed, i.e., for a certain cell radius, the <i>N</i><sub>pre</sub> corresponding to the minimum <i>N</i><sub>CS</sub> value which is selected from the limited set and is applicable to the cell, is closest to the <i>N</i><sub>pre</sub> corresponding to the minimum <i>N</i><sub>CS</sub> value which is selected from the set of all integers and is applicable to the cell. Furthermore, a maximum relative difference may be constructed from <i>N</i><sub>pre</sub> This maximum relative difference is between the <i>N</i><sub>pre</sub>(<i>R</i>), which is determined from the minimum <i>N</i><sub>CS</sub> value selected from the set of integers and is applicable to the cell, and the <i>N</i><sub>pre</sub>(<i>R</i>), which is determined from the minimum <i>N</i><sub>CS</sub> value selected from the limited set and is applicable to the cell. If the finally determined or selected limited set is such a set that the maximum relative difference between the <i>N</i><sub>pre</sub>(<i>R</i>), which is determined from the minimum <i>N</i><sub>CS</sub> value selected from the set of integers and is applicable to the cell, and the <i>N</i><sub>pre</sub>(<i>R</i>), which is determined from the minimum <i>N</i><sub>CS</sub> value selected from the limited set and is applicable to the cell, is minimized in a cell of any radius, this limited set is a required one.
0029As illustrated in <figref idref="f0002">Fig. 2</figref>, curve A indicates that for any one cell radius, an integer from the set of all integers may be selected as <i>N</i><sub>CS</sub> of the cell, wherein a maximum number of preamble sequences may be generated based on the integer selected, and the generated preamble sequences are applicable to the cell. Curve B indicates a set of <i>N</i><sub>CS</sub> including a limited number of <i>N</i><sub>CS</sub>. When the limited number of <i>N</i><sub>CS</sub> is applied in cells of all radii, within a certain interval of cell radii, a same <i>N</i><sub>CS</sub> will be used for all cell radii. Thus, the <i>N</i><sub>CS</sub> should be determined according to the maximum cell radius in the interval of cell radii. Compared with A, the preamble number generated according to B decreases.
0030Under these conditions, if the selected limited set ensures that the maximum relative difference between the <i>N</i><sub>pre</sub>(<i>R</i>) determined from a <i>N</i><sub>CS</sub> value selected from any integer and the <i>N</i><sub>pre</sub>(<i>R</i>) determined from a <i>N</i><sub>CS</sub> value selected from the limited set is minimized, and it is assumed that the <i>N</i><sub>pre</sub>(<i>R</i>) determined from a <i>N</i><sub>CS</sub> value selected from any integer is <i>A</i>(<i>R</i>) and the <i>N</i><sub>pre</sub>(<i>R</i>) determined from a <i>N</i><sub>CS</sub> value selected from the limited set is <i>B(R),</i> and then <i>A</i>(<i>R</i>) and <i>B(R)</i> are respectively illustrated in <figref idref="f0002">Fig. 2</figref>.
0031As seen from <figref idref="f0002">Fig. 2</figref>, there is a small deviation between <i>A</i>(<i>R</i>) and <i>B(R).</i> For a certain cell radius <i>R</i>, the deviation of <i>B(R)</i> from <i>A</i>(<i>R</i>) for some cell radius <i>R</i> may increase the number of required root sequences for that cell radius <i>R</i>. The increase of the number of root sequences becomes very important for large cell radii where <i>N</i><sub>pre</sub> is small. For example, if <i>A(R)</i> = 3 and <i>B(R)</i> = 2, the number of root sequences increases significantly, from <sup>┌</sup>64 / 3<sup>┐</sup>=22 to <sup>┌</sup>64 / 2<sup>┐</sup>=32. An appropriate measure of the deviation of <i>B</i> from <i>A</i> should therefore weigh the difference <i>A-B</i> with higher weight for small <i>N</i><sub>pre.</sub> e.g. by considering the maximum relative difference between <i>A</i>(<i>R</i>) and <i>B</i>(<i>R</i>)<i>,</i> i.e., [<i>A</i>(<i>R</i>) - <i>B</i>(<i>R</i>)]/<i>A</i>(<i>R</i>)<i>.</i> We will adopt the maximum relative difference between <i>A</i>(<i>R</i>) and <i>B(R)</i> over all cell radii as the measurement of the deviation of <i>B(R)</i> from <i>A</i>(<i>R</i>), and find a set of <i>N</i><sub>CS</sub> values that minimizes this measurement. This set may consist of one <i>N</i><sub>CS</sub> = 0 and <i>K</i> + 1 non-zero <i>N</i><sub>cs</sub> values. The total number of <i>N</i><sub>cs</sub> values in the set is <i>K</i> + 2.
0032For example, in a relatively small cell, it would be possible to generate 64 ZCZ preambles from a single root sequence if <i>N</i><sub>CS</sub> =<sub>└</sub><i>N<sub>ZC</sub></i> / 64<sub>┘</sub>. This value is the smallest value in the set <i>N</i><sub>CS</sub>(<i>k</i>)<i>.</i>
0033The maximum value, <i>N</i><sub>CS</sub>(<i>K</i>), is the one that allows for having 2 ZCZ sequences from a set single root sequence, so it is <sub>└</sub><i>N<sub>ZC</sub></i> / 2<sub>┘</sub>.
0034For the largest cells there is only one RAP generated from each root sequence. Therefore, <i>N</i><sub>CS</sub>(<i>K</i>+1) = 0.
0035The maximum relative difference between <i>A</i>(<i>R</i>) and <i>B</i>(<i>R</i>), i.e., [<i>A</i>(<i>R</i>) - <i>B</i>(<i>R</i>)]/<i>A</i>(<i>R</i>), is non-increasing with radius <i>R</i> within the interval of [(<i>r</i>(<i>k</i>-1), <i>r</i>(<i>k</i>)] and the interval being <i>k,</i> as illustrated in <figref idref="f0002">Fig. 2</figref>. In <figref idref="f0002">Fig. 2</figref>, <i>r</i>(<i>k</i>) denotes the <i>k</i>th cell radius arranged orderly from small ones to large ones. The reason is that <i>B(R)</i> is constant in the interval, whereas <i>A</i> is inversely proportional to the smallest possible <i>N</i><sub>CS</sub> for given <i>R</i>. This value of <i>N</i><sub>CS</sub> increases with the round trip time and hence with <i>R</i>.
0036If it is assumed that the maximum number of preamble sequences of the set <i>A(R)</i> is <i>N</i><sub>pre</sub>(<i>k</i>-1)-1 in the cell radius interval of [(<i>r</i>(<i>k</i>-1), <i>r</i>(<i>k</i>)], the maximum number of preamble sequences of the set <i>B(R)</i> generated in this interval associate only with the cell radius <i>r</i>(<i>k</i>), i.e., the maximum number of preamble sequences is <i>N</i><sub>pre</sub>(<i>k</i>)<i>.</i> The maximum relative difference <i>D</i><sub>k</sub> in the interval <i>k</i> may be obtained from the following equation: <maths id="math0006"><math display="block"><msub><mi>D</mi><mi>k</mi></msub><mo>=</mo><mfrac><mrow><msub><mi>N</mi><mi mathvariant="italic">pre</mi></msub><mfenced><mi>k</mi><mo>−</mo><mn>1</mn></mfenced><mo>−</mo><mn>1</mn><mo>−</mo><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>k</mi></mfenced></mrow><mrow><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>k</mi><mo>−</mo><mn>1</mn></mfenced><mo>−</mo><mn>1</mn></mrow></mfrac></math><img file="EP4064591A1_D0006.tif" /></maths>
0037If <i>D</i><sub>k</sub> and <i>N<sub>pre</sub></i>(<i>k</i> - 1) are given, <i>N</i><sub>pre</sub>(<i>k</i>) may be obtained by rearranging the above equation, i.e.: <maths id="math0007"><math display="block"><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>k</mi></mfenced><mo>=</mo><mfenced><mn>1</mn><mo>−</mo><msub><mi>D</mi><mi>k</mi></msub></mfenced><mfenced><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>k</mi><mo>−</mo><mn>1</mn></mfenced><mo>−</mo><mn>1</mn></mfenced></math><img file="EP4064591A1_D0007.tif" /></maths>
0038The maximum relative difference <i>D</i><sub>max</sub> for all cell radii may be given by <maths id="math0008"><math display="inline"><msub><mi>D</mi><mi>max</mi></msub><mo>=</mo><mi>max</mi><msubsup><mfenced open="{" close="}"><msub><mi>D</mi><mi>k</mi></msub></mfenced><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></msubsup></math><img file="EP4064591A1_D0008.tif" /></maths>.
0039For <i>N</i><sub>pre</sub>(<i>k</i>), we will first allow <i>N</i><sub>pre</sub>(<i>k</i>) to be a real number, and then round the result to the nearest integer. Additionally, <i>N</i><sub>pre</sub>(0) and <i>N</i><sub>pre</sub>(<i>K</i>) are fixed.
0040Then <i>D</i><sub>max</sub> is minimized if all <i>D</i><sub>k</sub> are equal, i.e. <i>D</i><sub>k</sub> = D, <i>k =</i> 1, 2, ..., <i>K,</i> as will be proved in the following.
0041A set of values, <maths id="math0009"><math display="inline"><msubsup><mfenced open="{" close="}"><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>1</mn></mfenced></msubsup><mfenced><mi>k</mi></mfenced></mfenced><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mi>K</mi></msubsup></math><img file="EP4064591A1_D0009.tif" /></maths>, is constructed with the constraint that <maths id="math0010"><math display="inline"><msubsup><mi>N</mi><mi>pre</mi><mfenced><mi mathvariant="normal">1</mi></mfenced></msubsup><mfenced><mi>k</mi></mfenced><mo>=</mo><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>k</mi></mfenced></math><img file="EP4064591A1_D0010.tif" /></maths> for <i>k</i> = 0 and <i>k</i> = <i>K</i>, so that <maths id="math0011"><math display="inline"><msubsup><mi>D</mi><mi>k</mi><mfenced><mn>1</mn></mfenced></msubsup><mo>=</mo><mi>D</mi></math><img file="EP4064591A1_D0011.tif" /></maths>, <i>k</i>=1, 2, ..., <i>K</i>. For this set, <i>D</i><sub>max</sub>=<i>D</i>.
0042Next, another set of values, <maths id="math0012"><math display="inline"><msubsup><mfenced open="{" close="}"><msubsup><mi>N</mi><mi>pre</mi><mfenced><mi mathvariant="normal">2</mi></mfenced></msubsup><mfenced><mi>k</mi></mfenced></mfenced><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mi>K</mi></msubsup></math><img file="EP4064591A1_D0012.tif" /></maths>, is constructed with the constraint that <maths id="math0013"><math display="inline"><msubsup><mi>N</mi><mi>pre</mi><mfenced><mi mathvariant="normal">2</mi></mfenced></msubsup><mfenced><mi>k</mi></mfenced><mo>=</mo><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>k</mi></mfenced></math><img file="EP4064591A1_D0013.tif" /></maths> for <i>k =</i> 0 and <i>k</i> = <i>K</i>, so that <i>D<sub>max</sub></i><<i>D</i>, i.e. <maths id="math0014"><math display="inline"><msubsup><mi>D</mi><mi>k</mi><mfenced><mn>2</mn></mfenced></msubsup><mo><</mo><msubsup><mi>D</mi><mi>k</mi><mfenced><mn>1</mn></mfenced></msubsup></math><img file="EP4064591A1_D0014.tif" /></maths>, <i>k</i>=1, 2, ..., <i>K.</i>
0043When <i>k</i> =1, since <maths id="math0015"><math display="inline"><msubsup><mi>D</mi><mi>k</mi><mfenced><mn>2</mn></mfenced></msubsup><mo><</mo><msubsup><mi>D</mi><mi>k</mi><mfenced><mn>1</mn></mfenced></msubsup></math><img file="EP4064591A1_D0015.tif" /></maths> and <maths id="math0016"><math display="inline"><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>2</mn></mfenced></msubsup><mfenced><mn>0</mn></mfenced><mo>=</mo><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>1</mn></mfenced></msubsup><mfenced><mn>0</mn></mfenced></math><img file="EP4064591A1_D0016.tif" /></maths>, <maths id="math0017"><math display="inline"><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>2</mn></mfenced></msubsup><mfenced><mn>1</mn></mfenced><mo>></mo><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>1</mn></mfenced></msubsup><mfenced><mn>1</mn></mfenced></math><img file="EP4064591A1_D0017.tif" /></maths> is obtained according to <i>N</i><sub>pre</sub> (<i>k</i>) = (1 - <i>D<sub>k</sub></i>)(<i>N</i><sub>pre</sub>(<i>k</i> - 1) - 1).
0044When <i>k</i> =2, since <maths id="math0018"><math display="inline"><msubsup><mi>D</mi><mn>2</mn><mfenced><mn>2</mn></mfenced></msubsup><mo><</mo><msubsup><mi>D</mi><mn>2</mn><mfenced><mn>1</mn></mfenced></msubsup></math><img file="EP4064591A1_D0018.tif" /></maths> and <maths id="math0019"><math display="inline"><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>2</mn></mfenced></msubsup><mfenced><mn>1</mn></mfenced><mo>></mo><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>1</mn></mfenced></msubsup><mfenced><mn>1</mn></mfenced></math><img file="EP4064591A1_D0019.tif" /></maths>, <maths id="math0020"><math display="inline"><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>2</mn></mfenced></msubsup><mfenced><mn>2</mn></mfenced><mo>></mo><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>1</mn></mfenced></msubsup><mfenced><mn>2</mn></mfenced></math><img file="EP4064591A1_D0020.tif" /></maths> is obtained according to <i>N</i><sub>pre</sub>(<i>k</i>) = (1 - <i>D<sub>k</sub></i>)(<i>N</i><sub>pre</sub>(<i>k</i> - 1) - 1).
0045Similarly, for all k, since <maths id="math0021"><math display="inline"><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>2</mn></mfenced></msubsup><mfenced><mi>K</mi></mfenced><mo>=</mo><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>1</mn></mfenced></msubsup><mfenced><mi>K</mi></mfenced><mo>=</mo><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>K</mi></mfenced></math><img file="EP4064591A1_D0021.tif" /></maths>, <maths id="math0022"><math display="inline"><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>2</mn></mfenced></msubsup><mfenced><mi>k</mi></mfenced><mo>></mo><msubsup><mi>N</mi><mi>pre</mi><mfenced><mn>1</mn></mfenced></msubsup><mfenced><mi>k</mi></mfenced></math><img file="EP4064591A1_D0022.tif" /></maths> is impossible.
0046Thus, it is impossible to construct a set of values <i>N</i><sub>pre</sub>(<i>k</i>) such that <i>D<sub>max</sub></i><<i>D</i>, which proves that <i>D</i><sub>max</sub> is minimized if all <i>D</i><sub>k</sub> are equal, i.e. <i>D</i><sub>k</sub> = D, <i>k</i> = 1, 2, ..., <i>K.</i>
0047In this way, the set of values <maths id="math0023"><math display="inline"><msubsup><mfenced open="{" close="}"><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>k</mi></mfenced></mfenced><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mi>K</mi></msubsup></math><img file="EP4064591A1_D0023.tif" /></maths> which minimizes <i>D</i><sub>max</sub> may be found.
0048Replacing <i>D</i><sub>k</sub> by <i>D</i> in <i>N</i><sub>pre</sub>(<i>k</i>) = (1 - <i>D<sub>k</sub></i>)(<i>N</i><sub>pre</sub>(<i>k</i> - 1) - 1) and rearranging the equation, a linear difference equation is obtained as follows: <maths id="math0024"><math display="block"><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>k</mi></mfenced><mo>−</mo><msub><mi mathvariant="italic">aN</mi><mi>pre</mi></msub><mfenced><mi>k</mi><mo>−</mo><mn>1</mn></mfenced><mo>=</mo><mo>−</mo><mi>a</mi><mo>,</mo><mspace width="1ex" /><mi>wherein</mi><mspace width="1ex" /><mi>a</mi><mo>=</mo><mfenced><mn>1</mn><mo>−</mo><mi>D</mi></mfenced><mo>.</mo></math><img file="EP4064591A1_D0024.tif" /></maths>
0049By recursion, it is obtained from the above equation: <maths id="math0025" num="(1)"><math display="block"><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>k</mi></mfenced><mo>=</mo><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mn>0</mn></mfenced><msup><mi>a</mi><mi>k</mi></msup><mo>+</mo><mfrac><mi>a</mi><mrow><mn>1</mn><mo>−</mo><mi>a</mi></mrow></mfrac><mfenced><msup><mi>a</mi><mi>k</mi></msup><mo>−</mo><mn>1</mn></mfenced></math><img file="EP4064591A1_D0025.tif" /></maths>
0050From the above equation and the boundary conditions <i>N</i><sub>pre</sub>(0) and <i>N</i><sub>pre</sub>(<i>K</i>), <i>a</i> may be determined numerically.
0051For example, the maximum number of preambles generated from one root sequence is 64, i.e., <i>N<sub>pre</sub></i>(0) = 64 . The minimum number of preamble obtained by cyclic shift is 2, for example, <i>N<sub>pre</sub></i>(14)= 2. Thus, <i>a</i> = 0.856 may be obtained from these two parameters, and all <i>N<sub>pre</sub></i>(<i>k</i>), <i>k</i> = 1,2,... may further be obtained.
0052The maximum relative difference is minimized through an approximate minimization by a sub-optimal algorithm, i.e., by minimizing the maximum relative difference for fictive real-valued maximum number of ZCZ RAPs, and the maximum number of the ZCZ RAPs is thereafter quantized. The method is specified below.
0053By first rounding the maximum fictive real-valued <i>N</i><sub>pre</sub>(<i>k</i>) in <maths id="math0026"><math display="inline"><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>k</mi></mfenced><mo>=</mo><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mn>0</mn></mfenced><msup><mi>a</mi><mi>k</mi></msup><mo>+</mo><mfrac><mi>a</mi><mrow><mn>1</mn><mo>−</mo><mi>a</mi></mrow></mfrac><mfenced><msup><mi>a</mi><mi>k</mi></msup><mo>−</mo><mn>1</mn></mfenced></math><img file="EP4064591A1_D0026.tif" /></maths>, the following equation is obtained: <maths id="math0027" num="(2)"><math display="block"><msub><mi>N</mi><mi mathvariant="italic">CS</mi></msub><mfenced><mi>k</mi></mfenced><mo>=</mo><mrow><mo>⌊</mo><mrow><msub><mi>N</mi><mi mathvariant="italic">ZC</mi></msub><mo>/</mo><mfenced open="[" close="]"><msub><mi>N</mi><mi mathvariant="italic">pre</mi></msub><mfenced><mn>0</mn></mfenced><mo>×</mo><msup><mi>a</mi><mi>k</mi></msup><mo>+</mo><mi>a</mi><mo>/</mo><mfenced><mn>1</mn><mo>−</mo><mi>a</mi></mfenced><mo>×</mo><mfenced><msup><mi>a</mi><mi>k</mi></msup><mo>−</mo><mn>1</mn></mfenced></mfenced></mrow><mo>⌋</mo></mrow></math><img file="EP4064591A1_D0027.tif" /></maths> where <sub>└</sub><i>x</i><sub>┘</sub> denotes the maximum integer not greater than <i>x</i>, <i>N<sub>ZC</sub></i> is the length of the root sequence, <i>N <sub>pre</sub></i>(0) denotes the maximum number of preambles generated from the root sequence.
0054Still taking the above example as an example, if <i>N <sub>pre</sub></i>(0) = 64 and <i>N <sub>pre</sub></i>(14) = 2, <i>a</i> = 0.856 is obtained based on equation (1). Next, when <i>N<sub>ZC</sub></i> = 839 , <i>N<sub>cs</sub></i>(<i>k</i>),<i>k</i> = 0,1,2,...,14 obtained based on equation (2) is illustrated in table 1: <tables id="tabl0001" num="0001"><table frame="all"><title>Table 1</title><tgroup cols="2"><colspec colnum="1" colname="col1" colwidth="23mm" align="center" /><colspec colnum="2" colname="col2" colwidth="25mm" align="center" /><thead><row><entry><i>k</i></entry><entry><i>N</i><sub>CS</sub>(<i>k</i>)</entry></row></thead><tbody valign="bottom"><row><entry>0</entry><entry>13</entry></row><row><entry>1</entry><entry>15</entry></row><row><entry>2</entry><entry>18</entry></row><row><entry>3</entry><entry>22</entry></row><row><entry>4</entry><entry>26</entry></row><row><entry>5</entry><entry>32</entry></row><row><entry>6</entry><entry>38</entry></row><row><entry>7</entry><entry>46</entry></row><row><entry>8</entry><entry>59</entry></row><row><entry>9</entry><entry>76</entry></row><row><entry>10</entry><entry>93</entry></row><row><entry>11</entry><entry>119</entry></row><row><entry>12</entry><entry>167</entry></row><row><entry>13</entry><entry>279</entry></row><row><entry>14</entry><entry>419</entry></row></tbody></tgroup></table></tables>
0055If only one preamble sequence is obtained for a very large cell, which is the sequence itself, then <i>N</i><sub>CS</sub> = 0. Adding this value into the above table, table 2 is obtained: <tables id="tabl0002" num="0002"><table frame="all"><title>Table 2</title><tgroup cols="2"><colspec colnum="1" colname="col1" colwidth="23mm" align="center" /><colspec colnum="2" colname="col2" colwidth="25mm" align="center" /><thead valign="top"><row><entry><i>k</i></entry><entry><i>N</i><sub>CS</sub>(<i>k</i>)</entry></row></thead><tbody><row><entry>0</entry><entry>13</entry></row><row><entry>1</entry><entry>15</entry></row><row><entry>2</entry><entry>18</entry></row><row><entry>3</entry><entry>22</entry></row><row><entry>4</entry><entry>26</entry></row><row><entry>5</entry><entry>32</entry></row><row><entry>6</entry><entry>38</entry></row><row><entry>7</entry><entry>46</entry></row><row><entry>8</entry><entry>59</entry></row><row><entry>9</entry><entry>76</entry></row><row><entry>10</entry><entry>93</entry></row><row><entry>11</entry><entry>119</entry></row><row><entry>12</entry><entry>167</entry></row><row><entry>13</entry><entry>279</entry></row><row><entry>14</entry><entry>419</entry></row><row><entry>15</entry><entry>0</entry></row></tbody></tgroup></table></tables>
0056Finally, the true integer value of <i>N</i><sub>pre</sub>(<i>k</i>) is obtained from <i>N</i><sub>pre</sub>(<i>k</i>) =<sub>└</sub><i>N<sub>ZC</sub></i>/<i>N<sub>CS</sub></i>(<i>k</i>)<sub>┘</sub> that for some values of <i>k</i> are greater than the rounded values. As illustrated in <figref idref="f0003">Fig. 3</figref>, when <i>K</i> = 14, the value of <i>D</i><sub>k</sub> obtained from the real integer value of <i>N</i><sub>pre</sub>(<i>k</i>) is <i>D</i> = 0.144. It can be seen from <figref idref="f0003">Fig. 3</figref> that the true integer values of <i>N</i><sub>pre</sub>(<i>k</i>) will cause <i>D</i><sub>k</sub> to deviate from <i>D</i>. But the deviation is still very small for all cells except the two largest cells. Thus, the selected limited set of values of <i>N</i><sub>CS</sub> is applicable.
0057It should be noted that if the limited set of values of <i>N</i><sub>CS</sub> is determined, the limited set of lengths of ZCZ may also be determined, for instance, according to <i>T</i>=<i>N</i><sub>CS</sub>-1.
0058Correspondingly, the invention provides an embodiment of an apparatus of determining a set of ZCZ lengths. As illustrated in <figref idref="f0004">Fig. 4</figref>, the apparatus includes: a length determination unit 410, configured to determine a length of a root sequence; and a set selection unit 420, configured to select such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length which is selected from the selected set of ZCZ lengths, and is applicable to the cell and capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length which is selected from the set of all integers, and is applicable to the cell and capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined by the length of the root sequence and a ZCZ length selected.
0059The set selection unit 420 may include: a module 421 adapted for the selection of a set of cyclic shift increments, wherein, the module 421 is configured to select such a set of cyclic shift increments that, for any cell radius, the maximum number of preambles determined from a cyclic shift increment which is selected from the selected set of cyclic shift increments, and is applicable to the cell, is closest to the maximum number of preambles determined from a cyclic shift increment which is selected from the set of all integers and is applicable to the cell, wherein the maximum number of preambles is determined by the root sequence length and a cyclic shift increment selected; and a module 422 adapted to obtain a set of ZCZ lengths, wherein the module is configured to obtain the set of ZCZ lengths according to the selected set of cyclic shift increments.
0060In above apparatus embodiment, the cyclic shift increment selected from the selected set of cyclic shift increments is the minimum cyclic shift increment in the selected set of cyclic shift increments; and the cyclic shift increment selected from the set of all integers is the minimum cyclic shift increment in the set of all integers.
0061The invention provides an embodiment of a base station, as illustrated in <figref idref="f0004">Fig. 4</figref>, which includes: a length determination unit 410, configured to determine a length of a root sequence; and a set selection unit 420, configured to select such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length which is selected from the selected set of ZCZ lengths, and is applicable to the cell and capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length which is selected from the set of all integers, and is applicable to the cell and capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.
0062The invention further provides an embodiment of a mobile communication system, as illustrated in <figref idref="f0004">Fig. 5</figref>. The system comprises abase station 400 and a mobile terminal 500. The base station 400 is configured to interact with the mobile terminal 500, and to specify a ZCZ length from a set of ZCZ lengths for the mobile terminal 500; the mobile terminal 500 is configured to generate a preamble according to the ZCZ length specified by the base station 400, and to transmit an uplink signal to the base station 400 using the preamble; the set of ZCZ lengths is such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length which is selected from the selected set of ZCZ lengths, and is applicable to the cell and capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length which is selected from the set of all integers, and is applicable to the cell and capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.
0063In above embodiment of the mobile communication system, the cyclic shift increment selected from the selected set of cyclic shift increments is the minimum cyclic shift increment applicable to the cell in the selected set of cyclic shift increments, the cyclic shift increment selected from the set of all integers is the minimum cyclic shift increment applicable to the cell in the set of all integers.
0064In general, in embodiments of the invention, the selected limited set of <i>N</i><sub>CS</sub> values should be such a set that, in a plurality of intervals of cell radii, the maximum relative difference between the maximum number of the ZCZ RAPs determined from the minimum <i>N</i><sub>CS</sub> value of the limited set, which is applicable to the plurality of cells, and the maximum number of the ZCZ RAPs determined from a plurality of <i>N</i><sub>CS</sub> values of a set of integers which are applicable to the plurality of cells is minimized. Furthermore, a limited set of ZCZ lengths may be selected. Of course, in a plurality of intervals of cell radii, the maximum relative difference between the maximum number of the ZCZ RAPs determined from the minimum ZCZ length of the limited set of ZCZ lengths, which is applicable to the plurality of cells, and the maximum number of the ZCZ RAPs determined from a plurality of ZCZ lengths of the set of all integers which are applicable to the plurality of cells is minimized.
0065What are described above are only preferred embodiments of the invention. It should be noted that, for a person skilled in the art, variations and improvements may be made without deviating from the principle of the invention. Those variations and improvements are all regarded to be within the scope of the invention.
0066In the following, further embodiments are provided: Embodiment 1. A method of determining a set of Zero Correlation Zone, ZCZ, lengths, including: <ul id="ul0003" list-style="none" compact="compact"><li>determining a length of a root sequence; and</li><li>selecting such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ lengths, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from a set of all integers, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.</li></ul> Embodiment 2. The method of determining a set of ZCZ lengths according to embodiment 1, wherein selecting the set of ZCZ lengths includes the steps of: <ul id="ul0004" list-style="none" compact="compact"><li>selecting such a set of cyclic shift increments that, for any cell radius, the maximum number of preambles determined from a cyclic shift increment selected from the selected set of cyclic shift increments, the cyclic shift increment being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a cyclic shift increment selected from the set of all integers, the cyclic shift increment being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the root sequence length and a cyclic shift increment selected; and</li><li>obtaining the set of ZCZ lengths according to the selected set of cyclic shift increments.</li></ul> Embodiment 3. The method of determining a set of ZCZ lengths according to embodiment 2, wherein one way of determining the maximum number of preambles determined from the cyclic shift increment selected from the set of cyclic shift increments being closest to the maximum number of preambles determined from the cyclic shift increment selected from the set of all integers is realized in the following way: for any cell radius, the maximum relative difference between the maximum number of preambles determined from a cyclic shift increment selected from the selected set of cyclic shift increments and the maximum number of preambles determined from a cyclic shift increment selected from the set of all integers, is minimized. Embodiment 4. The method of determining a set of ZCZ lengths according to embodiment 3, wherein the maximum relative difference is minimized in the following way: performing an approximate minimization by a sub-optimal algorithm Embodiment 5. The method of determining a set of ZCZ lengths according to embodiment 4, including: minimizing the maximum relative difference for fictive real-valued maximum number of ZCZ Random Access Preambles, and thereafter quantizing the maximum number of the ZCZ RAPs. Embodiment 6. The method of determining a set of ZCZ lengths according to any one of embodiments 1 to 5, wherein: the root sequence is a Zadoff-Chu sequence. Embodiment 7. The method of determining a set of ZCZ lengths according to embodiment 3, wherein the maximum relative difference is minimized in the following way: the maximum relative difference between the maximum number of preambles determined from a cyclic shift increment selected from the selected set of cyclic shift increments and the maximum number of preambles determined from a cyclic shift increment selected from the set of all integers, is the same for all the cell radii. Embodiment 8. The method of determining a set of ZCZ lengths according to embodiment 7, wherein the determined maximum number of preambles is generated with the following formula: <maths id="math0028"><math display="block"><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mi>k</mi></mfenced><mo>=</mo><msub><mi>N</mi><mi>pre</mi></msub><mfenced><mn>0</mn></mfenced><msup><mi>a</mi><mi>k</mi></msup><mo>+</mo><mfrac><mi>a</mi><mrow><mn>1</mn><mo>−</mo><mi>a</mi></mrow></mfrac><mfenced><msup><mi>a</mi><mi>k</mi></msup><mo>−</mo><mn>1</mn></mfenced><mo>,</mo><mspace width="1ex" /><mi mathvariant="normal">k</mi><mo>=</mo><mn>1,2</mn><mo>…</mo></math><img file="EP4064591A1_D0028.tif" /></maths> wherein <i>N</i><sub>pre</sub>(0) is the maximum number of preambles generated from the root sequence, <i>a</i> = (1 - D), and D is the maximum relative difference. Embodiment 9. The method of determining a set of ZCZ lengths according to embodiment 8, wherein the cyclic shift increment is generated with the following formula: <maths id="math0029"><math display="block"><msub><mi>N</mi><mi mathvariant="italic">CS</mi></msub><mfenced><mi>k</mi></mfenced><mo>=</mo><mrow><mo>⌊</mo><mrow><msub><mi>N</mi><mi mathvariant="italic">ZC</mi></msub><mo>/</mo><mfenced open="[" close="]"><msub><mi>N</mi><mi mathvariant="italic">pre</mi></msub><mfenced><mn>0</mn></mfenced><mo>×</mo><msup><mi>a</mi><mi>k</mi></msup><mo>+</mo><mi>a</mi><mo>/</mo><mfenced><mn>1</mn><mo>−</mo><mi>a</mi></mfenced><mo>×</mo><mfenced><msup><mi>a</mi><mi>k</mi></msup><mo>−</mo><mn>1</mn></mfenced></mfenced></mrow><mo>⌋</mo></mrow><mo>,</mo><mspace width="1ex" /><mi mathvariant="normal">k</mi><mo>=</mo><mn>1,2</mn><mo>…</mo></math><img file="EP4064591A1_D0029.tif" /></maths> wherein <sub>└</sub><i>x</i><sub>┘</sub> denotes the maximum integer not greater than <i>x</i>, and <i>N<sub>ZC</sub></i> is the length of the root sequence. Embodiment 10. The method of determining a set of ZCZ lengths according to embodiment 8, wherein <i>a</i> = 0.856 is obtained when <i>N</i><sub>pre</sub>(0) = 64 and <i>N<sub>pre</sub></i>(14) = 2. Embodiment 11. The method of determining a set of ZCZ lengths according to embodiments 9 or 10, wherein the obtained <i>N<sub>CS</sub></i>(<i>k</i>)(<i>k</i> = 0,1,2,...,14) is as illustrated in the following table when <i>N<sub>ZC</sub></i> = 839 : <tables id="tabl0003" num="0003"><table frame="all"><tgroup cols="2"><colspec colnum="1" colname="col1" colwidth="23mm" align="center" /><colspec colnum="2" colname="col2" colwidth="25mm" align="center" /><thead><row><entry><i>k</i></entry><entry><i>N</i><sub>CS</sub>(<i>k</i>)</entry></row></thead><tbody valign="bottom"><row><entry>0</entry><entry>13</entry></row><row><entry>1</entry><entry>15</entry></row><row><entry>2</entry><entry>18</entry></row><row><entry>3</entry><entry>22</entry></row><row><entry>4</entry><entry>26</entry></row><row><entry>5</entry><entry>32</entry></row><row><entry>6</entry><entry>38</entry></row><row><entry>7</entry><entry>46</entry></row><row><entry>8</entry><entry>59</entry></row><row><entry>9</entry><entry>76</entry></row><row><entry>10</entry><entry>93</entry></row><row><entry>11</entry><entry>119</entry></row><row><entry>12</entry><entry>167</entry></row><row><entry>13</entry><entry>279</entry></row><row><entry>14</entry><entry>419</entry></row></tbody></tgroup></table></tables> Embodiment 12. The method of determining a set of ZCZ lengths according to embodiment 11, wherein for a cell with particularly large radius, only one preamble sequence is obtained, which is the sequence itself, and at this point, <i>N<sub>CS</sub></i> = 0; and then, the obtained set of cyclic shift increments <i>N<sub>CS</sub></i>(<i>k</i>) (<i>k</i> = 0,1,2,...,14,15) is as illustrated in the following table: <tables id="tabl0004" num="0004"><table frame="all"><tgroup cols="2"><colspec colnum="1" colname="col1" colwidth="23mm" align="center" /><colspec colnum="2" colname="col2" colwidth="25mm" align="center" /><thead><row><entry><i>k</i></entry><entry><i>N</i><sub>CS</sub>(<i>k</i>)</entry></row></thead><tbody valign="bottom"><row><entry>0</entry><entry>13</entry></row><row><entry>1</entry><entry>15</entry></row><row><entry>2</entry><entry>18</entry></row><row><entry>3</entry><entry>22</entry></row><row><entry>4</entry><entry>26</entry></row><row><entry>5</entry><entry>32</entry></row><row><entry>6</entry><entry>38</entry></row><row><entry>7</entry><entry>46</entry></row><row><entry>8</entry><entry>59</entry></row><row><entry>9</entry><entry>76</entry></row><row><entry>10</entry><entry>93</entry></row><row><entry>11</entry><entry>119</entry></row><row><entry>12</entry><entry>167</entry></row><row><entry>13</entry><entry>279</entry></row><row><entry>14</entry><entry>419</entry></row><row><entry>15</entry><entry>0</entry></row></tbody></tgroup></table></tables> Embodiment 13. The method of determining a set of ZCZ lengths according to embodiment 2, wherein selecting a cyclic shift increment applicable to the cell satisfies the following condition: the product of a ZCZ length and a symbol period is greater than the sum of a round trip time and a delay spread of the cell. Embodiment 14. The method of determining a set of ZCZ lengths according to embodiment 1, wherein the maximum number of preambles is generated from a single root sequence. Embodiment 15. The method of determining a set of ZCZ lengths according to embodiment 2, wherein the set of ZCZ lengths is obtained according to the selected set of cyclic shift increments in the following way: each cyclic shift increment in the selected set of cyclic shift increments is decreased by 1, and the obtained set is the set of ZCZ lengths. Embodiment 16. The method of determining a set of ZCZ lengths according to any one of embodiments 2, 3 and 7 wherein: the cyclic shift increment selected from the selected set of cyclic shift increments is an applicable minimum cyclic shift increment in the selected set of cyclic shift increments, and the cyclic shift increment selected from the set of all integers is an applicable minimum cyclic shift increment in the set of all integers. Embodiment 17. An apparatus of determining a set of Zero Correlation Zone, ZCZ, lengths including: <ul id="ul0005" list-style="none" compact="compact"><li>a length determination unit, adapted to determine a length of a root sequence; and</li><li>a set selection unit, adapted to select such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ lengths, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from a set of all integers, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.</li></ul> Embodiment 18. The apparatus of determining a set of ZCZ lengths according to embodiment 17, wherein the set selection unit includes: <ul id="ul0006" list-style="none" compact="compact"><li>a module adapted to select a set of cyclic shift increments, configured to select such a set of cyclic shift increments that, for any cell radius, the maximum number of preambles determined from a cyclic shift increment selected from the selected set of cyclic shift increments, the cyclic shift increment being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a cyclic shift increment selected from the set of all integers, the cyclic shift increment being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and the cyclic shift increment selected; and</li><li>a module adapted to obtain a set of ZCZ lengths, configured to obtain the set of ZCZ lengths according to the selected set of cyclic shift increments.</li></ul> Embodiment 19. The apparatus of determining a set of ZCZ lengths according to embodiment 18, wherein: the cyclic shift increment selected from the selected set of cyclic shift increments is an applicable minimum cyclic shift increment in the selected set of cyclic shift increments, and the cyclic shift increment selected from the set of all integers is an applicable minimum cyclic shift increment in the set of all integers. Embodiment 20. A base station, including: <ul id="ul0007" list-style="none" compact="compact"><li>a length determination unit, adapted to determine a length of a root sequence; and</li><li>a set selection unit, adapted to select such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ lengths, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from a set of all integers, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.</li></ul> Embodiment 21. A mobile communication system, including a base station and a mobile terminal, wherein <ul id="ul0008" list-style="none" compact="compact"><li>the base station is adapted to interact with the mobile terminal, and to specify a ZCZ length from a set of ZCZ lengths for the mobile terminal;</li><li>the mobile terminal is adapted to generate a preamble according to the ZCZ length specified by the base station, and to transmit an uplink signal to the base station using the preamble; and</li><li>the set of ZCZ lengths is such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ lengths, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from any ZCZ length selected from a set of all integers, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.</li></ul> Embodiment 22. The mobile communication system according to embodiment 20, wherein the base station includes: <ul id="ul0009" list-style="none" compact="compact"><li>a length determination unit, adapted for determining a length of a root sequence; and</li><li>a set selection unit, adapted for selecting such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ lengths, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from the set of all integers, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined by the length of a root sequence and a ZCZ length selected.</li></ul> Embodiment 23. The mobile communication system according to embodiment 22, wherein the set selection unit includes: <ul id="ul0010" list-style="none" compact="compact"><li>a module adapted to select a set of cyclic shift increments, adapted for selecting such a set of cyclic shift increments that, for any cell radius, the maximum number of preambles determined from a cyclic shift increment selected from the selected set of cyclic shift increments, the cyclic shift increment being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a cyclic shift increment selected from the set of all integers, the cyclic shift increment being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and the cyclic shift increment selected; and</li><li>a module adapted to obtain a set of ZCZ lengths, adapted for obtaining the set of ZCZ lengths according to the selected set of cyclic shift increments.</li></ul> Embodiment 24. The mobile communication system according to embodiment 23, wherein: the cyclic shift increment selected from the selected set of cyclic shift increments is an applicable minimum cyclic shift increment in the selected set of cyclic shift increments, and the cyclic shift increment selected from the set of all integers is an applicable minimum cyclic shift increment in the set of all integers.
Contents5
38 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11 Sheet 12 Sheet 13 Sheet 14 Sheet 15 Sheet 16 Sheet 17 Sheet 18 Sheet 19 Sheet 20 Sheet 21 Sheet 22 Sheet 23 Sheet 24 Sheet 25 Sheet 26 Sheet 27 Sheet 28 Sheet 29 Sheet 30 Sheet 31 Sheet 32 Sheet 33 Sheet 34 Sheet 35 Sheet 36 Sheet 37 Sheet 38
Every citation, both ways
| Reference | Relation | Cited during |
|---|---|---|
| LGE: "RACH Sequence Design Based on Repetition Method", 3GPP DRAFT; R1-062556, 3RD GENERATION PARTNERSHIP PROJECT (3GPP), MOBILE COMPETENCE CENTRE ; 650, ROUTE DES LUCIOLES ; F-06921 SOPHIA-ANTIPOLIS CEDEX ; FRANCE, vol. RAN WG1, no. Seoul, Korea; 20061004, 4 October 2006 (2006-10-04), XP050103073 | Non-patent | Search report |
| QUALCOMM EUROPE: "RACH sequence structure and evaluation", 3GPP DRAFT; R1-062048, 3RD GENERATION PARTNERSHIP PROJECT (3GPP), MOBILE COMPETENCE CENTRE ; 650, ROUTE DES LUCIOLES ; F-06921 SOPHIA-ANTIPOLIS CEDEX ; FRANCE, vol. RAN WG1, no. Tallinn; 20060823, 23 August 2006 (2006-08-23), XP050102597 | Non-patent | Search report |
| 3GPP TS 36.211 VL.0.0 - PHYSICAL CHANNELS AND MODULATION, March 2007 (2007-03-01) | Non-patent | Applicant |
| "Rl-071661-0n construction and signaling of RACH preambles", 3GPP TDOC, March 2007 (2007-03-01) | Non-patent | Applicant |
| "RI-071471 —Outstanding issues in random access preamble design for E-UTRA", 3GPP TDOC, March 2007 (2007-03-01) | Non-patent | Applicant |
48 members in 9 offices
Members48
| Document | Office | Kind | |
|---|---|---|---|
| CN101299620A | China | A | |
| AU2008247204A1 | Australia | A1 | |
| CA2682904A1 | Canada | A1 | |
| CA2893770A1 | Canada | A1 | |
| WO2008134957A1 | World Intellectual Property Organization (WIPO) | A1 | |
| CN101542953A | China | A | |
| EP2120379A1 | European Patent Office (EPO) | A1 | |
| US2010074372A1 | United States of America | A1 | |
| JP2010525694A | Japan | A | |
| EP2120379A4 | European Patent Office (EPO) | A4 | |
| AU2008247204B2 | Australia | B2 | |
| CN101542953B | China | B | |
| AU2011201802A1 | Australia | A1 | |
| US2012051292A1 | United States of America | A1 | |
| JP4927992B2 | Japan | B2 | |
| JP2012142955A | Japan | A | |
| US8416892B2 | United States of America | B2 | |
| US8599974B2 | United States of America | B2 | |
| JP5358701B2 | Japan | B2 | |
| AU2011201802B2 | Australia | B2 | |
| JP2013251921A | Japan | A | |
| US2014036831A1 | United States of America | A1 | |
| EP2698939A1 | European Patent Office (EPO) | A1 | |
| AU2014200534A1 | Australia | A1 | |
| EP2120379B1 | European Patent Office (EPO) | B1 | |
| BRPI0810907A2 | Brazil | A2 | |
| ES2523671T3 | Spain | T3 | |
| AU2014200534B2 | Australia | B2 | |
| US8913696B2 | United States of America | B2 | |
| JP5675916B2 | Japan | B2 | |
| US2015085810A1 | United States of America | A1 | |
| CA2682904C | Canada | C | |
| BR122015006261B1 | Brazil | B1 | |
| BRPI0810907B1 | Brazil | B1 | |
| CA2893770C | Canada | C | |
| EP2698939B1 | European Patent Office (EPO) | B1 | |
| US10285092B2 | United States of America | B2 | |
| US2019239119A1 | United States of America | A1 | |
| EP3525368A1 | European Patent Office (EPO) | A1 | |
| US10708817B2 | United States of America | B2 | |
| US2020280881A1 | United States of America | A1 | |
| US10986536B2 | United States of America | B2 | |
| US2021289396A1 | United States of America | A1 | |
| EP3525368B1 | European Patent Office (EPO) | B1 | |
| EP4064591A1This record | European Patent Office (EPO) | A1 | |
| ES2933102T3 | Spain | T3 | |
| US11758435B2 | United States of America | B2 | |
| EP4064591B1 | European Patent Office (EPO) | B1 |
78 legal events, as 9 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed because of non-payment of the annual feeLapsedMM | MM | BE | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Patent ceasedCeasedPL | PL | CH | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| No opposition filedOpposition26N | 26N | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| No opposition filed against granted patent, or epo opposition proceedings concluded without decisionGrantedR097 | R097 | DE | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Deletion acc. to par. 5 (withdrawal of the translation of the ep patent)MK05 | MK05 | AT | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Invalidation of extension of european patentsMG9D | MG9D | LT | |
| Translation for ep filed (entry of ep into country)FP | FP | NL | |
| European patents granted designating irelandGrantedFG4D | FG4D | IE | |
| Dpma publication of mentioned ep patent grantGrantedR096 | R096 | DE | |
| European patent takes effect as a national patent in ch/liEP | EP | CH | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Designated contracting statesAK | AK | EP | |
| European patent grantedGrantedFG4D | FG4D | GB | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE PATENT HAS BEEN GRANTEDSTAA | STAA | EP | |
| Grant fee paidORIGINAL CODE: EPIDOSNIGR3GRAS | GRAS | EP | |
| Intention to grant announcedINTG | INTG | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOSNIGR1GRAP | GRAP | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: GRANT OF PATENT IS INTENDEDSTAA | STAA | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Request for examination filed17P | 17P | EP | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: REQUEST FOR EXAMINATION WAS MADESTAA | STAA | EP |
Numbers
- Publication
- 4064591
- Application
- 221742356
Titles3
- German
- VERFAHREN, VORRICHTUNG UND MOBILKOMMUNIKATIONSSYSTEM ZUR BESTIMMUNG EINES SATZES VON NULLKORRELATIONSZONENLÄNGEN
- English
- METHOD, APPARATUS AND MOBILE COMMUNICATION SYSTEM OF DETERMINING A SET OF ZERO CORRELATION ZONE LENGTHS
- French
- PROCÉDÉ, APPAREIL ET SYSTÈME DE COMMUNICATION MOBILE PERMETTANT DE DÉTERMINER UN ENSEMBLE DE LONGUEURS DE ZONE DE CORRÉLATION NULLE
Classification
- CPC, 4
- H04J13/0055
- H04W28/065
- H04W74/0833
- H04J13/14
- IPC, 4
- H04J13 00
- H04J13 10
- H04J13 14
- H04W74 0833
Designated states34
- Contracting states, 34
- Austria
- Belgium
- Bulgaria
- Switzerland
- Cyprus
- Czechia
- Germany
- Denmark
- Estonia
- Spain
- Finland
- France
- United Kingdom
- Greece
- Croatia
- Hungary
- Ireland
- Iceland
- Italy
- Liechtenstein
- Lithuania
- Luxembourg
- Latvia
- Monaco
and 10 moreShow fewer
- Malta
- Netherlands (Kingdom of the)
- Norway
- Poland
- Portugal
- Romania
- Sweden
- Slovenia
- Slovakia
- Türkiye