Professional Documents
Culture Documents
Outline
Why error control? What is possible with error control coding? Traditional Coding Schemes New Capacity Approaching Schemes Coding for High Spectral Efficiency Example applications - Nera Products
Nera Research/P. Orten
Thermal noise Channel: Fading and inter-symbol interference Interference: from system itself and other systems May be combated by channel coding (there are other ways also) Nera Research/P. Orten
C1
Nera Research/P. Orten
C2 dmin
Some Theory
W Eb / N 0 1.6 dB
No limit on input, AWGN channel
Nera Research/P. Orten
0 -2
2 Eb /N0 [dB]
I praksis?
For praktiske systemer:
koderate Rc > 0 begrensninger p input (gitt av modulasjon) endelig kodeordslengde
Effect of Coding
Eb/N0
10 BER
-2
10
-4
10
-6
-2
-1
0 Eb /N0 [dB]
Eb 2 1 N0
= R is spektral-efficiency in bit/s/Hz W
10
Based on paper: Code Performance as Function of Block Size, av Dolinar, Divsalar & Simon Expression given as function of N, Rc and Pw (Word Error Probability)
-1 10
2
10
Basic Terms
Code rate
R=
Soft Decisions
Principle idea (more or less correct/wrong) Erasures decoding (3 level soft decision - very simple) 8 level soft decision - often used in many coding schemes Soft decision gain: ca 2 dB for AWGN channels Typically 7-9 dB possible for fading channels
Nera Research/P. Orten
10
Block Codes
Long Codes Hard desisjon Good at low bit error rates (10 -4 and down) Many types
Ex. Hamming, Golay, Reed-Muller, Reed Solomon, BCH, etc
Convolutional Codes
Short Codes Soft desisjon (Viterbi) Good at high bit-error rates (10 -3 - 10 -4 ) Used in Inmarsat, 3G and various wireless systems Long constraint length codes with sequential decoding
c = mG
Algebraic decoding (often) Soft decision decoding - high complexity Typically good performance at high code rates
Nera Research/P. Orten
11
Convolutional Codes
Described by trellis Maximum Likelihood Decoding (ML) by Viterbi algorithm Soft Decision decoding easily implemented Used in very many applications, Deep Space, SatCom, various wireless systems like 3G Rate 1/(n+1) encoder:
1 2 3 K-2 K-1 K
g0
gn
12
BER
1/2-rate 3/4-rate
K=7 Feed Forward Code MFD (and ODS) Viterbi Decoding Rate 3/4 obtained by puncturing rate 1/2
Nera Research/P. Orten
10
-2
BER
10
-4
10
-6
10
-8
3 EbNo (dB)
Eb/N0
Foldningskode - Tap
Yting ved Kapasitet Tap pga -6 Koderate 10 Constrained avgrensa Binary Input blokklengde 5.0 6.0 0.2 1.6 ?? ?? Tap til Constrained input Grense 4.8 4.4
Implementert i ASIC Relativt stort tap til kapasitetsgrensa Blokklengde - vanskelig definere
13
Concatenated Coding
RS encoder Convolutional Encoder Viterbi Decoder RS decoder
Traditional scheme for very low error rate Typically RS + Convolutional Viterbi - soft decisions RS burst error correction Viterbi gives moderate BER where RS takes over and brings it further down Long Code with practical complexity Nera Research/P. Orten
Alternative to Concatenation
Use a very long constraint length (K) convolutional code Typically - K=30-50 Error rate decreases exponentially with constraint length Viterbi decoding:
230 ~ 109 states
NOT IMPLEMENTABLE
Nera Research/P. Orten
14
Sekvensiell dekoding
Pareto Koderate eksponent lik 1 ved: 2.2 dB 3.7 dB Kapasitet Constrained Binary Input 0.2 dB 1.6 dB Tap pga avgrensa blokklengde ?? ?? Tap til Constrained Grense 2 dB 2.1 dB
DVB-RCS
Foldningskode og Reed-Solomon (255,239,8) Turbo
15
Turbo Codes
ICC 1993 - Presentation of Turbo Codes - a huge step towards the Shannon limit
Convolutional Turbo:
Parallel Concatenated Convolutional (PCC) codes Serially Concatenated Convolutional (SCC) Codes Separated by interleaver Soft in and soft out, iterative decoding
Nera Research/P. Orten
16
Decoder
Soft in soft out Many iterations
Xm Ym DEKODER I Le (Soft info)
Xs Ys
INTERLEAVER DEKODER II
Zs
The above codes must be punctured to get high rate => affects BER performance
Nera Research/P. Orten
17
Performance Example
10
-1
10
-2
BER
10
-3
Capacity Limit Uncoded Sequential limit Convolutional Coding Concatenated Coding DVB-RCS Turbo
10
-4
10
-5
10
-6
10
-7
Eb /N0
10
12
14
DVB-RCS
1 0.9 0.8 Code Rate 0.7 0.6 0.5 0.4 0.3 -1 0 1 2 3 Required E b/N0 4 5 6 Required Eb/No to get 1e-5 (MPEG) Capacity Binary Input Capacity MPEG Block Turbo Codes Concatenated Codes
18
19
Ytelse TPC
Simulert med AWGN, QPSK and 16QAM Ytelse ved 10-5 BER
(TPC) Ytelse ved Kapasitet -5 Koderate 10 Constrained Binary Input 0.66 3.0 dB 1.2 dB 0.79 3.3 dB 2.0 dB 16-QAM 0.79 6.8 dB 5.1 dB Blokklengde Ekstra tap Tap til (kodet) Blokklengde Praktisk Grense 1024 (32x32) 1.0 dB 0.8 dB 4096 (64x64) 0.5 dB 0.8 dB 4096 (64x64) 0.5 dB 1.3 dB
10
BER
10
-4
10
-6
Good at high code rates Interesting for radio link systems In IEEE802.16 standard
10
-8
10
12
14
16
18
Eb /N0
20
PA-I
1
SPC
PA-II
PA code -properties
A new low complexity scheme, presented in 2001 PA-codes have good overall performance No puncturing, assumed to have better performance at low BER Few/no patents Slower convergence than PCC
PA-I PA-II Generalised PA- codes (for lower rates)
Nera Research/P. Orten
21
c=mG
1 1 1 1
GH T=0
1
Nera Research/P. Orten 1
H
1
1 1
22
PER=10-5
0.8
0.2
0 -1
Nera Research/P. Orten
Required Eb /N0
23
TCM
xn x m+1 xm x1
zm : z1 z0
Select Subset
Optimised mapping necessary in order to achieve coding gain Effective block length of code is short
Nera Research/P. Orten
MAPPING
x1
Turbo Encoder
y1
ai
24
Mapping
Turbo + Gray mapping works well, because
Code is long and give good coding gain anyway Distance properties of individual symbols in the code is less important Also more flexible with respect to
Modulation schemes Code rate
Code Comparison
Block lengths K=1000 and 4000
With 2.5*N total delay16s and 64 s
25
26
BER BER
Eb/N 0 Eb/N 0
R=0.84
27
Conclusion
For practical systems we can not achieve the -1.6 dB limit Practical limit - depend on rate, constellation, block length New techniques with iterative decoding approach capacity For High Data Rates - Complexity is a consern Mapping not critical for long codes
Nera Research/P. Orten
28