home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / crypt / 7144 < prev    next >
Encoding:
Text File  |  1993-01-25  |  1.3 KB  |  36 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!haven.umd.edu!darwin.sura.net!europa.asd.contel.com!NewsWatcher!user
  3. From: levesque@rocky.ndhm.gtegsc.com (Allen Levesque)
  4. Subject: Decoding Goppa codes
  5. Message-ID: <levesque-250193160204@192.147.5.16>
  6. Followup-To: Inquiry re Goppa Codes
  7. Sender: news@europa.asd.contel.com (News)
  8. Nntp-Posting-Host: rocky.ndhm.gtegsc.com
  9. Organization: GTE Government Systems
  10. Date: Mon, 25 Jan 1993 21:02:47 GMT
  11. Lines: 23
  12.  
  13. Subject: Decoding Goppa Codes
  14. Date: January 25, 1993
  15. From: levesque@rocky.ndhm.gtegsc.com
  16.  
  17.     This is provided in response to an inquiry from Ralf Fessner
  18.  (rf4@irz202.inf.tu-dresden.de) regarding algorithms for decoding Goppa
  19. codes.
  20.  
  21.    Goppa codes can be decoded in a manner very similar to the decoding of
  22. BCH codes.  In fact the procedure makes use of a form of Berlekamp's
  23. iterative algorithm for finding the error-location polynomial for a BCH
  24. code.  Two good papers are:
  25.  
  26. 1.   N. J. Patterson, "The Algebraic Decoding of Goppa Codes," IEEE Trans.
  27. on Inf. Thy., IT-21, pp 203-207, March 1975.
  28.  
  29. 2.   Y. Sugiyama, et. al., "A Method for Solving Key Equations for Decoding
  30. Goppa Codes," Information and Control, Vol 27, pp 87-89, January 1975.
  31.  
  32.  
  33. ALLEN LEVESQUE, GTE GOVERNMENT SYSTEMS CORP., WALTHAM, MASS. USA,
  34. TEL: (617)466-3729, FAX: (617)466-3720, e-mail:
  35. Levesque@rocky.ndhm.gtegsc.com
  36.