Delay-doppler channel estimation in almost linear complexity

IEEE Transactions on Information Theory

Volumn 59, Issue 11, 2013, Pages 7632-7644

  Fish, Alexander ^a   Gurevich, Shamgar ^b   Hadani, Ronny ^c   Sayeed, Akbar M ^d   Schwartz, Oded ^e  

^a UNIVERSITY OF SYDNEY   (Australia)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^d University of Wisconsin Madison   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Channel estimation; fast matched filter; fast moving users; flag method; GPS; Heisenberg Weil sequences; high frequency communication; radar; sequence design; time frequency shift problem

Indexed keywords

FAST MOVING USERS; FLAG METHOD; HEISENBERG-WEIL SEQUENCES; HIGH-FREQUENCY COMMUNICATIONS; SEQUENCE DESIGNS; TIME-FREQUENCY SHIFT;

ALGORITHMS; CHANNEL ESTIMATION; MATCHED FILTERS; RADAR; RADAR SYSTEMS; SIGNAL RECEIVERS; TRANSMITTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

GLOBAL POSITIONING SYSTEM;

EID: 84886672738     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2013.2273931     Document Type: Article

References (20)

1. N. Agarwal et al., Algorithms for GPS Operation Indoors and Down town 2002, GPS Solutions 6, 149-160.
2. M. Artin, Algebra. Englewood Cliffs, NJ, USA: Prentice Hall, 1991.
3. A. Fish, S. Gurevich, R. Hadani, A. Sayeed, and O. Schwartz, "Delay-Doppler channel estimation with almost linear complexity," presented at the IEEE Int. Symp. Information Theory, Cambridge, MA, USA, Jul. 1-6, 2012.
4. P. Gerardin, "Weil representations associated to finite fields," J. Algebra, vol. 46, pp. 54-101, 1977.
5. S. W. Golomb and G. Gong, "Signal design for good correlation," in For Wireless Communication, Cryptography, and Radar. Cambridge, U.K.: Cambridge Univ. Press, 2005.
6. S. Gurevich, R. Hadani, and R. Howe, "Quadratic reciprocity and the sign of Gauss sum via the finite Weil representation," Int. Math. Res. Notices, vol. 2010, no. 19, pp. 3729-3745.
7. S. Gurevich, R. Hadani, and N. Sochen, "The finite harmonic oscillator and its associated sequences," in Proc. PNAS, Jul. 22, 2008, vol. 105, pp. 9869-9873, 29.
8. S. Gurevich, R. Hadani, and N. Sochen, "The finite harmonic oscillator and its applications to sequences, communication and radar," IEEE Trans. Inf. Theory, vol. 54, no. 9, Sep. 2008.
9. R. Howe, "Nice error bases, mutually unbiased bases, induced representations, the Heisenberg group and finite geometries," Indag. Math. (N.S.), vol. 16, no. 3-4, pp. 553-583, 2005. (Pubitemid 43733315)
10. S. D. Howard, R. Calderbank, and W. Moran, "The finite Heisenberg-Weyl groups in radar and communications," EURASIP J. Appl. Signal Process, 2006.
11. J. M. O'Toole, M. Mesbah, and B. Boashash, "Accurate and efficient implementation of the time-frequency matched filter," IET Signal Process., vol. 4, no. 4, pp. 428-437, 2010.
12. C. M. Rader, "Discrete Fourier transforms when the number of data samples is prime," Proc. IEEE, vol. 56, pp. 1107-1108, 1968.
13. S. Rickard, R. Balan, H. V. Poor, and S. Verdu, "Canonical Time-Frequency, time-scale and frequency-scale representations of time-varying channels," Commun. Inf. Syst., vol. 5, no. 1, pp. 197-226, 2005.
14. A. Sayeed, "Sparse and multipath wireless channels: Modeling and implications," presented at the ASAP, 2006.
15. A. M. Sayeed and B. Aazhang, "Joint multipath-Doppler diversity in mobile wireless communications," IEEE Trans. Commun., pp. 123-132, Jan. 1999.
16. A. Sayeed and T. Sivanadyan, "Wireless communication and sensing in multipath environments using multiantenna transceivers," in Handbook on Array Processing and Sensor Networks, S. Haykin and K. J. R. Liu, Eds. Hoboken, NJ, USA: Wiley, 2010.
17. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
18. S. Verdu, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
19. Z. Wang and G. Gong, "New sequences design from Weil representation with low two-dimensional correlation in both time and phase shifts," IEEE Trans. Inf. Theory, vol. 57, no. 7, Jul. 2011.
20. A. Weil, "Sur certains groupes d'operateurs unitaires," Acta. Math., vol. 111, pp. 143-211, 1964.