Source: http://www.google.com/patents/US8090060?dq=Richard+B.+Fuller
Timestamp: 2016-02-10 18:43:57
Document Index: 306682764

Matched Legal Cases: ['art 100', 'art 100', 'art 100', 'art 100', 'art 100', 'art 100', 'art 100', 'art 100', 'art 300', 'art 300', 'art 300', 'art 300', 'art 300', 'art 300', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'arts 700', 'arts 700', 'arts 400']

Patent US8090060 - Demodulation technique for GFSK and DPSK - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA technique for low-complexity high-performance coherent demodulation of GFSK signals involves utilizing a novel phase and frequency tracking mechanism coupled with a trellis search technique to track signal memory in the demodulation process. A method according to the technique may include modeling...http://www.google.com/patents/US8090060?utm_source=gb-gplus-sharePatent US8090060 - Demodulation technique for GFSK and DPSKAdvanced Patent SearchPublication numberUS8090060 B2Publication typeGrantApplication numberUS 11/800,357Publication dateJan 3, 2012Filing dateMay 4, 2007Priority dateMay 4, 2006Fee statusPaidAlso published asUS8446998, US20070268980, US20100020907, WO2007130578A2, WO2007130578A3Publication number11800357, 800357, US 8090060 B2, US 8090060B2, US-B2-8090060, US8090060 B2, US8090060B2InventorsFredrik Brannstrom, Andrea Goldsmith, Farrokh Farrokhi, Behrooz RezvaniOriginal AssigneeQuantenna Communications, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (66), Non-Patent Citations (29), Classifications (15), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetDemodulation technique for GFSK and DPSK
US 8090060 B2Abstract
A technique for low-complexity high-performance coherent demodulation of GFSK signals involves utilizing a novel phase and frequency tracking mechanism coupled with a trellis search technique to track signal memory in the demodulation process. A method according to the technique may include modeling modulation based upon a trellis. The method may further include estimating unknown parameters, selecting a maximum likelihood path through the trellis, and mapping the maximum likelihood path to an output bit sequence. The technique is also applicable to DSPK and other applicable known or convenient protocols.
demodulating a received signal in a signal receiver by determining estimates of unknown parameters of the received signal by using a weighted addition of real numbers and without performing an operation on a complex number;
selecting a maximum likelihood path through a trellis based on the estimates; and
mapping the maximum likelihood path to an output bit sequence.
in a signal receiver, demodulating a received signal by sampling the signal over a bit period;
updating time-variable phase parameters by using a weighted addition of real numbers and without using multiplication of a complex number;
computing a branch metric function associated with bits of the received signal received up to a current time;
finding a trellis state that maximizes a branch metric of the trellis, wherein the branch metric is based on said branch metric function; and
determining an estimate for the transmitted data based on the trellis state that maximizes the branch metric.
3. The method of claim 2, further comprising initializing a trellis stage.
4. The method of claim 2, further comprising, recursively, incrementing a trellis stage;
sampling and averaging the received signal;
updating data functions; and
computing a metric based on recursive updates of the data functions and the time-variable phase parameters.
5. The method of claim 4, wherein the data functions include real data functions and not complex data functions.
6. The method of claim 4, further comprising, recursively estimating time-varying phase parameters.
7. The method of claim 4, further comprising, recursively estimating phase offsets and frequency offsets.
determining, recursively, a survivor branch into each trellis state;
determining whether the branch metric is greater for a first state or a second state;
demodulating bits for a survivor path into the first state if the branch metric is greater for the first state than for the second state;
demodulating bits for a survivor path into the second state if the branch metric is not greater for the first state than for the second state.
9. The method of claim 4, further comprising, recursively:
determining a survivor branch into each trellis state;
demodulating a bit associated with a survivor path into the first state if the branch metric is greater for the first state than for the second state;
demodulating a bit associated with a survivor path into the second state if the branch metric is not greater for the first state than for the second state.
10. The method of claim 9, further comprising demodulating any remaining bits along the survivor path into the first state.
11. The method of claim 1, wherein the unknown parameters comprise a parameter that is a function of a phase of the received signal or a parameter that is a function of a frequency of the received signal.
12. The method of claim 11, wherein the received signal is a GFSK signal or a DPSK signal.
13. The method of claim 1, wherein the unknown parameters comprise a phase offset and a frequency offset.
in a signal receiver, determining an estimate of an unknown parameter of a received signal by using a weighted addition of real numbers and without performing an operation on a complex number; and
demodulating the received signal based on the estimate.
15. The method of claim 14, wherein the unknown parameter comprises a parameter that is a function of a phase of the received signal or a parameter that is a function of a frequency of the received signal.
16. The method of claim 15, wherein the received signal is a GFSK signal or a DPSK signal.
17. The method of claim 14, wherein the unknown parameter comprises a phase offset or a frequency offset.
18. The method of claim 9, further comprising demodulating any remaining bits along the survivor path into the second state.
This application claims priority to U.S. Provisional Application 60/797,956, entitled Multimedia Cell Platform, filed May 4, 2006, and to U.S. Provisional Application 60/810,036, entitled Time Multiplexing Antenna Diversity System, filed May 31, 2006, both of which are incorporated herein by reference.
Phase-shift keying (PSK) is a digital modulation scheme that conveys data by changing, or modulating, the phase of a reference signal (the carrier wave). Any digital modulation scheme uses a finite number of distinct signals to represent digital data. PSK uses a finite number of phases. The demodulator, which is designed specifically for the symbol-set used by the modulator, determines the phase of the received signal and maps it back to the symbol it represents, thus recovering the original data. This requires the receiver to be able to compare the phase of the received signal to a reference signal-such a system is termed coherent.
Alternatively, instead of using the bit patterns to set the phase of the wave, the bit patterns can instead be used to change the phase of the wave by a specified amount. The demodulator then determines the changes in the phase of the received signal rather than the phase itself. Since this scheme depends on the difference between successive phases, it is termed differential phase-shift keying (DPSK). DPSK can be significantly simpler to implement than ordinary PSK since there is no need for the demodulator to estimate the reference signal to determine the exact phase of the received signal (it is a non-coherent scheme). In exchange, it sometimes produces more erroneous demodulations. The exact requirements of the particular scenario under consideration determine which scheme is used.
Gaussian Frequency Shift Keying (GFSK) is a type of Frequency Shift Keying modulation that utilizes a Gaussian filter to smooth positive/negative frequency deviations, which represent a binary 1 or 0. GFSK and DPSK are used in Bluetooth radios. GFSK is also used in the cordless Digital Enhanced Cordless Telecommunications (DECT) phone standard and the cellular Global System for Mobile Communications (GSM) standard, along with the GSM enhancements for High Speed Circuit Switched Data (HSCSD) and Enhanced Data Rates for GSM Evolution (EDGE). GFSK is also used by Cypress Wireless USB, Nordic Semiconductor, and z-wave devices.
Gaussian frequency shift keying (GFSK) modulation is a modulation whereby the information bits are embedded in the frequency or phase of the transmitted signal, which makes the signal less susceptible to amplitude nonlinearities introduced by the channel and/or receiver hardware. GFSK is typically implemented as a form of frequency modulation (FM), in which case it is a modulation format with memory. GFSK is typically demodulated incoherently to reduce receiver complexity, but this can result in a 2-3 dB degradation in performance relative to a coherent demodulation where the phase and frequency of the signal is tracked. A technique for low-complexity high-performance coherent demodulation of GFSK signals involves utilizing a novel phase and frequency tracking mechanism coupled with a trellis search technique to track signal memory in the demodulation process.
A method according to the technique may include modeling modulation based upon a trellis. The method may further include estimating unknown parameters, selecting a maximum likelihood path through the trellis, and mapping the maximum likelihood path to an output bit sequence.
Embodiments of the inventions are illustrated in the figures. However, the embodiments and figures are illustrative rather than limiting; they provide examples of the inventions.
FIG. 1 depicts a flowchart of an example of a method for detecting transmitted data with low complexity.
FIG. 2 depicts an example of a trellis diagram for GFSK with 2p states.
FIG. 3 depicts a flowchart of an example of a demodulation process based on phase/frequency tracking and a trellis search.
FIGS. 4A and 4B depict flowcharts of examples of methods for reducing ML detector complexity through per-survivor processing.
FIG. 5 depicts a diagram of an example of mapping an ML path to bit estimates.
FIG. 6 depicts a diagram of an example of a trellis and survivor path computation between the i−1th and ith stage.
FIGS. 7A and 7B depict flowcharts of examples of methods for reducing ML detector complexity through per-survivor processing.
In the following description, several specific details are presented to provide a thorough understanding of embodiments of the invention. One skilled in the relevant art will recognize, however, that the invention can be practiced without one or more of the specific details, or in combination with other components, etc. In other instances, well-known implementations or operations are not shown or described in detail to avoid obscuring aspects of various embodiments of the invention.
In GFSK, past bit transmissions are embedded in the signal phase associated with the current bit period T. Specifically, the transmitted signal at time t has constant amplitude and a phase equal to θ(t,a)=2πƒct+φ(t,a), where ƒc is the carrier frequency and φ(t,a) is the information carrying phase given by
ϕ ( t , a ) = 2 π h ∑ i = 0 L - 1 a [ i ] q ( t - iT ) for h the modulation index, a[i]ε{+1,−1} the polar representation of the binary data bits, L the length of the signal memory, T the bit period, and q(t) the phase response. The memory in the information carrying phase is of length L−1, since at time t the phase depends on the current data bit as well as the previous L−1 data bits. The phase response is the integral of the frequency response g(t), i.e.
q ( t ) = 1 2 ∫ - ∞ t - T g ( β ) ⅆ β , where g(t)=u(t)*hg(t) is the convolution of a rectangular pulse u(t) and a Gaussian pulse hg(t).
If the signal is down converted using a frequency
f 0 = f c - h 2 T , then the complex baseband received signal becomes r(t)=s(t)ejφ(t)+n(t)=ejψ(t,b)ejφ(t)+n(t), where s(t) is the complex baseband transmitted signal, n(t) is the complex baseband noise of the received signal, ψ(t,b) is the demodulated phase of the signal given by
ψ ( t , b ) = θ ( t , b ) - 2 π f 0 = ϕ ( t , b ) + π h T t for b [ i ] = 0.5 ( a [ i ] + 1 ) ∈ { 0 , 1 } the binary representation of the data, and φ(t)=φ0+2πΔƒt is the time-varying phase offset of the received signal, which depends on a fixed phase offset φ0 and a frequency offset Δƒ, and is thus independent of the data.
The complex baseband transmitted signal can be written as
A technique for detecting transmitted data with low complexity involves estimating unknown parameters and then using them in a trellis search to estimate the transmitted data. The trellis may or may not be a reduced state trellis.
FIG. 1 depicts a flowchart 100 of an example of a method for detecting transmitted data with low complexity. The method is organized as a sequence of modules in the flowchart 100. However, it should be understood that these and modules associated with other methods described herein may be reordered for parallel execution or into different sequences of modules. In the example of FIG. 1, the flowchart 100 starts at module 102 with modeling modulation based upon a trellis. The modeling may or may not be accomplished in real time. For example, the modeling may take place beforehand, and the remaining modules (104-108) of the flowchart 100 may take place in real-time or near-real-time.
In the example of FIG. 1, the flowchart 100 continues to module 104 where unknown parameters are estimated. In an illustrative embodiment, it is assumed that both the phase offset φ0 and/or the frequency offset Δƒ in the received signal are unknown. Let {circumflex over (φ)}0 and {circumflex over (Δ)}ƒ denote the estimates for the phase offset φ0 and frequency offset Δƒ, respectively. These estimates may be obtained from estimation algorithms applied to training sequences or preambles in the data prior to demodulation, data-driven estimation as described later with reference to FIGS. 3, 4A, 4B, 7A, and 7B, or using other applicable known or convenient estimation techniques.
A modulation index may or may not need to be approximated. For example, the modulation index could be either explicit, approximated, or obviated. In an illustrative embodiment, a state trellis search is based on some approximations that allow a simple characterization, and hence detection, of the transmitted signal. For example, where k and p are relative primes a modulation index h=k/p can be approximated. Advantageously, as described later, restricting the modulation index to these values allows coherent maximum-likelihood demodulation through a recursive updating of just a few parameters. As an example of a way to simplify the expression for the signal phase, q(2T)=0.5 can also be approximated. With these approximations ρm i (τ) corresponds to exactly 2p possible signals and we can write the phase over a given bit time in terms of the current and past bits as
In the example of FIG. 1, the flowchart 100 continues to module 106 where a maximum-likelihood path through a trellis is selected. Note that there are only four different values for ω(τ,b[n−1],b[n]) and also that the phase is slightly different over the first bit time and the last bit time due to the lack of a previous bit for the first bit time and the lack of a subsequent bit for the last bit time. The phase of a received signal over any bit period (n−1)T≦t<nT depends only on d[n−2], b[n−1], and b[n], i.e. on the current and immediately previous data bit values (when present) as well d[n−2], which captures the n−2 bit values prior to b[n−1]. Since d[n−2] has p possible values and b[n−1] has two possible values, we can simplify detection by modeling the transmitted bit sequence as a path through a trellis with 2p states (corresponding to the possible joint values of d[n−2] and b[n−1]) at the nth trellis stage. Since the trellis state corresponds to the values of d[n−2] and b[n−1], it captures all the memory of past bit transmissions in the current bit transmission b[n]. The transition from the trellis state at the (n−1)th stage to the nth stage is determined by whether b[n] is a 0 or 1 bit, as depicted in FIG. 2. Thus, given a path through the trellis that is selected as the maximum-likelihood path based on the received signal, the maximum-likelihood bit decision {tilde over (b)}[n] is determined by the transition from Stage n−1 to Stage n.
In the example of FIG. 1, the flowchart 100 continues to module 108 where the maximum likelihood path is mapped to an output bit sequence. Having provided low complexity detection of transmitted data, the flowchart 100 ends.
FIG. 2 depicts an example of a trellis diagram 200 for GFSK with 2p states. The number of states (i.e., 2p) is based upon d[n−2] and b[n−1], as described previously.
FIG. 3 depicts a flowchart 300 of an example of a demodulation process based on phase/frequency tracking and a trellis search. In the example of FIG. 3, the flowchart 300 starts at module 302 with sampling a signal. In an illustrative embodiment, the received signal is sampled N times over a bit period, where N is a design parameter with a minimum value of 1 (1 sample per bit period). For the received signal over the ith bit period, these samples are averaged to obtain
In the example of FIG. 3, the flowchart 300 continues to module 304 where estimates for phase parameters are updated. The phase parameters may include, by way of example but not limitation, phase and frequency offsets. The demodulation process for a sequence of L transmitted bits proceeds as follows. Over each bit time iT the received signal is used to compute r[i] and obtain estimates for the phase and frequency offsets, {circumflex over (φ)}0[i] and {circumflex over (Δ)}ƒ[i], respectively. These estimates may be obtained, by way of example but not limitation, from a preamble prior to bit transmission, through maximum-likelihood or maximum a posteriori estimation, or through a recursive updating at each bit time based on prior estimates and the received signal over the ith bit period. The recursive update can be simplified by making it a function of r[i] instead of the entire received signal over the ith bit time.
In the example of FIG. 3, the flowchart 300 continues to module 306 where a function associated with bits received up to the current time is computed. A sampled average for ρ[mi(t)] over the ith bit period is given by
ρ [ m i ] = 1 N ∑ k = 0 N - 1 ρ ( ( i + k / N ) T ) . Note that ρ[mi] can be rewritten as
ρ [ m i ] = ⅇ j2π hv i [ 1 ] ∑ k = 0 N ⅇ j2π h ω ( kT / N , v i [ 2 ] , v i [ 3 ] ) for vi=[vi[1],vi[2],vi[3]]=[d[i−2],b[i−1],b[i]]. Thus, we can express ρ[mi] in terms of the ith data bit and the state of the trellis shown in FIG. 2 at stage i.
In the example of FIG. 3, the flowchart 300 continues to module 308 where a trellis state that maximizes the metric is found. Assuming the time-varying phase offset φ(t) over bit time iT is accurately estimated by {circumflex over (φ)}(t)={circumflex over (φ)}0[i]+2π{circumflex over (Δ)}ƒ[i]t, we approximate the maximum-likelihood (ML) detector for the L transmitted data bits by, at time i, choosing the {tilde over (m)}i (or, equivalently, the trellis path at time i) to maximize the metric
Λ [ L - 1 ] = Re { ∑ i = 0 L - 1 r [ i ] ρ * [ m ~ i ] ⅇ - j ( ϕ ^ 0 [ i ] + 2 π Δ ^ f [ i ] iT ) } , where ρ*[{tilde over (m)}i] denotes the complex conjugate of ρ[{tilde over (m)}i].
It should be noted that, in an illustrative embodiment, metrics are computed at each stage, but the bit decisions can be made at each stage, or the decision can be delayed until all of the computations, at each stage, have been made. Waiting until the end to maximize the metric and output the corresponding bits introduces delay, but can result in a more optimal path, which tends to improve performance. Performing the maximization at each time i and outputting the bits associated with the trellis path with the maximum metric at time i, on the other hand, has the advantage of reduced delay and lower memory requirements.
In the example of FIG. 3, the flowchart 300 ends at module 310 where an estimate for the transmitted data based on the trellis state that maximizes the metric is determined. In an illustrative embodiment, {tilde over (m)}i is mapped for i=1, . . . , L to {tilde over (b)}[0], . . . , {tilde over (b)}[L−1]. The detected data is thus a sequence {tilde over (b)}[0], . . . , {tilde over (b)}[L−1] that maximizes the maximum-likelihood metric Λ[i] for each time i, or at time L−1 at the end of the sequence of bit transmissions.
FIGS. 4A and 4B depict flowcharts of examples of methods for reducing ML detector complexity through per-survivor processing. The complexity and memory requirements of the ML detector corresponding to the metric, Λ[L−1], can be substantially reduced through per-survivor processing. This reduces the number of states in the trellis of FIG. 2 from 2p to 2.
FIG. 4A is intended to show per-survivor processing where output is at the end of the process. In the example of FIG. 4A, the flowchart 400A starts at module 402 where a trellis stage is initialized to −1.
In the example of FIG. 4A, the flowchart 400A continues to module 404 where the trellis stage is incremented. Over the ith bit time we compute d[i−2] based on past bit decisions up until time i−2. If d[i−2] is fixed then the current bit decision only depends on this fixed value and the 2 possible values for the previous bit value b[i−1]. Hence the trellis to determine b[i] has just 2 states, which we will denote as states 0 and 1. For this trellis let μy[i]ε{0,1} denote the start state of the survivor path in trellis section i that ends in state yε{0,1}.
In the example of FIG. 4A, the flowchart 400A continues to module 405 where the received signal is sampled and averaged. For the received signal over the Rh bit period, the samples are averaged to obtain
In the example of FIG. 4A, the flowchart 400A continues to module 407 where time-varying phase parameters are estimated. The time-varying phase parameters may include, by way of example but not limitation, the phase offset and/or frequency offset. Thus, in an illustrative embodiment, over bit period iT the phase and frequency offsets {circumflex over (φ)}0[i] and {circumflex over (Δ)}ƒ[i] are estimated. It may be noted that the time-varying phase parameters are not affected by data values, but rather by hardware variations, temperature, propagation environment, and/or other factors.
In the example of FIG. 4A, the flowchart 400A continues to module 409 where complex data functions are updated.
In the example of FIG. 4A, the flowchart 400A continues to module 410 where a metric is computed based on recursive updates of data functions and the time-varying phase parameters. The total metric for the branch ending in state y after trellis section i can then be updated recursively as Λy[i]=maxxε{0,1}Λx[i−1]+λx→y[i], where λx→y[i] is the branch metric for the branch going from state x to state y in trellis section i. This recursive update indicates that there will be only one surviving path into each state yε{0,1} of the trellis at stage i, which will correspond to the path between x and y for the x achieving the maximum Λy[i]. The branch metric λx→y[i] is given by
λ x -> y [ i ] = Re { r [ i ] ρ * [ m ~ i ] ⅇ - j ( ϕ ^ 0 [ i ] + 2 π Δ ^ f [ i ] i T ) } = Re { r [ i ] ⅇ - j2 π hd c [ i - 2 ] z * ( x , y ) ⅇ - j ( ϕ ^ 0 [ i ] + 2 π Δ ^ f [ i ] i T ) } , for c=μx[i−1] and
z ( v i [ 2 ] , v i [ 3 ] ) = ∫ 0 T ⅇ j2 π h ω ( τ , v i [ 2 ] , v i [ 3 ] ) ⅆ τ . Note that dμ x [i−1][i−2]=Rp[dx[i−1]−μx[i−1]].
In the example of FIG. 4A, the flowchart 400A continues to module 412 where a survivor branch into each trellis state is determined. The calculation of the surviving branch entering each trellis state at stage i, i.e. the branch maximizing the metric Λy[i], y=0,1 is based on values for r[i], dx[i−1],μx[i−1], and Λx[i−1], x=0,1. Once the surviving branch into each state yε{0,1} at stage i is determined, the starting state μy[i] is updated based on the start state of the surviving branch, and based on this value the parameter dy[i] is updated according to dx[i]=Rp[dμ x [i][i−1]+x].
In the example of FIG. 4A, the flowchart 400A continues to decision point 414 where it is determined whether i=L−1. If it is determined that i≠L−1 (414-N), then the flowchart 400A returns (recursively) to module 404 and continues as described previously. Thus, the process is repeated over each bit time until the final cumulative metric ΛX[L−1] corresponding to all L bit transmissions is obtained for x=0,1. When it is determined that i=L−1 (414-Y), the recursion ends.
In the example of FIG. 4A, the flowchart 400A continues to decision point 416 where it is determined whether a metric 0 (e.g., Λ0) is greater than a metric 1 (e.g., Λ1). If it is determined that the metric 0 is greater than the metric 1, then the flowchart 400A continues to module 418 where the L−1 bits for the survivor path into State 0 at time L−1 are demodulated. In other words, if Λ0[L−1]>Λ1[L−1], the surviving path into State 0 at time L−1 is assumed to be the ML path. If, on the other hand, it is determined that the metric 0 is less than or equal to the metric 1, then the flowchart 400A continues to module 420 where the L−1 bits for the survivor path into State 0 at time L−1 are demodulated. In other words, the surviving path into State 1 at time L−1 is assumed to be the ML path. The bit sequence {tilde over (b)}[0], . . . , {tilde over (b)}[L−1] is demodulated based on the states x[i] along that ML path as {tilde over (b)}[i]=x[i], i.e. at time i, the bit {tilde over (b)}[i] corresponding to the survivor path into State 0 is μ0[i+1] and the bit corresponding to the survivor path into State 1 is μ1[i+1]. The bit sequences up to time i−1 corresponding to the survivor paths at time i are updated at each time interval and the demodulated bit sequence then corresponds to the ML trellis path at time L−1. After the bits for the survivor path are demodulated, the flowchart 400A ends.
FIG. 4B illustrates per-survivor processing with output at each stage of the trellis. This reduces memory requirements and delay by outputting the bit associated with the survivor path at time i for the state x[i]ε{0,1} with the largest metric Λx[i]. Specifically, at time i, the flowchart traces back some K of stages in the trellis and outputs the bit b[i−K] corresponding to the path for state x[i]ε{0,1} with the largest metric Λx[i] at time i. Typically, 1≦K≦L.
In the example of FIG. 4B, the modules 452-462 are quite similar to modules 402-412, so they are not re-described here. In the example of FIG. 4B, the flowchart 400B continues from the module 462 to the decision point 464 where it is determined whether a metric 0 greater than a metric 1. If it is determined that the metric 0 is greater than the metric 1, then the flowchart 400B continues to module 466 where the bit {tilde over (b)}[i−K] for the survivor path associated with State 0 at time i is output. If, on the other hand, it is determined that the metric 0 is less than the metric 1, then the flowchart 400B continues to module 468 where the bit {tilde over (b)}[i−K] for the survivor path associated with State 1 at time i is output.
In the example of FIG. 4B, the flowchart 400B continues to decision point 470 where it is determined whether i=L−1. If it is determined that i≠L−1 (470-N), then the flowchart 400B returns (recursively) to module 454 and continues as described previously. Thus, the process is repeated over each bit time. When it is determined that i=L−1 (470-Y), the recursion ends.
In the example of FIG. 4B, the flowchart 400B continues to module 472 where any remaining bits along the survivor path with the maximum metric are demodulated. For example, if you go back K stages, then you output K bits. In an illustrative embodiment, the bits b[L−K] to b[L−1] are output. After module 472, the flowchart 400B ends. FIG. 5 depicts a diagram 500 of an example of mapping an ML path to bit estimates.
In an alternate technique, you could trace back some random number K of stages in the trellis until the 2 bit values corresponding to both surviving paths in the trellis at time i are the same. This results in a random delay in the bit outputs.
FIG. 6 depicts a diagram 600 of an example of a trellis and survivor path computation between the i−1th and ith stage. In the example of FIG. 6, solid branches correspond to surviving paths (note there is only one entering each state at any trellis stage) and dashed branches corresponds to not yet decided survivor path entering State 0 at trellis stage i. If Λ1[i−1]+λ1→0[i]>Λ0[i−1]+λ0→0[i], the surviving branch entering State 0 in trellis section i starts in State 1 and ends in State 0. With the selection of this lower dashed branch as the surviving branch of the ML path, the parameters for the ML metric associated with the ith trellis stage are updated according to μ0[i]=1, d0[i]=Rp[d1[i−1]+0], Λ0[i]=Λ1[i−1]+λ1→0[i]. These parameters only depend on their previous values, i.e., a buffer of size two for each parameter is enough.
As stated earlier, the phase is slightly different over the first and last bit times since the phase over the first bit time does not have memory associated with the previous bit, and the phase over the last bit time does not have memory associated with a subsequent bit. We denote the phases corresponding to these first and last bit periods as ωs(τ,b[0]) and ωe(τ,b[L−1]), respectively. We similar define
z s ( b [ 0 ] ) = ∫ 0 T ⅇ j 2 π h ω ( τ , b [ 0 ] ) ⅆ τ and z e ( b [ L - 1 ] ) = ∫ 0 T ⅇ j2π h ω ( τ , b [ L - 1 ] ) ⅆ τ so that we can express the metrics for the first trellis stage as
Λ 0 [ 0 ] = Re { r [ 0 ] z s * ( 0 ) ⅇ - j ϕ ^ 0 [ 0 ] } , Λ 1 [ 0 ] = Re { r [ 0 ] z s * ( 1 ) ⅇ - j ϕ ^ 0 [ 0 ] } , where e−j{circumflex over (φ)} 0 [i] is the initial phase estimate. In an implementation, the preamble processing will often take care of the first bit transmission and also provide an estimate of the phase offset φ0. In this case zs(0) and zs(1) will never be used.
After updating Λy[L−1] for yε{0,1} according to above, the tail of the signal need to be added using ze(y) as
Λ 0 [ L - 1 ] = Λ 0 [ L - 1 ] + Re { r [ L ] z e * ( 0 ) ⅇ - j ( ϕ ^ 0 [ L - 1 ] + 2 π Δ ^ f [ L - 1 ] ( L - 1 ) T ) } , Λ 1 [ L - 1 ] = Λ 1 [ L - 1 ] + Re { r [ L ] z e * ( 1 ) ⅇ - j ( ϕ ^ 0 [ L - 1 ] + 2 π Δ ^ f [ L - 1 ] ( L - 1 ) T ) } . The decisions on the last information bit is {tilde over (b)}[L−1]=x if Λx[L−1]>Λy[L−1] and the remaining bit decisions are made according to {tilde over (b)}[i]=μ{tilde over (b)}[i+1][i+1] for i=0,1, 2, . . . , L−2.
There are several techniques that can be used to obtain the time-varying phase estimate {circumflex over (φ)}(t)={circumflex over (φ)}0+2π{circumflex over (Δ)}ƒt, including estimation algorithms applied to training sequences or preambles in the data prior to demodulation, data-driven estimation that is updated at each symbol time, or other techniques. Since the branch metric calculation described above can be updated based on the previous values of Λy[i], dy[i], μy[i], a low complexity algorithm would have the property that the phase estimation algorithm can be updated based only on the values from the previous stage of the branch metric calculation, i.e. if {circumflex over (φ)}0[i] denotes the phase offset estimate at time i, it is desirable from a low-complexity perspective that this estimate depend only on {circumflex over (φ)}0[i−1], and similarly the frequency offset estimate at time i, {circumflex over (Δ)}ƒ[i] should depend only on {circumflex over (Δ)}ƒ[i−1].
FIGS. 7A and 7B depict flowcharts 700A and 700B of examples of methods for reducing ML detector complexity through per-survivor processing. The flowcharts 700A and 700B are similar to the flowcharts 400A and 400B (FIGS. 4A and 4B), though different exemplary computations may be in order at certain of the steps. Notably, FIGS. 7A and 7B respectively refer to real data functions at modules 709, 710 and 758, 760. Advantageously, the use of real data functions, instead of complex data functions, can significantly reduce the complexity of the computations.
In an illustrative embodiment, a transmitted phase can be expressed as a function of the accumulated bits and the last two bits as φ(τ+(n−1)T,a)=πhd[n−2]+2πhω(τ,a[n−1],a[n]), where d[n−2] and ω(τ,a[n−1],a[n]) are redefined as
d [ n - 2 ] = ∑ i = 0 n - 2 a [ i ] ω ( τ , a [ n - 1 ] , a [ n ] ) = a [ n - 1 ] q ( τ + T ) + a [ n ] q ( τ ) . where again a[i]ε{+1,−1} is the polar representation of the binary data. Then ρ[mi]=ejπhd[i−2]z(a[i−1],a[i]).
Let us denote the phase estimate at time i by q[i]. We can obtain this estimate based on averaging over the current and last sample as
ej{circumflex over (φ)} 0 =q[i]=αq[i−1]+(1−α)r[i]ρ*[{tilde over (m)}i], where 0≦α≦1 is the forgetting factor for the previous sample. Similarly, let us denote the frequency offset estimate at time i by
ⅇ j2 π Δ ^ f = p [ i ]  p [ i ]  , where p[i]=βp[i−1]+(1−β)r[i]ρ*[{tilde over (m)}i]ρ[{tilde over (m)}i−1]r*[i−1], and 0≦β≦1 is the forgetting factor. The branch metric for trellis section i in (6) can now be approximated by λ[i]=Re{r[i]ρ*[{tilde over (m)}i]q*[i−1]}, where q[i] is the combined phase and frequency offset estimate according to
Define also δy[i]=hdy[i−1] and u[i]=r[i]ρ*[{tilde over (m)}i]=r[i]e−jπδ[i−1]z*(a[i−1],a[i]). These calculations require multiplications of complex numbers, which can be simplified to additions of real numbers as follows. Let zε[−1,+1) denote the angle of the complex number z divided by i, such that z=ejπ z . Further, define r,ū, q, p, such that r=ejπ r ,u=ejπū,q=ejπ q ,p=ejπ p . This means that ū[i]= r[i]−δ[i−1]− z(a[i−1],a[i]), λ[i]=cos(π(ū[i]− q[i−1])).
However, some further modifications are needed for the updates of the phase and frequency offset estimation q[i]. Consider two complex-valued numbers with unit amplitude, e−jπa and e−jπb for −1≦a≦+1 and −1≦b≦+1. The weighted sum of these numbers can then be approximated according to γejπa+(1−γ)ejπb≈ejπ(a+(1−y)[b−a] −1 +1 ), where parameter 0≦y≦1 acts as a weighting factor and [b−a]−1 +1=mod(b−a−1,2)−1, which means that the number inside the brackets is wrapped around within [−1,+1). This is easily implemented in fixed point arithmetic by using one bit for the integer part and the rest of the bits for the fractional part together with wrapping instead of saturation, e.g., [0.5+0.7]−1 +1=−0.8. This also means that the modulo p operator Rp[c] is no longer needed. According to this approximation the recursive updates for the phase and frequency offset estimation can be simplified to
q[i]=[ q[i−1]+(1−α)[ū[i]− q[i−1]]−1 +1 + p[i−1]]−1 +1,
p[i]=[ p[i−1]+(1−β)[ū[i]−ū[i−1]− p[i−1]]−1 +1]−1 +1. Note also that the normalization of p is no longer necessary, since the operations are performed in phase domain.
The updates of Λ[i], δ[i], μ[i], ū[i], q[i], p[i] through the trellis and the decisions on the bits {tilde over (b)}[i] can be explained by the following pseudo code:
for i = 1 : L (for all trellis sections)
for y = 0 : 1 (for all ending states)
for x = 0 : 1 (for all starting states)
ū′x = [ r[i] − δx[i − 1] − z(x,y)]−1 +1 Λ′x = Λx[i − 1] + cos(π(ū′x − q x[i − 1]))
if Λ′1 > Λ′0 (finding the winning starting state)
μy[i] = 1
δy[i] = [δ1[i − 1] + h]−1 +1 Λy[i] = Λ′1 ūy[i] = ū′1 q y[i] = [ q 1[i − 1] + (1 − α)[ūy[i] − q 1[i − 1]]−1 +1 + p 1[i − 1]]−1 +1 p y[i] = [ p 1[i − 1] + (1 − β)[ūy[i] − ū1[i − 1] − p 1[i − 1]]−1 +1]−1 +1 else
μy[i] = 0
δy[i] = [δ0[i − 1] − h]−1 +1 Λy[i] = Λ′0 ūy[i] = ū′0 q y[i] = [ q 0[i − 1] + (1 − α)[ūy[i] − q 0[i − 1]]−1 +1 + p 0[i − 1]]−1 +1 p y[i] = [ p 0[i − 1] + (1 − β)[ūy[i] − ū0[i − 1] − p 0[i − 1]]−1 +1]−1 +1 end
if Λ1[i] > Λ0[i] (trace back decision by K=1 and normalization of metric)
Λ0[i] = Λ0[i] − Λ1[i]
Λ1[i] = Λ1[i] − Λ1[i] = 0
{circumflex over (b)}[i − 1] = μ1[i]
Λ1[i] = Λ1[i] − Λ0[i]
Λ0[i] = Λ0[i] − Λ0[i] = 0
{tilde over (b)}[i − 1] = μ0[i]
Note that the above parameters only depend on their previous values, i.e., a buffer of size two for each parameter is enough. Only μy[i] needs to be saved for all yε{0,1} and i=1, 2, . . . , L−1 to be able to track the surviving path through the entire trellis, but on the other hand, μy[i] only contains 1 bit. The normalization of the metric Λy[i] is just to keep it from overflowing. The length of the trace back K to make decisions on the data bits can also be made longer than one symbol which may lead to some performance benefit.
In DPSK (also referred to as D-MPSK) the transmitted complex symbols are given by s[i]=s[i−1]ejπφ[i] where φ[i]εS is the data phase carrying the m=log2(M) information bits
S ∈ { 2 k M } , k = 0 , 1 , … , M - 1. In an illustrative embodiment, the information bits are mapped to the phases using Gray mapping. The first symbol s[0]=ejπφ[0] is transmitted with an arbitrary phase φ[0]ε[−1,+1). The transmitted symbols can also be written as s[i]=ejπ(Φ[i]+φ[0])=ejπΦ[i]ejπφ[0], where Φ[i]εS denotes the coherent data phases with
Φ [ i ] = ∑ n = 1 i ϕ [ n ] and Φ [ 0 ] = 0. Note that φ[i]=Φ[i]−Φ[i−1], for i=1, 2, . . . , L. The transmitted baseband analog signal is given by
s ( t ) = ∑ i = 1 L s [ i ] h ( t - iT ) = ⅇ jπϕ [ 0 ] ∑ i = 1 L ⅇ jπΦ [ i ] h ( t - iT ) , where h(t) is the transmit pulse shaping and T is the data symbol duration. The received base band signal is
r ( t ) = ∑ i = 0 L s [ i ] h ( t - τ - iT ) ⅇ jπ ( 2 Δ t - 2 Δτ ) + n ( t ) = ∑ i = 0 L ⅇ jπΦ [ i ] h ( t - τ - iT ) ⅇ jπ ( 2 Δ t + θ ) + n ( t ) , where τ is the unknown propagation delay, Δ is the unknown frequency offset, θ=φ[0]−2Δτ is the unknown phase offset, and n(t) is the additive white Gaussian noise with two sided power spectral density
DPSK modulation can be modeled by a trellis with M states y=0, 1, . . . , M−1, where the reference symbol going into state y is
z = ⅇ jπ 2 y M . There may or may not be unknown parameters associated with, for example, the signal. The DPSK signal can be demodulated by finding the maximum likelihood path through the trellis associated with the received signal, as has been described previously for GFSK (e.g., with reference FIG. 1).
In an illustrative embodiment, the transmit pulse can be truncated by using a window w(t) that is non-zero except N symbol intervals centered around zero
h ~ ( t ) = { h ( t ) w ( t ) - NT / 2 ≤ t ≤ NT / 2 0 elsewhere . Using {tilde over (h)}(t) as the transmit pulse, the received signal becomes
r ( t ) = ∑ i = 0 L - 1 ⅇ jπΦ [ i ] h ~ ( t - τ - iT ) ⅇ jπ ( 2 Δ t + θ ) + n ( t ) . This signal is averaged over the ith bit period to obtain
r [ i ] = 1 N ∑ k = 0 N - 1 r ( ( i + k / N ) T ) . Assuming perfect timing, the demodulation can be performed by a trellis search on a fully connected trellis with M states for the symbol z[i] that maximizes the maximum likelihood metric Λ[L−1] for L−1 symbols given by
Λ [ L - 1 ] = Re { ∑ i = 0 L - 1 r [ i ] z * [ i ] q * [ i ] } . Using the same notation as for GFSK, described previously, define z, r,ū, q, p, such that z=ejπ z ,r=ejπ r ,u=ejπū,q=ejπ q ,p=ejπ p which means that z(y)=[2y/M]−1 +1.
The updates of Λ[i], μ[i], ū[i], q[i], p[i] through the trellis and the decisions on the phases {circumflex over (φ)}[i] can be explained by the following pseudo code.
for i = 1:L (for all trellis sections)
for y = 0:M − 1 (for all ending states)
for x = 0:M − 1 (for all starting states)
for y = 0:M − 1 (normalize the metric to prevent overflow)
for k = i : −1:i − K (trace back in the trellis)
K≦0 is the trace back length that will also affect the delay of the decision. To even further reduce the complexity the starting state x can be put to the winning ending state from the previous trellis section, i.e.,
x = arg max y Λ y [ i - 1 ] . That will reduce the innermost for-loop with a factor of M.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5268695Oct 6, 1992Dec 7, 1993Trimble Navigation LimitedDifferential phase measurement through antenna multiplexingUS5729558 *Mar 8, 1995Mar 17, 1998Lucent Technologies Inc.Method of compensating for Doppler error in a wireless communications system, such as for GSM and IS54US6035007Mar 12, 1996Mar 7, 2000Ericsson Inc.Effective bypass of error control decoder in a digital radio systemUS6081700Dec 17, 1996Jun 27, 2000Motorola, Inc.Radio having a self-tuning antenna and method thereofUS6351499Dec 15, 1999Feb 26, 2002Iospan Wireless, Inc.Method and wireless systems using multiple antennas and adaptive control for maximizing a communication parameterUS6470047Feb 20, 2001Oct 22, 2002Comsys Communications Signal Processing Ltd.Apparatus for and method of reducing interference in a communications receiverUS6477208 *Aug 30, 2000Nov 5, 2002ComtierComposite trellis system and methodUS6477213May 25, 1999Nov 5, 2002Matsushita Electric Industrial Co., Ltd.Base station apparatus and radio communication methodUS6484285Feb 7, 2000Nov 19, 2002Ericsson, Inc.Tailbiting decoder and methodUS6642904Oct 29, 2001Nov 4, 2003Mitsubishi Materials CorporationAntennaUS6807404Apr 25, 2001Oct 19, 2004Siemens AgAntenna diversity receiver with variable switching delay timeUS6871052Jun 28, 2001Mar 22, 2005Koninklijke Philips Electronics N.V.Antenna diversity receiverUS6967598Apr 5, 2004Nov 22, 2005Bae Systems Information And Electronic Systems Integration IncReduced complexity multi-turbo multi-user detectorUS7035343 *Jan 31, 2002Apr 25, 2006Qualcomm Inc.Closed loop transmit diversity antenna verification using trellis decodingUS7058422 *Aug 7, 2001Jun 6, 2006Bae Systems Information And Electronic Systems Integration Inc.Method for overusing frequencies to permit simultaneous transmission of signals from two or more users on the same frequency and time slotUS7076263Feb 19, 2002Jul 11, 2006Qualcomm, IncorporatedPower control for partial channel-state information (CSI) multiple-input, multiple-output (MIMO) systemsUS7194237Jul 25, 2003Mar 20, 2007Ipr Licensing Inc.System and method for multiple-input multiple-output (MIMO) radio communicationUS7224743Apr 24, 2003May 29, 2007Northrop Grumman CorporationEfficient decoding of trellis coded modulation waveformsUS7298798 *Aug 21, 2002Nov 20, 2007Mediatek, Inc.Method and system for decoding block codesUS7321636May 9, 2002Jan 22, 2008Magnolia Broadband Inc.Communication device with smart antenna using a quality-indication signalUS7400872Jun 2, 2005Jul 15, 2008Oki Electric Industry Co., Ltd.Radio receiver for selecting appropriate diversity antennas by comparing correlation values and a method for the sameUS7415079Jun 10, 2004Aug 19, 2008Broadcom CorporationDecoder design adaptable to decode coded signals using min* or max* processingUS7450657Aug 17, 2006Nov 11, 2008Beceem Communications Inc.Antenna virtualization in communication systemsUS7533327Mar 7, 2006May 12, 2009Broadcom CorporationMethod and system for bluetooth decodingUS7564931 *May 10, 2005Jul 21, 2009Seagate Technology LlcRobust maximum-likelihood based timing recoveryUS7623836Jun 19, 2003Nov 24, 2009Intel CorporationAntenna selection for multicarrier communicationsUS20020163879Jan 17, 2002Nov 7, 2002Xiaodong LiMulti-carrier communication with time division multiplexing and carrier-selective loadingUS20030003863May 3, 2002Jan 2, 2003Jorn ThieleckeLink adaptation for MIMO transmission schemesUS20030081701Oct 26, 2001May 1, 2003Kobby PickMetric correction for multi user detection, for long codes DS-CDMAUS20030087673May 16, 2001May 8, 2003Walton Jay R.Method and apparatus for allocating downlink resources in a multiple-input multiple-output (MIMO) communication systemUS20030141938 *Jan 30, 2002Jul 31, 2003The Aerospace CorporationQuadrature vestigial sideband digital communications methodUS20030157954Feb 19, 2002Aug 21, 2003Irina MedvedevPower control for partial channel-state information (CSI) multiple-input, multiple-output (MIMO) systemsUS20030185309Apr 1, 2002Oct 2, 2003Pautler Joseph J.Method and system in a transceiver for controlling a multiple-input, multiple-output communications channelUS20040013209 *Jul 15, 2003Jan 22, 2004Ephi ZehaviGFSK receiverUS20040153679Nov 18, 2003Aug 5, 2004Kabushiki Kaisha ToshibaReduced power consumption signal processing methods and apparatusUS20040234012Jun 24, 2003Nov 25, 2004Rooyen Pieter VanReduced-complexity antenna system using multiplexed receive chain processingUS20040240486May 30, 2003Dec 2, 2004Narasimhan VenkateshFlexible multi-channel multi-thread media access controller and physical layer interface for wireless networksUS20050053172Sep 10, 2003Mar 10, 2005Nokia CorporationMethod and apparatus providing an advanced MIMO receiver that includes a signal-plus-residual-interference (SPRI) detectorUS20050085269Apr 18, 2003Apr 21, 2005Soodesh BuljoreWireless communication using multi-transmit multi-receive antenna arraysUS20050099937Nov 10, 2004May 12, 2005Samsung Electronics Co., Ltd.Apparatus and method for sub-carrier allocation in a multiple-input and multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) communication systemUS20050113041Nov 26, 2003May 26, 2005Texas Instruments IncorporatedFrequency-domain subchannel transmit antenna selection and power pouring for multi-antenna transmissionUS20050130694Feb 1, 2005Jun 16, 2005Irina MedvedevPower control for partial channel-state information (CSI) multiple-input, multiple-output (MIMO) systemsUS20050170839Feb 4, 2004Aug 4, 2005Nokia CorporationVariable bandwidth in a communication systemUS20050192019Feb 17, 2005Sep 1, 2005Samsung Electronics Co., Ltd.Apparatus and method for transmitting and receiving data in multiuser MIMO systemUS20050195784Mar 7, 2005Sep 8, 2005Ramot At Tel Aviv University Ltd.Antenna divison multiple accessUS20050220057Apr 29, 2005Oct 6, 2005Peter MonsenMultiple access system and method for multibeam digital radio systemsUS20050245201Apr 30, 2004Nov 3, 2005Nokia CorporationFront-end topology for multiband multimode communication enginesUS20050265470Dec 5, 2003Dec 1, 2005Matsushita Electric Industrial Co., Ltd.Radio communication system, radio communication method, and radio communication deviceUS20050276361Jun 10, 2005Dec 15, 2005Samsung Electronics Co., Ltd.Interference power measurement apparatus and method for space-time beam formingUS20060034217Aug 11, 2005Feb 16, 2006Samsung Electronics Co., Ltd.Method and network device for enabling MIMO station and SISO station to coexist in wireless network without data collisionUS20060034221Mar 29, 2005Feb 16, 2006Jeyhan KaraoguzMulti-dimensional network resource allocationUS20060083290 *Dec 29, 2004Apr 20, 2006Shin Cheol HFrequency estimation method of MB-OFDM UWB system using time frequency hopping strategyUS20060094385Nov 2, 2005May 4, 2006Hamid RafatiArchitecture for multiple-antenna systemsUS20060223487Apr 4, 2005Oct 5, 2006Freescale Semiconductor, Inc.Multi-band mixer and quadrature signal generator for a multi-mode radio receiverUS20060270427Aug 26, 2005Nov 30, 2006Masaaki ShidaWireless transceiverUS20060276227Jun 2, 2005Dec 7, 2006Qualcomm IncorporatedMulti-antenna station with distributed antennasUS20070136446Dec 1, 2006Jun 14, 2007Behrooz RezvaniWireless media server system and methodUS20070153924Sep 6, 2006Jul 5, 2007Fuyun LingMethods and apparatus for noise estimation in a communication systemUS20070202818Sep 20, 2005Aug 30, 2007Naoki OkamotoRadio Transmission DeviceUS20070230638Mar 30, 2006Oct 4, 2007Meir GriniastyMethod and apparatus to efficiently configure multi-antenna equalizersUS20070258534 *Sep 27, 2005Nov 8, 2007Rohde & Schwarz Gmbh & Co. KgMethod and Device for Synchronizing the Carrier Frequency of an Offset Quadrature Phase-Modulated SignalUS20080139123Dec 31, 2006Jun 12, 2008Chungyeol Paul LeeMethod and System for Single Chip WLAN and Bluetooth Radios on a Single CMOS SubstrateUS20080159123Mar 6, 2008Jul 3, 2008Tehrani Ardavan MApparatus And Method Of Multiple Antenna Receiver Combining Of High Data Rate Wideband Packetized Wireless Communication SignalsUS20100091891Oct 10, 2008Apr 15, 2010Wipro LimitedLink quality metric based antenna selection for transceiversWO2007021159A2Aug 18, 2006Feb 22, 2007Samsung Electronics Co LtdCinr estimating method and device using preamble in ofdmWO2007130578A2May 4, 2007Nov 15, 2007Farrokhi FarrokhMultiple antenna receiver system and method* Cited by examinerNon-Patent CitationsReference1Co-pending U.S. Appl. No. 11/653,135, filed Jan. 11, 2007.2Co-pending U.S. Appl. No. 11/800,378, filed May 4, 2007.3Co-pending U.S. Appl. No. 11/872,700, filed Oct. 15, 2007.4Co-pending U.S. Appl. No. 12/288,569, filed Oct. 20, 2008.5Co-pending U.S. Appl. No. 12/299,470, filed Mar. 19, 2009.6Final Office Action Mailed May 11, 2010 in Co-pending U.S. Appl. No. 11/653,135, filed Jan. 11, 2007.7Giallorenzi et al., "Noncoherent Sequence Demodulation for Trellis Coded M-DPSK", Military Communications Conference, 1991, MILCOM '91, Conference Record, Military Communication in a Changing World, IEEE, vol. 3, Nov. 1991, pp. 1023-1027.8 *Giallorenzi et al., Noncoherent Sequence Demodulation for Trellis Coded M-DPSK, 1991, Military Communicatios Conference, 1991. MILCON '91, Conference Record, ‘Military Communications in a Changing World’., IEEE, vol. 3, pp. 1023-1027.9 *Giallorenzi et al., Noncoherent Sequence Demodulation for Trellis Coded M-DPSK, 1991, Military Communicatios Conference, 1991. MILCON '91, Conference Record, 'Military Communications in a Changing World'., IEEE, vol. 3, pp. 1023-1027.10Hong et al., "Detection of Amplitude-Phase Modulated Signals Over Frequency Nonselective Rayleigh Fading Channels with Adaptive Symbol-Aided Channel Estimation", 1996, Vehicular Technology Conference, 1996, Mobile Technology for the Human Race, IEEE 46th, vol. 2, pp. 983-987.11 *Hong et al., Detection of Amplitude-Phase Modulated Signals Over Frequency Nonselective Rayleigh Fading Channels With Adaptive Symbol-Aided Channel Estimation, 1996, Vehicular Technology Conference, 1996. ‘Mobile Technology for the Human Race’., IEEE 46th, vol. 2, pp. 983-987.12 *Hong et al., Detection of Amplitude-Phase Modulated Signals Over Frequency Nonselective Rayleigh Fading Channels With Adaptive Symbol-Aided Channel Estimation, 1996, Vehicular Technology Conference, 1996. 'Mobile Technology for the Human Race'., IEEE 46th, vol. 2, pp. 983-987.13International Search Report of PCT/US07/10845 dated Jul. 28, 2008, pp. 1-3.14International Search Report of PCT/US2008/011965 dated Mar. 25, 2009, pp. 1-3.15International Search Report, PCT/US07/10845, (Jul. 28, 2008).16Non-Final Office Action Mailed Aug. 5, 2010, in co-pending U.S. Appl. No. 11/872,700, filed Oct. 15, 2007.17Non-Final Office Action Mailed Dec. 31, 2009 in Co-pending U.S. Appl. No. 11/653,135,. filed Jan. 11, 2007.18Non-Final Office Action Mailed Jun. 8, 2009 in Co-pending U.S. Appl. No. 11/653,135, filed Jan. 11, 2007.19Notice of Allowance mailed Mar. 17, 2011 from U.S. Appl. No. 11/800,378 filed May 4, 2007.20Notice of Allowance mailed May 23, 2011 from U.S. Appl. No. 11/872,700 filed Oct. 15, 2007.21Office Action mailed Dec. 7, 2010 from U.S. Appl. No. 11/800,378 filed May 4, 2007.22Office Action mailed Feb. 15, 2011 from U.S. Appl. No. 11/872,700 filed Oct. 15, 2007.23Office Action mailed Jan. 26, 2011 from U.S. Appl. No. 12/299,470 filed Mar. 19, 2009.24Office Action mailed May 4, 2011 from U.S. Appl. No. 11/653,135 filed Jan. 11, 2007.25Ratfai et al., IEEE Custom Integrated Circuit Conference, P-41-1:357-361 (2005).26Ratfai et al., IEEE Custom Integrated Circuit Conference, pp. 41-1:357-361 (2005).27Ratfai et al., IEEE Journal of Solid State Circuits, 42(6):1291-1299 (2007).28Written Opinion of PCT/US07/10845 dated Jul. 28, 2008, pp. 1-7.29Written Opinion of PCT/US2008/0119655 dated Mar. 25, 2009, pp. 1-6.* Cited by examinerClassifications U.S. Classification375/341, 375/336, 375/330, 714/792International ClassificationH04L27/06, H03M13/03, H04L27/14, H04L27/38Cooperative ClassificationH04B7/086, H04L2025/03426, H04L25/03057, H04B7/0848European ClassificationH04B7/08C4P, H04B7/08C4J, H04L25/03B1A7Legal EventsDateCodeEventDescriptionJul 22, 2007ASAssignmentOwner name: QUANTENNA COMMUNICATIONS, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BRANNSTROM, FEDRIK;GOLDSMITH, ANDREA;FARROKHI, FARROKH;AND OTHERS;REEL/FRAME:019586/0307Effective date: 20070710Nov 28, 2011ASAssignmentOwner name: QUANTENNA COMMUNICATIONS, INC., CALIFORNIAFree format text: CORRECTIVE ASSIGNMENT TO CORRECT THE THE CITY ON THE RECORDAL NEEDS CORRECTION. THE CITY ON THE ASSIGNMENT ITSELF IS CORRECT. PREVIOUSLY RECORDED ON REEL 019586 FRAME 0307. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT;ASSIGNORS:BRANNSTROM, FREDRIK;GOLDSMITH, ANDREA;FARROKHI, FARROKH;AND OTHERS;REEL/FRAME:027283/0247Effective date: 20070710Jun 17, 2015FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services