Suchergebnisse - parallel Viterbi algorithm
-
1
Efficient parallel viterbi algorithm for big data in a spark cloud computing environment
ISSN: 1877-0509, 1877-0509Veröffentlicht: Elsevier B.V 2022Veröffentlicht in Procedia computer science (2022)“… 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 …”
Volltext
Journal Article -
2
Parallel Viterbi algorithm implementation: breaking the ACS-bottleneck
ISSN: 0090-6778Veröffentlicht: New York, NY IEEE 01.08.1989Veröffentlicht in IEEE transactions on communications (01.08.1989)“… ) is presented which allows the implementation of the Viterbi algorithm (VA) despite the fact that it contains a data-dependent decision feedback loop …”
Volltext
Journal Article -
3
Temporal Parallelization of Inference in Hidden Markov Models
ISSN: 1053-587X, 1941-0476Veröffentlicht: New York IEEE 2021Veröffentlicht in IEEE transactions on signal processing (2021)“… ). 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 …”
Volltext
Journal Article -
4
Efficient parallel implementation of three-point viterbi decoding algorithm on CPU, GPU, and FPGA
ISSN: 1532-0626, 1532-0634Veröffentlicht: Blackwell Publishing Ltd 10.03.2014Veröffentlicht in Concurrency and computation (10.03.2014)“… 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 …”
Volltext
Journal Article -
5
Simplified maximum-likelihood detectors for full-rate alternate-relaying cooperative systems
ISSN: 1751-8628, 1751-8636Veröffentlicht: Stevenage The Institution of Engineering and Technology 01.11.2013Veröffentlicht in IET communications (01.11.2013)“… 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 …”
Volltext
Journal Article -
6
Parallel trellis Viterbi algorithm for sparse channels
ISSN: 1089-7798Veröffentlicht: IEEE 01.05.1998Veröffentlicht in IEEE communications letters (01.05.1998)“… 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 …”
Volltext
Journal Article -
7
A parallel Viterbi algorithm for decoding convolutional codes on SIMD machines
ISBN: 9780780305106, 0780305108Veröffentlicht: IEEE 1992Veröffentlicht in Midwest Symposium on Circuits and Systems, 35th, 1992 (1992)“… The parallel implementation aspects of the Viterbi algorithm, which gives the maximum likelihood solution to decoding conventional codes, are studied …”
Volltext
Tagungsbericht -
8
A parallel Viterbi decoding algorithm
ISSN: 1532-0626, 1532-0634Veröffentlicht: Chichester, UK John Wiley & Sons, Ltd 01.02.2001Veröffentlicht in Concurrency and computation (01.02.2001)“… In this paper we express the Viterbi algorithm as a matrix–vector reduction in which multiplication is replaced by addition and addition by minimization …”
Volltext
Journal Article -
9
Parallel Viterbi algorithm for a VLIW DSP
ISBN: 9780780362932, 0780362934ISSN: 1520-6149Veröffentlicht: IEEE 2000Veröffentlicht in 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100) (2000)“… The Viterbi decoder algorithm for a very high data-rate satellite receiver is computationally very intensive …”
Volltext
Tagungsbericht -
10
A tile-based parallel Viterbi algorithm for biological sequence alignment on GPU with CUDA
ISBN: 9781424465330, 1424465338Veröffentlicht: IEEE 01.04.2010Veröffentlicht in 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum (01.04.2010)“… The Viterbi algorithm is the compute-intensive kernel in Hidden Markov Model (HMM) based sequence alignment applications …”
Volltext
Tagungsbericht -
11
An efficient parallel algorithm for list Viterbi decoding
ISSN: 0165-1684, 1872-7557Veröffentlicht: Amsterdam Elsevier B.V 01.03.2003Veröffentlicht in Signal processing (01.03.2003)“… In this paper, we propose an efficient parallel list Viterbi algorithm with lower computational complexity and memory requirements …”
Volltext
Journal Article -
12
A hardware efficient parallel Viterbi algorithm
ISSN: 1520-6149Veröffentlicht: IEEE 1990Veröffentlicht in Proceedings of the ... IEEE International Conference on Acoustics, Speech and Signal Processing (1998) (1990)“… A hardware efficient block processing scheme is proposed for concurrent implementation of the Viterbi algorithm …”
Volltext
Tagungsbericht -
13
High-speed parallel Viterbi decoding: algorithm and VLSI-architecture
ISSN: 0163-6804Veröffentlicht: IEEE 01.05.1991Veröffentlicht in IEEE communications magazine (01.05.1991)“… The Viterbi algorithm (VA) is considered as an example of a fairly complex algorithm that needs to be implemented for high-speed applications …”
Volltext
Magazine Article -
14
A Parallel Concatenated Coding Scheme and List-Based Decoding Algorithm for URLLC
ISSN: 1558-2612Veröffentlicht: IEEE 21.04.2024Veröffentlicht in IEEE Wireless Communications and Networking Conference : [proceedings] : WCNC (21.04.2024)“… We also demonstrate that by utilizing a convolutional code as one of the constituent codes, we can effectively employ the parallel list Viterbi algorithm …”
Volltext
Tagungsbericht -
15
Low-Power State-Parallel Relaxed Adaptive Viterbi Decoder
ISSN: 1549-8328, 1558-0806Veröffentlicht: New York IEEE 01.05.2007Veröffentlicht in IEEE transactions on circuits and systems. I, Regular papers (01.05.2007)“… , 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 …”
Volltext
Journal Article -
16
A fully parallel truncated Viterbi decoder for Software Defined Radio on GPUs
ISBN: 9781467359382, 1467359386ISSN: 1525-3511Veröffentlicht: IEEE 01.04.2013Veröffentlicht in 2013 IEEE Wireless Communications and Networking Conference (WCNC) (01.04.2013)“… ) 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 …”
Volltext
Tagungsbericht -
17
List Viterbi Decoding of PAC Codes
ISSN: 0018-9545, 1939-9359Veröffentlicht: New York IEEE 01.03.2021Veröffentlicht in IEEE transactions on vehicular technology (01.03.2021)“… 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 …”
Volltext
Journal Article -
18
ISI sparse channel estimation based on SL0 and its application in ML sequence-by-sequence equalization
ISSN: 0165-1684, 1872-7557Veröffentlicht: Elsevier B.V 01.08.2012Veröffentlicht in Signal processing (01.08.2012)“… ) algorithm and the concept of smoothed l0 (SL0) norm presented in [2] for estimation of sparse ISI channels …”
Volltext
Journal Article -
19
Viterbi algorithm for iterative decoding of parallel concatenated convolutional codes
ISSN: 2219-5491, 2219-5491Veröffentlicht: IEEE 01.08.2010Veröffentlicht in Proceedings of the ... European Signal Processing Conference (EUSIPCO) (01.08.2010)“… 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 …”
Volltext
Tagungsbericht -
20
On The Temporal Parallelisation of The Viterbi Algorithm
ISSN: 2076-1465Veröffentlicht: EURASIP 04.09.2023Veröffentlicht in 2023 31st European Signal Processing Conference (EUSIPCO) (04.09.2023)“… 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 …”
Volltext
Tagungsbericht

