Abstract: Methods and apparatus for processing information, e.g., audio, speech, video or image information, for transmission in a communication system. In an illustrative embodiment, a set of bit streams are generated from an audio information signal. The set of bit streams may be, e.g., a total of four bit streams generated by separating each of two multiple description bit streams, corresponding to separate representations of the audio information signal, into first and second class bit streams. The first and second class bit streams associated with the first multiple description bit stream may then be transmitted in respective first and second subbands of a first sideband of an FM host carrier, while the first and second class bit streams associated with the second multiple description bit stream are transmitted in respective first and second subbands of a second sideband of the FM host carrier.

Abstract: The invention provides optimal complementary punctured convolutional codes for coding information bits in a communication system. In an illustrative embodiment, an optimal pair of complementary punctured codes is selected from a set of potential code pairs. The set of potential code pairs includes all non-catastrophic complementary punctured code pairs which combine to produce to a specified full-bandwidth code, and thus includes both equivalent and non-equivalent complementary codes. The optimal code pair may be selected, for example, as the pair of equivalent or non-equivalent codes which has the best free Hamming distance and minimum information error weight of all the pairs in the set. In addition, the invention provides both rate-compatible and rate-incompatible codes suitable for use in providing unequal error protection (UEP) for different classes of information bits.

Abstract: The invention provides methods and apparatus for processing information, e.g., audio, video or image information, for transmission in a communication system. In an illustrative embodiment, interference characteristics are determined for a set of n channels to be used to transmit audio information bits, where n is greater than or equal to two. The audio information bits are separated into n classes based on error sensitivity, for example, the impact of errors in particular audio data bits on perceived quality of an audio signal reconstructed from the transmission. The classes of bits are then assigned to the n channels such that the classes of bits having the greatest error sensitivity are transmitted over the channels which are the least susceptible to interference.

Abstract: The likelihood of significant errors in a decoded sequence is determined based on at least one criterion that is both extrinsic and intrinsic to the decoded sequence. In particular, this determination is preferably made by comparing a signal corresponding to the decoded sequence with a so-called error mitigation signal.

Abstract: The invention provides methods and apparatus for processing information, e.g., audio, video or image information, for transmission in a communication system. In an illustrative embodiment, the value of a single-bit or multiple-bit criticality flag is determined for each of the programs in a set of multiple programs to be transmitted in the system. The information bits for each of the programs are then separated into n classes, where n is greater than or equal to two, based on the values of the criticality flags for the programs. Each of the classes is provided with a different level of error protection, e.g., through the use of different convolutional codes or other suitable techniques. The program or programs having the highest criticality flag values in a given frame or other designated time interval thus have a larger percentage of their information bits assigned to the class that is provided with the highest level of error protection.

Abstract: In a system for simulcasting digitally modulated and analog FM signals over the same FM frequency band, the effect of the analog FM signal on the digitally modulated signal in the simulcast is calculated and canceled from the latter signal before its transmission. As a result, the digital transmission is free from interference from the analog FM signal. Moreover, the digital transmission is achieved by adaptively inserting a time varying number of carriers modulated by digital data into the FM band. The carriers are selected frame by frame to control their interference with the analog FM signal. In accordance with the invention, the carriers are selected in a predetermined order, and in a preferred embodiment grouped contiguously with one another in the FM band. As a result, the rate of control information required to identify the inserted carriers to a receiver is advantageously low.

Abstract: Digital data is stored in an analog memory device using coded modulation techniques. The memory device includes a number of memory cells, each capable of storing one of a number of different levels. A given set of b information bits to be stored in the memory device is first coded in a convolutional or block coder to generate a set of coded bits which includes more than b bits. The set of coded bits is then mapped to one or more corresponding levels, and the one or more levels are each stored in a separate cell of the memory device. In a one-dimensional embodiment, the coding may involve applying a rate 1/2 convolutional code to i least significant bits, i=1, 2, . . . , and mapping the resulting b+i coded bits to one of 2b+i distinct levels in a one-dimensional AM signal set.

Abstract: For a transmission system in which (a) a received sequence of symbols is processed by an inner decoder followed by an outer decoder and (b) the inner decoder is capable of providing to the outer decoder more than one output sequence corresponding to the received sequence, the decoded sequence released by the outer decoder is screened for errors undetected by the outer decoder, if a predetermined criterion is satisfied.

Abstract: List Viterbi decoding of a block of data that has been encoded with a tailbiting convolutional code is provided for in a manner that takes advantage of decoder knowledge that starting and terminating states are identical but data-dependent and thus unknown to the receiver.

Abstract: In a system for simulcasting digitally modulated and analog FM signals over the same FM frequency band, the effect of the analog FM signal on the digitally modulated signal in the simulcast is calculated and canceled from the latter signal before its transmission. As a result, the digital transmission is free from interference from the analog FM signal. Moreover, the digital transmission is designed in such a manner that the interference caused thereby to the analog FM signal is kept at a minimal level.

Abstract: List Viterbi algorithms are provided for decoding blocks or frames of convolutional coded information transmitted and received in a continuous mode, i.e., without blockwise termination with a tail. Viterbi decoding is utilized to estimate, for each respective one of a sequence of blocks of symbols, a terminating (and optionally a starting) state which is(are) used in subsequent application of a List Viterbi algorithm. The path memory should be sufficient to enable both the starting state and the terminating state used by the subsequent List Viterbi decoding to be estimated with reasonable accuracy and at the same time to keep track of the best paths between those states.

Abstract: For a transmission system in which (a) a received sequence of symbols is processed by an inner decoder followed by an outer decoder and (b) the inner decoder is capable of providing to the outer decoder more than one output sequence corresponding to the received sequence, the decoded sequence released by the outer decoder is screened for errors undetected by the outer decoder, if a predetermined criterion is satisfied.

Abstract: In a system for simulcasting digitally modulated and analog FM signals over the same FM frequency band, the effect of the analog FM signal on the digitally modulated signal in the simulcast is calculated and canceled from the latter signal before its transmission. As a result, the digital transmission is free from interference from the analog FM signal. Moreover, the digital transmission is achieved by adaptively inserting a time varying number of carriers modulated by digital data into the FM band. The carriers are selected frame by frame to control their interference with the analog FM signal. In accordance with the invention, the carriers are selected in a predetermined order, and in a preferred embodiment grouped contiguously with one another in the FM band. As a result, the rate of control information required to identify the inserted carriers to a receiver is advantageously low.

Abstract: We have invented methods of and devices for introducing unequal error protection into spread spectrum communication systems. One embodiment of the invention addresses certain inefficiencies of the standard known as IS-95 used, for example, in some mobile direct sequence code division multiple access ("DS-CDMA") phone systems. The invention allows for increased system capacity and/or improved quality. More specifically, spread spectrum multiple access ("SSMA") coding may be combined with the concept of unequal error protection ("UEP"), resulting in an UEP SSMA coding process. IS-95, in order to make significant portions of a signal highly immune to errors, has imposed the same high degree of error immunity on less significant portions of the signal (when, in fact, a lower degree would suffice) and, thus, wastes bandwidth. The present invention's coding process (i.e., UEP SSMA) utilizes bandwidth in a closer to optimal manner than known methods.

Abstract: In a system for simulcasting a digitally modulated signal and an analog FM signal over the same FM frequency band, the composite signal is received and applied to a conventional FM receiver, and a digital receiver in accordance with the invention. An extended Kalman filter is employed in the digital receiver to estimate the analog FM signal based on a version of the recovered FM signal from the FM receiver, and a discrete version of the composite signal whose spectrum has been translated and is at an intermediate carrier frequency. The estimated FM signal, which is in a discrete form, is subtracted from the discrete version of the composite signal. The resulting signal, which is an estimated version of the digitally modulated signal, is demodulated to recover the digital data as transmitted.

Abstract: A method and device are disclosed that utilize a spread spectrum coding process for processing a signal having first and second time portions to achieve unequal error protection of the time portions by variably modulating the power of one segment relative to the second segment. In such a signal, the first segment contains information that is more significant, i.e., more sensitive to error, than the second segment and the power modulator increases the average power of the signal during the first time portion relative to the average power of the signal during the second time portion. Preferably, the power increase of the first time portion is proportional to the power decrease of the second time portion so as to maintain overall system power requirements. The method and device are particularly suited for a digital cellular telephone systems such as DS-CDMA. In such a system, the signal is spread by a single spreading sequence.

Abstract: A method and system for reducing co-channel interference (CCI) in multiple access communication by providing complete or partial cancellation of a mixed CCI interfering signal in a system base station. An exemplary system includes first and second base stations communicating with users in first and second cells, respectively. The first base station transmits a downlink signal to a user in the first cell. The downlink signal is also a mixed CCI interfering signal in that it interferes with reception of an uplink signal in the second base station. A cancellation signal representative of the interfering signal is supplied along a transmission path from the first base station to the second base station. The second base station utilizes the cancellation signal to reduce the effect of the interfering signal on a received composite signal by, for example, combining the cancellation signal or a suitably processed version thereof with the received composite signal.

Abstract: We have invented methods of and devices for introducing unequal error protection into spread spectrum communication systems. One embodiment of the invention addresses certain inefficiencies of the standard known as IS-95 used, for example, in some mobile direct sequence code division multiple access ("DS-CDMA") phone systems. The invention allows for increased system capacity and/or improved quality. More specifically, spread spectrum multiple access ("SSMA") coding may be combined with the concept of unequal error protection ("UEP"), resulting in an UEP SSMA coding process. IS-95, in order to make significant portions of a signal highly immune to errors, has imposed the same high degree of error immunity on less significant portions of the signal (when, in fact, a lower degree would suffice) and, thus, wastes bandwidth. The present invention's coding process (i.e., UEP SSMA) utilizes bandwidth in a closer to optimal manner than known methods.

Abstract: A method for effecting error protecting coding in digitally modulated analog information as a function of the quality of transmission characteristics in the communication channel is provided in which the error code is embodied in the source code word, such as by reducing the number of significant bits and substituting error protecting code bits. This results in the maintenance of transmission capacity while providing the space needed for the redundant signals required to preclude error.