NDLI: Rapid Acquisition of Gold Codes and Related Sequences Using Iterative Message Passing on Redundant Graphical Models

Content Provider	IEEE Xplore Digital Library
Author	Principe, F. Chugg, K.M. Luise, M.
Copyright Year	2006
Description	Author affiliation: Dipartimento Ingegneria dell'Informazione, University of Pisa, Pisa 56122 - Italy. E-mail: marco.luise@iet.unipi.it (Luise, M.) \|\| Dipartimento Ingegneria dell'Informazione, University of Pisa, Pisa 56122 - Italy. E-mail: fabio.principe@iet.unipi.it (Principe, F.) \|\| Communication Sciences Institute, University of Southern California, Los Angeles CA 90089-2565. E-mail: chugg@usc.edu (Chugg, K.M.)
Abstract	A recent study, [1], demonstrated that iterative message passing algorithms (iMPAs) can be applied to rapidly acquire pseudo-noise (PN) sequences with low-complexity. Furthermore, a second work, [2], showed that significant benefits can be obtained using redundant graphical models, in case of linear feedback shift register (LFSR) sequences with sparse generator polynomials. Starting from these results, we address the problem of fast detection to Gold codes and LFSR sequences with dense generators. We will prove that these two aspects are closely related, and that, constructing redundant Tanner Graphs (TGs) from sparse higher-degree generator polynomials, it is possible to rapidly acquire these PN sequences at low signal-to-noise ratio (SNR), and with a low complexity. We also propose another distinct approach for acquiring Gold sequences using iterative methods based on a hierarchical model for the two LFSR generators that comprise a Gold code.
Starting Page	1
Ending Page	7
File Size	449522
Page Count	7
File Format	PDF
ISBN	142440617X
DOI	10.1109/MILCOM.2006.302342
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-10-23
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Gold Message passing Graphical models Polynomials Electronic mail Iterative methods Detectors Iterative algorithms Linear feedback shift registers Signal generators
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in