Mundarija kirish
Download 0.59 Mb.
|
2 535752047249588245
|
a(x) = a3 x3+ a2 x 2+a1x+ a0 , bu erda  ,  , i=0,1,2,3; j=0, 1, …,7.
Bunday ikkita ko‘phadlarni qo‘shish o‘xshash hadlari oldidagi koeffisientlarni amali bilan qo‘shish orqali amalga oshiriladi, ya'ni: a(x)+b(x)= (a3 b3 ) x3+ (a2 b2) x 2+(a1 b1) x+ (a0 b0). Ko‘paytirish amali quyidagicha amalga oshiriladi. Ikkita to‘rt baytli so‘zlar mos ko‘phadlar bilan ifodalangan bo‘lsin: a(x) = a3 x3+ a2 x 2+a1x+ a0 i b(x) = b3 x3+ b2 x 2+b1x+b0 . Ko‘paytirish natijasi oltinchi darajadan katta bo‘lmagan ko‘phad a(x) b(x) = s(x)= c6 x6+ c5 x5+c4 x4+ c3 x3+ c2 x 2+c1x+ c0 , bo`lib bu yerda  , c1=a1•b0 a0•b1 , c2=a2•b0a1•b1a0•b2 , c3=a3•b0a2•b1a1•b2 a0•b3 , c4 =a3• b1a2•b2 a1•b3 , c5=a3•b2 a2•b3 , c6=a3•b3 .
Ko‘paytirish natijasi to‘rt baytli so‘zdan iborat bo‘lishi uchun, uchinchi darajadan katta bo‘lgan har qanday ko‘phadni to‘rtinchi darajali  = x4+1 keltirilmaydigan ko‘phadga bo‘lganda qoldiqda uchinchi va undan kichik bo‘lgan darajadagi ko‘phadlar hosil bo‘lishini hisobga olgan holda, ular natija sifatida olinadi, bunda bo‘lish jarayonida bajariladigan ayirish amali ikkilik sanoq sistemasida, yuqorida keltirilgani kabi, amali asosida bajariladi.
Quyidagi ifoda o‘rinli: xi mod (x4+1)=xi mod 4 . Shunday qilib, a(x) va b(x) ko‘phadlarni  -kupaytmasini ifodalovchi
a(x) b(x) = d(x) = d3 x3+ d2 x 2+d1x+ d0 ,
natijaviy d(x) –ko‘phadning koefisientlari quyidagicha aniqlanadi: d0=a0•b0 a3•b1 a2•b2a1•b3, d1=a1•b0 a0•b1 a3•b2 a2•b3, d2=a2•b0 a1•b1 a0•b2 a3•b3, d3=a3•b0 a2•b1 a1•b2 a0•b3 . Yuqorida keltirilgan amallarni matrisa ko‘rinishida quyidagicha ifodalash mumkin: 
Kvadrat arxitekturaga ega Download 0.59 Mb. Do'stlaringiz bilan baham: 
|