Decoding of 2D convolutional codes over an erasure channel

• Autor(a) principal: Climent, Joan-Josep
• Data de Publicação: 2016
• Outros Autores: Napp, Diego, Pinto, Raquel, Simões, Rita
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
• Texto Completo: http://hdl.handle.net/10773/16612
• topic: 1D finite support convolutional codes; 2D finite support convolutional codes; Erasure channel

In this paper we address the problem of decoding 2D convolutional codes over an erasure channel. To this end we introduce the notion of neighbors around a set of erasures which can be considered an analogue of the notion of sliding window in the context of 1D convolutional codes. The main idea is to reduce the decoding problem of 2D convolutional codes to a problem of decoding a set of associated 1D convolutional codes. We first show how to recover sets of erasures that are distributed on vertical, horizontal and diagonal lines. Finally we outline some ideas to treat any set of erasures distributed randomly on the 2D plane. © 2016 AIMS.