Decoding of 2D convolutional codes over an erasure channel
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/62030
Title: | Decoding of 2D convolutional codes over an erasure channel |
---|---|
Authors: | Climent, Joan-Josep | Napp, Diego | Pinto, Raquel | Simões, Rita |
Research Group/s: | Grupo de Álgebra y Geometría (GAG) |
Center, Department or Service: | Universidad de Alicante. Departamento de Matemáticas |
Keywords: | 1D finite support convolutional codes | 2D finite support convolutional codes | Erasure channel |
Knowledge Area: | Álgebra |
Issue Date: | Feb-2016 |
Publisher: | American Institute of Mathematical Sciences (AIMS) |
Citation: | Advances in Mathematics of Communications. 2016, 10(1): 179-193. doi:10.3934/amc.2016.10.179 |
Abstract: | 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. |
Sponsor: | The work of the second, third and fourth authors was supported by Portuguese funds through the Center for Research and Development in Mathematics and Applications (CIDMA), and The Portuguese Foundation for Science and Technology (FCT - Fundação para a Ciência e a Tecnologia), within project UID/MAT/04106/2013. |
URI: | http://hdl.handle.net/10045/62030 |
ISSN: | 1930-5346 (Print) | 1930-5338 (Online) |
DOI: | 10.3934/amc.2016.10.179 |
Language: | eng |
Type: | info:eu-repo/semantics/article |
Rights: | © 2016 AIMS |
Peer Review: | si |
Publisher version: | http://dx.doi.org/10.3934/amc.2016.10.179 |
Appears in Collections: | INV - GAG - Artículos de Revistas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2016_Climent_etal_AdvMathComm_final.pdf | Versión final (acceso restringido) | 505,1 kB | Adobe PDF | Open Request a copy |
2016_Climent_etal_AdvMathComm_rev.pdf | Versión revisada (acceso abierto) | 1,15 MB | Adobe PDF | Open Preview |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.