NDLI: Empirical evaluation of two Deterministic Sparse Fourier Transforms

Please wait, while we are loading the content...

2015 49th Annual Conference on Information Sciences and Systems (CISS)

2014 48th Annual Conference on Information Sciences and Systems (CISS)

2013 47th Annual Conference on Information Sciences and Systems (CISS)

2012 46th Annual Conference on Information Sciences and Systems (CISS)

2011 45th Annual Conference on Information Sciences and Systems

2010 44th Annual Conference on Information Sciences and Systems (CISS)

2009 43rd Annual Conference on Information Sciences and Systems

Table of contents

Distributed Compressed Video Sensing

Dynamic updating for sparse time varying signals

Analysis and optimization of distributed linear coding of Gaussian sources

Sharp upper bound on error probability of exact sparsity recovery

Non-linear coding for improved performance in compressive sensing

Aggregating disparate judgments using a coherence penalty

A new idea for addressing multi-objective combinatorial optimization: Quantum multi-agent evolutionary algorithms

Non-asymmetric Slepian-Wolf decoding using belief propagation

Noise adaptive LDPC decoding using particle filter

Reducing computational complexity of time delay estimation method using frequency domain alignment

Minimum Hellinger Distance based classification of underwater acoustic signals

A moving radioactive source tracking and detection system

Speech enhancement using the multistage Wiener filter

Proportional-type NLMS algorithm with gain allocation providing maximum one-step conditional PDF for true weights

Alphabet sizes of auxiliary random variables in canonical inner bounds

Optimizing power allocation in analog joint source-channel coding

Multilevel coding and multistage decoding for M-ary two-dimensional ISI channels

Reduced complexity iterative equalizers for M-ary 2D ISI channels

Asymptotic analysis of LDGM-based quantum codes

Nested erasure codes to achieve the singleton bounds

On the diversity-multiplexing tradeoff of the Gaussian MIMO brcadcast Channel

ICI/ISI aware beamforming for MIMO-OFDM wireless system

Non-coherent MIMO radar for target estimation: More antennas means better performance

Range and speed resolution in coherent distributed MIMO radar with Gaussian pulse trains

Performance of dual-hop MIMO ultra-wideband transmissions: Preliminary results

Joint spatial-temporal spectrum sensing for cognitive radio networks

Attack-proof collaborative spectrum sensing in cognitive radio networks

Multiuser diversity gain in cognitive networks with distributed spectrum access

Rate-optimal and reduced-complexity sequential sensing algorithms for cognitive OFDM radios

Message transmission and state estimation over Gaussian broadcast channels

Secrecy capacity region of Gaussian broadcast channel

The Cognitive Multiple Access Wire-Tap Channel

An approximation of the capacity of a simple channel

Maximum sum rates via analysis of 2-user interference channel achievable rates region

Recovery of compressible signals in unions of subspaces

Sparse event detection in wireless sensor networks using compressive sensing

ExCoV: Expansion-compression Variance-component based sparse-signal reconstruction from noisy measurements

UWB signal acquisition in positioning systems: Bayesian compressed sensing with redundancy

Compressed sensing based UWB receiver: Hardware compressing and FPGA reconstruction

A sufficient condition for optimality of digital versus analog relaying in a sensor network

Multipath multi-stream distributed reliable video delivery in Wireless Sensor Networks

On minimum cost coverage in wireless sensor networks

Using field data to design a sensor network

Sensor network localization via boundary projections

On localizing the source of random signals using sensor networks

Throughput scaling laws for dual-radio random wireless networks

Modeling, estimating and predicting the packet-level Bit Error Rate process in IEEE 802.15.4 LR-WPANs using Hidden Markov Models

A composite cyclodespreader and semiblind beamformer for WCDMA

Seamless realtime traffic handover policy for IEEE 802.16m mobile WiMAX

Distributed linear combination estimators for localization based on received signal strength in wireless networks

Coping with training contamination in unsupervised distributional anomaly detection

Performance comparison of two sequential change detection algorithms on detection of in-band wormholes

Using adaptive lossless compression to characterize network traffic

Anonymous networking with localized eavesdroppers: A game-theoretic approach

A study on the feasibility of low probability of intercept sonar

Generating nested sets by leveraging “Carry-along Sort” algorithm

A new universal random-coding bound for average probability error exponent for multiple-access channels

Separation principle for opportunistic spectrum access in unslotted primary systems

Generalized degrees of freedom of the symmetric gaussian interference channel with partial unidirectional transmitter cooperation

Achievable rate regions of cognitive radio channels with a confidential message

A new outer bound for the gaussian interference channel with confidential messages

On two-way relaying with quantized CSIT

Layered randomized cooperative multicast for lossy data: A superposition approach

Multiple transmitter localization via interference subtraction

Measurement clustering criteria for localization of multiple transmitters

On the achievable rate of the fading dirty paper channel with imperfect CSIT

Successive relaying for the half-duplex parallel relay channel

Design of pointwise-in-frequency paraunitary filter banks

Theoretical analysis of correlation-based quality measures for weighted averaging image fusion

Automated characterization of amoeboid motility

Some autocorrelation properties of phase-coded waveforms

Recursive filtering and smoothing for discrete index gaussian reciprocal processes

Downlink power control in co-channel macrocell femtocell overlay

Delay analysis of maximum weight scheduling in wireless Ad Hoc networks

Integrating retransmission diversity with real-time scheduling over wireless links

On spectrum sharing in narrowband cellular wireless networks

Extrinsic tree decoding

An efficient decoding algorithm for concatenated RS-convolutional codes

Optimal content delivery with network coding

Combining iterative SOVA and Log-MAP algorithms for turbo decoding

Performance evaluation: Priority transmission using network coding with multi-generation mixing

A case study of: Sender transmission reliability and complexity using network coding with multi-generation mixing

Preliminary results in comparing the expected and observed Fisher information for maximum likelihood estimates

Maximum likelihood detection with intermittent observations

Iteratively re-weighted least squares for sparse signal reconstruction from noisy measurements

Pruning sparse signal models using interference

Real-time pulse arrival detection in the presence of white Gaussian noise

Bandpass filter implementations for a photonic integrated circuit

Information transmission using a generalized chopper amplifier: Comparison of modulation schemes

Efficient diagnosis of scan chains with single stuck-at faults

Simulation of a single ping ultrasonic bearing estimation design using spatiotemporal filtering

Analytical methods for the design and optimization of chip-multiprocessor architectures

Power minimization of multiaccess MIMO systems with rate constraint and finite-rate feedback

An asymptotic analysis of the MIMO broadcast channel under linear filtering

Recursive least-squares doubly-selective MIMO channel estimation using exponential basis models

Mode selection between antenna grouping and beamforming for MIMO communication systems

Resource allocation for MIMO orthogonal relay channels with finite-rate feedback

A novel lattice reduction aided linear precoding Scheme

Near-capacity performance soft output sphere decoding based on short list detection and metrics combining

The cognitive Z channel

Hybrid ARQ for turbo coded modulation with mixed combining

Throughput analysis of type-I HARQ strategies in Two-Way Relay Channels

Digital baseband compensation of joint TX/RX frequency-dependent I/Q imbalance in mobile MIMO-OFDM transceivers

Baseband estimation and compensation of joint TX/RX I/Q imbalance in SC-FDE transceivers

Design of efficient receivers for DFT-S-OFDMA systems

Wireless device identification in MIMO channels

Cooperative sensing of primary users in cognitive radio networks based on message passing

Impact of secondary MAC cooperation on spectrum sharing in cognitive readio networks

Joint channel and power allocation based on user satisfaction for cognitive radio

Design of the cognitive radio with partial channel state information at the transmitter

Secondary user friendly TDMA scheduling for primary users in cognitive radio networks

Dynamic spatial spectrum access with opportunistic orthogonalization

Optimal power allocation for achieving perfect secrecy capacity in MIMO wire-tap channels

Energy-aware time synchronization in sensor networks: a Two-clock approach

Optimal quantization in energy-constrained sensor networks under imperfect transmission

Decentralized sensor selection based on sensor observations for energy efficient hypothesis testing

An energy efficient iterative method for source localization in wireless sensor networks

Energy efficient video compression for wireless sensor networks

Sleeping policy cost analysis for sensor nodes collecting heterogeneous data

An experimental framework for the evaluation of cooperative diversity

SER performance analysis and optimal relay location of cooperative communications with distributed Alamouti code

Upper and lower bound on signal-to-noise ratio gains for cooperative relay networks

Constellation Design for Cooperative Communication

Low-complexity cooperation with correlated sources: Diversity order analysis

Partial detection for multiple antenna cooperation

Cooperative spectrum sensing in cognitive radio networks under Gaussian fusion channels

A color detection glove with haptic feedback for the visually disabled

Category classification with ROIs using object detector

On a statistical analysis model of mid-IR gas sensing systems

Reconstruction of three dimensional spatial clusters using monocular camera

Noise analysis and comparison of analog and digital readout integrated circuits for infrared focal plane arrays

Load-aware bidirectional pipeline construction for terabit IP forwarding

Scheduling weighted packets with deadlines over a fading channel

Stability analysis for communication of voice terminals with packet reservation multiple access protocol with high propagation delays using state estimation

On optimal scheduling for time-division systems with quality of service constraints

Can API-RCP achieve max-min fair bandwidth allocation in a multi-bottleneck network?

Peer-to-peer file sharing game using correlated equilibrium

A simple model for the window size evolution of TCP coupled with MAC and PHY layers

On Monte Carlo methods for estimating the fisher information matrix in difficult problems

LLp metric based robust clustering

Practical compressed sensing with log-of-prime projections

Random tree optimization for the construction of the most parsimonious phylogenetic trees

Conferencing on trees

A recursive matrix approach to spectral transformations for digital filters

Resolving more sources with multi-frequency coarrays in high-resolution direction-of-arrival estimation

Fetal heart rate estimation by fitting half-wave rectified cosine functions to power spectra of fetal ecg waveforms

Asymptotic performance loss in bayesian hypothesis testing under data quantization

On the use of sample detectors in large distributed detection systems

On unequal error protection with low density parity check codes in scalable video coding

A new scheme for energy-efficient estimation in a sensor network

LDPC-like belief propagation algorithm for consensus building in wireless sensor networks

Energy-efficient modulation design for reliable communication in wireless networks

Finding optimal trajectory points for TDOA/FDOA geo-location sensors

Non-uniform deployment of nodes in clustered wireless sensor networks

Distributed detection of jamming and defense in wireless sensor networks

Molecular recognition as an information channel: The role of conformational changes

The physical language of molecular codes: A rate-distortion approach to the evolution and emergence of biological codes

Ab initio exon definition using an information theory-based approach

Molecular informatics: Hydrogen-bonding, error-coding, and genetic replication

Simulating molecular motor uni-cast information rate for molecular communication

The Emergence of biological coding theory as a mathematical framework for modeling, monitoring, and modulating biomolecular systems

Simple deterministically constructible RIP matrices with sublinear fourier sampling requirements

On properties of the widely linear MSE filter and its LMS implementation

Iterative (Turbo) equalization for doubly-selective channels using exponential basis expansion models

Raised cosine interpolation for empirical mode decomposition

Empirical evaluation of two Deterministic Sparse Fourier Transforms

Performance analysis of IR-UWB 1-bit digital receivers

High bit rate ultrasonic communication through metal channels

Shallow underwater communication with passive phase conjugation and iterative demodulation and decoding

Correlations in underwater acoustic particle velocity and pressure channels

On the Gaussian approximation and margin measurements in optical amplifier systems

Computation step-size study in digital post-compensation of fiber optic communication systems

Low-complexity index assignments for secure quantization

A cross-layer approach to enhance the security of wireless networks based on MIMO

Many-to-one simultaneous communications in distributed wireless networks

Practical cooperative coding for Half-Duplex relay channels

2—Sector interference channel communication for sum rates and minimum rate maximization

Transmission scheduling in capture-based wireless networks

2008 42nd Annual Conference on Information Sciences and Systems

2007 41st Annual Conference on Information Sciences and Systems

2006 40th Annual Conference on Information Sciences and Systems

Empirical evaluation of two Deterministic Sparse Fourier Transforms

Content Provider	IEEE Xplore Digital Library
Author	Iwen, M.A.
Copyright Year	2009
Description	Author affiliation: Institute for Mathematics and its Applications (IMA), University of Minnesota, 114 Lind Hall, Minneapolis, 55455-0134, USA (Iwen, M.A.)
Abstract	This paper empirically evaluates a recently proposed Deter- ministic Sparse Fourier Transform algorithm (hereafter called DSFT) for the first time. Our experiments indicate that DSFT is capable of guaranteed general frequency-sparse signal recovery using subNyquist sampling for realistic bandwidth values. Furthermore, we show that both variants of DSFT have fast reconstruction runtimes. In fact, the sublinear-time DSFT variant is shown to be faster than a traditional Fast Fourier Transform (FFT) for highly-sparse wideband signals.
Starting Page	893
Ending Page	896
File Size	451966
Page Count	4
File Format	PDF
ISBN	9781424427338
DOI	10.1109/CISS.2009.5054843
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-03-18
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fourier transforms Runtime Fast Fourier transforms Algorithms Discrete Fourier transforms Signal processing algorithms Bandwidth Frequency Sampling methods Image reconstruction Wideband Signal Processing
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in