Abstract:
A system and method for assisting an integrated GPS/wireless terminal unit i n acquiring one or more GPS satellite signals from the GPS satellite constellation. The invention includes a method for narrowing the PN-code pha se search. That is, by accounting for the variables in geographic location and time delay relative to GPS time, the systems and methods of the present invention generate a narrow code-phase search range that enables the termina l unit to more quickly acquire and track the necessary GPS satellites, and thereby more quickly provide accurate position information to a requesting entity.
Abstract:
A method and apparatus for rate determination in a communication system using orthogonal rate-dependent Walsh covering codes. Orthogonal rate-dependent Walsh codes are used to cover repeated code symbols prior to transmission over a communication link. The Walsh codes comprise orthogonal binary codes that increase by powers of two for each data rate in the system. Code symbols are repeated and then covered at the symbol rate using the inventive orthogonal Walsh codes. The symbol error rate (SER) blocks are used to generate rate-dependent SER metrics for each of the candidate rates. SER estimators (230, 232, 234, 236) associated with soft combiners (204, 206, 208, 210) using incorrect data rate hypotheses produce high symbol error rates with respect to the symbol error rate produced by the SER estimator (230, 232, 234, 236) associated with the soft combiner (204, 206, 208, 210) using the correct rate hypothesis. In another embodiment, energy metric calculators (250, 252, 254, 256) are substituted for SER estimators (230, 232, 234, 236) and used to generate rate-dependent re-encoded energy metrics for each candidate data rate. The energy metrics produce an estimate of the symbol energy, and the symbol energy is used as a data rate indicator.
Abstract:
A method and apparatus for decoding a frame of multi-rate encoded digital data which contains redundant information provided to validate the decoding operation. A frame of data is received which contains information bits and cyclic redundancy check (CRC) bits. In accordance with the invention, the received frame is decoded and a check is conducted to determine whether the CRC bits correspond correctly for the decoded information bits. If the decoded frame passes the CRC test process, the decoded fame is provided to the user. However, if the decoded frame does not pass the CRC test, then at least one additional decoding process is performed on the received frame. In the first exemplary embodiment of the present invention, on a failure of the CRC check, the data is decoded using a trellis decoder and the data that yields the next most likely path through the trellis is selected. In a second illustrative embodiment, if the CRC test fails, the trellis decoder then identifies all paths having metrics within a predetermined threshold of a metric associated with the optimal path through the trellis. The CRC test is then performed on the decoded frame with respect to the suboptimal paths (starting with the most likely path). If any of these paths pass the CRC check, the information bits are output by the decoder. If not, an error is declared.
Abstract:
A method and apparatus for rate determination in a communication system using orthogonal rate-dependent Walsh covering codes. Orthogonal rate-dependent Walsh codes are used to cover repeated code symbols prior to transmission over a communication link. The Walsh codes comprise orthogonal binary codes that increase by powers of two for each data rate in the system. Code symbols are repeated and then covered at the symbol rate using the inventive orthogonal Walsh codes. The symbol error rate (SER) blocks are used to generate rate-dependent SER metrics for each of the candidate rates. SER estimators (230, 232, 234, 236) associated with soft combiners (204, 206, 208, 210) using incorrect data rate hypotheses produce high symbol error rates with respect to the symbol error rate produced by the SER estimator (230, 232, 234, 236) associated with the soft combiner (204, 206, 208, 210) using the correct rate hypothesis. In another embodiment, energy metric calculators (250, 252, 254, 256) are substituted for SER estimators (230, 232, 234, 236) and used to generate rate-dependent re-encoded energy metrics for each candidate data rate. The energy metrics produce an estimate of the symbol energy, and the symbol energy is used as a data rate indicator.
Abstract:
The method for selecting CRC polynomials (or CRC generators) for linear coded systems. In the exemplary embodiment, a communication system utilizes a concatenated code comprising a CRC code and a convolutional code. The CRC generators are selected based on the distance spectrums which have been computed for all possible CRC generators of a given length L. The distance spectrum comprises a listing of the number of paths (or code words) at various weights (or Hamming distance). These paths represent error information sequences I(x) which have diverged from an all-zero transmitted sequence (or the zero state) and have merged back into the zero state. The paths are checked by the CRC generators. If the CRC check passes, indicating that the error information sequence is undetected by the CRC check, the weight of this path is calculated and the distance spectrum for this CRC generator is updated. Otherwise, if the CRC does not check, the path is ignored. The CRC generator with the maximum minimum distance dmin is selected.
Abstract:
The present invention is a novel and improved method and apparatus for decoding a frame of digital data which contains redundant information provided to validate the decoding operation. In the present invention, a frame of data contains information bits and cyclic redundancy check (CRC) bits. The received frame is decoded and a check is conducted to determine whether the CRC bits correspond correctly for the decoded information bits. If the decoded frame passes the CRC test process, the decoded fame is provided to the user. However, if the decoded frame does not pass the CRC test, then at least one additional decoding process is performed on the received frame. In the first exemplary embodiment of the present invention, if the CRC test is failed, a noise vector of a predetermined set of noise vectors is summed with the received frame and the resultant frame is decoded for a second time. In the second exemplary embodiment of the present invention, when the CRC test fails, a set of the received symbols are replaced with symbol erasure indications.
Abstract:
The present invention is a novel and improved method and apparatus for decoding a frame of digital data which contains redundant information provided to validate the decoding operation. In the present invention, a frame of data contains information bits and cyclic redundancy check (CRC) bits. The received frame is decoded and a check is conducted by CRC check (84) to determine whether the CRC bits correspond correctly for the decoded information bits. If the decoded frame passes the CRC test process, the decoded frame is provided to the user. However, if the decoded frame does not pass the CRC test, then at least one additional decoding process is performed on the received frame. In the first exemplary embodiment of the present invention, if the CRC test is failed, a noise vector of a predetermined set of noise vectors generated by noise generator (80) is summed with the received frame and the resultant frame is decoded for a second time. In the second exemplary embodiment of the present invention, when the CRC test fails, a set of the received symbols are replaced with symbol erasure indications by erasure generator (162).
Abstract:
Techniques to determine the position of a terminal under the coverage of a repeater in a wireless communication system. In an aspect, an identification code is transmitted for each repeater and used by the terminal (or a PDE) to unambiguously identify the repeater. The identification codes for the repeaters in the system can be implemented with PN sequences at defined offsets that are specifically reserved for repeater identification. In another aspect, the identification code for each repeater is transmitted using a spread-spectrum signal designed to have minimal impact on the performance of the system and to be recoverable by the terminal in similar manner as for a forward modulated signal. In this way, no additional hardware is required for the terminal to recover the identifier signal. In one specific design, the spread spectrum identifier signal is generated in accordance with and conforms to the IS-95 CDMA standard.
Abstract:
A method and apparatus for normalizing a plurality of state-metric registers (30, 32, 34) in a decoder (20) using a trellis. The method includes determining an approximate minimum of respective state-metric values stored in the plurality of state-metric registers (30, 32, 34), and subtracting the approximate minimum from the values. Determining the approximate minimum preferably includes determining the minimum of a predetermined number of most significant bits in the plurality of state-metric registers (30, 32, 34).
Abstract:
Operating at least one low duty cycle (LDC) controller to maintain synchronization between the LDC controller and a plurality of LDC terminals operating over a communication network using only overhead channels of the network and conforming to the protocol and timing of said network, wherein synchronization between the LDC controller and the plurality of LDC terminals is maintained separately from the protocol and timing of the communication network, and enables the LDC controller to schedule power down and wake up of the plurality of LDC terminals for durations longer than allowable under the protocol and timing of the communication network.