Abstract: A decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme performs a traceback operation for a first portion of a total code block, which includes a code block of the tail-biting convolutional encoded signal and a padded block. During the traceback operation for the first portion, a particular state at a predefined position within the first portion is stored as a circular state. The circular state is used as a traceback starting state for at least one subsequent portion of the total code block to produce a decoded signal of the code block.

Abstract: Techniques for inter-frequency neighbor list searching are disclosed. Embodiments disclosed herein address the need for inter-frequency neighbor list searching. In one embodiment, a searcher is deployed to search a PN space with a first set of search parameters and to return search results. A subset of those results are selected, along with a previously saved search result, to form a set of PN locations for a second search. The second search is performed on a window around each of the PN locations, using a second set of search parameters. The maximum peak from the second search is saved for use in future iterations. In one embodiment, the subset is selected as the highest energy level peaks from the first search. In one embodiment, if a maximum peak is deemed to correspond to a valid base station when the position of that maximum peak is within a pre-determined time offset from a previous maximum peak.

Abstract: Techniques for searching in asynchronous systems are disclosed. In one aspect, a plurality of codes, such as SSCs, are correlated with a received signal at a plurality of offsets to produce a code/slot energy corresponding to each code/slot boundary pair. Unique subsets of the code/slot energies are summed to produce code sequence energies, the maximum of which indicates a located code sequence and slot boundary. In another aspect, the correlation is performed by sub-correlating the received signal with a common sequence, and performing a Fast Hadamard Transform (FHT) on the results. In yet another aspect, one sub-correlator can be used to search a plurality of peaks simultaneously. Various other aspects of the invention are also presented.

Abstract: Techniques for searching in asynchronous systems are disclosed. In one aspect, a plurality of codes, such as SSCs, are correlated with a received signal at a plurality of offsets to produce a code/slot energy corresponding to each code/slot boundary pair. Unique subsets of the code/slot energies are summed to produce code sequence energies, the maximum of which indicates a located code sequence and slot boundary. In another aspect, the correlation is performed by sub-correlating the received signal with a common sequence, and performing a Fast Hadamard Transform (FHT) on the results. In yet another aspect, one sub-correlator can be used to search a plurality of peaks simultaneously. Various other aspects of the invention are also presented.