FreeTechBooks.com
Free Online Computer Science and Programming Books, Textbooks, and Lecture Notes

 Goto page 1, 2, 3, 4, 5, 6, 7, 8, 9  Next

 Notes on Coding Theory
 Posted: Thu Aug 11, 2005 6:39 am by ndaru
Notes on Coding Theory

Author(s) : Jonathan I. Hall, Department of Mathematics, Michigan State University
Publication Date : Jan 2003

Terms and Conditions:

 Jonathan I. Hall wrote: These notes are not intended for broad distribution. If you want to use them in any way, please contact me.

Book excerpts:

Claude Shannon's 1948 paper "A Mathematical Theory of Communication" gave birth to the twin disciplines of information theory and coding theory. The basic goal is efficient and reliable communication in an uncooperative (and possibly hostile) environment, in form of error-correcting codes.

To be efficient, the transfer of information must not require a prohibitive amount of time and effort. To be reliable, the received data stream must resemble the transmitted stream to within narrow tolerances. These two desires will always be at odds, and the fundamental problem is to reconcile them as best we can.

At an early stage the mathematical study of such questions broke into the two broad areas. Information theory is the study of achievable bounds for communication and is largely probabilistic and analytic in nature. Coding theory then attempts to realize the promise of these bounds by models which are constructed through mainly algebraic means. Shannon was primarily interested in the information theory. Shannon's colleague Richard Hamming had been laboring on error-correction for early computers even before Shannon's 1948 paper, and he made some of the first breakthroughs of coding theory.

Although these notes shall discuss these areas as mathematical subjects, it must always be remembered that the primary motivation for such work comes from its practical engineering applications. Mathematical beauty can not be the sole gauge of worth. Throughout this manuscript, one should concentrate on the algebra of coding theory, but keep in mind the fundamental bounds of information theory and the practical desires of engineering.

Intended Audience

These notes were aimed at advanced undergraduate / beginning graduate as both a course and self-study text.

 [ Post is awaiting approval ]
 Posted: Wed Sep 11, 2013 11:28 pm by quicJucky
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Wed Dec 18, 2013 4:44 pm by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Sat Jan 04, 2014 1:42 am by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Sat Jan 04, 2014 7:43 am by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Sat Jan 04, 2014 7:05 pm by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Thu Feb 06, 2014 3:30 am by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Mon May 26, 2014 7:19 pm by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Mon Jun 02, 2014 6:18 pm by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Mon Jun 02, 2014 7:16 pm by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Mon Jun 02, 2014 7:37 pm by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Mon Jun 02, 2014 8:02 pm by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Mon Jun 02, 2014 8:30 pm by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Mon Jun 02, 2014 10:03 pm by azazalolxd
[ Post is awaiting approval ]
 [ Post is awaiting approval ]
 Posted: Mon Jun 02, 2014 10:24 pm by azazalolxd
[ Post is awaiting approval ]
 Select a category Computer Science Books----------------Introduction to Computer ScienceAlgorithms and Data StructuresObject Oriented ProgrammingTheory of ComputationFormal MethodsFunctional ProgrammingLogic ProgrammingArtificial IntelligenceComputer VisionCompiler Design and ConstructionComputer Organization and ArchitectureParallel ComputingConcurrent ProgrammingOperating SystemsData Communication and NetworksInformation SecurityInformation TheoryDigital LibrariesInformation SystemsSoftware EngineeringGame Development and MultimediaData MiningMachine Learning Mathematics Books----------------MathematicsAlgebraCategory TheoryLinear AlgebraComputer Aided MathematicsDiscrete MathematicsNumerical MethodsGraph TheoryOperations Research Supporting Fields Books----------------Electric CircuitsSignal ProcessingWeb Design and Development Operating System Books----------------UnixGNU/LinuxFreeBSDiPhone iOSAndroid Programming/Scripting Books----------------AdaAssemblyC / C++Common LispForthJavaJavaScriptLuaMicrosoft .NETPerlPHPPythonRebolRubySchemeTcl/Tk Miscellaneous Books----------------Software Libre and Open Source MovementHackers and Computer PhilosophyOpen Source Productivity ToolsGeneral Interest General----------------Open Document LicensesOther 'free computer books' sites