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 Integrated Co-Design of Flow-Based Biochips Considering Flow-Control Design Issues and Objectives

Abstract: With increasing effectiveness of flow-based microfluidic biochips in the field of biochemical experiments and point-of-care diagnosis, design automation demands enormous attention to integrate the ...

An algorithm for identifying two unequal heavier / lighter coins out of n given coins

Abstract: Counterfeit coin problem has been considered for a very long time and is a topic of great significance in Mathematics as well as in Computer Science. In this problem, out of« given coins, two or more false coins (the coins are classified as false because their weights are different when compared to a standard coin) are present which have the same appearance as the other coins. This problem belongs to the class of combinatorial group testing problem which finds several applications in hidden graph construction problem etc. In this paper, we have constructed an optimal algorithm to determine two false coins out of a given number of coins. In addition, our objective is to solve the problem in minimum number of comparisons with the help of an equal arm balance. Our proposed algorithm is able to find out the fake coins using O(log n) comparisons.

An endeavour to find two unequal false coins

Abstract: The counterfeit coin problem is well-known and truly interesting in Computer Science, Game theory, and also in Mathematics In this problem the objective is to detect the fake coin(s) of identical appearance but different weight in minimum number of comparisons The word counterfeit most frequently describes forgeries of currency or documents, but can also describe software, pharmaceuticals, clothing, and more recently, motorcycles and cars, especially when these result in patent or trademark infringement Finding one fake coin among n coins is tricky enough and complex The problem becomes rigorous when there are two fake coins, as the false coin pair may form several different combinations that make the problem particularly tricky and complex to solve In this paper we have developed a new algorithm for solving two versions of the two counterfeit coins problem in O(log n) time, where n is the number of coins given

A low-cost fluid-level synthesis for droplet-based microfluidic biochips integrating design convergence, contamination avoidance, and washing

Abstract: Droplet-based microfluidic biochips (or DMFBs) are rapidly becoming a revolutionizing lab-on-a-chip technology. Numerous application specific protocols bridging the cross-disciplinary fields necessitate DMFBs as their prime need. The main goal at the fluid level is to minimize bioassay schedule length. Also, for a safe assay outcome, contamination among droplet routes must be avoided. Size restriction of a chip and reconfigurable nature of the operational modules in DMFB introduce contaminated cells which necessarily require washing as an urgent need. As the sub-tasks of fluid level possess their own constraints for a successful DMFB design, rip-up and reiteration of sub-tasks may become unavoidable if all of those constraints are not satisfied mutually. To achieve a shorter time for chip realization a crucial need in fluid-level design is to avoid rip-up and re-iteration; hence, design convergence is to be incorporated that collectively considers the fluid-level sub-tasks, instead of solving them individually. Thus, this paper focuses on the fluid level of DMFBs while considering design convergence, contamination avoidance, and washing issues. Obtained results are compared with several existing benchmarks.

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