home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / lsi / testing / 315 next >
Encoding:
Internet Message Format  |  1992-12-21  |  1.5 KB
  1. Path: sparky!uunet!stanford.edu!rutgers!cbmvax!dean
  2. From: dean@cbmvax.commodore.com (Jeff Dean - LSI Test)
  3. Newsgroups: comp.lsi.testing
  4. Subject: Re: maximum-length LFSRs
  5. Message-ID: <38093@cbmvax.commodore.com>
  6. Date: 21 Dec 92 15:05:59 GMT
  7. References: <20246@ksr.com>
  8. Distribution: comp.lsi.testing
  9. Organization: Commodore
  10. Lines: 23
  11.  
  12. In article <20246@ksr.com> chuck@ksr.com (Chuck Shavit) writes:
  13. >I am looking for an algorithm to compute a primitive polynomial of a Linear
  14. >Feedback Shift Register.  A primitive polynomial is a polynomial that cause
  15. >an n-bit LFSR to generate a sequence 2**n-1 different numbers (usually
  16. >there are many such polynomials for a given n; I am interested in just
  17. >one...).
  18. >Chuck Shavit
  19. >Kendall Square Research
  20. >chuck@ksr.com
  21.  
  22. Chuck - why bother computing them?  Find an error correcting codes text at the
  23. library or bookstore.  They should have tables of pre-computed primitive polys
  24. over GF(2) for you.  I have a table in my hands for degrees 2 through 28, so
  25. if you need one in that range let me know.
  26.  
  27. jd
  28. -- 
  29. ==============================================================================
  30. |   |\ /|                                               Commodore Technology |
  31. |   'O O`   Jeffrey Dean                                   1200 Wilson Drive |
  32. |   > v <   VLSI Test and Design Assurance            West Chester, PA 19380 |
  33. |     ^                                                   dean@commodore.com |
  34. ==============================================================================
  35.