home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / math / 17932 < prev    next >
Encoding:
Internet Message Format  |  1993-01-10  |  879 b 
  1. Path: sparky!uunet!charon.amdahl.com!pacbell.com!att-out!rutgers!newsserver.jvnc.net!yale.edu!qt.cs.utexas.edu!cs.utexas.edu!torn!spartan.ac.BrockU.CA!dboese
  2. From: dboese@spartan.ac.BrockU.CA (Darcy Boese)
  3. Newsgroups: sci.math
  4. Subject: Re: bitonic sorting networks
  5. Message-ID: <1993Jan10.192258.21643@spartan.ac.BrockU.CA>
  6. Date: 10 Jan 93 19:22:58 GMT
  7. References: <C0MwMv.Bz0@world.std.com>
  8. Organization: Brock University, St. Catharines Ontario
  9. Lines: 11
  10. X-Newsreader: Tin 1.1 PL4
  11.  
  12. > 
  13. > Would someone define a bitonic sorting network and
  14. > tell me where I might obtain some info? I believe
  15. > they are used in signal processing. 
  16. >
  17.  
  18. Try Knuth's _The Art of Computer Programming Volume 3_
  19.  
  20. I don't know about the signal-processing part, but the sorting network
  21. is described in some detail... look for it under the headings bitonic
  22. sorting network and Batcher's sorting network...
  23.