Source: http://www.google.com/patents/US6570863?dq=6,907,387
Timestamp: 2015-07-07 05:42:56
Document Index: 255012656

Matched Legal Cases: ['art, 120', 'art, 130', 'art, 140', 'art, 150', 'art, 160', 'art 110', 'art 170', 'art 120', 'art 110', 'art 120', 'art 110', 'art 140', 'art 130', 'art 150', 'art 120', 'art 140', 'art 160', 'art 110', 'art 150', 'art 170', 'art 110', 'art 110', 'art 120', 'art 110', 'art 120', 'art 120', 'art 110', 'art 150', 'art 130', 'art 130', 'art 120', 'art 120', 'art 110', 'art 120', 'art 110', 'art 140', 'art 150', 'art 150', 'art 150', 'art 120', 'art 140', 'art 160', 'art 160', 'art 170', 'art 160', 'art 110', 'art 170', 'art 110', 'art 110', 'art 160', 'art 110', 'art 110', 'art 110', 'art 110', 'art 170', 'art 170', 'art 160', 'art 120', 'art 140', 'art 110', 'art 160', 'art 110']

Patent US6570863 - Apparatus and method for adaptive CDMA detection based on constrained ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsAn adaptive apparatus and method for detecting a receiving signal employing constrained minimum mean square error (MMSE) criterion as an adaptive algorithm for detecting CDMA receiving signal. The apparatus comprises an adaptive filtering means; a channel estimating means; a signal restoring means; a...http://www.google.com/patents/US6570863?utm_source=gb-gplus-sharePatent US6570863 - Apparatus and method for adaptive CDMA detection based on constrained minimum mean squared error criterionAdvanced Patent SearchPublication numberUS6570863 B1Publication typeGrantApplication numberUS 09/441,382Publication dateMay 27, 2003Filing dateNov 16, 1999Priority dateDec 2, 1998Fee statusPaidPublication number09441382, 441382, US 6570863 B1, US 6570863B1, US-B1-6570863, US6570863 B1, US6570863B1InventorsSeong-Rag Kim, Young-Gyun Jeong, In-Kyeong Choi, Seo-Young LeeOriginal AssigneeElectronics And Telecommunications Research InstituteExport CitationBiBTeX, EndNote, RefManPatent Citations (7), Non-Patent Citations (8), Referenced by (12), Classifications (10), Legal Events (5) External Links: USPTO, USPTO Assignment, EspacenetApparatus and method for adaptive CDMA detection based on constrained minimum mean squared error criterion
US 6570863 B1Abstract
An adaptive apparatus and method for detecting a receiving signal employing constrained minimum mean square error (MMSE) criterion as an adaptive algorithm for detecting CDMA receiving signal. The apparatus comprises an adaptive filtering means; a channel estimating means; a signal restoring means; a selecting means; a reference signal generating means; an error calculating means; and a tap weight controlling means. In the apparatus, an adaptive filter can be normally operated even if compensating a phase and amplitude of a channel at the same time.
What is claimed is: 1. An adaptive apparatus for detecting a receiving signal in CDMA communication system comprising:
an adaptive filtering means for filtering a complex receiving signal according to a tap weight controlled by a predetermined period; a channel estimating means for estimating a phase component and a amplitude component of a particular user channel by using the output signal of the adaptive filtering means; a signal restoring means for restoring an original signal transmitted from the particular user by using the channel estimated signal from the channel estimating means and the filtered receiving signal from the adaptive filtering means; a selecting means for selecting and providing either the restored signal from the signal restoring means or a known training signal; a reference signal generating means for generating a reference signal by using the channel estimated signal from the channel estimating means and the selected signal from the selecting means; an error calculating means for calculating an error between the filtered receiving signal from the adaptive filtering means and the reference signal from the reference signal generating means by comparing the signals; and a tap weight controlling means for controlling the tap weight of the adaptive filtering means based on constrained minimum mean square error(MMSE) criterion. 2. The apparatus of claim 1, wherein the constrained MMSE criterion is expressed by an equation (2), and the multiplication of the tap weight w(m) of the adaptive filter means by a spreading code vector s 1 is practically limited to 1 to minimize the error of the error calculating means, the equation (2) is:
J=E(|ĉ1(m)d 1(m)− w (m)H r (m)|2)Subject to w (m)H s 1=1 where the J indicates constrained minimum mean square error criterion, the E indicates a mean value, ĉ1(m) indicates the estimated channel, the d1(m) indicates the output signal of the selecting means, the w(m) indicates a tap weight vector, the r(m) indicates a receiving signal vector, s 1 indicates the spreading code vector, and the superscript H indicates Hermitian operation.
3. The apparatus of claim 2, wherein the tap weight w(m) of adaptive filter is orthogonally decomposed to an adaptive component orthogonal to the spreading code vector and a spreading code vector component like an equation (3), and uses a receiving signal projected by the adaptive component orthogonal to the spreading code vector instead of directly using the receiving signal to change the adaptive component orthogonal to the spreading code vector, the equation (3) is:
w (m) =s 1 +x (m) where the S 1 indicates the spreading code vector, x(m) indicates the adaptive component of a tap weight vector, and two vectors are orthogonal.
4. The apparatus of claim 3, wherein the constrained MMSE criterion is implemented by an orthogonal decomposition-based LMS algorithm expressed by an equation (5), the equation (5) is:
x (m)= x (m−1)+μ.{tilde over (e)}( m). r x(m) where x(m) indicates the adaptive component of a tap weight vector, μ indicates a step size determining a speed for changing the tap weight, {tilde over (e)}(m) indicates a calculated error, r x(m) indicates a projected component of the receiving r(m) projected to the adaptive component of the tap weight, and the superscript * indicates complex conjugate.
5. The apparatus of claim 1, wherein the channel estimating means comprises:
a pilot signal extracting means for extracting the known pilot signal with a predetermined period included in the filtered receiving signal from the adaptive filtering means; a first operation means for multiplying the pilot signal by a predetermined value; a second operation means for finding a sum of output values from the first operation means in a predetermined period; and a third operation means for finding and outputting the mean by dividing the sum from the second operation means into the number of output from the first operation means. 6. The apparatus of claim 5, wherein the channel estimating means provides the output signal of the third operation means to the reference signal generating means and provides a complex conjugate of output signal of the third operation means to the signal restoring means.
7. The apparatus of claim 5, wherein the signal restoring means comprises:
a forth operating means for multiplying the output of the channel estimating means by the output signal of the adaptive filtering means; a real value extracting means for extracting a real component from the output value of the forth operation means; and a bit value determining means for determining a bit value of the extracted real value from the real value extracting means. 8. The apparatus of claim 7, wherein the reference generating means comprises a fifth operation means for multiplying the channel estimated value from the channel estimating means by the selected signal from the selecting means.
9. The apparatus of claim 8, wherein the error calculating means comprises a sixth operating means for adding the output signal of the adaptive filtering means to the reference signal from the reference generating means.
10. The apparatus of claim 9, wherein the tap weight controlling means comprises:
a pseudo noise(PN) generating means for providing a pseudo noise(PN); a seventh operating means for multiplying the PN signal from the PN generating noise by the receiving signal; a eighth operating means for multiplying the PN signal by the output signal of the seventh operating means; a ninth operating means for subtracting the output signal of the eighth operating means from the receiving signal; a tenth operating means for multiplying the complex conjugate of the error signal from the error calculating means by the output signal of the ninth operating means; a eleventh operating means for multiplying the step size determining the controlling period of the tap weight by the output signal of the tenth operating means; a twelfth operating means for adding an operated output signal immediately before to the output signal of the ninth operating means; and a thirteenth operation means for adding the sum of the PN signal to the output signal of the twelfth operating means, and providing the added value to the adaptive filtering means as a new tap weight. 11. An adaptive method for detecting a receiving signal in CDMA communication system comprising the steps of:
a first step for removing an interference signal from a receiving signal according to a tap weight of an adaptive filter controlled by a predetermined period; a second step for estimating a phase component and amplitude component of a particular user channel by using the filtered complex receiving signal; a third step for restoring an original signal transmitted from the particular user from the filtered complex receiving signal by using the channel estimated value of the second step, wherein the filtered complex receiving signal is estimated as a receiving a signal transmitted from the particular user; a fourth step for selecting and providing either the restored signal from the third step or a known training signal; a fifth step for generating a reference signal by using the channel estimated signal from the second step and the selected signal from the fourth step; a sixth step for calculating an error between the filtered complex receiving signal and the reference signal by comparing the signals; and a seventh step for re-establishing the tap weight of the adaptive filter based on constrained minimum mean square error (MMSE) criterion, then iterating the steps from the first step. 12. The method of claim 11, wherein the constrained MMSE criterion is expressed by an equation (2), and multiplication of the tap weight w(m) of the adaptive filter and a spreading code vector s 1 is practically limited to 1 to minimize the calculated error from the error calculating step, the equation (2) is:
J=E(|ĉ 1(m)d 1(m)− w (m)H r( m)|2)Subject to w (m)H s 1=1 where the J indicates constrained minimum mean square error criterion, the E indicates a mean value, the ĉ1(m) indicates the estimated channel, the d1(m) indicates the output signal of the fourth step, the w(m) indicates a tap weight vector, the r(m) indicates a receiving signal vector, the s 1 indicates a spreading code vector, and the superscript H indicates Hermitian operation.
13. The method of claim 12, wherein the tap weight w(m) of adaptive filter is orthogonally decomposed to an adaptive component orthogonal to the spreading code vector and a spreading code vector component like an equation (3), and uses a receiving signal projected by the adaptive component orthogonal to the spreading code vector instead of directly using the receiving signal to change the adaptive component orthogonal to the spreading code vector, the equation (3) is:
14. The method of claim 13, wherein the constrained MMSE criterions is implemented by an orthogonal decomposition-based LMS algorithm expressed by an equation (5), the equation (5) is:
x (m)= x (m−1)+μ.{tilde over (e)}(m). r x(m) where x(m) indicates the adaptive component of a tap weight vector, μ indicates a step size determining a speed for changing the tap weight, {tilde over (e)}(m) indicates a calculated error, r x(m) indicates a projected component of the receiving r(m) projected to the adaptive component of the tap weight, and the superscript * indicates complex conjugate.
15. The method of claim 11, wherein the second step comprises the steps of:
a pilot signal extracting step for extracting a known pilot signal with a predetermined period included in the filtered receiving signal from the first step; a first operating step for multiplying the pilot signal by a predetermined value; a second operating step for adding all the output values of the first operating step in a predetermined period; and a third operating step for finding and outputting the mean by dividing the sum of the second operating step into the number of output value of the first operating step. 16. The method of claim 15, wherein the third step comprises the steps of:
a fourth operating step for multiplying the output signal of the second step by the output signal of the first step; a real value extracting step for extracting a real component from the output value of the fourth step; and a bit value determining step for determining a bit value of the extracted real value from the real value-extracting step. 17. The method of claim 16, wherein the seventh step comprises the steps of:
a pseudo noise(PN) generating step for providing a pseudo noise(PN); a fifth operating step for multiplying the receiving signal by the PN signal; a sixth operating step for multiplying the output signal of the fifth operating step by the PN signal; a seventh operating step for subtracting the output signal of the sixth operating step from the receiving signal; a eighth operating step for multiplying the complex conjugate of the error signal from the sixth operating step by the output signal of the seventh operating step; a ninth operating step for multiplying the step size determining the controlling period of the tap weight by the output signal of the eighth operating step; a tenth operating step for adding the operated output signal immediately before to the output signal of the ninth operating step; and a eleventh operation step for adding the PN signal to the output signal of the tenth operating step, and providing the sum to the adaptive filter as a new tap weight. 18. A recording media read by a computer, in which is recorded with a program for implementing functions in a signal processing apparatus for adaptive receiving system in CDMA communication system including a processor, the functions comprising:
a first function for removing an interference signal from a receiving signal according to a tap weight of an adaptive filter controlled by a predetermined period; a second function for estimating a phase component and amplitude component of a particular user channel by using the filtered complex receiving signal; a third function for restoring an original signal transmitted from the particular user from the filtered complex receiving signal by using the channel estimated value of the second function, wherein the filtered complex receiving signal is estimated as a receiving signal transmitted from the particular user; a fourth function for selecting and providing either the restored signal by the third function or a known training signal; a fifth function for generating a reference signal by using the channel estimated signal performed by the second function and the selected signal by the fourth function; a sixth function for calculating an error between the filtered complex receiving signal and the reference signal by comparing the signals; and a seventh function for re-establishing the tap weight of the adaptive filter based on constrained minimum mean square error (MMSE) criterion, then iterating the functions from the first function. 19. The recording media of claim 18, wherein the constrained MMSE criterions is expressed by an equation (2), and multiplication of the tap weight w(m) of the adaptive filter and a spreading code vector S 1(m) is practically limited to 1 to minimize the calculated error from the error calculating function, the equation (2) is:
J=E(|{tilde over (c)} 1(m)d 1(m)− w (m)H r (m)|2)Subject to w (m)H s 1=1 where the J indicates constrained minimum mean square error criterion, the E indicates a mean value, {tilde over (c)}1(m) indicates the estimated channel, the d1(m) indicates the output signal of the fourth step, the w(m) indicates a tap weight vector, the r(m) indicates a receiving signal vector, the s 1 indicates a spreading code vector, and the superscript H indicates Hermitian operation.
20. The recording media of claim 19, wherein the tap weight w(m) of adaptive filter is orthogonally decomposed to an adaptive component orthogonal to the spreading code vector and a spreading code vector component like an equation (3), and uses a receiving signal projected by the adaptive component orthogonal to the spreading code vector instead of directly using the receiving signal to change the adaptive component orthogonal to the spreading code vector, the equation (3) is:
w (m) =s 1 +x (m) where the s 1 indicated the spreading code vector, x(m) indicates the adaptive component of a tap weight vector, and two vectors are orthogonal.
21. The recording media of claim 20, wherein the constrained MMSE criterion is implemented by an orthogonal decomposition-based LMS algorithm expressed by an equation (5), the equation (5) is:
x (m)= x (m−1)+μ{tilde over (e)}(m). r x(m) where x(m) indicates the adaptive component of a tap weight vector, μ indicates a step size determining a speed for changing the tap weight, {tilde over (e)}(m) indicates a calculated error, r x(m) indicates a projected component of the receiving r(m) projected to the adaptive component of the tap weight, and the superscript * indicates complex conjugate.
The present invention relates to a technique for detecting a receiving signal in radio communication using code division multiple access (CDMA), more particularly, to an apparatus and method for adaptive CDMA detection based on constrained minimum mean squared error criterion.
A typical adaptive Minimum Mean Squared Error (MMSE) apparatus for detecting a receiving signal has a good performance in a fixed channel environment and a simple structure, while its performance is severely degraded in a fading channel environment. This is due to the fact that the adaptive filter cannot be adapted to the rapid change of a channel phase and amplitude.
There are several methods to solve the problem. Some techniques of the methods have been proposed in articles, for example, S. L. Miller and A. N. Barbosa, “A modified MMSE Receiver for Detection of DS-COMA Signals in Fading Channels”, Proc.MILCOM'96, pp.898-902; and M. Latva-abo and M. Juntti, “Modified Adaptive LMMSE Receiver for DS-CDMA Systems in Fading Channels”, Proc.PIMRC'97, pp.554-558.
The first technique relates to reducing the channel load by compensating a phase variation component of channel for an input signal of an adaptive filter. But, since the method compensates only a phase component of channel, the performance of the adaptive filter decreases in case of a large variation of an amplitude component of channel.
The second technique relates to simultaneously compensating a phase and amplitude for a reference signal for an adaptive filter. In this case, using an input signal of the adaptive filter included in a component of Multiple Access Interference (MAI) performs the channel estimation for compensation. If the channel is estimated by using a MAL removed input signal of adaptive filter and a phase and amplitude are compensated by the channel estimation, as described FIG. 4 (see A in FIG. 4), all the tap weights of the adaptive filter converge to zero. Thus, the receiving apparatus cannot be operated.
Accordingly, an apparatus in which a channel is estimated by using an output signal of an adaptive filter, and a phase and amplitude are compensated by the channel estimation, a tap weight of an adaptive does not converge to zero, and operates normally is requested.
The object of the present invention is to provide an adaptive apparatus for detecting a receiving signal employing constrained minimum mean square error (MMSE) criterion as an adaptive algorithm for detecting a receiving signal in CDMA system, in which an adaptive filter can be normally operated even if compensating a phase and amplitude of a channel at the same time.
Also, the present invention is to provide an adaptive method for detecting a receiving signal employing constrained minimum mean square error (MMSE) criterion as an adaptive algorithm for detecting a receiving signal CDMA system, in which an adaptive filter can be normally operated even if compensating a phase and amplitude of a channel at the same time.
Further, the present invention is to provide a recording media for implementing an adaptive method for detecting a receiving signal employing constrained minimum mean square error (MMSE) criterion as an adaptive algorithm for detecting a receiving signal in CDMA system, in which an adaptive filter can be normally operated even if compensating a phase and amplitude of a channel at the same time.
To accomplish the objects, the present invention provides an adaptive apparatus for detecting a receiving signal in CDMA communication system comprising: an adaptive filtering means for filtering a complex receiving signal according to a tap weight controlled by a predetermined period; a channel estimating means for estimating a phase component and a amplitude component of a particular user channel by using the output signal of the adaptive filtering means; a signal restoring means for restoring an original signal transmitted from the particular user by using the channel estimated signal from the channel estimating means and the filtered receiving signal from the adaptive filtering means; a selecting means for selecting and providing either the restored signal from the signal restoring means or a known training signal; a reference signal generating means for generating a reference signal by using the channel estimated signal from the channel estimating means and the selected signal from the selecting means; an error calculating means for calculating an error between the filtered receiving signal from the adaptive filtering means and the reference signal from the reference signal generating means by comparing the signals; and a tap weight controlling means for controlling the tap weight of the adaptive filtering means based on constrained minimum mean square error(MMSE) criterion.
Also, the present invention provides an adaptive method for detecting a receiving signal in CDMA communication system comprising the steps of: a first step for removing an interference signal from a receiving signal according to a tap weight of an adaptive filter controlled by a predetermined period; a second step for estimating a phase component and a amplitude component of a particular user channel by using the filtered complex receiving signal; a third step for restoring an original signal transmitted from the particular user from the filtered complex receiving signal by using the channel estimated value from the second step, wherein the filtered complex receiving signal is estimated as a receiving signal transmitted from the particular user; a forth step for selecting and providing either the restored signal from the third step or a known training signal; a fifth step for generating a reference signal by using the channel estimated signal from the second step and the selected signal from the forth step; a sixth step for calculating an error between the filtered complex receiving signal and the reference signal by comparing the signals; and a seventh step for re-establishing the tap weight of the adaptive filtering means based on constrained minimum mean square error(MMSE) criterion, then iterating the steps from the first step.
And, the second step comprises the steps of: a pilot signal extracting step for extracting a known pilot signal with a predetermined period included in the filtered receiving signal from the first step; a first operating step for multiplying the pilot signal by a predetermined value; a second operating step for adding all the output value of the first operating step in a predetermined period; a third operating step for finding and outputting the mean by dividing the sum of the second operating step into the number of output value of the first operating step.
And, the third step comprises the steps of: a forth operating step for multiplying the output signal of the second step by the output signal of the first step; a real value extracting step for extracting a real component from the output value of the forth step; and a bit value determining step for determining a bit value of the extracted real value from the real value extracting step.
And, the sevenths step comprises the steps of: a pseudo noise(PN) generating step for providing a pseudo noise(PN); a fifth operating step for multiplying the receiving signal by the PN signal; a sixth operating step for multiplying the output signal of the fifth operating step by the PN signal; a seventh operating step for subtracting the output signal of the sixth operating step from the receiving signal; a eighth operating step for multiplying the complex conjugate of the error signal from the sixth operating step by the output signal of the seventh operating step; a ninth operating step for multiplying the step size determining the controlling period of the tap weight by the output signal of the eighth operating step; a tenth operating step for adding an operated output signal immediately before to the output signal of the ninth operating step; a eleventh operation step for adding the PN signal to the output signal of the tenth operating step, and establishing the sum as a new tap weight of the adaptive filter.
Further, the present invention provides a recording media read by a computer, in which is recorded with a program for implementing functions in an adaptive apparatus for detecting a receiving signal in CDMA communication system including a processor, the functions comprising: a first function for removing an interference signal from a receiving signal according to a tap weight of an adaptive filter controlled by a predetermined period; a second function for estimating a phase component and a amplitude component of a particular user channel by using the filtered complex receiving signal; a third function for restoring an original signal transmitted from the particular user from the filtered complex receiving signal by using the channel estimated value of the second function, wherein the filtered complex receiving signal is estimated as a receiving signal transmitted from the particular user; a forth function for selecting and providing either the restored signal by the third function or a known training signal; a fifth function for generating a reference signal by using the channel estimated signal performed by the second function and the selected signal by the forth function; a sixth function for calculating an error between the filtered complex receiving signal and the reference signal by comparing the signals; and a seventh function for re-establishing the tap weight of the adaptive filter based on constrained minimum mean square error(MMSE) criterion, then iterating the functions from the first function.
The object, features and advantages of the present invention are understood within the context of the description of the preferred embodiment as set forth below. The description of the preferred embodiment is understood within the context of accompanying drawing. Which form a material part of this disclosure, wherein:
FIG. 1 is a block diagram depicting an apparatus for adaptive CDMA detection based on constrained minimum mean square error criterion according to the present invention;
FIG. 2 is a block diagram of the channel estimating part of FIG. 1;
FIG. 3 is a block diagram of the tap weight controlling part of FIG. 1; and
FIG. 4 is a graph showing comparison of the convergence characteristic of a tap weight of an adaptive filtering part in processing a receiving signal according to the present invention with that of a tap weight of an adaptive filter employing a prior art.
The description of the preferred embodiment as set forth below.
FIG. 1 is a block diagram depicting an adaptive apparatus for detecting a receiving signal based on constrained minimum mean square error(MMSE) criterion according to the present invention.
FIG. 1 illustrates a preferable configuration of an apparatus for detecting a receiving signal, when a signal is transmitted by a CDMA sending apparatus using a pilot symbol aided binary phase shift key (BPSK) method.
In the FIG. 1, 110 indicates an adaptive filtering part, 120 indicates a channel estimating part, 130 indicates a signal restoring part, 140 indicates a selecting part, 150 indicates a reference signal generating part, 160 indicates an error calculating part, and 170 indicates a tap weight controlling part.
As described FIG. 1, an adaptive apparatus for detecting a receiving signal according to the present invention comprises an adaptive filtering part 110 whose tap weight is controlled by an output signal of a controlling part 170 as described later for filtering a receiving signal, removing an reference signal included in the receiving signal and extracting a desired signal; a channel estimating part 120 for estimating a phase component and a amplitude component of a particular user channel by using the output signal of the adaptive filtering part 110; a signal restoring part for restoring an original signal from a signal transmitted from a particular user by using the channel estimated signal from the channel estimating part 120 and the filtered signal from the adaptive filtering part 110; a selecting part 140 for selecting and transmitting either the restored signal from the signal restoring part 130 or a known training signal; a reference signal generating part 150 for generating a reference signal by using the channel estimated signal from the channel estimating part 120 and the selected signal from the selecting part 140; an error calculating part 160 for calculating an error between the filtered signal from the adaptive filtering part 110 and the reference signal from the reference signal generating part 150 by comparing the signals; and a tap weight controlling part 170 for controlling the tap weight of the adaptive filtering part 110 based on constrained minimum mean square error(MMSE) criterion.
Hereafter, with reference to FIGS. 2 and 3, we will describe the detailed configuration of some part and operation of the above adaptive apparatus for detecting a receiving signal.
A receiving signal may include a transmitted signal from multiple users, in here, we assume that a receiving signal includes the transmitted signal from the first user of the users.
As known to FIG. 2, a complex receiving signal r(m) is inputted to the adaptive filtering part 110 and is multiplied by a tap weight w(m). The channel estimating part 120 estimates a channel by using the output signal of the adaptive filtering part 110, then estimates a phase component {circumflex over (�)}1(m) and an amplitude component {circumflex over (α)}1(m).
FIG. 2 is a block diagram of the channel estimating part 120 of FIG. 1.
As described FIG. 2, the channel estimating part 120 comprises: a pilot signal extractor 121 for extracting a known pilot signal with a predetermined period included in the filtered receiving signal from the adaptive filtering part 110; a operator 123 multiplying the pilot signal by a predetermined value; a operator 125 for finding a sum of the output values from the operator 123 in a predetermined period; and a operator 127 for finding and outputting the mean by dividing the sum from the operator 123 into the number of output from the operator 121. And, the operator 127 provides the operated signal to the reference generating part 150 and provides a complex conjugate of the operated signal to the signal restoring part 130.
The signal restoring part 130 comprises: a operator 131 for receiving and multiplying the complex conjugated output signal (it is reverse phase information −{circumflex over (�)}1(m) of the channel estimated by the channel estimating part 120) of the channel estimating part 120 by the filtered complex receiving signal of the adaptive filtering part 110; a real value extractor 132 for extracting a real component from the multiplied value from the operator 131; and a bit value determiner 133 for determining a bit value of the extracted real value from the real value extractor 132.
The reverse phase information −{circumflex over (�)}1(m) estimated by the channel estimating part 120 is multiplied by the output signal of the adaptive filtering part 110 via the operator 131 and is outputted in form of complex. As the result, a real component of the output is extracted by the real value extractor 132 and is applied to the bit value determiner 133.
And, the bit value determiner 133 determines the extracted real value as “1” if the value is larger than “0”, otherwise, determines the extracted real value as “0”, then, restores the transmitted signal from the first user.
The selecting part 140 selects a known training data and transmits it to the reference generating part 150 in a tap weight period of a predetermined range, while it selects a bit value data outputted from the bit value determiner 133 and transmits it to the reference generating part 150 in the other periods.
As described above, a training data for a tap weight is generally needed in detecting a received signal of an adaptive apparatus. However, since the present invention uses a pilot symbol transmitted from a sending apparatus as the training data of the tap weight, it need not make and provide another training data like a conventional signal processing apparatus for adaptive receiving system.
The reference signal generating part 150 multiplies the phase component {circumflex over (�)}1(m) and an amplitude component {circumflex over (α)}1(m) of the estimated channel from the channel estimating part 120 by the selected signal from the selecting part 140, outputs the result signal to the error calculating part 160 as a reference signal.
The error calculating part 160 calculates the error between the reference signal and the filtered complex receiving signal, provides the result as an error signal �(m). The tap weight controlling part 170 controls the tap weight to minimize the size of the error signal {overscore (e)}(m) detected by the error calculating part 160, provides it to the adaptive filtering part 110.
If the tap weight controlling part 170 changes the tap weight w(m) of the adaptive filtering part 110 by using a prior LMS algorithm, the change of the tap weight is expressed by an equation (1):
w 1 (m)= w 1 (m−1)+μ{tilde over (e)}(m). r (m) Where the w(m) indicates a tap weight vector, r(m) indicates a receiving signal vector, and μ indicates a step size determining speed for changing the tap weight of the adaptive filtering part 110, {tilde over (e)}(m) indicates a calculated error by the error calculating part 160, and the superscript * indicates complex conjugate respectively.
However, as described above, when a prior tap weight adaptive algorithm like the equation (1) is used to an adaptive apparatus for detecting a receiving signal, the tap weight of the adaptive filtering part 110 converges to “0”. thus, the prior LMS algorithm cannot be used at the an adaptive apparatus for detecting a receiving signal, if we intend to use the prior LMS, we must input the unfiltered input signal of the adaptive filtering part 110 instead of the filtered signal of the adaptive filtering part 110. But, such a change makes the performance of an adaptive apparatus for detecting a receiving signal decreased remarkably. Thus, the present invention employs the constrained MMSE criterion expressed by equation (2) as adaptive algorithm of the adaptive filtering part 110.
FIG. 3 is a black diagram of the tap weight controlling part 170.
As described FIG. 3, the tap weight controlling part 170 of the present invention comprises: a pseudo noise(PN) generator 171 for providing a psuedo noise(PN) signal; a operator 172 for multiplying the PN signal from the PN generator 171 by the complex receiving signal; a operator 173 for multiplying the PN signal by the output signal of the operator 172; a operator 174 for subtracting the output signal of the operator 173 from the receiving signal; a operator 175 for multiplying the complex conjugate of the error signal from the error calculating part 160 by the output signal of the operator 174; a operator 176 for multiplying the step size determining the controlling period of the tap weight by the output signal of the operator 175; a operator 177 for adding an operated output signal immediately before to the output signal of the operator 176; the operator 179 for adding the sum of the PN signals to the output signal of the operator 177, and providing the added value to the adaptive filtering part as a new tap weight.
The constrained MMSE criterion according to the present invention is expressed by an equation (2):
J=E(|ĉ 1(m)d 1(m)− w (m)H r (m)|2)Subject to w (m)H s 1=1 where J indicates constrained minimum mean square error criterion, E indicates a mean value, ĉ1(m) (it may be expressed by ĉ1(m)=�1(m)expj�, (m)) indicates the estimated channel from the channel estimating part 120, d1(m) indicates the output signal from the selecting part 140, w(m) indicates a tap weight vector, s 1 indicates a spreading code vector, and the subscript H indicates Hermitian operation.
The constrained MMSE criterion of the equation (2) may be implemented by using an orthogonal decomposition method. If the orthogonal decomposition method is used, the tap weight w(m) of the adaptive filtering part 110 is expressed by equation (3):
w (m) =s 1 +x (m) where the s 1 indicates a spreading code vector, the x(m) indicates an adaptive component of tap weight vector, and two vectors are orthogonal. Accordingly, the multiplication of the tap weight vector by the spreading code vector (w(m)H s 1) is expressed by equation (4):
w (m)H s 1=( s 1 +x (m))H s 1 =s 1 H s 1 =∥s 1∥2 where the multiplication ∥s I∥ 2 of the spread code vector is normalized to “1” (i.e. w(m)H s 1=1). Consequently, the constrained MMSE criterion according to the present invention is expressed by an equation (5):
x (m)= x (m−1)+μ.{tilde over (e)}(m). r x(m) where x(m) indicates an adaptive component of the tap weight vector, μ indicates a step size {tilde over (e)}(m) indicates the calculated error from the error calculating part 160, r X(m) indicates a receiving signal r(m) projected by the adaptive component of the tap weight, and the subscript * indicates a complex conjugate operation. On the other hand, the constrained MMSE criterion may be called as “LMS algorithm of an orthogonal decomposition method”
Thus, as the apparatus processes a receiving signal successively, the adaptive filtering part 110 is normally operated like FIG. 4(see the “B” in the FIG. 4). The constrained MMSE criterion of the adaptive algorithm according to the present invention has the following characteristics. The first, the algorithm differs from a prior art in that the signal with a simultaneously compensated phase and amplitude is used to a reference signal. Also, by the algorithm, the multiplication of the tap weight w(m) of the adaptive filter by the spreading code vector s 1 is limited to “1” like the equation (2) so that a tap weight does not converge to “0” and the tap weight is controlled by the calculated error between the predetermined reference signal and the filtered receiving signal.
And, if the constrained MMSE criterion is implemented by using orthogonal decomposition-based LMS algorithm like the equation (5), the orthogonal decomposition-based LMS algorithm orthogonal decomposes the tap weight like the equation (3) into an adaptive component orthogonal to a spreading code vector and a spreading code vector component. Also, the algorithm uses the receiving signal projected by the adaptive component orthogonal to the spreading code vector in order to change an adaptive component orthogonal to the spreading code vector.
On the other hand, those skilled in the art could recognize that hardware may be implemented with the element functions of FIGS. 1-3 as well as that the most functions may be replaced by software based on the above description. As described above, since a tap weight of an adaptive filter does not converge to “0” even if a phase and amplitude of an estimated channel being simultaneously compensated by using the output signal of an adaptive filter, the adaptive apparatus for detecting a receiving signal according to the present invention has an improved receiving performance in a fading channel environment. Thus, the present invention can provide a high speed and quality service in radio communication. Also, since one base station can accommodate a number of subscribers, a capacitor of system is increased. Although a preferred embodiment of the present invention has been illustrated and described, various alternatives, modifications and equivalents may be used. Therefore, the foregoing description should not be taken as limiting the scope of the present invention, which is defined by the appended claims.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5268927Oct 6, 1992Dec 7, 1993Mayflower Communications Company, Inc.Digital adaptive transversal filter for spread spectrum receiversUS5343496Sep 24, 1993Aug 30, 1994Bell Communications Research, Inc.Interference suppression in CDMA systemsUS5414699 *Sep 27, 1993May 9, 1995Motorola, Inc.Method and apparatus for receiving and decoding communication signals in a CDMA receiver using partial de-correlationUS5425059Jul 29, 1993Jun 13, 1995Nec CorporationAdaptive receiving apparatus for digital communication systemUS5870378 *Aug 20, 1996Feb 9, 1999Lucent Technologies Inc.Method and apparatus of a multi-code code division multiple access receiver having a shared accumulator circuitsUS5991332 *Feb 17, 1998Nov 23, 1999Interdigital Technology CorporationAdaptive matched filter and vector correlator for a code division multiple access (CDMA) modemUS6205166 *Aug 5, 1998Mar 20, 2001Nec CorporationCDMA receiver with antenna array adaptively controlled with combined errors of despread multipath components* Cited by examinerNon-Patent CitationsReference1IEEE 1994, MMSE Interference Suppression for Direct-Sequence Spread-Spectrum CDMA, U. Madhow and M. Honig, 11 pages.2IEEE 1996, "A Modified MMSE Receiver For Detection of DS-CDMA Signals in Fading Channels", S. Miller and A. Barbosa, 5 pages.3IEEE 1997, "Modified Adaptive LMMSE Receiver for DS-CDMA Systems i nFAding Channels", M. Latva-aho and M. Juntti, 5 pages.4 *Latva-aho, "Modified Adaptive LMMSE Receiver for DS-CDMA Systems in Fading Channels," 1997, IEEE, pp. 554-557.*5 *Madhow, "MMSE Interference Suppression for DSSS CDMA," 1994, pp. 3178-3188.*6 *Miller, "Modified LMMSE Receiver for DS-CDMA Systems in Fading Channels, " 1996, IEEE, pp. 898-902.*7 *Proakis, Digital Communications, 1995, McGraw Hill, pp. 607-620, 649-654.*8 *Rappaport, Wireless Communications, 1996, Prentice Hall Publications, pp. 299-324.** Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS6956893 *Aug 20, 2001Oct 18, 2005Motorola, Inc.Linear minimum mean square error equalization with interference cancellation for mobile communication forward links utilizing orthogonal codes covered by long pseudorandom spreading codesUS6963546 *Feb 15, 2001Nov 8, 2005Interdigital Technology Corp.Multi-user detection using an adaptive combination of joint detection and successive interface cancellationUS7333466 *Nov 8, 2002Feb 19, 2008Intel CorporationReduced complexity MMSE multiuser detection for a multirate CDMA linkUS7602845 *Sep 14, 2004Oct 13, 2009Nxp B.V.Adaptive filterUS7634030 *Dec 31, 2002Dec 15, 2009Electronics And TelecommunicationsData transmission apparatus for DS/CDMA system equipped with MIMO antenna systemUS8307248 *Jun 30, 2006Nov 6, 2012Signal Processing Devices Sweden AbMethod and a system for estimating errors introduced in a time-interleaved analog-to-digital converter systemUS8416868Dec 23, 2009Apr 9, 2013Broadcom CorporationMethod and system for diversity and mask matching in channel estimation in OFDM communication networks using circular convolutionUS8428163Dec 23, 2009Apr 23, 2013Broadcom CorporationMethod and system for Doppler spread and delay spread matching with channel estimation by circular convolution in OFDM communication networksUS8494066 *Dec 23, 2009Jul 23, 2013Broadcom CorporationMethod and system for low complexity channel estimation in OFDM communication networks using circular convolutionUS8634487Sep 14, 2012Jan 21, 2014Broadcom CorporationMethod and system for diversity and mask matching in channel estimation in OFDM communication networks using circular convolutionUS20100049483 *Jun 30, 2006Feb 25, 2010Signal Processing Devices Sweden AbTime-interleaved analog-to-digital converter systemUS20110026618 *Dec 23, 2009Feb 3, 2011Mark KentMethod and system for low complexity channel estimation in ofdm communication networks using circular convolution* Cited by examinerClassifications U.S. Classification370/342, 375/E01.02, 375/340, 375/350, 370/335, 375/147International ClassificationH04B1/7097, H04B1/10Cooperative ClassificationH04B1/7097European ClassificationH04B1/7097Legal EventsDateCodeEventDescriptionJan 31, 2000ASAssignmentOwner name: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KIM, SEONG-RAG;JEONG, YOUNG-GYUN;CHOI, IN-KYEONG;REEL/FRAME:010578/0930Effective date: 19991204Nov 3, 2006FPAYFee paymentYear of fee payment: 4Oct 15, 2010FPAYFee paymentYear of fee payment: 8Nov 11, 2013ASAssignmentOwner name: INTELLECTUAL DISCOVERY CO., LTD., KOREA, REPUBLICFree format text: ACKNOWLEDGEMENT OF PATENT EXCLUSIVE LICENSE AGREEMENT;ASSIGNOR:ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE;REEL/FRAME:031615/0770Effective date: 20130716Jan 2, 2015REMIMaintenance fee reminder mailedRotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services