Abstract: A method and apparatus for performing cryptographic computations employing recursive algorithms to accelerate multiplication and squaring operations. Products and squares of long integer values are recursively reduced to a combination of products and squares reduced-length integer values in a host processor. The reduced-length integer values are passed to a co-processor. The values may be randomly ordered to prevent disclosure of secret data.

Abstract: An access control system includes an access control device, a wireless communication device, and a central controller. The central controller issues authorization codes to the wireless communication device. The wireless communication device is used by an authorized party to enable or activate a protected function secured by an access control device. To enable or activate the protected function, the authorized party uses the wireless communication device to transmit an access request to the access control device, which responds by transmitting an authentication challenge to the wireless communication device. The wireless communication device must transmit a valid authentication response based on the authentication challenge and a valid authorization code stored in its memory. If a valid authentication response is received, the access control device enables or activates the protected function.

Abstract: A time division multiple access (TDMA) radio communication system (100) accommodates signal decoding by a mobile station (130) with and without a second synchronization word (214). The radio communication system includes at least one base station (102, 104) to transmit radio signals during a succession of time slots (202, 204, 206) including a current time slot (202) and a subsequent time slot (204). The radio signals include an indication of whether transmission of the subsequent time slot is guaranteed. The system further includes at least one mobile station to receive the radio signals in accordance with the indication.

Abstract: A receiver receives communication signals on an assigned frequency channel while monitoring the signals received on other frequency channels. A communication processor processes the received communication signals from the current base station while a wideband digitizer processes received filtered signals on the other frequency channels, which correspond to the neighboring base stations. The wideband digitizer generates numerical samples representing the filtered signals in response to a control signal generated by a control processor. The control processor then determines characteristic signals of the frequency channels.

Abstract: A method for generating a premodulation-filtered modulation waveform having a real part and an imaginary part for transmitting octal symbols uses a reduced lookup table. Successive octal symbols, each comprising three information bits, are input to a logic unit. The logic unit forms a first derived bit by combining the first and third information bits and a second derived bit by combining the second and third information bits. The first and second information bits, along with the first and second derived bits, are delayed in respective L-bit shift registers. The bit sequences in the L-bit shift registers are used to determine a corresponding filtered waveform segment for each bit sequence. The waveform segments corresponding to the delayed first information bits and the delayed first derived bits are combined to obtain a segment of said imaginary waveform part.

Abstract: A transmitter is provided for simultaneously transmitting a plurality of signals in a plurality of directive beams to corresponding destination stations, each destination station located in a separate fan within a service area. The transmitter includes a plurality of beamformers, each beamformer receiving one of the signals to be transmitted to an associated fan, each of the beamformers having a plurality of outputs for each different signal to be transmitted. A plurality of Butler matrices each receive one of the plurality of outputs from the plurality of beamformers for each different signal to be transmitted, each Butler matrix having a plurality of outputs in phased relationship to one another, wherein each of the signals to be transmitted is simultaneously provided across the outputs of each Butler matrix in a phased relationship.

Abstract: A first, transmitting, device transmits a digitized data message using a short range radio link followed by digital data representing a digitized acoustic signal, such as a tone. Simultaneously, or with a predetermined time delay, the transmitting device emits an acoustic version of the same signal using an acoustic transducer such as a loudspeaker. A second, receiving, device receives the data message and the digitized acoustic signal via the short range radio link and receives the acoustic version of the signal via a microphone, which converts the acoustic signal to a second digitized version of the acoustic signal. Digital signal processing circuits then correlate the second digitized signal received acoustically with the digitized acoustic signal received over the short range radio link to determine a time difference of arrival.

Abstract: A mobile terminal for use in a mobile communications system includes a SIM card storing subscriber related data. For security, the SIM card performs secret cryptographic calculations with secret numbers. Secret information is hidden from outside observation by scheduling the calculations using a precomputed, fixed randomization schedule in such a way that externally observable parameters of the device cannot be associated to particular pieces, bits, symbols or values of the secret information.

Abstract: A wireless communication network processes composite loop-back signals received at one or more network antennas from a plurality of mobile stations, each transmitting an individual, mobile-specific loop-back signal. Using its knowledge of the prior network-transmitted signal(s) from which the mobile stations derive their individual loop-back signals, and its knowledge of the mobile-specific loop-back signal modifications made by each of the mobile stations, the network derives mobile-specific downlink channel information based on processing the composite loop-back signals. That is, use of the mobile-specific loop-back signals enables the network to determine downlink channel estimates as between each participating network antenna and each participating mobile station to be used for transmit signal interference and/or power pre-compensation, for example.

Abstract: A method and apparatus of communicating information using Time Division Multiple Access and adaptive transmission and reception are disclosed. Signal bursts are transmitted from TDMA transmitters to a TDMA receiver wherein the transmitter codes the information and transmits coded information to the receiver using at least one of two timeslots of a plurality of timeslots in a repetitive TDMA frame period. Both of the two timeslots are received whether or not the transmitter has transmitted using one or two timeslots and the received signals are classified as intended and non-intended. Successively received signals classified as intended are then assembled into a block for decoding to reproduce the information.

Abstract: A communication system and method with orthogonal, block encoding is provided. Encoded signals are transmitted by repeating transmissions of symbol blocks with a phase or sign change selected for each block from a sequence of phase or sign changes. Different symbols are transmitted using orthogonal sequences. The decoding uses different orthogonal sequences for separating the received encoded signals into corresponding separate channels. The orthogonal encoding is removed from the encoded transmitted signals and corresponding ones of the repeated symbols are added in successively received repeated blocks after the orthogonal encoding is removed. A transmitter uses a digital source encoder to encode information into symbols, and each symbol is repeated a preselected number of times to successively produce groups of repeated bits. Each repeat bit is changed in phase or sing by application of a sign or phase change determined by a selected assigned orthogonal code associated with the transmitter.

Abstract: An adjustable matching network is provided for a wireless communications device transmitting and receiving signals in multiple frequency bands via an antenna. The adjustable matching network selectively connecting the antenna to a select power amplifier corresponding to a selected transmit frequency band and automatically matching the impedance of the antenna to the select power amplifier. The adjustable matching network also selectively connecting the antenna to a select bandpass filter corresponding to a selected receive frequency band and automatically matching the impedance of the antenna to the select bandpass filter.

Abstract: Methods and systems are provided for communicating encoded data. L received encoded signal values including soft information are received and transformed to L data symbols. In various embodiments, the L received encoded signal values are demodulated and the demodulated L received encoded signal values are convolutional decoded using a rate one convolutional decoder having only one output symbol per input symbol to provide the L data symbols, wherein the L received encoded signal values are convolutional encoded using a rate one convolutional encoder having only one output symbol per input symbol. In other embodiments of the present invention the L received encoded signal values are transformed using associated spectral energy at a plurality of frequency ranges within a bandwidth of a channel over which the L received encoded signal values are received for at least one of the L received encoded signal values.

Abstract: According to embodiments of the invention, a communications system includes an error correction encoder that error correction encodes a bitstream according to an error correction code. The system also includes a variable symbol generator that generates a symbol according to a selected one of a plurality of selectable signal constellations from a group of bits of the error correction encoded bitstream. The system further includes a spreader that spreads the symbol according to a spreading code, and a transmitter that transmits the spread symbol in a communications medium. Preferably, the plurality of selectable signal constellations includes at least two signal constellations of different order. In other embodiments, the error correction encoder includes a variable error-correction encoder that encodes the bitstream according to a selected error correction code of a plurality of selectable error correction codes.

Abstract: A receiver decodes quantized and unquantized wanted data symbols from received signal samples. The receiver comprises a control adapted to process a group of currently received signal samples to determine a corresponding current set of unquantized wanted data symbols and an interfering waveform representative of a sum of other unwanted data symbols by subtracting an amount of a previously decoded set of quantized wanted symbols and a previously determined interfering waveform. A quantizer quantizes the determined current set of unquantized wanted symbols to obtain corresponding quantized symbols.

Abstract: A method and system for encrypting and decrypting a message. A message is created by appending an error detection code to an information block. The binary value of the resulting message is then compared to the sender's encryption modulus. If the binary value of the message is greater than or equal to the sender's encryption modulus, at least one bit of the error detection code is altered to reduce the binary value of the message below the sender's encryption modulus. The potentially modified message is then encrypted once using the sender's private key to generate a once encrypted message referred to herein as the signed message. The signed message is then encrypted using the recipient's public key to produce a doubly encrypted bitstring. The recipient deciphers and decodes the doubly encrypted bitstring.

Abstract: A transceiver includes a transmitter and a homodyne receiver, wherein the receiver is used to process both antenna-received and antenna-reflected signals. Thus, during a receive mode, for example, the receiver downconverts antenna-received signals to baseband signals, which are then processed to recover receive signal information. Then, during a transmit mode for example, antenna-reflected transmit signals are fed back to the receiver, which is retuned to the desired transmit frequency, and thus downconverts the reflected transmit signals to baseband signals. These baseband signals are then processed to obtain a characterization of impedance mismatch between the transceiver's transmitter and the associated antenna. An adjustable matching network disposed in the transmit signal path thus may be adjusted based on the characterization to reduce the mismatch.

Abstract: A satellite communications system uses multiple ground stations and one or more satellites for communicating between mobile subscribers and a land-based communications network, such as the PSTN or the Internet. Multiple ground stations geographically dispersed minimize toll charges incurred routing calls from a mobile subscriber through the land network by reducing the need for long-distance calling. Further, because each ground station communicates with a given satellite using the same frequency spectrum, the subscriber capacity of the system increases and/or bandwidth requirements for the communications link between ground stations and satellites may be reduced. The present system uses ground-based beamforming techniques enabling each satellite to transmit signals in multiple transmission beams, each beam supporting one or more mobile subscribers. Each beam may reuse the same frequency spectrum, thereby increasing the number of subscribers supported by each satellite.

Abstract: In CDMA systems, a message to be transmitted is redundantly coded for transmission using a combination of error-correction coding and a spread-spectrum access code. The coded message is modulated to a first radio frequency channel, or band, and also to at least one other frequency channel, which may be either an adjacent or a non-adjacent channel. Other messages for transmission are generated likewise and the signals for transmission on the first channel are summed using a set of weighting factors, with the weighted sum transmitted on the first channel. The same signals are summed for transmission on the at least one other frequency channel, but using weighting factors that have a progressive relative phase rotation compared to their values on the first channel. The sequence of weighting factors used for one signal across the different frequency channels is preferably orthogonal to the sequence of weighting factors used for a different signal.

Abstract: A method of broadcasting commercial FM services in a digital format in at least one bitstream comprises time-division multiplexing the bitstream(s) into one or more channels comprising a data frame, and frequency modulating the data frames around a single carrier frequency into a commercial FM broadcast signal. The modulation may comprise GMSK or 8-PSK, and multiple data frame types may be interleaved. The signal is transmitted on a commercial FM broadcast station such that substantially the entire spectrum of the transmission comprises the digital data frames. The bit rate(s) of the digital bitstream(s) may be monitored, and the bitstream(s) may be reallocated to channels in the data frames based on changes in the bit rate(s). Analog and digital formats may be broadcast simultaneously on non-adjacent commercial FM broadcast carrier channels. A receiver is operative to extract and decode content from a digital format FM broadcast signal.