Hamming Code

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: 932.55 x 915.45 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

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

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 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: 932.55 x 915.45 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