Low complexity trellis representations of convolutional codes via sectionalization of the minimal trellis.
Saved in:
| Title: | Low complexity trellis representations of convolutional codes via sectionalization of the minimal trellis. |
|---|---|
| Authors: | Benchimol, Isaac1 ibench@ifam.edu.br, Pimentel, Cecilio2 cecilio@ufpe.br, Souza, Richard3 richard@utfpr.edu.br |
| Source: | Telecommunication Systems. Aug2015, Vol. 59 Issue 4, p491-500. 10p. |
| Subjects: | Trellis-coded modulation, Coding theory, Computational complexity, Topology, Convolution codes |
| Abstract: | It has been shown by McEliece and Lin that convolutional codes can be represented by a minimal trellis structure in order to reduce the decoding complexity of the Viterbi algorithm. This trellis module has an irregular structure presenting sections with different number of states. In this paper we present the sectionalization of the minimal trellis module which yields a more compact and regular trellis representation (in terms of maximum number of states and total number of sections) with the same decoding complexity and distance spectrum of the minimal trellis module. We investigate the effects of the trellis sectionalization over the trellis and merge complexity measures. A set of rules are constructed to govern these effects. A list of the most compact sectionalized trellis modules with the same complexities than the minimal module is shown for codes of several rates. We show that various trellis topologies proposed in the literature are specific cases of the sectionalized minimal trellis. [ABSTRACT FROM AUTHOR] |
| Copyright of Telecommunication Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 103432713 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Low complexity trellis representations of convolutional codes via sectionalization of the minimal trellis. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Benchimol%2C+Isaac%22">Benchimol, Isaac</searchLink><relatesTo>1</relatesTo><i> ibench@ifam.edu.br</i><br /><searchLink fieldCode="AR" term="%22Pimentel%2C+Cecilio%22">Pimentel, Cecilio</searchLink><relatesTo>2</relatesTo><i> cecilio@ufpe.br</i><br /><searchLink fieldCode="AR" term="%22Souza%2C+Richard%22">Souza, Richard</searchLink><relatesTo>3</relatesTo><i> richard@utfpr.edu.br</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Telecommunication+Systems%22">Telecommunication Systems</searchLink>. Aug2015, Vol. 59 Issue 4, p491-500. 10p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Trellis-coded+modulation%22">Trellis-coded modulation</searchLink><br /><searchLink fieldCode="DE" term="%22Coding+theory%22">Coding theory</searchLink><br /><searchLink fieldCode="DE" term="%22Computational+complexity%22">Computational complexity</searchLink><br /><searchLink fieldCode="DE" term="%22Topology%22">Topology</searchLink><br /><searchLink fieldCode="DE" term="%22Convolution+codes%22">Convolution codes</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: It has been shown by McEliece and Lin that convolutional codes can be represented by a minimal trellis structure in order to reduce the decoding complexity of the Viterbi algorithm. This trellis module has an irregular structure presenting sections with different number of states. In this paper we present the sectionalization of the minimal trellis module which yields a more compact and regular trellis representation (in terms of maximum number of states and total number of sections) with the same decoding complexity and distance spectrum of the minimal trellis module. We investigate the effects of the trellis sectionalization over the trellis and merge complexity measures. A set of rules are constructed to govern these effects. A list of the most compact sectionalized trellis modules with the same complexities than the minimal module is shown for codes of several rates. We show that various trellis topologies proposed in the literature are specific cases of the sectionalized minimal trellis. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Telecommunication Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=103432713 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s11235-014-9909-0 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 10 StartPage: 491 Subjects: – SubjectFull: Trellis-coded modulation Type: general – SubjectFull: Coding theory Type: general – SubjectFull: Computational complexity Type: general – SubjectFull: Topology Type: general – SubjectFull: Convolution codes Type: general Titles: – TitleFull: Low complexity trellis representations of convolutional codes via sectionalization of the minimal trellis. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Benchimol, Isaac – PersonEntity: Name: NameFull: Pimentel, Cecilio – PersonEntity: Name: NameFull: Souza, Richard IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 08 Text: Aug2015 Type: published Y: 2015 Identifiers: – Type: issn-print Value: 10184864 Numbering: – Type: volume Value: 59 – Type: issue Value: 4 Titles: – TitleFull: Telecommunication Systems Type: main |
| ResultId | 1 |
