Bit-Interleaved Coded Modulation: Fundamentals, Analysis and Design

318 Pages·2015·3.661 MB·English

by  Leszek Szczecinski, Alex Alvarado

TrimSize:170mmx244mm Szczecinski ffirs.tex V3-10/10/2014 2:26P.M. Pageii
BIT-INTERLEAVED
CODED MODULATION

BIT-INTERLEAVED
CODED MODULATION
FUNDAMENTALS, ANALYSIS,
AND DESIGN
LeszekSzczecinski
InstitutNationaldelaRechercheScientifique(INRS)
UniversityofQuebec
Montreal,Canada
AlexAlvarado
DepartmentofElectronic&ElectricalEngineering
UniversityCollegeLondon
London,UnitedKingdom
Thiseditionfirstpublished2015
©2015JohnWiley&Sons,Ltd
Registeredoffice
JohnWiley&SonsLtd,TheAtrium,SouthernGate,Chichester,WestSussex,PO198SQ,UnitedKingdom
Fordetailsofourglobaleditorialoffices,forcustomerservicesandforinformationabouthowtoapplyfor
permissiontoreusethecopyrightmaterialinthisbookpleaseseeourwebsiteatwww.wiley.com.
TherightoftheauthortobeidentifiedastheauthorofthisworkhasbeenassertedinaccordancewiththeCopyright,
DesignsandPatentsAct1988.
Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmitted,inany
formorbyanymeans,electronic,mechanical,photocopying,recordingorotherwise,exceptaspermittedbytheUK
Copyright,DesignsandPatentsAct1988,withoutthepriorpermissionofthepublisher.
Wileyalsopublishesitsbooksinavarietyofelectronicformats.Somecontentthatappearsinprintmaynotbe
availableinelectronicbooks.
Designationsusedbycompaniestodistinguishtheirproductsareoftenclaimedastrademarks.Allbrandnamesand
productnamesusedinthisbookaretradenames,servicemarks,trademarksorregisteredtrademarksoftheir
respectiveowners.Thepublisherisnotassociatedwithanyproductorvendormentionedinthisbook.
LimitofLiability/DisclaimerofWarranty:Whilethepublisherandauthorhaveusedtheirbesteffortsinpreparing
thisbook,theymakenorepresentationsorwarrantieswithrespecttotheaccuracyorcompletenessofthecontentsof
thisbookandspecificallydisclaimanyimpliedwarrantiesofmerchantabilityorfitnessforaparticularpurpose.Itis
soldontheunderstandingthatthepublisherisnotengagedinrenderingprofessionalservicesandneitherthe
publishernortheauthorshallbeliablefordamagesarisingherefrom.Ifprofessionaladviceorotherexpert
assistanceisrequired,theservicesofacompetentprofessionalshouldbesought
LibraryofCongressCataloging-in-PublicationData
Szczecinski,Leszek.
Bit-interleavedcodedmodulation:fundamentals,analysis,anddesign/LeszekSzczecinski,AlexAlvarado.
pagescm
Includesbibliographicalreferencesandindex.
978-0-470-68617-1(hardback)
1. Bit-interleavedcodedmodulation. I.Alvarado,Alex.II.Title.
TK5103.256.S932015
621.384—dc23
2014022267
Typesetin9/11ptTimesLTStdbyLaserwordsPrivateLimited,Chennai,India
1 2015
A ma femme, Karina, LS
A mi familia, Alex

Contents
AbouttheAuthors xi
Preface xiii
Acknowledgements xv
Acronyms xvii
1 Introduction 1
1.1 CodedModulation 1
1.2 TheRoadTowardBICM 3
1.3 WhyEverybodyLovesBICM 5
1.4 OutlineoftheContents 6
References 8
2 Preliminaries 11
2.1 NotationConvention 11
2.2 LinearModulation 13
2.3 CodedModulation 16
2.3.1 Trellis-CodedModulation 16
2.3.2 MultilevelCoding 16
2.3.3 Bit-InterleavedCodedModulation 17
2.4 ChannelModels 18
2.5 TheMapper 20
2.5.1 Constellation 20
2.5.2 BinaryLabeling 24
2.5.3 DistributionandShaping 29
2.6 CodesandEncoding 30
2.6.1 ConvolutionalCodes 33
2.6.2 ModelingtheCodeBitsinConvolutionalEncoders 34
2.6.3 TurboCodes 37
2.7 TheInterleaver 38
2.8 BibliographicalNotes 46
References 49
3 Decoding 53
3.1 OptimalDecoding 53
3.2 BICMDecoder 56
viii Contents
3.3 L-values 58
3.3.1 PDFofL-valuesforBinaryModulation 61
3.3.2 FundamentalPropertiesoftheL-values 62
3.3.3 Approximations 66
3.4 Hard-DecisionDecoding 68
3.5 BibliographicalNotes 70
References 71
4 Information-TheoreticElements 73
4.1 MutualInformationandChannelCapacity 73
4.2 CodedModulation 76
4.2.1 CMMutualInformation 76
4.2.2 CMCapacity 79
4.3 Bit-InterleavedCodedModulation 83
4.3.1 BICMGeneralizedMutualInformation 84
4.3.2 BICMPseudo-Capacity 91
4.3.3 UsefulRelationships 94
4.4 BICM,CM,andMLC:AComparison 98
4.4.1 AchievableRates 98
4.4.2 RobustnessoftheEncodingScheme 101
4.5 NumericalCalculationofMutualInformation 102
4.6 BibliographicalNotes 105
References 108
5 ProbabilityDensityFunctionsofL-values 111
5.1 IntroductionandMotivation 111
5.1.1 BICMChannel 111
5.1.2 CaseStudy:PDFofL-valuesfor4PAM 113
5.1.3 LocalLinearization 117
5.2 PDFofL-valuesfor1DConstellations 119
5.3 PDFofL-valuesfor2DConstellations 124
5.3.1 SpaceTessellation 124
5.3.2 FindingthePDF 130
5.3.3 CaseStudy:8PSKLabeledbytheBRGC 133
5.4 FadingChannels 137
5.5 GaussianApproximations 141
5.5.1 ConsistentModel 143
5.5.2 Zero-CrossingModel 147
5.5.3 FadingChannels 149
5.5.4 QAMandPSKConstellations 150
5.6 BibliographicalNotes 153
References 154
6 PerformanceEvaluation 157
6.1 UncodedTransmission 157
6.1.1 DecisionRegions 158
6.1.2 CalculatingtheTransitionProbability 162
6.1.3 BoundingTechniques 169
6.1.4 FadingChannels 171
6.2 CodedTransmission 176
6.2.1 PEP-BasedBounds 178