Acest lucru este în context cu funcția încorporată berlekamp_massey în SAGEMATH.
În timp ce calculez polinomul minim al secvențelor folosind funcția Berlekamp Massey, am simțit că funcția Berlekamp Massey din Sagemath este astfel proiectată încât necesită ca secvența periodică să fie repetată de două ori pentru rezultate corecte.
Având în vedere problema calculării complexității liniare a șirului periodic $$s = 110010100001110$$
Funcția Berlekamp Massey cu intrare concatenată $$intrare = s+s$$ dă rezultatul corect.
Cod: berlekamp_massey([GF(2)(1), 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0 , 1, 0, 0, 0, 0, 1, 1, 1, 0])
De ce este necesară dublarea secvenței pentru a calcula polinomul minim corect în SAGEMATH. Totuși, algoritmul original nu spune așa ceva. Este ceva legat de motivul pentru care această funcție acceptă intrare cu lungime egală, acesta este modul în care este definit modulul în sagemath?
Notă: Uneori pentru o secvență s = $(s_0, s_1,......, s_{N-1})$, polinomul minim pentru cazurile care au în vedere șirul $s$ și secvența $s+s$ sunt diferite și în unele cazuri este același. Deci, în cazul în care este diferit, ar trebui să luăm polinomul minim pentru secvența dublu repetată, deoarece este de acord cu considerentele matricei Hankel?
Notă: am făcut multe alte exemple în ultimele zile și apoi prezint acest argument. Multumesc pentru ajutor.