daily quiz

R

RichD

Guest
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.
Which makes it a good job interview question.

--
Rich
 
On 03/05/2016 04:16 AM, RichD wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.
Which makes it a good job interview question.

--
Rich

The Widrow approximation is that quantization contributes additive noise
of 1/sqrt(12) LSB. However, the validity of that approximation requires
that the signal be at least a few LSBs in size. So your question is on
the edge of being ill-posed.

However, if we assume that the approximation is valid, then for unipolar
signals the dynamic range is 7*sqrt(12), and for bipolar sinusoidal
signals it's reduced by a factor of about sqrt(8). The exact number is
a bit arbitrary--you can argue about whether the maximum resolvable
amplitude goes out to the edges of bins 0 and 7, or the centres, or
wherever. As I said, it's on the edge of being ill-posed.

Cheers

Phil Hobbs


--
Dr Philip C D Hobbs
Principal Consultant
ElectroOptical Innovations LLC
Optics, Electro-optics, Photonics, Analog Electronics

160 North State Road #203
Briarcliff Manor NY 10510

hobbs at electrooptical dot net
http://electrooptical.net
 
On Saturday, March 5, 2016 at 4:16:42 AM UTC-5, RichD wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.
Which makes it a good job interview question.

--
Rich

How do you define dynamic range?
Ratio of max to min signal?
In which case I'll guess the min is where the lsb is kicking on 1/2 the time
and max is when 7 is kicking on 1/2 the time ...
so 6.5/.5 = 13

George H.
 
On March 5, Phil Hobbs wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.

The Widrow approximation is that quantization contributes additive noise
of 1/sqrt(12) LSB. However, the validity of that approximation requires
that the signal be at least a few LSBs in size.

No, it only supposes that the signal is uniformly
distributed between quantization levels.
And it isn't the Widrow approx., it's simply an
elementary derivation of the noise power.
What's your familiarity with Widrow?

> So your question is on the edge of being ill-posed.

Only in the sense that I didn't define dynamic range.
I use it in the conventional manner. Which is ....


However, if we assume that the approximation is valid, then for unipolar
signals the dynamic range is 7*sqrt(12), and for bipolar sinusoidal
signals it's reduced by a factor of about sqrt(8).

No reference or assumption of polarity is required.
You're going astray.

The exact number is
a bit arbitrary--you can argue about whether the maximum resolvable
amplitude goes out to the edges of bins 0 and 7, or the centres, or
wherever. As I said, it's on the edge of being ill-posed.

You're confused. Though you're on the right track,
considering noise and uncertainty, which influences
the analysis.

Very remarkable that almost no one has thought about
such a basic concept. It's a matter of defining the
terms, then straightforward reasoning. But intuitional
guessing won't do it -

--
Rich
 
On March 7, George Herold wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.
Which makes it a good job interview question.

How do you define dynamic range?
Ratio of max to min signal?

bravo!

In which case I'll guess the min is where the lsb is kicking on 1/2 the time
and max is when 7 is kicking on 1/2 the time ...
so 6.5/.5 = 13

um, almost... keep trying -

I'll give a hint later, if necessary. Though it shouldn't be so -

See? It IS a good interview question!

--
Rich
 
In article <37e6fc29-dfd4-4b1c-b64b-7db3db0c9503@googlegroups.com>,
RichD <r_delaney2001@yahoo.com> wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.
Which makes it a good job interview question.

--
Rich

Not enough information supplied in the question.

Mitch

--
Terminal_Crazy

Mitch - 1995 Z28 LT1 M6 terminal_crazy@sand-hill.freeserve.co.uk
Lancashire England http://www.sand-hill.freeserve.co.uk/terminal_crazy/
 
"RichD" <r_delaney2001@yahoo.com> wrote in message
news:b4ba0595-f2a9-4210-af63-085ebe411af6@googlegroups.com...
On March 7, George Herold wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.
Which makes it a good job interview question.

Looks to me the dynamic range would be from whatever the zero point is to
the maximum signal that it will accept. The resolution would not be very
much.
 
On 03/07/2016 04:39 PM, RichD wrote:
On March 5, Phil Hobbs wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.

The Widrow approximation is that quantization contributes additive noise
of 1/sqrt(12) LSB. However, the validity of that approximation requires
that the signal be at least a few LSBs in size.

No, it only supposes that the signal is uniformly
distributed between quantization levels.
And it isn't the Widrow approx., it's simply an
elementary derivation of the noise power.
What's your familiarity with Widrow?

I took his DSP class at Stanford in about 1986. I'm repeating what he
said about it. There's nothing elementary about it whatsoever.

So your question is on the edge of being ill-posed.

Only in the sense that I didn't define dynamic range.
I use it in the conventional manner. Which is ....


However, if we assume that the approximation is valid, then for unipolar
signals the dynamic range is 7*sqrt(12), and for bipolar sinusoidal
signals it's reduced by a factor of about sqrt(8).

No reference or assumption of polarity is required.
You're going astray.

Bipolar vs. unipolar is a 9 dB difference. You think that's not important?

The exact number is
a bit arbitrary--you can argue about whether the maximum resolvable
amplitude goes out to the edges of bins 0 and 7, or the centres, or
wherever. As I said, it's on the edge of being ill-posed.

You're confused. Though you're on the right track,
considering noise and uncertainty, which influences
the analysis.

I'm not confused, your question is poorly posed.

Very remarkable that almost no one has thought about
such a basic concept. It's a matter of defining the
terms, then straightforward reasoning. But intuitional
guessing won't do it -

From what you say, I'm not convinced that you understand the issues.

Cheers

Phil Hobbs


--
Dr Philip C D Hobbs
Principal Consultant
ElectroOptical Innovations LLC
Optics, Electro-optics, Photonics, Analog Electronics

160 North State Road #203
Briarcliff Manor NY 10510

hobbs at electrooptical dot net
http://electrooptical.net
 
On Monday, March 7, 2016 at 4:43:18 PM UTC-5, RichD wrote:
On March 7, George Herold wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.
Which makes it a good job interview question.

How do you define dynamic range?
Ratio of max to min signal?

bravo!

In which case I'll guess the min is where the lsb is kicking on 1/2 the time
and max is when 7 is kicking on 1/2 the time ...
so 6.5/.5 = 13

um, almost... keep trying -

I'll give a hint later, if necessary. Though it shouldn't be so -

See? It IS a good interview question!

Hmm well if Phil (and I) can't get it "right", then I'm not sure how good it
is.

What's your answer?

George H.
 
On March 10, George Herold wrote:
What is the dynamic range of a 3-bit A/D converter?

How do you define dynamic range?
Ratio of max to min signal?

bravo!

I should add, apparently this definition is
less well known, or accepted, than I assumed.

In which case I'll guess the min is where the lsb
is kicking on 1/2 the time
and max is when 7 is kicking on 1/2 the time ...
so 6.5/.5 = 13

um, almost... keep trying -

See? It IS a good interview question!

Hmm well if Phil (and I) can't get it "right", then I'm
not sure how good it is.

That clearly validates it.

> What's your answer?

Where did your 6.5 come from?
Like the teacher said: show your work -

--
Rich
 
On Thursday, March 10, 2016 at 11:59:00 AM UTC-5, Phil Hobbs wrote:
On 03/09/2016 07:46 PM, Phil Hobbs wrote:
On 03/07/2016 04:39 PM, RichD wrote:
On March 5, Phil Hobbs wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.

The Widrow approximation is that quantization contributes additive noise
of 1/sqrt(12) LSB. However, the validity of that approximation requires
that the signal be at least a few LSBs in size.

No, it only supposes that the signal is uniformly
distributed between quantization levels.
And it isn't the Widrow approx., it's simply an
elementary derivation of the noise power.
What's your familiarity with Widrow?

I took his DSP class at Stanford in about 1986. I'm repeating what he
said about it. There's nothing elementary about it whatsoever.

To expand on this a bit: it's elementary that the RMS error of a
many-bit quantization is LSB/sqrt(12).

OK (I'll play) do you have a reference I can look up for that?
My simple minded approach is LSB/2. Does the sqrt(12) need to assume
some noise on the signal? (And then model the noise.)

And what's up with the distinction between bipolar and unipolar?
Do I need to assume noise on both lines with bipolar?

George H.
What's _not_ elementary is
Widrow's theorem showing that under certain assumptions (mostly that the
signal is at least several LSBs in size), quantization, which is
nonlinear, can nevertheless be modelled accurately as a linear operation
with additive noise of LSB/sqrt(12). That was widely doubted at the
time, and so became Widrow's most famous contribution. Without it,
linear systems theory would be much less useful.

Cheers

Phil Hobbs




--
Dr Philip C D Hobbs
Principal Consultant
ElectroOptical Innovations LLC
Optics, Electro-optics, Photonics, Analog Electronics

160 North State Road #203
Briarcliff Manor NY 10510

hobbs at electrooptical dot net
http://electrooptical.net
 
On Thursday, March 10, 2016 at 12:01:36 PM UTC-5, RichD wrote:
On March 10, George Herold wrote:
What is the dynamic range of a 3-bit A/D converter?

How do you define dynamic range?
Ratio of max to min signal?

bravo!

I should add, apparently this definition is
less well known, or accepted, than I assumed.

In which case I'll guess the min is where the lsb
is kicking on 1/2 the time
and max is when 7 is kicking on 1/2 the time ...
so 6.5/.5 = 13

um, almost... keep trying -

See? It IS a good interview question!

Hmm well if Phil (and I) can't get it "right", then I'm
not sure how good it is.

That clearly validates it.
Well forget about me, but if you are hiring someone to do
some electronics, and your test eliminates Phil H.
from your pool of candidates. Then (at least for me.)
your test is a failure.
What's your answer?

Where did your 6.5 come from?
Like the teacher said: show your work -

Didn't I say? That was when all the bits are getting turned on 1/2 of the time.

Perhaps I'm over thinking your problem, But there looks to me that there is
also a question of what's the maximum signal you can detect.
If you read 7 all the time, then the input signal could be anything from 7 to
7,000... it's unknown.
So something less than that.. I picked 1/2 a LSB.
(If I didn't make it clear I'm only guessing.)

George H.
 
On Thursday, March 10, 2016 at 12:19:21 PM UTC-5, George Herold wrote:
On Thursday, March 10, 2016 at 11:59:00 AM UTC-5, Phil Hobbs wrote:
On 03/09/2016 07:46 PM, Phil Hobbs wrote:
On 03/07/2016 04:39 PM, RichD wrote:
On March 5, Phil Hobbs wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.

The Widrow approximation is that quantization contributes additive noise
of 1/sqrt(12) LSB. However, the validity of that approximation requires
that the signal be at least a few LSBs in size.

No, it only supposes that the signal is uniformly
distributed between quantization levels.
And it isn't the Widrow approx., it's simply an
elementary derivation of the noise power.
What's your familiarity with Widrow?

I took his DSP class at Stanford in about 1986. I'm repeating what he
said about it. There's nothing elementary about it whatsoever.

To expand on this a bit: it's elementary that the RMS error of a
many-bit quantization is LSB/sqrt(12).

OK (I'll play) do you have a reference I can look up for that?
My simple minded approach is LSB/2. Does the sqrt(12) need to assume
some noise on the signal? (And then model the noise.)

(Never mind I found this,
http://www.analog.com/media/en/training-seminars/tutorials/MT-001.pdf)

Geo
And what's up with the distinction between bipolar and unipolar?
Do I need to assume noise on both lines with bipolar?

George H.
What's _not_ elementary is
Widrow's theorem showing that under certain assumptions (mostly that the
signal is at least several LSBs in size), quantization, which is
nonlinear, can nevertheless be modelled accurately as a linear operation
with additive noise of LSB/sqrt(12). That was widely doubted at the
time, and so became Widrow's most famous contribution. Without it,
linear systems theory would be much less useful.

Cheers

Phil Hobbs




--
Dr Philip C D Hobbs
Principal Consultant
ElectroOptical Innovations LLC
Optics, Electro-optics, Photonics, Analog Electronics

160 North State Road #203
Briarcliff Manor NY 10510

hobbs at electrooptical dot net
http://electrooptical.net
 
On 03/09/2016 07:46 PM, Phil Hobbs wrote:
On 03/07/2016 04:39 PM, RichD wrote:
On March 5, Phil Hobbs wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.

The Widrow approximation is that quantization contributes additive noise
of 1/sqrt(12) LSB. However, the validity of that approximation requires
that the signal be at least a few LSBs in size.

No, it only supposes that the signal is uniformly
distributed between quantization levels.
And it isn't the Widrow approx., it's simply an
elementary derivation of the noise power.
What's your familiarity with Widrow?

I took his DSP class at Stanford in about 1986. I'm repeating what he
said about it. There's nothing elementary about it whatsoever.

To expand on this a bit: it's elementary that the RMS error of a
many-bit quantization is LSB/sqrt(12). What's _not_ elementary is
Widrow's theorem showing that under certain assumptions (mostly that the
signal is at least several LSBs in size), quantization, which is
nonlinear, can nevertheless be modelled accurately as a linear operation
with additive noise of LSB/sqrt(12). That was widely doubted at the
time, and so became Widrow's most famous contribution. Without it,
linear systems theory would be much less useful.

Cheers

Phil Hobbs




--
Dr Philip C D Hobbs
Principal Consultant
ElectroOptical Innovations LLC
Optics, Electro-optics, Photonics, Analog Electronics

160 North State Road #203
Briarcliff Manor NY 10510

hobbs at electrooptical dot net
http://electrooptical.net
 
On 03/10/2016 12:19 PM, George Herold wrote:
On Thursday, March 10, 2016 at 11:59:00 AM UTC-5, Phil Hobbs wrote:
On 03/09/2016 07:46 PM, Phil Hobbs wrote:
On 03/07/2016 04:39 PM, RichD wrote:
On March 5, Phil Hobbs wrote:
What is the dynamic range of a 3-bit A/D converter?
I predict no one will get this.

The Widrow approximation is that quantization contributes additive noise
of 1/sqrt(12) LSB. However, the validity of that approximation requires
that the signal be at least a few LSBs in size.

No, it only supposes that the signal is uniformly
distributed between quantization levels.
And it isn't the Widrow approx., it's simply an
elementary derivation of the noise power.
What's your familiarity with Widrow?

I took his DSP class at Stanford in about 1986. I'm repeating what he
said about it. There's nothing elementary about it whatsoever.

To expand on this a bit: it's elementary that the RMS error of a
many-bit quantization is LSB/sqrt(12).

OK (I'll play) do you have a reference I can look up for that?
My simple minded approach is LSB/2. Does the sqrt(12) need to assume
some noise on the signal? (And then model the noise.)

Assuming a locally uniform voltage PD, the RMS quantization error of an
ideal ADC is

LSB*sqrt(integral (-1/2, 1/2) x^2 dx)
= LSB * sqrt(2*0.5**3/3)
= LSB/sqrt(12)

That's pretty simple. Widrow's theorem uses pretty deep probability
theory--characteristic functions and so forth. (That's deep for me,
anyway, and pretty nonobvious at the time he published it.)
And what's up with the distinction between bipolar and unipolar?
Do I need to assume noise on both lines with bipolar?

A sine wave's p-p voltage has to fit within the ADC's range, so for
RFish things the maximum RMS amplitude is 1/sqrt(8) of full scale,
whereas for unipolar you can go right up to FS. That makes the dynamic
range differ depending on what you're digitizing.

Cheers

Phil Hobbs


--
Dr Philip C D Hobbs
Principal Consultant
ElectroOptical Innovations LLC
Optics, Electro-optics, Photonics, Analog Electronics

160 North State Road #203
Briarcliff Manor NY 10510

hobbs at electrooptical dot net
http://electrooptical.net
 

Welcome to EDABoard.com

Sponsor

Back
Top