Back to Search
Start Over
Computing separability elements for the sentence-ambient algebra of split ideal codes
- Source :
- Journal of Symbolic Computation. 83:211-227
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- Cyclic structures on convolutional codes are modeled using an Ore extension A [ z ; σ ] of a finite semisimple algebra A over a finite field F . In this context, the separability of the ring extension F [ z ] ⊂ A [ z ; σ ] implies that every ideal code is a split ideal code. We characterize this separability by means of σ being a separable automorphism of the F -algebra A. We design an algorithm that decides if such a given automorphism σ is separable. In addition, it also computes a separability element of F [ z ] ⊂ A [ z ; σ ] , which is important because it can be used to find an idempotent generator of each ideal code with sentence-ambient A [ z ; σ ] .
- Subjects :
- Discrete mathematics
Ring (mathematics)
Semisimple algebra
Algebra and Number Theory
010102 general mathematics
Ore extension
0102 computer and information sciences
Automorphism
01 natural sciences
Separable space
Algebra
Computational Mathematics
Finite field
010201 computation theory & mathematics
Idempotence
Ideal (ring theory)
0101 mathematics
Mathematics
Subjects
Details
- ISSN :
- 07477171
- Volume :
- 83
- Database :
- OpenAIRE
- Journal :
- Journal of Symbolic Computation
- Accession number :
- edsair.doi...........868630d9c6e5c65b1abfe266dd3b7abd
- Full Text :
- https://doi.org/10.1016/j.jsc.2016.11.012