Re: XORing bits to eliminate skew
--- Sandy Harris <pashley@storm.ca> wrote:
georgemw@speakeasy.net wrote:
BTW, if the bits are assumed to be independent of each other and you're only concerned with eliminating skew, there's a well known simple scheme to eliminate it entirely:
group the bits into pairs if the pair is 00 or 11 toss it if the pair is 01 map it to zero if the pair is 10 map it to 1
this method gets you a fourfold reduction in the number of bits in the best case.
I read that Intel chipsets use something similar, hi,
its given in rfc 1750 5.2.2 Using Transition Mappings to De-Skew Another technique, originally due to von Neumann [VON NEUMANN], is to examine a bit stream as a sequence of non-overlapping pairs. You could then discard any 00 or 11 pairs found, interpret 01 as a 0 and 10 as a 1. Regards Sarath. __________________________________________________ Do you Yahoo!? Faith Hill - Exclusive Performances, Videos & More http://faith.yahoo.com
participants (1)
-
Sarad AV