LEADER 05433nam 2200697Ia 450 001 9911020232503321 005 20200520144314.0 010 $a9786610519163 010 $a9781280519161 010 $a1280519169 010 $a9780470035702 010 $a0470035706 010 $a9780470035696 010 $a0470035692 035 $a(CKB)1000000000357367 035 $a(EBL)267166 035 $a(OCoLC)77720979 035 $a(SSID)ssj0000289172 035 $a(PQKBManifestationID)11220292 035 $a(PQKBTitleCode)TC0000289172 035 $a(PQKBWorkID)10384005 035 $a(PQKB)10664272 035 $a(MiAaPQ)EBC267166 035 $a(Perlego)2777100 035 $a(EXLCZ)991000000000357367 100 $a20030226d2002 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 14$aThe art of error correcting coding /$fRobert H. Morelos-Zaragoza 205 $a2nd ed. 210 $aChichester $cJohn Wiley & Sons$dc2002 215 $a1 online resource (279 p.) 300 $aDescription based upon print version of record. 311 08$a9780470015582 311 08$a0470015586 320 $aIncludes bibliographical references (p. [195]-204) and index. 327 $aThe Art of Error Correcting Coding; Contents; Preface; Foreword; The ECC web site; 1 Introduction; 1.1 Error correcting coding: Basic concepts; 1.1.1 Block codes and convolutional codes; 1.1.2 Hamming distance, Hamming spheres and error correcting capability; 1.2 Linear block codes; 1.2.1 Generator and parity-check matrices; 1.2.2 The weight is the distance; 1.3 Encoding and decoding of linear block codes; 1.3.1 Encoding with G and H; 1.3.2 Standard array decoding; 1.3.3 Hamming spheres, decoding regions and the standard array; 1.4 Weight distribution and error performance 327 $a1.4.1 Weight distribution and undetected error probability over a BSC1.4.2 Performance bounds over BSC, AWGN and fading channels; 1.5 General structure of a hard-decision decoder of linear codes; Problems; 2 Hamming, Golay and Reed-Muller codes; 2.1 Hamming codes; 2.1.1 Encoding and decoding procedures; 2.2 The binary Golay code; 2.2.1 Encoding; 2.2.2 Decoding; 2.2.3 Arithmetic decoding of the extended (24, 12, 8) Golay code; 2.3 Binary Reed-Muller codes; 2.3.1 Boolean polynomials and RM codes; 2.3.2 Finite geometries and majority-logic decoding; Problems; 3 Binary cyclic codes and BCH codes 327 $a3.1 Binary cyclic codes3.1.1 Generator and parity-check polynomials; 3.1.2 The generator polynomial; 3.1.3 Encoding and decoding of binary cyclic codes; 3.1.4 The parity-check polynomial; 3.1.5 Shortened cyclic codes and CRC codes; 3.1.6 Fire codes; 3.2 General decoding of cyclic codes; 3.2.1 GF(2m) arithmetic; 3.3 Binary BCH codes; 3.3.1 BCH bound; 3.4 Polynomial codes; 3.5 Decoding of binary BCH codes; 3.5.1 General decoding algorithm for BCH codes; 3.5.2 The Berlekamp-Massey algorithm (BMA); 3.5.3 PGZ decoder; 3.5.4 Euclidean algorithm; 3.5.5 Chien search and error correction 327 $a3.5.6 Errors-and-erasures decoding3.6 Weight distribution and performance bounds; 3.6.1 Error performance evaluation; Problems; 4 Nonbinary BCH codes: Reed-Solomon codes; 4.1 RS codes as polynomial codes; 4.2 From binary BCH to RS codes; 4.3 Decoding RS codes; 4.3.1 Remarks on decoding algorithms; 4.3.2 Errors-and-erasures decoding; 4.4 Weight distribution; Problems; 5 Binary convolutional codes; 5.1 Basic structure; 5.1.1 Recursive systematic convolutional codes; 5.1.2 Free distance; 5.2 Connections with block codes; 5.2.1 Zero-tail construction; 5.2.2 Direct-truncation construction 327 $a5.2.3 Tail-biting construction5.2.4 Weight distributions; 5.3 Weight enumeration; 5.4 Performance bounds; 5.5 Decoding: Viterbi algorithm with Hamming metrics; 5.5.1 Maximum-likelihood decoding and metrics; 5.5.2 The Viterbi algorithm; 5.5.3 Implementation issues; 5.6 Punctured convolutional codes; 5.6.1 Implementation issues related to punctured convolutional codes; 5.6.2 RCPC codes; Problems; 6 Modifying and combining codes; 6.1 Modifying codes; 6.1.1 Shortening; 6.1.2 Extending; 6.1.3 Puncturing; 6.1.4 Augmenting, expurgating and lengthening; 6.2 Combining codes 327 $a6.2.1 Time sharing of codes 330 $aBuilding on the success of the first edition, which offered a practical introductory approach to the techniques of error concealment, this book, now fully revised and updated, provides a comprehensive treatment of the subject and includes a wealth of additional features. The Art of Error Correcting Coding, Second Edition explores intermediate and advanced level concepts as well as those which will appeal to the novice. All key topics are discussed, including Reed-Solomon codes, Viterbi decoding, soft-output decoding algorithms, MAP, log-MAP and MAX-log-MAP. Reliability-based algorith 606 $aError-correcting codes (Information theory) 606 $aInformation theory 615 0$aError-correcting codes (Information theory) 615 0$aInformation theory. 676 $a621.3822 676 $a621.38220151 686 $a54.10$2bcl 700 $aMorelos-Zaragoza$b Robert H$0906022 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9911020232503321 996 $aThe art of error correcting coding$92026511 997 $aUNINA LEADER 01149nas 2200385- 450 001 9910895153803321 005 20240510213015.0 011 $a2300-5505 035 $a(DE-599)ZDB3019013-7 035 $a(OCoLC)958463005 035 $a(CKB)3790000000123707 035 $a(CONSER)--2016243378 035 $a(EXLCZ)993790000000123707 100 $a20160802b201220uu o-- - 101 0 $aeng 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 00$aJournal of rare cardiovascular diseases 210 1$aKraków, Poland :$cPublished on behalf of Fundacja Dla Serca w Krakowie by: SoftQ sp. z o.o.,$d[2012]- 215 $a1 online resource 300 $aRefereed/Peer-reviewed 311 08$a2299-3711 517 1 $aJRCD 606 $aCardiovascular Diseases 606 $aRare Diseases 608 $aPeriodical. 608 $aPeriodicals.$2fast 615 12$aCardiovascular Diseases. 615 12$aRare Diseases. 712 02$aFundacja dla Serca w Krakowie, 906 $aJOURNAL 912 $a9910895153803321 996 $aJournal of rare cardiovascular diseases$94269185 997 $aUNINA