home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / compiler / 1892 < prev    next >
Encoding:
Text File  |  1992-11-17  |  1.4 KB  |  34 lines

  1. Newsgroups: comp.compilers
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!ames!saimiri.primate.wisc.edu!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!eff!world!iecc!compilers-sender
  3. From: johnr@ee.uts.edu.au (John Reekie)
  4. Subject: Re: Modulo n arithmetics
  5. Reply-To: johnr@ee.uts.edu.au (John Reekie)
  6. Organization: Compilers Central
  7. Date: Tue, 17 Nov 1992 06:35:42 GMT
  8. Approved: compilers@iecc.cambridge.ma.us
  9. Message-ID: <92-11-083@comp.compilers>
  10. Keywords: arithmetic, DSP
  11. References: <92-11-029@comp.compilers>
  12. Sender: compilers-sender@iecc.cambridge.ma.us
  13. Lines: 19
  14.  
  15. >I am wondering if any languages or application heavily rely on
  16. >modulo arithmetics
  17.  
  18. Realtime digital signal processing uses modulo addressing ranges a _lot_
  19. for circular buffers and shift registers (for signal delays, digital
  20. filters, convolution, correlation).  Most DSP chips have special hardware
  21. and registers to support this addressing mode -- that is, an address
  22. register that goes below a given base address or above a limit address is
  23. "wrapped" back to the end or start of the range. Unfortunately, most
  24. compilers do not at present support this hardware feature (0.5 of an
  25. exception that I know of), mainly because the source language usually used
  26. (i.e. C) has no way of expressing it.
  27.  
  28. Regards
  29.  
  30. John Reekie
  31. -- 
  32. Send compilers articles to compilers@iecc.cambridge.ma.us or
  33. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  34.