Reliable communication over channels with insertions, deletions, and substitutions

DOI10.1109/18.910582zbMath1021.94518OpenAlexW2167082268MaRDI QIDQ4544514

David J. C. MacKay, Matthew C. Davey

Publication date: 4 August 2002

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/47fa313b426aeb55a61a89617433fe24bfeb95e2

zbMATH Keywords

synchronizationdecodinghidden Markov modelserror correctionchannel codingresynchronizationconcatenated codinginsertion/deletion channelsdeletion errorinsertion errorsubstitution errorwatermark codes

Mathematics Subject Classification ID

Other types of codes (94B60) Channel models (including quantum) in information and communication theory (94A40)

Related Items

Construction of deletion correcting codes using generalized Reed-Solomon codes and their subcodes, On the definition of stochastic λ-transducers, Audio watermarking scheme robust against desynchronization based on the dyadic wavelet transform, Parameter Estimation in Pair‐hidden Markov Models