- -

Linear feedback shift registers and the minimal realization problem

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Linear feedback shift registers and the minimal realization problem

Show simple item record

Files in this item

[Cerrado]
Name: Baragana;Roca - ...
Size: 420.3Kb
Format: PDF
Description: Versión del Autor.
Request a copy of the document
[Cerrado]
Name: LAA2019 lfsr_mrp.pdf
Size: 440.7Kb
Format: PDF
Description: Versión editorial
Request a copy of the document
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 UPV/EHU/GIU16/42 es_ES
dc.relation Ministerio de Ciencia y Tecnología/MTM2017-83624-P es_ES
dc.relation Ministerio de Ciencia y Tecnología/MTM2017-90682-REDT 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.rights.accessRights Embargado es_ES
dc.date.embargoEndDate 2021-09-02 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 Ministerio de Ciencia y Tecnología es_ES
dc.contributor.funder Universidad del País Vasco/Euskal Herriko Unibertsitatea es_ES


This item appears in the following Collection(s)

Show simple item record