755 research outputs found
Real-valued average consensus over noisy quantized channels
This paper concerns the average consensus problem
with the constraint of quantized communication between
nodes. A broad class of algorithms is analyzed, in which the
transmission strategy, which decides what value to communicate
to the neighbours, can include various kinds of rounding, probabilistic
quantization, and bounded noise. The arbitrariness
of the transmission strategy is compensated by a feedback
mechanism which can be interpreted as a self-inhibitory action.
The result is that the average of the nodes state is not conserved
across iterations, and the nodes do not converge to a consensus;
however, we show that both errors can be made as small
as desired. Bounds on these quantities involve the spectral
properties of the graph and can be proved by employing
elementary techniques of LTI systems analysis
DUDE-Seq: Fast, Flexible, and Robust Denoising for Targeted Amplicon Sequencing
We consider the correction of errors from nucleotide sequences produced by
next-generation targeted amplicon sequencing. The next-generation sequencing
(NGS) platforms can provide a great deal of sequencing data thanks to their
high throughput, but the associated error rates often tend to be high.
Denoising in high-throughput sequencing has thus become a crucial process for
boosting the reliability of downstream analyses. Our methodology, named
DUDE-Seq, is derived from a general setting of reconstructing finite-valued
source data corrupted by a discrete memoryless channel and effectively corrects
substitution and homopolymer indel errors, the two major types of sequencing
errors in most high-throughput targeted amplicon sequencing platforms. Our
experimental studies with real and simulated datasets suggest that the proposed
DUDE-Seq not only outperforms existing alternatives in terms of
error-correction capability and time efficiency, but also boosts the
reliability of downstream analyses. Further, the flexibility of DUDE-Seq
enables its robust application to different sequencing platforms and analysis
pipelines by simple updates of the noise model. DUDE-Seq is available at
http://data.snu.ac.kr/pub/dude-seq
Coordination of passive systems under quantized measurements
In this paper we investigate a passivity approach to collective coordination
and synchronization problems in the presence of quantized measurements and show
that coordination tasks can be achieved in a practical sense for a large class
of passive systems.Comment: 40 pages, 1 figure, submitted to journal, second round of revie
Physics-driven quantized consensus for distributed diffusion source estimation using sensor networks
- …