Elements of algebraic coding systems / (Record no. 75954)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 08258cam a2200781 i 4500 |
| 001 - CONTROL NUMBER | |
| control field | vtls000079405 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | MTX |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS | |
| fixed length control field | m eo d |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
| fixed length control field | cr cn |||m|||a |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 180612s2014 nyu foab 001 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9781606505755 |
| Qualifying information | electronic |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| Canceled/invalid ISBN | 9781606505748 |
| Qualifying information | |
| 024 7# - OTHER STANDARD IDENTIFIER | |
| Standard number or code | 10.5643/9781606505755 |
| Source of number or code | doi |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (CaPaEBR)10899238 |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (OCoLC)885199308 |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (CaBNvSL)swl00403664 |
| 039 #9 - LEVEL OF BIBLIOGRAPHIC CONTROL AND CODING DETAIL [OBSOLETE] | |
| Level of rules in bibliographic description | 201806121141 |
| Level of effort used to assign nonsubject heading access points | staff |
| Level of effort used to assign subject headings | 201607151145 |
| Level of effort used to assign classification | staff |
| -- | 201605041228 |
| -- | admin |
| 040 ## - CATALOGING SOURCE | |
| Original cataloging agency | CaBNVSL |
| Language of cataloging | eng |
| Description conventions | rda |
| Transcribing agency | CaBNVSL |
| Modifying agency | CaBNVSL |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | TK5102.92 |
| Item number | .R634 2014 |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 003.54 |
| Edition number | 23 |
| 099 ## - LOCAL FREE-TEXT CALL NUMBER (OCLC) | |
| Classification number | Ebook |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Rocha, Valdemar C. da, |
| Dates associated with a name | 1947-, |
| Relator term | author. |
| 9 (RLIN) | 115955 |
| 245 10 - TITLE STATEMENT | |
| Title | Elements of algebraic coding systems / |
| Statement of responsibility, etc. | Valdemar Cardoso da Rocha, Jr. |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE | |
| Place of production, publication, distribution, manufacture | New York, [New York] (222 East 46th Street, New York, NY 10017) : |
| Name of producer, publisher, distributor, manufacturer | Momentum Press, |
| Date of production, publication, distribution, manufacture, or copyright notice | 2014. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 1 online resource (xi, 188 pages) |
| 336 ## - CONTENT TYPE | |
| Content type term | text |
| Source | rdacontent |
| 337 ## - MEDIA TYPE | |
| Media type term | computer |
| Source | rdamedia |
| 338 ## - CARRIER TYPE | |
| Carrier type term | online resource |
| Source | rdacarrier |
| 490 1# - SERIES STATEMENT | |
| Series statement | Communications and signal processing collection |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE | |
| Bibliography, etc. note | Includes bibliographical references (pages 179-182) and index. |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 1. Basic concepts -- 1.1 Introduction -- 1.2 Types of errors -- 1.3 Channel models -- 1.4 Linear codes and non-linear codes -- 1.5 Block codes and convolutional codes -- 1.6 Problems with solutions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 2. Block codes -- 2.1 Introduction -- 2.2 Matrix representation -- 2.3 Minimum distance -- 2.4 Error syndrome and decoding -- 2.4.1 Maximum likelihood decoding -- 2.4.2 Decoding by systematic search -- 2.4.3 Probabilistic decoding -- 2.5 Simple codes -- 2.5.1 Repetition codes -- 2.5.2 Single parity-check codes -- 2.5.3 Hamming codes -- 2.6 Low-density parity-check codes -- 2.7 Problems with solutions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 3. Cyclic codes -- 3.1 Matrix representation of a cyclic code -- 3.2 Encoder with n - k shift-register stages -- 3.3 Cyclic Hamming codes -- 3.4 Maximum-length-sequence codes -- 3.5 Bose-Chaudhuri-Hocquenghem codes -- 3.6 Reed-Solomon codes -- 3.7 Golay codes -- 3.7.1 The binary (23, 12, 7) Golay code -- 3.7.2 The ternary (11, 6, 5) Golay code -- 3.8 Reed-Muller codes -- 3.9 Quadratic residue codes -- 3.10 Alternant codes -- 3.11 Problems with solutions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 4. Decoding cyclic codes -- 4.1 Meggitt decoder -- 4.2 Error-trapping decoder -- 4.3 Information set decoding -- 4.4 Threshold decoding -- 4.5 Algebraic decoding -- 4.5.1 Berlekamp-Massey time domain decoding -- 4.5.2 Euclidean frequency domain decoding -- 4.6 Soft-decision decoding -- 4.6.1 Decoding LDPC codes -- 4.7 Problems with solutions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 5. Irreducible polynomials over finite fields -- 5.1 Introduction -- 5.2 Order of a polynomial -- 5.3 Factoring xqn - x -- 5.4 Counting monic irreducible q-ary polynomials -- 5.5 The Moebius inversion technique -- 5.5.1 The additive Moebius inversion formula -- 5.5.2 The multiplicative Moebius inversion formula -- 5.5.3 The number of irreducible polynomials of degree n over GF(q) -- 5.6 Chapter citations -- 5.7 Problems with solutions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 6. Finite field factorization of polynomials -- 6.1 Introduction -- 6.2 Cyclotomic polynomials -- 6.3 Canonical factorization -- 6.4 Eliminating repeated factors -- 6.5 Irreducibility of [phi]n(x) over GF(q) -- 6.6 Problems with solutions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 7. Constructing f-reducing polynomials -- 7.1 Introduction -- 7.2 Factoring polynomials over large finite fields -- 7.2.1 Resultant -- 7.2.2 Algorithm for factorization based on the resultant -- 7.2.3 The Zassenhaus algorithm -- 7.3 Finding roots of polynomials over finite fields -- 7.3.1 Finding roots when p is large -- 7.3.2 Finding roots when q = pm is large but p is small -- 7.4 Problems with solutions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 8. Linearized polynomials -- 8.1 Introduction -- 8.2 Properties of L(x) -- 8.3 Properties of the roots of L(x) -- 8.4 Finding roots of L(x) -- 8.5 Affine q-polynomials -- 8.6 Problems with solutions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 9. Goppa codes -- 9.1 Introduction -- 9.2 Parity-check equations -- 9.3 Parity-check matrix of Goppa codes -- 9.4 Algebraic decoding of Goppa codes -- 9.4.1 The Patterson algorithm -- 9.4.2 The Blahut algorithm -- 9.5 The asymptotic Gilbert bound -- 9.6 Quadratic equations over GF(2m) -- 9.7 Adding an overall parity-check digit -- 9.8 Affine transformations -- 9.9 Cyclic binary double-error correcting -- 10. Extended Goppa codes -- 9.10 Extending the Patterson algorithm for decoding Goppa codes -- 9.11 Problems with solutions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 10. Coding-based cryptosystems -- 10.1 Introduction -- 10.2 McEliece's public-key cryptosystem -- 10.2.1 Description of the cryptosystem -- 10.2.2 Encryption -- 10.2.3 Decryption -- 10.2.4 Cryptanalysis -- 10.2.5 Trapdoors -- 10.3 Secret-key algebraic coding systems -- 10.3.1 A (possible) known-plaintext attack -- 10.3.2 A chosen-plaintext attack -- 10.3.3 A modified scheme -- 10.4 Problems with solutions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 11. Majority logic decoding -- 11.1 Introduction -- 11.2 One-step majority logic decoding -- 11.3 Multiple-step majority logic decoding I -- 11.4 Multiple-step majority logic decoding II -- 11.5 Reed-Muller codes -- 11.6 Affine permutations and code construction -- 11.7 A class of one-step decodable codes -- 11.8 Generalized Reed-Muller codes -- 11.9 Euclidean geometry codes -- 11.10 Projective geometry codes -- 11.11 Problems with solutions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Appendices -- A. The Gilbert bound -- A.1. Introduction -- A.2. The binary asymptotic Gilbert bound -- A.3. Gilbert bound for linear codes -- B. MacWilliams' identity for linear codes -- B.1. Introduction -- B.2. The binary symmetric channel -- B.3. Binary linear codes and error detection -- B.4. The q-ary symmetric channel -- B.5. Linear codes over GF(q) -- B.6. The binomial expansion -- B.7. Digital transmission using N regenerative repeaters -- C. Frequency domain decoding tools -- C.1. Finite field Fourier transform -- C.2. The Euclidean algorithm -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Bibliography -- About the author -- Index. |
| 506 ## - RESTRICTIONS ON ACCESS NOTE | |
| Terms governing access | Restricted to libraries which purchase an unrestricted PDF download via an IP. |
| 520 3# - SUMMARY, ETC. | |
| Summary, etc. | This book serves as an introductory text to algebraic coding theory. The contents are suitable for final year undergraduate and first year graduate courses in electrical and computer engineering, and will give the reader knowledge of coding fundamentals that is essential for a deeper understanding of state-of-the-art coding systems. This book will also serve as a quick reference for those who need it for specific applications, like in cryptography and communications. Eleven chapters cover linear error-correcting block codes from elementary principles, going through cyclic codes and then covering some finite field algebra, Goppa codes, algebraic decoding algorithms, and applications in public-key cryptography and secret-key cryptography. At the end of each chapter a section containing problems and solutions is included. Three appendices cover the Gilbert bound and some related derivations, a derivation of the MacWilliams' identities based on the probability of undetected error, and two important tools for algebraic decoding, namely, the finite field Fourier transform and the Euclidean algorithm for polynomials. |
| 530 ## - ADDITIONAL PHYSICAL FORM AVAILABLE NOTE | |
| Additional physical form available note | Also available in print. |
| 538 ## - SYSTEM DETAILS NOTE | |
| System details note | Mode of access: World Wide Web. |
| 538 ## - SYSTEM DETAILS NOTE | |
| System details note | System requirements: Adobe Acrobat reader. |
| 588 ## - SOURCE OF DESCRIPTION NOTE | |
| Source of description note | Title from PDF title page (viewed on August 1, 2014). |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Coding theory. |
| 9 (RLIN) | 65085 |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | codes |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | BCH codes |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | Goppa codes |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | decoding |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | majority logic decoding |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | time domain decoding |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | frequency domain decoding |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | Finite fields |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | polynomial factorization |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | error-correcting codes |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | algebraic codes |
| 653 ## - INDEX TERM--UNCONTROLLED | |
| Uncontrolled term | cyclic |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Relationship information | Print version: |
| International Standard Book Number | 9781606505748 |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
| Uniform title | Communications and signal processing collection. |
| 9 (RLIN) | 115956 |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="http://portal.igpublish.com/iglibrary/search/MPB0000102.html">http://portal.igpublish.com/iglibrary/search/MPB0000102.html</a> |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | eBook |
No items available.
