Results 1 to 10 of about 328,523 (223)
Cache-Oblivious parallel SIMD Viterbi decoding for sequence search in HMMER. [PDF]
BMC Bioinformatics, 2014 HMMER is a commonly used bioinformatics tool based on Hidden Markov Models (HMMs) to analyze and process biological sequences. One of its main homology engines is based on the Viterbi decoding algorithm, which was already highly parallelized and ...
Ferreira M, Roma N, Russo LM.
europepmc +2 more sources
Degenerate Viterbi Decoding [PDF]
IEEE Transactions on Information Theory, 2013 We present a decoding algorithm for quantum convolutional codes that finds the class of degenerate errors with the largest probability conditioned on a given error syndrome. The algorithm runs in time linear with the number of qubits. Previous decoding algorithms for quantum convolutional codes optimized the probability over individual errors instead ...
Pelchat, Emilie, Poulin, David
openaire +4 more sources
Viterbi Decoding of Directed Acyclic Transformer for Non-Autoregressive Machine Translation [PDF]
Conference on Empirical Methods in Natural Language Processing, 2022 Non-autoregressive models achieve significant decoding speedup in neural machine translation but lack the ability to capture sequential dependency. Directed Acyclic Transformer (DA-Transformer) was recently proposed to model sequential dependency with a ...
Chenze Shao, Zhengrui Ma, Yang Feng
semanticscholar +1 more source
List Viterbi Decoding of PAC Codes [PDF]
IEEE Transactions on Vehicular Technology, 2020 Polarization-adjusted convolutional (PAC) codes are special concatenated codes in which we employ a one-to-one convolutional transform as a pre-coding step before the polar transform.
Mohammad Rowshan, E. Viterbo
semanticscholar +1 more source
IEEE Photonics Journal, 2023 In this article, trellis-coded modulation-enabled probabilistic shaping (TEPS) scheme with a simplified Viterbi decoder is proposed. Trellis-coded modulation (TCM) is embedded in the probabilistic shaping (PS) technique to improve the performance of PS ...
Han Cui +5 more
doaj +1 more source
FPGA-based structurally improved(2，1，4) Viterbi decoder
Dianzi Jishu Yingyong, 2020 The implementation of high-performance Viterbi decoding algorithm in resource-constrained processors is a hot topic in recent years. This paper is based on the XC6SLX16-2CSG324 type FPGA processor.
Wu Xueling, Jiang Hong
doaj +1 more source
IEEE Access, 2023 Recently, CRC-aided list decoding of convolutional codes has gained attention thanks to its remarkable performance in the short blocklength regime. This paper studies the convolutional and CRC codes of the Consultative Committee for Space Data System ...
Riccardo Schiavone +2 more
doaj +1 more source
An Innovations Approach to Viterbi Decoding of Convolutional Codes [PDF]
IEEE Transactions on Information Theory, 2017 We introduce the notion of innovations for Viterbi decoding of convolutional codes. First, we define a kind of innovation corresponding to the received data, i.e., the input to a Viterbi decoder.
Masato Tajima
semanticscholar +1 more source
Deep Ensemble of Weighted Viterbi Decoders for Tail-Biting Convolutional Codes
Entropy, 2021 Tail-biting convolutional codes extend the classical zero-termination convolutional codes: Both encoding schemes force the equality of start and end states, but under the tail-biting each state is a valid termination.
Tomer Raviv +2 more
doaj +1 more source
A Closed-Form Expression for the Exact Bit Error Probability for Viterbi Decoding of Convolutional Codes [PDF]
IEEE Transactions on Information Theory, 2011 In 1995, Best etal. published a formula for the exact bit error probability for Viterbi decoding of the rate R =1/2, memory m = 1 (two-state) convolutional encoder with generator matrix G(D) = (1 1 + D) when used to communicate over the binary symmetric ...
I. Bocharova +3 more
semanticscholar +1 more source