Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Outline
Bell Laboratories
q Why FEC ?
q Cyclic codes - Overview
q Algorithms and implementation
q Encoder
q Decoder
q Performance analysis
q Latency issues
q Summary
Bell Laboratories
Why FEC ?
Why FEC ?
Bell Laboratories
q Overhead
q increased rate -> slightly reduces the overall coding gain
q electronics cost (MUX/DEMUX if line rate is increased)
q adds FEC circuitry (encoder is simpler than decoder)
Bell Laboratories
Information bits
r
n
q Cyclic code
q An (n, k) code is cyclic if a cyclic shift of a codeword is also a codeword.
q Associated with a generating polynomial (usually implemented as LFSR)
q Two representations of a codeword w= (w0,w 1, , w n-2 , w n-1) <->
W(x)=w0 +w1x++wn-2 xn-2 + wn-1 xn-1
Galois fields
Bell Laboratories
Hamming code
Bell Laboratories
q Are there codes able to correct more than one error and easy to
decode?
10
RS code
Bell Laboratories
11
BCH codes
Bell Laboratories
12
Bell Laboratories
13
RS encoding
Bell Laboratories
14
RS encoding (2)
Bell Laboratories
15
Bell Laboratories
16
RS decoding
Bell Laboratories
17
RS decoding - cont.
Bell Laboratories
ei
q Reformulate Sj =
i =1
r
S
S
...
2 t 1
X
X
=
...
X
2 t 1
X
X
...
X
il j
==>
... X
... X
... ...
... X
2 t 1
2 t 1
Y
Y
...
Y
0
2t equations for 2r
unknowns, r<= t
18
RS decoding - cont.
Bell Laboratories
q Multiplying both sides with YiXij+r and letting x=Xi-1=> s(Xi-1 )=0,
for all i,j, we get
S S ... S s S
S ... S s S
S
... ... ... ... ... = ...
S s S
S S
M
1
r +1
r +1
r 1
r +2
r +1
2 r 1
2r
q M is singular if m>r !
q So we can determine how many errors have occurred
19
RS decoding steps
Bell Laboratories
r +2
2r
RS decoder architecture
Bell Laboratories
Error
Detection
Error
Correction
21
Bell Laboratories
Performance analysis
23
Performance analysis
Bell Laboratories
UNCODED
BCH-1 = BCH(8191,8178)
BCH-2 = BCH(8191,8165)
BCH-3 = BCH(8191,8152)
RS-4 = RS(255,247)
RS-8 = RS(255,239)
RS-16 = RS(255,223)
BCH-1
RS-16
12%
RS-8
6%
0.15%
Code
Overhead
RS-4
3%
BCH-3
0.48%
BCH-2
0.32%
24
25
An alternative representation
Bell Laboratories
q The above coding gains (in dB) do not map directly in optical
gain (in dBm)
q Optical gain depends on channel and receiver response
q Usually optical power is proportional to detector current, and not
to electrical power !
q Input BER versus output BER is a unique representation of
the performance of a given code. It does not depend on optical
response. It is very useful for comparing the performance of
different codes with variable size / overhead.
26
UNCODED
RS-16
BCH-1
RS-4
RS-8
BCH-1 = BCH(8191,8178)
BCH-2 = BCH(8191,8165)
BCH-3 = BCH(8191,8152)
RS-4 = RS(255,247)
RS-8 = RS(255,239)
RS-16 = RS(255,223)
BCH-2
BCH-3
27
Bell Laboratories
Latency issues
28
Latency issues
Bell Laboratories
-> 1s
-> 10s
-> 100s
Bell Laboratories
Summary
30
Summary
Bell Laboratories
31