Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > VHDL > polynomial

Reply
Thread Tools

polynomial

 
 
S.Muralidharan
Guest
Posts: n/a
 
      11-04-2004
hi all,
could any one tell me how to factorize the polynomial (x^255 +1).
I need the factors of that polynomial.
 
Reply With Quote
 
 
 
 
Tuukka Toivonen
Guest
Posts: n/a
 
      11-04-2004
In article <(E-Mail Removed) >, S.Muralidharan wrote:
> hi all,
> could any one tell me how to factorize the polynomial (x^255 +1).
> I need the factors of that polynomial.


I think the answer really depends what domain you use, ie. is the x
real or complex or something else.

Something like Maxima (or Maple or Mathematica or Pari/GP can help):

(%i1) factor(x^255+1);

2 4 3 2
(%o1) (x + 1) (x - x + 1) (x - x + x - x + 1)

8 7 5 4 3 16 15 14 13 12 11 10 9
(x + x - x - x - x + x + 1) (x - x + x - x + x - x + x - x

8 7 6 5 4 3 2
+ x - x + x - x + x - x + x - x + 1)

32 31 29 28 26 25 23 22 20 19 17 16 15
(x + x - x - x + x + x - x - x + x + x - x - x - x

13 12 10 9 7 6 4 3
+ x + x - x - x + x + x - x - x + x + 1)

64 63 59 58 54 53 49 48 47 46 44 43 42
(x + x - x - x + x + x - x - x - x - x + x + x + x

41 39 38 37 36 34 33 32 31 30 28 27 26
+ x - x - x - x - x + x + x + x + x + x - x - x - x

25 23 22 21 20 18 17 16 15 11 10 6 5
- x + x + x + x + x - x - x - x - x + x + x - x - x

128 127 126 123 122 121 113 112 110 109
+ x + 1) (x - x + x + x - x + x - x + x - x + x

108 107 105 104 98 97 95 94 93 92 90 89
- x + x - x + x + x - x + x - x + x - x + x - x

83 82 80 79 78 76 75 74 72 71 70 68
- x + x - x + x - x + x - 2 x + x - x + x - x + x

67 65 64 63 61 60 58 57 56 54 53 52
- x + x - x + x - x + x - x + x - x + x - 2 x + x

50 49 48 46 45 39 38 36 35 34 33 31 30
- x + x - x + x - x - x + x - x + x - x + x - x + x

24 23 21 20 19 18 16 15 7 6 5 2
+ x - x + x - x + x - x + x - x + x - x + x + x - x + 1)
 
Reply With Quote
 
 
 
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
Dynamic arrays - polynomial - C++ - completing the code... strotee76 C++ 9 05-08-2005 03:32 AM
Polynomial template Rubén Campos C++ 1 09-01-2004 04:35 PM
is there a inverse polynomial for the CRC generator polynomial Chen L. C Programming 2 07-06-2004 01:23 AM
polynomial division remainder Manfred Balik VHDL 5 05-18-2004 02:37 AM
quartic polynomial solver Lothar Leidner Java 2 12-22-2003 11:02 PM



Advertisments