`(10) Patent N0.:
`US 6,563,892 B1
`
`Haartsen et al.
`(45) Date of Patent:
`May 13, 2003
`
`USOO6563892B1
`
`(54) METHOD AND SYSTEM FOR DETECTION
`0F BINARY INFORMATION IN THE
`PRESENCE OF SLOWLY VARYING
`DISTURBANCES
`
`(75)
`
`Inventors: Jacobus Haartsen, Borne (NL); Paul
`Dent, PittSbOIO, NC (US)
`_
`_
`.
`(73) ASSignee: Telefonaktiebolaget LM 1311955011,
`Stockholm (SE)
`.
`.
`.
`.
`Subject. to any disclaimer, the term 0f thls
`patent 15 extended or adjusted under 35
`U'S'C' 154(b) by 0 days.
`
`*
`
`.
`) Notice:
`
`(
`
`6,301,298 B1 * 10/2001 Kuntz et a1.
`6,314,147 B1 * 11/2001 Liang et al.
`
`................ 375/232
`................ 375/346
`
`OTHER PUBLICATIONS
`Carley, L.R., et al., “A Pipelined 16—State Generalized
`Viterbi Detector”, IEEE Transactions 0 Magnetics, vol. 34,
`No. 1, Jan. 1998, pp. 181—186, XP002132530.
`Moehrmann, K.H., et al., “Ein Wechselstromgekoppeltes
`Analogwert—Schieberegister”, Nachrichtentechnische Fach-
`berichte, De, Vde, Verlag, Berlin, Mar. 1969, pp. 353—356
`XP000763929.
`Haartsen, J., “Bluetooth—The Universal Radio Interface for
`Ad Hoc, Wireless Connectivity”, Ericsson Review, Tele-
`communications Technology Journal No. 3, 1998, pp.
`110—117.
`
`* cited by examiner
`
`Primary Examiner—Mohammad H. Ghayour
`(74) Attorney, Agent) or Firm—Burns, Doane, Swecker &
`Matthis
`
`ABSTRACT
`(57)
`A radiocommunication system is described in Which DC
`offset and other slowly varying disturbances Wthh.that may
`impact a Signal are suppressed. Exemplary embodiments of
`the present invention combine a difference circuit, e.g., a
`FIR filter, With a maXimum likelihood sequence estimator,
`e.g., a Viterbi detector, to implement suppression techniques
`on binary signals
`'
`
`31 Claims, 11 Drawing Sheets
`
`(21) Appl. No.: 09/332,955
`
`(22)
`
`Filed:
`
`Jun. 15, 1999
`
`Int. (:1.7 .................................................. H04B 1/10
`(51)
`(52) us. Cl.
`..............
`375/350, 375/346; 375/348
`
`
`(58) Field of Search
`......................... 375/350, 348,
`375/346, 341, 229, 230, 231, 232, 233,
`234; 708/301, 319, 320, 322, 323
`
`(56)
`
`References Cited
`us. PATENT DOCUMENTS
`
`5,142,552 A *
`5,241,702 A
`5,285,480 A
`5,659,583 A *
`6,226,323 B1 *
`
`8/1992 Tzeng et al‘ """""""" 375/232
`8/1993 Dent
`....................... 455/2781
`2/1994 Chennakeshu et al.
`..... 375/101
`8/1997 Lane .......................... 375/346
`5/2001 Tan et al.
`................... 375/233
`
`H]? F/[ ff]?
`
`
`
`V/l'fflfl/fWAZ /Z[/?
`
`My”
`5/6'444/
`
`WWW
`5/6/7741
`
`
`
`0P7M741 /Z/17/017
`ff.” I’M/W5
`
`\
`
`
`
`70
`
`SONY Exhibit 1006 - 0001
`
`SONY Exhibit 1006 - 0001
`
`
`
`US. Patent
`
`May 13, 2003
`
`Sheet 1 0f 11
`
`US 6,563,892 B1
`
`,\S\E,
`
`SEQ
`
`udim
`
`aim
`
`\RQFa.
`
`
`
`gov?covvoo_
`
`33$
`
`aim
`
`§§~Em.
`
`waxESm.SNmSK
`
`
`
`§§§b§~mxx§¢wNE
`
`¥§EEE§§o2
`
`MSKQ.§§§\§%
`
`1%st
`
`xka.$sasc
`
`.5:82Wm32
`
`SONY Exhibit 1006 - 0002
`
`SONY Exhibit 1006 - 0002
`
`
`
`
`
`
`
`US. Patent
`
`May 13, 2003
`
`Sheet 2 0f 11
`
`US 6,563,892 B1
`
`240
`
`220
`
`
`
`
`V/l’fflfl/
`II’fl/ff/V/M‘
`0fI'M/'01?
`HUB?
`
`
`
`
`
`
`MAM/fl
`
`Eff/M4701?
`
`
`
`F/g. lfb/
`
`(Pi/01? 14/77)
`
`SONY Exhibit 1006 - 0003
`
`SONY Exhibit 1006 - 0003
`
`
`
`US. Patent
`
`May 13, 2003
`
`Sheet 3 0f 11
`
`US 6,563,892 B1
`
`_.____.HRH/WM
`
`SONY Exhibit 1006 - 0004
`
`SONY Exhibit 1006 - 0004
`
`
`
`US. Patent
`
`May 13, 2003
`
`Sheet 4 0f 11
`
`US 6,563,892 B1
`
`300
`
`/
`
`510
`
`
`
`520
`
`Fig. 3/0}
`
`SONY Exhibit 1006 - 0005
`
`SONY Exhibit 1006 - 0005
`
`
`
`US. Patent
`
`May 13, 2003
`
`Sheet 5 0f 11
`
`US 6,563,892 B1
`
`380
`
`/n 3
`
`60
`
`/
`____F—_L___
`
`590
`
`/
`
`370
`
`360
`
`my. 3/b/
`
`SONY Exhibit 1006 - 0006
`
`SONY Exhibit 1006 - 0006
`
`
`
`US. Patent
`
`May 13, 2003
`
`Sheet 6 0f 11
`
`US 6,563,892 B1
`
`594
`
`/W
`
`592
`
`/
`
`396
`
`/
`
`Fig. 3/0}
`
`SONY Exhibit 1006 - 0007
`
`SONY Exhibit 1006 - 0007
`
`
`
`US. Patent
`
`May 13, 2003
`
`Sheet 7 0f 11
`
`US 6,563,892 B1
`
`W
`
`SONY Exhibit 1006 - 0008
`
`SONY Exhibit 1006 - 0008
`
`
`
`US. Patent
`
`May 13, 2003
`
`Sheet 8 0f 11
`
`US 6,563,892 B1
`
`y_2 yj
`
`y_4 yj
`
`y_6‘
`
`y_/
`
`0.9
`
`0.7
`
`
`
`A’
`
`5/0/02
`
`k+/
`
`k+Z
`
`\\
`
`[/fl/////
`\\
`//
`
`//
`
`/
`
`\\
`/
`[(//0/\\\
`=
`
`f/f/l/
`
`\\
`
`//
`
`/
`
`\\
`
`//
`
`>1
`
`/
`
`\
`
`///
`
`\\\
`
`\\
`
`//
`
`:
`
`/
`
`\\
`
`/
`
`>/
`// \\
`
`///
`
`\\
`
`:
`
`SONY Exhibit 1006 - 0009
`
`SONY Exhibit 1006 - 0009
`
`
`
`US. Patent
`
`May 13, 2003
`
`Sheet 9 0f 11
`
`US 6,563,892 B1
`
`F/fl F/Z I75?
`
`V/f[195/ [WI/11 IZL‘W
`
`
`M/PZ/f
`
`
`
`5/6/1641
`
`WWW
`5/6444!
`
`F/r? F/[ [5?
`
`
`
`V/ffflfl/fWAl /Zf/?
`
`M’PW'
`5/6WAZ
`
`OI/I'PW
`5/6/1641
`
`
`0107/11/41 IZAf/M
`757 ”670175
`
`
`Fig. 7
`
`70
`
`SONY Exhibit 1006 - 0010
`
`SONY Exhibit 1006 - 0010
`
`
`
`US. Patent
`
`May 13, 2003
`
`Sheet 10 0f 11
`
`US 6,563,892 B1
`
`x5b.SSE
`
`mmIIg
`
`JI
`
`m3Q
`
`"AH"A_r--3---bw......L3xi:
`
`g.-IIIIIIJ_..IIIMI|J_“HunH_
`
`SONY Exhibit 1006 - 0011
`
`SONY Exhibit 1006 - 0011
`
`
`
`US. Patent
`
`May 13, 2003
`
`Sheet 11 0f 11
`
`US 6,563,892 B1
`
`901
`
`
`
`
`Receive a signal comprising a
`Wanted signal and an interfering
`signal
`
`
`
`903
`
`
`
`Filter the received signal to reject
`Spectral components of the interfering
`
`
`Signal, thereby causing intersymbol
`interference
`
`
`
`905
`
`Determine a number of channel
`
`
`
`
`
`Coefficients descriptive of the
`lntersymbol interference caused
`By the filtering
`
`
`
`
`
`907
`
`
`
`Decode the wanted information using
`an equalizer adapted using the channel
`
`
`Coefficients to compensate for the
`lntersymbol interference
`
`
`
`
`FIG. 9
`
`SONY Exhibit 1006 - 0012
`
`SONY Exhibit 1006 - 0012
`
`
`
`US 6,563,892 B1
`
`1
`METHOD AND SYSTEM FOR DETECTION
`OF BINARY INFORMATION IN THE
`PRESENCE OF SLOWLY VARYING
`DISTURBANCES
`
`BACKGROUND
`
`The present invention pertains to systems and methods
`involved in radiocommunication systems and, more
`particularly, to systems that employ binary signal streams of
`known amplitude which are disturbed by, for example, DC
`offsets, drifts, and other slowly changing disturbances super-
`imposed on the desired binary signal. The techniques
`described herein are particularly well-suited for the detec-
`tion of binary FM or binary FSK modulated signals in the
`presence of such disturbing signals, but can also be used in
`conjunction with other types of modulation.
`The cellular telephone industry has made phenomenal
`strides in commercial operations in the United States as well
`as the rest of the world. Growth in major metropolitan areas
`has far exceeded expectations and is rapidly outstripping
`system capacity. If this trend continues, the effects of this
`industry’s growth will soon reach even the smallest markets.
`Innovative solutions are required to meet these increasing
`capacity needs as well as to maintain high quality service
`and avoid rising prices.
`FIG. 1 illustrates an example of a conventional cellular
`radio communication system 100 in which the present
`invention can be implemented. The radio communication
`system 100 includes a plurality of radio base stations 170a—n
`connected to a plurality of corresponding antennas 130a—n.
`The radio base stations 170a—n in conjunction with the
`antennas 130a—n communicate with a plurality of mobile
`terminals (e.g. terminals 120a, 120b and 120m) within a
`plurality of cells 110a—n. Communication from a base
`station to a mobile terminal is referred to as the downlink,
`whereas communication from a mobile terminal to the base
`
`station is referred to as the uplink.
`The base stations are connected to a mobile telephone
`switching office (MSC) 150. Among other tasks, the MSC
`coordinates the activities of the base stations, such as during
`the handoff of a mobile terminal from one cell to another.
`
`The MSC, in turn, can be connected to a public switched
`telephone network 160, which services various communi-
`cation devices 180a, 180b and 1806.
`In conventional cellular radiocommunication systems
`such as that illustrated in FIG. 1, the signal transmitted over
`the air interface does not travel along a single, straight path.
`Instead,
`the radiated energy reflects and travels in many
`directions so that different portions of the radiated energy
`arrive at the receiver (i.e., either that of terminals 120 or base
`stations 170) at different times. As a result,
`the receiver
`receives a distorted signal that is very different from the
`original signal. This distortion problem, which is commonly
`referred to as multipath fading, can be viewed as a smearing
`of the transmitted pulses.
`the effects of the radio
`In such conventional systems,
`channel are measured and taken into account in the receiver
`
`when attempting to correctly determine the originally trans-
`mitted information. Channel estimates are calculated based
`
`upon known information which is periodically transmitted
`over the radio channel to the receiver. Since radio channels
`
`may change rapidly, e.g., due to movement of the terminals
`120, the channel estimate can be regularly updated.
`Channel estimation can be used in conjunction with an
`application of the Viterbi algorithm to determine the origi-
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`2
`
`nally transmitted information as shown in FIG. 1(b).
`Therein,
`the received signal is used to produce channel
`estimates at block 200. The channel estimates are provided
`to the Viterbi detector 220, wherein they are employed to
`determine metrics associated with the likelihood of various
`state transitions. Those skilled in the art will readily under-
`stand the operation of Viterbi detector 220 and, therefore, a
`fuller discussion of this device is not provided here. A filter
`240 may also be provided upstream of the Viterbi detector
`220 to whiten the noise associated with the earlier process-
`ing (not shown) on the received signal, since it has been
`shown that Viterbi detectors provide optimal results in the
`presence of white, rather than colored, noise.
`Although channel effects are a dominant disturbance in
`conventional cellular systems, in other types of systems the
`dominant disturbance to transmitted signals may arise from
`other sources. For example, a new relatively low cost, low
`range wireless transmission system (defined by the recently
`developed “Bluetooth” technology) has been proposed for
`localized two-way data transmissions. Bluetooth systems are
`envisioned as a universal radio interface in the 2.45 GHZ
`frequency band that enable portable electronic devices to
`connect and communicate wirelessly via short-range, ad hoc
`networks. Readers interested in various details regarding the
`Bluetooth technology are referred to the article entitled
`“BLUETOOTH—The universal radio interface for ad hoc,
`wireless connectivity” authored by Jaap Haartsen and found
`in the Ericsson Review, Telecommunications Technology
`Journal No. 3, 1998, the disclosure of which is incorporated
`here by reference. Of particular interest for this discussion is
`the fact that channel effects associated with the Bluetooth air
`
`interface may not be the dominant disturbance to transmitted
`signals in such systems, due to the short-range nature of the
`air interface links. Accordingly, other slowly varying dis-
`turbances may be more problematic than channel effects in
`such systems.
`Such disturbances can have several origins. In many
`instances, the disturbance cannot be filtered out when the
`desired signal
`itself has low-frequency components.
`Examples of such disturbances include DC offset in homo-
`dyne receivers, offset in FM discriminators due to inaccu-
`racies in the local oscillator frequency, drift (in otherwise
`presumably constant signal levels) due to temperature and
`aging, all of which represent situations where special atten-
`tion has to be given to obtain error-free recovery of the
`desired signal.
`There are several methods for performing DC offset
`suppression. The simplest methods use DC blocking capaci-
`tors to high-pass filter the signal. However, these filters have
`long response times which result in long settling times after
`turning on the receiver. Such long settling times are unac-
`ceptable in TDMA receivers where the receiver is switched
`on and off repetitively. Another technique for performing
`DC offset suppression is differentiation followed by inte-
`gration. The differentiation removes all DC components
`since it has a zero at DC. Integration inverse filters the
`differentiated signal. The differentiation and integration can
`conveniently be carried out using adaptive delta modulation
`(ADM) techniques, e.g., as described in US. patent appli-
`cation Ser. No. 07/578,251, entitled “DC Offset
`Compensation”, filed in September of 1990 to Paul W. Dent.
`However, this technique requires considerable oversampling
`and can only be used to suppress DC offset. Drifts and other
`slowly varying, unwanted signals cannot be suppressed.
`Other suppression techniques are carried out in the digital
`domain, but require a high dynamic range of the A-to-D
`converter since no suppression has taken place prior to the
`digital processing.
`
`SONY Exhibit 1006 - 0013
`
`SONY Exhibit 1006 - 0013
`
`
`
`US 6,563,892 B1
`
`3
`Accordingly, it would be desirable to provide a solution to
`address the problems associated with slowly varying
`disturbances, such as DC offset, drift, etc.
`SUMMARY
`
`These, and other, drawbacks, limitations and problems
`associated with conventional techniques for compensating
`for slowly varying disturbances are overcome by the present
`invention which removes slowly varying disturbances
`superimposed on streams of binary symbols with known
`separation. According to one exemplary method, the signal
`is first sampled at the symbol rate. The symbols are then fed
`into a discrete, finite-impulse-response (FIR)
`filter
`that
`removes the disturbance. The effects of the filter on the
`
`interference) are
`intersymbol
`desired binary signal (e.g.,
`undone in a decoder that applies a Viterbi algorithm and acts
`like an equalizer. The Viterbi algorithm uses the knowledge
`of the constant amplitude separation of the binary signals,
`and forms estimates of the filter response for different
`possible desired input sequences.
`The complexity of the exemplary systems according to
`the present invention depends on the length of the FIR filter.
`The longer the FIR filter, the more states are required in the
`Viterbi algorithm. The performance of the system depends
`on the coefficients of the FIR filter. Exemplary embodiments
`of the present invention describe how to tailor the trade-off
`that can be made between the noise performance and the
`suppression performance of the FIR filter.
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`The foregoing objects, features and advantages of the
`present invention, as well as other features, will be more
`readily understood upon reading the following detailed
`description in conjunction with the drawings in which:
`FIG. 1(a) shows a conventional radio communication
`system including plural base stations and a mobile telephone
`switching office;
`FIG. 1(b) depicts a portion of a conventional receiver
`including a channel estimator, Viterbi detector and filter;
`FIG. 2 shows a signal representation of binary signals in
`an arbitrary noisy environment;
`FIGS. 3(a)—(a) show various types of disturbed informa-
`tion signals which can be found in communications
`receivers, more specifically;
`FIG. 3(a) illustrates step responses in an information
`signal caused by on-off events;
`FIG. 3(b) illustrates an additional step due to an adjacent
`interferer in a homodyne detector;
`FIG. 3(c) depicts the effects caused by a continuous wave
`interferer on an information signal;
`FIG. 3(a) illustrates the effects caused by a drifting local
`oscillator on an information signal;
`FIG. 4 is an example of sampled, binary sequence in
`presence of noise;
`FIG. 5 is a trellis diagram for a two-state Viterbi decoder
`employing a 2-tap FIR filter;
`FIG. 6 is an exemplary embodiment of a receiver accord-
`ing to the present invention;
`FIG. 7 depicts an exemplary embodiment of the present
`invention in which an adaptive arrangement is provided to
`suppress disturbances;
`FIG. 8 is an example of a discrete FIR filter in the analog
`domain; and
`FIG. 9 is a flow diagram of a method of decoding wanted
`information symbols from a wanted signal according to a
`exemplary edmbodiment of a the invention.
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`4
`DETAILED DESCRIPTION
`
`In the following description, for purposes of explanation
`and not limitation, specific details are set forth, such as
`particular circuits, circuit components, techniques, etc.
`in
`order to provide a thorough understanding of the present
`invention. However, it will be apparent to one skilled in the
`art that the present invention may be practiced in other
`embodiments that depart from these specific details. In other
`instances, detailed descriptions of well-known methods,
`devices, and circuits are omitted so as not to obscure the
`description of the present invention.
`The exemplary radio communication systems discussed
`herein are described as useful in systems employing the
`Bluetooth technology, e.g., having operating characteristics
`such as frequency hopped CDMA, low transmit power, etc.
`However, those skilled in the art will appreciate that the
`concepts disclosed herein find use in other protocols and
`systems, including, but not limited to, frequency division
`multiple access (FDMA),
`time division multiple access
`(TDMA), code division multiple access (CDMA), or some
`hybrid of any of the above protocols.
`In particular, exemplary embodiments of the present
`invention provide techniques for handling disturbances
`associated with binary signals. A general binary signal
`representation is shown in FIG. 2. Therein, there are two
`possible symbols, +A and —A. Due to noise, there is a signal
`probability distribution around the noise-free values +A and
`—A. A bit decision can be made by providing a threshold
`between the two possible values, and then making a bit
`decision according to the location of the detected sample
`with respect to the threshold. The optimal threshold location
`is at
`the intersection of the two probability distribution
`functions as shown in FIG. 2. Often, there is mirror sym-
`metry in the functions between +A and —A, and then the
`threshold can be placed halfway between the two signal
`values.
`
`If a disturbance is superimposed on the binary signal, the
`signal values +A and —A are translated in the X-direction
`according to the disturbance. FIGS. 3(a)—3(a) show some
`examples of signals disturbed by DC offset or other slowly
`varying signals. Each of these figures depicts the original
`signal as the top function, followed by one or more disturb-
`ing signals, with the resultant combination of the original
`signal plus the disturbing signal illustrated at the bottom of
`each figure. For example, in FIG. 3(a), an original signal 300
`is disturbed by DC offsets 310 resulting in the composite
`signal 320. These DC offsets are generated as soon as the
`electronic circuitry of the receiver is switched on. Thus, DC
`blocking is not possible for this condition, since a fast
`receiver response is needed so that the receiver can detect,
`e.g., the beginning of a signal burst associated with that
`receiver’s channel.
`
`In FIG. 3(b), an additional DC step response 360 in the
`middle of the burst is seen in the composite signal 370,
`which additional DC step response can be experienced, for
`example, in homodyne receivers due to intermodulation in
`the receive chain. As in FIG. 3(a), the original signal 380 in
`FIG. 3(b) is also disturbed by DC offset 390. FIG. 3(c)
`shows a continuous wave interference signal 392 superim-
`posed on the desired signal 394 to result in a composite
`signal 396. Additionally, FIG. 3(a) shows a drift 398 in the
`detected signal 399, which drift can result from temperature
`variations, aging or imbalance problems.
`Despite these types of variations and disturbances expe-
`rienced by the signal, the threshold for the bit value deter-
`mination has conventionally remained fixed (assuming no a
`
`SONY Exhibit 1006 - 0014
`
`SONY Exhibit 1006 - 0014
`
`
`
`US 6,563,892 B1
`
`5
`the interference present, which
`priori knowledge about
`would allow an adaptation of the threshold). As a result, bit
`errors are introduced since the fixed threshold does not
`remain located at the optimal position midway between the
`signal values. However, since the amplitude of the binary
`signal is fixed (e.g., as in binary FM signals, wherein the
`modulation index represents the amplitude of the final
`detection signal at the output of the FM detector and is
`fixed), the separation A between the signal symbols remains
`fixed regardless of the disturbance superimposed on the
`signal.
`Therefore, a better detection technique for binary signals
`disturbed by slowly varying signals is to abandon the
`threshold technique, and instead use the difference A
`between the two possible symbols. To be able to use this
`technique, the signal separation between the two symbols
`must be fixed. Therefore, this difference technique can only
`be used in systems where this separation is constant and is
`not affected by propagation effects. Such difference tech-
`niques include, for example, binary phase or frequency
`modulation schemes (e.g. continuous phase frequency shift
`keying, CPFSK) which are widely used in wireless commu-
`nication because of the property that the signal variation is
`hardly affected by propagation effects.
`A known technique that uses the difference between two
`adjacent symbols is differential keying.
`In differential
`keying, a one is represented by a change between two
`adjacent symbols, whereas a zero is represented by no
`change between adjacent symbols (or the other way around).
`Differential keying is primarily found in phase modulation
`schemes (DPSK) but can be used in other modulation
`schemes as well. For example, frequency modulation could
`also be implemented in this manner, e.g., a DFSK scheme
`(Differential Frequency Shift Keying) wherein for a binary
`one, two adjacent symbols use fO+Af and fO—Af, whereas for
`a binary zero, the symbols use both fo+Af or both fO—Af. The
`original signal d(k) at time instant k is retrieved in the
`detector by sampling the input signal at the symbol rate and
`comparing two adjacent samples. This can be achieved by
`subtracting the previous symbol x(k—1) from the current
`symbol x(k):
`d(k)=X(k)-X(k-1)
`
`(1)
`
`It will be appreciated by those skilled in the art that this type
`of differential modulation scheme removes all DC offset. In
`
`addition, some low-frequency signals can be removed as
`long as the difference in the disturbance level between
`adjacent samples is less than A/2. DFSK modulation is,
`however, not used much in practice since its signal-to-noise
`(SNR) performance is degraded compared to FSK. This
`degradation occurs because, for the determination of a single
`bit, the noise of two samples is taken into account in the
`differential process. Therefore, the performance in white
`Gaussian noise of DFSK modulation is more than 3 dB
`worse than that of FSK modulation.
`
`According to exemplary embodiments of the present
`invention, a performance improvement can be obtained by
`taking into account the difference signals from more than
`two adjacent samples. That is, whereas conventional DFSK
`modulation only uses the information from two samples
`which are adjacent to determine a bit’s value, exemplary
`embodimerits of the present invention use the information
`from more than two adjacent samples to make a bit decision.
`To perform this technique, the decision of a bit is delayed
`and the difference information of future bits is used to make
`
`a more accurate decision. An example will serve to better
`illustrate an exemplary method according to the present
`invention.
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`6
`Consider the binary symbols with noise as shown in FIG.
`4. For those readers more familiar with the binary alphabet
`being {+1, —1}, a 0 corresponds to a —1 value whereas a 1
`corresponds to a +1 value. The signal separation A is 2 in this
`example and the desired sequence is x={1 0 0 0 0 1}.
`However, due to noise, the sampled values yi1 to yi6 are,
`in this example, {0.9, —1.2, —0.1, —0.5, —0.7, 0.7} as shown
`in FIG. 4.
`If the detector only takes the difference between adjacent
`samples, the difference signal is then {—2.1, 1.1, —0.4, —0.2,
`1.4} for this example. Assuming that the first bit xi1 was a
`1, a conventional DFSK detector would give an output
`sequence of {1 0 1 1 1 1}, using the framework that a 1 is
`decided when the difference is bigger than 1.0, a 0 is decided
`when the difference is smaller than —1.0, and no change from
`the previous bit is decided when the difference is between
`—1.0 and 1.0.
`However, Applicants have recognized that a more intel-
`ligent scheme would recognize other characteristics within
`the sampled values to more correctly detect the received bits.
`For example, noting the magnitude of the last difference in
`the difference sequence, i.e., 1.4, makes it highly probable
`that a transition from 0 to 1 took place. Therefore, xi6 must
`be 1 and xi5 must be 0. Taking into account the relatively
`small differences between the sampled values associated
`with xi5, xi4, xi3, and xi2, it can be recognized that all
`these bits should have the same value as bit xi5, i.e., 0.
`Between xi2 and xi1, the difference shows that the tran-
`sition from 1 to 0 is highly probable. Since xi1 was
`assumed to be 1, xi2 must then be zero which matches with
`the derivation of the value of xi2 described above based on
`its similarity to bits xi5, xi4 and xi3. Therefore, the
`decoded sequence according to this empirical detection
`technique is {1 0 0 0 0 1}, which is identical with the
`original signal.
`To implement the evaluation of such characteristics, one
`exemplary embodiment employs algorithms which incorpo-
`rate information associated with future bits or symbols, e.g.,
`the well known Viterbi algorithm (VA). In the VA, all
`possible transitions are investigated, and a record is kept
`from the error between the hypothesized transitions and the
`actual transitions experienced. One realization of possible
`transitions form a path through the trellis tree of the Viterbi
`decoder. The error signals are accumulated and represent the
`metric of the path. At each node, the path with the lowest
`metric survives,
`the other is eliminated. When sufficient
`future symbols are investigated, a bit decision of the symbol
`at the start of the paths can be performed. The number of
`future symbols tested is called the decision depth. Those
`skilled in the art will understand the operation of the Viterbi
`algorithm per se and, therefore, additional details regarding
`this algorithm are not described herein.
`Exemplary embodiments of the present invention feed an
`input signal received by a communications device, e.g., in a
`mobile phone or base station,
`through a prefilter which
`removes the DC offset and low-frequency components. This
`prefilter applies the difference equation given in equation
`(1), above. The output of the prefilter is then passed to a
`Viterbi decoder (see FIG. 6). From the difference signals, the
`Viterbi decoder retrieves the original signals but with the
`disturbances removed. For the prefilter of equation (1),
`wherein only the difference between two adjacent symbols
`is taken into account, the corresponding Viterbi trellis is
`shown in FIG. 5. Each state in the Viterbi trellis of FIG. 5
`
`is represented by a circle into which the state transition
`arrows feed.
`In the trellis, the instantaneous error associated with state
`transitions is represented by E(c|p) where c is the current,
`
`SONY Exhibit 1006 - 0015
`
`SONY Exhibit 1006 - 0015
`
`
`
`US 6,563,892 B1
`
`7
`hypothesized bit and p is the previous, hypothesized bit. For
`a binary signal with distance A, the error signals at instant k
`are:
`
`Ek(0/O)=d(k)2
`
`Ek(1/O)=(d(k)—A)2
`
`Ek(0/1)=(d(k)+A)2
`
`Ek(1/1)=d(k)2
`
`where d(k)=x(k)—x(k—1) is the difference between the cur-
`rent sample and the previous sample. This instantaneous
`error is added to the path metric. The hypothesized bits in the
`path form the path history. When sufficient bits are incor-
`porated in the path history, i.e., when the decision depth is
`reached), a decision on the first bit is made by comparing the
`cumulative metrics of all paths and selecting the path with
`the lowest metric. The oldest bit in the path history of this
`path is selected as the decision bit.
`Using a Viterbi decoder 62 after the difference circuit 60
`instead of just a threshold detection (i.e., as in conventional
`DFSK detection) improves the SNR performance by about
`1 dB.
`In addition,
`the performance in the presence of
`disturbance signals is much better than in case of conven-
`tional DFSK, since the step in the disturbance between
`adjacent samples can be much bigger than A/2. However, the
`SNR performance is not yet as good as the conventional
`FSK detector, as will be apparent to those skilled in the art
`from the following discussion.
`The difference circuit can be regarded as a discrete
`high-pass filter with a frequency response G(u)):
`G(m)=sin(m)—n<m<n
`
`where u) is the normalized frequency. This is not an ideal
`high-pass filter, since an ideal high pass filter would have a
`flat spectrum with only a zero at 00:0. Since G(u)) is not an
`ideal filter, the noise out of this filter is not white but colored
`which means that there is a correlation between the noise in
`
`adjacent difference samples. This degrades the Viterbi
`detection, which is optimized for white noise.
`The high-pass filter characteristics can be improved by
`increasing the order of the difference equation. Consider that
`the difference circuit can be regarded as a FIR filter with
`coefficients a(m), such that:
`d(k)=a(0)-x(k)+a(1)-x(k—1)+a(2)-x(k—2) .
`
`.
`
`.
`
`The first-order filter discussed above for implementation of
`equation (1) has only two taps with values a(0)=1 and
`a(1)=—1, i.e., it provides a difference only between adjacent
`samples. The rest of the coefficients of the FIR filter are zero.
`For a higher order filter, more taps are used, i.e., information
`regarding other samples is employed. To maintain the DC
`offset suppression qualities of this filter, the sum of the FIR
`coefficients should be zero:
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`(2)
`
`8
`. pN is the
`.
`where c is the current hypothesized bit, plp2 .
`path history (pN is the oldest bit) and d(k) is the current
`output of the FIR filter. Ek can be determined for all 2N
`possible paths. Then at each Viterbi state, the worst path
`(i.e.,
`the path with highest path metric) is rejected and
`eliminated from the scheme.
`
`To suppress DC offsets and other low frequency distur-
`bances according to exemplary embodiments of the present
`invention, the FIR filter coefficients of filter 60 should be
`chosen to provide a high-pass filter characteristic having a
`predetermined order, which characteristic will represent a
`trade-off between the SNR performance (under disturbance-
`free conditions), and the disturbance suppression capabili-
`ties. The better the SNR performance, the worse the sup-
`pression of low-frequency disturbances. If only DC offset
`suppression is required in a particular implementation of the
`present invention, as compared with other types of slowly
`varying disturbances, then apart from the requirement on the
`sum of the coefficients as given in equation (2), an additional
`requirement
`is to have a filter impulse response whose
`autocorrelation approaches a Dirac pulse as closely as
`possible.
`The combination of a FIR filter 60 and a Viterbi detector
`62 shown in FIG. 6 is an example of what more generally
`can be considered as a prefilter to remove unwanted signal
`components followed by an equalizer to retrieve the desired
`signal. Thus, other types of filters (e.g.,
`infinite impulse
`filters) and other types of equalizers (e.g., linear, non-linear,
`decision feedback, etc.) can also be used in conjunction with
`the present invention. However, introduction of the FIR filter
`60, having filter coefficients which are set to suppress inband
`interference (e.g., as opposed to adjacent channel
`interference), colors the noise included in the output from
`the filter and also introduces intersymbol interference in the
`desired signal. Thus, the coefficients of the equalizer (or the
`metrics used in the Viterbi detector 62) should be determined
`taking into account the filter coefficients employed in filter
`60 to optimize the detection of symbols in the desired signal.
`Since the FIR filter 60 of FIG. 6 has fixed coefficients, the
`Viterbi equalizer parameters are fixed as well. The foregoing
`exemplary embodiments have focused on suppression of DC
`offsets and low-frequency disturbances. However, the FIR
`filter 60 can also be configured to suppress other kind of
`disturbances, e.g., using equation (3),
`to recalculate the
`metrics used in the VA and provide adaptive suppression as
`illustrated in FIG. 7. In this example,
`the detector 70 is
`periodically provided with a test sequence, e.g., a sequence
`of known symbols. The filter 72 is adaptive and the coeffi-
`cients are adjusted by an optimizing function 74 such that
`the test sequence is optimally detected, i.e., that the distur-
`bances are rejected as much as possible. Those skilled in the
`art wi