Performances of LDPC-Error Detecting Concatenated Codes Used in Adaptive OFDM Transmissions
description
Transcript of Performances of LDPC-Error Detecting Concatenated Codes Used in Adaptive OFDM Transmissions
Performances of LDPC-Error Detecting Concatenated Codes Used in Adaptive
OFDM Transmissions
Data Transmissions Laboratory,Technical University of Cluj-Napoca
Zsolt Polgar, Vasile Bota, Mihaly Varga
2
Overview
• LDPC-error detecting code concatenation
• Message passing decoding of LDPC codes when correct bits can be identified
• LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
• BCH error detecting codes adapted to the considered OFDM transmission scheme
• Questions for further study
3
LDPC code concatenated with error detecting codes
1 1 0 1 1 0 0 11 1 0 1 1 0 0 0 0 11 0 1 1 1 1 0 1 01 1 1 0 0 0 01 0 11 0 1 0 1
G1 – C1 G2 – C2 Gk – Ck Gk+1 – Ck+1 Gm – Cm
n bits length concatenated code : LDPC code C + C1 – Cm error det. codes
• consider an n’-bit long LDPC code, n’ high (several hundred at least) concatenated with m error detecting codes (ED), of different lengths, as shown in figure 1 – filled segments represent the ED codes control bits.
• the information bits are first LDPC coded (external code);
• the obtained codeword, n’-bit long, is divided into m equal or non-equal groups, G1 to Gm;
• each group is coded with a high rate ED code;
• the final code word is obtained by concatenating the m code words generated by codes G1 to Gm;
Fig.1 Concatenation of an LDPC code with m shorter error detecting codes
4
Brief analysis of the message-passing decoding algorithm for regular
binary LDPC codes• the message passing decoding is based on the Tanner graph associated to the
LDPC code; the graph is composed of bit nodes (the bits of the codeword) and check nodes (the check equations associated to the code) – see fig. 2
• for a regular LDPC code, each bit node (or variable node) is connected to dv check nodes (the order of the bit node) and each check node is connected to dc bit nodes (the order of the check node)
• the coding rate of such a regular LDPC code is: (1)
Message passing decoding of LDPC codes when correct bits can be identified
• using the concatenation method described previously in fig. 1, the LDPC coded bits located in each of the m distinct groups can be identified as correct or incorrect bits
• Questions: if the LDPC coded bits located in some groups are identified as correct bits, how could this information be used by the LDPC-message passing decoding and what is the impact of this information upon the LDPC code performances ?
c
vc d
d1R
5
Message passing decoding of LDPC codes when correct
bits can be identified
1d
0ii1d10v
v
vm)m,,m,m(
• the decoding process tries to adjust the a posteriori probabilities p0 and p1 of each bit node, based on the messages exchanged between the bit and control nodes
• if mk = log (pk0/pk
1), k=1,…,dv are the log-likelihood ratios of conditional a posteriori probabilities of a given bit value, conditioned by independent random variables (the value of the check nodes in this case), the message generated by a bit node (variable node) is:
(2)
m0 being the initial log-likelihood ratio
• a check node receives dc log likelihood ratios, log (pk0/pk
1), from the bit nodes connected to it and computes the conditional probabilities p’0t – the bit with index t equals “0” and p’1t – the bit with index t equals “1”; these probabilities are conditioned by the fulfilling of the considered check equation and by the probabilities of the other bit nodes connected to this equation:
(3)
– finally, the log-likelihood ratio, log (p’0t/p’1t), is computed and transmitted to
bit- node t
cd
tkk
kktt pppp
;11010 ''
6
bit nodes
check nodes
Fig.2 Tanner graph associated to (dv=3 ; dc=6) regular LDPC
• let’s consider that a number of code bits can be identified as correct bits and these bits are uniformly distributed in each group of dc bits connected to a check node; then, in each group of dc bits connected to a check equation, dn bits can be correctly decided (without LDPC decoding).
• since these bits are correctly decided, the a posteriori probabilities assigned to them will be constant: pk
0=1, pk1=0 or pk
0=0, pk1=1 the messages generated by these bits are constant.
• the equation (3) assigned to the control nodes becomes :
(4)
Message passing decoding of LDPC codes when correct
bits can be identified
1;sgn'' 1010;1
1010
mmd
dm
mmdd
tkk
kktt pppppppp
c
n
nc
7
• equation (4) shows that, if in each group of dc bits the same number of correct bits can be identified and if these bits generate appropriate constant messages, the check-node order decreases and, consequently, a virtual decrease of the coding rate occurs, see eq. (1), while the actual coding rate remains the same.
• Question: if group of consecutive LDPC bits are controlled by an ED code, what are the types of LDPC codes for which the correctly decided bits are uniformly distributed in groups of dc bits? How could these codes be generated ?
Message passing decoding of LDPC codes when correct
bits can be identified
• Structural properties of L(m,q) regular LDPC codes [5] [6]• L(m,q) codes have a codeword length of N = qm, where q is a prime number or a
power of a prime number and m is a natural number.
• the control matrix H of such a code is generated by removing a number of rows, according to the desired coding rate, out of a square matrix M (qm qm).
• each row of matrix M is composed of q square sub-matrices of (qm-1 qm-1) elements each; these sub-matrices are obtained by permutations from a basis sub-matrix.
• the above mentioned properties show that each control equation has a single connection with a group of qm-1 code bits and that each control equation is connected to each group of qm-1 code bits.
8
• fig. 3 presents the M matrix associated to an L(2,5) regular LDPC code, and the H matrix associated to a 0.4-rate code obtained from the M matrix by retaining k = 5 columns and j=3 lines of basic sub-matrices.
• the mentioned properties of this type of codes show that, if groups of Kqm-1 LDPC bits are controlled by error detecting codes, then the number of correctly decided bits connected to each control node will be the same, equaling K.
Message passing decoding of LDPC codes when correct
bits can be identified
Fig.3 The M matrix associated to an L(2,5) regular LDPC code and the H matrix associated to a k=5, j=3, p=5 L(2,5) type, 0.4-rate LDPC code
Note: if the lengths of the error detecting codes are not Kqm-1, some kind of non-regular LDPC codes are obtained
9
Message passing decoding of LDPC codes when correct
bits can be identified
• Decoding the concatenated LDPC-ED codes. Simulation results• the initial a posteriori probabilities of each bit are computed using the received levels
and the noise distribution; these probabilities are stored;
• the received bits are decided, employing these probabilities (Bayes criterion) and the ED code words are decoded the correct bits are identified and the ED check bits are discarded;
• the LDPC code is decoded using the initial a posteriori probabilities, for the bits that were not included in correctly received ED code words, and the information related to the correct bits, indicated by the ED code;
• The bloc diagram of such a decoder is presented in fig. 4
• some simulation results obtained for tree L(2,q) codes with different code lengths and different number of identified correct bits are presented in fig. 5 – fig. 7.
• tables 1 – 3 show the main parameters of the codes employed.
10
Message passing decoding of LDPC codes when correct
bits can be identified
LDPC encoder
decoded information
sequence
LDPC codeword
segmentation
LDPC codeword
ED 2 encoder
ED k encoder
ED m encoder
concatenation of ED codes
LDPC - ED concatenated
codeword
modulator+ channel
log-likelihood ratios assigned to demodulated
bits demodulator+
demapper
Bayes decision of the received bits
received sequence
segmentation
ED 1 decoder
ED k decoder
ED m decoder
ED control bits suppression
received signal
log-likelihood ratios assigned to LDPC code bits
modified LDPC MP decoder suppression
Figure 4 Coding and decoding of the proposed LDPC-ED concatenated codes
11
34
5
1
6
2
Message passing decoding of LDPC codes when correct
bits can be identified. Simulation results
Curve no.
Coding / decoding type
No. correct bits
Act. length / virtual length
(bits)
Act. rate / virtual rate
Coding gain (dB) (pbe=1e-4) / (pbe=1e-6)
1 Uncoded 0 - 1 / 1 0 / 0 2 Coded / normal 0 810 / 810 0.885 / 0.885 3.5 / 4.5 3 Coded / modified 162 810 / 648 0.885 / 0.856 4.25 / 4.75 4 Coded / modified 324 810 / 486 0.885 / 0.808 4.75 / 5 5 Coded / modified 486 810 / 324 0.885 / 0.712 5 / 5.25 6 Coded / modified 648 810 / 162 0.885 / 0.425 6 / 6
Tabel 1 Curve parameters of figure 5
Fig.5 Performances of a L(2,29) LDPC codes with k=28, j=3, p=29 parameters decoded considering different numbers of correct bits indicated by the ED code
12
34
5
1
6
2
Message passing decoding of LDPC codes when correct
bits can be identified. Simulation results
Fig. 6 Performances of a L(2,31) LDPC codes with k=27, j=3, p=31 parameters decoded considering different numbers of correct bits indicated by the ED code
Curve no.
Coding / decoding type
No. correct bits
Act. length / virtual length
(bits)
Act. rate / virtual rate
Coding gain (dB) (pbe=1e-4) / (pbe=1e-6)
1 Uncoded 0 - 1 / 1 0 / 0 2 Coded / normal 0 810 / 810 0.885 / 0.885 3.5 / 4.5 3 Coded / modified 162 810 / 648 0.885 / 0.856 4.25 / 4.75 4 Coded / modified 324 810 / 486 0.885 / 0.808 4.75 / 5 5 Coded / modified 486 810 / 324 0.885 / 0.712 5 / 5.25 6 Coded / modified 648 810 / 162 0.885 / 0.425 6 / 6
Tabel 2 Curve parameters related to fig. 6
13
Message passing decoding of LDPC codes when correct
bits can be identified. Simulation results
3
4
5
1
6
2
Fig. 7 Performances of a L(2,71) LDPC codes with k=71, j=3, p=71 parameters decoded considering different numbers of correct bits indicated by the ED code
Tabel 3 Curve parameters related to fig. 7
Curve no.
Coding / decoding type
No. correct bits
Act. length / virtual length
(bits)
Act. rate / virtual rate
Coding gain (dB) (pbe=1e-4) / (pbe=1e-6)
1 Uncoded 0 - 1 / 1 0 / 0 2 Coded / normal 0 5041 / 5041 0.957 / 0.957 3 / 4 3 Coded / modified 2911 5041 / 2130 0.957 / 0.9 3.75 / 4.5 4 Coded / modified 3976 5041 / 1065 0.957 / 0.8 4.5 / 4.75 5 Coded / modified 4331 5041 / 710 0.957 / 0.7 4.75 / 5 6 Coded / modified 4615 5041 / 426 0.957 / 0.5 5.5 / 5.5
14
LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
• the proposed code concatenation was experimented in the downlink scheme proposed in the WINNER project.
• this scheme uses a special data structure, which is adapted to the frequency selectivity (due to the multipath propagation) and fast fading (due to the motion of the user) characteristic to a radio channel;
– this structure is called chunk and it is composed of 8 OFDM subcarriers and 12 OFDM symbols – OFDM sub-carrier separation = 39,062Hz ; OFDM symbol period (with guard interval) = 28.8s; only 81 QAM-symbols are payload symbols, out of the 96 included in a chunk;
– adaptive QAM modulation is used in each chunk according to the predicted SNR; adaptive coded modulation could also be used in each chunk
• the LDPC codes are used to code the bit sequence designated to a certain user; the encoded sequence is loaded onto several chunks; for each possible chunk load (depending on the number of bits/symbol of the selected QAM modulation), a different ED code is used;
– this code has as information bits the bits generated by the LDPC coding;
– the length of this ED code should match the number of bits loaded in the chunk; if adaptive QAM modulations are used with i bits/symbol, i=1,…k,
k separate ED codes would be used;
15
• Simulation conditions• adaptive non-coded modulation in each chunk with i bits/symbol i=1,…8; the SNR thresholds
associated to the modulations used are presented in table 4;• Nus = 1 user/site;• ED codes were not used in these simulations; the error detection was done by comparing the
received and transmitted bits;• WP5 macro urban model was employed for the channel simulation;• the background SNR ranges between 1dB and 19dB, with a 3dB step;• for each background SNR a different high-rate L(2,q)-type LDPC code was used, with different
length that match closely the average length of a 8-chunk data packet - to simplify the results interpretation.
– the codes used for each background SNR are presented in table 6.– the 8-chunk long data packet is proposed in the WINNER project as a possible MAC
access packet.• the simulations were also performed, for each background SNR, with different constant rate
LDPC codes, with a non-modified MP decoding; the length of the code is constant for a given background SNR and is related to the average number of bits/ QAM symbol – see table 5 for these parameter and other parameters related to the non-coded transmission
– the proposed modified LDPC decoding method is equivalent to a virtual decrease of the coding rate according to the number of correct bits detected.
– it is of interest to compare the performances ensured by the proposed modified LDPC decoding, with the performances obtained by using constant rate codes, decoded with classical MP decoding.
– the constant rate of these codes is selected to mach in average the virtual rate of the LDPC code decoded with correct bits, i.e. modified MP decoding.
LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
16
no. bit/symbol 1 2 3 4 5 6 7 8 threshold (dB) -2 8.3 13.2 16.2 20.2 23.6 26.6 29.8
Table 4 Parameters of the non-coded modulations employed
LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
background SNR (dB)
1 4 7 10 13 16 19
average no. of bit/symbol
3.2179 4.0308 4.8479 5.7611 6.7219 7.5793 7.9478
average packet length
2085.1992 2611.9584 3141.4392 3733.1928 4355.7912 4911.3864 5150.1744
bit error prob. 0.9718e-3 0.6647e-3 0.3745e-3 0.2721e-3 0.2462e-3 0.1724e-3 0.0818e-3 bin error
prob. 0.14347 0.12248 0.08471 0.07425 0.07378 0.05949 0.02994
packet error prob.
0.7103 0.6484 0.5074 0.4606 0.4584 0.3878 0.2159
Table 5 Parameters of the non-coded adaptive transmission
17
LDPC - and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
no. of correct bins ?
background SNR (dB)
0 2 3 4 5 6 7 8
1 average pack.= 2085.1992 bits
code length: 2106=26*81 bits
shortened k=45;j=3;p=47
Rc=0.933
virtual Rc =0.90984
j=4
Rc=0.91
virtual Rc =0.8915
j=5
Rc=0.888
virtual Rc =0.86476
j=6
Rc=0.866
virtual Rc =0.8196
j=8
Rc=0.821
virtual Rc =0.7295
j=12
Rc=0.732
virtual Rc =0.459
j=24
Rc=0.464
virtual Rc =0
j=44
Rc=0.018 4
average pack.= 2611.9584 bits
code length: 2673=33*81 bits
shortened k=51;j=3;p=53
Rc=0.940
virtual Rc =0.9127
j=4
Rc=0.92
virtual Rc =0.902
j=5
Rc=0.9
virtual Rc =0.878
j=6
Rc=0.88
virtual Rc =0.837
j=8
Rc=0.841
virtual Rc =0.756
j=12
Rc=0.762
virtual Rc =0.513
j=24
Rc=0.524
virtual Rc =0
j=50
Rc=0.008 7
average pack.= 3141.4392 bits
code length: 3159=39*81 bits
shortened k=54;j=3;p=59
Rc=0.943
virtual Rc =0.924
j=4
Rc=0.925
virtual Rc =0.9098
j=5
Rc=0.9066
virtual Rc =0.8873
j=6
Rc=0.8879
virtual Rc =0.849
j=8
Rc=0.85
virtual Rc =0.774
j=12
Rc=0.775
virtual Rc =0.5492
j=24
Rc=0.5517
virtual Rc =0
j=50
Rc=0.010 10
average pack.= 3733.1928 bits
code length: 372146*81 bits
K=61;j=4;p=61
Rc=0.9344
virtual Rc =0.9128
j=5
Rc=0.918
virtual Rc =0.8954
j=6
Rc=0.901
virtual Rc =0.8692
j=8
Rc=0.8688
virtual Rc =0.8257
j=10
Rc=0.836
virtual Rc =0.7385
j=16
Rc=0.7377
virtual Rc =0.4771
j=32
Rc=0.4754
virtual Rc =0
j=60
Rc=0.0163 13
average pack.= 4355.7912 bits
code length: 4374=54*81 bits
shortened k=65;j=4;p=67
Rc=0.9387
virtual Rc =0.9179
j=5
Rc=0.923
virtual Rc =0.901
j=6
Rc=0.908
virtual Rc =0.8769
j=8
Rc=0.877
virtual Rc =0.8359
j=11
Rc=0.831
virtual Rc =0.7538
j=15
Rc=0.7549
virtual Rc =0.5077
j=32
Rc=0.5098
virtual Rc =0
j=64
Rc=0.0196 16
average pack.= 4911.3864 bits
code length: 4941=61*81 bits
shortened k=70;j=4;p=71
Rc=0.9425
virtual Rc =0.922
j=5
Rc=0.928
virtual Rc =0.9074
j=6
Rc=0.9137
virtual Rc =0.8845
j=8
Rc=0.885
virtual Rc =0.8458
j=11
Rc=0.8419
virtual Rc =0.7687
j=16
Rc=0.770
virtual Rc =0.5374
j=32
Rc=0.540
virtual Rc =0
j=69
Rc=0.0085 19
average pack.= 5150.1744 bits
code length: 5184=64*81 bits
shortened k=72;j=4;p=73
Rc=0.9436
virtual Rc =0.9244
j=5
Rc=0.9295
virtual Rc =0.9092
j=6
Rc=0.9155
virtual Rc =0.8866
j=8
Rc=0.8873
virtual Rc =0.8488
j=11
Rc=0.8451
virtual Rc =0.7732
j=16
Rc=0.7746
virtual Rc =0.5464
j=32
Rc=0.5493
virtual Rc =0
j=71
Rc=0.0002
Table 6 Parameters of the tested coded transmissions using constant rate normally decoded LDPC codes and high rate LDPC codes decoded considering the correct bits
18
• three parameters were measured for each background SNR and each code employed – 9 cases were considered:
– a high rate code (0.94 ) decoded considering the correct bits.
– 8 codes normally decoded with the same length and different coding rates, matching in average the virtual coding rates of the LDPC code decoded considering the correct bits – see table 6.
– NOTE: the use of different code lengths for different background SNR has a negligible effect on overall performances because the coding gain remains relative constant with the code length if this length is relatively large – see fig.8.
• the measured parameters are: bit error, 8-chunk packet error rate, spectral efficiency
• the analysis of the results requires the evaluation of the probability to have a given number of correct chunks in an 8-chunk packet received – this parameter is related to the number of correctly received bits.
– the average performance of the proposed decoding method depends on the average number of correct bits detected in a LDPC-codeword, parameter directly related to the probability to have a given number of correct chunks within a packet – see figure 9 which shows these probabilities.
LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
19
LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
43
1
2
Table 7 Curve parameters related to fig. 8
Curve no. k j p Rc Code length 1 29 3 29 0.8965 841 2 31 3 31 0.9032 961 3 73 6 73 0.9178 5329 4 47 4 47 0.9148 2209
Fig.8 Performances of the L(2,p) LDPC codes with different lengths and approximately the same rate
• the LDPC codes considered in figure 8, with approximately the same rate and different lengths, have the coding gain located in a range of 0.5dB; the SNR variation step used in simulations also equaled 0.5dB .
20
LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
0 2 4 6 8 10 12 14 16 18 20 -14
-12
-10
-8
-6
-4
-2
0
SNR(dB)
-
lg(p_x)
8 correct chunks 7 correct chunks
6 correct chunks
5 correct chunks
4 correct chunks
3 correct chunks
2 correct chunks
0 correct chunks
Fig.9 The probabilities to have x correct chunk in a 8-chunk
packet vs. the background SNR; x= 0, 2, 3, 4, 5, 6, 7, 8• the occurrence of 6, 7 and 8 correct chunks within an 8-chunk packet are the
most probable – these cases establish practically the spectral efficiency of the transmission in which an ARQ protocol is used to manage the 8-chunk packets
21
• the bit error rates, 8-chunk packet error rates and the spectral efficiencies of the transmissions using the proposed coding method and the LDPC coding, with different rates and classical decoding, are presented in figures 10 - 12.
0 2 4 6 8 10 12 14 16 18 20 -7
-6.5
-6
-5.5
-5
-4.5
SNR(dB)
lg(bit_er)
Rc 0.94
Rc 0.9 Rc 0.87
Rc 0.83
Rc 0.76
Rc - variable
Rc0.51&0.01
Rc 0.91
LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
0 2 4 6 8 10 12 14 16 18 20 -6.5
-6
-5.5
-5
-4.5
-4
-3.5
-3
-2.5
SNR(dB)
-
lg(pack_er)
Rc 0.91 Rc 0.9
Rc 0.87 Rc 0.83
Rc 0.76
Rc - variable
Rc 0.51 Rc0.01
Rc 0.94
Fig. 10 Bit error rates of the tested coding methods
Fig. 11 8-chunk packet error rates of the tested coding methods
22
• Conclusions• the proposed coding-decoding method ensures a low average bit error and packet error probabilities; both probabilities are located between the values ensured by normally decoded codes with Rc=0.5 and Rc=0.75;• the spectral efficiency is also high; it is approximately equal with the value ensured by a high rate (0.94) LDPC code with large codeword length;
0 2 4 6 8 10 12 14 16 18 20 0
1
2
3
4
5
6
SNR(dB)
spec_ef (bps/Hz)
Rc 0.9 Rc 0.97 Rc 0.83 Rc 0.76 Rc 0.51
Rc0.01
Rc 0.91
Rc – variable & Rc 0.94
Fig.12 Spectral efficiencies of the tested coding methods
LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
23
• comparison between the performances of the proposed coding method and adaptive coded modulation used at the chunk level, which is an alternative option, worth to be analyzed. • the adaptive coded modulations used are shown in table 8 and some parameters characterizing the transmission scheme are presented in table 9;• figures 13 – 15 show comparatively the bit error rate, 8-chunk packet-error rate and spectral efficiency of the proposed coding method, at the packet-level, and of the chunk-level coding.
LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
background SNR (dB)
1 4 7 10 13 16 19
average bit no./symbol
4.6243 5.6974 6.4736 7.5527 7.9677 7.9975 8
average packet length
2996.5464 3691.9152 4194.8928 4894.1496 5163.0696 5182.38 5184
bit error prob.
0.1255e-3 0.0652e-3 0.0334e-3 0.0205e-3 0.0123e-3 0.0074e-3 0.0035e-3
bin error prob.
0.0131 0.0082 0.0081 0.0072 0.0065 0.0061 0.0022
packet error prob.
0.0998 0.0637 0.0630 0.0559 0.0505 0.0478 0.0172
Table 9 Parameters of the chunk coded adaptive transmission
Table 8 Parameters of chunk coded adaptive modulations
chunk coded configurations code param. nb k j p nc nnc Rcfg SNR
thr. (dB)
8 3 11 1 0 0.59 - 8 4 23 2 0 0.43 3.3 13 3 13 2 0 0.76 6.3 9 4 37 4 0 0.55 10.1 9 5 19 2 2 0.84 12.5 10 3 17 2 2 0.84 13.9 12 4 41 6 0 0.66 16.4 12 4 29 4 2 0.76 17.9 10 3 17 2 4 0.89 20.7 8 4 41 4 4 0.74 22.8 15 3 29 4 4 0.86 25.4 10 3 17 2 6 0.92 26.8
24
• the proposed packet coding method ensures lower average bit and packet error rates, than the adaptive chunk-coded configurations and packet-coded configurations which use high-rate LDPC codes and classical MP decoding.
0 2 4 6 8 10 12 14 16 18 20 -7
-6.5
-6
-5.5
-5
-4.5
-4
-3.5
-3
lg(bit_er)
SNR(dB)
non-coded
packet coding Rc variable
packet coding Rc 0.94
chunk coding
0 2 4 6 8 10 12 14 16 18 20 -6
-5
-4
-3
-2
-1
0
SNR(dB)
lg(pack_er)
packet coding Rc variable
packet coding Rc 0.94
chunk coding
non-coded
Fig.13 Bit error rates of tested non-coded, chunk- coded and packet-coded configurations
Fig.14 8-chunk packet-error rates of non-coded, chunk-coded and packet-coded configurations
LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
25
• Conclusions• the adaptive chunk-coded modulation ensures the highest spectral eficiency, but
the proposed packet-coding method provides a close spectral efficiency.• the main advantage of the proposed packet-coding is the fact that high spectral
eficiency is ensured together with low bit-error probability; the method
can fulfill the requirements imposed by different type of services.
LDPC and error detecting concatenated codes applied in adaptive OFDM downlink transmissions
0 2 4 6 8 10 12 14 16 18 20 0
1
2
3
4
5
6
SNR(dB)
spec_ef(bps/Hz)
packet coding Rc variable
packet coding Rc 0.94
chunk coding
non-coded
Fig.15 Spectral efficiencies of the tested non-coded, chunk- coded and packet-coded configurations
26
BCH error detecting codes adapted to the considered OFDM transmission scheme
• high rates error detecting codes with low undetected error probability are required; the undetected error probability can be approximated as:
(5)
where n is the codeword length and k is number of information bits; p=n-k.• taking into account the chunk structure of the considered transmission
system (81 data symbols/chunk) and the type of used adaptive modulations (QAM with i bits/symbol, i=1…8), the BCH codes specified in table 10 could be used as ED codes in the proposed coding technique based on concatenated codes.
• considering the probabilities the packet error rate and the spectral efficiency requirements, the possible solutions are those corresponding to Code 2 of table 10.
p)kn(detun 22p
Code 1 Code 2 Code 3 No. bits/symbol
chunk length p Rc pundet p Rc pundet p Rc pundet
1 81 7 0.913 7.81e-3 14 0.827 6.1e-5 21 0.74 4.76e-7 2 162 8 0.950 3.9e-3 16 0.901 1.52e-5 24 0.851 5.9e-8 3 243 8 0.967 3.9e-3 16 0.934 1.52e-5 24 0.901 5.9e-8 4 324 9 0.972 1.95e-3 18 0.944 3.81e-6 27 0.916 7e-9 5 405 9 0.977 1.95e-3 18 0.955 3.81e-6 27 0.933 7e-9 6 486 9 0.981 1.95e-3 18 0.962 3.81e-6 27 0.944 7e-9 7 567 10 0.982 9.76e-4 20 0.964 9.53e-7 30 0.947 9.31e-10 8 648 10 0.984 9.76e-4 20 0.969 9.53e-7 30 0.953 9.31e-10
Table 10 Possible shortened BCH codes which can be used as ED codes in the transmission scheme considered
27
Questions for further study
• Elaboration of detection algorithms of correct LDPC bits that use the LDPC check equations [2]; the ED codes are not required this way, avoiding the coding rate decrease due to these codes;
• Concatenation of a long LDPC code (at packet-level) with m shorter LDPC codes (at chunk-level) used both for error correction and error detection – for LDPC codes decoded with the MP algorithm, the
probability to obtain after decoding a valid codeword, different to the original codeword, is relatively low (even very low ); if the MP decoding fails, it would not generate a valid codeword (with very high probability) the internal LDPC codes can do combined error correction and error detection. The correct(ed) bits identified this way, could be used to improve the decoding performances of the external LDPC code.
28
References (selected)
[1] J. Hagenauer, “The Turbo principle in Communications”, Proc. of Nordic Radio Symposium, August 2004, Oulu, Finland.[2] M. G. Luby, M. Mitzenmacher, “Verification Base Decoding for Packet-Based LDPC Codes”, IEEE Trans. Inform. Theory, vol. 51, No.1, Jan. 2005.[3] ETSI, “ETSI EN 302 307 v1.1.1”, DVB-S2 standard, 2004.[4] T. Richardson, R. Urbanke, “Capacity of Low Density Parity Check Codes Under Message Passing Decoding”, IEEE Trans. Inform. Theory, vol. 47, Feb. 2001.[5] J.L.Kim, U.N. Peled, I. Prepelitsa, V. Pless, S. Friedland, “Explicit Construction of Families of LDPC Codes of girth at least six”, Proc. of 40th Allerton Conference on Communication, Oct. 22, 2002.[6] E. Eleftheriou, S. Olcer, “G.gen:G.dmt.bis:G.lite.bis: Efficient Encoding of LDPC Codes for ADSL”, ITU-T, Doc. SC-064, 2002.[7] IST-2003-507581 WINNER, “Final report on identified RI key technologies”, Report D2.10 v1.0, 23 Dec. 2005.[8] M. Sternad, T. Ottosson, A. Ahlen, A. Svensson, “Attaining both Coverage and High Spectral Efficiency with Adaptive OFDM Downlinks”, Proc. of VTC 2003, 2003, Orlando, Florida.[9] G. Wade, Signal Coding and Processing, Cambridge University Press, 1994.