11 research outputs found
Radio Astronomical Image Formation using Constrained Least Squares and Krylov Subspaces
Image formation for radio astronomy can be defined as estimating the spatial
power distribution of celestial sources over the sky, given an array of
antennas. One of the challenges with image formation is that the problem
becomes ill-posed as the number of pixels becomes large. The introduction of
constraints that incorporate a-priori knowledge is crucial. In this paper we
show that in addition to non-negativity, the magnitude of each pixel in an
image is also bounded from above. Indeed, the classical "dirty image" is an
upper bound, but a much tighter upper bound can be formed from the data using
array processing techniques. This formulates image formation as a least squares
optimization problem with inequality constraints. We propose to solve this
constrained least squares problem using active set techniques, and the steps
needed to implement it are described. It is shown that the least squares part
of the problem can be efficiently implemented with Krylov subspace based
techniques, where the structure of the problem allows massive parallelism and
reduced storage needs. The performance of the algorithm is evaluated using
simulations
Multiple Antenna-based GPS Multipath Mitigation using Code Carrier Information
ํ์๋
ผ๋ฌธ (๋ฐ์ฌ)-- ์์ธ๋ํ๊ต ๋ํ์ : ์ ๊ธฐ๊ณตํ๋ถ, 2013. 8. ์ต์ง์.์ฌ๋ฌ ์์ฉ๋ถ์ผ์์ ์ ์ต๋์ GPS(Global Positioning System) ์์ ๊ธฐ๊ฐ ์ฌ์ฉ๋๊ณ ์์ง๋ง, GPS์ ๊ธฐ๋ฐ์ผ๋ก ํ๋ ์์น๊ธฐ๋ฐ ์๋น์ค(LBS: Location Based Services)์์๋ ์ฌ์ ํ ๋ค์ค๊ฒฝ๋ก ์ค์ฐจ์ ๊ฐ์ ์ ํ ๋ฐฉํด๊ฐ ๋ฐ์ํ๊ณ ์์ผ๋ฉฐ, ์ด๋ฌํ ์ค์ฐจ๋ค๋ก ์ธํ์ฌ ์๊ดํจ์์ ์๊ณก์ ๊ฑฐ๋ฆฌ ์ค์ฐจ๊ฐ ๋ฐ์์ ์ํฅ์ ๋ฏธ์น๊ณ ์๋ค. ์ด๋ฌํ ์ด์ ๋ก ์ธํ์ฌ GPS์ ์ด์ฉํ ํญ๋ฒ ์์คํ
์์์ ์์น ์ ํ๋ ํฅ์์ ์ํ์ฌ, ๋ค์ค๊ฒฝ๋ก ์ค์ฐจ๋ฅผ ํจ๊ณผ ์ ์ผ๋ก ์ค์ด๊ธฐ ์ํ ๊ฐ์ธํ๊ณ ํ์ค์ ์ธ ๋ฐฉ๋ฒ์ด ์๊ตฌ๋๋ค.
๋ค์ค๊ฒฝ๋ก๋ GPS ์ ํธ๊ฐ ์ฅ์ ๋ฌผ์ ์ํด ๋ฐ์ฌ๋ ํ์ ๋์ด ์์ ๊ธฐ์ ๋์ฐฉํ ๋ ์ ์ผ์ด๋๋ค. ๊ฐ์๊ฒฝ๋ก ์ ํธ์ ๊ฒฐํฉ๋ ๋ค์ค๊ฒฝ๋ก ์ ํธ๋ GPS ์์ ๊ธฐ์ ์๊ดํจ์์ ๋ณํ์ ์ผ์ผํค๋ฉฐ ๊ถ๊ทน์ ์ผ๋ก ์ฐจ๋ณํจ์์ ์ํฅ์ ๋ฏธ์น๋ฏ๋ก ๊ฑฐ๋ฆฌ์ค์ฐจ๋ฅผ ๋ฐ์์ํจ๋ค. ๊ทธ๋ฌ๋ฏ๋ก ๋ค์ค๊ฒฝ๋ก ์ค์ฐจ๋ ์์ฑํญ๋ฒ ์์คํ
์์์ ์์น์ ํ๋ ํฅ์์ ์ํด ํด๊ฒฐ ๋์ด์ผ ๋ ๋ฌธ์ ๋ก ์์ ์ด ๋์ด์๋ค.
์ต๊ทผ์๋ ์ด๋ฌํ ์ ํ ๊ฐ์ญ์ ํธ๋ฅผ ์ค์ด๊ธฐ ์ํ์ฌ ๋ค์ค๊ฐ์ ์ํ
๋(Multiple Antenna)๋ฅผ ์ด์ฉํ๋ ๋ฐฉ๋ฒ์ด GPS ํญ๋ฒ ์์คํ
์์ ์ด์ฉ๋๊ณ ์๋ค. ํ ์์ ์์, ๋ค์ค๊ฐ์ ์ํ
๋๋ฅผ ์ฌ์ฉํ๋ ์์ฉ๋ถ์ผ๋ ์ฃผ๋ก ํ์ ์ ์ธ ์ฐ๊ตฌ ๋ฐ ๋ณต์กํ ๊ตฐ์ฌ์ฉ ์ฐ๊ตฌ๋ก ์ฃผ๋ก ์งํ ๋์๋ค. ๊ทธ๋ฌ๋ ์ํ
๋ ์ ์ ๋ฐฉ๋ฒ ๋ฐ ์ ๊ธฐ์ ์์คํ
์ ๊ธ๊ฒฉํ ๋ฐ์ ์ผ๋ก ์ธํด ์ด์ ์ ํ๋์จ์ด ๋ฐ ์ํ์จ์ด์ ์ธ ๋ฌธ์ ๋ฅผ ์ฝ๊ฒ ํด๊ฒฐ ๋จ์ ๋ฐ๋ผ ๊ฐ๊น์ด ๋ฏธ๋์๋ ๋ค์ค ์ํ
๋ ๊ธฐ๋ฐ์ ์์ ๊ธฐ๊ฐ ๋ฏผ๊ฐ ์์ฉ๋ถ์ผ๋ก ํ๋ ๋ ๊ฒ์ผ๋ก ์์์ด ๋๋ค. ๋ํ ์ํ
๋ ์์ ๊ธฐ RF๋จ์ ์ํํ๋ก ์ธํ์ฌ ๋ค์ค ์ํ
๋ ์์คํ
์์์ ์ํ
๋ ํฌ๊ธฐ ๋ฌธ์ ์ ๋ํ ํด๊ฒฐ ๊ฐ๋ฅํ๋ค.
๊ทธ๋ฌ๋ฏ๋ก ๋ณธ ๋
ผ๋ฌธ์์๋ ๋ค์ค GPS ์ํ
๋๋ฅผ ์ด์ฉํ์ฌ GPS ํญ๋ฒ์์์ ์ ํ ๊ฐ์ญ ๋ฐ ๋ค์ค๊ฒฝ๋ก ์ค์ฐจ ๊ฐ์์ ๋ํ ์ฐ๊ตฌ๋ฅผ ๋ชฉ์ ์ผ๋ก ํ๋ค. ๋ณธ ์ฐ๊ตฌ๋ ๊ฐํ ์ ํ ๊ฐ์ญ ๋ฐ ๋ค์ค๊ฒฝ๋ก ์ ํธ์ ๋ํ์ฌ ๊ณต๊ฐ ์ฒ๋ฆฌ ๊ธฐ๋ฒ์ ์ ์ฉํ๋ค. ์ ์๋ ์๋ก์ด ๋ฐฉ๋ฒ์ ๋ค์ค ์ํ
๋๋ฅผ ๊ธฐ๋ฐ์ ์ฝ๋ ์ผ๋ฆฌ์ด ์ ๋ณด๋ฅผ ์ด์ฉํ ๊ณต๊ฐ์ฒ๋ฆฌ ๊ธฐ๋ฒ์ผ๋ก ์ ํ ๊ฐ์ญ ๋ฐ ๋ค์ค๊ฒฝ๋ก ์ค์ฐจ๋ฅผ ์ํ์ํค๋ฉฐ, ๋ํ ๋นํ์ฑ ๊ธฐ๋ฒ์ ์ด์ฉํ์ฌ ์ ํธ ๋ ์ก์ ๋น์จ์ ์ต๋๋ก ํ๋ค. ์ ์๋ ์ฑ๋ฅ์ ๊ฒ์ฆํ๊ธฐ ์ํ์ฌ ์ํํธ์จ์ด GPS ์์ ๊ธฐ๋ฅผ ์ฌ์ฉ๋๋ค. ์ํํธ์จ์ด GPS ์์ ๊ธฐ๋ฅผ ์ด์ฉํ ์ ํธ์ฒ๋ฆฌ ๊ธฐ๋ฒ์ ์๋ก์ด ์ฅ๋น์ ์ ํํ ๋ฐ GPS ์ ํธ ๋ถ์์ ์ฅ์ ์ ๊ฐ์ง๊ณ ์๋ค. ๋ํ GPS ์๊ณ ๋ฆฌ์ฆ ๋ถ์ ๋ฐ ์์ ๊ธฐ ์ฑ๋ฅ ํฅ์ ๊ฒ์ฆ ๋ฑ ์ฌ๋ฌ ์ฐ๊ตฌ๋ถ์ผ์์ ๋๋ฆฌ ์ด์ฉ๋๊ณ ์๋ค.
๋ณธ ๋
ผ๋ฌธ์์๋ ์ ์๋ ๋ฐฉ๋ฒ์ ์ฑ๋ฅ ๊ฒ์ฆ์ ์ํ์ฌ ์ปดํจํฐ ์๋ฎฌ๋ ์ด์
๋ฐ ๊ฐ๊ณต IF ๋ฐ์ดํฐ๋ฅผ ์ด์ฉํ ์ํํธ์จ์ด ์์ ๊ธฐ ๊ฒฐ๊ณผ๋ฅผ ์ ์ํ๋ค. ๊ทธ ๊ฒฐ๊ณผ ์ ์๋ ๋ฐฉ๋ฒ์ ์ ํ ๊ฐ์ญ ๋ฐ ๋ค์ค๊ฒฝ๋ก ์ค์ฐจ ๊ฐ์์ ๊ฐ์ธํ๋ฉฐ, GPS ํญ๋ฒ์์คํ
์์์ ์์น์ ํ๋ ํฅ์์ ๊ฐ๋ฅ์ฑ์ ๋ณด์ฌ์ค๋ค. ๊ทธ๋ก๋ฏ๋ก ์ ์๋ ๋ฐฉ๋ฒ์ ์ฐจ๋ ํญ๋ฒ ์์ฉ๋ถ์ผ์์ ๋ฐฉํด์ ํธ ๊ฐ์์ ์ฌ์ฉ๋ ๊ฒ์ผ๋ก ์์๋๋ค.Although hundreds of millions of receivers are used all around the world, the performance of location-based services(LBS) provided by GPS is still compromised by interference which includes unintentional distortion of correlation function due to multipath propagation. For this reason, the requirement for proper mitigation techniques becomes crucial in GPS receivers for robust, accurate, and reliable positioning.
Multipath propagation can easily occur when environmental features cause combinations of reflected and diffracted replica signals to arrive at the receiving antenna. These signals which are combined with the original line-of-sight (LOS) signal can cause distortion of the receiver correlation function and ultimately distortion of the discrimination functionhence, errors in range estimation occur. Therefore, multipath error in the satellite navigation system to improve location accuracy is an important issue to be addressed.
Recently, interference mitigation techniques utilizing multiple antennas have gained significant attention in GPS navigation systems. Although at the time of this dissertation, employing multiple antennas in GPS applications is mostly limited to academic research and possibly complicated military applications, it is expected that in the near future, antenna array-based receivers will also become widespread in civilian commercial markets. Rapid advances in antenna design technology and electronic systems make previously challenging problems in hardware and software easier to solve. Furthermore, due to the significant effort devoted to miniaturization of RF front-ends and antennas, the size of antenna array based receivers will no longer be a problem.
Given the above, this dissertation investigates multiple antenna-based GPS the interference suppression and multipath mitigation. Firstly, a modified spatial processing technique is proposed that is capable of mitigating both high power interference and coherent and correlated GPS multipath signals. The use of spatial-temporal processing for GPS multipath mitigation is studied. A new method utilizing code carrier information based on multiple antennas is proposed to deal with highly correlated multipath components and to increase the signal to noise ratio of the beamformer by synthesizing antenna array processing.
In order to verify the proposed method, a software defined GPS receiver is used. Software-based GPS signal processing technique has already produced benefits for prototyping new equipment and analyzing GPS signal quality. Not only do such receivers provide an excellent research tool for GPS algorithm verification, they also improve GPS receiver performance in a wide range of conditions.
In this dissertation, the enhancement of the proposed method is presented in terms of the simulations and software defined GPS receiver using simulated IF data. From the result, the proposed method is robust to interference suppression, and multipath mitigation, and shows a strong possibility for use in improving location accuracy. Thus, this method can be employed to mitigate interference signals in vehicular navigation applications.Contents
Abstract i
Acknowledgements iv
Contents v
List of Figures x
List of Tables xiv
Chapter 1.Introduction 1
1.1 Introduction 1
1.2 Background and Motivation 2
1.2.1 Strong Narrowband and Wideband Interference 6
1.2.2 Multipath 7
1.3 Antenna Array Processing in GPS 11
1.3.1 Interference Suppression 11
1.3.2 Multipath Mitigation 13
1.4 Software-Defined GPS Receiver 15
1.5 Objective and Contribution 17
1.6 Dissertation Outline 18
Chapter 2. Global Positioning System 21
2.1 GPS System Overview 21
2.2 Basic Concept of GSP 25
2.3 Determining Satellite to User 28
2.4 Calculation of User Position 33
2.5 GPS Error Sources 40
2.5.1 Receiver Clock Bias 41
2.5.2 Satellite Clock Bias 42
2.5.3 Atmospheric Delay 43
2.5.4 Ephemeris Delay 46
2.5.5 Multipath Error 47
2.5.6 Receiver Noise 55
2.6 Summary 55
Chapter 3. Antenna Array Processing and Beamforming 56
3.1 Background on Antenna Arrays and Beamformers 56
3.1.1 Signal Model 59
3.2 Conventional Optimum Beamformers 69
3.2.1 Minimum Variance Distortionless Response Beamformer 69
3.2.2 Maximum Likelihood Estimator 71
3.2.3 Maximum Signal to Noise Interference Ratio Beamformer 72
3.2.4 Minimum Power Distortionless Response Beamformer 75
3.2.5 Linear Constrained Minimum Variance and Linear Constrained
Minimum Power Beamformers 76
3.2.6 Eigenvector Beamformer 77
3.3 Space-Time Processing 81
3.4 Array Calibration 85
3.5 Summary 86
Chapter 4. Multipath Mitigation using Code-Carrier Information 87
4.1 Introduction 87
4.2 Interference Suppression and Multipath Mitigation 88
4.2.1 Signal Model 88
4.2.2 Interference Suppression by Subspace Projection 90
4.2.3 Multipath Mitigation by Subspace Projection 93
4.3 Determination of Multipath Satellites using Code-carrier Information 95
4.4 MSR Beamformer 100
4.5 Simulation Results 102
4.5.1 Subspace Projection and Beamforming 102
4.5.2 Performance Comparison 109
4.6 Summary 111
Chapter 5. Performance Verification using Software-Defined GPS Receiver 113
5.1 Introduction 113
5.2 Software-Defined GPS Receiver Methodology 114
5.2.1 Software-Defined GPS Receiver Signals 115
5.2.2 Software-Defined GPS Receiver Modules 116
5.3 Architecture of Software-Defined GPS Receiver 120
5.3.1 GPS Signal Generation 120
5.3.2 Interference Signal Generation 124
5.3.1 Front-End Signal Processing 125
5.4 Experimental Results 126
5.3.1 Static Environments 128
5.3.2 Dynamic Environments 133
5.5 Summary 136
Chapter 6. Conclusions and Future Work 138
6.1 Conclusions 138
6.2 Future Work 139
Bibliography 142
Appendix 168
Abstract in Korean 170
Acknowledgments 173Docto
Algorithms and Circuits for Analog-Digital Hybrid Multibeam Arrays
Fifth generation (5G) and beyond wireless communication systems will rely heavily on larger antenna arrays combined with beamforming to mitigate the high free-space path-loss that prevails in millimeter-wave (mmW) and above frequencies. Sharp beams that can support wide bandwidths are desired both at the transmitter and the receiver to leverage the glut of bandwidth available at these frequency bands. Further, multiple simultaneous sharp beams are imperative for such systems to exploit mmW/sub-THz wireless channels using multiple reflected paths simultaneously. Therefore, multibeam antenna arrays that can support wider bandwidths are a key enabler for 5G and beyond systems.
In general, N-beam systems using N-element antenna arrays will involve circuit complexities of the order of N2. This dissertation investigates new analog, digital and hybrid low complexity multibeam beamforming algorithms and circuits for reducing the associated high size, weight, and power (SWaP) complexities in larger multibeam arrays. The research efforts on the digital beamforming aspect propose the use of a new class of discrete Fourier transform (DFT) approximations for multibeam generation to eliminate the need for digital multipliers in the beamforming circuitry. For this, 8-, 16- and 32-beam multiplierless multibeam algorithms have been proposed for uniform linear array applications. A 2.4 GHz 16-element array receiver setup and a 5.8 GHz 32-element array receiver system which use field programmable gate arrays (FPGAs) as digital backend have been built for real-time experimental verification of the digital multiplierless algorithms. The multiplierless algorithms have been experimentally verified by digitally measuring beams. It has been shown that the measured beams from the multiplierless algorithms are in good agreement with the exact counterpart algorithms.
Analog realizations of the proposed approximate DFT transforms have also been investigated leading to low-complex, high bandwidth circuits in CMOS. Further, a novel approach for reducing the circuit complexity of analog true-time delay (TTD) N-beam beamforming networks using N-element arrays has been proposed for wideband squint-free operation. A sparse factorization of the N-beam delay Vandermonde beamforming matrix is used to reduce the total amount of TTD elements that are needed for obtaining N number of beams in a wideband array. The method has been verified using measured responses of CMOS all-pass filters (APFs). The wideband squint-free multibeam algorithm is also used to propose a new low-complexity hybrid beamforming architecture targeting future 5G mmW systems. Apart from that, the dissertation also explores multibeam beamforming architectures for uniform circular arrays (UCAs). An algorithm having N log N circuit complexity for simultaneous generation of N-beams in an N-element UCA is explored and verified
Proceedings of the Second International Mobile Satellite Conference (IMSC 1990)
Presented here are the proceedings of the Second International Mobile Satellite Conference (IMSC), held June 17-20, 1990 in Ottawa, Canada. Topics covered include future mobile satellite communications concepts, aeronautical applications, modulation and coding, propagation and experimental systems, mobile terminal equipment, network architecture and control, regulatory and policy considerations, vehicle antennas, and speech compression
Proceedings of the Third International Mobile Satellite Conference (IMSC 1993)
Satellite-based mobile communications systems provide voice and data communications to users over a vast geographic area. The users may communicate via mobile or hand-held terminals, which may also provide access to terrestrial cellular communications services. While the first and second International Mobile Satellite Conferences (IMSC) mostly concentrated on technical advances, this Third IMSC also focuses on the increasing worldwide commercial activities in Mobile Satellite Services. Because of the large service areas provided by such systems, it is important to consider political and regulatory issues in addition to technical and user requirements issues. Topics covered include: the direct broadcast of audio programming from satellites; spacecraft technology; regulatory and policy considerations; advanced system concepts and analysis; propagation; and user requirements and applications
Antennas and Propagation Aspects for Emerging Wireless Communication Technologies
The increasing demand for high data rate applications and the delivery of zero-latency multimedia content drives technological evolutions towards the design and implementation of next-generation broadband wireless networks. In this context, various novel technologies have been introduced, such as millimeter wave (mmWave) transmission, massive multiple input multiple output (MIMO) systems, and non-orthogonal multiple access (NOMA) schemes in order to support the vision of fifth generation (5G) wireless cellular networks. The introduction of these technologies, however, is inextricably connected with a holistic redesign of the current transceiver structures, as well as the network architecture reconfiguration. To this end, ultra-dense network deployment along with distributed massive MIMO technologies and intermediate relay nodes have been proposed, among others, in order to ensure an improved quality of services to all mobile users. In the same framework, the design and evaluation of novel antenna configurations able to support wideband applications is of utmost importance for 5G context support. Furthermore, in order to design reliable 5G systems, the channel characterization in these frequencies and in the complex propagation environments cannot be ignored because it plays a significant role. In this Special Issue, fourteen papers are published, covering various aspects of novel antenna designs for broadband applications, propagation models at mmWave bands, the deployment of NOMA techniques, radio network planning for 5G networks, and multi-beam antenna technologies for 5G wireless communications
Abstracts on Radio Direction Finding (1899 - 1995)
The files on this record represent the various databases that originally composed the CD-ROM issue of "Abstracts on Radio Direction Finding" database, which is now part of the Dudley Knox Library's Abstracts and Selected Full Text Documents on Radio Direction Finding (1899 - 1995) Collection. (See Calhoun record https://calhoun.nps.edu/handle/10945/57364 for further information on this collection and the bibliography).
Due to issues of technological obsolescence preventing current and future audiences from accessing the bibliography, DKL exported and converted into the three files on this record the various databases contained in the CD-ROM.
The contents of these files are:
1) RDFA_CompleteBibliography_xls.zip [RDFA_CompleteBibliography.xls: Metadata for the complete bibliography, in Excel 97-2003 Workbook format; RDFA_Glossary.xls: Glossary of terms, in Excel 97-2003 Workbookformat; RDFA_Biographies.xls: Biographies of leading figures, in Excel 97-2003 Workbook format];
2) RDFA_CompleteBibliography_csv.zip [RDFA_CompleteBibliography.TXT: Metadata for the complete bibliography, in CSV format; RDFA_Glossary.TXT: Glossary of terms, in CSV format; RDFA_Biographies.TXT: Biographies of leading figures, in CSV format];
3) RDFA_CompleteBibliography.pdf: A human readable display of the bibliographic data, as a means of double-checking any possible deviations due to conversion
Proceedings of the Fifth International Mobile Satellite Conference 1997
Satellite-based mobile communications systems provide voice and data communications to users over a vast geographic area. The users may communicate via mobile or hand-held terminals, which may also provide access to terrestrial communications services. While previous International Mobile Satellite Conferences have concentrated on technical advances and the increasing worldwide commercial activities, this conference focuses on the next generation of mobile satellite services. The approximately 80 papers included here cover sessions in the following areas: networking and protocols; code division multiple access technologies; demand, economics and technology issues; current and planned systems; propagation; terminal technology; modulation and coding advances; spacecraft technology; advanced systems; and applications and experiments