Professional Documents
Culture Documents
Error - Correction & Crosstalk Avoidance in DSM Busses
Error - Correction & Crosstalk Avoidance in DSM Busses
Error - Correction & Crosstalk Avoidance in DSM Busses
University of Michigan
Electrical Engineering & Computer Science
Outline
Motivation
Previous work
Graph-based model & optimal codes
Boundary shift codes
Future work
Motivation
DSM busses increasingly susceptible to noise
Crosstalk
Radiation effects
Power grid fluctuations
Crosstalk Noise
Most detrimental switching pattern
1
0
1
0
e.g.
Bus value (t=0) 0 1 1 0 1 0 0 0
Bus value (t=1) 1 1 0 1 1 0 1 1
We call this an invalid transition
Bus Encoding
Encoder
k
Decoder
Bus
n
optimal
memoryless
code
110
00
01
10
11
--
Max
Clique
000
011
110
010
111
000
011
101
010
100
001
111
Error-Correction
Can correct
d 1
distance d
errors
e.g., to correct 1 error distance 3
Place edges if
Valid transition c1c2 is valid
Distance large enough
d(c1,c2) d
crosstalk constraints
G2
error-correction constraints
Optimal Codes
Drawbacks
Algorithm becomes infeasible for large busses
No practical encoder/decoder
Dependent Boundaries
Dependent boundary: boundary with transition
01101000
Positions {1, 3, 4, 5}
No overlapping
dependent boundaries
No invalid
transition
e.g.,
c1
01100111
{1, 3, 5}
c2
11001110
{2, 4, 7}
Code with no
odd dependent
boundaries
1-bit circular
right-shift
Code with no
even dependent
boundaries
General Construction
Input
1010
0111
1000
Received
110111111
101111111
10
0
0
Encoded Output
110011000
100111111
001111111
0
1 1 1 1
110000001
1-bit left-shift
Decode by
majority vote
Code Rates
Wires
Optimal
Memoryless
Optimal
Boundary
Shift Code
1.59
2.32
2.32
2.58
3.17
3.17
3.59
3.81
4.25
Advantages/Drawbacks
Advantages
Error-correction & crosstalk prevention
Scalable construction
Systematic (unencoded wires)
Drawbacks
Encoding/decoding logic overhead
Wire overhead
Errors may cause invalid transitions
Future Work