redundant sar adc algorithms for reliability based on ... › lecture › art... · redundant sar...
TRANSCRIPT
![Page 1: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/1.jpg)
Redundant SAR ADC Algorithms for Reliability
Based on Number Theory
Y. Kobayashi, T. Arafune , S. Shibuya
H. Kobayashi, H. Arai
Nov. 17-18, 2016
1st IEEE International Workshop on Automotive Reliability & Test ART Workshop
Gunma University
![Page 2: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/2.jpg)
2/41
Purpose of This Presentation
We show here
redundancy design example for reliability.
We hope that this stimulates
automotive reliability & test engineers
![Page 3: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/3.jpg)
3/41
Outline
• Objective
• SAR ADC Redundancy Design
• Proposed SAR Algorithm Using Fibonacci Sequence
Error Correction Range
Settling Time
• Realization of Fibonacci DAC
• Conclusion
![Page 4: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/4.jpg)
4/41
Outline
• Objective
• SAR ADC Redundancy Design
• Proposed SAR Algorithm Using Fibonacci Sequence
Error Correction Range
Settling Time
• Realization of Fibonacci DAC
• Conclusion
![Page 5: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/5.jpg)
5/41
Research Objective
• Development of
Reliable & High-speed SAR ADC
• Redundancy search algorithm design with Number Theory
Objective
Our Approach
SAR ADC : Successive Approximation Register ADC
Golden ratio
Silver ratio
Today’s talk
![Page 6: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/6.jpg)
6/41
SAR ADC Configuration
Balance Scale
Weight
Object
Generally use binary weight (1 , 2 , 4 , 8 , 16 , 32, 64 …)
Based on Principle of Balance
4 1 2
![Page 7: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/7.jpg)
7/41
1st 2nd 3rd 4th 5th
16 8 4 2 131 3130 3029 2928 2827 2726 2625 2524 2423 2322 2221 2120 2019 1918 1817 1716 1615 1514 1413 1312 1211 1110 109 98 87 76 65 54 43 32 21 10 0
StepWeight p(k)
Level
output
Binary Search SAR ADC Operation
5bit-5step SAR ADC
Analog Input:7.3 [V]
Binary weight :
16, 8, 4, 2, 1
Left? Right?
![Page 8: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/8.jpg)
8/41
1st 2nd 3rd 4th 5th
16 8 4 2 131 3130 3029 2928 2827 2726 2625 2524 2423 2322 2221 2120 2019 1918 1817 1716 1615 1514 1413 1312 1211 1110 109 98 87 76 65 54 43 32 21 10 0
StepWeight p(k)
Level
output
Binary Search SAR ADC Operation
5bit-5step SAR ADC
Analog Input: [V]
Binary weight :
8, 4, 2, 1
16
7.3
Down! Right
0
![Page 9: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/9.jpg)
9/41
Binary Search SAR ADC Operation 1st 2nd 3rd 4th 5th
16 8 4 2 131 3130 3029 2928 2827 2726 2625 2524 2423 2322 2221 2120 2019 1918 1817 1716 1615 1514 1413 1312 1211 1110 109 98 87 76 65 54 43 32 21 10 0
StepWeight p(k)
Level
output5bit-5step SAR ADC
Analog Input: [V]
Binary weight :
2, 1
8
4
16
7.3
UP!
Left
0 0 1
![Page 10: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/10.jpg)
10/41
Binary Search SAR ADC Operation 1st 2nd 3rd 4th 5th
16 8 4 2 131 3130 3029 2928 2827 2726 2625 2524 2423 2322 2221 2120 2019 1918 1817 1716 1615 1514 1413 1312 1211 1110 109 98 87 76 65 54 43 32 21 10 0
StepWeight p(k)
Level
output5bit-5step SAR ADC
Analog Input: [V]
Binary weight :
1
2 16 8
4
7.3
Balance 0 0 1 1 1
7.3⇒00111⇒7
16 − 8 − 4 − 2 − 1 + 0.5 − 0.5 =7
![Page 11: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/11.jpg)
11/41
Outline
• Objective
• SAR ADC Redundancy Design
• Proposed SAR Algorithm Using Fibonacci Sequence
Error Correction Range
Settling Time
• Realization of Fibonacci DAC
• Conclusion
![Page 12: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/12.jpg)
12/41
1st 2nd 3rd 4th 5th 6th
16 10 6 3 2 131 3130 3029 2928 2827 2726 2625 2524 2423 2322 2221 2120 2019 1918 1817 1716 1615 1514 1413 1312 1211 1110 109 98 87 76 65 54 43 32 21 10 0
Stepoutput
Weight p(k)
Level
q(1)
q(2)
q(3)
SAR ADC Redundancy Design
Redundancy
Surplus, Extra
Enable digital
error correction!
Using time redundancy Increase comparison steps
Change reference to
voltages
Extra
Non-binary
q(k):k-th step
correctable difference
![Page 13: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/13.jpg)
13/41
1st 2nd 3rd 4th 5th 6th
16 10 6 3 2 131 3130 3029 2928 2827 2726 2625 2524 2423 2322 2221 2120 2019 1918 1817 1716 1615 1514 1413 1312 1211 1110 109 98 87 76 65 54 43 32 21 10 0
Step
Level
Weight p(k)output
Redundancy Design Operation(No Error)
Analog input:6.3
Redundant weight :
16, 10, 6, 3, 2, 1
4bit-5step SAR ADC
6.3⇒010001⇒6
16 − 10 + 6 − 3 − 2 − 1 + 0.5 − 0.5
=6
Correctable expression
1 0 0 0 0 1
![Page 14: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/14.jpg)
14/41
Analog input:6.3
Redundant weight :
16, 10, 6, 3, 2, 1
1st 2nd 3rd 4th 5th 6th
16 10 6 3 2 131 3130 3029 2928 2827 2726 2625 2524 2423 2322 2221 2120 2019 1918 1817 1716 1615 1514 1413 1312 1211 1110 109 98 87 76 65 54 43 32 21 10 0
Stepoutput
Weight p(k)
Level
Redundancy Design Operation(One Error)
4bit-5step SAR ADC
Error correction
High-Reliability
6.3⇒001111⇒6
Another expression
Correctable expression
16 − 10 − 6 + 3 + 2 + 1 + 0.5 − 0.5
=6
Misjudgment
0 0 1 1 1 1
1 0 0 0 0 1
6.3⇒010001⇒6
![Page 15: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/15.jpg)
15/41
1st 2nd 3rd 4th 5th 6th
16 10 6 3 2 131 3130 3029 2928 2827 2726 2625 2524 2423 2322 2221 2120 2019 1918 1817 1716 1615 1514 1413 1312 1211 1110 109 98 87 76 65 54 43 32 21 10 0
Stepoutput
Weight p(k)
Level
q(1)
q(2)
q(3)
Issues of Conventional Method
Selection Reference Voltages
1. Difficult to select
good reference voltages
2. q(k) must be fraction
Uncorrectable Range
Not effective redundancy design
Good selection method is needed !
![Page 16: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/16.jpg)
16/41
Outline
• Objective
• SAR ADC Redundancy Design
• Proposed SAR Algorithm Using Fibonacci Sequence
Error Correction Range
Settling Time
• Realization of Fibonacci DAC
• Conclusion
![Page 17: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/17.jpg)
17/41
Fibonacci Sequence
𝐹0 = 0 𝐹1 = 1
𝐹𝑛+2 = 𝐹𝑛 + 𝐹𝑛+1 (n=0,1,2…)
Fibonacci Definition
0, 1, 1, 𝟐, 3, 5, 𝟖, 13, 21, 34, 𝟓𝟓 …
Property
lim𝑛→∞
𝐹𝑛
𝐹𝑛−1= 1.618033988749895
“Golden Ratio”
Leonardo Fibonacci
(Italy:1170-1250)
Example of Fibonacci number
The closest terms ratio :
(about 1.62)
![Page 18: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/18.jpg)
18/41
Fibonacci Numbers
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144…
We can see Fibonacci numbers in nature, especially in plants.
34
![Page 19: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/19.jpg)
19/41
Golden Ratio
Golden Ratio: 𝐥𝐢𝐦𝒏→∞
𝑭𝒏
𝑭𝒏−𝟏= 𝟏. 𝟔𝟏𝟖𝟎𝟑𝟑𝟗𝟖𝟖𝟕𝟒𝟗𝟖𝟗𝟓 = 𝝋
The most beautiful ratio
![Page 20: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/20.jpg)
20/41
Use of Fibonacci Sequence
Use of Binary
Change weighted
Binary Weighted (Radix=2)
Fibonacci Weighted (Radix=1.62)
Use of Fibonacci
Realize 1.62 weighted by using only integer
=Golden Ratio
Radix:Decision weighted number
5 1 3 2 1
![Page 21: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/21.jpg)
21/41
Correction of Fibonacci Redundant Design
Detect new natures of two points! 1. Correctable range q(k) is
always Fibonacci number 𝑭𝑴−𝒌−𝟏.
2. q(k) is exactly in contact q(k+1)
without overlap.
Fibonacci sequence SAR ADC
![Page 22: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/22.jpg)
22/41
Correction of Fibonacci Redundant Design
Detect new natures of two points! 1. Correctable range q(k) is
always Fibonacci number 𝑭𝑴−𝒌−𝟏.
2. q(k) is exactly in contact q(k+1)
without overlap.
Fibonacci sequence SAR ADC 1st 2nd 3rd 4th 5th 6th 7th
16 8 5 3 2 1 13332313029282726252423222120191817161514131211109876543210
-1-2
Step
Weight p(k)
Level
q(5)
q(4)
q(3)
q(2)
q(1)
![Page 23: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/23.jpg)
23/41
Correction of Fibonacci Redundant Design
Detect new natures of two points! 1. Correctable range q(k) is
always Fibonacci number 𝑭𝑴−𝒌−𝟏.
2. q(k) is exactly in contact q(k+1)
without overlap.
Fibonacci sequence SAR ADC 1st 2nd 3rd 4th 5th 6th 7th
16 8 5 3 2 1 13332313029282726252423222120191817161514131211109876543210
-1-2
Step
Weight p(k)
Level
q(5)
q(4)
q(3)
q(2)
q(1)
![Page 24: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/24.jpg)
24/41
Correction of Fibonacci Redundant Design
Detect new natures of two points! 1. Correctable range q(k) is
always Fibonacci number 𝑭𝑴−𝒌−𝟏.
2. q(k) is exactly in contact q(k+1)
without overlap.
Fibonacci sequence SAR ADC
Golden ratio covers wide input range
by minimum extra comparison steps.
1st 2nd 3rd 4th 5th 6th 7th
16 8 5 3 2 1 13332313029282726252423222120191817161514131211109876543210
-1-2
Step
Weight p(k)
Level
q(5)
q(4)
q(3)
q(2)
q(1)
The most efficient design !
![Page 25: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/25.jpg)
25/41
Comparison with Conventional Method
1st 2nd 3rd 4th 5th 6th 7th
16 14 8 5 3 2 1313029282726252423222120191817161514131211109876543210
StepWeight p(k)
Level
q(1)
q(2)
q(3)
q(4)
Radix=1.7
Conventional method
1st 2nd 3rd 4th 5th 6th 7th
16 9 6 4 2 2 1313029282726252423222120191817161514131211109876543210
StepWeight p(k)
Level
q(1)
q(2)
q(3)
q(4)
1.55
Conventional method Proposed method
1st 2nd 3rd 4th 5th 6th 7th
16 8 5 3 2 1 1313029282726252423222120191817161514131211109876543210
Step
Weight p(k)
Level
q(5)
q(4)
q(3)
q(2)
q(1)
1.62
5bit SAR ADC
Radix is bigger than 1.62
separated Radix is smaller than 1.62
overlapped Standard!
![Page 26: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/26.jpg)
26/41
Outline
• Objective
• SAR ADC Redundancy Design
• Proposed SAR Algorithm Using Fibonacci Sequence
Error Correction Range
Settling Time
• Realization of Fibonacci DAC
• Conclusion
![Page 27: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/27.jpg)
27/41
DAC Output Settling Time
1st 2nd 3rd
16 8 53130292827262524232221201918171615
StepWeight p(k)
Level
Left? Right? or UP?
Down?
Settling Time
Transition time from kth step
voltage to next step voltage
Comparator
Thinking!!
![Page 28: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/28.jpg)
28/41
DAC Settling Time at Every Step
Correctable difference
q(k)
Settling time [s]
Outp
ut
of D
AC
[LS
B]
Compared Voltage
1/2LSB
Settling Time
Error range to get correct output
Shorten!
Shorten Conversion time
Binary
search
Redundant
search
![Page 29: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/29.jpg)
29/41
The shortest
AD conversion
time !!
5bit SAR ADC
Reduction of Settling Time
Conventional Redundant search
![Page 30: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/30.jpg)
30/41
Comparison of Incomplete Settling Time
Fibonacci the shortest AD conversion time !!
Total time [s]
Settling time at every resolution R
esolu
tion [
bit]
Conventional
Redundancy
At fixed clock,
![Page 31: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/31.jpg)
31/41
Outline
• Objective
• SAR ADC Redundancy Design
• Proposed SAR Algorithm Using Fibonacci Sequence
Error Correction Range
Settling Time
• Realization of Fibonacci DAC
• Conclusion
![Page 32: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/32.jpg)
32/41
Binary SAR ADC Configuration
Balance Scale
Weight
Object
Generally use binary weight (1 , 2 , 4 , 8 , 16 , 32, 64 …)
![Page 33: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/33.jpg)
33/41
Fibonacci SAR ADC Configuration
Balance Scale
Weight
Object
Change to Fibonacci weight (1 , 1 , 2 , 3 , 5 , 8, 13 …)
![Page 34: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/34.jpg)
34/41
Fibonacci SAR ADC Configuration
Balance Scale
Weight
Object
Change to Fibonacci weight (1 , 1 , 2 , 3 , 5 , 8, 13 …)
Changing to
Fibonacci weight…
More complex
More large-scale
than conventional.
Problem
![Page 35: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/35.jpg)
35/41
Conventional and Proposal DAC
⇒Generate binary voltage
⇒Generate Fibonacci voltage
Change all resistors to R
R-R resistor ladder
R-2R resistor ladder
Realize Fibonacci DAC
by using simple circuit!
R R R
R-R resistor ladder
R-2R resistor ladder
Proposal
Conventional
![Page 36: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/36.jpg)
36/41
Principle of Fibonacci Voltage
New property
Divides current into Fibonacci ratio in each node
𝐹𝑛+2 = 𝐹𝑛+1 + 𝐹𝑛
𝐼𝑛+2 = 𝐼𝑛+1 + 𝐼𝑛 Principle
![Page 37: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/37.jpg)
37/41
Proposal of R//R Fibonacci DAC
Generate
Fibonacci voltage
of odd term
Generate
Fibonacci voltage
of even term
Change terminal resistors to
parallel resistors
R-R resistor ladder
with terminations of R//R
R-R resistor ladder
Proposal
![Page 38: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/38.jpg)
38/41
Fibonacci DAC Architecture
![Page 39: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/39.jpg)
39/41
Outline
• Objective
• SAR ADC Redundancy Design
• Proposed SAR Algorithm Using Fibonacci Sequence
Error Correction Range
Settling Time
• Realization of Fibonacci DAC
• Conclusion
![Page 40: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/40.jpg)
40/41
Propose redundant SAR ADC design methods
Get important properties by using Fibonacci sequence
Reliable Correctable difference covers wide input range
Shortest-Conversion Conversion time is shortest in a fixed clock
Radix-Standard Golden ratio 𝜑 establish radix standard
Propose beautiful DAC structures
which generate Fibonacci voltages.
Conclusion
Hope that these will contribute to automotive applications !
![Page 41: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/41.jpg)
41/41
Number theory for Engineering
“Number theory is the queen of mathematics”
Carolus Fridericus Gauss
Past Number theory
Beautiful and Mysterious
was NEVER practical
Current Number theory
used information communication processing
good match to digital technology
Carolus Fridericus Gauss
(1777-1855)
Number theory application for ADC/DAC is a frontier.
There are great chances for new discovering !
![Page 42: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/42.jpg)
42/41
Appendix
![Page 43: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/43.jpg)
43/41
Configuration Block of redundant SARADC
5
S/H Circuit
Thermal code decoder
Add-Register
subtractor adder
Memory(RAM)
MUX
Output Register
DAC
+ + + -
1 0
25
5 5
5
5
5 5
C-array and Comparator
5 5
5
SAR ADC circuits consist of
mostly digital circuit.
Store reference
voltage weight p(k)
![Page 44: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/44.jpg)
44/41
Chip of redundant SAR ADC
(0.18um CMOS 2.5mm x 2.5mm)
C_array
Comparator RAM
Adder
Decoder
Timing Generator
Additional circuits
are very small !!
![Page 45: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/45.jpg)
45/41
Temporal vs Spatial Redundancy
● Temporal redundancy
● Spatial redundancy
SAR ADC
with 3 comparators [1]
● I have a feeling
temporal redundancy is more effective.
[1] M. Hotta, M. Kawakami, H. Kobayashi, et. al.,
"SAR ADC Architecture with Digital Error Correction",
IEEJ Trans. Electrical and Electronic Eng. (Nov. 2010).
![Page 46: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/46.jpg)
46/41
Redundancy vs Testing
● Robust design makes its testing difficult.
● Redundancy hides defects in DUT.
Testing of redundant systems is a challenge.
![Page 47: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/47.jpg)
47/41
Silver Ratio
𝐒𝐢𝐥𝐯𝐞𝐫 𝐑𝐚𝐭𝐢𝐨 ∶ 𝟐
𝟏= 𝟏. 𝟒𝟏𝟒 … .
Golden ratio Silver ratio
![Page 48: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/48.jpg)
48/41
LSI Scaling vs. Silver Ratio
LSI Scaling Rule
1/ √2 1/ √2 1/ √2 1/ √2 1/ √2
![Page 49: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/49.jpg)
49/41
Silver Ratio Weight
For 2 steps, 2 times (𝑟2 = 2)
For 1 step, 2 times (𝑟 = 2)
Peudo radix 𝟐 𝐰𝐞𝐢𝐠𝐡𝐭
×2
×1
×2
×1
×1
×2
× 𝟐
× 𝟐
× 𝟐
× 𝟐
× 𝟐
× 𝟐
“Silver ratio”
p(M) =1
p(M-1) =1
p(M-2) =1
p(M-3) =2
p(M-4) =2
p(M-5) =4
p(M-6) =4
p(M-7) =8
p(M-8) =8
p(M-9) =16
p(M-10) =16
N bit M step SAR ADC
Weights p(k)
![Page 50: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/50.jpg)
50/41
Silver Ratio Weight SAR ADC
1st 2nd 3rd 4th 5th 6th 7th 8th
16 4 4 2 2 1 1 1
31 31
30 30
29 29
28 28
27 27
26 26
25 25
24 24
23 23
22 22
21 21
20 20
19 19
18 18
17 17
16 16
15 15
14 14
13 13
12 12
11 11
10 10
9 9
8 8
7 7
6 6
5 5
4 4
3 3
2 2
1 1
0 0
output
Level
StepWeight p(k)
q(1) q(2)
q(4)q(3)
q(5) q(6)5bit 8step SAR ADC
![Page 51: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/51.jpg)
51/41
SAR ADC Speed Comparison
0 10 20 30 40 50
4
6
8
10
総整定時間[τ]
分解
能[b
it]
3種類のクロック周期の整定時間合計値
Binary
Radix
Random
Fibonacci
Root2
Silver ratio SAR ADC is the fastest !
Speed Comparison of SAR ADC with 3 Kinds of Clocks
AD Conversion Time [τ]
![Page 52: Redundant SAR ADC Algorithms for Reliability Based on ... › lecture › ART... · Redundant SAR ADC Algorithms for Reliability ... H. Kobayashi, H. Arai Nov. 17-18, 2016 1st IEEE](https://reader030.vdocuments.us/reader030/viewer/2022040116/5f0451347e708231d40d6134/html5/thumbnails/52.jpg)
52/41
Kobayashi Laboratory