<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">ENG</journal-id><journal-title-group><journal-title>Engineering</journal-title></journal-title-group><issn pub-type="epub">1947-3931</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/eng.2011.36069</article-id><article-id pub-id-type="publisher-id">ENG-5701</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Engineering</subject></subj-group></article-categories><title-group><article-title>
 
 
  Computation of Error in Estimation of Nonlinearity in ADC Using Histogram Technique
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>adhe</surname><given-names>Shyam Gamad</given-names></name><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Deepak</surname><given-names>Kumar Mishra</given-names></name><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><author-notes><corresp id="cor1">* E-mail:<email>rsgamad@gmail.com(ASG)</email>;<email>mishrad_k@hotmail.com(DKM)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>23</day><month>06</month><year>2011</year></pub-date><volume>03</volume><issue>06</issue><fpage>583</fpage><lpage>587</lpage><history><date date-type="received"><day>December</day>	<month>22,</month>	<year>2010</year></date><date date-type="rev-recd"><day>May</day>	<month>25,</month>	<year>2011</year>	</date><date date-type="accepted"><day>June</day>	<month>5,</month>	<year>2011</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  Computation of error in estimation of nonlinearity in ADC using histogram test are reported in this paper. Error determination in estimation of Differential Nonlinearity (DNL) and Integral Nonlinearity (INL) of an ADC is done by taking deviation of estimated value from actual value. Error in estimated INL and DNL is determined to check the usefulness of basic histogram test algorithm. Arbitrary error is introduced in ideal simulated ADC transfer characteristics and full scale simulated sine wave is applied to ADC for computation of error in estimation of transition levels and nonlinearity. Simulation results for 5 and 8 bit ADC are pre-sented which show effectiveness of the proposed method.
 
</p></abstract><kwd-group><kwd>Nonlinearity</kwd><kwd> Transfer Characteristics</kwd><kwd> Code Bin Width</kwd><kwd> Error Estimation</kwd><kwd> Transition Levels</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Real life signals are analog in nature and in order to interface them with digital processing systems it is necessary to convert them in digital using ADC. As ADC plays an important role in deciding accuracy of overall system, testing of an ADC is essential to find out its functional parameters. ADC test duration and its cost increase significantly with resolution of ADC. ADC is usually characterized by its figures of merits like Effective Number of Bits (ENOB), Signal to Noise and Distortion ratio (SINAD), DNL and INL [1,2]. Histogram technique is very popular for testing an ADC to determine several parameters of interest namely, INL, DNL, ENOB, gain error and offset error. Recently work on determination of error in estimation of code transition levels and computation of variance in gain and offsets has been published [3,4].</p><p>Also performance of techniques to determine ADC parameters have been evaluated [5,6]. DNL, INL and ENOB are determined based on code transition levels of ADC transfer characteristics [7,8]. If estimation of code transition levels has errors then subsequently it will lead error in estimation of parameters based on code transition levels. In this paper our contribution is in determination of error in estimation of DNL and INL.</p><p>Section 2 presents brief review of earlier work using histogram technique. Mathematical formulae developed for computing error in estimation of nonlinearity are presented in Section 3. Simulation results for 5 and 8 bit ADC are reported in Section 4. Conclusions are presented in Section 5.</p></sec><sec id="s2"><title>2. Earlier Work Done on Histogram Technique</title><p>A sinusoidal stimulus signal with frequency (f), amplitude (A), and offset (O) is applied to the ADC under test and predefined number of samples, M, with sampling frequency (fs) are acquired. The expression used to estimate the transition levels, T[k], of an ADC with N bits is given as [3,9].</p><disp-formula id="scirp.5701-formula101731"><label>(1)</label><graphic position="anchor" xlink:href="4-8101302\e0e3468b-571c-4e94-a4bd-2850b745113a.jpg"  xlink:type="simple"/></disp-formula><p>where<img src="4-8101302\ffdc6251-0a74-48de-bdab-7da056becd45.jpg" />.</p><p><img src="4-8101302\7ed0ad85-fa6d-447e-8b87-1bed87f001ab.jpg" />= The total number of samples received in code bin i.</p><p>The number of counts in the cumulative histogram is a random variable and these depend on real transition voltages ‘T’ and number of samples ‘M’. Normalized transition voltages ‘U(k)’ can be expressed using equation (1) as:</p><disp-formula id="scirp.5701-formula101732"><label>(2)</label><graphic position="anchor" xlink:href="4-8101302\99e30233-160d-42cd-99bf-9ebf864e6134.jpg"  xlink:type="simple"/></disp-formula><p>For any particular values of gain and the offset, the DNL and INL can be determined without additive noise and overdrive as follows [10,11].</p><disp-formula id="scirp.5701-formula101733"><label>(3)</label><graphic position="anchor" xlink:href="4-8101302\7ff4b1d3-bad8-48f7-9526-88399431fe0c.jpg"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.5701-formula101734"><label>(4)</label><graphic position="anchor" xlink:href="4-8101302\a456163d-ead2-41e8-ab23-ae93ce9a2749.jpg"  xlink:type="simple"/></disp-formula><p>where, G = gain, W[k] = K<sup>th</sup> code bin width and Q = ideal code bin width.</p></sec><sec id="s3"><title>3. Estimation of Nonlinearity</title><p>DNL is deviation of actual code bin width from ideal code bin width and INL is maximum deviation of actual transfer characteristics from ideal or best fit transfer characteristics. Estimate values of parameter are computed when additive noise and overdrive effects are considered. Considering additive noise, estimate of DNL and INL can be expressed as follow. In all formulae this symbol ۸ on top of parameter indicates estimate value.</p><disp-formula id="scirp.5701-formula101735"><label>(5)</label><graphic position="anchor" xlink:href="4-8101302\9e4b8ba6-0ad8-4278-a05b-41b9058a41a2.jpg"  xlink:type="simple"/></disp-formula><p>where, estimated code bin width =<img src="4-8101302\b70345af-5edf-4bdb-939a-5d356b007524.jpg" />,</p><p><img src="4-8101302\d0d3efe6-b448-4434-9b40-97d7a6f3831c.jpg" />or <img src="4-8101302\7fa861f0-e302-4e5c-866f-7e50b4494f41.jpg" /></p><p>Similarly estimate of INL can be expressed as:</p><disp-formula id="scirp.5701-formula101736"><label>(6)</label><graphic position="anchor" xlink:href="4-8101302\2366be18-1669-4fca-8ae1-ec03f50922bd.jpg"  xlink:type="simple"/></disp-formula><p>where from [2,3,12]:</p><p><img src="4-8101302\022f2599-09b1-4549-875c-bf271843da43.jpg" /></p><p>where, L = Last transition level, F = First transition&#160; level.</p><p>Therefore,</p><disp-formula id="scirp.5701-formula101737"><label>(7)</label><graphic position="anchor" xlink:href="4-8101302\0fcc64bb-c0af-4df4-a118-52e1f6b04a24.jpg"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.5701-formula101738"><label>(8)</label><graphic position="anchor" xlink:href="4-8101302\40f132c0-4e99-4d15-bdb2-a15926300894.jpg"  xlink:type="simple"/></disp-formula><p>Error Estimation in DNL and INL From equations (3) and (5), estimation error of DNL can be written as:</p><disp-formula id="scirp.5701-formula101739"><label>(9)</label><graphic position="anchor" xlink:href="4-8101302\36eb3972-0fa3-411f-8966-540cbbb450fc.jpg"  xlink:type="simple"/></disp-formula><p>Similarly from equations (4) and (6), estimation error of INL can be given as:</p><disp-formula id="scirp.5701-formula101740"><label>(10)</label><graphic position="anchor" xlink:href="4-8101302\16ae165c-ae49-4a2d-aa2a-90880bf23bf0.jpg"  xlink:type="simple"/></disp-formula></sec><sec id="s4"><title>4. Results and Discussion</title><p>Ideal ADC transfer characteristics for 5 and 8 bit resolution are simulated and arbitrary nonlinearity error is introduced in their transfer characteristics. Simulated full scale sine wave with 0.98 MHZ frequency with slight over derives is applied to the ADC and large number of samples at 5 MHZ sampling frequency are collected. In first case using standard histogram technique code transition levels are computed after introducing DNL error in ADC transfer characteristics. Further error in code transition level estimation is determined. Error determination in estimation of DNL is done and is shown in <xref ref-type="fig" rid="fig1">Figure 1</xref> and <xref ref-type="fig" rid="fig2">Figure 2</xref> for 5 and 8 bit ADC respectively with respect to ADC code. Error variation in DNL estimation is observed with maximum value of approximately of 0.4 LSB and minimum value of &lt;−0.2 LSB as shown in <xref ref-type="fig" rid="fig1">Figure 1</xref> for 5 bit ADC. Similarly for 8 bit ADC maximum value of error is observed and is equal to 0.5 LSB and minimum value equal to −0.2 LSB as shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>. Also arbitrary INL error is introduced in 5 and 8 bit ADC transfer characteristics and computation of error in INL estimation is done and is shown in <xref ref-type="fig" rid="fig3">Figure 3</xref> and <xref ref-type="fig" rid="fig4">Figure 4</xref> for 5 and 8 bit ADC respectively. Though in this paper results for 5 and 8 bit ADC are presented but same test technique can be used for testing ADC with higher resolution.</p></sec><sec id="s5"><title>5. Conclusions</title><p>This paper reports effects of additive noise and overdrive in computation of estimation error in DNL and INL of 5 and 8 bit ADC. Estimate value is taken when effects of additive noise and overdrive are considered. While actual value is considered without additive noise and overdrive. Estimation error is determined by taking difference of estimate value and actual value. Simulation of ideal ADC transfer characteristic is done and arbitrarily nonlinearity error is introduced in it. Simulation results for estimation error in DNL and INL are reported for 5 and 8 bit ADC.</p></sec><sec id="s6"><title>6. Acknowledgements</title><p>This work has been carried out in SMDP VLSI laboratory of the Electronics and Instrumentation Engineering Department of Shri G. S. Institute of Technology and Science, Indore, India. This SMDP VLSI project is funded</p><p>by Ministry of Information and Communication Technology, Government of India. Authors are thankful to the Ministry for the facilities provided under this project.</p></sec><sec id="s7"><title>7. REFERENCES</title></sec></body><back><ref-list><title>References</title><ref id="scirp.5701-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">P. D. Capofreddi and B. A. Wooley, “The Use of Linear Mod-els in A/D Converter Testing,” IEEE Transactions on Circuits and Systems –I, Vol. 44, No. 12, 1997, pp. 1105-1113.</mixed-citation></ref><ref id="scirp.5701-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">IEEE std. “IEEE Standard for Digitizing Waveform Recorders,” 1057-1994.</mixed-citation></ref><ref id="scirp.5701-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">F. C. Alegria and A. C. Serra, “Standared Histogram Test Precision of ADC Gain and Offset Error Estimation,” IEEE Transactions on Instru-mentation and Measurement, Vol. 56, No. 5, 2007, pp. 1527-1531.  
doi:10.1109/TIM.2007.907978</mixed-citation></ref><ref id="scirp.5701-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">F. C. Alegria and A. C. Serra, “Error in the Estimation of Transition Voltages with the Standard Histogram Test ADCs,” ELSEVIER International Journal on Measurement, Vol. 35, 2004, pp. 389-397.</mixed-citation></ref><ref id="scirp.5701-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">H-W. Ting, Bin-Da Liu and S-Jyh. Chang, “A Histogram - Based Testing Method for Estimating A/D Con-verter Performance,” IEEE Transactions on Instrumentation and Measurement, Vol. 57, No 2, February 2008, pp. 420-427. doi:10.1109/TIM.2007.910106</mixed-citation></ref><ref id="scirp.5701-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">R. S. Gamad and D. K. Mishra, “Gain Error, Offset Error and ENOB Estimation of an A/D Converter Using Histogram Technique,” Measurement, Vol. 42, No. 4, May 2009, pp. 570-576.</mixed-citation></ref><ref id="scirp.5701-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">D. K. Mishra, “Dynamic Testing of High Speed A/D Converters Using Tri-angular Wave as Input Test Signal,” IE (I) Journal-ET, Vol. 85, 2005, pp. 68-71.</mixed-citation></ref><ref id="scirp.5701-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">R. S. Gamad and D. K. Mishra, “Deter-mination of Error in Nonlinearity Estimation in A/D Converter with Triangular Wave Input,” International Journal of Elec-tronics, Taylor and Francis, Vol. 96, No. 12, 2009, pp. 1237- 1247. doi:10.1080/00207210903168314</mixed-citation></ref><ref id="scirp.5701-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">D. K. Mishra, N. S. Chaudhary and M. C. Shrivastava, “New Dynamic Test Methods for Determination of Nonlinearity and Effective Resolution of A/D Converters,” IETE Journal of Research (INDIA), Vol. 43, No. 6, 1997, pp. 403-409.</mixed-citation></ref><ref id="scirp.5701-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">IEEE std. “IEEE Standard for Terminology and Test Methods for Analog to Digital Converters,” 2000. </mixed-citation></ref><ref id="scirp.5701-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">J. Blair, “Histogram Meas-urement of ADC Nonlinearity Using Sine Waves,” IEEE Transactions on Instrumentation and Measurement, Vol. 43, No. 3, 1994, pp. 378- 383.</mixed-citation></ref><ref id="scirp.5701-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">A. Papoulis, “Probability, Random Variable and Stochastic Process,” Third Edition, McGraw-Hill, New York, 1991.</mixed-citation></ref></ref-list></back></article>