Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Ideal Codes Over Separable Ring Extensions

Published: 01 May 2017 Publication History

Abstract

In this paper, an application of the theoretical algebraic notion of a separable ring extension in the realm of cyclic convolutional codes or, more generally, ideal codes, is investigated. It is worked under very mild conditions that cover all previously known as well as new non-trivial examples. It is proved that ideal codes are direct summands, as left ideals, of the underlying non-commutative algebra, in analogy with cyclic block codes. This implies, in particular, that they are generated by a non-commutative idempotent polynomial. Hence, by using a suitable separability element, an efficient algorithm for computing one of such idempotents is designed. We show that such an idempotent generator polynomial can be used to get information on the free distance of the convolutional code.

Cited By

View all
  • (2021)Peterson–Gorenstein–Zierler algorithm for differential convolutional codesApplicable Algebra in Engineering, Communication and Computing10.1007/s00200-020-00464-632:3(321-344)Online publication date: 1-Jun-2021
  • (2018)Computing Free Distances of Idempotent Convolutional CodesProceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation10.1145/3208976.3208985(175-182)Online publication date: 11-Jul-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Information Theory
IEEE Transactions on Information Theory  Volume 63, Issue 5
May 2017
704 pages

Publisher

IEEE Press

Publication History

Published: 01 May 2017

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 31 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Peterson–Gorenstein–Zierler algorithm for differential convolutional codesApplicable Algebra in Engineering, Communication and Computing10.1007/s00200-020-00464-632:3(321-344)Online publication date: 1-Jun-2021
  • (2018)Computing Free Distances of Idempotent Convolutional CodesProceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation10.1145/3208976.3208985(175-182)Online publication date: 11-Jul-2018

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media