[nastava:2006] - Re: Kodovi - 4. zadatak by Sasa Ninkovic <sninkovic@gmail.com>

X^14+1 = (x+1)(x+1)(1+x+xxx)(1+x+xxx)(1+xx+xxx)(1+xx+xxx)

ovo sabiranje nije klasicno sabiranje vec po modulu 2.
sad od ovih faktora vrtis sve moguce kombinacije(ja ih imam 26).
evo ti za jednu:

g(x)=(xxx+xx+1)(xxx+x+1)(x+1)(x+1) =x^8+x^7+x+1

n-k=8, n=14, k=6 (matrica ima 14 kolona i 6 vrsta) kod je (14,6)
prva vrsta matrice G je: 11000001100000  (kecevi tamo gde je uz stepen
clana polinoma 1)
sledece vrste matrice dobijas tako sto siftujes sto siftujes desno:
druga vrsta je:01100000110000
itd...

Ako sam pogresio negde u postupku nek neko kaze...

poz,
sale


On 2/14/06, masa h <masah@eunet.yu> wrote:
> At 09:27 AM 13-02-06 -0800, you wrote:
> >Da li neko zna odgovor na pitanje:
> >Dat je nesvodljivi polinom p(x) = x^14 +1. Navesti sve
> >ciklicne kodove koji mogu da se formiraju pomocu njega
> >(napisati generisuci polinom i navesti (n,k) oznaku
> >koda).
>
> ovo me podseca na racunarske telekomunikacije? mozda odatle mozes da
> provalis odgovor
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20nastava
> -----------------------------------------------------------------
>
>