EP0656162A1 - Cdma communication system - Google Patents

Cdma communication system

Info

Publication number
EP0656162A1
EP0656162A1 EP94914530A EP94914530A EP0656162A1 EP 0656162 A1 EP0656162 A1 EP 0656162A1 EP 94914530 A EP94914530 A EP 94914530A EP 94914530 A EP94914530 A EP 94914530A EP 0656162 A1 EP0656162 A1 EP 0656162A1
Authority
EP
European Patent Office
Prior art keywords
sequences
detector
computed
receiver
transmitted data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP94914530A
Other languages
German (de)
French (fr)
Inventor
Jörn Thielecke
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Philips Intellectual Property and Standards GmbH
Koninklijke Philips NV
Original Assignee
Philips Corporate Intellectual Property GmbH
Philips Patentverwaltung GmbH
Koninklijke Philips Electronics NV
Philips Electronics NV
Philips Norden AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Philips Corporate Intellectual Property GmbH, Philips Patentverwaltung GmbH, Koninklijke Philips Electronics NV, Philips Electronics NV, Philips Norden AB filed Critical Philips Corporate Intellectual Property GmbH
Publication of EP0656162A1 publication Critical patent/EP0656162A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • H04B1/7103Interference-related aspects the interference being multiple access interference
    • H04B1/7105Joint detection techniques, e.g. linear detectors
    • H04B1/71057Joint detection techniques, e.g. linear detectors using maximum-likelihood sequence estimation [MLSE]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/204Multiple access
    • H04B7/216Code division or spread-spectrum multiple access [CDMA, SSMA]

Definitions

  • the invention relates to a CDMA communication system comprising at least a transmitter in which a data sequence is spread by a code sequence and comprising at least a receiver in which the data sequences are recovered by a detector, sequences of estimates for the transmitted data sequences being computed for the purpose of the detection while a description of the communication channel situated between the transmitter or transmitters and a receiver is incorporated.
  • the invention likewise relates to a receiver for a CDMA communication system and, more specifically, to a detector for such a receiver.
  • Code-Division Multiple Access In a communication system based on Code-Division Multiple Access (CDMA) the signals of various users are simultaneously transmitted in a common frequency band and with a common carrier frequency.
  • Code-division multiple access systems are based on a spread band technique, that is to say, the signal to be transmitted is spread out over a frequency band which is substantially wider than the minimum frequency band necessary for transmitting the signal. As a result of the spreading of the band, code-division multiple access systems are generally highly insensitive to interference.
  • each bit to be transmitted is multiplied by a codeword mutually agreed upon by transmitter and receiver.
  • mutually orthogonal codewords mutual interference by the signals from the individual users is ruled out in principle. But realistic requirements as to wave propagation over the surface of the earth such as multipath propagation lead to the fact that this orthogonality is no longer adhered to. If, in addition, a synchronization of the accesses by the individual users is dispensed with to realise a highly simple access to the common frequency band, or if different bit rates are permitted, the signal of a user can be detected only with more circuitry and cost or with a degraded quality, because the signals can no longer be mutually orthogonal.
  • joint probability distributions for the transmitted data sequences are computed by computing the associated moments and deriving therefrom the sequences of estimates for the transmitted data sequences.
  • new data are continuously transmitted and the receiver makes decisions about the transmitted data values.
  • the joint probability distribution changes continuously, so that a sequence of joint probability distributions is to be computed.
  • the joint probability distribution can be constantly improved by the incoming receive signal.
  • probability distributions automatically provide quality information about the estimates. This quality information can be evaluated beneficially in a decoder downstream in the circuit.
  • the use of moments to describe probability distributions is advantageous in that a highly simple description of the probability distribution can be obtained with the moments.
  • the joint probability distribution is computed only with a restricted set of moments.
  • a restricted set of moments will provide only an approximate description of the joint probability distributions.
  • the use of a restricted set of moments provides a reduction of cost of the detector, without having to accept significant quality losses on detection.
  • first and second order moments of the joint probability distribution are computed to compute an approximate joint probability distribution.
  • a Kalman filter is provided as a detector.
  • the computed estimate vector and associated error covariance matrix are not assigned to a probability distribution.
  • the estimate vector can be considered a mean vector of the joint probability distribution (first moment of the joint probability distribution) and the error covariance matrix can be considered a covariance matrix of the joint probability distribution (second moment of the joint probability distribution.
  • decisions about the values of the data sequence are made on the basis of the estimates and these decisions are fed back inside the detector.
  • the quality of the detection process can generally be improved drastically, because the discrete nature of the transmitted data sequences is taken into account. Especially with a Kalman filter such a feedback does not take place.
  • the quality of the estimate, when the values are fed back, is taken into account for the value that has been fed back.
  • the quality of the detection process can be improved even more. If the detector is followed by a decoder in the circuit, which decoder can process decisions with quality grading (soft decision), the communication reliability is enhanced distinctly.
  • Fig. 1 shows a CDMA communication system comprising N mobile stations and one base station
  • Fig. 2 shows a receiver for such a CDMA communication system
  • Fig. 3 shows function blocks of a detector
  • Fig. 4 shows a time diagram representing transmitted data sequences of a plurality of users of a CDMA communication system
  • Fig. 5 shows a state diagram of a modified Kalman filter for estimating transmitted data signals
  • Fig. 6 shows a block circuit diagram of a feedback step in the state diagram shown in Fig. 5,
  • Fig. 7 shows a state diagram for the estimation of the covariance matrix
  • Fig. 8 shows a block circuit diagram of a feedback step in the state diagram shown in Fig. 7.
  • the transmit data are available as binary data sequences b ; .
  • the binary data sequences b j are recovered from speech signals by appropriate coding.
  • These binary data sequences b- are exchanged between individual mobile radio sets and their base station BS in whose coverage area the mobile radio sets happen to be located.
  • each data sequence b- is multiplied by a code sequence s-. In the following a bit of the code sequence is referenced a chip to distinguish it from a bit of the transmitted data sequence.
  • the individual code sequences are to be selected discriminatively.
  • the mobile station randomly selects a code sequence and transmits the selection to the base station when a connection is established between mobile station and base station.
  • the different locations of the individual mobile stations provides that the transmitted signals arrive at the base station by different radio channels.
  • the transmitted signals are exposed to distortions caused by, for example, reflection and multipath propagation.
  • These distorted signals are superimposed on each other at the antenna of the base station BS to form a continuous receive signal y(t) which receive signal contains noise signal portions n(t).
  • a receive data sequence b- is estimated for each transmitted data sequence b- in the received signal y(t). For example, the recovery of speech signals from these input data and the distribution of the received data to the individual receive ports, for example, by transfer to a communication network, are not further shown here.
  • Fig. 2 shows the basic structure of a receiver according to the invention.
  • the received signal y(t) is first preamplified by a HF preamplifier stage 21 and bandpass filtered.
  • the bandpass filtered received signal is mixed in mixers 23a, 23b with the HF signal itself and with a signal that has a quadrature phase relative to the HF signal.
  • the real input signal y(t) is directly converted to the baseband during which operation a complex baseband signal containing a real portion and an imaginary portion is produced.
  • sampling frequency is to be twice as high as the limit frequency of the baseband signal. In the embodiment this is achieved in that the sampling is carried out at twice the chip rate.
  • the samples are subsequently converted in analog-digital converters 25a, 25b into a digital value sequence y(k).
  • This digital value sequence y(k) is applied to a digital signal processor 26 which contains, for example in a read-only memory 27, a program for estimating the transmitted binary data sequences. Intermediate results arising from the estimation are buffered by the signal processor 26 in a read write memory 28.
  • the computational capacity of a single signal processor is no longer sufficient under specific circumstances. In that case more signal processors over which the computational capacity is to be spread are to be provided.
  • Fig. 3 shows in a circuit diagram the functions realised by this or by these signal processor(s) respectively, as long as they are necessary for the signal estimation.
  • a description of the communication channel is necessary for each user, which description is produced by a channel estimator 31.
  • a so- termed channel impulse response is often used for the channel description.
  • To determine the channel description it is possible, for example, to insert a training data sequence into the transmit signal, from which sequence the channel impulse response can be computed in the receiver by correlators.
  • a code sequence generator 32 is necessary which produces the value of one chip for each individual user at the sampling instant k.
  • a channel impulse response formed by a radio channel impulse response and the code sequences will be advantageously made available to the detector 30.
  • the data of the individual users which have an effect on the discrete time received signal y(k) at the sampling instant k are combined in a vector b(k).
  • the vector b(k) comprises not only one bit per user but, depending on the time dispersion, various bits per user.
  • the vector h(k) describes how the transmitted bits cause interference to one another.
  • the vector takes the actual radio channel, filter in the communication circuit and the spread sequences into account.
  • Fig. 4 shows a very simple embodiment.
  • the CDMA communication system has three users.
  • the modulation method is Phase Shift Keying and the radio channel for each user comprises a direct link (no multipath propagation, no fading, no attenuation), which link is only disturbed by Additive White Gaussian Noise (AWGN).
  • AWGN Additive White Gaussian Noise
  • the impulse response vector h(k ⁇ ) is in this simple case determined only by the code sequences used for the spreading. From Fig.
  • h(ko) [+ 1 , -1 , + l] ⁇ .
  • h(ko) [+ 1 , -1 , + l] ⁇ .
  • the detector may have a highly flexible structure: For example, code sequences can be permitted of which the period does not correspond to the data period used. Furthermore, the users can be permitted to have different and variable data rates.
  • the embodiment shown in Fig. 4 shows that integrating binary code sequences into the impulse response vector h(k) is very simple, because in the impulse vector h(k) the signs may only be changed depending on the chips.
  • the observation equation can be completed by a state transition equation which describes how the composition of the vector b(k) is changed at the transition from sampling instant k to sampling instant k+ 1
  • b(k+ l) A(k) * b(k) + b ⁇ (k+ l)
  • A(k) * b(k) + b ⁇ (k+ l) With the aid of matrix A(k) there is formally described which data are omitted from the vector b(k) or b(k+ 1) as they no longer contribute to the received signal y(k+ l) at the instant k+ 1.
  • the vector b ⁇ (k+ l) the data are added to the vector b(k) or b(k+ l) respectively, which data have just been transmitted at the instant k+ 1 and thus influence the received signal for the first time.
  • the state equation in this form is only used for describing in general by way of a formula how data are added to the vector b(k+ 1) or read from this vector.
  • b(k+ 1) is computed in a signal processor, such operations are preferably not carried out by matrix multiplications and matrix additions, but by specific storing operations.
  • the vector b(k) is changed to b(k+ l) at the transition.
  • Fig. 5 shows a section of a state diagram by which the computation steps to be carried out by the signal processor 26 are shown in diagrammatic form.
  • the detector itself may be considered a modified Kalman filter, modified by a feedback of decisions having information about quality (soft decision).
  • the computation of the covariance matrix necessary for estimating the data sequences is given in diagrammatic form in the state diagram shown in Fig. 7.
  • the computations which are to be carried out by the signal processor 26 for the feedback are shown in Fig.
  • the power ⁇ n of the receiving noise n(k) is to be taken into account.
  • the power can easily be estimated in the receiver, for example, within the scope of the channel identification. An accurate estimate is not necessary because Kalman filters are, as is known, robust to errors of the noise power.
  • A. distribution has the moments b * (k) and P * (k). It is especially advantageous that in the embodiment the improved moments are computed by equations which are similar to the filter equations of the Kalman filter. As a result, essentially the same algorithm can be used for the computation.
  • b * (k) For the mean value vector b * (k) is obtained:
  • the vector u- is a unit vector in which only the i **1 element is different from zero i.e. is equal to one. It was assumed that the i m element of the state vector b(k) is to be decided on and sampled from the vector.
  • moments b ⁇ k) and P * (k) occur, which take into account that the i 1*1 element of the state vector b(k) is a bit.
  • the bit decision is made on the basis of the associated element of the estimate vector or mean value vector b * (k).
  • the bit error probability can be approximated because the moments b * (k) and P * (k) are assigned to a probability distribution. For the bit error probability there is obtained: 1 -
  • P(bit errors) quality criterion
  • the modified filter equations can be evaluated accordingly often, and instead of b(k) and
  • h (k+1) ⁇ (k) £ (k) .
  • the matrix Q b ⁇ (k) is a diagonal matrix which contains the variances of the bits that have just been transmitted at instant k+ 1 i.e. a 1 value (otherwise 0) in the row in which the associated bit appears in the unknown vector b(k+ l).
  • b * (k+ l) there appears a zero because there is assumed that the bits are uniformly distributed i.e. without a mean value.
  • the detector described produces estimates for the bit error probabilities. This may be used in a decoder to enhance the reliability of transmission.
  • the detector also uses multipath propagation to advantage. For the code sequences no limitations with respect to the period durations used have to be taken into consideration. Different and variable data rates of the users are permitted. The users need not be synchronized either. All these are advantages which are generally absent in sub-optimum detectors.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Noise Elimination (AREA)

Abstract

The invention relates to a CDMA communication system comprising at least a transmitter in which a data sequence is spread with the code sequence and comprising at least a receiver in which the data sequences are recovered by a detector, estimate sequences for the values of the transmitted data sequences being computed for the purpose of the detection while a description of the communication channel between the transmitter or transmitters and a receiver is incorporated. For the detection of data sequences there is provided to compute joint probability distributions for the transmitted data sequences by computing the associated moments and determine therefrom the estimate sequences for the transmitted data sequences.

Description

CDMA communication system.
The invention relates to a CDMA communication system comprising at least a transmitter in which a data sequence is spread by a code sequence and comprising at least a receiver in which the data sequences are recovered by a detector, sequences of estimates for the transmitted data sequences being computed for the purpose of the detection while a description of the communication channel situated between the transmitter or transmitters and a receiver is incorporated. The invention likewise relates to a receiver for a CDMA communication system and, more specifically, to a detector for such a receiver.
In a communication system based on Code-Division Multiple Access (CDMA) the signals of various users are simultaneously transmitted in a common frequency band and with a common carrier frequency. Code-division multiple access systems are based on a spread band technique, that is to say, the signal to be transmitted is spread out over a frequency band which is substantially wider than the minimum frequency band necessary for transmitting the signal. As a result of the spreading of the band, code-division multiple access systems are generally highly insensitive to interference.
For frequency band spreading in digital communication systems, for example, each bit to be transmitted is multiplied by a codeword mutually agreed upon by transmitter and receiver. When mutually orthogonal codewords are used, mutual interference by the signals from the individual users is ruled out in principle. But realistic requirements as to wave propagation over the surface of the earth such as multipath propagation lead to the fact that this orthogonality is no longer adhered to. If, in addition, a synchronization of the accesses by the individual users is dispensed with to realise a highly simple access to the common frequency band, or if different bit rates are permitted, the signal of a user can be detected only with more circuitry and cost or with a degraded quality, because the signals can no longer be mutually orthogonal.
From "Linear Multiuser Detectors for Synchronous Code-Division Multiple-Access Channels" by Ruxandra Lupas and Sergio Verdύ, published in IEEE Transactions on Information Theory, vol. 35, no. 1, January 1989, pp. 123-136, are already known detectors for a CDMA receiver in which detectors various users are detected simultaneously. By simultaneously detecting various users, the quality of the detection can be improved by increasing the circuitry in that the cross-correlation between the signal portions of different users is eliminated or reduced by a linear image. In consequence, also interference caused by receiver noise is amplified. For the rest such detectors are sub-optimum as regards bit error rate.
"Minimum Probability of Error for Asynchronous Gaussian Multiple- Access Channels" by Sergio Verdύ, published in IEEE Transactions on Information Theory, vol. IT-32, no. 1, January 1986, pp. 85-96, describes non-linear detectors which are nearly optimal with respect to the bit error rate. But the cost of realising such ideal non-linear detectors rises exponentially with the number of users of the CDMA communication system.
It is an object of the invention to provide a detector for CDMA communication systems whose performance relative to linear detectors is improved, but whose cost of realization remains below the cost of an optimum detector.
This object is achieved in that joint probability distributions for the transmitted data sequences are computed by computing the associated moments and deriving therefrom the sequences of estimates for the transmitted data sequences. During communication, new data are continuously transmitted and the receiver makes decisions about the transmitted data values. In consequence, the joint probability distribution changes continuously, so that a sequence of joint probability distributions is to be computed. In addition, the joint probability distribution can be constantly improved by the incoming receive signal. When joint probability distributions are computed, the information about the communication channel and the properties of noise can be fully taken into account.
Furthermore, probability distributions automatically provide quality information about the estimates. This quality information can be evaluated beneficially in a decoder downstream in the circuit. The use of moments to describe probability distributions is advantageous in that a highly simple description of the probability distribution can be obtained with the moments.
In a further embodiment of the invention the joint probability distribution is computed only with a restricted set of moments.
A restricted set of moments will provide only an approximate description of the joint probability distributions. The use of a restricted set of moments, however, provides a reduction of cost of the detector, without having to accept significant quality losses on detection.
In a further embodiment of the invention only first and second order moments of the joint probability distribution are computed to compute an approximate joint probability distribution.
It has appeared that, as a rule, it is sufficient for a substantially optimum detection to compute the first and second moments of the joint probability distribution, thus to compute the mean value and the covariance.
In a special embodiment of the invention a Kalman filter is provided as a detector.
The use of a modified Kalman filter for what is commonly referred to as a soft decision feedback equalizer has been examined in "A NEW NONLINEAR
EQUALIZER FOR MOBILE RADIO CHANNELS", J. Tielecke, Proceedings ICASSP 90 (INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING; APRIL 3-6, 1990) pp. 1667-1670, for conventional TDMA communication systems to eliminate intersymbol interference. In TDMA systems the time-dispersive communication channels predominantly cause intersymbol interference to occur. (In the case of intersymbol interference, mutually time shifted bits of the same user are superimposed on each other.) In CDMA systems this intersymbol interference plays only a minor role compared to the interference caused by other users. For the man skilled in the art said examination did not produce any indication to apply this Kalman filter technique also to CDMA systems and their different types of problems. Customarily, with a Kalman filter the computed estimate vector and associated error covariance matrix are not assigned to a probability distribution. However, as is known, the estimate vector can be considered a mean vector of the joint probability distribution (first moment of the joint probability distribution) and the error covariance matrix can be considered a covariance matrix of the joint probability distribution (second moment of the joint probability distribution.
In a further embodiment of the invention decisions about the values of the data sequence are made on the basis of the estimates and these decisions are fed back inside the detector.
As a result of the decisions that have been fed back the quality of the detection process can generally be improved drastically, because the discrete nature of the transmitted data sequences is taken into account. Especially with a Kalman filter such a feedback does not take place.
In a further embodiment of the invention the quality of the estimate, when the values are fed back, is taken into account for the value that has been fed back.
By avoiding hard decisions, the quality of the detection process can be improved even more. If the detector is followed by a decoder in the circuit, which decoder can process decisions with quality grading (soft decision), the communication reliability is enhanced distinctly.
The invention will now be further described and explained with reference to the embodiments represented in the drawing Figures, in which:
Fig. 1 shows a CDMA communication system comprising N mobile stations and one base station,
Fig. 2 shows a receiver for such a CDMA communication system,
Fig. 3 shows function blocks of a detector,
Fig. 4 shows a time diagram representing transmitted data sequences of a plurality of users of a CDMA communication system, Fig. 5 shows a state diagram of a modified Kalman filter for estimating transmitted data signals,
Fig. 6 shows a block circuit diagram of a feedback step in the state diagram shown in Fig. 5,
Fig. 7 shows a state diagram for the estimation of the covariance matrix, and
Fig. 8 shows a block circuit diagram of a feedback step in the state diagram shown in Fig. 7.
In the CDMA data communication system shown in Fig. 1 the transmit data are available as binary data sequences b;. In the embodiment the binary data sequences bj are recovered from speech signals by appropriate coding. These binary data sequences b- are exchanged between individual mobile radio sets and their base station BS in whose coverage area the mobile radio sets happen to be located. N data sources b- are available which corresponds with the number of N simultaneously transmitting mobile stations, while the subscript index i = 1 ... N in the drawing Figures forms the distinction between the individual data sources. To spread a data sequence, each data sequence b- is multiplied by a code sequence s-. In the following a bit of the code sequence is referenced a chip to distinguish it from a bit of the transmitted data sequence.
For the transmitted signals to be separated on the receiving side, the individual code sequences are to be selected discriminatively. For this purpose, for example the mobile station randomly selects a code sequence and transmits the selection to the base station when a connection is established between mobile station and base station.
The different locations of the individual mobile stations provides that the transmitted signals arrive at the base station by different radio channels. By these radio channels the transmitted signals are exposed to distortions caused by, for example, reflection and multipath propagation. These distorted signals are superimposed on each other at the antenna of the base station BS to form a continuous receive signal y(t) which receive signal contains noise signal portions n(t).
In the receiver of the base station BS a receive data sequence b- is estimated for each transmitted data sequence b- in the received signal y(t). For example, the recovery of speech signals from these input data and the distribution of the received data to the individual receive ports, for example, by transfer to a communication network, are not further shown here.
Fig. 2 shows the basic structure of a receiver according to the invention. The received signal y(t) is first preamplified by a HF preamplifier stage 21 and bandpass filtered. By means of a HF signal coming from a HF oscillator 22, which HF signal corresponds to the carrier frequency used in the transmitter, the bandpass filtered received signal is mixed in mixers 23a, 23b with the HF signal itself and with a signal that has a quadrature phase relative to the HF signal. As a result, the real input signal y(t) is directly converted to the baseband during which operation a complex baseband signal containing a real portion and an imaginary portion is produced. These two signals are sampled at equidistant instants kT by samplers 24a, 24b once they have been low- pass filtered, which filtering is not shown in Fig. 2. The sampling theorem is then to be considered i.e. the sampling frequency is to be twice as high as the limit frequency of the baseband signal. In the embodiment this is achieved in that the sampling is carried out at twice the chip rate.
The samples are subsequently converted in analog-digital converters 25a, 25b into a digital value sequence y(k). This digital value sequence y(k) is applied to a digital signal processor 26 which contains, for example in a read-only memory 27, a program for estimating the transmitted binary data sequences. Intermediate results arising from the estimation are buffered by the signal processor 26 in a read write memory 28. Depending on the number of users to be detected, the computational capacity of a single signal processor is no longer sufficient under specific circumstances. In that case more signal processors over which the computational capacity is to be spread are to be provided.
Fig. 3 shows in a circuit diagram the functions realised by this or by these signal processor(s) respectively, as long as they are necessary for the signal estimation. To perform the signal estimation in the detector 30 a description of the communication channel is necessary for each user, which description is produced by a channel estimator 31. There should be observed in this respect that, due to the different locations of the mobile stations, each radio channel between mobile station and base station is different. A so- termed channel impulse response is often used for the channel description. To determine the channel description it is possible, for example, to insert a training data sequence into the transmit signal, from which sequence the channel impulse response can be computed in the receiver by correlators. Furthermore, a code sequence generator 32 is necessary which produces the value of one chip for each individual user at the sampling instant k. As will further be shown, a channel impulse response formed by a radio channel impulse response and the code sequences will be advantageously made available to the detector 30. For computing the sequence of moments of the joint probability distributions it is advantageous to use a description of the communication channel in the state space. For this purpose, the data of the individual users which have an effect on the discrete time received signal y(k) at the sampling instant k are combined in a vector b(k). As not only bits from different users can cause mutual interference in time dispersive communication channels, but also successive bits from one user, the vector b(k) comprises not only one bit per user but, depending on the time dispersion, various bits per user. Assuming the simplification of a linear communication channel which is distorted by additive noise, the following observation equation can be used for the input signal y(k) observed in the receiver at the sampling instant k:
y (-fc) = llτ (k) fc (k) + n (k)
The vector h(k) describes how the transmitted bits cause interference to one another. The vector takes the actual radio channel, filter in the communication circuit and the spread sequences into account.
To clarify the influence of the code sequences on h(k), Fig. 4 shows a very simple embodiment. In this embodiment the CDMA communication system has three users. The modulation method is Phase Shift Keying and the radio channel for each user comprises a direct link (no multipath propagation, no fading, no attenuation), which link is only disturbed by Additive White Gaussian Noise (AWGN). For the instant kg the following is obtained for the vector b(ko) which vector comprises the transmitted bits which cause interference to one another b(ko) = [+ 1 , + l , -l]τ. The impulse response vector h(kø) is in this simple case determined only by the code sequences used for the spreading. From Fig. 4 it follows that: h(ko) = [+ 1 , -1 , + l]τ. As the values of the chips change continuously, a new impulse response vector h(k) is to be computed for practically every new sampling instant, which vector takes into account the current values of the chips. The incorporation of the code sequences in the impulse response vector h(k) is advantageous because, as a result, the detector may have a highly flexible structure: For example, code sequences can be permitted of which the period does not correspond to the data period used. Furthermore, the users can be permitted to have different and variable data rates. The embodiment shown in Fig. 4 shows that integrating binary code sequences into the impulse response vector h(k) is very simple, because in the impulse vector h(k) the signs may only be changed depending on the chips.
The observation equation can be completed by a state transition equation which describes how the composition of the vector b(k) is changed at the transition from sampling instant k to sampling instant k+ 1 b(k+ l) = A(k) * b(k) + bΔ(k+ l) With the aid of matrix A(k) there is formally described which data are omitted from the vector b(k) or b(k+ 1) as they no longer contribute to the received signal y(k+ l) at the instant k+ 1. By means of the vector bΔ(k+ l) the data are added to the vector b(k) or b(k+ l) respectively, which data have just been transmitted at the instant k+ 1 and thus influence the received signal for the first time.
The state equation in this form is only used for describing in general by way of a formula how data are added to the vector b(k+ 1) or read from this vector. When b(k+ 1) is computed in a signal processor, such operations are preferably not carried out by matrix multiplications and matrix additions, but by specific storing operations. For the case where no new data are transmitted at instant k+ 1, the vector b(k) is changed to b(k+ l) at the transition.
By means of the magnitudes and descriptions introduced by the description of the state space there will now be described which computing operations are to be carried out in the detector to estimate the data. For simplicity there is assumed for the preferred embodiment that binary values are transmitted as data and that the baseband received signal is a real- value signal. In the case at hand of a complex value baseband signal, the real and imaginary portions of a complex sample value y(k) in the preferred embodiment are treated as two separate real- value signals received consecutively. In Kalman filters even slight advantages as to quality are obtained without the circuitry and cost being enhanced.
In the preferred embodiment first and second-order moments are
_ . recursively computed i.e. mean value vectors b(k) and b+(k) as well as associated covariance matrices P(k) and P+(k). These moments can be assigned to joint probability distributions, which distributions approach the real probability distributions. Fig. 5 shows a section of a state diagram by which the computation steps to be carried out by the signal processor 26 are shown in diagrammatic form. The detector itself may be considered a modified Kalman filter, modified by a feedback of decisions having information about quality (soft decision). The computation of the covariance matrix necessary for estimating the data sequences is given in diagrammatic form in the state diagram shown in Fig. 7. The computations which are to be carried out by the signal processor 26 for the feedback are shown in Fig. 6 and Fig. 8 in the respective state diagrams. For a better comprehension there may be observed that the block featuring a feedback step in Figs. 5 and 6 is designated 10 and is designated 11 in Figs. 7 and 8. But also without feedback decisions the Kalman filter used according to the invention presents significantly improved properties compared to prior-art sub- optimum detectors, especially with respect to flexibility.
At the start of a data transmission normally training data are transmitted when the connection is established. Therefore, an initialization of the detector for an additional user is simple, because only the appropriate data are to be entered in the mean value vector. In the covariance matrix the associated covariance values are to be
_ set to zero. In this way at instant k the mean value vector b+(k) together with the associated covariance matrix P+(k) is known. The signal value y(k) received at instant k has then not yet been evaluated.
A.
An improved estimate or mean value vector b(k) for the state vector b(k) is then computed in that the previous estimate vector b+(k) is corrected on the basis of the received value y(k). This is carried out by the filter equation of a Kalman filter, which equation is based on the observation equation of the description of the state space. The following holds for the corrected mean value vector b(k) = b+(k) + g(k) e(k) The correction term can be computed from the Kalman gain vector
P (k) h(k) S(k) = hτ(k) P (k) h(k) + σ
and from the estimated error e(k) for the received signal y(k)
e(k) = y(k) - hτ(k) £ (k) .
7 In the Kalman gain vector g(k) the power σn of the receiving noise n(k) is to be taken into account. The power can easily be estimated in the receiver, for example, within the scope of the channel identification. An accurate estimate is not necessary because Kalman filters are, as is known, robust to errors of the noise power.
Just as the mean value vector was corrected, so must the associated covariance matrix be corrected. The corresponding Kalman filter equation reads: P(k) = P+(k) - g(k) hτ(k) P (k) , while again the Kalman gain vector g(k) was used. The moments b(k) and P(k) are first and second-order moments at which the currently received sample value y(k) is taken into account.
Before changing from sampling instant k to k+ 1, said feedback (soft decision) is introduced, provided that a bit is to be decided on. A decision is then made when the bit at instant k+ 1 no longer occurs in the state vector b(k+ l) of the channel model. Due to the feedback the estimates are improved, because the Kalman filter (without feedback) does not take into account that binary signals are transmitted. The Kalman filter implicitly rather assumes Gaussian probability distributions i.e. Gaussian distributed transmitted data. With the feedback there is included in the (Gaussian) probability distribution belonging to b(k) and P(k) that the Ith element of the state vector b(k) omitted at the transition from k to k+ 1 is binary. The resulting probability
A. distribution has the moments b*(k) and P*(k). It is especially advantageous that in the embodiment the improved moments are computed by equations which are similar to the filter equations of the Kalman filter. As a result, essentially the same algorithm can be used for the computation. For the mean value vector b*(k) is obtained:
with the modified Kalman gain vector
P(k) u. e (k) = uτ P(k) u.
and with the estimate error term e*(k). For α(k) e,(k) = α(k) - uτ £(k) may then be taken:
The vector u- is a unit vector in which only the i**1 element is different from zero i.e. is equal to one. It was assumed that the im element of the state vector b(k) is to be decided on and sampled from the vector.
Another embodiment having a "hard" decision about the transmitted data is obtained in that in the equation for o;(k) the hyperbolical tangent (tanh) is replaced by the sign function (sign). For the covariance matrix there is the modified Kalman filter equation
P (k) = P(k) - g (k) n P(k) β(k)
with the correction factor
β(k) = 1 - 1 - ct**(k) ilT E(k) u.
Thus moments b^k) and P*(k) occur, which take into account that the i1*1 element of the state vector b(k) is a bit. Before changing to the sampling instant k+ 1 , and the bit is omitted from the state vector b(k), the bit decision is made on the basis of the associated element of the estimate vector or mean value vector b*(k). Furthermore, the bit error probability can be approximated because the moments b*(k) and P*(k) are assigned to a probability distribution. For the bit error probability there is obtained: 1 - | tf fi (k)|
P(bit errors) = quality criterion can be advantageously evaluated in a decoder downstream in the circuit, to make the information transmission more reliable.
If a plurality of bits are omitted at the transition from k to k+ 1, the modified filter equations can be evaluated accordingly often, and instead of b(k) and
P(k), the moments b*(k) and P*(k) already improved can be inserted. If no bit is omitted, the modified filter equations are cancelled and b*(k) = b(k) and P*(k) = P(k) can be stated. This will also be the case if a feedback would generally be dispensed with.
The transition from sampling instant k to k+ 1 takes place in accordance with the transition equation of the description of the state space. The associated Kalman prediction equation for the mean value vector reads:
h (k+1) = Δ(k) £ (k) .
For the covariance matrix there is obtained:
P+(k+l) = A(k) P (k) Aτ(k) + ^(k)
The matrix Q(k) is a diagonal matrix which contains the variances of the bits that have just been transmitted at instant k+ 1 i.e. a 1 value (otherwise 0) in the row in which the associated bit appears in the unknown vector b(k+ l). In the corresponding row of the estimate vector or mean value vector b*(k+ l) there appears a zero because there is assumed that the bits are uniformly distributed i.e. without a mean value. With this the prediction step associated with the state transition equation is described and the cycle is closed. In the embodiment no matrix multiplications are carried out in the signal processor during the prediction step, but only storing operations which have already been explained with reference to the state transition equation.
Summarizing there may be stated that the computation cost of the detector described was drastically reduced compared with the optimum detector, without the bit error rate being increased appreciably. Furthermore, the detector produces estimates for the bit error probabilities. This may be used in a decoder to enhance the reliability of transmission. The detector also uses multipath propagation to advantage. For the code sequences no limitations with respect to the period durations used have to be taken into consideration. Different and variable data rates of the users are permitted. The users need not be synchronized either. All these are advantages which are generally absent in sub-optimum detectors.

Claims

Claims:
1. CDMA communication system comprising at least a transmitter in which a data sequence is spread by a code sequence and comprising at least a receiver in which the data sequences are recovered by a detector, sequences of estimates for the transmitted data sequences being computed for the purpose of the detection while a description of the communication channel situated between the transmitter or transmitters and a receiver is incorporated, characterized in that joint probability distributions for the transmitted data sequences are computed by computing the associated moments and deriving therefrom the sequences of estimates for the transmitted data sequences.
2. CDMA system as claimed in Claim 1, characterized in that the joint probability distribution is computed only with a restricted set of moments.
3. CDMA system as claimed in Claim 2, characterized in that only first and second order moments are computed when the joint probability distribution is computed.
4. CDMA system as claimed in Claim 3, characterized in that a Kalman filter is used as a detector.
5. CDMA system as claimed in one of the Claims 1, 2, 3 or 4, characterized in that decisions about the values of the data sequence are made on the basis of the estimates and these decisions are fed back inside the detector.
6. CDMA system as claimed in Claim 5, characterized in that the quality of the estimate, when the values are fed back, is taken into account for the value that has been fed back.
7. Receiver for a CDMA communication system in which receiver data sequences spread by code sequences are recovered by a detector, sequences of estimates for the values of the transmitted data sequences being computed for the purpose of the detection while a description of the communication channel situated between a transmitter or various transmitters and the receiver is incorporated, characterized in that joint probability distributions for the transmitted data sequences are computed by computing the associated moments and deriving therefrom the sequences of estimates for the transmitted data sequences.
8. Detector for a receiver of a CDMA communication system in which there is provided that the detector computes sequences of estimates for the values of the transmitted data sequences on the basis of a description of the communication channel situated between a transmitter or various transmitters and the receiver, characterized in that joint probability distributions for the transmitted data sequences are computed by computing the associated moments and deriving therefrom the sequences of estimates for the transmitted data sequences.
9. Detector as claimed in Claim 8, characterized in that the code sequences used for the spreading are incorporated in the channel description.
10. Detector as claimed in Claim 9, characterized in that for incorporating the code sequences in the channel description there is provided to carry out sign operations for the channel description.
EP94914530A 1993-05-21 1994-05-20 Cdma communication system Withdrawn EP0656162A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE4316939 1993-05-21
DE4316939A DE4316939A1 (en) 1993-05-21 1993-05-21 CDMA transmission system
PCT/IB1994/000116 WO1994028642A1 (en) 1993-05-21 1994-05-20 Cdma communication system

Publications (1)

Publication Number Publication Date
EP0656162A1 true EP0656162A1 (en) 1995-06-07

Family

ID=6488578

Family Applications (1)

Application Number Title Priority Date Filing Date
EP94914530A Withdrawn EP0656162A1 (en) 1993-05-21 1994-05-20 Cdma communication system

Country Status (10)

Country Link
EP (1) EP0656162A1 (en)
JP (1) JPH07509356A (en)
KR (1) KR100336544B1 (en)
CN (1) CN1063600C (en)
AU (1) AU682689B2 (en)
CZ (1) CZ286408B6 (en)
DE (1) DE4316939A1 (en)
HU (1) HU215623B (en)
TW (1) TW241419B (en)
WO (1) WO1994028642A1 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995024086A2 (en) * 1994-02-25 1995-09-08 Philips Electronics N.V. A multiple access digital transmission system and a radio base station and a receiver for use in such a system
EP0767543A3 (en) * 1995-10-06 2000-07-26 Siemens Aktiengesellschaft Code division multiplex communication with interference suppression
DE19605567A1 (en) * 1996-02-15 1997-08-21 Sel Alcatel Ag Optical frequency-coded CDMA transmission system and optical receiver therefor
DE19638404C1 (en) * 1996-09-19 1998-02-19 Siemens Ag Symbol value sequence evaluation method for CDMA receiver
US6377610B1 (en) * 1997-04-25 2002-04-23 Deutsche Telekom Ag Decoding method and decoding device for a CDMA transmission system for demodulating a received signal available in serial code concatenation
DE19717546B4 (en) * 1996-12-05 2014-05-15 Deutsche Telekom Ag Method and apparatus for decoding in a CDMA transmission system for demodulating a received signal which is in serial code chaining
SG77607A1 (en) 1997-08-26 2001-01-16 Univ Singapore A multi-user code division multiple access receiver
WO2002087099A1 (en) 2001-04-18 2002-10-31 Bae Systems Information And Electronic Systems Integration Inc. Bandwidth-efficient wireless network modem
US7486722B2 (en) 2001-04-18 2009-02-03 Bae Systems Information And Electronic Systems Integration Inc. Bandwidth efficient cable network modem
US20030227879A1 (en) * 2002-06-05 2003-12-11 Farrokh Abrishamkar Method and apparatus for pilot estimation using a prediction error method with a kalman filter and pseudo-linear regression
EP1563625A4 (en) 2002-11-19 2009-12-16 Bae Systems Information Bandwidth efficient wirless network modem
FI20085423A0 (en) * 2008-05-08 2008-05-08 Nokia Siemens Networks Oy Synchronization in a mobile communication system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5099493A (en) * 1990-08-27 1992-03-24 Zeger-Abrams Incorporated Multiple signal receiver for direct sequence, code division multiple access, spread spectrum signals
US5166953A (en) * 1990-10-30 1992-11-24 General Electric Company Technique for frequency-hopped spread spectrum communications
US5297161A (en) * 1992-06-29 1994-03-22 Motorola Inc. Method and apparatus for power estimation in an orthogonal coded communication system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO9428642A1 *

Also Published As

Publication number Publication date
TW241419B (en) 1995-02-21
JPH07509356A (en) 1995-10-12
HUT68377A (en) 1995-06-28
KR950702767A (en) 1995-07-29
WO1994028642A1 (en) 1994-12-08
CN1110072A (en) 1995-10-11
CZ14895A3 (en) 1995-06-14
AU6686994A (en) 1994-12-20
KR100336544B1 (en) 2002-10-18
CN1063600C (en) 2001-03-21
DE4316939A1 (en) 1994-11-24
HU215623B (en) 1999-01-28
AU682689B2 (en) 1997-10-16
CZ286408B6 (en) 2000-04-12

Similar Documents

Publication Publication Date Title
US4829543A (en) Phase-coherent TDMA quadrature receiver for multipath fading channels
US6137843A (en) Methods and apparatus for canceling adjacent channel signals in digital communications systems
US6944245B2 (en) Multi-pass interference reduction in a GSM communication system
US6532254B1 (en) Receiver and receiving method simplifying the interference cancellation of multi-user detection in a direct sequence code division multiple access (DS-CDMA) telecommunication system
US4873683A (en) TDMA radio system employing BPSK synchronization for QPSK signals subject to random phase variation and multipath fading
US5917829A (en) Asynchronous CDMA decorrelating detector
US6700923B1 (en) Adaptive multiple access interference suppression
US20040161065A1 (en) Reducing interference in a GSM communication system
US6134260A (en) Method and apparatus for frequency acquisition and tracking for DS-SS CDMA receivers
AU682689B2 (en) CDMA communication system
EP0784888B1 (en) Interference cancellation method, and receiver
US6249518B1 (en) TDMA single antenna co-channel interference cancellation
EP0756794B1 (en) Receiving method and receiver
EP0988706B1 (en) Reception method and receiver
Lingwood et al. ASIC implementation of a direct-sequence spread-spectrum RAKE-receiver
KR100435411B1 (en) Radio receiving system
WO2000051249A1 (en) Interference cancellation in radio stations
JP2000049881A (en) Communication system
Sessler et al. RBF based multiuser detectors for UTRA-TDD
JP2855170B2 (en) CDMA demodulation circuit and demodulation method
Latva-aho et al. Parallel interference cancellation based delay tracker for CDMA receivers
JPH1056442A (en) Path diversity receiving system for spread spectrum communication and device therefor

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): CH DE FR GB IT LI

17P Request for examination filed

Effective date: 19950608

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: PHILIPS CORPORATE INTELLECTUAL PROPERTY GMBH

Owner name: PHILIPS NORDEN AB

Owner name: KONINKLIJKE PHILIPS ELECTRONICS N.V.

17Q First examination report despatched

Effective date: 19991203

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: PHILIPS CORPORATE INTELLECTUAL PROPERTY GMBH

Owner name: PHILIPS NORDEN AB

Owner name: KONINKLIJKE PHILIPS ELECTRONICS N.V.

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: PHILIPS INTELLECTUAL PROPERTY & STANDARDS GMBH

Owner name: PHILIPS NORDEN AB

Owner name: KONINKLIJKE PHILIPS ELECTRONICS N.V.

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: PHILIPS INTELLECTUAL PROPERTY & STANDARDS GMBH

Owner name: KONINKLIJKE PHILIPS ELECTRONICS N.V.

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20031014