Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

FIFO overflow and underflow

Status
Not open for further replies.

kumar91

Newbie level 6
Joined
Oct 15, 2012
Messages
13
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,365
i just went through a problem in which there are a transmitter and a receiver both are working in different frequencies. now a FIFO is used in between them. there may be any phenomena FIFO overflow or FIFO underflow depending upon values of frequencies, which one is larger. now size of FIFO have to find out....???
 

That's not really a question, but here's an answer to a different question.

The AVERAGE input data rate CANNOT exceed the AVERAGE output data rate or you will eventually overflow unless you have a infinitely deep FIFO. Similarly, The AVERAGE output data rate CANNOT exceed the AVERAGE input data rate or you will eventually underflow.

The FIFO will only work if your data comes in bursts; you can't have continuous data in and out. You need to know your burst rate, frequencies, etc. to determine the appropriate size fifo. Maybe if you post more information we can help you.
 
ohk....but for better explaination u can take any value of frequencies and obviously for overfllow transmitter freq must be greater then receiver freq....and similarly for underflow receiver frequency must be greater than transmitter freq..
for example we can take
i) for overflow
transmitter freq=100Hz
receiver freq=25Hz
ii) for underflow
transmitter freq=25Hz
receiver freq=100Hz

now plz by using these values expalin how we can calculate size of FIFO for both cases.
 

You're missing some information: what is the burst size and burst rate? As I explained before, you CANNOT have a constant data flow or you will overflow/underflow your FIFO unless the read/write rates are identical. In other words, you can't have a data flowing in at a faster average rate than the data flowing out.
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top