Back to Search
Start Over
Erasure decoding of convolutional codes using first-order representations
- Source :
- Mathematics of Control, Signals, and Systems
- Publication Year :
- 2021
-
Abstract
- 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.
- Subjects :
- 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
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Mathematics of Control, Signals, and Systems
- Accession number :
- edsair.doi.dedup.....212037ff1738d30309dd707e6c5406a6