Method and apparatus to permit substantial cancellation of interference between a received first and second signal

• US 4,178,550 A
• Filed: 06/03/1977
• Issued: 12/11/1979
• Est. Priority Date: 06/03/1977
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Inventors: Acampora, Anthony, Yeh, Yu S., Reudink, Douglas O. J.
• Primary Examiner(s): Griffin, Robert L.
• Assistant Examiner(s): Bookbinder, Marc E.
• Application Number:
  US05/803,152
• Time in Patent Office: 921 Days
• Field of Search: 325/4, 325/41, 325/42, 325/43, 325/65, 325/115, 325/139, 325/158, 325/156, 325/157, 343/100 CS, 343/100 ST, 343/201, 343/203, 343/205-208, 340/146.1 BE, 340/146.1 AQ, 179/15 R, 179/15 AE
• US Class Current: 714/794
• CPC Class Codes: H01Q 25/00 Antennas or antenna systems providing at least two radiating patterns arrangements for changing or varying the orientation or the shape of the directional pattern H01Q3/00
• CPC Class Codes: H04B 7/2041 Spot beam multiple access
• CPC Class Codes: H04L 1/0059 Convolutional codes

Abstract

The present invention relates to method and apparatus for substantially reducing the effects of interference at a receiver between concurrently received first and second digital signals which use the same frequency spectrum. Interference between signals is effectively reduced by transmitting the first digital signal in an uncoded form while concurrently transmitting the second digital signal with both reduced capacity when compared with the first signal and in coded form using a forward error correcting code such as, for example, a block or convolutional code. At the receiver intercepting both digital signals, a suitable detection process is performed to decode the second signal and separate both signals. The present invention is applicable to the simultaneous satellite transmission of an area coverage beam and a plurality of spot coverage beams or to increase capacity on a radio channel.

Claims

1. A method of separating and substantially reducing interference at a receiver between a first and a second digital information signal which use the same frequency spectrum and are received by the receiver from approximately the same direction, the method comprising the steps of:

at a remote transmitter

(a) transmitting the first digital information signal in uncoded form in a predetermined frequency band in a first direction;

while concurrently

(b) transmitting the second digital information signal having a different informational content in coded form and at a lower information transmission capacity than said first information signal in said predetermined frequency band in said first direction, said code used comprising a forward error correcting code; and

at the receiver receiving said uncoded first digital information signal and said coded second digital information signal

(c) performing a detection process on the uncoded first digital information signal and the coded second digital information signal for generating the most likely digits representative of the received first digital information signals and decoded second digital information signal.

2. The method according to claim 1 wherein said first digital information signal is transmitted in a first antenna radiated beam covering a first receiving area and said second digital information signal is transmitted in a second antenna radiated beam covering a second receiving area which is at least partially overlapped by said first receiving area.

3. The method according to claim 1 wherein said first digital information signal and said second digital information signal are transmitted in the same antenna radiated radio channel to the receiver.

4. The method according to claim 1 wherein said forward error correcting code is a convolutional code and in performing step (c)

(1) computing likelihood functions for all possible transitions into each state of the convolutional code by using a first and a second sample of the received signal, which includes elements of the interfering first and second digital information signals, and the most recently computed most probable likelihood function for each possible state of the convolutional code to generate signals representative of the computed likelihood function,

(2) comparing the signals representative of the computed likelihood functions associated with each of said states as generated in step (1) for determining the most probable transition into each state of the convolutional code and generating a signal indicative of said most probable transition into each state;

and

(3) in response to the signal generated in step (2), concurrently storing (a) the value of said signal for subsequent use in reiteration of step (c) (1), and (b) the most likely data sequence into each state over a predetermined length for any desired combination of the interfering first received digital information signal and the decoded second received digital information signal for producing an output stream of digital data corresponding to the most likely estimate of the desired digital signal.

5. A communication system capable of substantially cancelling the effects of interference at a receiver between a first and a second received digital information signal which use the same predetermined frequency spectrum, comprising

a transmitter comprising

a first transmission section including means for modulating a first input digital information signal to the predetermined frequency spectrum;

a second transmission section including means capable of both encoding a second input digital information signal, having a different informational content and a lower information transmission capacity than said first digital information signal, using a forward error correcting code and modulating the second encoded digital information signal to said predetermined frequency spectrum; and

means for concurrently transmitting each of the modulated first digital information signal and the encoded and modulated second digital information signal in a predetermined direction; and

a receiver disposed in the path of said transmitted first and second digital information signals comprising a detector which includes decoding means capable of generating from the combined received signal of the interfering uncoded first digital information signal and coded second digital information signal the most likely digits representative of the desired first digital information signal and decoded second digital information signal.

6. A communication system according to claim 5 wherein said forward error correcting code is a convolutional code having a predetermined plurality of possible states and an arbitrary code rate;

said detector at the receiver is a joint maximum-likelihood detector comprising

first means capable of computing likelihood functions for all possible transitions into each of the plurality of possible states of the convolutional code in combination with all possible values of the interfering uncoded first digital information signal, said first means using both selective values of sequential first and second samples of the received waveform, which comprise elements of both the uncoded first and coded second digital information signals, and signals representative of the most recently computed most probable likelihood function for each of said plurality of possible states of the convolutional code and the associated most likely possible value for the received first digital information signal for computing the likelihood functions;

second means connected to the output of said first means for comparing the signals representative of the likelihood functions associated with each state of the convolutional code and the associated possible values for the uncoded interfering first digital information signal and generating an output signal indicating the most probable transition into each state of said plurality of possible states and the most probable value for the first digital information signal;

third means connected between said second and first means capable of temporarily storing the most recently computed voltage signal generated by said first means representative of the most probable likelihood function for each state and associated most probable value of the first digital information signal for subsequent use by said first means for computing the likelihood functions for each possible transition during the next time interval; and

fourth means responsive to the output of said second means for storing any combination of the most likely data sequence into each state of the convolutional code and the most likely data sequence for each state for the first digital information signal over a predetermined length and for producing at an output terminal thereof a stream of data corresponding to the data for the desired uncoded first digital information signal and decoded second digital information signal.

7. A communication system according to claim 5 wherein said transmitter is a satellite and said concurrently transmitting means transmits said digitally modulated first information signal via a spot coverage beam and said encoded and digitally modulated second information signal via an area coverage which at least partially overlaps the receiving area of said spot coverage beam.

8. A communication system according to claim 5 wherein said concurrently transmitting means transmits the digitally modulated first information signal and encoded and digitally modulated second information signal as a single radio channel.

9. A transmitter comprising

a first transmission section including means for modulating a first input digital information signal to a predetermined frequency spectrum;

a second transmission section including means capable of both encoding a second input digital information signal having a different informational content and a lower information transmission capacity than said first digital information signal using a forward error correcting code and modulating the second digital information signal to said predetermined frequency spectrum; and

means for concurrently transmitting each of the digitally modulated first information signal and the encoded and digitally modulated second information signal in a predetermined direction.

10. A transmitter according to claim 9 where said transmitter is a satellite and said concurrently transmitting means transmits said digitally modulated first information signal via a spot coverage beam and said encoded and digitally modulated second information signal via an area coverage beam which at least partially overlaps the spot beam receiving area.

11. A transmitter according to claim 9 wherein said concurrently transmitting means transmits the digitally modulated first information signal and encoded and digitally modulated second information signal as a single radio channel.

12. In a communication system comprising a transmitter which concurrently transmits a first digital information signal in uncoded form in a predetermined frequency spectrum and a second digital information signal having a different informational content and lower information transmission capacity than the first digital information signal in coded form using a forward error correcting code in the predetermined frequency spectrum towards a predetermined receiving area, a receiver comprising

means for receiving the interfering uncoded first digital information signal and coded digital second information signal;

and

a detector which includes decoding means capable of generating from the combined received signal of said interfering uncoded first information signal and coded second information signal the most likely digits representative of the desired uncoded first digital information signal and decoded second digital information signal.

13. A receiver according to claim 12 wherein said forward error correcting code is a convolutional code and said detector is a joint maximum-likelihood detector comprising

first means capable of computing likelihood functions for all possible transitions into each of the plurality of possible states of the convolutional code in combination with all possible values of the interfering uncoded first digital information signal, said first means using both (a) selective values of sequential first and second samples of the received waveform which comprise elements of both the uncoded first and coded second digital information signals and (b) signals representative of the most recently computed most probable likelihood function for each of said plurality of possible states of the convolutional code and the associated most likely possible value for the received first digital information signal for computing the likelihood functions and generating signals representative thereof;

second means connected to the output of said first means for comparing the signals representative of the likelihood functions associated with each state and the associated possible values for the interfering first digital information signal and generating an output signal representative of both the most probable transition into each state of said plurality of possible states and the most probable value for the first digital information signal;

third means connected between said second and first means capable of temporarily storing the most recently computed signal generated by said first means representative of the most probable likelihood function for each state and associated most probable value of the first digital information signal for subsequent use by said first means for computing the likelihood functions for each possible transition during the next time interval; and

fourth means responsive to the output of said second means for storing any combination of the most likely data sequence into each state of the convolutional code and the most likely data sequence for each state for the first digital information signal over a predetermined length and for producing at an output terminal thereof a stream of data corresponding to the data for the desired first digital information signal and decoded second digital information signal.