1 Hamming Code Clarissa David Timmy Lau WingChing Lin Jonathan Lee Advisor: Dr. David Parent December 7, 2005

2 Agenda Abstract Introduction –Why a Hamming Code? –Potential Applications –Theory of Operation Calculations Cadence Details Summary of Results Cost Analysis Conclusions

3 Abstract Target Specification –Clock Frequency: 200MHz –Load Capacitance: 30fF –Area: 900x500 micron squared Actual Specification –Clock Frequency: 160MHz –Load Capacitance: 30fF –Area: x micron squared

4 Introduction Hamming Code –Detects single and double-bit errors Application –Telecommunication (i.e. networking) Theory –Using 4 data bits, can generate 3 correction bits giving a total of 7 bits –Can correct any single bit error

5 Longest Path CELLBIT# WN Load (cm) WP Load (cm) Cg+Cinttphl (s)WN (cm)WP (cm) NAND2A E E E E-04 NAND2B23.80E E E E E E-04 INVA32.22E E E E E E-04 INVB41.53E E E E E E-04 NAND3A51.55E E E E E E-04 INVC63.02E E E E E E-04 INVD71.52E E E E E E-04 NAND2C81.55E E E E E E-04 INVE94.36E E E E E E-04 NAND4A101.82E E E E E E-04 NAND4B113.15E E E E E E-04 INVF123.00E E E E E E-04 NAND2D131.61E E E E E E-04 NAND2E142.50E E E E E E-04 INVG152.50E E E E E E-04 NAND4C161.67E E E E E E-04 NAND3B172.85E E E E E E-04 INVH183.00E E E E E E-04

6 Schematic Gate Level Schematic of Hamming Code Note: This is an Error Generator

7 Schematic Block schematic of Hamming without the flip-flop

8 Schematic Schematic of Hamming Code with flip-flop at the start

9 Layout Layout of Hamming Code

10 Verification: DRC Verification of DRC Passing

11 Verification: LVS Verification of LVS: PASSED!!!!

12 Simulation NCVerilog of Hamming Code Logic

13 Simulation

14 Simulation Simulation of Hamming Code with flip-flop

15 Simulation Simulation of error generator

16 Cost Analysis TaskLength of Time Verifying Logic1 Day Verifying Timing1 Day Layout7 Days Post Extracted Timing1 Day TOTAL TIME10 Days But from us….. FREE!!!!!

17 Lessons Learned EXPOSE YOURSELF TO THE PROJECT EARLY Be organized about your routing Debugging layout Work together as a team EXPOSE YOURSELF TO THE PROJECT EARLY !!!

18 Summary Complete Circuit Clock Frequency: 160MHz Area: x microns squared Load Capacitance: 30fF

19 Acknowledgements Thanks to Cadence Design Systems Thanks to Professor David Parent Thanks to the current and past students of EE166