1994
DOI: 10.1007/3-540-57936-2_29
|View full text |Cite
|
Sign up to set email alerts
|

A divisionless form of the Schur Berlekamp-Massey algorithm

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
3
0
3

Year Published

1998
1998
1998
1998

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(6 citation statements)
references
References 6 publications
0
3
0
3
Order By: Relevance
“…This algorithm was afterwards investigated in details by a number of authors [3,13,27,36,47,52,53,115]. Various, more clear versions of the algorithm were published.…”
Section: Review Of the Referencesmentioning
confidence: 97%
See 2 more Smart Citations
“…This algorithm was afterwards investigated in details by a number of authors [3,13,27,36,47,52,53,115]. Various, more clear versions of the algorithm were published.…”
Section: Review Of the Referencesmentioning
confidence: 97%
“…However, in the paper [46] it was pointed out that the proof of correctness of this algorithm is not complete. There exist probabilistic versions of the BerlekampMassey algorithm [22,58,59,60,114] and also versions that admit parallel processing [4,22,23,30,58,59,98,115]. The Berlekamp-Massey algorithm is described in many monographs, for example, in [67,76,83,2,10,11,12,51,62,74].…”
Section: Review Of the Referencesmentioning
confidence: 98%
See 1 more Smart Citation
“…Исходный алгоритм Берлекэмпа достаточно сложен. Рядом авторов впоследст вии этот алгоритм был подробно исследован [8,18,32,40,51,56,57,115]. Были также опубликованы различные, более наглядные, версии алгоритма.…”
Section: краткий обзор литературыunclassified
“…В работах [19,52] рассматривается алгоритм решения теплицевых систем линей ных уравнений с трудоемкостью 0(1 log 2 /), позволяющий снизить трудоемкость ал горитма Берлекэмпа-Месси до такой же величины, однако, в последующем сообще нии [50] указывалось, что обоснование предложенного алгоритма являлось непол ным. Имеются вероятностные версии алгоритма Берлекэмпа-Месси [27,62,63,64,114], а также версии, допускающие распараллеливание [9,27,28,35,62,63,98,115]. В монографиях алгоритм Берлекэмпа-Месси излагается, например, в [2,3,4,7,15,16,17,55,66,76].…”
Section: краткий обзор литературыunclassified