Linearized shift-register synthesis

Vladimir Sidorenko, Gerd Richter, Martin Bossert

Результат исследований: Вклад в журналСтатьярецензирование

23 Цитирования (SciVal)

Аннотация

An efficient algorithm synthesizing all shortest q-linearized-feedback shift-registers generating a given sequence of length N over a finite field double-struk F signqm is derived and its correctness is proved. This algorithm, which is a generalization of the Berlekamp-Massey algorithm, has time complexity script O sign(lN) ≲ script O sign(N2) operations in double-struk F signqm, where l is the linearized complexity of the sequence. The algorithm can be applied for efficiently solving the key equation when decoding Gabidulin codes.

Язык оригиналаАнглийский
Номер статьи6006607
Страницы (с-по)6025-6032
Число страниц8
ЖурналIEEE Transactions on Information Theory
Том57
Номер выпуска9
DOI
СостояниеОпубликовано - сент. 2011
Опубликовано для внешнего пользованияДа

Fingerprint

Подробные сведения о темах исследования «Linearized shift-register synthesis». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать