Bit-Stuffing on parallel 8 bit data

[kumar]

Hi all,

Can bit-stuffing be done on a parallel incoming data? Is there any
flow/algorithm to implement it.

A black box gets 8-bits of parallel data with a max 1024 bytes is
given to which bit-stuffing logic has to be implemented and the
bit-stuffed parallel data is given out of the black box.
_________
| |
|parallel |
----->|bit-stuff|----> 8bit paralle data with bit stuffed
| |
|_________|


Bit stuffing is done for every 6 consecutive bits being one(logic
'1').
Can anybody throw some light to this.

Regards
Kumar

 

[Ronald Hecht]

Sounds to me like HDLC. You should consider to do the stuffing on the
serial data, before deserializing it.

 

[Ronald Hecht]

Ups, my comment was for destuffing. When doing stuffing serialize data
and then do the stuffing. If this is for HDLC the stuffing should be the
last thing to do together with flag-insertion.

 

[Mike Treseler]

Can bit-stuffing be done on a parallel incoming data? Is there any
flow/algorithm to implement it.

http://groups.google.com/groups?q=vhdl+logically+serial+flag+stuff

-- Mike Treseler

 

[Gangatharan]

I do believe this is HDLC.
I had done this few years back.
I see it as set of demuxs and adders controlling the muxing. May need
pipelining depending on the clock speed.
Also need to consider the requirement for required increase of bandwidth in
the output due to insertion.
So you may need to study your overall system and indentify solution
appropriate to yours.
Hope I gave you some idea.
with regards
Gang

 

[Gangatharan]

Read demux as MUX . Sorry for typo.

I do believe this is HDLC.
I had done this few years back.
I see it as set of demuxs and adders controlling the muxing. May need
pipelining depending on the clock speed.
Also need to consider the requirement for required increase of bandwidth in
the output due to insertion.
So you may need to study your overall system and indentify solution
appropriate to yours.
Hope I gave you some idea.
with regards
Gang

 

[ALuPin]

Hi Kumar,

on which data rate are the incoming data arriving?
Which frequency do the data have when leaving the "black box" ?

Andre

 

[kumar]

Hi Andre,

Well the black box should work around 100MHz. Hope this is helpful.
But i am still worrying as to how can i do pipelining, since i have to
disable to the clock while bit stuffing is happening. It looks pretty
clear that for serial Bit-Stuffing the logic is well known.

What bugs is the possiblitiy of doing a parallel bit-stuffing? Is
there a way in which it can be implemented?


Well i went through the link specified earlier for this question,
which speaks about byte stuffing.

I would like to hear more inputs regarding the implementation.


Regards
Kumar

 

[Vikram]

See comments below.

-Vikram.

Hi Andre,

Well the black box should work around 100MHz. Hope this is helpful.
But i am still worrying as to how can i do pipelining, since i have to
disable to the clock while bit stuffing is happening. It looks pretty
clear that for serial Bit-Stuffing the logic is well known.

Assuming HDLC, worst-case bit stuffing can result in doubling of the
data width. So, one easy way to do this is to read 1 word every 2
clocks, so that no overflows occur.

What bugs is the possiblitiy of doing a parallel bit-stuffing? Is
there a way in which it can be implemented?

Well i went through the link specified earlier for this question,
which speaks about byte stuffing.

I think you should be able to do this by using byte-wide barrel
shifters.

I would like to hear more inputs regarding the implementation.

--- <snip> ---