Abstract | ||
---|---|---|
Motivated by the design of high speed switching fabrics, in this paper we propose a bit-stuffing algorithm for generating forbidden transition codes to mitigate the crosstalk effect between adjacent wires in long on-chip buses. We first model a bus with forbidden transition constraints as a forbidden transition channel, and derive the Shannon capacity of such a channel. Then we perform a worst case analysis and a probabilistic analysis for the bit-stuffing algorithm. We show by both theoretic analysis and simulations that the coding rate of the bit stuffing encoding scheme for independent and identically distributed (i.i.d.) Bernoulli input traffic is quite close to the Shannon capacity, and hence is much better than those of the existing forbidden transition codes in the literature, including the Fibonacci representation. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/INFCOM.2010.5462140 | INFOCOM |
Keywords | Field | DocType |
telecommunication switching,on-chip buses,bernoulli input traffic,forbidden transition code generation,transition constraint,high speed switching fabrics,probabilistic analysis,fibonacci representation,channel coding,shannon capacity,forbidden transition constraints,independent distributed bernoulli input traffic,forbidden transition channel,high speed switching,coding rate,crosstalk,worst case analysis,channel capacity,transition code,identically distributed bernoulli input traffic,bit stuffing encoding scheme,telecommunication traffic,theoretic analysis,crosstalk avoidance,bit-stuffing algorithm,transition channel,probability,bit stuffing,switches,probabilistic logic,algorithm,decoding,independent and identically distributed,algorithm design and analysis,encoding,markov processes | Bit stuffing,Algorithm design,Code rate,Computer science,Computer network,Algorithm,Communication channel,Probabilistic analysis of algorithms,Independent and identically distributed random variables,Decoding methods,Channel capacity | Conference |
ISSN | ISBN | Citations |
0743-166X | 978-1-4244-5836-3 | 3 |
PageRank | References | Authors |
0.46 | 9 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Cheng-Shang Chang | 1 | 2392 | 246.97 |
Jay Cheng | 2 | 153 | 14.40 |
Tien-Ke Huang | 3 | 21 | 2.98 |
Xuan-Chao Huang | 4 | 6 | 1.87 |
Duan-Shin Lee | 5 | 670 | 71.00 |