Design and Implementation of VLSI for Finite State Entropy Encoding

We improve the efficiency of population genetic file formats and GWAS computation by leveraging the distribution of samples in population-level genetic data. We identify conditional exchangeability of these data, recommending finite state entropy algorithms as an arithmetic code naturally suited for compression of population genetic data. We show between [Formula: see text] and [Formula: see text] speed and size improvements over modern dictionary compression methods that are often used for population genetic data such as Zstd and Zlib in computation and decompression tasks. We provide open source prototype software for multi-phenotype GWAS with finite state entropy compression demonstrating significant space saving and speed comparable to the state-of-the-art.

Download Full-text

Proposal for an IIoT Device Solution According to Industry 4.0 Concept

Sensors ◽

10.3390/s22010325 ◽

2022 ◽

Vol 22 (1) ◽

pp. 325

Author(s):

Andrea Vaclavova ◽

Peter Strelec ◽

Tibor Horak ◽

Michal Kebisek ◽

Pavol Tanuska ◽

...

Keyword(s):

Manufacturing Process ◽

Industry 4.0 ◽

Finite State Machine ◽

Design Procedure ◽

Industrial Internet Of Things ◽

Process Data ◽

Open Platform ◽

Design And Implementation ◽

Industrial Internet ◽

Finite State

Today, Industrial Internet of Things (IIoT) devices are very often used to collect manufacturing process data. The integration of industrial data is increasingly being promoted by the Open Platform Communications United Architecture (OPC UA). However, available IIoT devices are limited by the features they provide; therefore, we decided to design an IIoT device taking advantage of the benefits arising from OPC UA. The design procedure was based on the creation of sequences of steps resulting in a workflow that was transformed into a finite state machine (FSM) model. The FSM model was transformed into an OPC UA object, which was implemented in the proposed IIoT. The OPC UA object makes it possible to monitor events and provide important information based on a client’s criteria. The result was the design and implementation of an IIoT device that provides improved monitoring and data acquisition, enabling improved control of the manufacturing process.

Download Full-text

A design and implementation of watchdog based on observer pattern and finite state machine

2014 10th International Conference on Reliability, Maintainability and Safety (ICRMS) ◽

10.1109/icrms.2014.7107213 ◽

2014 ◽

Cited By ~ 1

Author(s):

Xinyun Liu ◽

Shihang Chen ◽

Wenqiang Song

Keyword(s):

Finite State Machine ◽

State Machine ◽

Design And Implementation ◽

Finite State

Download Full-text

Probabilistic Behavior Analysis of MIMO Fading Channels under Geometric Mean Decomposition

Journal of Electrical and Computer Engineering ◽

10.1155/2012/340809 ◽

2012 ◽

Vol 2012 ◽

pp. 1-8

Author(s):

Ping-Heng Kuo ◽

Pang-An Ting

Keyword(s):

System Design ◽

Fading Channels ◽

Rayleigh Fading ◽

Geometric Mean ◽

Probability Density Functions ◽

Mimo Channel ◽

Density Functions ◽

Design And Implementation ◽

Finite State ◽

Bivariate Probability

Geometric mean decomposition (GMD) has been proposed as a method to realize multiple spatial links with identical gains that are intrinsic to a MIMO channel. In order to simplify system design and implementation based on knowledge regarding probability behavior of MIMO-GMD schemes, the main objective of this paper is to statistically characterize the link gains and channel capacities that can be provided via GMD. In particular, closed-form univariate and bivariate probability density functions (PDFs) for these metrics under Rayleigh fading are derived using Gamma approximations. By applying these analytical results, the fluctuations of MIMO-GMD schemes are examined by modeling both link gains and capacities using finite-state Markov chains (FSMCs).

Download Full-text

Design and implementation of finite state machine decoders for phase disposition pulse width modulation of modular multilevel converters

2016 IEEE Energy Conversion Congress and Exposition (ECCE) ◽

10.1109/ecce.2016.7855008 ◽

2016 ◽

Cited By ~ 2

Author(s):

C. A. Teixeira ◽

Y. Sun ◽

D. G. Holmes ◽

B. P. McGrath

Keyword(s):

Pulse Width ◽

Finite State Machine ◽

Pulse Width Modulation ◽

State Machine ◽

Multilevel Converters ◽

Design And Implementation ◽

Modular Multilevel Converters ◽

Finite State

Download Full-text

Compression for population genetic data through finite-state entropy

10.1101/2021.02.17.431713 ◽

2021 ◽

Author(s):

Winfield Chen ◽

Lloyd T. Elliott

Keyword(s):

Population Genetic ◽

Genome Wide Association Study ◽

Population Level ◽

Genetic Data ◽

State Entropy ◽

Population Genetic Data ◽

File Formats ◽

Genome Wide ◽

Finite State ◽

Entropy Compression

AbstractWe improve the efficiency of population genetic file formats and GWAS computation by leveraging the distribution of sample ordering in population-level genetic data. We identify conditional exchangeability of these data, recommending finite state entropy algorithms as an arithmetic code naturally suited to population genetic data. We show between 10% and 40% speed and size improvements over dictionary compression methods for population genetic data such as Zstd and Zlib in computation and and decompression tasks. We provide a prototype for genome-wide association study with finite state entropy compression demonstrating significant space saving and speed comparable to the state-of-the-art.

Download Full-text