23
Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder Stage 4: 9 th Feb. 2004 Gate Level Design Design Manager: Yaping Zhan

Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

  • View
    225

  • Download
    7

Embed Size (px)

Citation preview

Page 1: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

Viterbi Decoder: Presentation #4

Omar Ahmad

Prateek Goenka

Saim Qidwai

Lingyan Sun

M1

Overall Project Objective:

Design of a high speed Viterbi Decoder

Stage 4: 9th Feb. 2004

Gate Level Design

Design Manager: Yaping Zhan

Page 2: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

Status Design Proposal (finalized) Architecture Proposal (done)

Final Algorithm Description Mapping of Algorithm into hardware High level simulation/emulation in Matlab Behavioral Verilog simulation and test bench Gate level Design Floor Plan

To be done: Component Layout (10% done) Chip Layout Spice Simulation of Entire Chip

18-525, Integrated Circuits Design Project

Page 3: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

Architecture/Floor Plan Revisions

Small change in our architecture. Instead of using subtractors, comparators are being used.

Floor Plan also to remain unchanged (until we have a better estimate using our component layouts)

18-525, Integrated Circuits Design Project

Page 4: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

Is an 8 bit ripple carry adder really a better choice than an 8 bit carry look ahead adder ?

Concerns from last week…

18-525, Integrated Circuits Design Project

Page 5: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

216 transistors

18-525, Integrated Circuits Design Project

Eight bit ripple carry adder

Page 6: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

Critical Time Analysis of Ripple Carry

propagation for 8-bit ripple carry = 1.15 ns

18-525, Integrated Circuits Design Project

Page 7: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

4 bit schematic of carry look ahead (8-bit has 480 transistors)

18-525, Integrated Circuits Design Project

4 bit ripple carry look ahead

Page 8: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

propagation 8-bit carry look ahead = 1.12 ns

18-525, Integrated Circuits Design Project

Critical Time Analysis of Carry Look ahead

Page 9: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

The choice is obvious…

8 bit Ripple Carry Adder

8 bit Carry Look Ahead Adder

Speed (ns.) 1.15 1.12

Transistors 216 480

18-525, Integrated Circuits Design Project

Page 10: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

18-525, Integrated Circuits Design Project

Original Floorplan

ML Search

ACS Unit

BCU Unit

TB Unit

650

350

All units in microns

Buffering/Routing

We thought about alternatives to improve ratio

Page 11: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

Floor Plan (alternative ideas) L shaped

ML Search

AC

S U

nit

BCU Unit

TB Unit

Bu

ffer

ing

/Ro

uti

ng

BCU Unit

AC

S U

nit

425

310

18-525, Integrated Circuits Design Project

Page 12: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

Floor Plan (alternative ideas)

Break up

450

ML Search

ACS Unit

BCU Unit

TB Unit

Buffering/Routing

BCU Unit

ACS Unit

325

18-525, Integrated Circuits Design Project

Page 13: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

Schematic: top level

18-525, Integrated Circuits Design Project

Page 14: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

18-525, Integrated Circuits Design Project

Yes, but we need to go under the

hood!!

Page 15: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

18-525, Integrated Circuits Design Project

Schematic: Top level BCU

Page 16: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

Schematic: BCU cell

18-525, Integrated Circuits Design Project

Page 17: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

18-525, Integrated Circuits Design Project

Schematic: ACS unit

Page 18: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

18-525, Integrated Circuits Design Project

Schematic: ML search

Page 19: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

18-525, Integrated Circuits Design Project

Schematic: Trace Back Unit

Page 20: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

18-525, Integrated Circuits Design Project

Verilog Simulation: Top Level

Page 21: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

18-525, Integrated Circuits Design Project

Critical Path

The critical path lies within the ACS_unit.

Adder

Comparator

Mux

The delay would be dominated by the adder and the comparator, therefore in worst case the critical path would be the delay of 2 8- bit adders

Approx clock speed = ½*delay = (1/1.15*2) = approx 400 Mhz

Page 22: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

1-bit adder Layout

18-525, Integrated Circuits Design Project

Page 23: Viterbi Decoder: Presentation #4 Omar Ahmad Prateek Goenka Saim Qidwai Lingyan Sun M1 Overall Project Objective: Design of a high speed Viterbi Decoder

18-525, Integrated Circuits Design Project

Questions?