Matches in SemOpenAlex for { <https://semopenalex.org/work/W609956043> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W609956043 abstract "1. Probability. Counting. Preliminary Ideas of Probability. More Formal View of Probability. Random Variables, Expected Values, Variance. Markov Inequality, Chebycheff Inequality. Law of Large Numbers. 2. Information and Entropy. Uncertainty, Acquisition of Information. Entropy. Uniquely-Decipherable and Prefix Codes. Kraft and Macmillan Inequalities. 3. Noiseless Coding. Noiseless Coding Theorem. Huffman Coding. 4. Noisy Coding. Noisy channels. Example: Parity Checks. Decoding from a Noisy Channel. Channel Capacity. Noisy Coding Theorem. 5. Cyclic Redundancy Checks. The Finite Field GF(2) with 2 Elements. Polynomials over GF(2). Cyclic Redundancy Checks (CRC's). What Errors Does a CRC Catch? 6. The Integers. Reduction Algorithm. Divisibility. Factorization into Primes. Euclidean Algorithm. Integers Modulo M. The Finite Field Z/P for P Prime. Fermat's Little Theorem. Primitive Roots. Euler's Criterion. Fast Modular Exponentiation. 7. Finite Fields. Making Fields. Examples of Field Extensions. Addition Modulo P. Multiplication Modulo P. Multiplicative Inverses Modulo P. Primitive Roots. 8. Polynomials. Polynomials with Coefficients in a Field. Divisibility. Factoring and Irreducibility. Euclidean Algorithm. Unique Factorization. 9. Introduction to Linear Codes. An Ugly Example. The Hamming Binary [7,4] Code. Some Linear Algebra. A Review of Row Reduction. Definition: Linear Codes. Syndrome Decoding. Berlekamp's Algorithm. 10. Bounds for Codes. Hamming (Sphere-Packing) Bound. Gilbert-Varshamov Bound. Singleton Bound. 11. Cyclic Codes. Minimum Distance in Linear Codes. Cyclic Codes. 12. Primitive Roots. Characteristics of Fields. Multiple Factors in Polynomials. Cyclotomic Polynomials. Primitive Roots in Finite Fields. Primitive Roots Modulo Prime Powers. Counting Primitive Roots. Non-Existence. An Algorithm to Find Primitive Roots. 13. Primitive Polynomials. Definitions. Examples Modulo 2. Testing for Primitivity. Example: Periods of LFSR's. Example: Two-Bit Errors Detected by CRC's. 14. Basic Linear Codes. Vandermonde Determinants. More Check Matrices for Cyclic Codes. RS Codes. Hamming Codes (Again). BCH Codes. Decoding BCH Codes. 15. Concatenated Codes. Mirage Codes. Concatenated Codes. Justesen Codes. Some Explicit Irreducible Polynomials. 16. Curves and Codes. Plane Curves. Singularities of Curves. Projective Plane Curves. Curves in Higher Dimensions. Genus, Divisors, Linear Systems. Geometric Goppa Codes. Tsfasman-Vladut-Zink Bound. Appendices. Sets and functions. Equivalence Relations. Stirling's Formula. Bibliography. Index." @default.
- W609956043 created "2016-06-24" @default.
- W609956043 creator A5069286274 @default.
- W609956043 date "2004-01-01" @default.
- W609956043 modified "2023-09-24" @default.
- W609956043 title "The mathematics of coding theory : information, compression, error correction, and finite fields" @default.
- W609956043 cites W108753511 @default.
- W609956043 cites W1491853517 @default.
- W609956043 cites W1569612250 @default.
- W609956043 cites W1588594383 @default.
- W609956043 cites W1594652978 @default.
- W609956043 cites W1606480398 @default.
- W609956043 cites W1607153847 @default.
- W609956043 cites W1651818244 @default.
- W609956043 cites W1995875735 @default.
- W609956043 cites W2014860393 @default.
- W609956043 cites W2021564380 @default.
- W609956043 cites W2037342473 @default.
- W609956043 cites W2043888621 @default.
- W609956043 cites W2155729921 @default.
- W609956043 cites W278432906 @default.
- W609956043 cites W2895335898 @default.
- W609956043 cites W2913251172 @default.
- W609956043 cites W2947000318 @default.
- W609956043 hasPublicationYear "2004" @default.
- W609956043 type Work @default.
- W609956043 sameAs 609956043 @default.
- W609956043 citedByCount "2" @default.
- W609956043 crossrefType "book" @default.
- W609956043 hasAuthorship W609956043A5069286274 @default.
- W609956043 hasConcept C11413529 @default.
- W609956043 hasConcept C114614502 @default.
- W609956043 hasConcept C118615104 @default.
- W609956043 hasConcept C157125643 @default.
- W609956043 hasConcept C2400350 @default.
- W609956043 hasConcept C33923547 @default.
- W609956043 hasConcept C54732982 @default.
- W609956043 hasConcept C57273362 @default.
- W609956043 hasConcept C6026789 @default.
- W609956043 hasConcept C77926391 @default.
- W609956043 hasConceptScore W609956043C11413529 @default.
- W609956043 hasConceptScore W609956043C114614502 @default.
- W609956043 hasConceptScore W609956043C118615104 @default.
- W609956043 hasConceptScore W609956043C157125643 @default.
- W609956043 hasConceptScore W609956043C2400350 @default.
- W609956043 hasConceptScore W609956043C33923547 @default.
- W609956043 hasConceptScore W609956043C54732982 @default.
- W609956043 hasConceptScore W609956043C57273362 @default.
- W609956043 hasConceptScore W609956043C6026789 @default.
- W609956043 hasConceptScore W609956043C77926391 @default.
- W609956043 hasLocation W6099560431 @default.
- W609956043 hasOpenAccess W609956043 @default.
- W609956043 hasPrimaryLocation W6099560431 @default.
- W609956043 hasRelatedWork W1500946945 @default.
- W609956043 hasRelatedWork W1531747274 @default.
- W609956043 hasRelatedWork W1536787014 @default.
- W609956043 hasRelatedWork W1565886713 @default.
- W609956043 hasRelatedWork W1582972727 @default.
- W609956043 hasRelatedWork W1604906801 @default.
- W609956043 hasRelatedWork W1608132341 @default.
- W609956043 hasRelatedWork W2104939862 @default.
- W609956043 hasRelatedWork W2105150908 @default.
- W609956043 hasRelatedWork W2105967468 @default.
- W609956043 hasRelatedWork W2117013900 @default.
- W609956043 hasRelatedWork W2127352809 @default.
- W609956043 hasRelatedWork W2143604635 @default.
- W609956043 hasRelatedWork W2144238270 @default.
- W609956043 hasRelatedWork W2150005435 @default.
- W609956043 hasRelatedWork W2161553934 @default.
- W609956043 hasRelatedWork W2292659181 @default.
- W609956043 hasRelatedWork W3045449283 @default.
- W609956043 hasRelatedWork W622241032 @default.
- W609956043 hasRelatedWork W83049656 @default.
- W609956043 isParatext "false" @default.
- W609956043 isRetracted "false" @default.
- W609956043 magId "609956043" @default.
- W609956043 workType "book" @default.