home *** CD-ROM | disk | FTP | other *** search
- Newsgroups: comp.compilers
- 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
- From: johnr@ee.uts.edu.au (John Reekie)
- Subject: Re: Modulo n arithmetics
- Reply-To: johnr@ee.uts.edu.au (John Reekie)
- Organization: Compilers Central
- Date: Tue, 17 Nov 1992 06:35:42 GMT
- Approved: compilers@iecc.cambridge.ma.us
- Message-ID: <92-11-083@comp.compilers>
- Keywords: arithmetic, DSP
- References: <92-11-029@comp.compilers>
- Sender: compilers-sender@iecc.cambridge.ma.us
- Lines: 19
-
- >I am wondering if any languages or application heavily rely on
- >modulo arithmetics
-
- Realtime digital signal processing uses modulo addressing ranges a _lot_
- for circular buffers and shift registers (for signal delays, digital
- filters, convolution, correlation). Most DSP chips have special hardware
- and registers to support this addressing mode -- that is, an address
- register that goes below a given base address or above a limit address is
- "wrapped" back to the end or start of the range. Unfortunately, most
- compilers do not at present support this hardware feature (0.5 of an
- exception that I know of), mainly because the source language usually used
- (i.e. C) has no way of expressing it.
-
- Regards
-
- John Reekie
- --
- Send compilers articles to compilers@iecc.cambridge.ma.us or
- {ima | spdcc | world}!iecc!compilers. Meta-mail to compilers-request.
-