Multipath Detection Using Boolean Satisfiability Techniques

A new technique for multipath detection in wideband mobile radio systems is presented. The proposed scheme is based on an intelligent search algorithm using Boolean Satisfiability (SAT) techniques to search through the uncertainty region of the multipath delays. The SAT-based scheme utilizes the kno...

Full description

Saved in:
Bibliographic Details
Main Authors: Fadi A. Aloul, Mohamed El-Tarhuni
Format: Article
Language:English
Published: Wiley 2011-01-01
Series:Journal of Computer Networks and Communications
Online Access:http://dx.doi.org/10.1155/2011/365107
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A new technique for multipath detection in wideband mobile radio systems is presented. The proposed scheme is based on an intelligent search algorithm using Boolean Satisfiability (SAT) techniques to search through the uncertainty region of the multipath delays. The SAT-based scheme utilizes the known structure of the transmitted wideband signal, for example, pseudo-random (PN) code, to effectively search through the entire space by eliminating subspaces that do not contain a possible solution. The paper presents a framework for modeling the multipath detection problem as a SAT application. It also provides simulation results that demonstrate the effectiveness of the proposed scheme in detecting the multipath components in frequency-selective Rayleigh fading channels.
ISSN:2090-7141
2090-715X