An Iterative Algorithm and Low Complexity Hardware Architecture for Fast Acquisition of Long PN Codes in UWB Systems

Authors:
On Wa Yeung;Keith M. Chugg
Affiliations:
Department of Electrical Engineering, Viterbi School of Engineering, Communication Science Institute, University of Southern California, Los Angeles 90089-2565;Department of Electrical Engineering, Viterbi School of Engineering, Communication Science Institute, University of Southern California, Los Angeles 90089-2565
Venue:
Journal of VLSI Signal Processing Systems
Year:
2006

Citing 12
Cited 6

Spread spectrum communications handbook (revised ed.)

Spread spectrum communications handbook (revised ed.)
VLSI architectures for turbo codes

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Iterative Detection: Adaptivity, Complexity Reduction, and Applications

Iterative Detection: Adaptivity, Complexity Reduction, and Applications
Shift Register Sequences

Shift Register Sequences
Iterative message passing techniques for rapid code acquisition

MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
Serial concatenation of interleaved codes: performance analysis, design, and iterative decoding

IEEE Transactions on Information Theory
The generalized distributive law

IEEE Transactions on Information Theory
Factor graphs and the sum-product algorithm

IEEE Transactions on Information Theory
On the stopping distance and the stopping redundancy of codes

IEEE Transactions on Information Theory
Turbo decoding as an instance of Pearl's “belief propagation” algorithm

IEEE Journal on Selected Areas in Communications
An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes

IEEE Journal on Selected Areas in Communications
A new approach to rapid PN code acquisition using iterative message passing techniques

IEEE Journal on Selected Areas in Communications

Initial acquisition performance of the multiple receive antenna assisted DS-UWB downlink using search space reduction and iterative code phase estimation

IEEE Transactions on Wireless Communications
Threshold testing: improving yield for nanoscale VLSI

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Hardware that produces bounded rather than exact results

Proceedings of the 47th Design Automation Conference
Rapid acquisition of gold codes and related sequences using iterative message passing on redundant graphical models

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Error Rate Estimation for Defective Circuits via Ones Counting

ACM Transactions on Design Automation of Electronic Systems (TODAES)
PN Code Acquisition Using Belief Propagation with Adaptive Parity Check Matrix

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Rapidly acquiring the code phase of the spreading sequence in an ultra-wideband system is a very difficult problem. In this paper, we present a new iterative algorithm and its hardware architecture in detail. Our algorithm is based on running iterative message passing algorithms on a standard graphical model augmented with multiple redundant models. Simulation results show that our new algorithm operates at lower signal to noise ratio than earlier works using iterative message passing algorithms. We also demonstrate an efficient hardware architecture for implementing the new algorithm. Specifically, the redundant models can be combined together so that substantial memory usage can be reduced. Our prototype achieves the cost-speed product unachievable by traditional approaches.