Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
From MaRDI portal
Publication:5527519
DOI10.1109/TIT.1967.1054010zbMath0148.40501WikidataQ55893913 ScholiaQ55893913MaRDI QIDQ5527519
Publication date: 1967
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Related Items
Learning with Limited Samples: Meta-Learning and Applications to Communication Systems ⋮ A parallel Viterbi decoding algorithm ⋮ Extra shared entanglement reduces memory demand in quantum convolutional coding ⋮ Discovering short linear protein motif based on selective training of profile hidden Markov models ⋮ Solving the Running Key Cipher with the Viterbi Algorithm ⋮ Hidden Markov model steady-state estimation ⋮ Tracking Methods for Relative Localisation ⋮ Generalized Linear Mixed Models Based on Latent Markov Heterogeneity Structures ⋮ Graphical Models and Message-Passing Algorithms: Some Introductory Lectures ⋮ Model Checking for Hidden Markov Models ⋮ Simultaneous gesture segmentation and recognition based on forward spotting accumulative HMMs ⋮ Blood and breath alcohol concentration from transdermal alcohol biosensor data: estimation and uncertainty quantification via forward and inverse filtering for a covariate-dependent, physics-informed, hidden Markov model* ⋮ Discrete state observability of hybrid systems ⋮ Unnamed Item ⋮ Unraveling S&P500 stock volatility and networks – an encoding-and-decoding approach ⋮ A Survey of Sequential Monte Carlo Methods for Economics and Finance ⋮ MCMC for Markov-switching models—Gibbs sampling vs. marginalized likelihood ⋮ Modelling Asset Prices for Algorithmic and High-Frequency Trading ⋮ Generic error control coding modules ⋮ Confluence Modulo Equivalence in Constraint Handling Rules ⋮ Discrete- and Continuous-Time Probabilistic Models and Algorithms for Inferring Neuronal UP and DOWN States ⋮ A dynamic programming approach to the estimation of markov switching regression models ⋮ Optimal stock portfolio selection with a multivariate hidden Markov model ⋮ Hidden Markov Models Training Using Population-based Metaheuristics ⋮ Inhomogeneous hidden semi-Markov models for incompletely observed point processes ⋮ The environmental Kuznets curve: functional form, time‐varying heterogeneity and outliers in a panel setting ⋮ Practical collisions for EnRUPT ⋮ Portfolios in stochastic local search: efficiently computing most probable explanations in Bayesian networks ⋮ Bellman filtering and smoothing for state-space models ⋮ Jump-penalized least absolute values estimation of scalar or circle-valued signals ⋮ Markov-switching quantile autoregression: a Gibbs sampling approach ⋮ Regime switching with structural breaks in output convergence ⋮ Extracting information from spot interest rates and credit ratings using double higher-order hidden Markov models ⋮ Evaluation of channel coding and decoding algorithms using discrete chaotic maps ⋮ Modeling Time Series of Animal Behavior by Means of a Latent‐State Model with Feedback ⋮ Unnamed Item ⋮ An EM-Based Viterbi Approximation Algorithm for Mixed-State Latent Factor Models ⋮ Bayesian Spiking Neurons II: Learning ⋮ Distinct metastable atmospheric regimes despite nearly Gaussian statistics: A paradigm model ⋮ Cost Propagation – Numerical Propagation for Optimization Problems ⋮ AGGREGATE CLAIM ESTIMATION USING BIVARIATE HIDDEN MARKOV MODEL ⋮ Viterbi sequences and polytopes ⋮ A constraint-based approach for annotating music scores with gestural information ⋮ Chaotic digital communication by encoding initial conditions ⋮ Quantifying the uncertainty in change points ⋮ The Tradeoff between Energy Efficiency and User State Estimation Accuracy in Mobile Sensing ⋮ Towards Min Max Generalization in Reinforcement Learning ⋮ Distributions associated with general runs and patterns in hidden Markov models ⋮ DETECTION OF SOCIAL INTERACTION IN SMART SPACES ⋮ Tracking Multiple Objects Using the Viterbi Algorithm ⋮ Bayesian hidden Markov models to identify RNA–protein interaction sites in PAR‐CLIP ⋮ Hidden Semi-Markov Modeling for the Estimation of Earthquake Occurrence Rates ⋮ Links between probabilistic automata and hidden Markov models: probability distributions, learning models and induction algorithms ⋮ Inference with constrained hidden Markov models in PRISM ⋮ Context Learning in the Rodent Hippocampus ⋮ Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals ⋮ Pattern recogniton using Markov random field models ⋮ Estimation of the parameters of a Markov-modulated loss process in insurance ⋮ Latent Markov models: a review of a general framework for the analysis of longitudinal data with covariates ⋮ A quantum algorithm for Viterbi decoding of classical convolutional codes ⋮ A note on the mixture transition distribution and hidden Markov models ⋮ Approximation Limitations of Pure Dynamic Programming ⋮ A MARKED COX MODEL FOR THE NUMBER OF IBNR CLAIMS: ESTIMATION AND APPLICATION ⋮ Optimal receiver design for convolutional codes and channels with memory via control theoretical concepts ⋮ An approach to artificial nonsymbolic cognition ⋮ Unnamed Item ⋮ Forecasting market states ⋮ Fast estimation of posterior probabilities in change-point analysis through a constrained hidden Markov model ⋮ Identifying anomalous signals in GPS data using HMMs: an increased likelihood of earthquakes? ⋮ Approximate posterior distributions for convolutional two-level hidden Markov models ⋮ Approximate computations for binary Markov random fields and their use in Bayesian models ⋮ Idiosyncratic risk and the cross-section of stock returns: the role of mean-reverting idiosyncratic volatility ⋮ Speeding up HMM decoding and training by exploiting sequence repetitions ⋮ Graphical models for statistical inference and data assimilation ⋮ Flexible estimation of the state dwell-time distribution in hidden semi-Markov models ⋮ A multicriteria approach to model specification and estimation ⋮ Dynamic allocations for currency futures under switching regimes signals ⋮ Breadth-first search strategies for trie-based syntactic pattern recognition ⋮ On the need for structure modelling in sequence prediction ⋮ Understanding the role of noise in stochastic local search: analysis and experiments ⋮ On the accuracy of the MAP inference in HMMs ⋮ Duality between the local score of one sequence and constrained hidden Markov model ⋮ Fully polynomial-time computation of maximum likelihood trajectories in Markov chains ⋮ Model-based time-varying clustering of multivariate longitudinal data with covariates and outliers ⋮ Hidden Markov and semi-Markov models when and why are these models useful for classifying states in time series data? ⋮ General framework and model building in the class of hidden mixture transition distribution models ⋮ An organizing principle for dynamic estimation ⋮ Hidden semi-Markov models for predictive maintenance ⋮ Decoding turbo-like codes via linear programming ⋮ Adaptive text mining: inferring structure from sequences ⋮ Stabilization of Markov jump linear systems using quantized state feedback ⋮ Optimal stopping of two-time scale Markovian systems: analysis, numerical methods, and applications ⋮ Petro-elastic log-facies classification using the expectation-maximization algorithm and hidden Markov models ⋮ Multidimensional latent Markov models in a developmental study of inhibitory control and attentional flexibility in early childhood ⋮ Bayesian inversion in hidden Markov models with varying marginal proportions ⋮ Recognizing speech in a novel accent: the motor theory of speech perception reframed ⋮ Real-time lip reading system for isolated Korean word recognition ⋮ Survey on speech emotion recognition: features, classification schemes, and databases ⋮ HMM with emission process resulting from a special combination of independent Markovian emissions ⋮ On viewing block codes as finite automata. ⋮ Marginalized Viterbi algorithm for hierarchical hidden Markov models ⋮ Creating non-minimal triangulations for use in inference in mixed stochastic/deterministic graphical models ⋮ A peeling algorithm for multiple testing on a random field ⋮ Accelerating Viterbi algorithm on graphics processing units ⋮ A geometric analysis of fast-slow models for stochastic gene expression ⋮ Estimation of jump Box-Jenkins models ⋮ Bayesian multiple changepoints detection for Markov jump processes ⋮ Dynamic programming in digital communications: Viterbi decoding to turbo multiuser detection ⋮ A hidden Markov model for decoding and the analysis of replay in spike trains ⋮ Odometry-based viterbi localization with artificial neural networks and laser range finders for mobile robots ⋮ Sequential network change detection with its applications to ad impact relation analysis ⋮ Methods to predict protein spatial structure ⋮ Multi-pattern Viterbi algorithm for joint decoding of multiple speech patterns ⋮ Parallel sequential Monte Carlo samplers and estimation of the number of states in a hidden Markov model ⋮ Hidden Markov models for multivariate functional data ⋮ Analysing the course of public trust via hidden Markov models: a focus on the Polish society ⋮ Combining dependent evidential bodies that share common knowledge ⋮ Textual data compression in computational biology: algorithmic techniques ⋮ Seven things to remember about hidden Markov models: A tutorial on Markovian models for time series ⋮ Message-passing algorithms for inference and optimization ⋮ Exact synchronization for finite-state sources ⋮ Estimating the parameters of a seasonal Markov-modulated Poisson process ⋮ A semi-systolic decoder for the PDSC-73 error-correcting code ⋮ Hidden Markov model-based ensemble methods for offline handwritten text line recognition ⋮ On the existence and construction of maximum distance profile convolutional codes ⋮ Bayesian Monte Carlo estimation for profile hidden Markov models ⋮ On proving confluence modulo equivalence for Constraint Handling Rules ⋮ Detection of temporal anomalies for partially observed timed PNs ⋮ Robust identification of highly persistent interest rate regimes ⋮ Bayesian emulation for multi-step optimization in decision problems ⋮ Implied distributions in multiple change point problems ⋮ Optimum commutative group codes ⋮ Updating Markov chain models using the ensemble Kalman filter ⋮ A comparison of detection performance for several track-before-detect algorithms ⋮ Towards easier and faster sequence labeling for natural language processing: a search-based probabilistic online learning framework (SAPO) ⋮ A hidden Markov-model for gene mapping based on whole-genome next generation sequencing data ⋮ Hhsmm: An R package for hidden hybrid Markov/semi-Markov models ⋮ Camera-based motion recognition for mobile interaction ⋮ The well-designed logical robot: learning and experience from observations to the Situation Calculus ⋮ Observable graphs ⋮ A tutorial on nonlinear time-series data mining in engineering asset health and reliability prediction: concepts, models, and algorithms ⋮ An approach to hybrid probabilistic models ⋮ Hidden Markov models for the assessment of chromosomal alterations using high-throughput SNP arrays ⋮ Understanding the scalability of Bayesian network inference using clique tree growth curves ⋮ Integration of Markov mesh models and data assimilation techniques in complex reservoirs ⋮ Efficient search strategy in structural analysis for handwritten mathematical expression recognition ⋮ Novel script line identification method for script normalization and feature extraction in on-line handwritten whiteboard note recognition ⋮ Efficient backward decoding of high-order hidden Markov models ⋮ Algorithm of multithreshold decoding for Gaussian channels ⋮ Geophysics-based fluid-facies predictions using ensemble updating of binary state vectors ⋮ S-estimation of hidden Markov models ⋮ Sufficient and necessary conditions for solution finding in valuation-based systems ⋮ Bayesian multiple changepoint detection for stochastic models in continuous time ⋮ Efficient stability analysis approaches for nonlinear weakly-hard real-time control systems ⋮ Center-distance continuous probability models and the distance measure ⋮ Hidden Markov models with binary dependence ⋮ A new approach for face recognition by sketches in photos ⋮ Simulation of daily rainfall scenarios with interannual and multidecadal climate cycles for South Florida ⋮ Formal description of natural language in an instrumental environment for Japanese text processing ⋮ Mixture of hidden Markov models for accelerometer data ⋮ Distributed block-diagonal approximation methods for regularized empirical risk minimization ⋮ Sorting can exponentially speed up pure dynamic programming ⋮ Sequence annotation with HMMs: new problems and their complexity ⋮ A survey on off-line cursive word recognition ⋮ Work by Robert Kalaba on multicriteria estimation ⋮ Reconstructing force-dynamic models from video sequences ⋮ Survey: finite-state technology in natural language processing
