Note: Descriptions are shown in the official language in which they were submitted.
~ 2 :~ 7 3 3 ~ 6
LTI-BAND DIGI~AL RECFTVING A~PARAT~8 AND K~T~OD
~IT~ BAND~IDT~ R~D~CTION
BACKGROUND OF THE INVENTION
Field of the Invention
This invention relates to digital receivers, and more
particularly to digital receiving methods and systems that
are intended to be used to receive signals within multiple
wavebands that are separated from each other along the
electromagnetic spectrum.
Description of the Related Art
Conventional automobile radio systems have amplitude
modulation (AM) and frequency modulation (FM) capabilities.
Many automobiles are also eguipped with cellular radios for
both reception and transmission. Additional services that
utilize other portions of the electromagnetic spectrum and
are either currently being implemented or are expected to
be implemented in the future include facsimile, computer,
and global positioning system (GPS) services. Reception of
the various ~ervices is complicated by a desire to accommo-
date multiple simultaneous users of either different ser-
vices, or of the ~ame service. For example, it is desir-
able to have a capacity for cellular telephone calls at the
same time the radio is playing on either AM or FM. It is
also anticipated that different users will be able to plug
into the communications system at the same time, such as by
separate headphones assigned to different passengers, with
each passenger having the ability to receive his or her own
- ~ ~ 73 37~
radio station while the other passengers are listening to
their individual stations.
The different broadcast bands are very dissimilar in
terms of their bandwidths, modulation technology and band
operation. The conventional approach to receiving
multiple channels over multiple bands is to simply
provide multiple receivers, with a separate receiver
assigned to each band and multiple receivers assigned to
the same band if it is desired to permit multiple
simultaneous uses of that band. Each additional receiver
incurs a penalty in terms of cost, weight, power and
space requirements.
Digital receivers have been perceived as a way to
accommodate very dissimilar types of modulations with a
single receiver mechanism, eliminating the need for
costly multiple receivers. Since the channel selection
frequency tuning, channel isolation and de-modulation are
all accomplished digitally, only a single digital
receiver path is required for all of these functions. A
transition between different broadcasting formats and
bandwidths is accomplished by simply changing filter
coefficients in the digital filters and the de-modulation
algorithms in a pLGyLa~able de-modulator. Such a system
is envisioned in U.S. Patent No. 5,058,107, Stone et al.
and assigned to Hughes Aircraft Company, the assignee of
the present invention.
While the system of U.S. Patent No. 5,058,107
achieves a significant reduction in system complexity and
cost by using common digital computation for the
different service bands, it is still costly when used for
services that are widely separated in frequency. For
example, AM uses the broadcast band of 0.540-1.600 MHz
with 15 KHz channel bandwidths, FM has a broadcast band
of 87.9-107.5 MHz with 400 KHz channel spacings and 150
KHz channel bandwidths, while cellular phone occupies the
broadcast band of 865-895 MHz
21~3~76
with 24 XHz channel bandwidths and 30 KHz channel spacings
(with either an FM or digital modulation broadcasting for-
mat). It would be very expensive, and beyond the limits of
currently available equipment, to digitize the entire elec-
tromagnetic ~pectrum over these different bands with ~ sin-
gle analog-to-digital converter (ADC). However, lf the
three bands are digitized ~eparately with separate ADCs for
each band, the ~ystem expense is increased considerably
because of the multiplicity in ADCs.
In U.S. Patent No. 4,884,265 to Schroeder et al., as-
signed to ~oral Corporation, a frequency division multiplex
input signal is also sampled in an ADC. The samples are
translated by mixing with baseband frequency signals to
yield real and imaginary values corresponding to phase in-
formation in the original modulation signals. After trans-
lation, the samples are filtered in real and imaginary dig-
ital filters. The original modulation information is then
recovered by analysis of the positions of vectors in the
complex plane represented by the real and imaginary values.
The translation is preferably performed by multiplying the
input samples by digital values which correspond to sine
and cosine values of local oscillator signals at baseband
frequencies. The use of pre-select filtering prior to
translation to decimate the input samples and thereby re-
duce ~ubsequent processing requirements is suggested.
While it is an improvement in digital receiver design,the de-modulator disclosed in this patent again does not
resolve the problem of handling multiple simultaneous uses
of widely separated bands without unduly increasing the
complexity or cost of the necessary ADCs.
~ ~ 7~ 3~
SUMMARY OF THE INVENTION
An aspect of the invention is as follows:
A reduced bandwidth reception method for receiving
electromagnetic communications within a plurality of
individual wavebands that are mutually spaced along the
electromagnetic spectrum, comprising:
translating at least some of said wavebands in
frequency to form a single substantially continuous
composite waveband, and
folding an individual waveband at an end of said
composite waveband over an intermediate base frequency
within said waveband 80 that said base frequency defines
a reduced bandwidth limit for ~aid composite waveband.
By way of added explanation, the present invention
in accordance with an aspect thereof, seeks to provide a
digital method and apparatus for receiving and
processing signals over wavebands that are widely
separated in frequency, and for
,.~
,~
~17~376
providing multiple 6imultaneous access to signals within
those wavebands, with hardware that is relatively inexpen-
sive, avoids the redundant capacity encountered in prior
systems, and can be implemented with a single conventional
ADC.
In the accomplishment of these goals, the separate
wavebands are translated in frequency so that they form a
single, generally continuous composite waveband in which
the wide frequency gaps between the bands are substantially
eliminated. The waveband translation is preferably accom-
plished by mixing the different bands with oscillator sig-
nals at specifically selected mix frequencies.
To further reduce the composite bandwidth, at least
one of the wavebands is "bandfolded" by dividing it into
portions that are overlapped within a reduced bandwidth.
The bandfolding is accomplished by mixing the waveband with
an oscillator signal having an intermediate frequency that
is preferably located within the central region of the
waveband, so that signals on both sides of the oscillator
frequency are referenced to the same oscillator signal.
With conventional radio transmission in which channels
are restricted to a plurality of discrete and mutually
spaced frequencies, of which several may be selected at any
given time in a multi-service system, the base frequency
for bandfolding is selected such that the desired frequen-
cies for listening do not interfere with the remainder of
the active frequencies. This is accomplished by first
identifying a tentative base frequency, determining whether
there will be interference between the desired frequencies
and the remaining active frequencies with that tentative
base frequency, incrementing the tentative base frequency
to a new frequency value if the presence of interference is
indicated, and continuing to determine the presence of in-
terference and to increment the tentative base frequency
value until a base frequency that does not result in inter-
2:~73376
ference i8 located. The selection of a 6uitable base fre-
quency for bandfolding i~ considerably simplified by allow-
ing interference between active frequencieg that are not
desired for listening; since these frequenciec are not be-
ing listened to, the presence of interference does not de-
grade from the system performance.
When applied to the FM band of 87.9-107.9 MHz in which
potential active frequencies are located at odd tenths of
a MHz, the base frequency is preferably ~elected at an even
tenth of a MHz. Preferably starting at either 97.0 or 98.8
MHz, the base frequency is incremented in 0.2 MHz steps
towards the center frequency of 97.9 MHz (and across the
center frequency if necessary), until a suitable base fre-
quency is located. A simple algorithm i5 performed very
rapidly for each tentative base frequency to determine whe-
ther it is suitable; the necessary computations are per-
formed well within the time in which they would be noticed
by the listener.
The AM, FM and a block of the cellular band, including
guard bands, can be translated into a substantially contin-
uous composite band that extends over 41 MHz, requiring
analog-digital encoding at a rate of at least 82 megasam-
ples per second. This bandwidth can be further reduced
with the described bandfolding technique to a composite
value of only about 27-28 MHz, and a corresponding analog-
digital encoding rate of 56 megasample6 per ~econd. Fur-
ther features and advantages of the invention will be ap-
parent to those skilled in the art from the following de-
tailed description, taken together with the accompanying
drawings, in which:
DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram of a multi-band system in-
corporating the invention;
'- 2 ~ 7~376
FIG. 2 is a waveband diagram showing FM, AM and cellu-
lar sub-bands after translation into a continuous composite
waveband in accordance with the invention;
FIG. 3 is a waveband diagram of the composite waveband
of FIG. 2, after bandfolding the FM band;
FIG. 4 is a flow diagram illustrating an algorithm
used to determine a base frequency for bandfolding;
FIG. 5 is a diagram illustrating the operation of the
algorithm; and
FIG. 6 is a waveband diagram of a composite band with
an FM sub-band bandfolded about 28 MHz.
DETAILED DESCRIPTION OF THE I~v~ ON
A block diagram of a preferred implementation for the
present invention is given in FIG. 1. It ~hows a multiple
service digital receiver that is intended to simultaneously
receive several channels of a given service, such as AM,
FM, cellular, facsimile, computer, etc., or a number of
channels from a combination of different ~ervices. In ef-
fect, a single piece of hardware functions as a number ofindependently operating receivers. The radio frequency
spectrum is plotted along a vertical axis 2 on the left-
hand side of the figure to illustrate some of the different
types of services that can be accommodated. An antenna 4,
which is preferably implemented as a collection of antenna
elements with one antenna for each desired service, is
mounted to the automobile or any other desired receiver
facility.
In the illustration of FIG. 1, analog AM, FM and cel-
lular bands are received and amplified by respective radiofrequency (RF) amplifiers 6, 8 and 10. Since the cellular
service band of 865-895 MHz may be too large for convenient
downstream digitization, it is preferably broken up into
sub-bands that are switched on demand into a fixed region
of the input bandwidth that is ~pecifically allocated for
- 217337G
cellular service. The cellular sub-bands are selected by
changing a cellular local oscillator frequency, discussed
below, in discrete steps. Multiple cellular voice channels
can be handled without sub-band switching if the sub-band
is wide enough to encompass all voice channels allocated.
If the voice channels assigned are in different sub-bands,
the sub-bands may be switched into the frequency band allo-
cated for cellular voice by time divi~ion multiplexing. As
illustrated, a cellular sub-band select switch 12 divides
the cellular band into eight sub-bands of approximately 4
MHz each, plus a pair of 3 MHz guard bands at either end.
The outputs of RF amplifiers 6, 8 and 10 are supplied
respectively to mixers 14, 16 and 18, where they are re-
spectively mixed with signals from local oscillators 20, 22
lS and 24. The frequency of each local oscillator i8 ~elected
to translate its respective RF input to a restricted band-
width base band that eliminates the large gaps between the
original service bands. For the example of FM, AM and cel-
lular service bands, the FM band occupies about 20 MHz plus
4 MHz guard bands at either end, AM occupies a band of
about 3 MHz including guard bands, and a 4 MHz cellular
sub-band requires 3 MHz guard bands at either end. This
gives a total bandwidth of 41 MHz if the frequency gaps
between the three service bands are eliminated. If the FM
oscillator 22 is set at 83.9 MHz, the AM oscillator 20 is
set at lll.9 MHz and the cellular oscillator 24 is ~et at
114.9 MHz, the three services will occupy the following
adjacent bands (including guard bands):
FM: 83.9-111.9 MHz
AM: 111.9-114.9 MHz
Cellular: 114.9-124.9 MHz
This continuous base band has a minimum Nyquist frequency
of 41 MHz, which translates to a minimum analog-to-digital
encoding rate of at least 82 megasamples per second.
~7~7G
While in the described example the FM service is set
at the lower end of the composite band, cellular at the
upper end and AM in the middle, the relative positions of
the various service bands can be interchanged at will by
appropriate selections of their respective oscillator fre-
quencies. However, it is desirable to locate the FM ser-
vice band at one end of the composite band to accommodate
a "bandfolding" technique, discussed below, that further
reduces the system's bandwidth requirements. The AM band
is preferably translated to the next lowest frequency por-
tion of the composite waveband. Since AM service requires
a substantial instantaneous dynamic range, it is translated
towards the lower end of the input bandwidth where the num-
ber of analog-to-digital effective bits are the highest,
and the (sin x)/x attenuation is low. Cellular service is
placed within the remaining composite bandwidth.
Local oscillators 20 and 24 for AM and cellular ser-
vice are illustrated as fixed frequency oscillators, while
local oscillator 22 for FM service is illustrated as an
adjustable frequency oscillator. The frequency adjustment
capability is part of the "bandfolding" feature. As dis-
cussed below, this feature could also be provided in con-
nection with other services.
The frequency-translated service bands produced by
mixers 14, 16 and 18 are processed through analog filters
26, 28 and 30, respectively. These filters are convention-
al in design, and serve several functions. Bandpass RF
filters are provided to reject out-of-band signals and
noise power, such as the television channel 6 which is lo-
cated just below the FM band. IF bandpass filters are pro-
vided to reject mixing images and local oscillator spurs.
Lowpass and highpass filters employed for the AM service
band can be efficiently and cost-effectively implemented
with LC-type, or specialized active filters. For bandpass
filters in the A/D input bandwidth, passive LC filters are
- 2l73376
preferred, while for high VHF and UHF, surface acoustic
wave filters-may be needed.
The outputs of filters 26, 28 and 30 are transmitted
through respective switches 32, 34 and 36 as a composite
input to a single ADC 38, which digitize~ the analog input
and delivers it to a digital tuner 40. The tuner is con-
trolled by the user(s) to select the desired AM and/or FM
channels for listening, and/or a cellular channel. All of
the channels for which the received signal exceeds a
threshold level, indicating that the receiver i8 within the
channel's service area (referred to hereinafter as "active
channels"), including the user-selected channels, are pro-
vided to an FojX select circuit 42. This circuit selects the
mixing frequency (F~x) for the adjustable frequency oscilla-
tor 22 so as to establish a base frequency for the band-
folding waveband reduction. When it is desired to scan
through the FM band to locate a desired channel, a scan
circuit 44 is actuated that momentarily interrupts the 6er-
vices supplied through switches 32, 34 and 36, and disables
the FM bandfolding by adjusting the frequency of oscillator
22 so that it corresponds to one end of the FM band. In
this manner the entire FM band is available for scanning.
While the additional bandwidth reduction provided by the
bandfolding technique is not used during a scanning mode,
the temporary deletion of the AM and cellular bands leaves
enough bandwidth available for the full FM service band.
A digital filter 46, digital demodulator 48 and digi-
tal decoder 49 are provided downstream from the digital
tuner 40 to process the selected digital signals and condi-
tion them for analog playback. A digital signal processor(DSP) is preferably used to implement these functions, as
well as the F~jx select function. A DSP can implement fil-
ters of arbitrary shape factor, and lends itself to high
performance demodulation and adaptive optimal detection
algorithms. By selecting a DSP with a sufficiently high
-- 2:~7~3 ~ 6
throughput, several narrowband signals can be demodulated
concurrently. This results in the single hardware system
of FIG. 1 providing the function of a number of indepen-
dently operating receivers, which may be tuned to either
separate ~ervice bands, or to multiple frequencies within
a 6ingle 6ervice band. After decoding the signal ls con-
verted to analog format in a digital-to-analog converter
(DAC) 50, and then ~upplied to a 6peaker or other output
device 51.
FIG. 2 illustrates a composite waveband that results
from translating the FM and AM bands and the cellular sub-
band to a substantially continuous portion of the frequency
spectrum. The FM, AM and cellular service bands are shown
translated to a composite 6ervice band which extends from
DC up to 41 MHz. There are no significant gaps between the
various service bands resulting in a significant reduction
in both bandwidth and digitization requirements.
A further substantial reduction in bandwidth can be
achieved with a new bandfolding technique. In FIG. 2, ac-
tive channel frequencies for a particular location are in-
dictated by hatched bars 52. With a 20 MHz FM band and po-
tential station locations each 200 KHz, a maximum of loO
stations can be accommodated. However, for any given loca-
tion many of the channels will not be occupied by an active
6tation. These empty channels are indicated by gaps G in
FIG. 2 (the total number of channels has been reduced in
FIG. 2 for simplification). Assuming that three different
channels are selected simultaneously by three different
users of the 6ystem, the 6elected channels are indicated by
numerals Fl, F2 and F3. The bandfolding technique des-
cribed herein conserves bandwidth by actively determining
the gap locations, and utilizing them to accommodate the
selected 6tations Fl, F2, F3. In so doing, an interference
between non-selected active stations will normally result.
However since the non-selected stations are by definition
2:~7~376
not being listened to, the interference does not matter.
When a new station is selected, the bandfolding operation
i6 repeated to coordinate the gaps with the new selected
station pattern, assuring that the new stations are accom-
modated within corresponding gaps without interference with
other active stations that have not been selected.-
The bandfolding is accomplished by setting the mixing
frequency of adjustable frequency oscillator 22 at an in-
termediate frequency within the FM band, rather than at 84
MHz or 112 MHz at one end or the other of the FM band (in-
cluding guard bands). The exact FM mixing frequency is
preferably selected to be at or near the middle of the
band. The FM band in effect "folds over" the mixing fre-
quency F~x, with the portion of the band below F~x superim-
posed over the portion above F~jx~ If F~jx is selected to be
the center of the FM band, the guard band at the lower end
of the FM band will exactly overlap the guard band at the
upper end after folding. To the extent that F.jX is offset
from the center of the FM band, the lower end of the band
will be offset from the upper end by twice that amount af-
ter folding.
FIG. 3 illustrates an example of the composite service
bands after the FM band has been folded in this manner.
Assume F~jX has been selected at about the center of the FM
band. After folding, F1, F2 and F3 are all located in gap
locations on the opposite side of F~jx~ In this manner the
FM bandwidth may be reduced to as little as half its un-
folded level, assuming F~jx is selected at about the middle
of the band.
The F~jx select DSP 42 (FIG. 1) is programmed to select
an F~jX that produces a bandfolding without interference be-
tween the selected stations and other active stations,
while ignoring interference between non-selected active
stations. A summary flow diagram for the algorithm which
it is programmed to perform is given in FIG. 4. Initially,
2~7~376
the digitally encoded channel locations from ADC 38 are
scanned to locate the gap frequencies (block 54). A tenta-
tive F~x i~ then selected (block 56). With the FM station
locations at each odd tenth of a MHz (e.g. 87.9, 88.1,
88.3, etc.), F~x i~ chosen to be an even tenth of a MHz so
that it will be positioned between channel locations.
While the selection of a first tentative F~x is ~omewhat
arbitrary, in the preferred embodiment either 97.0 or 98.8
MXz is selected because it is reasonably close to the cen-
ter of the band.
The tentative F~jX is then compared with the selectedstation frequencies F1, F2, F3 (collectively designated FJ)
to see if it differs from the selected stations by more
than lO0 KHz (block 58). This frequency separation is de-
sirable to minimize "l/f" noise (which varies inverselywith the difference between a selected frequency and the
local oscillator frequency), and to keep the selected sta-
tion clear of the local oscillator frequency. If the F~jx ~
Fj differential is not greater than lO0 KHz, the first
tentative F,jx is rejected and the system loops back along
line 60 to block 56 to select the next tentative F~jx (97.2
MHZ follows 97.0; 98.6 MHz follows 98.8).
If there is a sufficient clearance between Fjx and the
selected stations FJ (line 62), a determination is then made
as to whether each selected station frequency will fall
within a gap in the folded waveband (block 64). Thi~ is
accomplished by doubling F~x~ and ~ubtracting the frequen-
cies of each of the selected stations FJ In turn- If the re-
sult for any station does not coincide with a gap as deter-
mined in block 54, the system loops back along line 66 toselect the next tentative F~jx~ If the result i8 positive
for each selected channel (line 68), the tentative Fa~X is
validated as a usable local oscillator freguency for the FM
band. At this point the algorithm may either be stopped,
73376
13
or the validated Fjx may be 5aved and the iterations con-
tinued to locate all of the usable F~e~ (block 70).
An arbitrary example of the F.~x selection ~lgorithm i8
summarized in FIG. 5. Assume for purposes of lllustration
S that each channel frequency ending in .1, .3 or .5 MHz rep-
resents a gap, while the other channel freguencies ending
in .7 or .9 MHz are occupied by active stations. Assume
further that the Fj stations selected by the users are at
89.9, 96.9 and 98.7 MHz.
10The algorithm begins with the selection of 97.0 MHz as
a tentative F~. However, this frequency is not greater
than loo KHz from Fj = 96.9 MHz, so it is rejected. The
next tentative F~jx is 97.2, which is more than 100 KHz from
each Fj. It also satisfies the requirement that (2x F~jx ~
15Fj be within a gap for FJ = 89.9 and 96.9 MHz. However, for
Fj = 98.7 MHz the result of the calculation is 95.7 MHz,
which coincides with an active station frequency. 97.2 MHz
is therefore unsatisfactory for F~jx~
The next tentative F~TX is 97.4 MHz. This frequency
again is sufficiently spaced from each Fj, but it results in
an interference between Fl - 89.9 and 96.9 MHz (which inter-
fers respectively with active stations at 106.9 and 97.9
MHz) .
The algorithm accordingly increments to the next ten-
tative F~jx at 97.6 MHz. This frequency satisfies the re-
quirements for both spacing from selected stations, and a
lack of interference between the selected and the non-~e-
lected active stations after the FM band has been folded
about F~jx~ Accordingly, 97.6 MHz is identified as a suit-
able FnjX for this particular pattern of active stations,gaps and selected stations for listening.
It should be noted that, even though the selected fre-
quencies Fi must all reside within frequency gaps after
bandfolding, other active station frequencies that have not
been selected may coincide with pre-existing active station
21 73376
frequencies after folding about F~jx~ This ~ituation is
illustrated in FIG. 3, which shows the results of band-
folding the FM spectrum of FIG. 2 about a particular F~jx~
The interferring active stations are indicated by cross-
hatched bars I. Since these stations are not being lis-
tened to, the interference does not detract from the users'
reception. The active stations on one side of F~x that are
located within gaps on the other side of F~x after bandfold-
ing are indicated by ~ingle-hatched shading. FJ c F1, F2,
F3 are included within these non-interferring stations from
the algorithm described above, thus assuring that the sta-
tions selected by the users at any given time are free of
interference with other stations.
The frequency locations of the station gaps are deter-
mined by scanning through each of the lO0 possible stationlocations provided in digital format ADC 38. This scanning
can be accomplished with a conventional DSP at about msec
per station location, resulting in a total scan time of
only about a fifth of a second. This is well within the
comfort range of a listener who has just made a new station
~election.
If desired, the FM band can be translated to the upper
end of the composite waveband and bandfolded in a manner
analogous to that just described. With an F~jx near the
center of the FM band, the total composite bandwidth can be
reduced to as little as about 27 or 28 MHz, including ade-
quate guardbands for each of the three service bands. A
further reduction in total bandwidth may be accomplished by
bandfolding the cellular band in a similar manner. The
invention is also applicable to other types of broadcast
services, as mentioned above.
While several illustrative embodiments of the inven-
tion have been shown and described, numerous variations and
alternate embodiments will occur to those skilled in the
art. For example, band folding can be accomplished by us-
2~3371~
ing aliased images from a band pass or RF ADC, rather thanby mixing with a base frequency. Such variations and al-
ternate embodiments are contemplated and may be made with-
out departing from the spirit and scope of the invention as
S defined in the appended claims.
