Piyali Datta

Bio: Piyali Datta is an academic researcher from University of Calcutta. The author has contributed to research in topics: Biochip & Simple polygon. The author has an hindex of 4, co-authored 33 publications receiving 65 citations. Previous affiliations of Piyali Datta include Heritage Institute of Technology.

An Efficient Multiple Fault Detection Technique in Digital Microfluidic Biochips

Abstract: The involvement of Digital Microfluidic Biochips (DMFBs) in the field of disease detection, automated drug discovery, on-chip DNA (Deoxyribonucleic acid) analysis has become well-accepted d...

Multiple parallel assay operations with cross contamination avoidance in a given biochip

Abstract: Digital microfluidic biochips are reforming many areas of biochemistry, biomedical sciences, as well as microelectronics. It is renowned as lab-on-a-chip for its appreciation as a substitute for laboratory experiments. Nowadays, for emergency purposes and to ensure cost efficacy, multiple assay operations are essential to be carried out simultaneously. In this context, parallelism is of utmost importance in designing biochip while the size of a chip is a constraint. Hence, the objective of this study is to enhance the performance of a chip in terms of its throughput, electrode utilisation, and pin count as well. Here, the authors have considered some of the most familiar assay requirements where a sample is to be analysed using different reagents, and identify some parameter(s) of the sample(s) under consideration. Moreover, sample preparation is a vital task in digital microfluidic biochip; thus, dilution of different samples up to different concentrations using buffer (neutral) fluid is a crucial issue. In this design, the authors effectively perform this task in parallel in a number of sub-regions of a given restricted sized chip using an array based partitioning pin-assignment technique while taking care of the cross contamination problem. The design has been verified for some significant real life assay examples.

An Algorithm to Solve 3D Guard Zone Computation Problem

Abstract: The guard zone computation problem finds vast applications in the field of VLSI physical design automation and design of embedded systems, where one of the major purposes is to find an optimized way to place a set of 2D blocks on a chip floor. Each (group of) circuit component(s) C i is associated with a parameter δ i , such that a minimum clearance zone of width δ i is to be maintained around C i . In this paper, we introduce the problem in its 3D version. Considering 3D simple solid objects makes the guard zone computation problem more complex and helps to solve many real life problems like VLSI physical design, Geographical Information System, motion control in robotics, and embedded systems. In this paper, we develop an algorithm to compute guard zone of a 3D solid object detecting and excluding overlapped regions among the guard zonal regions, if any.

A New Move Toward Parallel Assay Operations in a Restricted Sized Chip in Digital Microfluidics

Abstract: Digital microfluidic biochip (DMFB) is modernizing many areas of Microelectronics, Biochemistry, and Biomedical sciences. As a substitute for laboratory experiments, it is also widely known as ‘lab-on-a-chip’ (LOC). Minimization in pin count and avoiding cross-contamination are some of the important design issues for realistic relevance. These days, due to urgent situation and cost efficacy, more than one assay operations are essential to be carried out at the same time. So, parallelism is inevitable in DMFB. Having an area of a given chip as a constraint, how efficiently we can use a limited sized chip and how much parallelism can be incorporated are the objectives of this paper. The paper presents a design automation flow that enhances parallelism by adopting Connect-5 structure of pin configuration and considering cross-contamination problem as well. The algorithm developed in this paper assumes array-based partitioning of modules as pin-constrained design technique, where a constant number of pins have been used for desired scheduling of reagent and sample droplets. To avoid cross-contamination and at the same time to minimize the delay required for washing, wash droplet scheduling and proper placement of modules to minimize wash operations are also taken care of.

A Design Optimization for Pin-Constrained Paper-based Digital Microfluidic Biochips Integrating Fluid-Control Co-Design Issues

Abstract: Paper-based digital microfluidic biochips (PDMFBs) are becoming highly effective among the microfluidic platforms due to its low-cost and in-place fabrication. The designed electrodes and wiring can be fabricated on a piece of paper by an inkjet printer and conductive ink containing carbon nanotube particles (CNTs). However, due to induced control interference, the wires cannot pass by an arbitrary electrode. Each wire that is to be routed possesses its conflict electrode group, which must be avoided for a feasible droplet movement. This paper presents a fluid-control co-design considering several important cost-driving issues like minimization of schedule length, control pin count, and wirelength, together with congestion-free and conflict-free wiring. Observably, design gaps exist among the sub-tasks of the fluid-level, control-level, and fluid-control as a whole, due to their separate considerations. It indeed introduces many design cycles lengthening the design process, and thus increases the overall cost. In this context, this work integrates the sub-tasks as a prior need to obtain a low cost and efficient platform. Several benchmarks have been studied to evaluate the performance.

Triangulating a simple polygon in linear time

Abstract: We give a deterministic algorithm for triangulating a simple polygon in linear time. The basic strategy is to build a coarse approximation of a triangulation in a bottom-up phase and then use the information computed along the way to refine the triangulation in a top-down phase. The main tools used are the polygon-cutting theorem, which provides us with a balancing scheme, and the planar separator theorem, whose role is essential in the discovery of new diagonals. Only elementary data structures are required by the algorithm. In particular, no dynamic search trees, of our algorithm.

Advances in Testing Techniques for Digital Microfluidic Biochips

Abstract: With the advancement of digital microfluidics technology, applications such as on-chip DNA analysis, point of care diagnosis and automated drug discovery are common nowadays. The use of Digital Microfluidics Biochips (DMFBs) in disease assessment and recognition of target molecules had become popular during the past few years. The reliability of these DMFBs is crucial when they are used in various medical applications. Errors found in these biochips are mainly due to the defects developed during droplet manipulation, chip degradation and inaccuracies in the bio-assay experiments. The recently proposed Micro-electrode-dot Array (MEDA)-based DMFBs involve both fluidic and electronic domains in the micro-electrode cell. Thus, the testing techniques for these biochips should be revised in order to ensure proper functionality. This paper describes recent advances in the testing technologies for digital microfluidics biochips, which would serve as a useful platform for developing revised/new testing techniques for MEDA-based biochips. Therefore, the relevancy of these techniques with respect to testing of MEDA-based biochips is analyzed in order to exploit the full potential of these biochips.

Role of Digital Microfluidics in Enabling Access to Laboratory Automation and Making Biology Programmable

Abstract: Digital microfluidics (DMF) is a liquid handling technique that has been demonstrated to automate biological experimentation in a low-cost, rapid, and programmable manner This review discusses the role of DMF as a "digital bioconverter"-a tool to connect the digital aspects of the design-build-learn cycle with the physical execution of experiments Several applications are reviewed to demonstrate the utility of DMF as a digital bioconverter, namely, genetic engineering, sample preparation for sequencing and mass spectrometry, and enzyme-, immuno-, and cell-based screening assays These applications show that DMF has great potential in the role of a centralized execution platform in a fully integrated pipeline for the production of novel organisms and biomolecules In this paper, we discuss how the function of a DMF device within such a pipeline is highly dependent on integration with different sensing techniques and methodologies from machine learning and big data In addition to that, we examine how the capacity of DMF can in some cases be limited by known technical and operational challenges and how consolidated efforts in overcoming these challenges will be key to the development of DMF as a major enabling technology in the computer-aided biology framework

Development of advanced operators for enhanced on-chip biosensing in digital microfluidic platforms

Abstract: ................................................................................................................................... ii Preface ..................................................................................................................................... iii Table of