{"id":"arxiv/2610.27978","url":"https://arxiv.org/abs/2610.27978","tags":["cs.IT","math.DS"],"score":0,"title":"Error-correction Decoding for 2D Convolutional Codes with a Generalized Viterbi Algorithm","domain":"cs.IT","source":"arxiv","authors":["Zita Abreu","Elisa Junghans","Julia Lieb","Raquel Pinto"],"reviews":0,"subject":"cs.IT","summary":"Two-dimensional (2D) convolutional codes are a generalization of one-dimensional (1D) convolutional codes and are naturally suitable for encoding two-dimensional data. Although their theoretical properties are well established, practical applications are limited due to the lack of error-correction decoding algorithms. While the Viterbi algorithm provides an efficient decoding method for 1D convolutional codes, no analogous approach exists for the 2D case. In this paper, we introduce a decoding algorithm for 2D convolutional codes, called the 2D Viterbi algorithm, extending the principles of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}