DE10025517A1 - A method for parallel interference elimination reduced complexity for systems with multiple access codegeteiltem - Google Patents

A method for parallel interference elimination reduced complexity for systems with multiple access codegeteiltem

Info

Publication number
DE10025517A1
DE10025517A1 DE2000125517 DE10025517A DE10025517A1 DE 10025517 A1 DE10025517 A1 DE 10025517A1 DE 2000125517 DE2000125517 DE 2000125517 DE 10025517 A DE10025517 A DE 10025517A DE 10025517 A1 DE10025517 A1 DE 10025517A1
Authority
DE
Germany
Prior art keywords
users
characterized
method according
interference elimination
parallel interference
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.)
Ceased
Application number
DE2000125517
Other languages
German (de)
Inventor
Achim Nahler
Ralf Irmer
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.)
Systemonic AG
Original Assignee
Systemonic AG
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 Systemonic AG filed Critical Systemonic AG
Priority to DE2000125517 priority Critical patent/DE10025517A1/en
Publication of DE10025517A1 publication Critical patent/DE10025517A1/en
Application status is Ceased legal-status Critical

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/7107Subtractive interference cancellation
    • H04B1/71075Parallel interference cancellation
    • 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/7107Subtractive interference cancellation
    • H04B2001/71077Partial interference cancellation

Abstract

Die Erfindung bezieht sich auf ein Verfahren zur parallelen Interferenzeliminierung bei Systemen mit codegeteiltem Mehrfachzugriff mit U gleichzeitig aktiven Nutzern, wobei die Kanalimpulsantwort von jedem dieser aktiven Nutzer durch F Pfade beschreibbar ist, dadurch gekennzeichnet, daß bei der parallelen Interferenzeliminierung anstatt alle F·2·(U - 1) Störterme, die auf jeden der U gleichzeitig aktiven Nutzer einwirken, nur 1 i¶s¶ < F·2·(U - 1) Störterme bei jedem der U gleichzeitig aktiven Nutzer bei der parallelen Interferenzeliminierung berücksichtigt werden. The invention relates to a method for parallel interference elimination in systems with codegeteiltem Multiple Access U simultaneously active users, wherein the channel impulse response from each of those active users can be described by F paths, characterized in that (in the case of the parallel interference elimination rather than all F · 2 · U - 1) error terms which act on each of the U users simultaneously active, only 1 i¶s¶ <F * 2 * (U - 1) error terms for each of the U simultaneously active users are taken into account in parallel interference elimination.

Description

Die Erfindung betrifft ein Verfahren zur parallelen Interferenzeliminierung mit reduzierter Komplexität bei Spreizspektrum-Systemen mit codegeteiltem Mehrfachzugriff. The invention concerns a method for parallel interference elimination with reduced complexity in spread spectrum systems with codegeteiltem multiple access.

Im Gegensatz zu Zeitmultiplex-Systemen, bei denen jedem Teilnehmer ein bestimmter teilnehmerspezifischer Zeitschlitz zugewiesen wird, und Frequenzmultiplex-Systemen, bei denen jedem Teilnehmer eine bestimmte teilnehmerspezifische Sendefrequenz zugewiesen wird, senden bei codegeteiltem Mehrfachzugriff (engl.: code division multiple access (CDMA)) alle Teilnehmer zur selben Zeit und auf derselben Frequenz und unterscheiden sich durch teilnehmerspezifische Codes, mit denen die Datensignale multipliziert werden. Unlike time-division multiplex systems where a certain subscriber-specific time slot is assigned to each participant, and in which each participant a certain user-specific transmission frequency is assigned frequency division multiplexing systems, send in codegeteiltem multiple access (Engl .: code division multiple access (CDMA)) all participants at the same time and on the same frequency and differ in subscriber-specific codes with which the data signals are multiplied. Da diese teilnehmerspezifischen Codes wesentlich höherratiger als die Datensignale sind, ist CDMA eng mit den Prinzipien der Spreizspektrum-Technik verbunden. Since this subscriber-specific codes are significantly höherratiger than the data signals, CDMA is closely related to the principles of the spread spectrum technique.

Der sogenannte RAKE-Empfänger, der für Spreizspektrum-Systeme mit einem Nutzer ein geeigneter Empfänger ist, wie in Proakis, J.: "Digital Communications", McGraw-Hill, 3 rd ed., 1995 beschrieben, ist für Spreizspektrum CDMA Systeme mit mehreren Nutzern im Falle von Mehrwegeausbreitung und/oder nichtorthogonalen Spreizsequenzen oftmals nicht geeignet, da die Bitfehlerrate durch den Einfluß der Kreuzkorrelationen zwischen den einzelnen Nutzer stark angehoben wird und ein gewisses Qualitätsmaß bezüglich der Bitfehlerrate überschritten werden kann, siehe auch Verdu, S.: "Multiuser Detection", Cambridge University Press, 1 st ed., 1998. Die Ursache der drastischen Verschlechterung der Leistungsfähigkeit eines RAKE-Empfängers liegt daran, daß durch diesen Empfängertyp die in diesen Fällen (Mehrwegeausbreitung und/oder nichtorthogonale Spreizsequenzen) auftretenden CDMA-inhärenten Störungen nicht berücksichtigt und damit auch nicht unterdrückt werden. The so-called RAKE receiver, which is a suitable receiver for spread spectrum systems with a user, as in Proakis, J .: "Digital Communications", McGraw-Hill, 3rd ed., Described in 1995, is for spread spectrum CDMA systems with multiple often not suitable users in the case of multi-path propagation and / or non-orthogonal spreading sequences as the bit error rate is greatly increased by the influence of cross-correlations between the different users and a certain quality measure of the bit error rate can be exceeded respect, see also Verdu, S .: "Multi user Detection ", Cambridge University Press, 1 st ed., 1998. the cause of the sharp deterioration in the performance of a RAKE receiver is because not taken into account by this type of receiver in those cases (multi-path propagation and / or non-orthogonal spreading sequences) occurring CDMA inherent disturbances be and therefore not suppressed. In Verdu, S.: "Minimum Probability of Error for Asynchronous Gaussian Multiple-Access Channels", IEEE Trans. on Inform. Theory (1986, IT 32, 85-96) ist ein nichtlineares Verfahren beschrieben, das die Daten aller Nutzer optimal bezüglich der Bitfehlerrate detektieren kann. In Verdu, S .: "Minimum Probability of Error for Asynchronous Gaussian Multiple Access Channels", IEEE Trans. On Inform. Theory (1986, IT 32, 85-96) is a nonlinear process described that the data of all users optimal with respect can detect the bit error rate. Allerdings hat dieses Verfahren den Nachteil, daß der Aufwand exponentiell mit der Anzahl der zu detektierenden Nutzer ansteigt und somit aufgrund des enormen Rechenaufwands noch nicht anwendbar ist. However, this method has the disadvantage that the cost increases exponentially with the number of users to be detected and thus is not applicable due to the enormous computational effort. Unter anderem in Varanasi, MK; Among other things, in Varanasi, MK; Aazhang B.: "Multistage Detection in Asynchronous Code-Division Multiple- Access Communications", IEEE Trans. on Commun. Aazhang B .: "Multistage Detection in Asynchronous Code-Division Multiple-Access Communications," IEEE Trans. On Commun. (1990, COM38, 509-519) und in US Pat. no. 6014373 wird ein suboptimales Verfahren, die sogenannte parallele Interferenzeliminierung (engl.: parallel interference cancellation (PIC)), vorgeschlagen. (1990, COM38, 509-519) and in US Pat. No. 6,014,373 is a suboptimal procedure, the so-called parallel interference elimination (engl .: Interference Cancellation (PIC) in parallel) have been proposed. Obwohl der Rechenaufwand der parallelen Interferenzeliminierung nur noch linear mit der Anzahl der zu detektierenden Nutzer steigt, ist dieser Aufwand für realistische Szenarien bezüglich Datenrate, Spreizfaktor, Anzahl der Nutzer und Mehrwegeprofil immer noch extrem hoch. Although the computational complexity of parallel interference elimination only increases linearly with the number of users to be detected, this effort for realistic scenarios in terms of data rate, spreading factor, number of users and multipath profile is still extremely high.

Die Aufgabe der Erfindung besteht darin, den Aufwand für das Verfahren der parallelen Interferenzeliminierung gegenüber den bekannten Verfahren zu reduzieren. The object of the invention is to reduce the effort for the method of the parallel interference elimination over the known methods.

Diese Aufgabe wird gemäß der Erfindung, dargelegt im Anspruch 1, dadurch gelöst, daß für jeden Nutzer nicht alle auf ihn einwirkenden Störterme eliminiert werden, sondern nur ein Teil der auf ihn einwirkenden Störterme eliminiert werden. This object is according to the invention set forth in claim 1, characterized achieved that not all acting on it interference terms are eliminated for each user, but only a part of the forces acting on it interference terms can be eliminated. Dadurch kann erfindungsgemäß der für die parallele Interferenzeliminierung notwendige Rechenaufwand drastisch gesenkt werden, wobei die Verschlechterung der Bitfehlerrate aufgrund dessen, daß nur ein Teil der Gesamtinterferenz eliminiert wird, als gering anzusehen ist. Thereby can be drastically reduced according to the invention, the necessary for the parallel interference elimination computational effort, whereby the deterioration of the bit error rate, that only part of the total interference is eliminated due to which, as is small to look at.

Ausführungen des Erfindungsgegenstandes sind in den Unteransprüchen angegeben. Versions of the subject invention are disclosed in the dependent claims. Vorteilhafte Möglichkeiten der Analyse der Zusammensetzung der Gesamtstörung und damit Varianten zur Auswahl der zu berücksichtigenden Störterme sind in den Ansprüchen 2 bis 5 angegeben. Advantageous ways of analyzing the composition of the total interference and variants to select the interference terms to be considered are set out in claims 2 to 5th Verschiedene Varianten der Übertragungsstrecken (Aufwärts- bzw. Abwärtsstrecke) sind in den Unteransprüchen 6 und 7 angegeben. Different variants of the transmission links (uplink or downlink) are specified in the dependent claims 6 and 7. FIG. Verschiedene Varianten der dem System zugrundeliegenden nutzerspezifischen Spreizcodes sind in den Ansprüchen 8 bis 11 angegeben, wobei in den Anprüchen 10 und 11 für die Erfindung aufgrund des speziellen Kreuzkorrelationsverhaltens vorteilhafte Ausführungen der Spreizcodes angegeben sind. Different variants of the underlying system user-specific spreading codes are specified in claims 8 to 11, wherein advantageous embodiments of the spreading codes are specified in the Anprüchen 10 and 11 for the invention due to the special cross-correlation behavior.

Nachstehend wird die Erfindung anhand von Ausführungsbeispielen anhand von schematisch dargestellten Zeichnungen näher erläutert. The invention will be explained in more detail by means of embodiments with reference to schematically illustrated drawings. Es zeigen: Show it:

Fig. 1 ein Modell einer Übertragungsstrecke Fig. 1 shows a model of a transmission path

Fig. 2 ein Prinzip einer ersten Stufe einer parallelen Interferenzeliminierung Fig. 2 is a schematic of a first stage a parallel interference elimination

Fig. 3 ein Prinzip einer L-stufigen parallelen Interferenzeliminierung Fig. 3 shows a principle of an L-stage parallel interference elimination

Fig. 4 eine Darstellung der SNR-Degradation gegenüber einem PIC mit voller Komplexität bei einer Zielbitfehlerrate P B = 10 -2 Fig. 4 is a representation of the SNR degradation compared with a PIC with full complexity at a target bit error rate P B = 10 -2

Fig. 5 eine Darstellung der Komplexität des Verfahrens gemäß der Erfindung im Vergleich zu den bekannten Verfahren. Fig. 5 illustrates the complexity of the process according to the invention compared to the known methods.

In Fig. 1 ist die dem Modell zugrundeliegende Übertragungsstrecke dargestellt. In Fig. 1, the underlying model of the transmission path is shown. Es wird burstweise Übertragung vorausgesetzt. It is assumed in bursts transmission. Die Daten d u [n] ∈ {-1, 1 (n = 0,1, . . ., N - 1) eines Bursts mit N Symbolen des u ten Nutzers (u = 0, 1, . . ., U - 1) werden gespreizt, wobei die Rate eines gespreizten Symbols 1/T S und die Bandbreite des gespreizten Symbols 1/T C mit T C = T S /K und dem Spreizfaktor K << 1 betragen, und durch einen Mehrwegekanal mit endlicher Kanalimpulsantwort gefiltert The data d u [n] ∈ {-1, 1 (n = 0,1,, N -... 1) of a burst with N symbols of the u th user (u = 0, 1,, U... - 1) are spread, said amount to the rate of a spread symbol 1 / T S and the bandwidth of the spread symbol 1 / T C and T C = T S / K and the spreading factor K << 1, and filtered through a multipath channel with a finite channel impulse response

Dabei wird angenommen, daß die Kanalimpulsantworten der einzelnen Nutzer für die Dauer der Übertragung von einem Burst zeitinvariant sind. It is assumed that the channel impulse responses of each user are time-invariant for the duration of transmission of a burst. Dies ist durch Dimensionierung der Burstdauer unter Berücksichtigung der Kohärenzzeit der Kanalimpulsantwort möglich. This is possible by dimensioning the burst duration taking into account the coherence time of the channel impulse response. Weiterhin wird ohne Beschränkung der Allgemeinheit angenommen, daß das maximale Delay der Kanalimpulsantwort kürzer als eine Symboldauer ist. Moreover, the generality, it is assumed that the maximum delay of the channel impulse response is shorter than a symbol duration without limitation. Am Empfänger liegt dann unter Berücksichtigung von zusätzlichem additiven weißen Gaußschen Rauschen w(t) das Signal At the receiver, then, in consideration of additional additive white Gaussian noise w (t) is the signal

an. on. Dieses Signal wird dann einer Bank von RAKE-Empfängern zugeführt. This signal a bank of RAKE receivers is then supplied. Dieser Bank von RAKE-Empfängern sind die Kanalimpulsantworten der einzelnen Nutzer durch Kanalschätzung bekannt. This bank of RAKE receivers are known, the channel impulse responses of individual users by channel estimation. Am Ausgang dieser Bank von RAKE-Empfängern liegen dann die Datenhypothesen At the output of this bank of RAKE receivers are then the data hypotheses

an, wobei die partiellen Korrelationsfunktionen to, the partial correlation functions

sind. are. Diese Datenhypothesen setzen sich aus mehreren Anteilen zusammen. These data hypotheses are made up of several components. Der erste Summand beschreibt die Anteile des gewünschten Signals, die sich aus dem maximum ratio combining der Mehrwegekomponenten ergeben. The first term describes the components of the desired signal, resulting from the maximum ratio combining of multipath components. Der zweite Summand beschreibt die Anteile, die aufgrund der nichtidealen Autokorrelationsfunktionen entstehen. The second term describes the components that arise due to the non-ideal auto-correlation functions. Dieser Störanteil kann meistens vernachlässigt werden, da sein Beitrag zur Degradation der Bitfehlerrate meistens sehr gering ist. This noise component can be neglected mostly because its contribution to the degradation of the bit error rate is usually very low. Der dritte Summand beschreibt den Anteil, der durch die Mehrnutzerstörungen auftritt. The third term describes the portion which occurs by the multi-user interference. Diese Störungen sind für die signifikante Verschlechterung der Bitfehlerrate verantwortlich. These disorders are responsible for the significant deterioration of the bit error rate. Der vierte Summand beschreibt den Einfluß des gefilterten additiven weißen Gaußschen Rauschens. The fourth summand describes the influence of the filtered additive white Gaussian noise.

In Fig. 2 ist das Prinzip der ersten Stufe der PIC dargestellt. In FIG. 2, the principle of the first stage of the PIC is shown. In der ersten Stufe der PIC werden die am Ausgang der Bank von RAKE-Empfängern anliegenden Datenhypothesen (0)|u[n] durch eine vorläufige Entscheidungsfunktion bewertet. In the first stage of the PIC the adjacent RAKE receivers at the output of bank data hypotheses (0) | u [n] evaluated by a provisional decision function. Diese bewerteten Datenhypothesen (1)|u[n] der einzelnen Nutzer werden mit dem dazugehörigen nutzerspezifischen Code erneut gespreizt und mit der dem Empfänger durch Kanalschätzung bekannten dazugehörigen Kanalimpulsantwort gefaltet. These data evaluated hypotheses (1) | u [n] of each user are spread again with the appropriate user-specific code and folded with the receiver known by channel estimation associated channel impulse response. Am Ausgang dieser Filter liegen dann die geschätzten Empfangssignale der einzelnen Nutzer: At the output of these filters are then estimated received signals of the individual user:

Diese geschätzten Empfangssignale werden dann zusammenaddiert These estimated received signals are then added together

und von dem ursprünglichen Empfangssignal abgezogen: and subtracted from the original received signal:

(1) (t) = r(t) - (1) (t). (1) (t) = r (t) - (1) (t).

Dieses so entstandene Signal wird dann jeweils zu den geschätzten Empfangssignalen der einzelnen Nutzer dazuaddiert This resulting signal is then used respectively added to the estimated received signals of individual users

Diese so entstandenen Signale sind dann von den geschätzten Interferenzen, hervorgerufen durch alle anderen Nutzer, bereinigt und werden dann erneut einer Bank von RAKE-Empfängern zugeführt. These signals thus formed are then caused by the estimated interference due to all other users, adjusted and a bank of RAKE receivers are then fed again. Die am Ausgang dieser Bank von RAKE-Empfängern anliegenden Datenhypothesen (1)|u[n] enthalten weniger Störungen durch Mehrnutzerinterferenzen und sind dann sicherer als vor der parallelen Interferenzeliminierung und die Bitfehlerrate ist damit niedriger als vor der PIC- Stufe. The fitting of RAKE receivers at the output of this data bank hypotheses (1) | u [n] contain less interference from multi-user interference and then secure than before the parallel interference elimination and the bit error rate is now lower than before the PIC stage. Dieses Verfahren der parallelen Interferenzeliminierung kann in mehreren Stufen wiederholt werden, wobei am Eingang einer PIC-Stufe immer die geschätzten Datenhypothesen der vorangehenden Stufe anliegen, wie in Fig. 3 dargestellt ist. This method of parallel interference elimination can be repeated in several stages, always abut the estimated data hypotheses of the preceding stage at the input of a PIC stage, as shown in Fig. 3.

Neben der bis hierher beschriebenen Variante der parallelen Interferenzeliminierung existiert noch eine zweite Variante, die im folgenden beschrieben wird und bezüglich der Bitfehlerrate äquivalent zu der ersten Variante ist. In addition to the heretofore described variant of the parallel interference elimination a second variant, which is described below and with respect to the bit error rate equivalent to the first variation still exists. Von den Datenhypothesen am Ausgang der Bank von RAKE-Empfängern werden für jeden der U gleichzeitig aktiven Nutzern direkt die durch nichtideale Kreuzkorrelationen zwischen den Codesignalen der einzelnen Nutzer entstandenen F 2 (U - 1) Störterme abgezogen. From the data hypotheses at the output of the bank of RAKE receivers active users, the F caused by non-ideal cross-correlation between the code signals of the individual users directly 2 (U - 1) for each of the U simultaneously withdrawn interference terms. Für die i te Stufe der parallelen Interferenzeliminierung ergibt sich dann For the i th stage of the parallel interference elimination then results

Im Falle von BPSK-Modulation ergibt sich dann In the case of BPSK modulation is then obtained

wobei die datenabhängige Kreuzkorrelation wherein the data-dependent cross-correlation

ϕ l,u (mT C , d 1 , d 2 ) = ϕ (1)|l,u(mT C )d 1 + ϕ (2)|l,u(mT C )d 2 φ l, u (mT c, d 1, d 2) = φ (1) | l, u (mT C) d 1 + φ (2) | l, u (mT C) d 2

die gerade bzw. ungerade Kreuzkorrelation enthält. contains the even and odd cross-correlation.

Im folgenden soll auf die Komplexität der beiden eben vorgestellten Verfahren eingegangen werden. The following will be discussed on the complexity of the two above-introduced method. Das Maß für die Komplexität der Verfahren ist die Anzahl der notwendigen reellen Additionen und Multiplikationen, um bei U gleichzeitig aktiven Nutzern U Symbole zu detektieren. The measure of the complexity of the process is the number of necessary real additions and multiplications to simultaneously detect U symbols at U active users. Für die bei beiden Verfahren notwendige Bank von RAKE-Empfängern werden For the necessary in both methods Bank of RAKE receivers

O RAKE (F, K, U) = 8UF(K + 1) O RAKE (F, K, U) = 8UF (K + 1)

reelle Additionen und Multiplikationen benötigt. real additions and multiplications. Eine Stufe der parallelen Interferenzeliminierung gemäß Fig. 2 benötigt Requires a stage of the parallel interference elimination according to FIG. 2

O WB1 (F, K, U) = U(6K + 8KF + 4K + 8F(K + 1)) O WB1 (F, K, U) = U (6K + 8KF 4K + + 8F (K + 1))

reelle Operationen, so daß sich für ein L-stufiges Verfahren der parallelen Interferenzeliminierung gemäß Fig. 2 real operations, so that for an L-stage process of the parallel interference elimination according to FIG. 2

O WB (F, K, U, L) = O RAKE (F, K, U) + L . O WB (F, K, U, L) = O RAKE (F, K, U) + L. O WB1 (F, K, U) O WB1 (F, K, U)

reellwertige Operationen ergeben. resulting real-valued operations. Für eine Stufe der parallelen Interferenzeliminierung gemäß Formel (*) ergeben sich For a stage of the parallel interference elimination according to the formula (*) arise

O NB1 (F, U) = U . O NB1 (F, U) = U. (8F 2 (U - 1) + 8F) (8F 2 (U - 1) + 8F)

reellwertige Additionen und Multiplikationen, so daß sich für ein L-stufiges Verfahren der parallelen Interferenzeliminierung gemäß Formel (*) real-valued additions and multiplications, so that an L-stage process of the parallel interference elimination according to the formula (*)

O NB (F, K, U, L) = O RAKE (F, K, U) + L . O NB (F, K, U, L) = O RAKE (F, K, U) + L. O NB1 (F, U) O NB1 (F, U)

reellwertige Operationen ergeben. resulting real-valued operations.

Erfindungsgemäß nach den Ansprüchen von bis ist die Komplexität einer Stufe der parallelen Interferenzeliminierung mit According to the invention according to claims from to the complexity of a stage of the parallel interference elimination is

O NB1,RC (F, U, i S ) = 14U(U - 1)F 2 /N + U(U - 1)F 2 log 2 ((U - 1)F 2 )/N + U(8i S + 8F) O NB1, RC (F, U, i S) = 14U (U - 1) F 2 / N + U (U - 1) F 2 log 2 ((U - 1) F 2) / N + U (8i S 8F +)

reellwertigen Operationen gegeben, wobei der erste Summand die Komplexität für die Auswertung des Interferenzszenarios bei BPSK gemäß Anspruch, der zweite Summand die Komplexität zum Sortieren der Störterme gemäß Sortieralgorithmen beschrieben in Press, WH; given real-valued operations, wherein the first term, the complexity for the evaluation of the interference scenario in claim BPSK, the second term, the complexity of sorting the error terms in accordance with sorting algorithms described in Press, WH; Teukolsky, SA; Teukolsky, SA; Vetterling, WT; Vetterling, WT; Flannery, BP: "Numerical Recipes in C", Cambridge University Press, 2 nd ed., 1992 und der dritte Summand die Komplexität zur Eliminierung der is Störterme repräsentiert. Flannery, BP. "Numerical Recipes in C", Cambridge University Press, 2nd ed, 1992 and the third term represents the complexity of eliminating the disturbance terms is. Ein L-stufiges Verfahren benötigt demzufolge An L-level method requires therefore

O NB,RC (F, K, U, L, i S ) = O RAKE (F, K, U) + L . O NB, RC (F, K, U, L, i S) = O RAKE (F, K, U) + L. O NB1,RC (F, U, i S ) O NB1, RC (F, U, i S)

reellwertige Operationen. real-valued operations.

Nun wird das konkrete Szenario vorgestellt, welches dem Ausführungsbeispiel zugrundeliegt. Now the concrete scenario is presented, which underlies the embodiment. Die nutzerspezifischen Spreizcodes sind hier The user-specific spreading codes are here

und k = 0, 1, . and k = 0, 1,. . , ., K - 1 sowie u = 0, 1, . ., K - 1 and u = 0, 1,. . , ., K - 1, wobei in diesem Fall der Spreizfaktor K = 16 ist. wherein is 1, in this case, the spreading factor K = 16 -., K. Das Kanalmodell ist gemäß der Beschreibung des Modells Pic2 des Reports R2020/TDE/PS/DS/P/040/a1 "Final Propagation Model", Commission of European Community, gegeben. The channel model is given according to the description of the model Pic2 the report R2020 / TDE / PS / DS / P / 040 / a1 "Final Propagation Model", Commission of the European Community. Damit ist bei einer Symboldauer T S = 2 µs der Kanal Pic2 mit maximal F = 4 Taps auflösbar. Thus, in a symbol duration T S = 2 microseconds Pic2 the channel with a maximum of F = 4 taps can be resolved. Die Burstdauer ist mit N = 100 Symbolen festgelegt. The burst duration is fixed at N = 100 symbols. Im folgenden wird von U = 8 bzw. U = 16 gleichzeitig aktiven Nutzern ausgegangen. In the following, it is assumed that U = U = 8 and 16 simultaneously active users. Dadurch wirken auf das Empfangssignal jedes Nutzers insgesamt F 2 (U - 1) = 112 bzw. 240 Störterme ein. Characterized act on the reception signal of each user a total of F 2 (U - 1) = 112 and 240, a disturbance terms. Der hier verwendete PIC besteht aus L = 2 Stufen. The PIC used here consists of L = 2 stages. In Fig. 4 ist zu sehen, wie die SNR-Verschlechterung (gegenüber einem PIC mit voller Komplexität) abhängt von der Anzahl der berücksichtigten Störterme. In Fig. 4 it is seen as the SNR degradation (compared to a PIC with full complexity) depends on the number of considered disturbance terms. Dabei wird von einer Zielbitfehlerrate P B = 10 -2 ausgegangen. This is based on a target bit error rate P B = 10 -2. Es ist zu beobachten, daß bereits die Berücksichtigung weniger starker Störterme ausreichend ist, um die Zielbitfehlerrate P B = 10 -2 zu erreichen und die SNR- Degradation gegenüber einem PIC mit voller Komplexität sehr gering ist. It can be observed that the consideration less severe disturbance terms is already sufficient to the target bit error P B = to reach 10 -2 and the SNR degradation compared to a PIC with full complexity is very low. Fig. 5 zeigt die Komplexität des Verfahrens gemäß der Erfindung im Vergleich zu der Komplexität der bisher bekannten Verfahren. Fig. 5 shows the complexity of the process according to the invention compared with the complexity of the previously known methods. In Auswertung von Fig. 4 und 5 ist zu sehen, daß wenn 6.25% der Störterme berücksichtigt werden, dh also 7 von 112 Störtermen bei 8 Nutzern bzw. 15 von 240 Störtermen bei 16 Nutzern, der zusätzliche PIC-Aufwand um 88% bei 8 Nutzern bzw. 83% bei 16 Nutzern reduziert werden kann bei einer SNR-Degradation von nur ca. 1.1 bzw. 1.3 dB bei 8 bzw. 16 Nutzern. In evaluation of FIGS. 4 and 5, it is seen that if 25.6% of the error terms are taken into account, so that 7 of error terms 112 from 8 users and 15 of 240 error terms at 16 users, the additional PIC-effort by 88% at 8 users and 83%, can be reduced at 16 users at a SNR degradation of only approximately 1.1 and 1.3 dB at 8 or 16 users.

Claims (11)

1. Verfahren zur parallelen Interferenzeliminierung bei Systemen mit codegeteiltem Mehrfachzugriff mit U gleichzeitig aktiven Nutzern, wobei die Kanalimpulsantwort von jedem dieser aktiven Nutzer durch F Pfade beschreibbar ist, dadurch gekennzeichnet , daß bei der parallelen Interferenzeliminierung anstatt alle F 2 (U - 1) Störterme, die auf jeden der U gleichzeitig aktiven Nutzer einwirken, nur 1 ≦ i S < F 2 (U - 1) Störterme bei jedem der U gleichzeitig aktiven Nutzer bei der parallelen Interferenzeliminierung berücksichtigt. 1. A method for parallel interference elimination in systems with codegeteiltem Multiple Access U simultaneously active users, wherein the channel impulse response from each of those active users can be described by F paths, characterized in that in the parallel interference elimination rather than all F 2 (U - 1) error terms, at the same time to each of the U active users act, 1 ≦ i S <F 2 (U - 1) error terms for each of the U users simultaneously active in the parallel interference elimination considered.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß für jeden der U gleichzeitig aktiven Nutzern nur Störterme hervorgerufen durch 1 ≦ U 1 < U Nutzern bei der parallelen Interferenzeliminierung berücksichtigt werden. 2. The method according to claim 1, characterized in that at the same time for each of the U users only active error terms caused to be considered by 1 ≦ U 1 <U users in parallel interference elimination.
3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß für jeden der U gleichzeitig aktiven Nutzern nur die Störterme hervorgerufen durch die 1 ≦ U 1 < U leistungsstärksten Nutzern bei der parallelen Interferenzeliminierung berücksichtigt werden. 3. The method according to claim 2, characterized in that at the same time for each of the U, only the error terms caused by the active users into account that 1 ≦ U 1 <U most powerful users with the parallel interference elimination.
4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß alle auftretenden Störterme nach der Stärke der mittleren Störleistung, gegeben durch eine Mittelung über alle Varianten der datenabhängigen Kreuzkorrelation, sortiert werden und dann die i S stärksten Störterme bei der parallelen Interferenzeliminierung berücksichtigt werden. 4. The method according to claim 1, characterized in that all the error terms that occur are sorted by the magnitude of the average noise power given by averaging over all versions of the data-dependent cross-correlation and then the i S strongest interference terms are considered in the parallel interference elimination.
5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß nur die Störterme bei jedem der U gleichzeitig aktiven Nutzern bei der parallelen Interferenzeliminierung berücksichtigt werden, die auf den i S stärksten Kreuzkorrelationswerten zwischen dem Signal des zu detektierenden Nutzers und allen anderen U - 1 gleichzeitig aktiven Nutzern basieren. 5. The method according to claim 1, characterized in that only the interference terms are taken into account in each of the U simultaneously active users in the parallel interference elimination based on the i S greatest cross-correlation values between the signal to be detected user and all other U - 1 simultaneously active based users.
6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, daß bei den U gleichzeitig aktiven Nutzern die U Kanalimpulsantworten im allgemeinen unterschiedlich sind. 6. The method according to any one of claims 1 to 5, characterized in that the U channel impulse responses are different for the U simultaneously active users in general.
7. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, daß bei den U gleichzeitig aktiven Nutzern die U Kanalimpulsantworten identisch sind. 7. The method according to any one of claims 1 to 5, characterized in that in the U simultaneously active users U channel impulse responses are identical.
8. Verfahren nach einem der Anprüche 1 bis 7, dadurch gekennzeichnet, daß bei den U gleichzeitig aktiven Nutzern die U nutzerspezifischen Spreizcodes binäre Codes sind. 8. The method according to one of Anprüche 1 to 7, characterized in that the U user-specific spreading codes are simultaneously in the active users U binary codes.
9. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, daß bei den U gleichzeitig aktiven Nutzern die U nutzerspezifischen Spreizcodes nicht-binäre Codes sind. 9. The method according to any one of claims 1 to 7, characterized in that in the U simultaneously active users U user-specific spreading codes are non-binary codes.
10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, daß bei den U gleichzeitig aktiven Nutzern die U nutzerspezifischen Spreizcodes 10. A method according to claim 9, characterized in that, simultaneously with the U active users U user-specific spreading code
und k = 0, 1, . and k = 0, 1,. . , ., K - 1 sowie u = 0, 1, . ., K - 1 and u = 0, 1,. . , ., K - 1 sind. are one -., K.
11. Verfahren nach Anspruch 9, dadurch gekennzeichnet, daß bei den U gleichzeitig aktiven Nutzern die U nutzerspezifischen Spreizcodes 11. A method according to claim 9, characterized in that, simultaneously with the U active users U user-specific spreading code
und k = 0, 1, . and k = 0, 1,. . , ., K - 1 sowie u = 0, 1, . ., K - 1 and u = 0, 1,. . , ., K - 1 sind. are one -., K.
DE2000125517 2000-05-18 2000-05-18 A method for parallel interference elimination reduced complexity for systems with multiple access codegeteiltem Ceased DE10025517A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE2000125517 DE10025517A1 (en) 2000-05-18 2000-05-18 A method for parallel interference elimination reduced complexity for systems with multiple access codegeteiltem

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
DE2000125517 DE10025517A1 (en) 2000-05-18 2000-05-18 A method for parallel interference elimination reduced complexity for systems with multiple access codegeteiltem
AU6731301A AU6731301A (en) 2000-05-18 2001-05-18 Method for carrying out the parallel interference elimination with reduced complexity in systems having code division multiple access
PCT/DE2001/001897 WO2001089106A1 (en) 2000-05-18 2001-05-18 Method for carrying out the parallel interference elimination with reduced complexity in systems having code division multiple access
EP20010944947 EP1410520A1 (en) 2000-05-18 2001-05-18 Method for carrying out the parallel interference elimination with reduced complexity in systems having code division multiple access

Publications (1)

Publication Number Publication Date
DE10025517A1 true DE10025517A1 (en) 2001-12-20

Family

ID=7643257

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2000125517 Ceased DE10025517A1 (en) 2000-05-18 2000-05-18 A method for parallel interference elimination reduced complexity for systems with multiple access codegeteiltem

Country Status (4)

Country Link
EP (1) EP1410520A1 (en)
AU (1) AU6731301A (en)
DE (1) DE10025517A1 (en)
WO (1) WO2001089106A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI20020715A0 (en) * 2002-04-12 2002-04-12 Nokia Corp A method of removing multiple access interference and receiver

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5757791A (en) * 1996-04-18 1998-05-26 American Wireless Technology, Inc. Multistage linear receiver for DS-CDMA systems
DE19616828C2 (en) * 1996-04-26 1999-02-25 Siemens Ag Method for separating a received signal mixture
US5930289A (en) * 1994-09-12 1999-07-27 Nokia Telecommunications Oy CDMA reception method and a CDMA receiver which calculates an estimate from samples for each desired signal during a monitoring period
JPH11317725A (en) * 1998-05-01 1999-11-16 Nec Corp Cdma multi-user receiver and communication system
US6002727A (en) * 1996-10-18 1999-12-14 Matsushita Electric Industrial Co., Ltd. Interference signal cancellation system
DE19841578A1 (en) * 1998-09-11 2000-03-16 Bosch Gmbh Robert Detection method for CDMA coded signals involves iterative detection process, repeating steps until an adequate solution quality is achieved

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2798128B2 (en) * 1996-08-06 1998-09-17 日本電気株式会社 Cdma multi-user receiving apparatus

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5930289A (en) * 1994-09-12 1999-07-27 Nokia Telecommunications Oy CDMA reception method and a CDMA receiver which calculates an estimate from samples for each desired signal during a monitoring period
US5757791A (en) * 1996-04-18 1998-05-26 American Wireless Technology, Inc. Multistage linear receiver for DS-CDMA systems
DE19616828C2 (en) * 1996-04-26 1999-02-25 Siemens Ag Method for separating a received signal mixture
US6002727A (en) * 1996-10-18 1999-12-14 Matsushita Electric Industrial Co., Ltd. Interference signal cancellation system
JPH11317725A (en) * 1998-05-01 1999-11-16 Nec Corp Cdma multi-user receiver and communication system
DE19841578A1 (en) * 1998-09-11 2000-03-16 Bosch Gmbh Robert Detection method for CDMA coded signals involves iterative detection process, repeating steps until an adequate solution quality is achieved

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A. Klein, P. W. Baier "Linear Unbiased Data Esti- mation in Mobile Radio Systems Applying CDMA" IEEE Journal On Selected Areas in Communications, Vol. 11, No. 7, Sept. 1993, S. 1058-1066 *
A. L. C. Hui, K. B. Letaief "Successive Interfere-nce Cancellation for Multiuser Asynchronous DS/ CDMA Detectors in Multipath Fading Links" IEEE Transactions on Communications, Vol. 46, No. 3, March 1998, S. 384-390 *

Also Published As

Publication number Publication date
WO2001089106A1 (en) 2001-11-22
AU6731301A (en) 2001-11-26
EP1410520A1 (en) 2004-04-21

Similar Documents

Publication Publication Date Title
CN1165125C (en) Method for reducing interference in spread spectrum CDMA receiver
DE69133407T2 (en) CDMA spread spectrum receiver
EP0448665B1 (en) Digital receiver for band-spread signals
EP0494429B1 (en) Method of demodulation with judgement stage for binary data
DE4209544C2 (en)
EP0742664B1 (en) Method for hand-free talking for a multi-channel transmission system
EP1112621B1 (en) Device and method for entropy encoding of information words and device and method for decoding entropy-encoded information words
EP0078903B1 (en) Method and arrangement for assuring the initial synchronization of a telegram within a receiver, the telegram consisting of bit impulse sequences
US5905946A (en) Method for estimating a channel and a receiver
DE69433336T2 (en) CDMA communication method with selective access and arrangement for mobile stations in which this method is applied
DE69629465T2 (en) CDMA transmission using a limit function
EP0012394B1 (en) Receiving circuit for synchronizing a pseudorandom generator with a signal received from a transmitter
EP1262031B1 (en) Method and system for transmitting data, with transmission antenna diversity
DE19545473C2 (en) Method for digital message transmission over an electrical cable
DE69721991T2 (en) Efficient multi-channel filtering for CDMA modems
DE60006797T2 (en) Arrangement and method for performing zeitschlitzsyncronisation in a Wideband CDMA system in the presence of significant initial frequency error
EP1221780B1 (en) Method and system for the interference suppression of a TDMA and/or FDMA transmission
AT393577B (en) Space diversity receiver for the reception of broadcast signals
DE69631623T2 (en) And spreading sequence CDMA transmission system
DE3134295C2 (en)
EP0529421B1 (en) Method and apparatus for synchronising a receiver in a multichannel communications system with the transmitter of said system
DE69725646T2 (en) Spreizspektrumnachrichtenübertragungssystem
EP0874472A2 (en) Method and device for informationtransmission on power supply lines
DE3837066C2 (en)
DE69724808T2 (en) Multi-frame synchronization for communications over parallel channels

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8131 Rejection