BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Shamgar Gurevich

Shamgar Gurevich contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Information Theorymath.ITmath.RTmath-phmath.MPmath.NTquant-phCryptography and SecurityDiscrete Mathematicsmath.AGmath.GRmath.PRmath.QAmath.SGnlin.CD

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
7works
0followers
15topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2013arXiv

Almost Linear Complexity Methods for Delay-Doppler Channel Estimation

A fundamental task in wireless communication is channel estimation: Compute the channel parameters a signal undergoes while traveling from a transmitter to a receiver. In the case of delay-Doppler channel, i.e., a signal undergoes only delay and Doppler shifts, a widely used method to compute delay-Doppler parameters is the pseudo-random method. It uses a pseudo-random sequence of length N; and, in case of non-trivial relative velocity between transmitter and receiver, its computational complexity is O(N^2logN) arithmetic operations. In [1] the flag method was introduced to provide a faster algorithm for delay-Doppler channel estimation. It uses specially designed flag sequences and its complexity is O(rNlogN) for channels of sparsity r. In these notes, we introduce the incidence and cross methods for channel estimation. They use triple-chirp and double-chirp sequences of length N, correspondingly. These sequences are closely related to chirp sequences widely used in radar systems. The arithmetic complexity of the incidence and cross methods is O(NlogN + r^3), and O(NlogN + r^2), respectively.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The Incidence and Cross Methods for Efficient Radar Detection

The designation of the radar system is to detect the position and velocity of targets around us. The radar transmits a waveform, which is reflected back from the targets, and echo waveform is received. In a commonly used model, the echo is a sum of a superposition of several delay-Doppler shifts of the transmitted waveform, and a noise component. The delay and Doppler parameters encode, respectively, the distances, and relative velocities, between the targets and the radar. Using standard digital-to-analog and sampling techniques, the estimation task of the delay-Doppler parameters, which involves waveforms, is reduced to a problem for complex sequences of finite length N. In these notes we introduce the Incidence and Cross methods for radar detection. One of their advantages, is robustness to inhomogeneous radar scene, i.e., for sensing small targets in the vicinity of large objects. The arithmetic complexity of the incidence and cross methods is O(NlogN + r^3) and O(NlogN + r^2), for r targets, respectively. In the case of noisy environment, these are the fastest radar detection techniques. Both methods employ chirp sequences, which are commonly used by radar systems, and hence are attractive for real world applications.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Delay-Doppler Channel Estimation with Almost Linear Complexity

A fundamental task in wireless communication is Channel Estimation: Compute the channel parameters a signal undergoes while traveling from a transmitter to a receiver. In the case of delay-Doppler channel, a widely used method is the Matched Filter algorithm. It uses a pseudo-random sequence of length N, and, in case of non-trivial relative velocity between transmitter and receiver, its computational complexity is O(N^{2}log(N)). In this paper we introduce a novel approach of designing sequences that allow faster channel estimation. Using group representation techniques we construct sequences, which enable us to introduce a new algorithm, called the flag method, that significantly improves the matched filter algorithm. The flag method finds the channel parameters in O(mNlog(N)) operations, for channel of sparsity m. We discuss applications of the flag method to GPS, radar system, and mobile communication as well.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Computing the Matched Filter in Linear Time

A fundamental problem in wireless communication is the time-frequency shift (TFS) problem: Find the time-frequency shift of a signal in a noisy environment. The shift is the result of time asynchronization of a sender with a receiver, and of non-zero speed of a sender with respect to a receiver. A classical solution of a discrete analog of the TFS problem is called the matched filter algorithm. It uses a pseudo-random waveform S(t) of the length p, and its arithmetic complexity is O(p^{2} \cdot log (p)), using fast Fourier transform. In these notes we introduce a novel approach of designing new waveforms that allow faster matched filter algorithm. We use techniques from group representation theory to design waveforms S(t), which enable us to introduce two fast matched filter (FMF) algorithms, called the flag algorithm, and the cross algorithm. These methods solve the TFS problem in O(p\cdot log (p)) operations. We discuss applications of the algorithms to mobile communication, GPS, and radar.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The categorical Weil representation

In a previous work the authors gave a conceptual explanation for the linearity of the Weil representation over a finite field k of odd characteristic: There exists a canonical system of intertwining operators between the Lagrangian models of the Heisenberg representation. This defines a canonical vector space H(V) associated with a symplectic vector space V over k. In this paper we prove a general theorem about idempotents in categories, and we use it to solve the sign problem, formulated by Bernstein and Deligne, on the compatibility between the associativity constraint and the convolution structure of the l-adic sheaf of canonical intertwining kernels. This sheaf governs---via the sheaf-to-function correspondence---the function theoretic system of intertwiners. As an application we define a canonical category C(V) associated with the symplectic vector space variety V, and we obtain the canonical model of the categorical Weil representation.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Bounds on certain Higher-Dimensional Exponential Sums via the Self-Reducibility of the Weil Representation

We describe a new method to bound certain higher-dimensional exponential sums which are associated with tori in symplectic groups over finite fields. Our method is based on the self-reducibility property of the Weil representation. As a result, we obtain a sharp form of the Hecke quantum unique ergodicity theorem for generic linear symplectomorphisms of the 2N-dimensional torus.

0 citations0 reviewsNo code linkedOpen access