Date post: | 05-Jul-2018 |
Category: |
Documents |
Upload: | patilrushal824 |
View: | 220 times |
Download: | 0 times |
of 31
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
1/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
Irregular Structured LDPC Codes and Structured
Puncturing
Victor Stolpman, Nico van Waes, Tejas Batt,
Carlie !ang, and "mitab Di#it
Tis presentation accompanies submission
I$$$ %&'())*&+-+%
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
2/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
.vervie/
0 LDPC Introduction
1 2egular versus Irregular ⇒ Irregular codes ave better per3ormance 1 Structured versus 4nstructured ⇒ Structured codes ave better latenc5
0 Irregular Structured LDPC Codes
1 Seed and Spreading 6atrices 1 Building bloc7s 3or structured codes
1 $#panded and $#ponential 6atrices 1 LDPC code construction
0 Simulations
1 BL$2 in "W8N ⇒ Per3ormance improves /it code/ord lengt
1 Conventional BP versus La5ered BP ⇒ La5ered BP o33ers good per3ormance /it 3ast convergence and e33icient silicon solutions
1 Signi3icant per3ormance improvement over te legac5 9$C solution 3or bot small and large pac7et si:es in %&'())n cannels
0 Structured Puncturing
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
3/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
Lo/*Densit5 Parit5*Cec7 ;LDPC< Codes
0 Wat is a LDPC code= 1 " LDPC code is simpl5 a bloc7 code de3ined b5 a parit5*cec7 matri#
tat as a lo/ densit5 o3 ones ;i(e( mostl5 :eros<
1 Decoding is done iterativel5 using Belie3 Propagation ;BP< 1 passing o3
e#trinsic in3ormation bet/een code/ord elements and parit5 cec7
e>uations
0 W5 do 5ou /ant to use LDPC codes=
1 Best per3orming 3or/ard error correction code available
1 Designs ave approaced capacit5 /itin &(&&+?dB
1 Structured designs o33er te great per3ormance /it 3aster convergence
and attractive silicon solutions
1 9or %&'())n, structured LDPC is a viable and attractive solution /it
signi3icant gains over te legac5 9$C s5stem
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
4/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
2egular vs( Irregular LDPC Codes
0 2egular LDPC Codes 1 9irst developed in earl5 )-@&As b5 2obert 8allager
1 $ac column o3 te parit5*cec7 matri# as te same number o3 ones
1 $ac ro/ o3 te parit5*cec7 matri# as te same number o3 ones
0 Irregular LDPC Codes
1 Superior per3ormance over regular LDPC constructions
1 .utper3orm Turbo*codes 1 especiall5 at ig code rates
1 Column*/eigt ma5 var5 across columns o3 te parit5*cec7 matri#
1 2o/*/eigt ma5 var5 across ro/s o3 te parit5*cec7 matri# 1 Can be designed 3or particular cannel statistics ;e(g( "W8N, B$C,
2a5leig, etc(<
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
5/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
4nstructured vs( Structured LDPC Codes
0 4nstructured LDPC Codes 1 2andom Constructions
1 2andoml5 constructed parit5*cec7 matri#
1 No structure to e#ploit in decoding ⇒ limited decoding coices
1 $ac code/ord lengt re>uires anoter construction ⇒ limited bloc7 si:esor ig storage re>uirements 3or multiple code lengts along /it comple#
interconnect
0 Structured LDPC Codes 1 "rcitecture "/are Constructions
1 2eduction o3 E?F or more in memor5 re>uirements
1 .33ers additional decoding coices tat ave 3ast convergence ;e(g( La5ered
Belie3 Propagation< ⇒ ig per3ormance /it lo/ latenc5
1 Supports man5 bloc7 si:es ⇒ reduction in :ero*padding ine33iciencies
1 $33icient decoder designs resulting in ceaper silicon solutions /it lo/er
po/er consumption and sorter interconnects
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
6/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
.vervie/
0 LDPC Introduction
1 2egular versus Irregular ⇒ Irregular codes ave better per3ormance 1 Structured versus 4nstructured ⇒ Structured codes ave better latenc5
0 Irregular Structured LDPC Codes
1 Seed and Spreading 6atrices 1 Building bloc7s 3or structured codes
1 $#panded LDPC and $#ponential 6atrices 1 Constructing a code
0 Simulations
1 BL$2 in "W8N ⇒ Per3ormance improves /it code/ord lengt
1 Conventional BP versus La5ered BP ⇒ La5ered BP o33ers good per3ormance /it 3ast convergence and e33icient silicon solutions
1 Signi3icant per3ormance improvement over te legac5 9$C solution 3or bot small and large pac7et si:es in %&'())n cannels
0 Structured Puncturing
er
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
7/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
Parit5*Cec7 Seed 6atri#
0 Small binar5 matri# ⇒ lo/ storage costs
0 "cts as a blueprint to te structure o3 te e#panded LDPC code0 Constructed 3rom an edge*distribution /it good as5mptotic
properties 3or te desired cannel ;e(g( "W8N, B$C, 9ading,6I6., etc(<
0 $#panded using permutation matrices ;e(g( circular*si3t matrices<
to construct te LDPC code used 3or 9$C0 "3ter e#pansion, te 3inal LDPC matri# /ill be o3 te same code
ensemble as te seed matri# /it te same as5mptotic per3ormance
=
))&)&&
)&&))&
&))&))
&&)&&)
S$$DH@S$$D = N
'S$$D = K G
)
S$$D
S$$D == N
K R
er
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
8/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
Permutation Spread 6atrices0 9inite set o3 matrices consisting o3 circular*si3t matrices, te identit5 matri#, and
te all :eros matri#
0 "ct as building bloc7s 3or te e#panded LDPC matri#0 $ac is inde#ed using teir e#ponent values ;i(e si3t*coe33icients<
=
&&)&&
&&&)&
&&&&)
)&&&&
&)&&&
'
SP2$"D
P
=
&)&&&
&&)&&
&&&)&
&&&&)
)&&&&
)
SP2$"D
P
=
)&&&&
&)&&&
&&)&&
&&&)&
&&&&)
&
SP2$"DP
=∞
&&&&&
&&&&&
&&&&&
&&&&&
&&&&&
SP2$"DP
=
&&&)&
&&&&)
)&&&&
&)&&&
&&)&&
G
SP2$"D
P
=
&&&&)
)&&&&
&)&&&
&&)&&
&&&)&
+
SP2$"DP
er
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
9/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
$#panded LDPC 6atri#
0 In matri# notation, /e /rite
0 $#panded LDPC matri# /ose sub*matrices belong to
0 Tus, te 3inal e#ponents ;i(e( si3t*coe33icients< are o3 te 3inite setH
=
−−− S$$D
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
10/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
4niversal $#ponential 6atri#
0 $#ponential matri# de3inition used 3or all structured LDPC codes
0 Because it is rule*based and not tied to a particular seed matri#, it
o33ers 3or/ard*compatibilit5 and ard/are reuse 3or di33erent device
classes
0 Supports all code/ord lengts and code rates /itout additional
storage 3or e#ponent values ;i(e( si3t*coe33icients<
∞∞∞
∞=
++−+−
−−−
−−
+−
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
11/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
9inal $#ponential 6atri#
0 Constructed via mas7ing te seed matri# /it te universal
e#ponent matri# ;NoteH operations can be reduced to just teones locations in te seed parit5*cec7 matri#<
0 We mas7 te seed matri# /it te universal e#ponentialH
( ) ( ) ( )
=
−−− S$$DS$$DS$$DS$$DS$$DS$$DS$$D
S$$D
S$$D
,',),
,'','),'
,)',)),)
N K N K N K N
N
N
F F F
F F F
F F F
F
{ } &,S$$D = jiH
{ } ),S$$D = ji
H
{ } ∞= ji,F
{ } { } ji ji ,$KP.N$NT,
EF =⇒⇒
er
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
12/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
Small Construction $#ample
=
))&)&&
)&&))&
&))&))
&&)&&)
S$$DH @S$$D =⇒ N
=
&)&
&&)
)&&)
SP2$"DP GSP2$"D
=⇒ N
∞∞
∞=
)%+&
)-@G&
)&%@+'&
@?+G')
$KP.N$NTE
∞∞∞
∞∞∞
∞∞∞∞∞∞
=
)%&
)G&
%@'&+)
F
=
&)&&&)&&&)&&&&&&&&
&&))&&&&&&)&&&&&&&
)&&&)&&&&&&)&&&&&&
&)&&&&&&&)&&)&&&&&
&&)&&&&&&&)&&)&&&&
)&&&&&&&&&&)&&)&&&
&&&&&))&&&&&&&))&&
&&&)&&&)&&&&)&&&)&
&&&&)&&&)&&&&)&&&)
&&&&&&&)&&&&&&&&)&
&&&&&&&&)&&&&&&&&)
&&&&&&)&&&&&&&&)&&
H
))=⇒ p p N ≤+ 'S$$D p N ≤SP2$"D
Parit5 S5stematic
er
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
13/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
.vervie/
0 LDPC Introduction
1 2egular versus Irregular ⇒ Irregular codes ave better per3ormance 1 Structured versus 4nstructured ⇒ Structured codes ave better latenc5
0 Irregular Structured LDPC Codes
1 Seed and Spreading 6atrices 1 Building bloc7s 3or structured codes
1 $#panded and $#ponential 6atrices 1 LDPC code construction
0 Simulations
1 BL$2 in "W8N ⇒ Per3ormance improves /it code/ord lengt
1 Conventional BP versus La5ered BP ⇒ La5ered BP o33ers good per3ormance /it 3ast convergence and e33icient silicon solutions
1 Signi3icant per3ormance improvement over te legac5 9$C solution 3or bot small and large pac7et si:es in %&'())n cannels
0 Structured Puncturing
er
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
14/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
BPS*"W8N Simulations0 Simulated code/ord lengtsH
1 J?E@,E'&, E@%, %@+, -@&, )&&%, ))?', )'-@, )G++, )++&, )?G@, )?%+, )E'%, )%E', )-'&,
'&)@, '))', ')@&, 'G&+
1 Larger code/ord lengts are alread5 supported b5 te speci3ied seed matrices
0 Permutation spreading sub*matri# dimensionsH 1 J)',)?,)@,)%,'&,'),'+,'E,'%,G&,G',GG,G@,G-,+&,+',++,+?,+%
0 2ate )' seed matrices o3 dimension ;'+#+%
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
15/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
0 0.5 1 1.5 2 2.5 3 3.5 4
10-4
10-3
10-2
10-1
100
BLER R1/2
Eb/No [dB]
B L E R
N= 576, K= 288,( 36 bytes,Ns=12)
N= 720, K= 360,( 45 bytes,Ns=15)
N= 768, K= 384,( 48 bytes,Ns=16)
N= 864, K= 432,( 54 bytes,Ns=18)
N= 960, K= 480,( 60 bytes,Ns=20)N=1008, K= 504,( 63 bytes,Ns=21)
N=1152, K= 576,( 72 bytes,Ns=24)
N=1296, K= 648,( 81 bytes,Ns=27)
N=1344, K= 672,( 84 bytes,Ns=28)
N=1440, K= 720,( 90 bytes,Ns=30)
N=1536, K= 768,( 96 bytes,Ns=32)
N=1584, K= 792,( 99 bytes,Ns=33)
N=1728, K= 864,( 108 bytes,Ns=36)
N=1872, K= 936,( 117 bytes,Ns=39)
N=1920, K= 960,( 120 bytes,Ns=40)
N=2016, K=1008,( 126 bytes,Ns=42)N=2112, K=1056,( 132 bytes,Ns=44)
N=2160, K=1080,( 135 bytes,Ns=45)
N=2304, K=1152,( 144 bytes,Ns=48)
2ate )' BL$2 1 "W8N BPS
er
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
16/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
1 1.5 2 2.5 3 3.5 4
10-4
10-3
10-2
10-1
100
BLER R2/3
Eb/No [dB]
B L E R
N= 576, K= 384,( 48 bytes,Ns=12)
N= 720, K= 480,( 60 bytes,Ns=15)
N= 768, K= 512,( 64 bytes,Ns=16)
N= 864, K= 576,( 72 bytes,Ns=18)
N= 960, K= 640,( 80 bytes,Ns=20)N=1008, K= 672,( 84 bytes,Ns=21)
N=1152, K= 768,( 96 bytes,Ns=24)
N=1296, K= 864,( 108 bytes,Ns=27)
N=1344, K= 896,( 112 bytes,Ns=28)
N=1440, K= 960,( 120 bytes,Ns=30)
N=1536, K=1024,( 128 bytes,Ns=32)
N=1584, K=1056,( 132 bytes,Ns=33)
N=1728, K=1152,( 144 bytes,Ns=36)
N=1872, K=1248,( 156 bytes,Ns=39)
N=1920, K=1280,( 160 bytes,Ns=40)
N=2016, K=1344,( 168 bytes,Ns=42)N=2112, K=1408,( 176 bytes,Ns=44)
N=2160, K=1440,( 180 bytes,Ns=45)
N=2304, K=1536,( 192 bytes,Ns=48)
2ate 'G BL$2 1 "W8N BPS
er
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
17/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
1.5 2 2.5 3 3.5 4 4.5 5
10-4
10-3
10
-2
10-1
100
BLER R3/4
Eb/No [dB]
B L E R
N= 576, K= 432,( 54 bytes,Ns=12)
N= 720, K= 540,( 67.5 bytes,Ns=15)
N= 768, K= 576,( 72 bytes,Ns=16)
N= 864, K= 648,( 81 bytes,Ns=18)
N= 960, K= 720,( 90 bytes,Ns=20)N=1008, K= 756,( 94.5 bytes,Ns=21)
N=1152, K= 864,( 108 bytes,Ns=24)
N=1296, K= 972,(121.5 bytes,Ns=27)
N=1344, K=1008,( 126 bytes,Ns=28)
N=1440, K=1080,( 135 bytes,Ns=30)
N=1536, K=1152,( 144 bytes,Ns=32)
N=1584, K=1188,(148.5 bytes,Ns=33)
N=1728, K=1296,( 162 bytes,Ns=36)
N=1872, K=1404,(175.5 bytes,Ns=39)
N=1920, K=1440,( 180 bytes,Ns=40)
N=2016, K=1512,( 189 bytes,Ns=42)N=2112, K=1584,( 198 bytes,Ns=44)
N=2160, K=1620,(202.5 bytes,Ns=45)
N=2304, K=1728,( 216 bytes,Ns=48)
2ate G+ BL$2 1 "W8N BPS
er,
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
18/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
La5ered Belie3 Propagation
=
&)&&&)&&&)&&&&&&&&
&&))&&&&&&)&&&&&&&
)&&&)&&&&&&)&&&&&&
&)&&&&&&&)&&)&&&&&
&&)&&&&&&&)&&)&&&&
)&&&&&&&&&&)&&)&&&
&&&&&))&&&&&&&))&&
&&&)&&&)&&&&)&&&)&
&&&&)&&&)&&&&)&&&)
&&&&&&&)&&&&&&&&)&
&&&&&&&&)&&&&&&&&)
&&&&&&)&&&&&&&&)&&
H
0 Parit5*cec7 matri# is partitioned into la5ers and messages are passed bet/een
0 Speeds convergence time signi3icantl5 ⇒ Mig per3ormance /it lo/ latenc5
0 Signi3icant reduction in memor5 re>uirements ;E?F reduction<
0 6ost structured LDPC codes can implement la5ered*BP in cost e33ective solutions
er,
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
19/31
er,2004
Victor
doc.: IEEE 802.11-04/992
Submission
1.2 1.4 1.6 1.8 2 2.2 2.4 2.6 2.810-4
10-3
10-2
10-1
100
Eb/N0 (dB)
B L E R
Comparing Conventional and Layered Belief Propagation, AWGN, BPSK, N=1152
Nokia, Conventional BP
Nokia, Layered BPTI, Conventional BP
TI, Layered BP
Conventional BP : 50 Iterations
Layered BP : 15 Iterations
La5ered vs( Conventional BP ;2ate )'<
La5ered BP;)? iterations<
Conventional BP
;?& iterations<
er,
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
20/31
e ,2004
Victor
doc.: IEEE 802.11-04/992
Submission
Structured LDPC, N )-'&, Di33erent Code*2ates
1.2 1.4 1.6 1.8 2 2.2 2.4 2.6 2.8 3 3.210-3
10-2
10-1
100
Eb/N0 (dB)
B L E
R
Layered Belief Propagation, 12-iterations, AWGN, BPSK, N=1920
R-1/2
R-2/3R-3/4
er,2004
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
21/31
,2004
Victor
doc.: IEEE 802.11-04/992
Submission
1.2 1.4 1.6 1.8 2 2.2 2.4 2.6 2.810-4
10-3
10-2
10-1
100
Eb/N0 (dB)
B L E R
Comparing Conventional and Layered Belief Propagation, AWGN, BPSK, N=1920, R-1/2
Conventional BP, 12-iter
Layered BP, 12-iter
Layered BP, 8-iterParallel Layered BP, 12-iter
Structured LDPC, N )-'&, 2ate )'
er,2004
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
22/31
,2004
Victor
doc.: IEEE 802.11-04/992
Submission
%&'())n Cannel Simulations
0 Cannel B 1 '#' 6I6. /it ' spatial streams in '&6M:
1 G& iterations o3 conventional belie3 propagation ;i(e( SP"<
1 Large pac7et si:es using concatenated code/ords o3 lengt 'G&+
0 Cannel D
1 )#) SIS. in '&6M:
1 '& iterations o3 conventional belie3 propagation ;i(e( SP"<
1 Small pac7et si:es using a single code/ord o3 lengt 'G&+
0 Cannel $
1 '#' 6I6. /it ' spatial streams in '&6M: 1 G& iterations o3 conventional belie3 propagation ;i(e( SP"<
1 Large pac7et si:es using concatenated code/ords o3 lengt 'G&+
er,2004
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
23/31
2004
Victor
doc.: IEEE 802.11-04/992
Submission
Cannel B '#' Simulation 2esults
.ver GdBgain in
'#'
2 4 6 8 10 12 14 16 18 20 22
10-2
10-1
100
SNR [dB]
P E R
Packet Error Rate for LDPC Codes in ChB 2x2 using N=2304
CC .11a ChB R1/2 2x2 4-QAM 24Mbps (1008 bytes)
LDPC(30-SPA) ChB R1/2 2x2 4-QAM 24Mbps (1008 bytes)
CC .11a ChB R3/4 2x2 16-QAM 72Mbps (1080 bytes)
LDPC(30-SPA) ChB R3/4 2x2 16-QAM 72Mbps (1080 bytes)CC .11a ChB R2/3 2x2 64-QAM 96Mbps (960 bytes)
LDPC(30-SPA) ChB R2/3 2x2 64-QAM 96Mbps (960 bytes)
er,2004
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
24/31
2004
Victor
doc.: IEEE 802.11-04/992
Submission
Cannel D )#) Simulation 2esults
5 10 15 20 25
10-3
10-2
10-1
100
SNR [dB]
P E R
Packet Error Rate for LDPC Codes in ChD 1x1 using N=2304
CC .11a ChD R1/2 1x1 4-QAM 12Mbps (144 bytes)
LDPC(20-SPA) ChD R1/2 1x1 4-QAM 12Mbps (144 bytes)
CC .11a ChD R3/4 1x1 16-QAM 36Mbps (216 bytes)
LDPC(20-SPA) ChD R3/4 1x1 16-QAM 36Mbps (216 bytes)CC .11a ChD R2/3 1x1 64-QAM 48Mbps (192 bytes)
LDPC(20-SPA) ChD R2/3 1x1 64-QAM 48Mbps (192 bytes)
O'dB 8ain
in )#)
er,2004
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
25/31
2004
Victor
doc.: IEEE 802.11-04/992
Submission
Cannel $ '#' Simulation 2esults
3 4 5 6 7 8 9 10
10-2
10-1
100
SNR [dB]
P E R
Packet Error Rate for LDPC Codes in ChE 2x2 using N=2304
CC .11a ChE R1/2 2x2 4-QAM 24Mbps (1008 bytes)
LDPC(30-SPA) ChE R1/2 2x2 4-QAM 24Mbps (1008 bytes)
.ver GdBgain in
'#'
er,2004
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
26/31
2004
Victor
doc.: IEEE 802.11-04/992
Submission
9eatures
0 9or/ard compatibilit5 and ard/are reuse
1 $#isting seed sets alread5 support longer code/ord lengts
1 "dditional seed are easil5 added 3or di33erent cannel models, additionalcode rates, and to accommodate tradeo33s in silicon
0 "rcitecture "/are constructions tat allo/ 3or La5ered*BP 1 9ast convergence ⇒ ig per3ormance and lo/ latenc5
1 $33icient silicon solutions
0 Wide range o3 bloc7 si:es reduces :ero*padding ine33iciencies
0 4pper triangular seed matrices ⇒ linear time encoding
0 In te pipeline 1 Seed matrices 3or additional code rates ?@ and E%
1 "dditional seed si:es 3or di33erent number o3 data sub*carriers ;e(g+&6M: cannel bonding<
er,2004
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
27/31
2004
Victor
doc.: IEEE 802.11-04/992
Submission
.vervie/
0 LDPC Introduction
1 2egular versus Irregular ⇒ Irregular codes ave better per3ormance 1 Structured versus 4nstructured ⇒ Structured codes ave better latenc5
0 Irregular Structured LDPC Codes
1 Seed and Spreading 6atrices 1 Building bloc7s 3or structured codes
1 $#panded and $#ponential 6atrices 1 LDPC code construction
0 Simulations
1 BL$2 in "W8N ⇒ Per3ormance improves /it code/ord lengt
1 Conventional BP versus La5ered BP ⇒ La5ered BP o33ers good per3ormance /it 3ast convergence and e33icient silicon solutions
1 Signi3icant per3ormance improvement over te legac5 9$C solution 3or
bot small and large pac7et si:es in %&'())n cannels
0 Structured Puncturing
er,2004
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
28/31
2004
Victor
doc.: IEEE 802.11-04/992
Submission
Structured Puncturing o3 LDPC Codes
04sed to o33er all possible code rates in bet/een and above te basic code rate set J)','G,G+,E%
0 Puncturing does not re>uire canging te parit5*cec7
connective net at eiter te encoder or decoder
0 Supports eas5 lin7 adaptation( In 6I6. applications,
puncturing allo/s 3or di33erent spatial streams to ave di33erent
code rates /itout using multiple coding bloc7s
0 "pproac can be reused in M5brid*"2Q s5stems
0 Structured approac reduces storage re>uirements and e#pands
easil5 to multiple bloc7 lengts
er,2004 d IEEE 802 11 04/992
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
29/31
2004
Victor
doc.: IEEE 802.11-04/992
Submission
0 1 2 3 4 5 6 710-4
10-3
10-2
10-1
100
sim punc output N624 M312 53Nokia12 50iters.mat
B L E R
Eb/No dB
Rate 0.500, N= 624, K= 312Rate 0.525, N= 594, K= 312
Rate 0.553, N= 564, K= 312
Rate 0.584, N= 534, K= 312
Rate 0.619, N= 504, K= 312
Rate 0.658, N= 474, K= 312
Rate 0.703, N= 444, K= 312
Rate 0.754, N= 414, K= 312
Rate 0.813, N= 384, K= 312
Rate 0.884, N= 353, K= 312
2ate )' Puncture $#am ple;6oter Code, N@'+<
er,2004 d IEEE 802 11 04/992
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
30/31
2004
Victor
doc.: IEEE 802.11-04/992
Submission
Summar5
0 Irregular Structured LDPC codes ave great per3ormance
0 .33ers 3or/ard*compatibilit5 and ard/are reuse
0 "lread5 supports code/ord lengts greater tan 'G&+
0 "rcitecture "/are constructions ⇒ La5ered*BP decoding
0 $33icient silicon solutions /it ig trougput and lo/ latenc5
0 Wide range o3 bloc7 si:es reduces :ero*padding ine33iciencies
0 4pper triangular seed matrices ⇒ linear time encoding
0 Structured puncturing allo/s 3or additional code rates 3or use
/it spatial stream adaptation in 6I6. s5stems
er,2004 doc : IEEE 802 11 04/992
8/15/2019 11 04 0992-02-000n Irregular Structured Ldpc Codes and Structured Puncturing
31/31
2004
Victor
doc.: IEEE 802.11-04/992
Submission
2e3erences
)( T( R( 2icardson, 6( "( So7rollai, and 2( L( 4rban7e, Design o3 Capacit5"pproacing Irregular Lo/*Densit5 Parit5*Cec7 Codes, IEEE Transactions on Information Theory, vol( +E, pp( @)-*@GE, 9eb( '&&)(
'( Sae*oung Cung, On the Construction of Some Capacity-Approaching CodingSchemes, PD Dissertation, 6IT, '&&&(
G( R( Mou, P( Siegel, and L 6ilstein, Per3ormance "nal5sis and Code .ptimi:ation o3Lo/ Densit5 Parit5*Cec7 Codes on 2a5leig 9ading Cannels, IEEE ! Se"ect! Areas Commun!# Issue on The Tur$o %rincip"e& From Theory to %ractice I , vol( )-,
no( ?, pp( -'+*-G+, 6a5 '&&)(+( 6( 6( 6asour and N( 2( Sanbag, Turbo decoder arcitectures 3or lo/*densit5
parit5 cec7 codes, IEEE '"o$a" Comm! Conf! (')O*ECO+,, Nov( '&&', pp()G%G*)G%%(
?( 6( 6( 6ansour and N( 2( Sanbag, Lo/ po/er VLSI arcitectures 3or LDPCcodes, in '&&' International Lo/ Po/er $lectronics and Design, '&&', pp( '%+*'%-(
@( D( $( Mocevar, LDPC code construction /it 3le#ible ard/are implementation, %roc!& IEEE Int" Conf! On Comm! (ICC,, "ncorage, ", 6a5 '&&G(
E( 6( 6( 6ansour and N( 2( Sanbag, Mig*Trougput LDPC Decoders, I$$$Trans( .n VLSI S5stems, vol( )), No( @, pp( -E@*--@, December '&&G(