Construction of observable and MDP convolutional codes with good decodable properties for erasure channels by I/S/O representations

Noemí DeCastro-García,Miguel V. Carriegos,Ángel Luis Muñoz Castañeda
2024-11-30
Abstract:This paper addresses the construction of observable convolutional codes that exhibit good performance with the available decoding algorithms for erasure channels. Our construction is based on the use of input/state/output (I/S/O) representations and the invariance of certain properties of linear systems under various group actions.
Information Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: **Construct observable convolutional codes with good decoding performance, especially codes that perform well when using existing decoding algorithms in erasure channels**. Specifically, the author focuses on how to construct observable convolutional codes with good decoding characteristics through the input/state/output (I/S/O) representation and the invariance of certain properties of linear systems under group actions. ### Specific background of the problem Convolutional code is a coding method used to detect and correct errors in information transmitted in communication channels. In the theory of convolutional codes, a key issue is to develop construction methods of convolutional codes with non - catastrophic behavior (i.e., errors do not propagate) and perform well when applying decoding algorithms. To achieve this goal, researchers have studied the theory of convolutional codes from different perspectives. One important aspect is to use the structural characteristics of linear systems to improve the design of convolutional codes. ### Specific problems to be solved 1. **Construct observable convolutional codes**: Ensure that the convolutional code has non - catastrophic behavior, that is, errors do not propagate during the decoding process. 2. **Good decoding performance**: Ensure that the convolutional code can be decoded efficiently when using existing decoding algorithms in erasure channels. 3. **Maximum distance profile (MDP) characteristics**: Look for convolutional codes with maximum distance profile characteristics to ensure the optimal recovery rate. 4. **Application of group actions**: By considering the influence of group actions on the I/S/O representation, generate new convolutional codes and explore whether these new codes maintain the original excellent characteristics. ### Solutions The author proposes a method based on the I/S/O representation and group actions to construct convolutional codes with the above - mentioned characteristics through the following steps: - **Minimal realization**: Ensure that the I/S/O representation of the convolutional code is a minimal realization, that is, the system is reachable and observable. - **Group actions**: Generate new convolutional codes by applying group actions on state vectors, parity - check vectors and information vectors. - **Super - regular matrices**: Ensure that the generated convolutional codes have good decoding performance by constructing super - regular matrices. ### Summary The goal of this paper is to provide an algebraic method to construct convolutional codes with observability and good decoding performance through group actions, which is especially suitable for decoding tasks in erasure channels. This method can not only generate new convolutional codes, but also ensure that these codes perform excellently during the decoding process.