skip to content
Codes and turbo codes Preview this item
ClosePreview this item
Checking...

Codes and turbo codes

Author: Claude Berrou
Publisher: Paris ; New York : Springer-Verlag Paris, ©2010.
Series: IRIS international series.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
This book is devoted to one of the essential functions of modern telecommunications systems: channel coding or error correction coding. At the crossroads of information theory, mathematics and electronics, channel coding has undergone many developments since Claude Shannon's founding work. From the simple Hamming code (1950) and LDPC codes (1962) to the more recent turbo codes (1993), channel coding has evolved  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Codes and turbo codes.
Paris ; London : Springer, 2010
(OCoLC)502033363
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Claude Berrou
ISBN: 9782817800394 2817800397 1283074737 9781283074735
OCLC Number: 701368377
Description: 1 online resource (xvii, 415 pages) : illustrations.
Contents: Cover --
Codes and Turbo Codes --
Foreword --
Table of Contents --
Chapter 1 Introduction --
1.1 Digital Messages --
1.2 A First Code --
1.3 Hard Input Decoding and Soft Input Decoding --
1.4 Hard Output Decoding and Soft Output Decoding --
1.5 The Performance Measure --
1.6 What Is a Good Code? --
1.7 Families of Codes --
Chapter 2 Digital Communications --
2.1 Digitalmodulations --
2.1.1 Introduction --
2.1.2 Linear Memoryless Modulations --
2.1.3 Memoryless Modulation With M States (M-Fsk) --
2.1.4 Modulations With Memory By Continuous Phase Frequency Shift Keying (Cpfsk) --
2.2 Structure and Performance of the Optimal Receiver on a Gaussian Channel --
2.2.1 Structure of the Coherent Receiver --
2.2.2 Performance of the Coherent Receiver --
2.3 Transmission on a Band-Limited Channel --
2.3.1 Introduction --
2.3.2 Intersymbol Interference --
2.3.3 Condition of Absence of Isi: Nyquist Criterion --
2.3.4 Expression of the Error Probability in Presence of Nyquist Filtering --
2.4 Transmission on Fading Channels --
2.4.1 Characterization of a Fading Channel --
2.4.2 Transmission on Non-Frequency-Selective Slow-Fading Channels --
Performance on a Rayleigh Channel --
Performance on a Rayleigh Channel With Diversity --
Transmission on a Slow-Fading Frequency-Selective Channel --
Transmission With Equalization At Reception --
Chapter 3 Theoretical Limits --
3.1 Information Theory --
3.1.1 Transmission Channel --
3.1.2 An Example: the Binary Symmetric Channel --
3.1.3 Overview of the Fundamental Coding Theorem --
3.1.4 Geometrical Interpretation --
3.1.5 Random Coding --
3.2 Theoretical Limits to Performance --
3.2.1 Binary Input and Real Output Channel --
3.2.2 Capacity of a Transmission Channel --
3.3 Practical Limits to Performance --
3.3.1 Gaussian Binary Input Channel --
3.3.2 Gaussian Continuous Input Channel --
3.3.3 Some Examples of Limits --
3.4 Minimum Distances Required --
3.4.1 Mhd Required With 4-Psk Modulation --
3.4.2 Mhd Required With 8-Psk Modulation --
3.4.3 Mhd Required With 16-Qam Modulation --
Bibliography --
Chapter 4 Block Codes --
4.1 Block Codes With Binary Symbols --
4.1.1 Generator Matrix of a Binary Block Code --
4.1.2 Dual Code and Parity Check Matrix --
4.1.3 Minimum Distance --
4.1.4 Extended Codes and Shortened Codes --
4.1.5 Product Codes --
4.1.6 Examples of Binary Block Codes --
4.1.7 Cyclic Codes --
4.2 Block Codes With Non-Binary Symbols --
4.2.1 Reed-Solomon Codes --
4.2.2 Implementing the Encoder --
4.3 Decoding and Performance of Codes With Binary Symbols --
4.3.1 Error Detection --
4.3.2 Error Correction --
4.4 Decoding and Performance of Codes With Non-Binary Symbols . . --
4.4.1 Hard Input Decoding of Reed-Solomon Codes --
4.4.2 Petersons Directmethod --
4.4.3 Iterativemethod --
4.4.4 Hard Input Decoding Performance of Reed-Solomon Codes --
Bibliography --
Appendix: Notions About Galois Fields and Minimal Polynomials --
Definition --
Primitive Element of a Galois Field --
Minimal Polynomial With Coefficients in F2 Associated With An Element of a Galois Field Fq --
Mi.
Series Title: IRIS international series.
Responsibility: Claude Berrou, ed.

Abstract:

This book is devoted to one of the essential functions of modern telecommunications systems: channel coding or error correction coding. Its main topic is iteratively decoded algebraic codes,  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/701368377> # Codes and turbo codes
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
   library:oclcnum "701368377" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1843494663#Place/paris> ; # Paris
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/fr> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1843494663#Topic/informatique> ; # Informatique
   schema:about <http://id.worldcat.org/fast/915036> ; # Error-correcting codes (Information theory)
   schema:about <http://dewey.info/class/005.72/e22/> ;
   schema:about <http://id.worldcat.org/fast/1145830> ; # Telecommunication
   schema:about <http://experiment.worldcat.org/entity/work/data/1843494663#Topic/computers_data_processing> ; # COMPUTERS--Data Processing
   schema:about <http://id.worldcat.org/fast/866237> ; # Coding theory
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/55316778> ; # Claude Berrou
   schema:copyrightYear "2010" ;
   schema:datePublished "2010" ;
   schema:description "This book is devoted to one of the essential functions of modern telecommunications systems: channel coding or error correction coding. At the crossroads of information theory, mathematics and electronics, channel coding has undergone many developments since Claude Shannon's founding work. From the simple Hamming code (1950) and LDPC codes (1962) to the more recent turbo codes (1993), channel coding has evolved considerably and has incorporated ever more sophisticated concepts, especially the probabilistic processing of information. The book's main topic is iteratively decoded algebraic codes, convolutional codes and concatenated codes, and it also presents digital modulation with which channel coding is closely associated to make up the heart of the physical layer of telecommunications systems. The most important theoretical aspects are given, and the building of codes is detailed and justified. Decoding algorithms are developed and, whenever possible, accompanied by simulation results characteristic of their correcting power. The authors are researchers and lecturers recognised for their expertise in the field of encoding and decoding algorithms and associated circuits. Codes and Turbo Codes is intended both as a means for discovering the domain, a valuable source of information about the many techniques imagined since the mid-twentieth century, and as a step towards addressing problems not yet entirely solved."@en ;
   schema:description "Cover -- Codes and Turbo Codes -- Foreword -- Table of Contents -- Chapter 1 Introduction -- 1.1 Digital Messages -- 1.2 A First Code -- 1.3 Hard Input Decoding and Soft Input Decoding -- 1.4 Hard Output Decoding and Soft Output Decoding -- 1.5 The Performance Measure -- 1.6 What Is a Good Code? -- 1.7 Families of Codes -- Chapter 2 Digital Communications -- 2.1 Digitalmodulations -- 2.1.1 Introduction -- 2.1.2 Linear Memoryless Modulations -- 2.1.3 Memoryless Modulation With M States (M-Fsk) -- 2.1.4 Modulations With Memory By Continuous Phase Frequency Shift Keying (Cpfsk) -- 2.2 Structure and Performance of the Optimal Receiver on a Gaussian Channel -- 2.2.1 Structure of the Coherent Receiver -- 2.2.2 Performance of the Coherent Receiver -- 2.3 Transmission on a Band-Limited Channel -- 2.3.1 Introduction -- 2.3.2 Intersymbol Interference -- 2.3.3 Condition of Absence of Isi: Nyquist Criterion -- 2.3.4 Expression of the Error Probability in Presence of Nyquist Filtering -- 2.4 Transmission on Fading Channels -- 2.4.1 Characterization of a Fading Channel -- 2.4.2 Transmission on Non-Frequency-Selective Slow-Fading Channels -- Performance on a Rayleigh Channel -- Performance on a Rayleigh Channel With Diversity -- Transmission on a Slow-Fading Frequency-Selective Channel -- Transmission With Equalization At Reception -- Chapter 3 Theoretical Limits -- 3.1 Information Theory -- 3.1.1 Transmission Channel -- 3.1.2 An Example: the Binary Symmetric Channel -- 3.1.3 Overview of the Fundamental Coding Theorem -- 3.1.4 Geometrical Interpretation -- 3.1.5 Random Coding -- 3.2 Theoretical Limits to Performance -- 3.2.1 Binary Input and Real Output Channel -- 3.2.2 Capacity of a Transmission Channel -- 3.3 Practical Limits to Performance -- 3.3.1 Gaussian Binary Input Channel -- 3.3.2 Gaussian Continuous Input Channel -- 3.3.3 Some Examples of Limits -- 3.4 Minimum Distances Required -- 3.4.1 Mhd Required With 4-Psk Modulation -- 3.4.2 Mhd Required With 8-Psk Modulation -- 3.4.3 Mhd Required With 16-Qam Modulation -- Bibliography -- Chapter 4 Block Codes -- 4.1 Block Codes With Binary Symbols -- 4.1.1 Generator Matrix of a Binary Block Code -- 4.1.2 Dual Code and Parity Check Matrix -- 4.1.3 Minimum Distance -- 4.1.4 Extended Codes and Shortened Codes -- 4.1.5 Product Codes -- 4.1.6 Examples of Binary Block Codes -- 4.1.7 Cyclic Codes -- 4.2 Block Codes With Non-Binary Symbols -- 4.2.1 Reed-Solomon Codes -- 4.2.2 Implementing the Encoder -- 4.3 Decoding and Performance of Codes With Binary Symbols -- 4.3.1 Error Detection -- 4.3.2 Error Correction -- 4.4 Decoding and Performance of Codes With Non-Binary Symbols . . -- 4.4.1 Hard Input Decoding of Reed-Solomon Codes -- 4.4.2 Petersons Directmethod -- 4.4.3 Iterativemethod -- 4.4.4 Hard Input Decoding Performance of Reed-Solomon Codes -- Bibliography -- Appendix: Notions About Galois Fields and Minimal Polynomials -- Definition -- Primitive Element of a Galois Field -- Minimal Polynomial With Coefficients in F2 Associated With An Element of a Galois Field Fq -- Mi."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1843494663> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1843494663#Series/iris_international_series> ; # IRIS international series.
   schema:isSimilarTo <http://www.worldcat.org/oclc/502033363> ;
   schema:name "Codes and turbo codes"@en ;
   schema:productID "701368377" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/701368377#PublicationEvent/paris_new_york_springer_verlag_paris_2010> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/1843494663#Agent/springer_verlag_paris> ; # Springer-Verlag Paris
   schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=666888> ;
   schema:url <http://www.myilibrary.com?id=307473> ;
   schema:url <https://grinnell.idm.oclc.org/login?url=http://link.springer.com/10.1007/978-2-8178-0039-4> ;
   schema:url <http://gate.lib.buffalo.edu/login?url=https://link.springer.com/book/10.1007/978-2-8178-0039-4> ;
   schema:url <http://www.myilibrary.com?id=307473&ref=toc> ;
   schema:url <http://link.springer.com/openurl?genre=book&isbn=978-2-8178-0038-7> ;
   schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=373873> ;
   schema:url <http://dx.doi.org/10.1007/978-2-8178-0039-4> ;
   schema:url <http://site.ebrary.com/id/10444172> ;
   schema:url <http://link.springer.com/10.1007/978-2-8178-0039-4> ;
   schema:workExample <http://dx.doi.org/10.1007/978-2-8178-0039-4> ;
   schema:workExample <http://worldcat.org/isbn/9782817800394> ;
   schema:workExample <http://worldcat.org/isbn/9781283074735> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/701368377> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/1843494663#Agent/springer_verlag_paris> # Springer-Verlag Paris
    a bgn:Agent ;
   schema:name "Springer-Verlag Paris" ;
    .

<http://experiment.worldcat.org/entity/work/data/1843494663#Series/iris_international_series> # IRIS international series.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/701368377> ; # Codes and turbo codes
   schema:name "IRIS international series." ;
   schema:name "IRIS international series" ;
    .

<http://experiment.worldcat.org/entity/work/data/1843494663#Topic/computers_data_processing> # COMPUTERS--Data Processing
    a schema:Intangible ;
   schema:name "COMPUTERS--Data Processing"@en ;
    .

<http://id.worldcat.org/fast/1145830> # Telecommunication
    a schema:Intangible ;
   schema:name "Telecommunication"@en ;
    .

<http://id.worldcat.org/fast/866237> # Coding theory
    a schema:Intangible ;
   schema:name "Coding theory"@en ;
    .

<http://id.worldcat.org/fast/915036> # Error-correcting codes (Information theory)
    a schema:Intangible ;
   schema:name "Error-correcting codes (Information theory)"@en ;
    .

<http://link.springer.com/10.1007/978-2-8178-0039-4>
   rdfs:comment "from Springer" ;
   rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://viaf.org/viaf/55316778> # Claude Berrou
    a schema:Person ;
   schema:familyName "Berrou" ;
   schema:givenName "Claude" ;
   schema:name "Claude Berrou" ;
    .

<http://worldcat.org/isbn/9781283074735>
    a schema:ProductModel ;
   schema:isbn "1283074737" ;
   schema:isbn "9781283074735" ;
    .

<http://worldcat.org/isbn/9782817800394>
    a schema:ProductModel ;
   schema:isbn "2817800397" ;
   schema:isbn "9782817800394" ;
    .

<http://www.worldcat.org/oclc/502033363>
    a schema:CreativeWork ;
   rdfs:label "Codes and turbo codes." ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/701368377> ; # Codes and turbo codes
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.