Erasure decoding of convolutional codes using first-order representations
| Autor: | Joachim Rosenthal, Julia Lieb |
|---|---|
| Přispěvatelé: | University of Zurich, Lieb, Julia |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
0209 industrial biotechnology
2606 Control and Optimization Control and Optimization Decoding 340 Law 2207 Control and Systems Engineering Convolutional codes Linear systems 610 Medicine & health 02 engineering and technology Data_CODINGANDINFORMATIONTHEORY 020901 industrial engineering & automation 510 Mathematics 2604 Applied Mathematics 0202 electrical engineering electronic engineering information engineering State space Mathematics Computer Science::Information Theory Applied Mathematics Linear system 020206 networking & telecommunications Binary erasure channel 10123 Institute of Mathematics Convolutional code Control and Systems Engineering Erasure channel Signal Processing Erasure Original Article 1711 Signal Processing Algorithm Decoding methods Data transmission Communication channel |
| Zdroj: | Mathematics of Control, Signals, and Systems |
| Popis: | It is well known that there is a correspondence between convolutional codes and discrete-time linear systems over finite fields. In this paper, we employ the linear systems representation of a convolutional code to develop a decoding algorithm for convolutional codes over the erasure channel. In this kind of channel, which is important due to its use for data transmission over the Internet, the receiver knows if a received symbol is correct. We study the decoding problem using the state space description of a convolutional code, and this provides in a natural way additional information. With respect to previously known decoding algorithms, our new algorithm has the advantage that it is able to reduce the decoding delay as well as the computational effort in the erasure recovery process. We describe which properties a convolutional code should have in order to obtain a good decoding performance and illustrate it with an example. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|