Low Power Study on Trace Back and Reconstruction Modules for DNA Sequences Alignment Accelerator

2012 ◽  
Author(s):  
Abdul Karimi Halim ◽  
M.H. Harun ◽  
S. Mohamed ◽  
Z.A. Majid ◽  
M.A. Mansor ◽  
...  
Keyword(s):  
Low Power ◽  
Dna Sequences ◽  
Power Study ◽  
Trace Back ◽  
Sequences Alignment

Trace Back Optimization For DNA Sequences Alignment Using Viterbi Algorithm

2013 ◽  
Author(s):  
Nur Farah Ain Saliman ◽  
Nur Dalilah Ahmad Sabri ◽  
Syed Abdul Mutalib Al Junid ◽  
Abdul Karimi Halim ◽  
Zulkifli Abd. Majid ◽  
...  
Keyword(s):  
Dna Sequences ◽  
Viterbi Algorithm ◽  
Trace Back ◽  
Sequences Alignment

scholarly journals DNA sequences alignment in multi-GPUs: acceleration and energy payoff

2018 ◽  
Vol 19 (S14) ◽  
Author(s):  
Jesús Pérez-Serrano ◽  
Edans Sandes ◽  
Alba Cristina Magalhaes Alves de Melo ◽  
Manuel Ujaldón
Keyword(s):  
Dna Sequences ◽  
Sequences Alignment

scholarly journals DESIGN OF HIGH THROUGHPUT ADD COMPARE AND SELECT UNIT FOR LOW POWER VITERBI DECODER

2021 ◽  
Vol 9 (1) ◽  
pp. 954-960
Author(s):  
Sudhakar Jyothula, Vijaya Sree Ganta , Ramesh Babu Chukka
Keyword(s):  
Low Power ◽  
High Throughput ◽  
Data Communication ◽  
Junction Temperature ◽  
State Transitions ◽  
Low Latency ◽  
Viterbi Decoder ◽  
Output State ◽  
Trace Back ◽  
Ripple Carry Adder

The main purpose of this paper is to focus on the design of Viterbi Decoder (VD) with low power, which is significant for receiver section of data communication applications such as Radar, Satellite, Telephone and Automatic speech recognition. The Viterbi decoder algorithm consists of three most important blocks – Branch Metric Unit (BMU), Add Compare and Select (ACS) Unit and Survivor Memory Unit (SMU). BMU computes the metrics between the input and output state transitions. ACS unit include the Path Metric Unit (PMU), which computes the metrics with the sequence to a next state of a path and selects the lower metric value as a survivor path. SMU stores the data bits which utilizes the trace back method to fetch the likelihood path from the current state to a previous state. An ACS unit is an essential block for VD. The basic recursive ACSU design consists of Ripple Carry Adder (RCA), Comparator and a Selector block, which consume more area, power and operates with high junction temperature. To overcome these drawbacks, a modified ACSU design is implemented with recursive cancellation technique. ACS unit is modified by including a trace back mechanism to obtain a low latency and high speed in VD. It is designed with low complexity multiplexers, adders, logical AND gate and comparator block. This breaking recursive ACSU design utilizes less power, high throughput, low latency and also operates at low temperature. This analysis and simulation process are accomplished using Vivado Design Suite.

An Approach to Parallel Algorithms for Long DNA Sequences Alignment on Manycore Architecture

2020 ◽  
Vol 27 (8) ◽  
pp. 1248-1252
Author(s):  
Evaldo Bezerra Costa ◽  
Gabriel Pereira Silva ◽  
Marcello Goulart Teixeira
Keyword(s):  
Parallel Algorithms ◽  
Dna Sequences ◽  
Sequences Alignment
Sign in / Sign up

Export Citation Format

Share Document