Change search
ReferencesLink to record
Permanent link

Direct link
Application of Parallel Programming in a Automatic Detector for a Pulsed MTD Radar system: Automatic Detection and Fast Ordered Selection Algorithms
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Electronics and Telecommunications.
2012 (English)MasteroppgaveStudent thesis
Abstract [en]

Automatic CFAR Detection is to be implemented in a real time pulsed MTD radar system, used in a mar- itime application. The CFAR should be able to have good detection properties in bad weather conditions, where rough sea states, heavy downpour and high winds are expected. Sucient detection properties may be achieved using an Ordered Statistics based CFAR to generate detec- tion threshold for the MTD radar video signal. The MTD video is the coherent raw video of the signal ltered in a bandpass lter bank, separating the Doppler frequency space of the video into a number of individual Doppler channels. The Doppler frequency shift relates to a velocity, implying that every Doppler channel represents a velocity space, so that targets and clutter may further resolved by their relative Doppler velocity CFAR algorithms are applied to all the test cells in the MTD video signal. These algorithms have to estimate a threshold that is used at discriminating real targets from clutter in all the velocity channels of the MTD video. A good threshold estimate is to have a low probability of false detections, and a high probability of declaring actual targets. This is to be valid in all clutter conditions, even when one or multiple targets are surrounded by non- stationary clutter and closely spaced. The Ordered Statistics algorithms involves using the k'th largest value of the test window as a mean clutter power estimate for its corresponding test cell. The ordered statistics model makes a threshold selection based on the rank of the samples. A task with complexity increasing as a function of window length and k parameter. This task is to be performed on a large number of test cells in a system running real time. In a real time radar system, all processing have to be done before the next scan becomes available. Radian AS works on developing a PC based MTD Radar system for a pulsed Doppler radar. The radar interfaces the PC through a PCI Express radar receiver card developed by Radian AS. This thesis investigates the application of parallel programming in C/C++ in order to achieve real time au- tomatic detection in a PC based MTD radar. Two means of parallel programming are considered, involving exploitation of multi core CPU architecture as well as using a dedicated GPU as a co processor. OpenMP is an Open Source library with compiler instructions for running tasks in parallel over multiple cores in a CPU. It is easily incorporated into C/C++ code, and may be used with most multi core CPUs. nVidia has made GP-GPU computing available to the public through CUDA, selling CUDA enabled graphics cards and providing the tools as well as documentation needed for a programmer to be able to use the GPU as co processor. CUDA C integrates the SIMT abstractions of CUDA, and a programmer may write C code that is compiled and executed on the GPU. Dierent implementations of the OS-CFAR algorithm for threshold estimation are implemented using CUDA and OpenMP. The dierent implementations are evaluated and compared to each other in terms of the results gathered from executing them on MTD video. The experiences drawn from this work is concluded with respect to the application of parallel programming, and further recommendations for the future of the project of making a PC based pulsed MTD Radar signal processor. This thesis introduces a CUDA algorithm for high throughput ordered selection using short window lengths on a large number of cells under test. An algorithm developed in C for the project assignment leading up to this thesis is enabled openMP, along with a C++ STL algorithm, for performing ordered statistics ranked selection on the CPU. In addition, the CUDA OS-CFAR algorithm is ported to C with openMP. The three implementations in C/C++ are compared to the CUDA C implementation.

Place, publisher, year, edition, pages
Institutt for elektronikk og telekommunikasjon , 2012. , 42 p.
Keyword [no]
ntnudaim:6407, MTEL elektronikk, Radioteknikk og kommunikasjon
URN: urn:nbn:no:ntnu:diva-18490Local ID: ntnudaim:6407OAI: diva2:565978
Available from: 2012-11-08 Created: 2012-11-08

Open Access in DiVA

fulltext(703 kB)849 downloads
File information
File name FULLTEXT01.pdfFile size 703 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)32 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(72981 kB)58 downloads
File information
File name ATTACHMENT01.zipFile size 72981 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Electronics and Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 849 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 165 hits
ReferencesLink to record
Permanent link

Direct link