1 Hamming Code Clarissa David Timmy Lau WingChing Lin Jonathan Lee Advisor: Dr. David Parent December 5, 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: 250MHz –Load Capacitance: 30fF –Area: 250 x 150 microns –Power Density: 3.5mW Actual Specification –Clock Frequency: 330MHz –Load Capacitance: 30fF –Area: x microns –Power Density: 3.87mW

4 Introduction Hamming Code –Detects single and double-bit errors Application –Telecommunication 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

8 Layout

9 Verification: DRC

10 Simulation NCVerilog of Hamming Code Logic

11 Simulation

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

13 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 !!!

14 Summary Complete Circuit Clock Frequency: 330MHz Area: x microns Power: 3.87mW Load Capacitance: 30fF

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