home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / lsi / testing / 312 < prev    next >
Encoding:
Internet Message Format  |  1992-12-21  |  674 b 
  1. Path: sparky!uunet!world!ksr!chuck
  2. From: chuck@ksr.com (Chuck Shavit)
  3. Newsgroups: comp.lsi.testing
  4. Subject: maximum-length LFSRs
  5. Message-ID: <20246@ksr.com>
  6. Date: 18 Dec 92 17:08:26 EST
  7. Sender: news@ksr.com
  8. Distribution: comp.lsi.testing
  9. Organization: Kendall Square Research Corp.
  10. Lines: 15
  11.  
  12.  
  13. Dear Netters,
  14.  
  15. I am looking for an algorithm to compute a primitive polynomial of a Linear
  16. Feedback Shift Register.  A primitive polynomial is a polynomial that cause
  17. an n-bit LFSR to generate a sequence 2**n-1 different numbers (usually
  18. there are many such polynomials for a given n; I am interested in just
  19. one...).
  20.  
  21. Thanks,
  22.  
  23. Chuck Shavit
  24. Kendall Square Research
  25.  
  26. chuck@ksr.com
  27.