DSPRelated.com
Forums
Online · Live + on demand
February 9-11, 2027
Price goes up Jan 1: register now to lock in today's rate
Register Now →

fs/8 quadrature downconversion and upconversion

Started by chivak ●June 11, 2008
>On Fri, 13 Jun 2008 15:33:53 +0100, Martin Thompson ><martin.j.thompson@trw.com> wrote: > > (snipped by Lyons) >> >>You're welcome! I should point out that I now realise I was off-by >>one. There's only 4 adders needed for 13 bits and 5 for 16 bits - I >>was counting the inputs, not the adders required! >> >>Cheers, >>Martin > >Hello Martin, > Forgive me for being such a blockhead, >but will you expand a little on your >"4-adder method"? Are you adding 'right-shifted' >versions of a binary number to approximate a >multiplication? Is one of your operations a >subtraction? How did you arrive at your 13-bit >accuracy value? etc. > >Thanks, >[-Rick-] > >
Forgive me if i'm sounding ignorent. I thought that martin used an efficient rounding scheme(convergent rounding) or may have converted the rounded 1/sqrt(2) number into a Canonic signed digit representation. The number of 1's in the rounded binary representation of 1/sqrt(2) represents the number of adders. So , i guessed a 13 bit rounded representation of 1/sqrt(2) has 4 adders. Martin: Am i even remotely correct ?
Rick Lyons <R.Lyons@_BOGUS_ieee.org> writes:

> On Fri, 13 Jun 2008 15:33:53 +0100, Martin Thompson > <martin.j.thompson@trw.com> wrote: > > (snipped by Lyons) >> >>You're welcome! I should point out that I now realise I was off-by >>one. There's only 4 adders needed for 13 bits and 5 for 16 bits - I >>was counting the inputs, not the adders required! >> >>Cheers, >>Martin > > Hello Martin, > Forgive me for being such a blockhead, > but will you expand a little on your > "4-adder method"? Are you adding 'right-shifted' > versions of a binary number to approximate a > multiplication? Is one of your operations a > subtraction? How did you arrive at your 13-bit > accuracy value? etc.
Hi Rick, You have it right - just shifts and adds. The 13 bits of accuracy comes from the fact that I counted the extra zeros beyond the last 'one' digit: 1/sqrt(2) = 1.6A09... * 2^-1. The mantissa is 1.0110 1010 0000 1001... ^ so 4 adders gets you to | that bit there (8 bits), but given that the next few bits are zeros, I claim 13 bits.. maybe a bit of a cheat? Cheers, Martin PS - thanks for both your books! The only problem is I have to keep reclaiming them from people who've borrowed them :) -- martin.j.thompson@trw.com TRW Conekt - Consultancy in Engineering, Knowledge and Technology http://www.conekt.net/electronics.html
On Mon, 16 Jun 2008 10:51:37 +0100, Martin Thompson
<martin.j.thompson@trw.com> wrote:

>Rick Lyons <R.Lyons@_BOGUS_ieee.org> writes: > >> On Fri, 13 Jun 2008 15:33:53 +0100, Martin Thompson >> <martin.j.thompson@trw.com> wrote: >> >> (snipped by Lyons) >>> >>>You're welcome! I should point out that I now realise I was off-by >>>one. There's only 4 adders needed for 13 bits and 5 for 16 bits - I >>>was counting the inputs, not the adders required! >>> >>>Cheers, >>>Martin >> >> Hello Martin, >> Forgive me for being such a blockhead, >> but will you expand a little on your >> "4-adder method"? Are you adding 'right-shifted' >> versions of a binary number to approximate a >> multiplication? Is one of your operations a >> subtraction? How did you arrive at your 13-bit >> accuracy value? etc. > >Hi Rick,
Hi Martin,
>You have it right - just shifts and adds. The 13 bits of accuracy >comes from the fact that I counted the extra zeros beyond the last >'one' digit: > >1/sqrt(2) = 1.6A09... * 2^-1. > >The mantissa is 1.0110 1010 0000 1001... > ^ >so 4 adders gets you to | that bit there (8 bits), but given that >the next few bits are zeros, I claim 13 bits.. maybe a bit of a cheat?
Ah ha. OK, thanks much for the clarification.
> >Cheers, >Martin > >PS - thanks for both your books! The only problem is I have to keep >reclaiming them from people who've borrowed them :)
My, aren't you kind? Thanks. Martin, if you send me an E-mail I'll do my best to send you the errata to the 2nd edition of my book (assuming that you're interested in such a thing). TRW Conekt, ...I wonder if that's 'connected' to the TRW company for whom I worked years ago. If you're in the UK, would you please drink a Tetley's bitter in my honor?
Rick Lyons <R.Lyons@_BOGUS_ieee.org> writes:

>>PS - thanks for both your books! The only problem is I have to keep >>reclaiming them from people who've borrowed them :) > > My, aren't you kind? Thanks. Martin, if you > send me an E-mail I'll do my best to send you the > errata to the 2nd edition of my book > (assuming that you're interested in such a thing).
Thanks, you've already been good enough to supply one.
> > TRW Conekt, ...I wonder if that's 'connected' to the > TRW company for whom I worked years ago.
Indeed, but possibly distantly... TRW bought LucasVarity (which had come from the merger between Lucas and Varity, surprsingly enough!). Then after a while Northrop Grumman bought TRW, but didn't want the automotive side (only the space and defence bit), so we spun out as TRW Automotive about 1 week later! TRW Conekt is part of TRW Automotive - we came from the old Lucas Group Research Centre, and now provide consultancy to TRW, and outside entities as well. Phew! I've worked for 5 companies from (almost) the same desk since 1995 :)
> If you're in the UK, would you please drink a Tetley's > bitter in my honor?
Cheers! Martin -- martin.j.thompson@trw.com TRW Conekt - Consultancy in Engineering, Knowledge and Technology http://www.conekt.net/electronics.html
Martin Thompson wrote:

   ...

> TRW bought LucasVarity (which had come from the merger between Lucas > and Varity, surprsingly enough!). Then after a while Northrop Grumman > bought TRW, but didn't want the automotive side (only the space and > defence bit), so we spun out as TRW Automotive about 1 week later! > TRW Conekt is part of TRW Automotive - we came from the old Lucas > Group Research Centre, and now provide consultancy to TRW, and outside > entities as well. > > Phew!
And before all that, it was Thompson-Ramo-Woolrich; itself a conglomeration of Thompson and Ramo Woolrich. I worked for RCA long after Radio Corporation of America ceased to exist. Jerry -- Engineering is the art of making what you want from things you can get. &#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;
> >I wanted to implement this in an FPGA. >
Which FPGA? Most modern FPGAs have dedicated multipliers so implementing a DDC using an NCO is probably just as small (or smaller) as an Fs/4 multiplierless DDC that you'd implement by hand. Xilinx multipliers are 18x18, so your error is pretty small with 18-bit coefficients. Mark
Jerry Avins <jya@ieee.org> writes:

> Martin Thompson wrote: > > ... > >> TRW bought LucasVarity (which had come from the merger between Lucas >> and Varity, surprsingly enough!). Then after a while Northrop Grumman >> bought TRW, but didn't want the automotive side (only the space and >> defence bit), so we spun out as TRW Automotive about 1 week later! >> TRW Conekt is part of TRW Automotive - we came from the old Lucas >> Group Research Centre, and now provide consultancy to TRW, and outside >> entities as well. >> >> Phew! > > And before all that, it was Thompson-Ramo-Woolrich; itself a > conglomeration of Thompson and Ramo Woolrich.
Indeed so. There are some adverts from the time that TRW changed its branding which have the familiar TRW logo with the tagline underneath saying "a company called TRW"! Me being a young whippersnapper, I don't remember them :) Cheers, Martin -- martin.j.thompson@trw.com TRW Conekt - Consultancy in Engineering, Knowledge and Technology http://www.conekt.net/electronics.html