Dataset Information

A new DNA-based model for finite field arithmetic.

ABSTRACT: A Galois field GF(pn) with p?2 a prime number and n?1 is a mathematical structure widely used in Cryptography and Error Correcting Codes Theory. In this paper, we propose a novel DNA-based model for arithmetic over GF(pn) . Our model has three main advantages over other previously described models. First, it has a flexible implementation in the laboratory that allows the realization arithmetic calculations in parallel for p?2 , while the tile assembly and the sticker models are limited to p=2 . Second, the proposed model is less prone to error, because it is grounded on conventional Polymerase Chain Reaction (PCR) amplification and gel electrophoresis techniques. Hence, the problems associated to models such as tile-assembly and stickers, that arise when using more complex molecular techniques, such as hybridization and denaturation, are avoided. Third, it is simple to implement and requires 50 ng/?L per DNA double fragment used to develop the calculations, since the only feature of interest is the size of the DNA double strand fragments. The efficiency of our model has execution times of order O(1) and O(n) , for the addition and multiplication over GF(pn) , respectively. Furthermore, this paper provides one of the few experimental evidences of arithmetic calculations for molecular computing and validates the technical applicability of the proposed model to perform arithmetic operations over GF(pn) .

SUBMITTER: Jiron I

PROVIDER: S-EPMC6926258 | biostudies-literature | 2019 Dec

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

A new DNA-based model for finite field arithmetic.

Jirón Iván I Soto Susana S Marín Sabrina S Acosta Mauricio M Soto Ismael I

Heliyon 20191211 12

A Galois field G F ( p n ) with p ≥ 2 a prime number and n ≥ 1 is a mathematical structure widely used in Cryptography and Error Correcting Codes Theory. In this paper, we propose a novel DNA-based model for arithmetic over G F ( p n ) . Our model has three main advantages over other previously described models. First, it has a flexible implementation in the laboratory that allows the realization arithmetic calculations in parallel for p ≥ 2 , while the tile assembly and the st ...[more]

PMID: 31890936

Similar Datasets

Project description:Background: This paper presents an efficient two-dimensional (2-D) finite impulse response (FIR) filter using block processing for two different symmetries. Architectures for a general filter (without symmetry) and two symmetrical filters (diagonal and quadrantal symmetry) are implemented. The proposed architectures need fewer multipliers because of the symmetry of the filter coefficients. Methods: A distributed arithmetic (DA)- based multiplication method is used in the proposed architecture. A dual-port memory-based lookup table (DP-MLUT) is used in the multiplication instead of lookup-table (LUT) to reduce the area and power of the FIR filter. The filter's throughput is increased by using block processing. Memory reuse and memory sharing methods are introduced, which reduces the need for many registers and hence the circuit complexity. The architectures are written in Verilog Hardware Description Language and synthesized using Genus Synthesis tool-19.1 in 45nm technology with a generic library of Cadence vendor constraints. The synthesis tool generates the area, delay, and power reports. Power consumption of architectures is calculated with an image size of 64 X 64 and at 20 MHz frequency. Results: Compared to existing architectures, the synthesis results show improvements in power, area, area delay product (ADP), and power delay product (PDP). The proposed MLUT-based 2-D block Quadrantal Symmetry Filter (QSF) for length 8 with block size 4 consumes 58.94% less power, occupies 59.5% less area, 48.44% less ADP and 47.78% less PDP compared to best existing methods. Conclusions: A novel DA-based 2-D block FIR filter architecture with various symmetries is realized. Symmetry is incorporated into the filter coefficients to minimize the number of multipliers. The LUT size is optimized by odd multiples or even multiples storage techniques. Also, the overall area of the architecture is decreased by DP-LUT-based multipliers. The proposed filter architecture is area-power-efficient. It is best suited for applications that have fixed coefficients.

Project description:Isolating the role(s) of microstructural pathological features in affecting diastolic filling is important in developing targeted treatments for heart diseases. We developed a microstructure-based constitutive model of the myocardium and implemented it in an efficient open-source finite element modeling framework to simulate passive inflation of the left ventricle (LV) in a representative 3D geometry based on experimentally measured muscle fiber architecture. The constitutive model was calibrated using previous tissue-level biaxial mechanical test data derived from the canine heart and validated with independent sets of measurements made at both the isolated constituent and organ level. Using the validated model, we investigated the load taken up by each tissue constituent and their effects on LV passive inflation. The model predicts that the LV compliance is sensitive to the collagen ultrastructure, specifically, the collagen fiber azimuthal angle with respect to the local muscle fiber direction and its waviness. The model also predicts that most of the load in the sub-epicardial and sub-endocardial regions is taken up, respectively, by the muscle fibers and collagen fiber network. This result suggests that normalizing LV passive stiffness by altering the collagen fiber network and myocyte stiffness is most effective when applied to the sub-endocardial and sub-epicardial regions, respectively. This finding may have implication for the development of new pharmaceutical treatments targeting individual cardiac tissue constituents to normalize LV filling function in heart diseases. STATEMENT OF SIGNIFICANCE: Current constitutive models describing the tissue mechanical behavior of the myocardium are largely phenomenological. While able to represent the bulk tissue mechanical behavior, these models cannot distinguish the contribution of the tissue constituents and their ultrastructure to heart function. Although microstructure-based constitutive models can be used to isolate the role of tissue ultrastructure, they have not been implemented in a computational framework that can accommodate realistic 3D organ geometry. The present study addresses these issues by developing and validating a microstructure-based computational modeling framework, which is used to investigate the role of tissue constituents and their ultrastructure in affecting heart function.

Dataset Information

A new DNA-based model for finite field arithmetic.

Publications

A new DNA-based model for finite field arithmetic.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets