Suchergebnisse - parallel Viterbi algorithm

  1. 1

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

    ISSN: 1877-0509, 1877-0509
    Veröffentlicht: Elsevier B.V 2022
    Verö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. 2

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

    ISSN: 0090-6778
    Veröffentlicht: New York, NY IEEE 01.08.1989
    Verö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. 3

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

    ISSN: 1053-587X, 1941-0476
    Veröffentlicht: New York IEEE 2021
    Verö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. 4

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

    ISSN: 1532-0626, 1532-0634
    Veröffentlicht: Blackwell Publishing Ltd 10.03.2014
    Verö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. 5

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

    ISSN: 1751-8628, 1751-8636
    Veröffentlicht: Stevenage The Institution of Engineering and Technology 01.11.2013
    Verö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. 6

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

    ISSN: 1089-7798
    Veröffentlicht: IEEE 01.05.1998
    Verö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. 7

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

    ISBN: 9780780305106, 0780305108
    Veröffentlicht: IEEE 1992
    “… The parallel implementation aspects of the Viterbi algorithm, which gives the maximum likelihood solution to decoding conventional codes, are studied …”
    Volltext
    Tagungsbericht
  8. 8

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

    ISSN: 1532-0626, 1532-0634
    Veröffentlicht: Chichester, UK John Wiley & Sons, Ltd 01.02.2001
    Verö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. 9

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

    ISBN: 9780780362932, 0780362934
    ISSN: 1520-6149
    Veröffentlicht: IEEE 2000
    “… The Viterbi decoder algorithm for a very high data-rate satellite receiver is computationally very intensive …”
    Volltext
    Tagungsbericht
  10. 10

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

    ISBN: 9781424465330, 1424465338
    Veröffentlicht: IEEE 01.04.2010
    “… The Viterbi algorithm is the compute-intensive kernel in Hidden Markov Model (HMM) based sequence alignment applications …”
    Volltext
    Tagungsbericht
  11. 11

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

    ISSN: 0165-1684, 1872-7557
    Veröffentlicht: Amsterdam Elsevier B.V 01.03.2003
    Verö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. 12

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

    ISSN: 1520-6149
    Veröffentlicht: IEEE 1990
    “… A hardware efficient block processing scheme is proposed for concurrent implementation of the Viterbi algorithm …”
    Volltext
    Tagungsbericht
  13. 13

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

    ISSN: 0163-6804
    Veröffentlicht: IEEE 01.05.1991
    Verö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. 14

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

    ISSN: 1558-2612
    Veröffentlicht: IEEE 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. 15

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

    ISSN: 1549-8328, 1558-0806
    Veröffentlicht: New York IEEE 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. 16

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

    ISBN: 9781467359382, 1467359386
    ISSN: 1525-3511
    Veröffentlicht: IEEE 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. 17

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

    ISSN: 0018-9545, 1939-9359
    Veröffentlicht: New York IEEE 01.03.2021
    Verö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. 18

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

    ISSN: 0165-1684, 1872-7557
    Veröffentlicht: Elsevier B.V 01.08.2012
    Verö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. 19

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

    ISSN: 2219-5491, 2219-5491
    Veröffentlicht: IEEE 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. 20

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

    ISSN: 2076-1465
    Veröffentlicht: EURASIP 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