Search results for "Data_CODINGANDINFORMATIONTHEORY"
showing 10 items of 196 documents
Massively Parallel ANS Decoding on GPUs
2019
In recent years, graphics processors have enabled significant advances in the fields of big data and streamed deep learning. In order to keep control of rapidly growing amounts of data and to achieve sufficient throughput rates, compression features are a key part of many applications including popular deep learning pipelines. However, as most of the respective APIs rely on CPU-based preprocessing for decoding, data decompression frequently becomes a bottleneck in accelerated compute systems. This establishes the need for efficient GPU-based solutions for decompression. Asymmetric numeral systems (ANS) represent a modern approach to entropy coding, combining superior compression results wit…
Massively Parallel Huffman Decoding on GPUs
2018
Data compression is a fundamental building block in a wide range of applications. Besides its intended purpose to save valuable storage on hard disks, compression can be utilized to increase the effective bandwidth to attached storage as realized by state-of-the-art file systems. In the foreseeing future, on-the-fly compression and decompression will gain utmost importance for the processing of data-intensive applications such as streamed Deep Learning tasks or Next Generation Sequencing pipelines, which establishes the need for fast parallel implementations. Huffman coding is an integral part of a number of compression methods. However, efficient parallel implementation of Huffman decompre…
Adaptive Backstepping Control of Nonlinear Uncertain Systems With Quantized States
2019
This paper investigates the stabilization problem for uncertain nonlinear systems with quantized states. All states in the system are quantized by a static bounded quantizer, including uniform quantizer, hysteresis-uniform quantizer, and logarithmic-uniform quantizer as examples. An adaptive backstepping-based control algorithm, which can handle discontinuity, resulted from the state quantization and a new approach to stability analysis are developed by constructing a new compensation scheme for the effects of the state quantization. Besides showing the global ultimate boundedness of the system, the stabilization error performance is also established and can be improved by appropriately adj…
Block Sorting-Based Transformations on Words: Beyond the Magic BWT
2018
The Burrows-Wheeler Transform (BWT) is a word transformation introduced in 1994 for Data Compression and later results have contributed to make it a fundamental tool for the design of self-indexing compressed data structures. The Alternating Burrows-Wheeler Transform (ABWT) is a more recent transformation, studied in the context of Combinatorics on Words, that works in a similar way, using an alternating lexicographical order instead of the usual one. In this paper we study a more general class of block sorting-based transformations. The transformations in this new class prove to be interesting combinatorial tools that offer new research perspectives. In particular, we show that all the tra…
Parallel and Space-Efficient Construction of Burrows-Wheeler Transform and Suffix Array for Big Genome Data
2016
Next-generation sequencing technologies have led to the sequencing of more and more genomes, propelling related research into the era of big data. In this paper, we present ParaBWT, a parallelized Burrows-Wheeler transform (BWT) and suffix array construction algorithm for big genome data. In ParaBWT, we have investigated a progressive construction approach to constructing the BWT of single genome sequences in linear space complexity, but with a small constant factor. This approach has been further parallelized using multi-threading based on a master-slave coprocessing model. After gaining the BWT, the suffix array is constructed in a memory-efficient manner. The performance of ParaBWT has b…
A Geometrical Channel Model for MIMO Mobile-to-Mobile Fading Channels in Cooperative Networks
2009
This paper deals with the modeling and analysis of narrowband multiple-input multiple-output (MIMO) mobile- to-mobile (M2M) fading channels in relay-based cooperative networks. Non-line-of-sight (NLOS) propagation conditions are assumed in the transmission links from the source mobile station to the destination mobile station via the mobile relay. A stochastic narrowband MIMO M2M reference channel model is derived from the geometrical three-ring scattering model, where it is assumed that an infinite number of local scatterers surround the source mobile station, the mobile relay, and the destination mobile station. The complex channel gains associated with the new reference channel model are…
Utility-based resource allocations in multi-hop wireless networks
2011
It is well known that CSMA (Carrier Sense Multiple Access) protocols exhibit very poor performance in case of multi-hop transmissions, because of inter-link interference due to imperfect carrier sensing. Since ad-hoc networks based on multihop packet deliveries are becoming more and more common in different application and networking scenarios, different medium access control extensions are currently considered for improving the channel utilization efficiency. In this paper, we propose a simple approach based on preallocating temporal slots in which different sets of nodes are allowed to contend for the channel access, which can significantly improve CSMA performance with limited signaling …
On Combinatorial Generation of Prefix Normal Words
2014
A prefix normal word is a binary word with the property that no substring has more 1s than the prefix of the same length. This class of words is important in the context of binary jumbled pattern matching. In this paper we present an efficient algorithm for exhaustively listing the prefix normal words with a fixed length. The algorithm is based on the fact that the language of prefix normal words is a bubble language, a class of binary languages with the property that, for any word w in the language, exchanging the first occurrence of 01 by 10 in w results in another word in the language. We prove that each prefix normal word is produced in O(n) amortized time, and conjecture, based on expe…
Adaptive Attitude Control of a Rigid Body with Input and Output Quantization
2022
Author's accepted manuscript. © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. In this paper, the adaptive attitude tracking the problem of a rigid body is investigated where the input and output are transmitted via a network. To reduce the communication burden in a network, a quantizer is introduced in both uplink and downlink communication channels. An adaptiv…
A Two-Dimensional Autoregressive Model for MIMO Wideband Mobile Radio Channels
2008
In this work, we propose the multichannel two- dimensional (2D) autoregressive (AR) model for multiple-input multiple-output (MIMO) wideband mobile wireless channels. The parameters of the proposed model can be estimated from the real- world measurement data. For this purpose, we suggest using a straightforward extension of the prediction error minimization (PEM) algorithm. We also address the problem of possible instability of the multichannel 2D AR model. A model stabilization procedure based on numerical optimization techniques is proposed. The performance of the multichannel 2D AR model has been evaluated based on the synthetic data generated using two different channel simulators.