Matrix theory for minimal trellises
| العنوان: | Matrix theory for minimal trellises |
|---|---|
| المؤلفون: | Iwan Duursma |
| المصدر: | Designs, Codes and Cryptography. 87:2507-2536 |
| بيانات النشر: | Springer Science and Business Media LLC, 2019. |
| سنة النشر: | 2019 |
| مصطلحات موضوعية: | Combinatorics, Integer matrix, Matrix (mathematics), Applied Mathematics, Transpose, Block matrix, Skew-symmetric matrix, Symmetric matrix, Single-entry matrix, Square matrix, Computer Science::Information Theory, Computer Science Applications, Mathematics |
| الوصف: | Trellises provide a graphical representation for the row space of a matrix. The product construction of Kschischang and Sorokine builds minimal conventional trellises from matrices in minimal span form. Koetter and Vardy showed that minimal tail-biting trellises can be obtained by applying the product construction to submatrices of a characteristic matrix. We introduce the unique reduced minimal span form of a matrix and we obtain an expression for the unique reduced characteristic matrix. Among new properties of characteristic matrices we prove that characteristic matrices are in duality if and only if they have orthogonal column spaces, and that the transpose of a characteristic matrix is again a characteristic matrix if and only if the characteristic matrix is reduced. These properties have clear interpretations for the unwrapped unit memory convolutional code of a tail-biting trellis, they explain the duality for the class of Koetter and Vardy trellises, and they give a natural relation between the characteristic matrix based Koetter–Vardy construction and the displacement matrix based Nori–Shankar construction. For a pair of reduced characteristic matrices in duality, one is lexicographically first in a forward direction and the other is lexicographically first in the reverse direction. This confirms a conjecture by Koetter and Vardy after taking into account the different directions for the lexicographical ordering. |
| تدمد: | 1573-7586 0925-1022 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::36e57247e48f15bda519865a23199935 https://doi.org/10.1007/s10623-019-00627-8 |
| حقوق: | OPEN |
| رقم الأكسشن: | edsair.doi...........36e57247e48f15bda519865a23199935 |
| قاعدة البيانات: | OpenAIRE |
Find this article in full text from Springer Verlag. | تدمد: | 15737586 09251022 |
|---|