Re: Lab 1 - bit stuffing


[ Follow Ups ] [ Post Followup ] [ ECE 532 Discussion Area ] [ FAQ ]

Posted by John Chappel on January 25, 1998 at 12:00:58:

In Reply to: One more for the commandant... posted by Jim on January 24, 1998 at 11:42:26:


: Im still not clear on the data size.

: Ex: Say the number is 11111111, which is 1 byte. After bit stuffing,
:we get 111111011, which is 8 bytes, 1 byte plus a little more.

Yes, 8 bits of data took 9 bits to transmit

: So I guess the answer is 11111111, 1-Byte BEFORE
: is equal to 11111101 10000000, 2-Bytes AFTER?

Huh?

The 9 transmitted bits turn into 8 bits, 11111111, when
the 0 is thrown away by the receiver

Implementation example:

You have an 8-bit shift register which is used to collect
the arriving data into byte sized pieces.

It has one control signal, shift. When shift=1 it shifts, when shift=0
it does nothing.

As the data comes in you count the number of consecutive 1's. You keep
shift high as long as the number of consecutive 1's is less than 6.
When it reaches 6, you drive shift low so that the 0 is never put
in the shift register.

Bit stuffing is the most complicated part of this lab, but don't make it
too complicated. It should only affect how you count arriving bits to form
a byte. Count the bytes separately as they arrive, don't divide at the end!


: Thi s means the data can be any number of bits long, but we've got to keep track of its length, the number of 0s bit stuffed, then add the two together, then round up to the nearest Byte, and THATS the number of size of the data?

: If thats so, then WHOA! Lets put some restrictions on the information type! Because I can rig up the transmitter for 1 byte data length, but it would be a nightmare to change it for any size!

The size is the amount of data received, Not the number of bits transmitted
divided by 8.


: Later,
: Jim



Follow Ups:


Post a Followup

Name:
E-Mail:

Subject:

Comments:

Optional Link URL:
Link Title:
Optional Image URL:


[ Follow Ups ] [ Post Followup ] [ ECE 532 Discussion Area ] [ FAQ ]