{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20574"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20574","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Acquisition of pseudonoise sequences in direct-sequence spread-spectrum systems","abstract":"Various schemes for the acquisition of a pseudonoise (PN) sequence in a baseband direct sequence spread-spectrum (DS/SS) system are investigated. First, we consider acquisition schemes for receivers with chip synchronization, that is, the chips of the transmitter and receiver PN sequence generator are synchronized, and only the starting point (or phase of the PN sequence) is unknown. Acquisition schemes for such receivers can be divided into active acquisition schemes, in which the receiver uses the observations to directly deduce the phase of the received sequence, and serial search schemes, in which the receiver guesses the possible phases in some predetermined order and uses the observations only to check if a particular guess is correct.","abstract_html":"Various schemes for the acquisition of a pseudonoise (PN) sequence in a baseband direct sequence spread-spectrum (DS/SS) system are investigated. First, we consider acquisition schemes for receivers with chip synchronization, that is, the chips of the transmitter and receiver PN sequence generator are synchronized, and only the starting point (or phase of the PN sequence) is unknown. Acquisition schemes for such receivers can be divided into active acquisition schemes, in which the receiver uses the observations to directly deduce the phase of the received sequence, and serial search schemes, in which the receiver guesses the possible phases in some predetermined order and uses the observations only to check if a particular guess is correct.","abstract_has_math":false,"creators":["Chawla, Kapil K."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Sarwate, Dilip V."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:43:08Z","date_published":"2011-05-07T12:43:08Z","updated_at":"2026-07-22T22:25:16Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1991 Chawla, Kapil K."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9124393","(UMI)AAI9124393"],"render_values":[{"text":"AAI9124393","href":null,"code":true},{"text":"(UMI)AAI9124393","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20574","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Sarwate, Dilip V."]},{"key":"dc:creator","label":"Author","values":["Chawla, Kapil K."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:43:08Z","10000-01-01","1991"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1991 Chawla, Kapil K."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9124393","(UMI)AAI9124393","http://hdl.handle.net/2142/20574"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Various schemes for the acquisition of a pseudonoise (PN) sequence in a baseband direct sequence spread-spectrum (DS/SS) system are investigated. First, we consider acquisition schemes for receivers with chip synchronization, that is, the chips of the transmitter and receiver PN sequence generator are synchronized, and only the starting point (or phase of the PN sequence) is unknown. Acquisition schemes for such receivers can be divided into active acquisition schemes, in which the receiver uses the observations to directly deduce the phase of the received sequence, and serial search schemes, in which the receiver guesses the possible phases in some predetermined order and uses the observations only to check if a particular guess is correct.","Several active acquisition schemes are analyzed, and tight bounds on the probability of error of parallel search schemes are obtained. A method to reduce the complexity of a parallel search is outlined. We also consider parallel schemes with hard limited (binary) observations and show that, as might be expected, the probability of error for such schemes is very high compared with that for parallel schemes with soft decisions.","Different approximations for a PN sequence are considered in order to analyze the worst-case and the average-case performance of serial search schemes. A worst-case sequence is obtained that may be used to derive the worst-case performance of a certain class of serial search schemes. The average performance of serial search schemes is studied using sequential probability ratio tests (SPRTs), which are designed and analyzed using a zero sequence model and a random sequence model of a PN sequence. Simulation of the two tests on an actual PN sequence shows that the random sequence is an excellent approximation for a PN sequence and may be used to predict the performance of each of the SPRTs when applied to a PN sequence. In addition, significant performance degradation results if the test is based on a zero sequence model rather than on a random sequence model.","Finally, parallel acquisition schemes for receivers without chip synchronization are considered. Four schemes for such receivers are obtained, and approximations to the probability of error of two of the schemes are derived. The exact error probabilities of each of the schemes are obtained via Monte Carlo simulations. The results show that the approximations to the error probabilities are reasonably close to the values obtained by simulation.","Made available in DSpace on 2011-05-07T12:43:08Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9124393.pdf: 4174528 bytes, checksum: 9df83dc84e7254cd284617d2b5679a25 (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:44:48Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:19:46-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Acquisition of pseudonoise sequences in direct-sequence spread-spectrum systems"]}]}],"canonical_facts":{"dc:contributor":["Sarwate, Dilip V."],"dc:creator":["Chawla, Kapil K."],"dc:date":["2011-05-07T12:43:08Z","10000-01-01","1991"],"dc:description":["Various schemes for the acquisition of a pseudonoise (PN) sequence in a baseband direct sequence spread-spectrum (DS/SS) system are investigated. First, we consider acquisition schemes for receivers with chip synchronization, that is, the chips of the transmitter and receiver PN sequence generator are synchronized, and only the starting point (or phase of the PN sequence) is unknown. Acquisition schemes for such receivers can be divided into active acquisition schemes, in which the receiver uses the observations to directly deduce the phase of the received sequence, and serial search schemes, in which the receiver guesses the possible phases in some predetermined order and uses the observations only to check if a particular guess is correct.","Several active acquisition schemes are analyzed, and tight bounds on the probability of error of parallel search schemes are obtained. A method to reduce the complexity of a parallel search is outlined. We also consider parallel schemes with hard limited (binary) observations and show that, as might be expected, the probability of error for such schemes is very high compared with that for parallel schemes with soft decisions.","Different approximations for a PN sequence are considered in order to analyze the worst-case and the average-case performance of serial search schemes. A worst-case sequence is obtained that may be used to derive the worst-case performance of a certain class of serial search schemes. The average performance of serial search schemes is studied using sequential probability ratio tests (SPRTs), which are designed and analyzed using a zero sequence model and a random sequence model of a PN sequence. Simulation of the two tests on an actual PN sequence shows that the random sequence is an excellent approximation for a PN sequence and may be used to predict the performance of each of the SPRTs when applied to a PN sequence. In addition, significant performance degradation results if the test is based on a zero sequence model rather than on a random sequence model.","Finally, parallel acquisition schemes for receivers without chip synchronization are considered. Four schemes for such receivers are obtained, and approximations to the probability of error of two of the schemes are derived. The exact error probabilities of each of the schemes are obtained via Monte Carlo simulations. The results show that the approximations to the error probabilities are reasonably close to the values obtained by simulation.","Made available in DSpace on 2011-05-07T12:43:08Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9124393.pdf: 4174528 bytes, checksum: 9df83dc84e7254cd284617d2b5679a25 (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:44:48Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:19:46-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9124393","(UMI)AAI9124393","http://hdl.handle.net/2142/20574"],"dc:language":["eng"],"dc:rights":["Copyright 1991 Chawla, Kapil K."],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Acquisition of pseudonoise sequences in direct-sequence spread-spectrum systems"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:16Z"}