Computational methods for use in a short-code spread-spectrum communications system

• US 7,164,706 B2
• Filed: 03/14/2002
• Issued: 01/16/2007
• Est. Priority Date: 03/14/2001
• Status: Active Grant

• Current Assignee: Mercury Systems, Incorporated
• Original Assignee: Mercury Computer Systems Incorporated
• Inventors: Oates, John H.
• Primary Examiner(s): Ghebretinsae; Temesghen
• Assistant Examiner(s): TORRES, JUAN A
• Application Number:
  US10/098,628
• Publication Number:
  US 20030091102A1
• Time in Patent Office: 1,769 Days
• Field of Search: 375/148, 375/144, 375/343
• US Class Current: 375/148
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 1/7093 Matched filter type
• CPC Class Codes: H04B 1/7105 Joint detection techniques, e.g. linear detectors
• CPC Class Codes: H04B 1/71052 using decorrelation matrix
• CPC Class Codes: H04B 1/71075 Parallel interference cancellation
• CPC Class Codes: H04B 1/7115 Constructive combining of multi-path signals, i.e. RAKE receivers
• CPC Class Codes: H04B 2201/70707 Efficiency-related aspects
• CPC Class Codes: H04B 2201/70711 with modular structure

Abstract

The invention provides methods and apparatus for multiple user detection (MUD) processing that have application, for example, in improving the capacity CDMA and other wireless base stations. One aspect of the invention provides a multiprocessor, multiuser detection system for detecting user transmitted symbols in CDMA short-code spectrum waveforms. A first processing element generates a matrix (hereinafter, “gamma matrix”) that represents a correlation between a short-code associated with one user and those associated with one or more other users. A set of second processing elements generates, e.g., from the gamma matrix, a matrix (hereinafter, “R-matrix”) that represents cross-correlations among user waveforms based on their amplitudes and time lags. A third procesing element produces estimates of the user transmitted symbols as a function of the R-matrix.

Claims

1. A method of processing spread spectrum waveforms transmitted by a plurality of users of a spread spectrum system, comprising:

computing a matrix representing cross correlations among the waveforms, said computing step including

performing matrix calculation on at least a first one of two matrix components related by a symmetry property defined in accord with the relation;

R_l,k(m)=ξ

R_k,l(−

m)

wherein

R_lk(m) and R_kl(m) refer to (l,k) and (k,l) elements of the cross correlation matrix, respectively, and

ξ

is a proportionality constant,

computing a second one of the two matrix components as a function of the first matrix component by applying said symmetry property, and

generating estimates of symbols transmitted by the users and encoded in said waveforms as a function of the cross correlation matrix

wherein the step of computing the cross-correlation matrix comprises computing a matrix (herein referred to as Γ

-matrix) that represents correlations among short code sequences associated with the respective users in accord with the relation;

${\mathrm{\Gamma <br><br>}}_{l<br><br><br><br>k}<br><br>\left[m\right]\equiv <br><br>\frac{1}{2<br><br>N_l}<br><br>\underset{n=0}{\overset{N-1}{\sum <br><br>}}<br><br>c_l^{*}<br><br>\left[n\right]·<br><br>c_k<br><br>\left[n-m\right]$

wherein

c_l^*[n] represents complex conjugate of the short code sequence associated with the l^th user,

c_k[n−

m] represents the short code sequence associated with k^th user,

N represents the length of the code, and

N_l represents the number of non-zero length of the code

wherein the step of computing the cross-correlation matrix comprises computing a matrix (herein referred to as C matrix) representing cross-correlations among time lags associated with the transmitted waveforms and correlations among the short code sequences of the respective users as a function of the Γ

-matrix in accord with the relation;

$C_{l<br><br><br><br>k<br><br><br><br>q<br><br><br><br>q^{\mathrm{\prime <br><br>}}}<br><br>\left[m^{\mathrm{\prime <br><br>}}\right]=\underset{m}{\sum <br><br>}<br><br>g<br><br>\left[m<br><br><br><br>N_c+\mathrm{\tau <br><br>}\right]·<br><br>{\mathrm{\Gamma <br><br>}}_{l<br><br><br><br>k}<br><br>\left[m\right]$

wherein

g is a pulse shape vector,

N₀ is the number of samples per chip,

τ

is a time lag,

m is a symbol period, and

Γ

represents the aforesaid Γ

matrix.

2. The method of claim 1, wherein the step of computing the cross-correlation matrix (herein referred to as r-matrix) comprises calculating the r matrix as a function of the C matrix in accord with the relation:

$r_{\mathrm{lk}}<br><br>\left[m^{\mathrm{\prime <br><br>}}\right]=\underset{q=1}{\overset{L}{\sum <br><br>}}<br><br><br><br>\underset{q^{\mathrm{\prime <br><br>}}=1}{\overset{L}{\sum <br><br>}}<br><br><br><br>\mathrm{Re}<br><br>\left\{{\hat{a}}_{\mathrm{lq}}^{*}<br><br>a_{{\mathrm{kg}}^1}·<br><br>C_{{\mathrm{lkqg}}^{\mathrm{\prime <br><br>}}}<br><br>\left[m^{\mathrm{\prime <br><br>}}\right]\right\}=\mathrm{Re}<br><br>\left\{a_l^H·<br><br>C_{\mathrm{lk}}<br><br>\left[m^{\mathrm{\prime <br><br>}}\right]·<br><br>a_k\right\}$

wherein

â

_lq^* is an estimate of a_lq^* which is the complex conjugate of one multipath amplitude component of the l^th user,

a_kq′

is one multipath amplitude component associated with the k^th user, and

C denotes to aforesaid C matrix

m′

is an index, indicating a symbol period,

Re denotes the real part of a complex expression, and

a_k is a columnar matrix representing multipath amplitude components associated with the k^th user.

3. The method of claim 2, further comprising the step of computing detection statistics corresponding to transmitted symbols as a function of the r matrix.

4. The method of claim 3, wherein the step of computing detection statistics comprises performing calculation in accord with the relation:

$y_l<br><br>\left[m\right]=r_{\mathrm{ll}}<br><br>\left[0\right]<br><br>b_l<br><br>\left[m\right]+\underset{k=1}{\overset{K_v}{\sum <br><br>}}<br><br>r_{\mathrm{lk}}<br><br>\left[-1\right]<br><br>b_k<br><br>\left[m+1\right]+\underset{k=1}{\overset{K_v}{\sum <br><br>}}<br><br>\left[r_{\mathrm{lk}}<br><br>\left[0\right]-r_{\mathrm{ll}}<br><br>\left[0\right]<br><br>{\mathrm{\delta <br><br>}}_{\mathrm{lk}}\right]<br><br>b_k<br><br>\left[m\right]+\underset{k=1}{\overset{K_v}{\sum <br><br>}}<br><br>r_{\mathrm{lk}}<br><br>\left[1\right]<br><br>b_k<br><br>\left[m-1\right]+{\mathrm{\eta <br><br>}}_l<br><br>\left[m\right]$

wherein

y_l[m] represents detection statistic for the m^th symbol transmitted by l^th user,

r_ll[0]b_l[m] represents a signal of interest, and

the remaining terms represent Multiple Access Interference (MAI) and noise.

5. The method of claim 4, further comprising the step of generating estimates corresponding to the transmitted symbols by applying a multi-stage decision-feedback interference cancellation (MDFIC) algorithm to the detection statistics.

6. The method of claim 5, wherein the step of applying the MDFIC algorithm comprises utilizing the relation:

${\hat{b}}_l<br><br>\left[m\right]=\mathrm{sign}<br><br>\left\{y_l<br><br>\left[m\right]-\underset{k=1}{\overset{K_v}{\sum <br><br>}}<br><br>r_{\mathrm{lk}}<br><br>\left[-1\right]<br><br>{\hat{b}}_k<br><br>\left[m+1\right]-\underset{k=1}{\overset{K_v}{\sum <br><br>}}<br><br>\left[r_{\mathrm{lk}}<br><br>\left[0\right]-r_{\mathrm{ll}}<br><br>\left[0\right]<br><br>{\mathrm{\delta <br><br>}}_{\mathrm{lk}}\right]<br><br>{\hat{b}}_k<br><br>\left[m\right]-\underset{k=1}{\overset{K_v}{\sum <br><br>}}<br><br>r_{\mathrm{lk}}<br><br>\left[1\right]<br><br>{\hat{b}}_k<br><br>\left[m-1\right]\right\}$

wherein

{circumflex over (b)}_l[m] represents an estimate of the m^th symbol transmitted by the l^th user.