Mostrar el registro sencillo del ítem
dc.contributor.author | Baragana, Itziar | es_ES |
dc.contributor.author | Roca Martinez, Alicia | es_ES |
dc.date.accessioned | 2020-03-31T06:46:17Z | |
dc.date.available | 2020-03-31T06:46:17Z | |
dc.date.issued | 2019-09-01 | es_ES |
dc.identifier.issn | 0024-3795 | es_ES |
dc.identifier.uri | http://hdl.handle.net/10251/139843 | |
dc.description.abstract | [EN] The Berlekamp-Massey algorithm solves the problem of finding the shortest linear feedback shift register which generates a given finite sequence of scalars. This problem is reinterpreted from the point of view of the realization theory and several extensions to sequences of matrices are analyzed. We give a generalization of the result on which the Berlekamp-Massey algorithm is based in terms of the partial Brunovsky indices of a sequence of matrices and propose an algorithm to obtain them for sequences of vectors. The results we obtain hold for arbitrary fields. | es_ES |
dc.description.sponsorship | The first author is partially supported by grants MINECO MTM2017-83624-P, MTM2017-90682-REDT, and UPV/EHU GIU16/42. The second author is partially supported by grants MINECO MTM2017-83624-P and MTM2017-90682-REDT. | es_ES |
dc.language | Inglés | es_ES |
dc.publisher | Elsevier | es_ES |
dc.relation.ispartof | Linear Algebra and its Applications | es_ES |
dc.rights | Reserva de todos los derechos | es_ES |
dc.subject | Linear feedback shift registers | es_ES |
dc.subject | Partial realizations | es_ES |
dc.subject | Matrix generators | es_ES |
dc.subject | Brunovsky indices | es_ES |
dc.subject.classification | MATEMATICA APLICADA | es_ES |
dc.title | Linear feedback shift registers and the minimal realization problem | es_ES |
dc.type | Artículo | es_ES |
dc.identifier.doi | 10.1016/j.laa.2018.06.009 | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/UPV%2FEHU//GIU16%2F42/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/MTM2017-83624-P/ES/MODELOS POLINOMIALES, SISTEMAS CUADRATICOS Y MATRICES: ESTRUCTURA, LINEALIZACIONES Y PERTURBACION/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/AEI//MTM2017-90682-REDT/ES/RED TEMATICA DE ALGEBRA LINEAL, ANALISIS MATRICIAL Y APLICACIONES/ | es_ES |
dc.rights.accessRights | Abierto | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada | es_ES |
dc.description.bibliographicCitation | Baragana, I.; Roca Martinez, A. (2019). Linear feedback shift registers and the minimal realization problem. Linear Algebra and its Applications. 576:200-227. https://doi.org/10.1016/j.laa.2018.06.009 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | https://doi.org/10.1016/j.laa.2018.06.009 | es_ES |
dc.description.upvformatpinicio | 200 | es_ES |
dc.description.upvformatpfin | 227 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 576 | es_ES |
dc.relation.pasarela | S\383210 | es_ES |
dc.contributor.funder | Universidad del País Vasco/Euskal Herriko Unibertsitatea | es_ES |
dc.contributor.funder | Agencia Estatal de Investigación | es_ES |