Fundamentals of Codes, Graphs, and Iterative Decoding

By: Stephen B. Wicker, Saejoon Kim

Write A Review

Hardcover | 31 October 2002

At a Glance

Hardcover
252 Pages

Dimensions(cm)
23.5 x 15.88 x 1.91

Hardcover

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

Fundamentals of Codes, Graphs, and Iterative Decoding is an explanation of how to introduce local connectivity, and how to exploit simple structural descriptions. Chapter 1 provides an overview of Shannon theory and the basic tools of complexity theory, communication theory, and bounds on code construction. Chapters 2 - 4 provide an overview of "classical" error control coding, with an introduction to abstract algebra, and block and convolutional codes. Chapters 5 - 9 then proceed to systematically develop the key research results of the 1990s and early 2000s with an introduction to graph theory, followed by chapters on algorithms on graphs, turbo error control, low density parity check codes, and low density generator codes.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $0.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Reference, Information & Interdisciplinary Subjects Research & Information Information theory Medicine Medicine in General Computing & I.T.Computer Networking & Communications Engineering & Technology Electronics & Communications Engineering Communications Engineering & Telecommunications Computer Science

Systems Analysis & Design Energy Technology & Engineering Electrical Engineering

Other Editions and Formats

Paperback

Published: 26th April 2013

View Product

List of Figures	p. ix
List of Tables	p. xi
Preface	p. xiii
Digital Communication	p. 1
Basics	p. 1
Algorithms and Complexity	p. 5
Encoding and Decoding	p. 6
Bounds	p. 8
Overview of the Text	p. 12
Abstract Algebra	p. 13
Sets and Groups	p. 13
Rings, Domains, and Fields	p. 16
Vector Spaces and GF(p[superscript m])	p. 23
Polynomials over Galois Fields	p. 28
Frequency Domain Analysis of Polynomials over GF(q)	p. 34
Ideals in the Ring GF(q)[x]/(x[superscript n] - 1)	p. 37
Linear Block Codes	p. 39
Basic Structure of Linear Codes	p. 40
Repetition and Parity Check Codes	p. 43
Hamming Codes	p. 44
Reed-Muller Codes	p. 45
Cyclic Codes	p. 49
Quadratic Residue Codes	p. 50
Golay Codes	p. 51
BCH and Reed-Solomon Codes	p. 53
Product Codes	p. 58
Convolutional and Concatenated Codes	p. 61
Convolutional Encoders	p. 62
Analysis of Component Codes	p. 65
Concatenated Codes	p. 68
Analysis of Parallel Concatenated Codes	p. 71
Elements of Graph Theory	p. 79
Introduction	p. 80
Martingales	p. 83
Expansion	p. 86
Algorithms on Graphs	p. 93
Probability Models and Bayesian Networks	p. 94
Belief Propagation Algorithm	p. 99
Junction Tree Propagation Algorithm	p. 104
Message Passing and Error Control Decoding	p. 109
Message Passing in Loops	p. 115
Turbo Decoding	p. 121
Turbo Decoding	p. 121
Parallel Decoding	p. 126
Notes	p. 132
Low-Density Parity-Check Codes	p. 137
Basic Properties	p. 137
Simple Decoding Algorithms	p. 143
Explicit Construction	p. 147
Gallager's Decoding Algorithms	p. 151
Belief Propagation Decoding	p. 162
Notes	p. 172
Low-Density Generator Codes	p. 177
Introduction	p. 177
Decoding Analyses	p. 181
Good Degree Sequences	p. 188
Irregular Repeat-Accumulate Codes	p. 196
Cascaded Codes	p. 200
Notes	p. 207
References	p. 209
Index	p. 217
Table of Contents provided by Syndetics. All Rights Reserved.

Fundamentals of Codes, Graphs, and Iterative Decoding

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Systems Analysis & Design

Handbook on Integrating Smart Technologies for Sustainable Development

Smart Technologies for Engineers and Scientists

Integrated Energy Systems with a Carnot Battery

A Pathway to Low-Carbon Energy Systems

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

Untangling AI

Driving Business Success Through Enterprise Automation and AI Agents

The Product-Minded Engineer

Building the Right Solutions for Your Users

Algorithms in C, Parts 1-4

3rd Edition - Fundamentals, Data Structures, Sorting, Searching

Artificial Intelligence for HR

Use AI to Support and Develop a Successful Workforce

The Software Architect Elevator

Redefining the Architect's Role in the Digital Enterprise

Systems Analysis and Design

12th edition

Business Driven Information Systems ISE

9th Edition

Building Applications with AI Agents

Designing and Implementing Multi-Agent Systems

Implementing Service Level Objectives

A Practical Guide to SLIs, SLOs, and Error Budgets

Cloud Native Application Protection Platforms

A Guide to CNAPPs and the Foundations of Comprehensive Cloud Security

Linux Pocket Guide

4th Edition - Essential Commands

Building Event-Driven Microservices

Leveraging Organizational Data at Scale

Learning Systems Thinking

Essential Non-Linear Skills and Practices for Software Professionals

System Design on AWS

Building and Scaling Enterprise Solutions

Cyber-Secure Load Frequency Control for Power Systems

Exploring Research Through Co-Design

Multiple Perspectives for Collaborative Inquiry

Rust Programming in easy steps

In Easy Steps

The Bloomsbury Handbook of Service Design

Plural perspectives and a critical contemporary agenda

The Designer's Guide to VHDL, third edition

Volume 3

Computer Organization and Design RISC-V Edition

2nd Edition - The Hardware Software Interface

Transformative applied research

Breakthrough research in a changing world

This product is categorised by