soft-decision decoding of convolutional code in ieee 802€¦ · · 2005-01-13• v.d. : viterbi...
TRANSCRIPT
![Page 1: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/1.jpg)
The Design of the Soft Decoder of the Interleaved ConvolutionalCode Used in IEEE 802.11a
Victor W. Cheng and Chia-Hui Lin *
Department of Computer Science and Information Engineering, Graduate Institute of Communication Engineering,
National Chi Nan University
* This work was supported by the National Science Council,Taiwan, under Contract NSC 92-2213-E-260-005.
![Page 2: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/2.jpg)
2
Outline
• Abstract.
• System model
• The design of the soft-decision decoding
• Simulation result
![Page 3: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/3.jpg)
3
Abstract
• IEEE 802.11a incorporates high QAM to achieve a high data rate.
• A (2,1,7) convolutional code is used, and convolutional codes with higher rates are derived from it by employing “puncturing”.
• Soft-decision decoding instead of hard-decision decoding.
• The effects of block interleaving is also examined.
![Page 4: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/4.jpg)
4
IEEE 802.11a Spec.
18 x 162162883 / 464-QAM54
18 x 161922882 / 364-QAM48
12 x 161441923 / 416-QAM36
12 x 16961921 / 216-QAM24
Block Interleaver
Data bitsper OFDM
symbol
Coded bits per OFDM
symbol
Coding rate(R)ModulationData rate
(Mbits/s)
![Page 5: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/5.jpg)
5
Data Rate 24Mbits/s
C.C.(2,1,7)
Interleaving( 12 x 16 )
Modulation(16-QAM)
Channel
DemodulationDeinterleavingV.D.
• C.C. : Convolutional Code• V.D. : Viterbi Decoder
![Page 6: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/6.jpg)
6
Data Rate 36Mbits/s
Puncturing(2,1,7) to (4,3,7)
C.C.(2,1,7)
Interleaving(12 x 16)
Modulation(16-QAM)
Channel
• C.C. : Convolutional Code• V.D. : Viterbi Decoder
DemodulationDeinterleavingV.D. Depuncturing
![Page 7: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/7.jpg)
7
Data Rate 48Mbits/s
• C.C. : Convolutional Code• V.D. : Viterbi Decoder
C.C.(2,1,7)
Interleaving(18 x 16)
Modulation(64-QAM)
DemodulationV.D.
Channel
DeinterleavingDepuncturing
Puncturing(2,1,7) to (3,2,7)
![Page 8: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/8.jpg)
8
Data Rate 54Mbits/s
Puncturing(2,1,7) to (4,3,7)
C.C.(2,1,7)
Interleaving(18 x 16)
Modulation(64-QAM)
Channel
• C.C. : Convolutional Code• V.D. : Viterbi Decoder
DemodulationDeinterleavingV.D. Depuncturing
![Page 9: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/9.jpg)
9
(2,1,7) Convolutional Code
• (2,1,7) Convolutional Code, Constraint Length = 7
• Generators:133,171 in Octal• Free Distance 10=freed
![Page 10: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/10.jpg)
10
Punctured (3,2,7) Convolutional Code
X5X4X3X2X1X0 Source Data
B5B4B3B2B1B0
A5A4A3A2A1A0
A5B4A4A3B2A2A1B0A0
B5B4B3B2B1B0
A5A4A3A2A1A0
B1 B5B3
Y5Y4Y3Y2Y1Y0
Stolen Bit
Encoded Data
Bit Stolen Data
Inserted Dummy Bit
Bit Inserted Data
Decoded Data
![Page 11: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/11.jpg)
11
X8X7X6X5X4X3X2X1X0
B8B7B6B5B4B3B2B1B0
A8A7A6A5A4A3A2A1A0
Punctured (4,3,7) Convolutional Code
Source Data
B8A7B6A6B5A4B3A3B2A1B0A0
B8B7B6B5B4B3B2B1B0
A8A7A6A5A4A3A2A1A0
B1
A5
B4
A2
B7
A8
Stolen Bit
Encoded Data
Bit Stolen Data
Inserted Dummy Bit
Bit Inserted Data
Y8Y7Y6Y5Y4Y3Y2Y1Y0 Decoded Data
![Page 12: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/12.jpg)
12
Interleaving in IEEE 802.11a
• A two-step interleaving is designed.1. Mapping adjacent coded bits onto non-
adjacent coded bits.2. Swapping the coded bits alternately onto less
significant bits (LSB) and more significant bits (MSB) of the QAM constellation.
![Page 13: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/13.jpg)
13
12 by 16 Block Interleaver (16QAM )
C176
C160
C144
C128
C112
C96
C80
C64
C48
C32
C16
C0
C175C190C173C188C171C186C169C184C167C182C165C180C163C178
C191C174C189C172C187C170C185C168C183C166C181C164C179C162C177
C143C158C141C156C139C154C137C152C135C150C133C148C131C146
C159C142C157C140C155C138C153C136C151C134C149C132C147C130C145
C111C126C109C124C107C122C105C120C103C118C101C116C99C114C97
C127C110C125C108C123C106C121C104C119C102C117C100C115C98C113
C79C94C77C92C75C90C73C88C71C86C69C84C67C82C65
C95C78C93C76C91C74C89C72C87C70C85C68C83C66C81
C47C62C45C60C43C58C41C56C39C54C37C52C35C50C33
C63C46C61C44C59C42C57C40C55C38C53C36C51C34C49
C15C30C13C28C11C26C9C24C7C22C5C20C3C18C1
C31C14C29C12C27C10C25C8C23C6C21C4C19C2C17
C129
C161
![Page 14: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/14.jpg)
14
18 by 16 Block Interleaver ( 64QAM )
176191158173188155170185152167182149164179145161
192159174189156171186153168183150165180147162177
208223238205220235202217232199214229196211226193
224239206221236203218233200215230197212227194209
240207222237204219234201216231198213228195210225
256271286253268283250265280247262277244259274241
272287254269284251266281248263278245260275242257
144111126141108123138105120135102117132099114129
160175190157172187154169184151166181148163178145
288255270285252267282249264279246261276243258273
128143110125140107122137104119134101116131098113
112127142109124139106121136103118133100115130097
096063078093060075090057072087054069084051066081
080095062077092059074089056071086053068083050065
064079094061076091058073088055070085052067082049
048015030045012027042009024039006021036003018033
032047014029044011026041008023038005020035002017
016031046013028043010025040007022037004049034001
![Page 15: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/15.jpg)
15
Soft-decision decoding
• In IEEE 802.11a, the hard-decision decoding is used because of the employment of high QAM and interleaving.
• The soft-decision decoding usually performs better than the hard-decision decoding.
• In this study, a soft-decision decoder is proposed by determining the bit log-likelihood (soft matric) of each coded bit of the convolutional code.
![Page 16: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/16.jpg)
16
16-QAM Constellation
00 10 01 10 11 10 10 10
00 11
00 01
00 00 01 00
01 01
01 11 11 11 10 11
11 01
11 00 10 00
10 01
00 01 11 1001bb
E3+E+E3− E−
![Page 17: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/17.jpg)
17
Optimum Decision Rule for 16QAM(AWGN)
−−
+
+−
==Λ eNEr
eNEr
br 20
232
20
232
log00|
−−
+
+−
==Λ eN
Er
eN
Er
br 20
22
20
22
log10|
bittsignificanlessTheb :0
![Page 18: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/18.jpg)
18
Optimum Decision Rule for 16QAM(AWGN)
+−
+
+−
==Λ eN
Er
eN
Er
br 20
22
20
232
log01|
−−
+
−−
==Λ eN
Er
eN
Er
br 20
22
20
232
log11|
bittsignificanmoreTheb :1
![Page 19: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/19.jpg)
19
Sub-optimum dual-max Decision Rule for 16QAM
( )
−−−≈=ΛNE
NNE
NrErEbr
00000 2
23,2
23max0 99
{( )
−−−≈=ΛNE
NNE
NrErEbr
00000 2
2,2
2max1
( )
−−−−≈=ΛNE
NNE
NrErEbr
00001 2
2,2
23max0 9
{( )
−−≈=ΛNE
NNE
NrErEbr
00001 2
2,2
23max1 9
![Page 20: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/20.jpg)
20
64-QAM Constellation
110 110
110 111
110 100
110 101
111 110
111 111
111 100
111 101
101 110
101 111
101 100
101 101
100 110
100 111
100 100
100 101
000 110
000 111
000 100
000 101
001 110
001 111
001 100
001 101
011 110
011 111
011 100
011 101
010 110
010 111
010 100
010 101
110 000
110 001
110 010
110 011
111 000
111 001
111 010
111 011
101 000
101 001
101 010
101 011
100 000
100 001
100 010
100 011
000 000
000 001
000 010
000 011
001 000
001 001
001 010
001 011
011 000
011 001
011 010
011 011
010 000
010 001
010 010
010 011
210 III110 111 101 100 000 001 011 010
E5+ E7+E3+E+E−E5− E3−E7−
![Page 21: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/21.jpg)
21
Optimum Decision Rule for 64QAM(AWGN)
)log()1(
)log()0(
)log()1(
)log()0(
)log()1(
)log()0(
2
)25(
2
)23(
2
)23(
2
)25(
2
2
)27(
2
)2(
2
)21(
2
)27(
2
2
)27(
2
)25(
2
)25(
2
)27(
1
2
)23(
2
)2(
2
)2(
2
)23(
1
2
)27(
2
)25(
2
)23(
2
)2(
0
2
)27(
2
)25(
2
)23(
2
)2(
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
NEr
eeeeIr
eeeeIr
eeeeIr
eeeeIr
eeeeIr
eeeeIr
−−−−+−+−
−−−−+−+−
−−−−+−+−
−−−−+−+−
+−+−+−+−
−−−−−−−−
+++==Λ
+++==Λ
+++==Λ
+++==Λ
+++==Λ
+++==Λ{{{
![Page 22: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/22.jpg)
22
Sub-optimum Dual-max Decision Rule for 64QAM(AWGN)
{ ( )
( )
( )
( )
( )
( )
−−−−−−≈=Λ
−−−−−−≈=Λ
−−−−−−≈=Λ
−−−−−−≈=Λ
−−−−−−−−≈=Λ
−−−−≈=Λ
000000002
000000002
000000001
000000001
000000000
000000000
2525,923,923,2525max1
4927,2,2,4927max0
4927,2525,2525,4927max1
923,2,2,923max0
4927,2525,923,2max1
4927,2525,923,2max0
NE
NEr
NE
NEr
NE
NEr
NE
NErIr
NE
NEr
NE
NEr
NE
NEr
NE
NErIr
NE
NEr
NE
NEr
NE
NEr
NE
NErIr
NE
NEr
NE
NEr
NE
NEr
NE
NErIr
NE
NEr
NE
NEr
NE
NEr
NE
NErIr
NE
NEr
NE
NEr
NE
NEr
NE
NErIr
{{
![Page 23: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/23.jpg)
23
Data rate 24Mbps : CC( 2,1,7 )+16 QAM
![Page 24: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/24.jpg)
24
Data rate 36Mbps : CC( 4,3,7 )+16 QAM
![Page 25: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/25.jpg)
25
Data rate 48Mbps : CC( 3,2,7 )+64 QAM
![Page 26: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/26.jpg)
26
Data rate 54Mbps : CC( 4,3,7 )+64 QAM
![Page 27: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/27.jpg)
27
Effects of Interleaving
• Breaking the adjacent coded bits to reduce the risk of bursty errors.
• However, interleaving might hurt the error performance of the (2,1,7) convolutional code when the channel is AWGN. This is because no burty error is observed at the receiver even when the coded bits are not interleaved.
• This might be a special case when the channel is AWGN.
• The help of interleaving becomes significant when channel fading exists.
![Page 28: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/28.jpg)
28
CC( 2,1,7 )+16 QAM over AWGN
![Page 29: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/29.jpg)
29
Rayleigh Fading Channel
![Page 30: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/30.jpg)
30
Exponential Delay Power Profile
The multipath fading channel model proposed in IEEE 802.11a.
![Page 31: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/31.jpg)
31
Multipath Fading Channel
![Page 32: Soft-Decision Decoding of Convolutional Code in IEEE 802€¦ · · 2005-01-13• V.D. : Viterbi Decoder V.D. Depuncturing Deinterleaving Demodulation. 9 (2,1,7) Convolutional Code](https://reader031.vdocuments.us/reader031/viewer/2022022517/5b075fb57f8b9a5c308e443d/html5/thumbnails/32.jpg)
32
Conclusion
• The soft-decision decoding performs better than the hard-decision decoding designed in IEEE 802.11a.
• The sub-optimal dual-max decision rule that requires less complexity shows no significant difference in error performance over the optimal decision rule.
• The effects of interleaving has been examined under different channel environments.