NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Generalized serial search code acquisition - The equivalent circular state diagram approachA transform-domain method for deriving the generating function of the acquisition process resulting from an arbitrary serial search strategy is presented. The method relies on equivalent circular state diagrams, uses Mason's formula from flow-graph theory, and employs a minimum number of required parameters. The transform-domain approach is briefly described and the concept of equivalent circular state diagrams is introduced and exploited to derive the generating function and resulting mean acquisition time for three particular cases of interest, the continuous/center Z search, the broken/center Z search, and the expanding window search. An optimization of the latter technique is performed whereby the number of partial windows which minimizes the mean acquisition time is determined. The numerical results satisfy certain intuitive predictions and provide useful design guidelines for such systems.
Document ID
19850036295
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Polydoros, A.
(Southern California, University Los Angeles, CA, United States)
Simon, M. K.
(California Institute of Technology, Jet Propulsion Laboratory, Pasadena CA, United States)
Date Acquired
August 12, 2013
Publication Date
December 1, 1984
Publication Information
Publication: IEEE Transactions on Communications
Volume: COM-32
ISSN: 0090-6778
Subject Category
Communications And Radar
Accession Number
85A18446
Funding Number(s)
CONTRACT_GRANT: NSF ECS-83-16579
CONTRACT_GRANT: N00014-82-K-0328
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available