Search Results - parallel Viterbi algorithm

Efficient parallel viterbi algorithm for big data in a spark cloud computing environment by Sassi, Imad, Reda, Oumaima, Anter, Samir, Zellou, Ahmed

“…The aim of this paper is to present a parallel distributed version of Viterbi algorithm that combines the advantages of Spark, the big data framework, and hidden Markov models to solve the decoding…”
Get full text

Parallel Viterbi algorithm implementation: breaking the ACS-bottleneck by Fettweis, G., Meyr, H.

“…) is presented which allows the implementation of the Viterbi algorithm (VA) despite the fact that it contains a data-dependent decision feedback loop…”
Get full text

Temporal Parallelization of Inference in Hidden Markov Models by Hassan, Sakira, Sarkka, Simo, Garcia-Fernandez, Angel

“…). In particular, we propose a parallel forward-backward type of filtering and smoothing algorithm as well as a parallel Viterbi-type maximum-a-posteriori (MAP) algorithm…”
Get full text

Efficient parallel implementation of three-point viterbi decoding algorithm on CPU, GPU, and FPGA by Li, Rongchun, Dou, Yong, Zou, Dan

“…SUMMARYIn wireless communication, Viterbi decoding algorithm (VDA) is the one of most popular channel decoding algorithms, which is widely used in WLAN, WiMAX, or 3G communications…”
Get full text

Simplified maximum-likelihood detectors for full-rate alternate-relaying cooperative systems by Mostafa, Hala, Marey, Mohamed, Ahmed, Mohamed H, Dobre, Octavia A

“… It is shown that the optimal detector can be implemented by parallel Viterbi algorithms. The major drawback of the proposed optimal detector is the delay…”
Get full text

Parallel trellis Viterbi algorithm for sparse channels by McGinty, N.C., Kennedy, R.A., Hocher, P.

“…The Viterbi algorithm (VA), which normally operates using a single trellis, can be optimally reformulated into a set of independent trellises for a special class of sparse intersymbol interference (ISI) channels…”
Get full text

A parallel Viterbi algorithm for decoding convolutional codes on SIMD machines by Lin, K.-Y., Krishna, H.

“…The parallel implementation aspects of the Viterbi algorithm, which gives the maximum likelihood solution to decoding conventional codes, are studied…”
Get full text

A parallel Viterbi decoding algorithm by Reeve, J. S.

“…In this paper we express the Viterbi algorithm as a matrix–vector reduction in which multiplication is replaced by addition and addition by minimization…”
Get full text

Parallel Viterbi algorithm for a VLIW DSP by Ahmad Khan, S., Saqib, M.M., Ahmed, S.

“…The Viterbi decoder algorithm for a very high data-rate satellite receiver is computationally very intensive…”
Get full text

A tile-based parallel Viterbi algorithm for biological sequence alignment on GPU with CUDA by Zhihui Du, Zhaoming Yin, Bader, David A

“…The Viterbi algorithm is the compute-intensive kernel in Hidden Markov Model (HMM) based sequence alignment applications…”
Get full text

An efficient parallel algorithm for list Viterbi decoding by Sánchez, Victoria, Peinado, Antonio M.

“… In this paper, we propose an efficient parallel list Viterbi algorithm with lower computational complexity and memory requirements…”
Get full text

A hardware efficient parallel Viterbi algorithm by Black, P.J., Meng, T.H.-Y.

“…A hardware efficient block processing scheme is proposed for concurrent implementation of the Viterbi algorithm…”
Get full text

High-speed parallel Viterbi decoding: algorithm and VLSI-architecture by Fettweis, G., Meyr, H.

“…The Viterbi algorithm (VA) is considered as an example of a fairly complex algorithm that needs to be implemented for high-speed applications…”
Get full text

A Parallel Concatenated Coding Scheme and List-Based Decoding Algorithm for URLLC by Namadchi, Fatemeh, Shirvanimoghaddam, Mahyar, El Gamal, Hesham

“… We also demonstrate that by utilizing a convolutional code as one of the constituent codes, we can effectively employ the parallel list Viterbi algorithm…”
Get full text

Low-Power State-Parallel Relaxed Adaptive Viterbi Decoder by Sun, F, Zhang, T

“…, that completely eliminates the global best survivor path metric search operation. A state-parallel decoder VLSI architecture has been developed to implement the relaxed adaptive Viterbi algorithm…”
Get full text

A fully parallel truncated Viterbi decoder for Software Defined Radio on GPUs by Rongchun Li, Yong Dou, Yu Li, Shi Wang

“…) due to the high parallelization potential. The trellis of Viterbi decoding algorithm can be divided into sub-trellises in truncation, which can perform independent forward metrics computing and trace-back procedure in parallel…”
Get full text

List Viterbi Decoding of PAC Codes by Rowshan, Mohammad, Viterbo, Emanuele

“… Motivated by the fact that the parallel list Viterbi algorithm (LVA) sorts the candidate paths locally at each trellis node, in this work, we adapt the trellis, path…”
Get full text

ISI sparse channel estimation based on SL0 and its application in ML sequence-by-sequence equalization by Niazadeh, Rad, Hamidi Ghalehjegh, Sina, Babaie-Zadeh, Massoud, Jutten, Christian

“…) algorithm and the concept of smoothed l0 (SL0) norm presented in [2] for estimation of sparse ISI channels…”
Get full text

Viterbi algorithm for iterative decoding of parallel concatenated convolutional codes by Cristea, Bogdan

“… This module is suitable for turbo decoding of Parallel Concatenated Convolutional Codes (PCCCs). The interest of this approach resides on the fact that the Viterbi algorithm is used unmodified, still accepting as its inputs soft information…”
Get full text

On The Temporal Parallelisation of The Viterbi Algorithm by Sarkka, Simo, Garcia-Fernandez, Angel F.

“… The parallel Viterbi algorithm then corresponds to a specialised backward optimal control problem with a forward value function pass and backward MAP-trajectory recovery pass…”
Get full text