WO2001001647A1 - Procede de calcul de sequences de donnees tirees d'un signal reçu - Google Patents
Procede de calcul de sequences de donnees tirees d'un signal reçu Download PDFInfo
- Publication number
- WO2001001647A1 WO2001001647A1 PCT/IB2000/000835 IB0000835W WO0101647A1 WO 2001001647 A1 WO2001001647 A1 WO 2001001647A1 IB 0000835 W IB0000835 W IB 0000835W WO 0101647 A1 WO0101647 A1 WO 0101647A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- received signal
- bits
- calculated
- data
- correlations
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/70751—Synchronisation aspects with code phase acquisition using partial detection
- H04B1/70752—Partial correlation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/7077—Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
- H04B1/70775—Multi-dwell schemes, i.e. multiple accumulation times
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03171—Arrangements involving maximum a posteriori probability [MAP] detection
Definitions
- the invention relates to a method for calculating data sequences from a received signal according to the preamble of claim 1 and a mobile radio system using such a method.
- radio channels especially terrestrial ones, behave like time-variant linear filters.
- a time-dependent transmission signal s (t r a) with a digital data sequence a generates a reception signal when transmitted via a radio channel which has a time-variant channel impulse response h (t, ⁇ )
- the function w (t) stands for a Gaussian-distributed interference signal of the power density NQ.
- the transmission signal is divided into short sections, the so-called bursts.
- the channel impulse response can be regarded as almost constant during the duration of a burst, so that approximately for the received signal
- the sample values of the channel impulse response h (1) are correlated with one another within a burst according to the Rayleigh channel model. This is described by the following autocorrelation matrix:
- E [x] is the expected value of a random variable x. h * that conjugates complexes of h.
- the samples of the interference signal are uncorrelated and have a variance of ⁇ 2 .
- a receiver In the received signal, which is distorted by the transmission channel, a receiver must recognize the data sequence a, which forms the information to be transmitted. For this purpose, test symbols which are known to the receiver are inserted into the data symbols to be transmitted in the data sequence. Part of the transmission signal thereby becomes a test signal. With the test signal, the receiver can determine the properties of the transmission channel, in particular the channel impulse response. The reception then takes place in two successive steps:
- This method is already used in mobile radio systems according to the GSM standard (Global System for Mobile Communications) and is also to be used in receivers of the third generation UMTS (Universal Mobile Telephone System) mobile radio system.
- GSM Global System for Mobile Communications
- UMTS Universal Mobile Telephone System
- DE 43 10 852 Cl discloses a method for receiving radio signals which are coded according to the direct sequence spread spectrum method (DS-SS method). With this procedure the two-step procedure for channel impulse response estimation is dispensed with and the following optimized procedure is used instead:
- DS-SS method direct sequence spread spectrum method
- a disadvantage of this method is the computational effort for the calculation of the transmission signal for each possible data sequence, which increases exponentially with the length of the data sequence.
- K bits of the data sequence a 2 ⁇ different data sequences and the associated transmission signals s (k, a) must be calculated.
- the correlations u (l, a) have to be carried out and the vector u (a) and the quadratic form U (a) have to be calculated.
- the technical problem on which the invention is based is therefore to specify a method for calculating data sequences from a received signal, the effort for calculating the data sequences only increasing linearly with the length of the data sequences.
- the invention relates to a method for calculating data sequences from a received signal which has a large number of bursts. Each burst has M test and K data bits, the M test bits being known to a receiver.
- the process has the following steps: a) correlating a first received signal section, which has M test and QM data bits, Q being less than K, with all possible transmit signals that can be generated with Q bits, b) correlating a second received signal section, which has the Q + lth data bit with all possible transmit signals are generated with the Q + l-th bit) calculating c of the correlations for the composite of the first and second receiving signal portion Emp ⁇ fang signal portion by summing the calculated in a) and b) be ⁇ correlations d ) calculating all 2 + ⁇ - ⁇ ⁇ square shapes with the in c) calculated correlations, e) Find the largest quadracischen shapes and congehö ⁇ membered data sequences from the 2Q + 1 -M square shapes, f
- step a correlations are advantageously formed only with transmission signals that can be generated with Q bits, ie less than K bits of a burst. This reduces the computing effort in step a). Further, approximately the screened bran nesten square shapes approximation in step e), where ⁇ further reduced by the computing effort for the following steps.
- u (l, a) l / N - ⁇ r ⁇ k + l) - s * (k, a)
- r (k + l) the received signal section to be correlated
- s (k, a) the transmitted signal to be correlated, which is generated by a data sequence a
- N (M + K) B the number of samples of a burst and k a running parameter are the samples of the received signal section to be correlated.
- step d) are preferably calculated as follows:
- the 2 Q_M largest square shapes and the associated data sequences are searched for in step e).
- a good approximation for calculating data sequences from a received signal is advantageously achieved in this way.
- the method is particularly preferably used for received signals which are encoded using the direct sequence spread spectrum technique.
- the burst is sampled in a receiver in such a way that samples are obtained per section B. The transmission signal that forms the burst can then pass through
- the quantity a m e ⁇ 0,1 ⁇ is the bit of the th section and p m (k) is the spread sequence used to generate the transmission signal if the transmission signal is transmitted by means of spread spectrum technology.
- the number of vectors to be calculated for all possible transmission signals with Q bits is 2 ° - -M .
- the test bit is not taken into account in the formation of all possible transmission signals that can be generated with Q bits, since it is already known to the receiver.
- the vectors u (a +) are recursively calculated from the vectors u (a Q ) for a transmission signal with Q + 1 sections of a burst.
- the data sequence expanded by one section results from the data sequence with Q bits by appending an additional bit:
- u Q + 1 (l) 1 / N- ⁇ r (k + l) -p Q + 1 (k) k
- the number of square shapes is 2 Q + 1-M .
- the largest of the quadratic forms is interested in the final recognition of the most likely transmitted data sequence.
- the smallest 2 ⁇ - ⁇ of the total of 2 Q + 1-M square shapes can therefore be disregarded, so that exactly 2 Q ⁇ M square shapes are processed for the next step.
- the next step is the same for reducing the square shapes to be processed. Overall, the computing effort remains constant in every further step.
- the second step of the process is now repeated for all further sections Q + 2, Q + 3, ..., M + Kl.
- the input variables for the nth step are the 2 ° - -M vectors u (a n -) calculated in the previous step, which are the largest quadratic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Power Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU50981/00A AU5098100A (en) | 1999-06-23 | 2000-06-08 | Method of calculating data sequences from a received signal |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE1999128667 DE19928667A1 (de) | 1999-06-23 | 1999-06-23 | Verfahren zur Berechnung von Datensequenzen aus einem Empfangssignal |
DE19928667.1 | 1999-06-23 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2001001647A1 true WO2001001647A1 (fr) | 2001-01-04 |
Family
ID=7912204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2000/000835 WO2001001647A1 (fr) | 1999-06-23 | 2000-06-08 | Procede de calcul de sequences de donnees tirees d'un signal reçu |
Country Status (3)
Country | Link |
---|---|
AU (1) | AU5098100A (fr) |
DE (1) | DE19928667A1 (fr) |
WO (1) | WO2001001647A1 (fr) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1996008881A2 (fr) * | 1994-09-12 | 1996-03-21 | Nokia Telecommunications Oy | Procede de reception et recepteur |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4310852C1 (de) * | 1993-04-02 | 1994-04-28 | Ant Nachrichtentech | Verfahren zum burstweisen Empfang von bandbegrenzten Direct-Sequence Spread-Spectrum Signalen |
US5506861A (en) * | 1993-11-22 | 1996-04-09 | Ericsson Ge Mobile Comminications Inc. | System and method for joint demodulation of CDMA signals |
-
1999
- 1999-06-23 DE DE1999128667 patent/DE19928667A1/de not_active Ceased
-
2000
- 2000-06-08 AU AU50981/00A patent/AU5098100A/en not_active Abandoned
- 2000-06-08 WO PCT/IB2000/000835 patent/WO2001001647A1/fr active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1996008881A2 (fr) * | 1994-09-12 | 1996-03-21 | Nokia Telecommunications Oy | Procede de reception et recepteur |
Non-Patent Citations (2)
Title |
---|
HAGMANNS F J ET AL: "DIRECT-SEQUENCE SPREAD-SPECTRUM-UEBERTRAGUNG FUER ZELLULARE CDMA-MOBILFUNKSYSTEME", NACHRICHTENTECHNISCHE BERICHTE,DE,ANT NACHRICHTENTECHNIK GMB. BACKNANG, no. 10, 1 August 1993 (1993-08-01), pages 72 - 81, XP000446110 * |
WIJAYASURIYA S S H ET AL: "A NEAR-FAR RESISTANT SLIDING WINDOW DECORRELATING ALGORITHM FOR MULTI-USER DETECTORS IN DS-CDMA SYSTEMS", PROCEEDINGS OF THE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM),US,NEW YORK, IEEE, vol. -, 6 December 1992 (1992-12-06), pages 1331 - 1338, XP000390429, ISBN: 0-7803-0608-2 * |
Also Published As
Publication number | Publication date |
---|---|
DE19928667A1 (de) | 2000-12-28 |
AU5098100A (en) | 2001-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69430720T2 (de) | Verfahren und einrichtung zur kohärenten kommunikation in einem spreizspektrum-kommunikationssystem | |
DE69322022T2 (de) | Verfahren und vorrichtung zur schätzung von wichtungsparametern in einem empfänger | |
DE69732153T2 (de) | Verfahren und Vorrichtung zur Dekodierung von Blockcodes | |
DE60318715T2 (de) | Pilotsymbole in kommunikationssystemen | |
DE69734134T2 (de) | Verfahren und gerät zur kanalparameterschätzung in einem digitalen funksystem | |
EP2524442B1 (fr) | Procede et dispositif pour la transmission de donnees sans fil de | |
DE69634466T2 (de) | Mehrbenutzerempfang für CDMA | |
DE10124782A1 (de) | Übermittlung und Erkennung der Modulationsart in digitalen Kommunikationssystemen mittels eines der Trainingssequenz aufgeprägten Phasenrotationsfaktors | |
DE60027180T2 (de) | Korrelator | |
DE10003734A1 (de) | Detektionsverfahren und -vorrichtung | |
WO1999008401A1 (fr) | Procede et dispositif pour l'estimation de canaux | |
EP1430614B1 (fr) | Procede et dispositif pour determiner des etats d'initialisation dans des sequences de pseudo-bruit | |
WO2001001647A1 (fr) | Procede de calcul de sequences de donnees tirees d'un signal reçu | |
DE10337068B4 (de) | Adaptive Kanalschätzung mittels Variation der Integrationslänge bei der Entspreizung spreizkodierter Trainingssymbolfolgen | |
EP1316182B1 (fr) | Egalisation de canal amelioree pour recepteur de telephonie mobile | |
WO1999065153A1 (fr) | Procede de separation de plusieurs signaux d'usagers codes superposes | |
WO2001099363A1 (fr) | Demodulateur pour signaux a modulation par deplacement de frequence a continuite de phase (cpfsk) faisant appel a une approximation lineaire du signal cpfsk | |
EP0545159A2 (fr) | Procédé de transmission radio numérique avec estimation de la résponse impulsionnelle du canal | |
EP0693240B1 (fr) | Filtre de kalman permettant d'adapter la reponse impulsionnelle de voie dans des recepteurs pour systemes radiotelephoniques mobiles amrt | |
EP1169784B1 (fr) | Procede et dispositif pour decoder un signal multiplexe par repartition de code | |
DE19638404C1 (de) | Verfahren und Empfänger zum Ermitteln von mit dem CDMA-Verfahren codierten Symbolwertfolgen mit Hilfe individueller Viterbi-Algorithmen | |
EP0552699B1 (fr) | Estimation de la réponse impulsionelle de canal | |
DE4138798C2 (de) | Verfahren zur Schätzung der Kanalstoßantwort eines Übertragungskanals | |
WO1999067929A1 (fr) | Procede de transmission de donnees numeriques par un canal de transmission affecte par des perturbations survenant en rafales | |
DE102007014997B4 (de) | Redundante Signalübertragung |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |