If you have already submitted your registration and would
like to add a tutorial, please contact Diana Krynski, Registration
Coordinator, by email:
d.krynski@ieee.org
Indicate which
tutorial you are selecting and forward your method of
payment.
T-1: Ultra Wideband Communications: From Concept to Reality
Duration: Half-Day, Sunday Morning, September 26th
Lecturer: Prof. Georgios B. Giannakis, University of Minnesota,
USA
Description
In February 2002, a law-and-order of the Federal Communications
Commission (FCC) gave the "green light" (spectral
mask in the range 3.1-10.6 GHz) for commercial
applications of Ultra Wideband (UWB) systems. Since this
recent FCC release, UWB has emerged as an exciting technology
whose "time has come" for wireless
communications, and local area networking. Companies
(such as Time Domain, AetherWire, and XtremeSpectrum)
have recently
produced chipsets for UWB communication
systems. UWB technology, referring to bandwidth exceeding
2GHz or fractional bandwidth of more than 25%, is attracting
increasing interest in academia, industry
and government labs.
Conveying information over Impulse-like Radio (IR) waveforms,
UWB technology comes with unique features}: low-power
carrier-free transmissions, ample multipath diversity,
low-complexity baseband transceivers and a potential
for increase in capacity. The scarcity of bandwidth resources
coupled with the capability of IR to overlay
existing systems, welcomes UWB connectivity in the workplace,
and at home for indoor and especially short range wireless
links. Utilizing ultra-short pulses, UWB also
allows for very accurate delay estimates providing position
and location capabilities within a few centimeters. However,
to realize these attractive features, UWB research
and development has to cope with formidable challenges
that include: high sensitivity to timing the reception
of ultra-short pulses, mitigation of fading propagation
effects with pronounced frequency-selectivity, low-complexity
constraints in decoding high-performance multiple access
protocols, and strict power limitations
imposed by the desire to minimize interference between
UWB communicators, and co-existing RF systems.
These challenges call for advanced signal processing
expertise in UWB communications - a view also shared
by government
agencies and industry. Testament to this
growing trend towards signal processing topics for UWB
related applications is also provided by the number of
UWB sessions in conferences, and plenary talks devoted
to this subject. Responding to such an interest, this
tutorial will provide a comprehensive overview of the
state-of-the-art
in UWB communications with emphasis on the
unique features, challenges, and research directions
tailored to signal processing aspects.
The contents of the tutorial will be structured as
follows:
1. Introduction
2. History of UWB
3. Motivating Applications
4. UWB Communications at the Physical Layer
a. Transmitter Design
b. Synchronization
c. Channel Modeling and Estimation
d. Receiver Design
e. Multiple Access and Interference Suppression
5. UWB Communications at the Networking Layer
6. Implementation Issues
7. Conclusions and Open Problems
8. Extensive Bibliography
Cancelled T-2: Cryptography: Theory and Practice
Duration: Half-Day, Sunday Morning, September 26th
Lecturer: Ranwa Haddad, The Aerospace Corporation,
USA
Description
Cryptography used to be associated with high state
secrets or military operations. Today, millions
of people use
cryptography daily. Many security, privacy, and
surveillance issues arise. This tutorial explains
the basic cryptography concepts of symmetric key
encryption,
public
key encryption, key distribution and key management.
The tutorial surveys the different encryption algorithms
currently used, and includes exercises to illustrate
how they work. The tutorial concludes with examples
of
how cryptography is used in computer communication,
wireless communication, satellite systems, and
electronic commerce.
T-3: Orthogonal Frequency Division Multiplexing (OFDM)
(Discrete Multitone) Communication Techniques
Duration: Half-Day, Sunday Morning, September
26th
Lecturer: Dr. fred harris, San Diego State University,
USA
Description
Orthogonal Frequency Division Multiplexing, also
called Discrete Multi-tone, is a modulation
process that delivers
digital data to a channel as a parallel set
of low rate, low bandwidth, and extended-duration
time waveforms. By virtue of the extended time
duration,
the composite
signal is insensitive to short time duration
channel
impairments as well as to channel dispersion.
Consequently OFDM has become a prime contender
for delivery of
high data rate signals through dispersive channels
such as the mobile wireless, and copper channels.
Europe has embraced OFDM for digital Audio
Broadcast (DAD),
and Digital Video Broadcasting (DVD_T), DMT
has
become the choice of the Regional Bell Operating
Systems for high-speed copper loop transmission,
and OFDM is
the modulation selected by a number of high
data rate Wireless LANs.
This presentation introduces participants to
the essential elements of an OFDM communication
system.
The OFDM
signal is synthesized at the transmitter by
an Inverse
Discrete Fourier Transform (IDFT) and is analyzed
at the receiver by a Forward Discrete Fourier
Transform (DFT).
We examine the OFDM modulation and demodulation
processes as well as standard timing and carrier
acquisition processes. We also examine and
address techniques to
combat the effects of non linear distortion
due to amplifiers,
of linear distortion such as timing and carrier
offsets, and implementation effects such as
I-Q gain and phase
mismatches. We also examine a number of techniques
to aid the receiver and to combat the channel.
These include guard intervals, cyclic extensions,
preambles,
pilot probes,
interleaving, channel coding, and
frequency and time diversity.
Cancelled T-4:
GPS Today and Tomorrow
Duration: Half-Day, Sunday Afternoon, September 26th
Lecturers: Drs. Jack Holmes and Srini Raghavan, The Aerospace
Corporation, USA
Description
This
tutorial will introduce the GPS signals that are currently
in use, the new modernized signals, and will also briefly
discuss the European signals used in the
European equivalent of GPS, Galileo. The contents will
include the following:
1. Purpose of tutorial
2. Introduction
a. What is GPS and why?
b. Frequency Band
c. GPS orbits and orbit planes, number of satellites, coverage,
availability etc.
d. GDOP, PDOP, VDOP, HDOP
e. Achievable accuracy
3. CDMA aspects of GPS signaling
4. GPS Today
a. L1 and L2 Signals
b. Signal structure
c. C/A code (Gold code)
d. P(Y) code
e. Power levels
5. GPS Tomorrow
a. Modernized signals for L1 and L2
b. L5 Civil signals
c. L2 Replacement code (civil)
d. Codes used for military applications
i. M code Binary Offset Carrier Modulation
1. Noncoherent code acquisition to avoid false lock
ii. Acquisition aid signals
e. Differences of IIRM and IIF
6. Signal Combining Techniques
a. Interplex modulation
i. Four signal components for constant envelope
ii. Intermodulation term
b. Majority Voting
c. Tri-Code Hexaphase
7. Galileo topic
a. Signal description
b. Spectral description of Galileo and GPS
8. A typical GPS receiver structure
a. Code acquisition and tracking
b. Carrier tracking and data demodulation
c. Single sideband rotation for receiver use
9. GPS III related topics
10. Conclusions
Cancelled T-5: Turbo Receiver Design: From Theory to Practice
Duration: Half-Day, Sunday Afternoon, September 26th
Lecturer: Dr. Mark Reed, The Australian National University,
Canberra, Australia
Description:
The turbo coding/decoding algorithm has made a huge impact
on the performance of modern Modem designs, ranging from
deep space communications to
3G mobile communications. Likewise turbo receiver design
based on the "Turbo Principle" is revolutionizing
the way we design and develop modems for high capacity
systems. Turbo receivers allow the minimization of interference,
thereby allowing higher capacity systems which are more
cost effective for both user and provider. This
tutorial covers algorithms that utilise the so-called "Turbo
Principle". This course provides a detailed study
of digital signal processing concepts applied to communication
systems. Specifically, it studies the baseband signal
processing technique for iterative receiver design, in
the context
of the turbo principle, better known as turbo receivers.
Topics covered include detection criteria, decoding methods,
transmitter configurations, wireless channel modeling,
receiver design and analysis techniques.
By attending this course the participant will attain
a fundamental understanding of how to design and analyse
efficient receivers, how to use the turbo principle to
mitigate
interference and what the key design steps are. There
will
be practical system examples to reinforce the underlying
principle and the application of this technique.
By gaining an insight into these methods the participant
will be able to apply the technique to a multitude of
new real-world problems and system configurations, including
systems that use antenna arrays, direct-sequence code-division
multiple-access (DS/CDMA), continuous phase modulation
(CPM), intersymbol interference (ISI)
channels and much more.
Course Outline
Introduction
An introduction to the turbo receiver structure and
some underlying reasons why reducing interference is
important
in modem design. A motivating example for a
wireless system is provided in terms of system capacity
and coverage improvement. Communication system block
diagrams are compared for conventional communication
systems, turbo coded systems and turbo receiver systems.
Detection Criteria and Algorithms
The detection criteria for channels with and without
memory are discussed. The APP and MAP decision criteria
as well
as the ML criterion are detailed. Symbol-by-
Symbol APP and MAP decision criterion are reviewed
including the partitioning of channels with memory.
Application of
the detection criteria to the MAP algorithm
is detailed with an overview of alternative techniques
like soft-output Viterbi Algorithm (SOVA).
Turbo Coding/Decoding Techniques
Turbo coding and decoding is the fundamental cornerstone
of the turbo principle. For this reason we describe
turbo decoding for both the parallel and serial
case.
We show how the turbo receiver principle is based,
primarily on the serial turbo encoder/decoder approach.
The Turbo Principle
This section details the turbo principle in a generalized
sense. We detail a simple example and explain
the technique with illustrations. We also show simplificationsto
the MAP detector, which provide substantial complexity
reductions.
Turbo Receiver Applications
Turbo receiver applications provide the participant
with concrete examples of the application of
the technique. Examples we cover include:-
Turbo Equalisation
Turbo CDMA (Iterative Multiuser Detection)
Turbo SDMA (Interference reduction for systems
with Antenna Arrays)
Turbo CPM (Interference reduction for Continuous
Phase Modulation)
Turbo MIMO (for multiple input and output
antenna systems)
Space-Time Coding
OFDM and MC-CDMA
Turbo BLAST
APP Detection Alternatives
Turbo receivers typically contain MAP detection
and MAP decoding elements. As the MAP detector
has computation
complexity that is exponential with the
memory of the channel this section looks
at lower complexity alternatives to this
block.
The receiver
techniques
are compared and consist of interference
canceling,
MMSE, and Bayesian statistical methods such
as particle filtering or Gibbs sampling.
Analysis of Turbo Receiver Techniques
The analysis for turbo receivers is explored
here. Two methods are proposed, one based
on the utilisation
of the
noise/interference variance, and another
based on
the use of EXIT chart analysis. Further
insight into analysis methods for non-linear
non-Gaussian
systems
is discussed.
Channel Estimation for Turbo Receivers
The capacity of the system can be determined
by the performance of channel estimation
unit. This
is especially
important
in a turbo receiver. The channel estimation
function, includes signal timing acquisition,
timing tracking, phase and amplitude
estimation. This
section discusses
the utilisation of the turbo principle
for channel
estimation and shows large improvement
in performance by using such methods.
Close co-operation between
the receiver
and channel estimation units is needed
to maximise the performance of the system.
Cancelled T-6: How I Learned to Love the Trellis:
Examining the Viterbi Algorithm as
Applied to Equalization
and Detection
Duration: Half-Day, Sunday Morning,
September 26th
Lecturer: Dr. Bernard Sklar, Communications
Engineering Services, USA
Description:
In 1967, Andrew Viterbi first presented
his now famous algorithm for the
decoding of
convolutional codes.
A few years later, what became known
as the Viterbi
decoding algorithm (VDA), was applied
to the detection of data signals
distorted by intersymbol
interference
(ISI). This half-day tutorial focuses
on
how the VDA can be
used for equalization and signal detection,
in a way that is quite different
from the usual equalization approach
of adjusting a received signal via
filtering. The filtering approach
attempts to shape or modify the received signal in order
to "reverse" the distortion. However,
with the VDA, the receiver can be described as "adjusting
itself"
so as to make good data estimates from the distorted waveforms.
Basic tools are reviewed, such as finite state machines,
likelihood functions, and tree and trellis diagrams.
An application from the Global System for Mobile (GSM)
Communications is demonstrated. Also covered in the tutorial
is the use of the VDA with a super-trellis
to simultaneously perform equalization, detection, and
decoding. The main goal of this half-day tutorial is to
provide intuitive insight as to how the VDA works, and
why it
is a useful tool for equalizing and detecting signals that
can be modeled as outputs from a finite state machine.
T-7: Introduction to Wireless Ad-hoc Networks
Duration: Half-Day, Sunday Morning, September 26th
Lecturer: Dr. Kathy Sohrabi, Sensoria Corporation,
USA
Description
We have seen an explosive growth in the demand for
a variety of wireless applications that require ad-hoc
wireless networking
solutions. Examples include
Ad-Hoc extensions to WiFi Hot Spots, sensor networking
applications such as physical security, CBRN monitoring
of urban habitat, and mobile communication networks
for first responders and warfighters.
This tutorial will provide a technical overview and
introduction to the topic of wireless ad-hoc networks.
Wireless Ad-hoc
networks will be defined. Major requirements
and challenges of wireless ad-hoc networks will be
covered. The solution space, and related technologies
at different
layers will be discussed. The tutorial covers:
1. Overview of wireless Ad-hoc networks
a. Description of various classes including MANET, Sensor
Networks, and hybrid networks
2. Introduction to the choices of PHY technologies for
Ad-hoc Networks
3. Medium Access Control for Ad-hoc Networks
4. Survey of Routing and other Network layer protocols
for Ad-hoc Network
5. Current trends and technology development activities
6. Discussion of latest IEEE standardization efforts
Note: This half-day tutorial in being proposed in conjunction
with a second tutorial titled, Advanced Protocols
for Ad-hoc
Wireless Networks where more in-depth and technically
oriented coverage of the topics related to wireless
ad-hoc
network is covered.
T-8: Advanced Protocols for Wireless Ad-Hoc Networks
Duration: Half-Day, Sunday Afternoon, September 26th
Lecturer: Dr. Kathy Sohrabi, Sensoria Corporation,
USA
Description
A major enabling technology component for wireless
Ad-Hoc networks is the set of various distributed
networking protocols and algorithms that govern
the
operation of the system. This half-day tutorial will
provide an in depth treatment of the suite of protocols
and algorithms
for wireless ad-hoc networks, and is intended
as the second portion of the "Introduction to
Wireless Ad-hoc Networks ", also offered. In Ad-Hoc
networks where there is no underlying fixed infrastructure,
tasks such
as network self-organization, mobility management,
adaptive route detection for unicast and multicast
applications,
and provisioning of Gateway functionality to
interconnect the ad-hoc network to the rest of the
Internet space must be handled according to rules
that are unique
to the ad-hoc nature of the system. This tutorial will
investigate the performance of these protocols in terms
of their level of scalability to different
sizes,
and traffic loads. Topics of Energy efficiency
and security will
also be discussed.
T-9: Space-Time Communications
Duration: Half-Day, Sunday Afternoon, September 26th
Lecturer: Dr. Richard Wesel, University of California
at Los Angeles, USA
Description
In the context of a rich scattering environment,
employing multiple antennas at the transmitter
and receiver provides
a capacity increase that is linear in the minimum
of
the number of transmit and receive antennas.
This seminal result of Foschini & Gans
and Teletar has opened the new field of space-time
communications.
In this
tutorial
we introduce the key concepts of space-time communications,
focusing on transmission in a quasi-static
channel for which a good estimate of channel
state information
is
available at the receiver but not the transmitter.
Both low-latency (trellis codes) and high-latency
(LDPC codes)
solutions will be presented. Topics include
the following:
1. Capacity potential provided by multiple antennas
2. Layered transmission systems such as DBLAST
3. Rank and determinant criteria for space-time
trellis codes with good average performance in
Rayleigh fading
4. The Alamouti construction and the theory of
orthogonal designs
5. Universal space-time trellis codes for environments
where fading is not Rayleigh
6. Space-time communications using LDPC codes
Cancelled T-10:
High-Speed Wireless Packet Data Communications in IS-2000:
Rev. C & D
Duration: Half-Day, Sunday Afternoon, September 26th
Lecturers: Dr. Byung K. Yi and Dr. Sang G. Kim, LG Electronics,
USA
Description:
Ever-increasing demand for wireless data services such
as mobile Internet, video streaming, and multimedia has
pushed the development of high-speed wireless
data transmission and services. Packet data services
in existing cdma2000® standards prior to Revision
C are supported in a way similar to voice services
over a 1.25
MHz single carrier bandwidth using code division multiple
access (CDMA) technology. Revision C of IS-2000 standard
is developed to support high-speed wireless
packet data services on the forward link in the existing
single carrier (1x) cdma2000® systems. In Revision
C, also referred to 1xEV-DV (1x radio transmission technology
Evolution for high-speed integrated data and voice),
a new shared channel, the forward packet data channel
(F-PDCH)
is introduced to significantly enhance the
spectral efficiency through smart, channel-dependent,
fast scheduling of the base station (BS). Channel information
feedback from the mobile station (MS) is utilized for
BS to execute the fast link adaptation through adaptive
modulation and coding. A form of Type II hybrid ARQ known
as adaptive, asynchronous incremental redundancy (A2IR)
at the physical layer is introduced to compensate the
imperfect link adaptation. A peak data rate of 3.0912
Mb/s on F-PDCH is achieved in Revision C.
Revision D of IS-2000 standard is developed with the
main goal of extending the reverse link features and
functions
of cdma2000® 1x system with the key constraint of
backward compatibility with the existing cdma2000® 1x
and IS-95 systems. . In Revision D, a new dedicated channel,
the reverse packet data channel (R-PDCH) is introduced
to significantly enhance the spectral efficiency with
the minimal impacts to the legacy mobiles through the
use of
scheduling and rate control as the ways of resource
management. A peak data rate of 1.8456 Mb/s on R-PDCH
is achieved in Revision D.
This tutorial is focused on describing the features
and channel structures that are included to support
high-speed
wireless packet transmission on the forward and reverse
links for cdma2000® 1x system. The tutorials outline
includes
1. Introduction
2. Features in 1xEV-DV Rev. C
Adaptive Modulation and Coding
Adaptive and Asynchronous Incremental Redundancy
(A2IR)
User Multiplexing (TDM/CDM)
Handoff in 1xEV-DV Rev. C
Multiuser Diversity and Fast Scheduler
3. Physical Channels in 1xEV-DV Rev. C
Forward Packet Data Channel (F-PDCH)
Forward Packer Data Control Channel (F-PDCCH)
Forward Common Power Control Channel (F-CPCCH)
Reverse Channel Quality Indicator Channel (R-CQICH)
Reverse Acknowledgment Channel (R-ACKCH)
4. Features in 1xEV-DV Rev. D
Hybrid ARQ for Reverse Link
Request and Grant Operation
Rate Control Mechanism
QoS Management
Traffic to Pilot ratio (TPR) Control for QoS
5. Physical Channels in 1xEV-DV Rev. D
Reverse Packet Data Channel (R-PDCH)
Reverse Packet Data Control Channel (R-PDCCH)
Reverse Request Channel (R-REQCH)
Reverse Secondary Pilot Channel (R-SPICH)
Forward Grant Channel (F-GCH)
Forward Indicator Control Channel (F-ICCH)
Forward Acknowledgment Channel (F-ACKCH)
6. Concluding Remarks
Cancelled T-11:
Collocation and Short Range distance Radio Communications:
Fundamentals, Interference and
Radiation Effects
Duration:Full-Day, Sunday, September 26th
Lecturers:Dr.
Jacob Gavan, School of Electrical, Electronic and Communication
Engineering,
Holon Academic Institute of Technology, Israel.
Description:
Radio (Wireless) especially for communication is one
of the main promoters of economic and social growth and
its
importance is also predominant for defense
and security issues. Therefore significant resources
are invested in improving radio communication systems
especially
by reducing interference. The tremendous number
of radio transmitters, exceeding the 1000 Millions, only
for terrestrial cellular systems, provides the main source
of interference. The transmitter's interference affect
more
collocated victim receivers and provide high levels of
power density radiation mostly at short distances, especially
in their near field influence. Thus, this tutorial will
analyze,
describe computation methods and mitigation techniques
for reducing interference and radiated power. This tutorial
will not only interest technicians, engineers
and scientists involved in Radio Communication but also
any technical people who is concerned for instance by
the problem of interference to his receiver or radiation
from his cellular phone.
The tutorial will begin with an introduction describing
the issues of interference to radio systems and defining
main technical terms. Will be defined the quality factor
of a
transmitting sub system followed by an analyze of: typical
Radio Frequency (RF) transmitters and receivers synoptic
diagrams and their main characteristics, antenna
special characteristics especially for short range Radio
systems and Radio propagation principles, main noise
sources and calculation of link budgets. Will be followed
by the base stations and Common Transmitters far field
effects extended description. Most important and up to
date international and National Standards for Non
Ionizing radiation effects to human using the specific
Absorption Rate (SAR) notion will be discussed. Main
mitigation techniques for enhancing base stations performances
using digital signal processing and smart antennas techniques
will be discussed in details. The second main issue in
this tutorial will be about portable radio
headsets and their near field effects. Semi empirical
techniques to test and evaluate electric and magnetic
fields, power
density and SAR intensities will be presented.
Will be detailed mitigation techniques for portable phones
using: Field cancellation, diversity, power control and
special physical separation between the antenna and
the human head and body. At the end will be described
collocated transmitters blocking, desensitization, inter
modulation
and spurious non-linear effects: Analysis,
main computation methods and mitigation techniques compared
to common linear interference.
This tutorial will not only be useful to technical people,
engineers and scientists involved in Radio communication
by also to many people interested in technology who
are concerned by the problem of interference to theirs
receivers, to electronic equipments or to the effects
of operation from cellular phones. The tutorial will
be presented
by a scientist with an engineering background and more
than 40 years of experience in Radio Frequency (RF).
Most emphasis will be provided by clarifying the
physical effects with minimum required knowledge in advanced
mathematics.
Cancelled T-12: Adaptive Transceivers and Networks for Next-Generation
Wireless Systems: Adaptive Channel Coding
and Modulation, Space-Time Coding, Channel Estimation,
Smart Antenna and all that for Improved QoS
Duration:Full-Day, Sunday, September 26th
Lecturers:Dr. Lajos Hanzo, Univ. of Southampton, UK
Description:
This overview is based on an amalgam of the Wiley/IEEE
Press monographs [1-5]. The short course provides
an insight into the effects of turbo-coded, turboequalised
and space-time coded adaptive TDMA, CDMA and OFDM transceivers
as well as smart antennas and a range of other
efficient
networking techniques on
the achievable teletraffic capacity of adaptive wireless
systems. This research-oriented presentation considers
the joint benefits of both adaptive physical and
adaptive
network-layer performance enhancement techniques. More
specifically, conventional systems would drop a
call in progress, if the communications quality
falls below
the target quality of service and it cannot be improved
by handing over to another physical channel. By
contrast, the adaptive transceivers of the near
future are expected to simply 'instantaneously drop
the throughput, rather than dropping the call'
by reconfiguring themselves
in a more robust mode of operation. It is demonstrated
that the proposed beam-forming and adaptive transmission
techniques may double the expected teletraffic
capacity of the system, whilst maintaining the same
AVERAGE
performance as their conventional fixed-mode counterparts.
Whilst this overview is ambitious in terms of providing
a research-oriented outlook, potential attendees
require only a modest background in wireless communications.
Network operators, service providers, managers
and researchers embarking on the joint optimisation
of
the physical and network layer may find the coverage
of the presentation beneficial. The participants
will receive
a set of slides as supporting material.
REFERENCES
[1] L. Hanzo, T.H. Liew, B.L. Yeap: Turbo Coding, Turbo
Equalisation and Space-Time Coding, John Wiley,
August 2002, ISBN 0-470-84726-3, 766 pages
[2] L. Hanzo, C.H. Wong, M.S. Yee: Adaptive wireless
transceivers: Turbo-Coded, Turbo-Equalised and
Space-Time Coded TDMA,
CDMA and OFDM systems, John Wiley, March 2002,
ISBN 0-470-84689-5 752 pages
[3] J.S. Blogh, L. Hanzo: Third-Generation Systems
and Intelligent Wireless Networking - Smart Antennas
and Adaptive Modulation, John Wiley, April 2002, ISBN
0-470-84519-8 430 pages
[4] L. Hanzo, M. Münster, B.J. Choi and T.
Keller: OFDM and MC-CDMA for Broadband Multi-user
Communications,
WLANs and Broadcasting, John Wiley - IEEE Press,
July 2003, 980 pages
[5] L. Hanzo, L-L. Yang, E-L. Kuan and K. Yen:
Single- and Multi-Carrier DS-CDMA: Multi-User
Detection, Space-Time
Spreading, Synchronisation, Standards and
Networking, IEEE Press - John Wiley, August 2003,
1060 pages1
_______________________________
1For sample chapters and full contents of these
books please refer to http://www-mobile.ecs.soton.ac.uk
Cancelled T-13: An Introduction to Low-Density Parity-Check Codes
with Applications to Data Transmission and Storage
Duration:Full-Day, Sunday, September 26th
Lecturers:Dr. William Ryan and Dr. Bane Vasic, University
of Arizona, USA
Description:
Low-density parity-check (LDPC) codes are a class of
linear block codes for error-control on unreliable
channels which
are capable of near-capacity performance.
They are naturally described via a so-called Tanner graph
and have an easily understood iterative decoding algorithm.
The purpose of this tutorial is to teach
the participants how to design, encode, and decode LDPC
codes. Code designs will involve probabilistic techniques,
techniques based on finite geometries, and techniques
based on combinatorics. Participants will learn about
the performance of LDPC codes on standard channels
and their
applicability to data transmission and data
storage. They will also see comparisons to turbo codes
in terms of performance and complexity. This tutorial
is not a survey of the literature on low-density
parity-check
codes. It is an in-depth treatment of LDPC codes: their
representation via graphs, their design, their performance,
encoding, decoding, and selected applications.
Whereas turbo codes have sparked the interest of many
in industry and academia, low-density parity-check codes,
which have many advantages over turbo codes,
have been slower to catch on. This tutorial is motivated
in part by our enthusiasm for this class of codes and
the
promise they hold for reliable data communication and
storage. Participants of this tutorial will learn how
to design LDPC codes, encode them, and decode them. They
will
learn about their performance on standard channels
and their applicability to data transmission and data
storage. They will see comparisons to turbo codes in
terms of performance
and complexity. The outline of this
tutorial includes
1. Review of linear block codes and their representations
2. Introduction to LDPC codes and their representation
via Tanner graphs
3. Belief-propagation decoding of LDPC codes
4. Performance results of selected results from the
literature - MacKay regular codes, (Richardson et al.)
irregular codes,
finite geometry codes, combinatoric
codes, efficiently encodable codes
5. Advanced topics - finite geometry, combinatoric,
and efficiently encodable codes
6. Applications - magnetic storage, fading channels
