HAL Id: hal-00181528
https://hal.archives-ouvertes.fr/hal-00181528
Submitted on 24 Oct 2007HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Systematic Figure of Merit Computation for the Design
of Pipeline ADC
Ludovic Barrandon, Samuel Crand, Dominique Houzet
To cite this version:
Ludovic Barrandon, Samuel Crand, Dominique Houzet. Systematic Figure of Merit Computation for the Design of Pipeline ADC. DATE’05, Mar 2005, Munich, Germany. pp.277-278. �hal-00181528�
6\VWHPDWLF)LJXUHRI0HULW&RPSXWDWLRQIRUWKH'HVLJQRI3LSHOLQH$'&
/%DUUDQGRQ6&UDQG'+RX]HW
,(758QLYHUVLWpGH5HQQHV$YHQXHGX*pQpUDO/HFOHUF5(11(6&HGH[)UDQFH
OXGRYLFEDUUDQGRQ#XQLYUHQQHVIU
$EVWUDFW
7KH HPHUJLQJ FRQFHSW RI 6R&$06 OHDGV WR UHVHDUFK QHZ WRSGRZQ PHWKRGRORJLHV WR DLG V\VWHPV GHVLJQHUV LQ VL]LQJ DQDORJ DQG PL[HG GHYLFHV 7KLV ZRUN DSSOLHV WKLV LGHD WR WKH KLJKOHYHO RSWLPL]DWLRQ RI SLSHOLQH $'& &RQVLGHULQJ D JLYHQ WHFKQRORJ\ LW FRQVLVWV LQ FRPSDULQJ GLIIHUHQW FRQILJXUDWLRQV DFFRUGLQJWRWKHLULPSHUIHFWLRQVDQGWKHLUDUFKLWHFWXUHVZLWKRXW ))7 FRPSXWDWLRQ RU WLPHFRQVXPLQJ VLPXODWLRQV 7KH ILQDO VHOHFWLRQLVEDVHGRQDILJXUHRIPHULW
,QWURGXFWLRQ
7KH HYROXWLRQ RI DQDORJ DQG PL[HG GHVLJQV DQG WKH LQFUHDVLQJ FRPSOH[LW\ RI VXFK GHYLFHV OHDG WR GHYHORS PHWKRGRORJLHVXVLQJWRSGRZQWHFKQLTXHV7RLOOXVWUDWHWKLV FRQFHSW ZH KDYH FKRVHQ WR IRFXV RQ WKH SHUIRUPDQFHV HYDOXDWLRQRISLSHOLQH$'&GHYLFHV7KHDLPLVWRFRPSXWH D ILJXUH RI PHULW )20 ZKLFK FRQVLVWV LQ LQWHJUDWLQJ YDULRXVFKDUDFWHULVWLFVLQWRDVLQJOHSDUDPHWHUWRGHWHUPLQH WKH EHVW FRPSURPLVH ZKLOH PDWFKLQJ VSHFLILFDWLRQV %DVLF FRQVWUDLQWVFRQVLVWLQVDYLQJFRPSXWDWLRQWLPHE\DYRLGLQJ WKHXVHRIEHKDYLRUDORUHOHFWULFDOOHYHOVLPXODWLRQVDQG))7 DQDO\VLV
)LJXUHRIPHULWDGMXVWPHQW
'HILQLWLRQ7KLV )20 LV DQ H[DPSOH DGDSWHG KHUH WR VRIWZDUH GHILQHGUDGLRV\VWHPVZKHUHVSHFWUDOSHUIRUPDQFHV61'5 DQG 6)'5 DUH GRPLQDQW >@ 7KH QXPEHU RIFRPSDUDWRUV &RPSUHSUHVHQWVDUHODWLYHHYDOXDWLRQRIWKHGLHDUHDDQG RWKHUSDUDPHWHUVOLNHWKHQXPEHURIUHVLGXHDPSOLILHUVRUWKH HYDOXDWLRQRIWKHSRZHUFRQVXPSWLRQFRXOGEHFRQVLGHUHG + + = &RPS &RPS 6)'5 6)'5 61'5 61'5 )20 PLQ PD[ PD[ α β γ δ PD[ OLP PD[ OLP 6)'5 6)'5 61'5 61'5 = = β α
(
)
[
α β γ]
δ γ + + = = OLP PLQ &RPS &RPS δLVFRPSXWHGWRREWDLQ< )20 < 7KHLQGLFHVPD[DQGPLQLQGLFDWHWKHRSWLPDOYDOXHVLGHDO FDVH DQG WKH LQGLFHV OLP UHSUHVHQW WKH GHVLUHG H[WUHPD ZKLFKWKH$'&VKRXOGPHHWIRUDJLYHQDSSOLFDWLRQ (YDOXDWLRQRIWKHSHUIRUPDQFHV $UFKLWHFWXUH 1RQLGHDOLWLHV &RPS ,1/ '1/ 61'56)'5 )20 )LJXUH0HWKRGRORJ\RIHYDOXDWLRQRIWKHSHUIRUPDQFHV$PRQJ WKH GLIIHUHQW QRQLGHDOLWLHV RI D SLSHOLQH $'& VWDJHRQO\WZRRIWKHPDUHQRWFRUUHFWHGE\WKHUHGXQGDQW VLJQ GLJLW 56' PHWKRG WKH UHVLGXH DPSOLILFDWLRQ PLVPDWFK DQG WKH QRQOLQHDULW\ RI WKLV DPSOLILFDWLRQ ZKHUHDV RIIVHW PLVPDWFK RQ WKH FRPSDUDWRU FRQYHUVLRQ VWHSVDUHFRUUHFWHGLQVLGHWKHOLPLWGHILQHGDV9UHI1L>@ *DLQ PLVPDWFK 7KH WUDQVIHU IXQFWLRQ 7)ε WDNLQJ LQWR DFFRXQW DUHODWLYHJDLQPLVPDWFKεJDLQLVGHILQHGIURPWKH LGHDOWUDQVIHUIXQFWLRQ7)DVIROORZV 7)ε εJDLQ7) 1RQOLQHDULW\7KHQRQ±OLQHDULW\LVPRGHOHGZLWKDUHYHUVH K\SHUEROLFWDQJHQWIXQFWLRQ>@7KHHTXDWLRQXVHGLV
( )
(
7))
7) 1/ 1/ 1/ WDQK WDQKα α − = ZKHUHα1/LVDFRHIILFLHQWDVVRFLDWHGWRWKHDPSOLWXGHRIWKH QRQOLQHDULW\α1/DQGWDQKα1/DUHQRUPDOL]DWLRQIDFWRUV ,1/FDOFXODWLRQ7KH,1/LVWKHGLIIHUHQFHEHWZHHQ7)DQG WKHDFWXDOWUDQVIHUIXQFWLRQILJXUH 2ULJLQRIWKH,1/ ,1/ /6% ,GHDOWUDQVIHUIXQFWLRQ 7UDQVIHUIXQFWLRQZLWKRIIVHWPLVPDWFK &RQYHUVLRQVWHSVRIWKHIROORZLQJ VWDJH 9LQ )LJXUH,QIOXHQFHRIJDLQDQGQRQOLQHDULW\PLVPDWFKHVRID VLQJOHSLSHOLQHVWDJHRYHUWKH,1/Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (DATE’05) 1530-1591/05 $ 20.00 IEEE
7KH,1/RIDQRQLGHDOSLSHOLQHVWDJHFDQEHZULWWHQDV
(
)
( ( )1/ L) L 1/ JDLQ [ [ L ,1/ − − = WDQK− WDQK α α εZKHUH[LLVWKHLGHDOSRVLWLRQRIWKHLWKFRQYHUVLRQVWHSDQG
,1/LLVWKH,1/FRUUHVSRQGLQJWR[L7KHQWKHJOREDO,1/ RIDSLSHOLQH$'&LVWKHVXPRIWKHFRQWULEXWLRQVRIHDFK VLQJOHVWDJHWRWKLV,1/ 61'5FDOFXODWLRQIURP,1/ T,1 /L T,1 /L T T UHVLGXH 9LQ /6 % ,1 /L,1 /L /6 % )LJXUH&RQYHUVLRQHUURUIRUWKHLWKFRGHZLWKDQGZLWKRXW ,1/ 7KH61'5LVFRPSXWHGIURPWKHPHDQTXDGUDWLFHUURURI DQRQLGHDOO\TXDQWL]HGVLQHZDYHWKDWLVWRVD\DGGLQJ,1/ WRWKHLGHDOFRQYHUVLRQVWHSVILJXUH ( )
(
)
(
)
− − − − + + − − + + + − + = − + + = =∫
− L L L L L L L L ,1/ T ,1/ T LQ LQ L ,1/ ,1/ T ,1/ ,1/ ,1/ ,1/ T T ,1/ T ,1/ T T G9 9 T L L ε ZKHUHTðLVHTXDOWRWKHZHOONQRZQFRQYHUVLRQQRLVHIRU DQLGHDO$'&7KHQWKH61'5RIDQ1ELW$'&EHFRPHV∑
= = L L 1 UHI 9 61'5 ZLWK ORJ ε ε ε6)'5 FDOFXODWLRQ IURP ,1/ ,Q >@ WKH OHYHOV RI WKH KDUPRQLFVRIDQLGHDOO\TXDQWL]HGVLQHZDYHDUHFRPSXWHG IURP)RXULHUVHULHVH[SDQVLRQ
( )
(
)
(
( )
)
[
]
∑
= − − − + = Q L L L L N \ N [ N [ N D VLQ FRV FRV VLQ πZKHUH [L DUH WKH WKUHVKROGV DQG \L [L[L 7KH
RULJLQDOLW\ RI WKLV ZRUN LV WR DGG WKH '1/ WR WKH LGHDO TXDQWL]DWLRQVWHSV7KH6)'5LVWKHKLJKHVWKDUPRQLFOHYHO JLYHQE\
(
N)
F N D D G% +' ≡ORJ5HVXOWVDQGLQWHUSUHWDWLRQV
,Q WKLV VWXG\ SLSHOLQH $'& XVH WKH 56' PHWKRG WR HQDEOH GLJLWDO FRUUHFWLRQ >@ 7KH XVH RI ELW VWDJHV LV DOORZHGH[FHSWIRUWKHILUVWVWDJHZKHUHGLJLWDOFRUUHFWLRQ LVLQHIILFLHQWDVWKHRXWSXWYDULHVIURP)6WR)6ZLWKD IXOOVFDOHLQSXWDQGIRUWKHODVWVWDJHZKLFKLVDVLPSOHIODVK $'&7DEOHSUHVHQWVWKHH[WUHPDREWDLQHGZLWKWKH)20 SURJUDPIRUELW$'&SRVVLELOLWLHVZLWK εJDLQ α1/&RPSOLP RI&RPSPD[
6)'5OLP G% RI6)'5PD[ 61'5OLP G% RI61'5PD[ &RPS 615G% (12%%LWV 6)'5G% )20 α β γ δ 7DEOH([WUHPDREWDLQHGZLWKWKH)20SURJUDPIRUELW SLSHOLQH$'&
7KHVH UHVXOWV DUH UHSUHVHQWDWLYH RI WKH IROORZLQJ WHQGHQFLHV FRQILJXUDWLRQ LV WKH FORVHVW WR WKH IODVK DUFKLWHFWXUH,WVSHUIRUPDQFHVDUHWKHEHVWLQWHUPVRI61'5 DQG6)'5EXWLWVQXPEHURIFRPSDUDWRUVLVDOVRWKHODUJHVW 7KHDUFKLWHFWXUHRQO\FRPSRVHGRIELWVWDJHVKDVWKHZRUVW SHUIRUPDQFHV1HYHUWKHOHVVWKDQNVWRLWVUHGXFHGQXPEHURI FRPSDUDWRUVWKLVVROXWLRQGRHVQRWOHDGWRWKHORZHVW)20 7KH EHVW DUFKLWHFWXUH DFFRUGLQJ WR WKH )20 LV DQ $'& FRPSRVHG RI DQ 1ELW IURQWHQG VWDJH ZLWK 1 DQ LQWHJHU VFDOHG DFFRUGLQJ WR εJDLQ HW α1/ LH 1 IRU WKLV F DVH
IROORZHGE\ELWVWDJHVDQGILQLVKHGE\DELWVWDJH7KLV DQDO\VLVLVFRQILUPHGIRURWKHUUHVROXWLRQVDQGRWKHUYDOXHV RIεJDLQDQGα1/
&RQFOXVLRQDQGSHUVSHFWLYHV
7KLV ZRUN SUHVHQWV DQ HIILFLHQW ZD\ WR H[KDXVWLYHO\ DUUDQJH SLSHOLQH DUFKLWHFWXUHV DFFRUGLQJ WR WKHLU HVWLPDWHG SHUIRUPDQFHV7KLVPHWKRGLVDSSOLFDEOHWRRWKHUDQDORJRU PL[HG GHYLFHV ZLWK D 6R&$06 WRSGRZQ GHVLJQ SHUVSHFWLYH>@,WZLOOEHXVHGWRIDFLOLWDWHWKHH[SORUDWLRQRI WKHGHVLJQVSDFHRIWKHPL[HGIURQWHQGIRUVRIWZDUHGHILQHG UDGLRDSSOLFDWLRQV>@ 7KH PDLQ DVSHFW ZKLFK UHPDLQV WR GHYHORS LV WKH HVWLPDWLRQ RI εJDLQ DQG α1/ SDUDPHWHUV DFFRUGLQJ WR DFWXDO
WHFKQRORJLHV>@
5HIHUHQFHV
>@ 0 9RJHOV * *LHOHQ ³)LJXUH RI PHULW EDVHG VHOHFWLRQ RI $' FRQYHUWHUV´ '$7( &$' IRU $QDORJXH 'HVLJQ 'HVLJQ0HWKRGRORJLHVDQG3K\VLFDO'HVLJQS
>@ / 6XPDQHQ ³3LSHOLQH DQDORJWRGLJLWDO FRQYHUWHUV IRU ZLGHEDQGZLUHOHVVFRPPXQLFDWLRQV´+HOVLQNL8QLYHUVLW\RI 7HFKQRORJ\(OHFWURQLF&LUFXLW'HVLJQ5HSRUW >@ 3 1X]]R ³$UFKLWHFWXUDO 6SDFH &KDUDFWHUL]DWLRQ RI D
7UDQVFRQGXFWDQFH$PSOLILHU´8QLYHUVLWjGL3LVD >@ +XL3DQ³$9ELW06V$'&RQYHUWHULQ
P &026´ 8QLYHUVLW\ RI &DOLIRUQLD /RV $QJHOHV 3K' WKHVLV
>@ / %DUUDQGRQ 6 &UDQG ' +RX]HW ³%HKDYLRUDO 0RGHOLQJ DQG 6LPXODWLRQ RI 0L[HG 6LJQDO )URQW(QG IRU 6RIWZDUH 'HILQHG5DGLR7HUPLQDOV´,6,($MDFFLR±)UDQFH
Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (DATE’05) 1530-1591/05 $ 20.00 IEEE