Direction finding methods for direct-sequence spread spectrum systems

No Thumbnail Available
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology | Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author
Date
2005
Major/Subject
Signaalinkäsittelytekniikka
Mcode
S-88
Degree programme
Language
en
Pages
92+9
Series
Abstract
This thesis addresses the problem of finding the directions of arrival (DOA) of direct-sequence spread spectrum signals that are impinging on an antenna array. The directions of arrival may be used in beamforming, interference cancellation or positioning. Signal-to-noise ratio (SNR) of received spread spectrum signals is often very low, which causes the traditional direction finding methods to fail. Therefore, some different methods or pre-processing have to be used. In cooperative spread spectrum systems, the low SNR is typically overcome by despreading the signal. However, in non-cooperative contexts such as in electronic warfare or spectrum surveillance the spreading codes are unknown and despreading cannot be done. The spreading codes are also sometimes unknown in cooperative applications such as in GPS or wideband CDMA. In this work, first a review of existing algorithms for direction finding of spread spectrum signals is presented. It is noted that if the spreading codes are known, there are many solutions to the problem. However, in case of unknown codes, practically no research has been done concerning direction finding. In this thesis, the rich structure of spread spectrum signals is taken advantage of in solving the problem: First, the applicability of cyclostationary statistics to direction finding of low SNR spread spectrum signals is investigated. Then, some algorithms that despread the signal blindly, i.e. without explicit knowledge of the spreading codes are studied. Also a new algorithm for blind despreading is proposed. The proposed algorithm estimates the spreading codes and propagation delays and that way provides almost ideal processing gain also in case of multiple users, so that estimating the directions of arrival using the traditional methods becomes possible. The methods are simulated using MATLAB in order to study their performance. In the simulations, the used quantitative performance measure is the root mean square DOA estimation error. Also the effects of multipath propagation and computational complexity of the methods are considered. The performance of the blind despreading methods is measured by the obtained processing gain. It is found that in case of unknown short spreading codes, the direction finding can be done almost as accurately as if the codes were known. In case of long codes, direction finding is found to be a very challenging task without the knowledge of the spreading codes.

Tässä työssä tarkastellaan antenniryhmään saapuvien suorasekvenssihajaspektrisignaalien tulosuunnan estimointia. Tietoa signaalien tulosuunnista voidaan käyttää esimerkiksi keilanmuodostuksessa, radiohäiriöiden poistossa tai paikannuksessa. Vastaanotettujen hajaspektrisignaalien signaalikohinasuhde on usein hyvin alhainen, minkä vuoksi tavalliset tulosuunnan estimointimenetelmät eivät toimi. Tästä syystä tarvitaan kehittyneempiä menetelmiä tai signaalin esikäsittelyä. Tyypillisesti hajaspektrisignaalit kootaan (despread) vastaanottimessa, jolloin alhainen signaalikohinasuhde ei ole ongelma. Kuitenkin esimerkiksi elektronisessa sodankäynnissä tai radiohäiriöiden valvonnassa signaalien hajotuskoodit eivät ole välttämättä tunnettuja, jolloin signaalien kokoaminen ei onnistu suoraan. Muita hajaspektritekniikkaan perustuvia sovelluksia, joissa hajotuskoodit voivat joissain tapauksissa olla tuntemattomia ovat esimerkiksi GPS-paikannus sekä WCDMA-matkapuhelinjärjestelmät. Tässä työssä esitetään jo olemassa olevat hajaspektrisignaalien tulosuuntien estimointimenetelmät: tunnettujen hajotuskoodien tapauksessa mahdollisia ratkaisuja on paljon, mutta tuntemattomien koodien tapauksessa ongelmaa ei ole juurikaan tutkittu. Tässä työssä hajaspektrisignaalien tunnettua rakennetta käytetään hyväksi tulosuunnan estimoinnissa: Ensinnäkin, signaalista laskettujen syklostationaaristen tilastollisten tunnuslukujen soveltuvuutta ongelmaan tutkitaan. Myös hajaspektrisignaalien koodisokeaa kokoamista tutkitaan ja työssä on kehitetty uusi menetelmä sokeaan kokoamiseen. Tällä menetelmällä estimoidaan hajotuskoodit sekä etenemisviiveet ja saadaan näin lähes ideaalinen prosessointivahvistus myös monen käyttäjän tapauksessa. Tämä puolestaan mahdollistaa tulosuunnan estimoinnin myös perinteisiä menetelmiä käyttäen. Menetelmien suorituskykyä tutkitaan MATLAB-simulaatioiden avulla. Simulaatioissa käytettävä kvantitatiivinen virhemitta on estimaattien keskineliövirhe. Myös monitie-etenemisen vaikutuksia ja menetelmien laskennallista tehokkuutta tarkastellaan. Koodisokeiden signaalin kokoamismenetelmien tehokkuutta mitataan saadulla prosessointivahvistuksella. Simulaatiotulokset osoittavat, että lyhyiden tuntemattomien hajotuskoodien tapauksessa tulosuunnat saadaan estimoitua lähes yhtä tarkasti kuin tunnettujen koodien tapauksessa. Pitkien koodien tapauksessa tulosuunnan estimoinnin havaitaan olevan erittäin haastavaa alhaisilla signaalikohinasuhteilla.
Description
Supervisor
Koivunen, Visa
Thesis advisor
Koivunen, Visa
Keywords
direction finding, tulosuunnan estimointi, spread spectrum, hajaspektri, signal interception, signaalien sieppaaminen, blind despreading, hajaspektrisignaalien sokea kokoaminen, electronic warfare, elektroninen sodankäynti
Other note
Citation