The present invention relates to a code evaluation method comprising the steps of computing an auto-correlation function from a generated code; computing an evaluation reference value for determining quality of the generated code based on the auto-correlation function and a weighting factor determined depending on the evaluation reference value; and determining the quality of the generated code based on the evaluation reference value.
|
1. A code evaluator, comprising:
an evaluation reference value computation unit computing an evaluation reference value for determining quality of a generated code based on an auto-correlation function derived from the generated code and a weighting factor determined depending on propagation delay time; and
a determination unit determining the quality of the generated code based on the evaluation reference value.
6. A method of evaluating a code, comprising the steps of:
computing an auto-correlation function from a generated code;
computing an evaluation reference value, using an evaluation reference value computation unit, for determining quality of the generated code based on the auto-correlation function and a weighting factor determined depending on the evaluation reference value; and
determining the quality of the generated code based on the evaluation reference value using a determination unit.
14. A radio communication system comprising:
a code evaluator;
a base station communicatively coupled to the code evaluator; and
one or more mobile stations communicatively coupled to the base station, wherein the code evaluator comprises:
an evaluation reference value computation unit computing an evaluation reference value for determining quality of a generated code based on an auto-correlation function derived for the generated code and a weighting factor determined depending on propagation delay time; and
a determination unit determining the quality of the generated code based on the evaluation reference value.
2. The code evaluator as claimed in
3. The code evaluator as claimed in
4. The code evaluator as claimed in
the evaluation reference value by,
where N is a sequence length of the code, L is a parameter specific to a radio communication system, ratio(τ) is the weighting factor, and τ is propagation delay time.
5. The code evaluator as claimed in
7. The method as claimed in
8. The method as claimed in
9. The method as claimed in
the evaluation reference value by,
where N is a sequence length of the code, L is a parameter specific to a radio communication system, ratio(τ) is the weighting factor, and τ is propagation delay time.
10. The method as claimed in
11. The method as claimed in
generating a code sequence selected based on the determination at the step of determining as a pilot channel pattern.
12. The method as claimed in
13. The method as claimed in
reporting an amount of the shift from a base station to a mobile station.
|
The present invention relates to code evaluators and code evaluation methods for evaluating codes for use in data transmission, synchronization and channel estimation as well as radio communication systems, base stations and mobile stations where code sequences selected based on the code evaluation methods are used.
As seen in
A preferred coding of pilot channels is described with reference to
For temporal areas, if the auto-correlation of received pilot signals is derived, it is desired that peak codes be detected in synchronization with respective timings and non-peak codes be detected out of synchronization. Such codes may be codes with auto-correlation characteristics, for example.
Also, for frequency areas, it is desirable that the auto-correlation characteristics are flat. In other words, supposing that the horizontal axis represents frequency and the vertical axis represents auto-correlation values, it is desirable that functions with constant auto-correlation values be used. On the contrary, if the auto-correlation value may vary considerably with respect to the frequency, some influence may occur due to noise or other factors. In other words, there are two frequency areas; a higher channel estimation accuracy is achieved in one frequency area, and a lower channel estimation accuracy is achieved in the other frequency area. In the frequency area with the lower channel estimation accuracy, some influence may occur due to noise, interference or other factors.
Some cases of code evaluation in the temporal areas are described below.
In general, Merit Factor (MF) of Golay is used as evaluation values for evaluating codes.
The MF is described below.
A complex sequence u is defined as u=(u0, u1, uN-1) wherein N is the length (or the cycle) of the sequence u. Here, the auto-correlation function (ACF) of the sequence u is defined by the formula (1);
In this auto-correlation function, for a certain sequence u, the complex conjugate values are computed for the sequence u time-sifted by τ. In such an auto-correlation function, it is desirable that peaks be detected in τ=0 and no peak exist in greater shifts.
Also, MF for the sequence u is defined by the formula (2);
The MF may be one of standard evaluation criteria for evaluating characteristics of codes. The above function computes the sum of auto-correlation values for propagation delay amounts. In this case, the auto-correlation values for the propagation delay amounts are computed with uniform weighting.
Non patent document 1: D. C. Chu “Polyphase Codes With Good Periodic Correlation Properties,” IEEE Trans. Inform. Theory, vol. 18, no. 4, pp. 531-532, July 1972.
Non patent document 2: Cohen, M. N., Fox, M. R., and Banden, M., “Minimum peak sidelobe pulse compression codes,” Proc. IEEE Int. Radar Conf., 1990, pp. 633-638.
Non patent document 34; IEICE Technical Report vol. 105, RCS2005-215, pp. 223-227.
However, there are some problems in the above-mentioned prior art as presented below.
In practical environments, the level of power for each path in a multipath may be lower for long propagation delay time than for short propagation delay time.
In other words, as illustrated in a graph in
For the MF, however, the auto-correlation values for propagation delay amounts are computed with the same weighting, and thus smaller influence on the multipath caused by the above-mentioned longer delay time is not reflected.
As one example, it is supposed and described that two codes, code 1 and code 2, each has the sequence length of 9.
As illustrated in
Hence, if there is no chip shift, both the codes have the auto-correlation value of 9. If there is a one-chip shift, the auto-correlation values of code 1 and code 2 are equal to 0 and 4, respectively. If there is a two-chip shift, the auto-correlation values of code 1 and code 2 are equal to 0 and 3, respectively. If there is a three-chip shift, the auto-correlation values of code 1 and code 2 are equal to 0 and 2, respectively. If there is a four-chip shift, the auto-correlation values of code 1 and code 2 are equal to 0 and 1, respectively. If there is a five-chip shift, the auto-correlation values of code 1 and code 2 are equal to 4 and 0, respectively. If there is a six-chip shift, the auto-correlation values of code 1 and code 2 are equal to 3 and 0, respectively. If there is a seven-chip shift, the auto-correlation values of code 1 and code 2 are equal to 2 and 0, respectively. If there is an eight-chip shift, the auto-correlation values of code 1 and code 2 are equal to 1 and 0, respectively.
In this case, the MFs of both codes are computed with the formula (2), and the resulting MFs have the same value of 1.35 (=9×9/(2×(4×4+3×3+2×2+1)).
From the viewpoint of antimultipath characteristics, however, code 1 is preferred in that it has the smaller auto-correlation value under the condition of smaller chip shift, and thus it cannot be determined from the comparison of the MFs which of the codes is better.
Accordingly, the present invention addresses the above-mentioned problems. One object of the present invention is to provide a code evaluator and a code evaluation method enabling codes to be evaluated in consideration of general conditions of radio transmission paths as well as a radio communication system, a base station and a mobile station that use a code sequence selected based on the code evaluation method.
In order to overcome the above-mentioned problems, an embodiment of the present invention relates to a code evaluator, comprising an evaluation reference value computation unit computing an evaluation reference value for determining quality of a generated code based on an auto-correlation function derived from the generated code and a weighting factor determined depending on propagation delay time; and a determination unit determining the quality of the generated code based on the evaluation reference value.
According to this embodiment, different weightings are applied depending on propagation delay time, and evaluation reference values can be computed for determining quality of codes.
In addition, another embodiment of the present invention relates to a method of evaluating a code, comprising the steps of computing an auto-correlation function from a generated code; computing an evaluation reference value for determining quality of the generated code based on the auto-correlation function and a weighting factor determined depending on the evaluation reference value; and determining the quality of the generated code based on the evaluation reference value.
According to this embodiment, different weightings are applied depending on propagation delay time, and evaluation reference values can be computed for determining quality of codes.
Further, another embodiment of the present invention relates to a radio communication system wherein the code sequence selected based on the above-mentioned method is used as a pilot channel pattern.
According to this embodiment, a code sequence selected based on the above-mentioned evaluation reference value can be used as a pilot channel pattern.
Still further, another embodiment of the present invention relates to a base station, comprising a pilot channel assignment unit dividing a code sequence selected based on the above-mentioned method into multiple sequences, shifting the divided sequences, generating a pattern of multiple pilot channels and assigning the pilot channels to individual mobile stations.
According to this embodiment, it is possible to divide a code sequence selected based on the above-mentioned evaluation reference value into multiple sequences, shift the divided sequences, generate a pattern of multiple pilot channels and assign the pilot channels to individual mobile stations.
Still further, another embodiment of the present invention relates to a mobile station, comprising a pilot channel generation unit dividing a code sequence selected based on the method as claimed in claim 6 into multiple sequences, shifting the divided sequences and generating a pattern of pilot channels, the pilot channel generation unit selecting the shift amount in accordance with a control signal associated with the shift amount transmitted from a base station or information indicative of the shift amount stored in advance.
According to this embodiment, it is possible to divide a code sequence selected based on the above-mentioned evaluation reference value into multiple sequences, shift the divided sequences and generate a pattern of multiple pilot channels.
According to the embodiments of the present invention, a code evaluator and a code evaluation method are provided for enabling codes to be evaluated in consideration of general conditions of radio transmission paths. Also, a radio communication system, a base station and a mobile station using a code sequence selected based on the code evaluation method can be achieved.
100: code evaluator
200: mobile station
300: base station
400: radio communication system
Embodiments of the present invention will be described in detail with reference to the accompanying drawings below. Throughout the drawings, identical reference symbols are used for elements having the same functions, and descriptions thereof are not repeated.
A code evaluator according to one embodiment of the present invention is described with reference to
In this embodiment, the code evaluator 100 includes a code generation unit 102, an evaluation value computation unit 104 receiving output signals of the code generation unit 102, and a determination unit 106 receiving output signals of the evaluation value computation unit 104.
The code generation unit 102 generates codes for evaluation. For example, the code generation unit 102 may generate CAZAC codes (see non-patent document 1), Golay codes (see non-patent document 2) and/or AGA codes (see non-patent document 3) as the codes for evaluation. The code generation unit 102 may generate other codes.
The evaluation value computation unit 104 uses the codes for evaluation to compute evaluation reference values. For example, the evaluation value computation unit 104 uses the formula (3) to compute the evaluation reference values;
In the formula (3), L is a parameter specific to the radio communication system and may depend on chip rate and/or carrier frequency, for example. In general, as delay spread of multipath signals is larger in a radio communication system, the greater L must be considered.
In general, L is less than or equal to N. In general, the length of the maximum delay spread is less than the length of multipath signals.
In the formula (3), ratio (τ) is a weighting factor. Also, τ is propagation delay time. There are various methods for selecting weighting of auto-correlation functions. In a radio transmission environment, multipath signals with longer propagation delay time have lower reception power than multipath signals with shorter propagation delay time. Thus, higher weights are applied to the multipath signals with the shorter propagation delay time while lower weights are applied to the multipath signals with the longer propagation delay time. For example, the weighting factors, which are represented by vectors r, can be implemented in linear weighting or weighting attenuated by multiplication with negative values. The weighting factors depend on the system, the chip rate and/or the carrier frequency.
Exemplary computation of the evaluation reference values is described.
In this embodiment, the evaluation reference values are computed for the above-mentioned code 1 and code 2. In other words, as described with reference to
In this case, the sequence length N is equal to 9.
Here, the formula (4) is defined as the weighting factors;
vector r=ratio(1: N−1)=(ratio(1), ratio(2), . . . , ratio(N−1))=(N−1, N−2, . . . , 2, 1)·(1/mean(N−1, N−2, . . ., 2, 1)) (4)
For example, an embodiment where ratios are equal to 8, 7, 6, 5, 4, 3, 2, 1 is described.
In this embodiment, vector r=(8, 7, 6, 5, 4, 3, 2, 1)·(1/mean(8, 7, 6, 5, 4, 3, 2, 1))=(1.7778, 1.5556, 1.3333, 1.1111, 0.8889, 0.6667, 0.4444, 0.2222). Here, it is supposed that L=N−1.
In this case, the evaluation reference value for code 1 is expressed as the formula (5);
evaluation reference value for code 1=(9×9/2×(0+0+0+0+0.889×4×4+0.6667×3×3+0.4444×2×2+0.2222×1×1)=4.6335 (5).
Also, the evaluation reference value for code 2 is expressed as the formula (6);
evaluation reference value for code 2=(9×9/2×(1.7778×4×4+1.5556×3×3+1.3333×2×2+1.111×1×1+0+0+0+0))=1.0038 (6).
The determination unit 106 determines based on the evaluation reference values computed in the evaluation value computation unit 104 whether codes corresponding to the evaluation reference values can be used in the radio communication system.
For example, the determination unit 106 predefines thresholds for the evaluation reference values based on evaluation indicators such as multipath delay spreading, transmission environments and delay spread. Also, the determination unit 106 determines whether the evaluation reference values computed in the evaluation value computation unit 104 are greater than or equal to the thresholds. If the evaluation reference values are greater than or equal to the thresholds, the determination unit 106 determines that the codes can be used. On the other hand, if the evaluation reference values are less than or equal to the thresholds, the determination unit 106 determines that the codes cannot be used.
Next, a code evaluation method according to one embodiment of the present invention is described with reference to
The code generation unit 102 generates codes for evaluation. At step S602, the code generation unit 102 generates CAZAC codes, Golay codes and/or AGA codes as the codes for evaluation, for example.
Then, at step S604, the evaluation value computation unit 104 uses the codes for evaluation to compute the evaluation reference values.
For example, supposing that the sequence length of the codes is N, a parameter specific to the radio communication system is L, the weighting factor is ratio (τ) and propagation delay time is τ, the evaluation value computation unit 104 computes auto-correlation functions in accordance with the formula (1) and computes the evaluation reference values in accordance with the formula (3).
Then, at step S606, the determination unit 106 determines whether the evaluation reference values computed in the evaluation value computation unit 104 are greater than or equal to the predefined thresholds.
If the evaluation reference values are greater than or equal to the thresholds (step S606: YES), at step S608, the determination unit 106 determines that the generated codes can be used.
On the other hand, if the evaluation reference values are less than or equal to the thresholds (step S606: NO), at step S610, the determination unit 106 determines that the generated codes cannot be used.
Next, exemplary relationship between chip shifts and evaluation reference values are described with reference to
In
It is supposed that the delay spreading of multipath is approximately 23 chip shifts and the multipath is in the range of about 6 μs. Thus, comparison between the two cases is made in the range of about 23 chips. In this range, the AGA codes may have entirely smaller values.
In the case where the conventional evaluation function (2) is used for computation, the evaluation value for the AGA codes is equal to. 3.5324 dB while the evaluation value for the Golay codes is equal to 3.7281 dB, which are not substantially different from each other.
In the case where the evaluation function (3) according to this embodiment is used for computation, however, the evaluation reference value for the AGA codes is equal to 6.7113 dB while the evaluation reference value for the Golay codes is equal to 3.5206 dB. Thus, it can be obviously concluded that the AGA codes have better characteristics.
In the AGA codes, the peak of the auto-correlation is reduced in the interval with greater multipath delay spreading, that is, in the interval of about 23-chip shift compared to the Golay codes. As a result, it can be concluded that the AGA codes are better.
Thus, codes with better characteristics can be selected by using the evaluation function according to this embodiment to evaluate the evaluation reference values for codes.
Next, exemplary comparison between CAZAC codes and AGA codes is described with reference to
Similar to the illustration in
In the case where the conventional evaluation function (2) is used for computation, the evaluation value for the AGA codes is equal to 4.2578 dB while the evaluation value for the CAZAC codes is equal to 12.5327 dB. Thus, it can be concluded that the CAZAC codes are better.
In the case where the evaluation function (3) according to this embodiment is used for computation, the evaluation reference value for the AGA codes is equal to 10.1082 dB while the evaluation reference value for the CAZAC codes is equal to 8.3657 dB. Thus, it can be obviously concluded that the AGA codes have better characteristics.
For the AGA codes, as shown in
Thus, codes with better characteristics can be selected by using the evaluation function according to this embodiment to evaluate codes.
In fact, it is difficult to determine by only the comparison of the auto-correlation whether codes are better. Finally, the evaluation is performed based on comparison of the bit error rate.
In
In the embodiments in
Next, a radio communication system and a base station are described where code sequences selected based on the above-mentioned code evaluation method are used.
A radio communication system 400 includes a base station 300 and a mobile station 200. In the radio communication system 400, code sequences selected based on the above-mentioned code evaluation method are used as pilot channel patterns.
The base station 300 assigns codes selected based on the evaluation function for mobile stations 200.
For example, as illustrated in
If W is greater than the maximum delay time of multipath, multipath signals from the mobile stations can be identified with high accuracy because of orthogonality. In this fashion, more pilot channel patterns can be assigned for the mobile stations.
As mentioned above, if codes are assigned for the mobile stations, the shift amount may be transmitted from the base station to the mobile stations. Alternatively, the base station and the mobile stations both share a common reference table of the shift amounts, and the mobile stations may select and transmit the shift amount.
An exemplary case where the shift amount is transmitted from the base station to the mobile station is described with reference to
In this embodiment, the base station 300 includes a control signal generation unit 302 and a signal demodulation unit 304 receiving output signals of the control signal generation unit 302.
The base station 300 divides a selected code sequence into multiple sequences, shifts the divided sequences, generates a pattern of multiple pilot channels and assigns the pilot channels for individual mobile stations.
The control signal generation unit 302 generates control signals for the shift amount and reports the shift amount to the mobile station 200. For example, the control signal generation unit 302 uses downlink control signals to report the shift amount of the mobile station 200. Also, the control signal generation unit 302 supplies information on the shift amount to the signal demodulation unit 304.
The signal demodulation unit 304 demodulates the signals transmitted from the mobile station 200 based on the reported shift amount.
The mobile station 200 includes a control signal demodulation unit 202 and a pilot signal generation unit 204 receiving output signals of the control signal demodulation unit 202.
The control signal demodulation unit 202 demodulates control signals for the shift amounts transmitted from the base station 100. Also, the control signal demodulation unit 202 supplies information on the shift amounts extracted from the demodulated control signals to the pilot signal generation unit 204.
The pilot signal generation unit 204 includes a code shift unit and generates pilot signals based on the reported shift amounts. For example, the pilot signal generation unit 204 divides a selected code sequence into multiple sequences, shifts the divided sequences by the demodulated shift amounts and generates a pattern of pilot channels. Also, the pilot signal generation unit 204 transmits the generated pilot signals in uplinks.
Next, an exemplary case is described with reference to
In this case, the base station 100 includes a common table 106 and a signal demodulation unit 104 connected to the common table 106.
The common table 106 stores information on the shift amounts therein.
The signal demodulation unit 104 searches the common table 106 for the shift amount selected by the mobile station 200 and demodulates pilot signals from the mobile station 200 based on the shift amount. For example, the signal demodulation unit 104 searches the common table 106 based on identifiers for indicating the shift amounts in the pilot signals in order to identify the shift amounts.
The mobile station 200 includes a common table 206 and a pilot signal generation unit 204 connected to the common table 206.
The common table 206 stores information on the shift amounts therein.
The pilot signal generation unit 204 includes a code shift unit and selects one of the shift amounts stored in the common table 206 to generate a pilot signal. For example, the pilot signal generation unit 204 divides a selected code sequence into multiple sequences, shifts the divided sequences by the selected shift amount and generates a pilot channel pattern. The pilot signal generation unit 204 transmits the pilot signal generated based on the selected shift amount in uplinks.
For example, the common table 206 stores the shift amounts and identifiers associated with the shift amounts therein. The pilot signal generation unit 204 stores and transmits the identifier corresponding to the selected shift amount in a pilot signal.
This international patent application is based on Japanese Priority Application No. 2006-077815 filed on Mar. 20, 2006, the entire contents of which are hereby incorporated by reference.
The code evaluator and the code evaluation method according to the present invention as well as the radio communication system, the base station and the mobile station using code sequences selected based on the code evaluation method can be applied to radio communication systems.
Sawahashi, Mamoru, Chen, Lan, Higuchi, Kenichi, Kawamura, Teruo, Bai, Yong, Dai, Xiaoming
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
5940433, | Jun 13 1995 | NTT DoCoMo, Inc | Acquisition method and system of spreading code |
6078788, | Mar 30 1995 | NOKIA SIEMENS NETWORKS GMBH & CO KG | Method and receiver device for reconstructing signals distorted by multi-directional diffusion |
6639902, | May 06 1998 | Agilent Technologies, Inc | Method and system for code division multiple access communication with increased capacity through self-noise reduction |
20060071696, | |||
JP11112466, | |||
JP2003318704, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Mar 19 2007 | NTT DOCOMO, INC. | (assignment on the face of the patent) | / | |||
Sep 26 2008 | HIGUCHI, KENICHI | NTT DoCoMo, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022276 | /0495 | |
Sep 26 2008 | KAWAMURA, TERUO | NTT DoCoMo, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022276 | /0495 | |
Sep 26 2008 | SAWAHASHI, MAMORU | NTT DoCoMo, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022276 | /0495 | |
Sep 26 2008 | DAI, XIAOMING | NTT DoCoMo, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022276 | /0495 | |
Sep 26 2008 | BAI, YONG | NTT DoCoMo, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022276 | /0495 | |
Sep 26 2008 | CHEN, LAN | NTT DoCoMo, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 022276 | /0495 |
Date | Maintenance Fee Events |
Jan 24 2013 | ASPN: Payor Number Assigned. |
Oct 30 2015 | REM: Maintenance Fee Reminder Mailed. |
Mar 20 2016 | EXP: Patent Expired for Failure to Pay Maintenance Fees. |
Date | Maintenance Schedule |
Mar 20 2015 | 4 years fee payment window open |
Sep 20 2015 | 6 months grace period start (w surcharge) |
Mar 20 2016 | patent expiry (for year 4) |
Mar 20 2018 | 2 years to revive unintentionally abandoned end. (for year 4) |
Mar 20 2019 | 8 years fee payment window open |
Sep 20 2019 | 6 months grace period start (w surcharge) |
Mar 20 2020 | patent expiry (for year 8) |
Mar 20 2022 | 2 years to revive unintentionally abandoned end. (for year 8) |
Mar 20 2023 | 12 years fee payment window open |
Sep 20 2023 | 6 months grace period start (w surcharge) |
Mar 20 2024 | patent expiry (for year 12) |
Mar 20 2026 | 2 years to revive unintentionally abandoned end. (for year 12) |