SATELLITE RECEIVER

Abstract
Systems and techniques for receiving a satellite signal wherein the signal is demodulated and iterative decoded. It is emphasized that this abstract is provided to comply with the rules requiring an abstract which will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or the meaning of the claims.
Description
BACKGROUND OF THE INVENTION

1. Field of the Invention


The present invention relates to communications systems, and more particularly, to systems and techniques for recovering modulated signals in a wireless communications system.


BACKGROUND

In recent years, transmission of data via satellite has increased considerably. Recently, the number of personal satellite receivers have also been increasing. As large satellite receiving antennas and expensive receivers are replaced by smaller and less expensive equipment, the demand for such systems continues to rise. As the demand for satellite communication systems rises, systems which have increased performance have a distinct market advantage. Improving designs and increasing the level of system integration within satellite receivers can offer the dual benefits of decreasing system costs and increasing performance. Accordingly, there is a need for improved satellite receivers within the art.


BRIEF SUMMARY OF THE INVENTION

In one aspect of the present invention, a satellite receiver includes a demodulator, and a iterative decoder coupled to the demodulator.


In another aspect of the present invention, a method of receiving a modulated concatenated signal includes demodulating the signal, and iterative decoding the signal.


In yet another aspect of the present invention, an integrated circuit includes a demodulator, and a iterative decoder coupled to the demodulator.


In a further aspect of the present invention, a method of correlation includes computing a difference in phase between adjacent symbols in a first symbol sequence to produce a plurality of differential symbols, and correlating the differential symbols with a second symbol sequence.


In yet a further aspect of the present invention, a differential correlator includes a differential symbol generator configured to compute a difference in phase between between adjacent symbols in a first symbol sequence to produce a plurality of differential symbols, and a correlator configured to correlate the differential symbols with a second symbol sequence.


In another aspect of the present invention, a differential correlator includes computing means for computing a difference in phase between between adjacent symbols of a first symbol sequence to produce a plurality of differential symbols, and correlation means for correlating the differential symbols with a second symbol sequence.


In yet another aspect of the present invention, a method of correlating a first symbol sequence with a second symbol sequence includes sequentially convolving each of the symbols of the first symbol sequence with one of the symbols of the second symbol sequence to produce a plurality of sequential convolved values, and accumulating the convolved values.


In a further aspect of the present invention, a serial correlator includes a multiplier configured to sequentially convolve each symbol of a first symbol sequence with a symbol from a second symbol sequence to produce a plurality of convolved values, and an accumulator configured to accumulate the sequentially convolved values.


In yet a further aspect of the present invention, a serial correlator includes convolution means for sequentially convolving each symbol of a first symbol sequence with a symbol from a second symbol sequence to produce a plurality of convolved values, and accumulation means for accumulating the sequentially convolved values.


It is understood that other embodiments of the present invention will become readily apparent to those skilled in the art from the following detailed description, wherein it is shown and described only embodiments of the invention by way of illustration of the best modes contemplated for carrying out the invention. As will be realized, the invention is capable of other and different embodiments and its several details are capable of modification in various other respects, all without departing from the spirit and scope of the present invention. Accordingly, the drawings and detailed description are to be regarded as illustrative in nature and not as restrictive.




BRIEF DESCRIPTION OF THE DRAWINGS/FIGURES

Aspects of the present invention are illustrated by way of example, and not by way of limitation, in the accompanying drawings in which like reference numerals refer to similar elements:



FIG. 1 is a generalized block diagram of a communications system employing an exemplary satellite receiver in a set-top box;



FIG. 2 is a functional block diagram of an exemplary set-top box;



FIG. 3 is a functional block diagram of an exemplary demodulator.



FIG. 4 is a functional block diagram of an exemplary differential correlator;



FIG. 5 a flowchart demonstrating an exemplary methodology for computing the frequency offset of the satellite transmission and synchronizing the symbol clock to the satellite transmission;



FIG. 6 is a timing diagram illustrating an exemplary process by which the fine frequency adjustment for the symbol clock can be made;



FIG. 7 is a functional block diagram of an exemplary coherent correlator;



FIG. 8 is a functional block diagram of an alternative exemplary coherent correlator;



FIG. 9 is a functional block diagram of an exemplary forward error correction block; and



FIG. 10 is a functional block diagram of an alternative exemplary forward error correction block.




DETAILED DESCRIPTION OF THE INVENTION

The detailed description set forth below in connection with the appended drawings is intended as a description of exemplary embodiments of the present invention and is not intended to represent the only embodiments in which the present invention can be practiced. The term “exemplary” used throughout this description means “serving as an example, instance, or illustration,” and should not necessarily be construed as preferred or advantageous over other embodiments. The detailed description includes specific details for the purpose of providing a thorough understanding of the present invention. However, it will be apparent to those skilled in the art that the present invention may be practiced without these specific details. In some instances, well known structures and devices are shown in block diagram form in order to avoid obscuring the concepts of the present invention.


Exemplary embodiments of a satellite receiver accepts modulated data and generates demodulated, error-corrected data. The data can be text, video, audio, or any other type of information and data. The described exemplary embodiments can be adapted for any number of applications, including by way of example, home set-top boxes, cable television head ends, local television stations, local network service providers, or any other type of satellite communications system. In at least one embodiment of a satellite receiver, acquisition and tracking loops are integrated with demodulation and decoding functionality on a single integrated circuit chip. Other embodiments contemplate implementing certain functionality off-chip. Alternatively, the satellite receiver can be implemented with discrete components or any other conventional technology known in the art. Whether such embodiments are implemented on a single integrated circuit chip will depend upon a variety of factors including the particular communications application and the design constraints imposed on the overall system. Skilled artisans may implement the satellite receiver in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.


A generalized block diagram of a communications system employing an exemplary satellite receiver in a set-top box is depicted in FIG. 1. The communications system includes a Low Noise Block Downconverter (LNB) 102 for use in a Direct Broadcast Satellite (DBS) television system. An antenna or satellite dish 104 is configured to receive a satellite transmission. The satellite transmission received by the antenna 104 is coupled to the LNB 102 mounted to the antenna 104. The LNB 102 downconverts the satellite transmission to an intermediate frequency (IF), by way of example, 950 to 2150 MHz. The LNB 102 may include any number of amplifier stages and filters to provide an IF signal with increased gain and reduced front end noise to a set-top box 106 for a television receiver 108 inside a home.


A functional block diagram of an exemplary set-top box is shown in FIG. 2. The set-top box includes a front end tuner 202 for tuning a desired frequency band or channel. In the described exemplary embodiment, tuner 202 also downconverts the IF signal in the selected frequency band to a baseband signal by mixing the IF signal with a local oscillator (LO). The baseband signal from tuner 202 can be coupled to a satellite receiver 204. Satellite receiver 204 includes a demodulator 206 to demodulate the baseband signal. Demodulator 206 may be configured to operate with a variety of signal modulation schemes. By way of example, exemplary embodiments of the demodulator 206 may support BPSK (Binary Phase Shift Keying), QPSK (Quadrature Phase Shift Keying), 8 PSK (Eight Phase Shift Keying), 16 QAM (Quadrature Amplitude Modulation), Frequency Shift Keying (FSK), and numerous other modulation schemes known in the art. The demodulator 206 can support a fixed modulation scheme or, alternatively, be adaptively switched between any number of modulation schemes to best accommodate changing environmental conditions and other system parameters.


The modulation scheme supported by the demodulator 206 may be controlled by a processor 207. The processor 207 may cooperate with the demodulator 206 to determine the type of modulation present. By way of example, the processor 207 may program the demodulator 206 to sequentially cycle through a number of different modulation schemes to find the appropriate one. Alternately, the processor 207 may be programmed, beforehand, with the modulation scheme associated with a particular frequency band. With this approach, if the processor 207 also controls the tuner 202, the processor 207 can readily set the demodulator 206 appropriately based on the tuner frequency. As will be described in greater detail below, the processor 207 can also cooperate with the demodulator 206 to facilitate channel acquisition and tracking.


The demodulated baseband signal from the demodulator 206 can be coupled to a forward error correction (FEC) block 208. The FEC block 208 may be implemented in a variety of ways and employ any number of coding algorithms depending upon the overall design constraints of the communications system and the specific application. The processor 207 can be used to select the appropriate coding algorithm. In the described exemplary communications system, the satellite transmission utilizes parallel or serial concatenated codes. Concatenated codes provide a robust methodology for correcting data corrupted by noise, interference, and other environmental conditions due to its ability to operate at lower signal-to-noise ratios than may be possible with other coding algorithms.


The demodulated, error corrected output from the satellite receiver 204 is delivered to a High Definition (HD) Decoder 210. The satellite receiver 204 output can be a standard MPEG-2 (Motion Picture Experts Group) format, or any other format known in the art. In the MPEG-2 format, the output of the satellite receiver 204 can be a serial or parallel transport stream. Alternatively, the satellite receiver 204 can deliver both a parallel and serial MPEG-2 transport stream to the HD Decoder. An exemplary HD Decoder is disclosed in U.S. application Ser. No. 09/641,734, filed Aug. 18, 2000, entitled “Video, Audio, and Graphics Decode, Composite and Display System,” commonly owned by the Assignee of the present invention, the entire disclosure of which is expressly incorporated herein by reference.


The HD Decoder 210 includes a transport demultiplexer 214 to convert a serial transport stream of video, audio and data into a parallel transport stream. The parallel transport stream from the transport demultiplexer 214 can be coupled to a MPEG-2 decoder 216. The MPEG-2 decoder 216 recreates video, audio and data streams using MPEG-2 decoder algorithms well known in the art. The output of the MPEG-2 decoder 216 can be coupled to an NTSC (National Television Standards Committee) encoder 218 for conversion to an NTSC format. Alternatively, the NTSC encoder 218 can be replaced with a PAL or SECAM encoder depending upon the video format required. Video standards such as NTSC, PAL, and SECAM specify line and field rates and include color information encoding for a television receiver.



FIG. 3 is a functional block diagram of an exemplary demodulator. In the described exemplary embodiment, the demodulator accepts I (In-phase) and Q (quadrature) signals which are sampled by dual analog-to-digital (A/D) converters 302 and 304 at a sampling rate which is a non-integer multiple of the symbol rate. Optimal loading of the A/D converters 302 and 304 can be achieved with an automatic gain control (AGC) circuit 306. The AGC circuit 306 compares the output power of the digitized I and Q signals from the dual A/D converters 302 and 304 with a gain factor to generate an error signal. The gain factor can be set based on the dynamic range of the dual A/D converters 302 and 304 to maximize resolution. The gain factor can be fixed, or alternatively, programmed into the AGC circuit 306 by the processor 207 (see FIG. 2). The error signal can be used to control a variable gain amplifier (not shown) or variable gain attenuator (not shown) that precedes the dual A/D converters 302 and 304.


The digital baseband signal from the A/D converters can be applied to DC offset cancellation circuits 308 and 310 to remove any residual DC components introduced by the A/D converters 302 and 304. The output of the DC offset cancellation circuits 308 and 310 can be coupled to a complex digital multiplier 312. The complex digital multiplier 312 operates to remove any frequency offset in the baseband signal. In addition, the complex digital multiplier can track changes in frequency due to LO drift in the tuner and LNB under control of a carrier frequency recovery loop 314. Decimation filters 315 and 316 can be used to downsample the digital baseband signal. The decimation filters 315 and 316 can be implemented in variety of fashions, including by way of example, a finite impulse response (FIR) filter. The digital baseband signal output from the decimation filters 315 and 316 can then be applied to Fine AGC (FAGC) circuits 318 and 320. The FAGC circuits 318 and 320 provide signal gain to compensate for the energy removed from the baseband signal by the decimation filters 315 and 316. Variable interpolator decimators (VIDs) 322 and 324 can be used at the output of the FAGC circuits 318 and 320 to resample the digital baseband signal at the correct frequency and phase to extract symbol values from the digital baseband signal. The symbol extraction can be synchronized by a symbol timing recovery loop 325. The extracted symbol values from the VIDs 322 and 324 can then be filtered by square-root Nyquist filters 326 and 328. A feed-forward equalizer (FFE) 330 can be used at the output of the square-root Nyquist filters 326 and 328 to equalize the frequency spectrum. The extracted symbol values output from the square-root Nyquist filters 326 and 328 can be coupled to a complex mixer 332 to provide quick response to residual phase offsets in the baseband signal under control of a phase recovery loop 334.


The symbol values output from the second complex mixer 332 can be coupled to the FEC block (not shown) which will be described in greater detail below. The symbol values can also be coupled to a slicer 336 which generates soft decisions by quantizing the symbol values to the nearest ideal constellation points. The soft decisions from the slicer 336 can then be fed back to the FFE 330 to provide a flat frequency response.


The carrier frequency recovery loop 314 can be used in conjunction with the complex mixer 312 to remove residual frequency offsets in the digital baseband signal and to track change in the frequency due to LO drift in the tuner and LNB. The carrier frequency recovery loop 314 can be implemented with a phase detector 338 configured to detect the phase between the symbol values and the soft decisions output from the slicer 336. The phase detector 338 generates an error signal which represents the angle and direction for frequency offset compensation. The error signal can be filtered by an integral-plus-proportional filter 340 or any other filter known in the art. The filtered error signal can then be coupled to a direct digital frequency synthesizer (DDFS) 342. The DDFS 342 provides frequency conversion for the filtered error signal for the purpose of mixing with the digital baseband signal in the complex digital multiplier 312.


The symbol timing recovery loop 325 produces a symbol clock that is twice the frequency of the digital baseband signal. The symbol clock is adjusted in both frequency and phase such that every other rising edge coincides with the zero crossing point of the digital baseband signal. Once adjusted, the rising edges of the symbol clock immediately following the rising edges coinciding with the zero crossing points can be used to sample the digital baseband signal at a time with minimum interference from successive symbols. The symbol timing recovery loop 325 adjusts the symbol clock to minimize the phase offset between the symbol values and the soft decisions. The symbol clock can be filtered by a digital intergral-plus-proportional lowpass filter (not shown) before it is applied to the VIDs 322 and 324.


The phase recovery loop 334 can be used to provide quick response to changes in the phase, which the carrier frequency recovery loop 314 and symbol timing recovery loop 325 may not be able to provide as effectively. In the described exemplary embodiment, the carrier frequency recovery loop 314 and the symbol timing recovery loop 325 are less tightly coupled by having more components within the loop than the phase recovery loop 334.


In the described exemplary embodiment, the processor 207 (see FIG. 2) can control the carrier frequency recovery loop 314, the symbol timing recovery loop 325, the phase recovery loop 334 and the FFE 330. The loops may frozen, programmed or reset by the processor independent of the other loops. The processor can be configured to automatically compute the initial frequency offset for the carrier frequency recovery loop 314 and to initially synchronize the symbol clock to the satellite transmission to improve channel acquisition time. The initial frequency offset can be calculated by utilizing a training sequence embedded in the satellite transmission. The training sequence can also be utilized for symbol clock synchronization. A training sequence is generally a known header or preamble prepended to a payload as defined by a framing protocol for a satellite transmission.


The carrier frequency recovery loop 314 can be used in conjunction with the complex mixer 312 to remove residual frequency offsets in the digital baseband signal and to track change in the frequency due to LO drift in the tuner and LNB. The carrier frequency recovery loop 314 can be implemented with a phase detector 338 configured to detect the phase between the symbol values and the soft decisions output from the slicer 336. The phase detector 338 generates an error signal which represents the angle and direction for frequency offset compensation.


The frequency offset can be computed and the symbol clock synchronized by using a complex differential correlator as shown in FIG. 4. For ease of explanation, the differential correlator is depicted functionally without reference to separate I and Q channels. The differential correlator 402 operates on the phase differential between successive symbols in the training sequence.


The phase differential between successive symbols can be computed using a differential symbol generator 401. The differential symbol generator 401 may take on various forms without departing from the inventive concepts described throughout. By way of example, the differential symbol generator 401 can be implemented with a delay and conjugate element 404 and a complex multiplier 406. In this embodiment, the symbols from the satellite transmission are fed serially to the delay and conjugate element 404 and the complex multiplier 406. The delay and conjugate element 404 delays the symbols for one symbol clock period such that two successive symbols in the satellite transmission are continuously presented to the complex multiplier 406. The output of the complex multiplier 406 is a vector having a phase angle equal to the differential phase between successive symbols in the satellite transmission.


The output of the complex multiplier 406 is fed into a tapped delay line 408. The tapped delay line 408 can employ delay elements, such as shift registers, arranged in series to temporarily store the serial outputs of the complex multiplier 406 during the computation of the differential correlator. The computation entails convolving the output of each delay element with coefficient tap values in a bank of multipliers 410 (one for each delay element output) as shown in FIG. 4. The coefficients values are the phase differential values between successive symbols in the training sequence stored in memory 412. The outputs of the multipliers are summed in a summation unit 410 to produce a correlation value. A peak correlation value will occur when each delay element output matches its respective coefficient. The processor can then use the phases of the peak correlation values to compute the frequency offset and the distance in time between the peak correlation values to synchronize the symbol clock.



FIG. 5 illustrates a flowchart demonstrating an exemplary methodology for computing the frequency offset and synchronizing the symbol clock. In step 502, the processor monitors the output of the differential correlator for a peak correlation value. Once a peak correlation value is detected, the frequency offset is computed in step 504. The frequency offset can be computed by determining the frequency error vector represented by the I and Q components of the peak correlation value. The computed frequency offset can then be loaded into the carrier frequency recovery loop in step 506.


Once the frequency offset is computed, the symbol clock can be synchronized. The symbol clock can be a numerically controlled oscillator or any other adjustable clock known in the art. In at least one exemplary embodiment, the symbol clock can be synchronized with reference to a symbol counter. The symbol counter can be preset so that it will an output pulse when the count reaches the number of symbols in a frame. The output pulse can be used to reset or preload the counter for counting the symbols in the next frame.


In step 508, the symbol count for the peak correlation value is recorded. The symbol count is then incremented by the symbol clock while the processor continues to monitor the output of the differential correlator for the next peak correlation value in step 510. Once the next peak correlation value is detected, the symbol count is compared to the recorded symbol count for the previous peak correlation value in step 512. If the symbol count is not equal to the symbol count for the previous peak correlation value, a frequency adjustment is made to the symbol clock in step 514. The direction of the frequency adjustment is dependent on the symbol count. If the symbol count exceeds the symbol count for the previous peak correlation value, the symbol clock frequency is too high and a adjustment should be made to reduce the frequency of the symbol clock. Conversely, if the symbol count is less than the symbol count of the previous peak correlation value, the symbol clock frequency is too low and an adjustment should be made to increase the frequency of the symbol clock. In at least one embodiment, the processor can determine the magnitude of the frequency adjustment based on the difference between the symbol count and the symbol count forte previous peak correlation value. This process continues until the symbol count is the same for two or more consecutive peak correlation values.


Once the symbol count is the same for two or more consecutive peak correlation values, the symbol clock can be fine tuned in a variety of fashion depending on the system parameters and the overall design constraints. By way of example, the symbol timing recovery loop can be utilized to fine tune the symbol clock. Alternatively, the symbol clock can be synchronized by aligning the transition of the symbol counter when it is reset or preloaded with the peak of the correlation value. FIG. 6 is a timing diagram illustrating the exemplary process. For the purposes of illustration, the fine tuning of the symbol clock will be described with a symbol counter that is reset. One can readily see from FIG. 6, that the first peak correlation value 602 precedes, in time, the transition of the symbol count from the value to zero 604 by At. Since the peak correlation value 602 precedes the transition of the symbol count from the value to zero 604, the frequency of the symbol clock is too low and a fine adjustment should be made to increase the frequency of the symbol clock by a factor relating to At. Conversely, if the transition of the symbol count from the value to zero precedes the first peak correlation value, the frequency of the symbol clock is too high and a fine adjustment should be made to decrease the frequency of the symbol clock. This process should continue for every successive peak correlation value until the peak of the correlation value 606 is time aligned with the transition of the symbol count from the value to zero 608.


Although the differential correlation procedures have been described by sequentially first computing the frequency offset and then synchronizing the symbol clock, those skilled in the art will appreciate that the order may be reversed, or alternatively, the frequency offset computation and symbol synchronization may be performed in parallel. In addition, the sequence of steps for synchronizing the symbol clock may be varied, or some steps even omitted, depending upon the particular application and the overall design constraints. In some instances one or more of the procedures outlined above for synchronizing the symbol clock can be used, either alone or in combination with other known techniques. Alternatively, the entire synchronization process for the symbol clock can be performed by the symbol timing recovery loop by methods known in the art. Those skilled in the art will be readily able to assess the performance tradeoffs to select the optimal symbol clock synchronization process.


Once the frequency offset has been computed and the symbol clock synchronized to the satellite transmission, the carrier phase offset can be computed by the processor and loaded into the phase recovery loop. Because the differential correlator operates on the phase differential between successive symbols of the satellite transmission, the phase information is lost. Accordingly, various other methods should be employed to compute the carrier phase offset. The exact method employed may vary depending on the specific application and the overall design parameters. By way of example, a coherent correlation between the training sequence embedded in the satellite transmission and the training sequence stored in processor memory may be performed to recovery the carrier phase offset. This can be achieved in various fashions including, by way of example, with a parallel complex coherent correlation methodology as shown in FIG. 7. For ease of explanation, the parallel coherent correlator is depicted functionally without reference to separate I and Q channels. The parallel coherent correlator 702 is similar to the differential correlator described in connection with FIG. 4 except that the parallel coherent correlator 702 operates on the actual training sequence rather than the phase differential between successive symbols in the training sequence.


The exemplary parallel coherent correlator 702 includes a tapped delay line 704 configured to receive the serial training sequence embedded in the satellite transmission signal. The tapped delay line 704 can employ delay elements, such as shift registers, arranged in series to temporarily store the serial symbol stream during the computation of the parallel coherent correlator. The output computation entails convolving the output of each delay element with coefficient tap values in a bank of multipliers 706 (one for each delay element output) as shown in FIG. 7. The coefficients values are the training sequence symbols stored in processor memory 708. The outputs of the multipliers are summed in a summation unit 710 to produce a correlation value. A peak correlation value will occur when each delay element output matches its respective coefficient. The processor can then use the phases of the peak correlation values to compute the phase offset.


An alternative exemplary serial coherent correlator for computing the phase offset is shown in FIG. 8. The exemplary serial coherent correlator 802 eliminates the need for the tapped delay line and instead feeds the serial the training sequence embedded in the satellite transmission into a multiplier 804. For each symbol of the training sequence fed to the multiplier 804, the processor retrieves the appropriate coefficient from memory 806 and presents it to the multiplier 804 to weight the respective training sequence symbol. The processor can determine the appropriate coefficient to retrieve from memory by using the symbol count established during the symbol clock synchronization procedures. The symbol count can be used to identify the arrival time of each symbol in the header and payload of the satellite transmission. In this manner, the appropriate coefficients can be retrieved from memory for multiplication with the training sequence symbols. The output of the multiplier 804 can be coupled to an accumulator 808. The accumulator 808 accumulates the weighted training sequence symbols. Once all the weighted training sequence symbols have been accumulated, the phase offset can be computed. The phase offset can be computed by determining the phase error vector represented by the I and Q output of the accumulator 808.


This serial correlator can be useful when the timing base for the training sequence has been established. In the described exemplary embodiment, the timing of the training sequence can be established by the differential correlator. The timing information can be used to initiate and terminate the accumulator 808 to minimize the computational complexity that might otherwise be required with the parallel coherent correlator.



FIG. 9 is a functional block diagram of an exemplary FEC block. In the described exemplary embodiment, the FEC block accepts demodulated baseband signals from the demodulator and provides an error corrected output to the HD Decoder. The exemplary FEC block includes a iterative decoder 902 positioned at the front end to decode the demodulated basesband signals. A Reed-Solomon decoder 906 can be used at the output of the iterative decoder 902 to compensate for the error floor limitation inherent in concatenated code algorithms.



FIG. 10 is a functional block diagram of an alternative exemplary FEC block. This embodiment of the FEC block includes a viterbi decoder channel in parallel with the iterative decoder channel described in connection with FIG. 9. The iterative decoder channel includes a iterative decoder 1002 positioned at the input of the channel. The iterative decoder is coupled to a Reed-Solomon decoder 1006. The viterbi decoder channel includes a viterbi decoder 1008 at the input of the channel. The viterbi decoder output is coupled to a Reed-Solomon decoder 1012.


In this case, the demodulated baseband signals from the demodulator may be fed to either the iterative decoder 1002 or a viterbi decoder 1008 depending on the coding algorithm for the satellite transmission. The processor can be used to enable the iterative decoder channel or the viterbi decoder channel. The processor can be preprogrammed with the coding algorithm of the satellite transmission, or alternatively, the processor can determine the coding algorithm during the satellite transmission. By way of example, the framing protocol for the satellite transmission could include a coding field in the header indicating the coding algorithm for the payload. The processor could then read the code field using the symbol count to locate the code field and enable the appropriate decoder channel.


The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed in a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.


Although a preferred embodiment of the present invention has been described, it should not be construed to limit the scope of the appended claims. Those skilled in the art will understand that various modifications may be made to the described embodiment. Moreover, to those skilled in the various arts, the invention itself herein will suggest solutions to other tasks and adaptations for other applications. It is therefore desired that the present embodiments be considered in all respects as illustrative and not restrictive, reference being made to the appended claims rather than the foregoing description to indicate the scope of the invention.

Claims
  • 1. A method of correlation, comprising: (a) computing a difference in phase between adjacent symbols in a first symbol sequence to produce a plurality of differential symbols; and (b) correlating the differential symbols with a second symbol sequence.
  • 2. The method of claim 1 wherein the difference computation comprises coherently multiplying each of the adjacent symbols of the first symbol sequence to produce the differential symbols.
  • 3. The method of claim 1 wherein the second symbol sequence corresponds to the differential symbols.
  • 4. The method of claim 1 wherein step (b) comprises convolving each of the differential symbols with one of second symbols in the second symbol sequence to produce a plurality of convolved values.
  • 5. The method of claim 4 wherein step (b) further comprises summing the convolved values.
  • 6. The method of claim 1 wherein the difference computation comprises coherently multiplying each adjacent symbol of the first symbol sequence to produce the differential symbols, and step (b) comprises convolving each of the differential symbols with one of second symbols in the second symbol sequence to produce a plurality of convolved values and summing the convolved values, the second symbol sequence corresponding to the differential symbols.
  • 7. The method of claim 1 further comprising receiving a signal having the first symbol sequence therein.
  • 8. A differential correlator, comprising: (a) a differential symbol generator configured to compute a difference in phase between between adjacent symbols in a first symbol sequence to produce a plurality of differential symbols; and (b) a correlator configured to correlate the differential symbols with a second symbol sequence.
  • 9. The differential correlator of claim 8 wherein the differential symbol generator comprises a multiplier configured to coherently multiply each of the adjacent symbols of the first symbol sequence to produce the differential symbols.
  • 10. The differential correlator of claim 9 wherein the differential symbol generator further comprises a delay and conjugate element configured to sequentially receive the first symbol sequence, and wherein the multiplier is further configured to multiply each delayed and conjugated symbol, resulting from the corresponding delay and conjugate element, with the succeeding symbol of the first symbol sequence.
  • 11. The differential correlator of claim 8 wherein the correlator comprises a multiplier configured to convolve the differential symbols with the second symbol sequence to produce a plurality of convolved values, and an adder configured to sum the plurality of convolved values.
  • 12. The differential correlator of claim 11 wherein the correlator further comprises a plurality of serial delay elements configured to sequentially receive the differential symbols, each of the serial delay elements providing one of the differential symbols to the multiplier.
  • 13. The differential correlator of claim 12 wherein the multiplier comprises a plurality of multipliers each configured to receive one of the differential symbols respectively from the delay elements.
  • 14. The differential correlator of claim 13 wherein the correlator is further configured to provide one of the symbols of the second symbol sequence to each of the multipliers.
  • 15. The differential correlator of claim 8 wherein the correlator further comprises a storage medium configured to store the second symbol sequence, the second symbol sequence corresponding to the differential symbols.
  • 16. A differential correlator, comprising: (a) computing means for computing a difference in phase between between adjacent symbols of a first symbol sequence to produce a plurality of differential symbols; and (b) correlation means for correlating the differential symbols with a second symbol sequence.
  • 17. The differential correlator of claim 16 wherein the computing means comprises multiplier means for coherently multiplying each of the adjacent symbols of the first symbol sequence to produce the differential symbols.
  • 18. The differential correlator of claim 16 wherein the correlation means comprises convolution means for convolving the differential symbols with the second symbol sequence to produce a plurality of convolved values.
  • 19. The differential correlator of claim 18 wherein the convolution means comprises a multiplier.
  • 20. The differential correlator of claim 18 wherein the correlation means further comprises summer means for summing the plurality of convolved values.
  • 21. The differential correlator of claim 20 wherein the summer means comprises an adder.
  • 22. A method of correlating a first symbol sequence with a second symbol sequence, comprising: (a) sequentially convolving each symbol of the first symbol sequence with one of the symbols of the second symbol sequence to produce a plurality of sequential convolved values; and (b) accumulating the convolved values.
  • 23. The method of claim 22 wherein step (a) comprises sequentially multiplying each of the symbols of the first symbol sequence with a respective symbol from the second symbol sequence.
  • 24. The method of claim 22 wherein the second symbol sequence corresponds to the first symbol sequence.
  • 25. The method of claim 22 wherein step (a) comprises providing each of the symbols of the first symbol sequence to a multiplier with a corresponding symbol from the second symbol sequence.
  • 26. The method of claim 25 further comprising performing a symbol count of the first symbol sequence provided to the multiplier, a corresponding one of the symbols from the second symbol sequence provided to the multiplier being a function of the symbol count.
  • 27. The method of claim 22 further comprising receiving a signal having the first symbol sequence therein.
  • 28. The method of claim 27 wherein the received signal comprises a training portion having the first symbol sequence and a data portion having data symbols.
  • 29. The method of claim 28 wherein step (a) comprises providing each of the symbols of the first symbol sequence to a multiplier with a corresponding one of the symbols from the second symbol sequence, the method further comprising performing a symbol count of the first symbol sequence provided to the multiplier, the corresponding one of the symbols from the second symbol sequence provided to the multiplier being a function of the symbol count.
  • 30. A serial correlator, comprising: (a) a multiplier configured to sequentially convolve each symbol of a first symbol sequence with a symbol from a second symbol sequence to produce a plurality of convolved values; and (b) an accumulator configured to accumulate the sequentially convolved values.
  • 31. The serial correlator of claim 30 further comprising a storage medium configured to store the second symbol sequence, the second symbol sequence corresponding to the first symbol sequence.
  • 32. The serial correlator of claim 31 further comprising a processor configured to determine the sequence in which the symbols of the second symbol sequence from the storage medium are provided to the multiplier.
  • 33. The serial correlator of claim 32 further comprising a symbol counter configured to count the symbols from the first symbol sequence sequentially provided to the multiplier, the processor determining the sequence in which the symbols of the second symbol sequence are provided to the multiplier as a function of the symbol count.
  • 34. A serial correlator, comprising: (a) convolution means for sequentially convolving each symbol of a first symbol sequence with a symbol from a second symbol sequence to produce a plurality of convolved values; and (b) accumulation means for accumulating the sequentially convolved values.
  • 35. The serial correlator of claim 34 further comprising means for storing the second symbol sequence, the second symbol sequence corresponding to the first symbol sequence.
  • 36. The serial correlator of claim 34 further comprising means for determining the symbol from the second symbol sequence to be convolved with each of the symbols from the first symbol sequence.
  • 37. The serial correlator of claim 34 further comprising means for performing a symbol count from the first symbol sequence sequentially provided to the convolution means, and means for determining the symbol of the second symbol sequence to be convolved with each of the symbols from the first symbol sequence as a function of the symbol count.
  • 38. The serial correlator of claim 34 wherein the convolution means comprises a multiplier.
CROSS REFERENCE TO RELATED APPLICATIONS

The present application is a Divisional of non-provisional application Ser. No. 09/946,165, filed Sep. 4, 2001, now allowed, which is incorporated herein in its entirety by reference as though fully set-forth in full. The present application claims priority under U.S.C. §119(e) to provisional Application No. 60/230,045, filed Sep. 1, 2000, which is expressly incorporated herein by reference as though fully set forth in full.

Provisional Applications (1)
Number Date Country
60230045 Sep 2000 US
Divisions (1)
Number Date Country
Parent 09946165 Sep 2001 US
Child 11772608 Jul 2007 US