Browsed by
Category: Group Theory

All the Same Opposites

All the Same Opposites

Editor's note: see this appendix for supporting proofs. Fields are among the most convenient algebraic structures, preserving much of the arithmetic we know and love from familiar fields like the rationals and the real numbers . Now, it is unnecessary that a set possess infinitely many elements to possibly constitute a field (under the right…

Theory of Coding, Episode 2: Maximum-Likelihood Decoding

Theory of Coding, Episode 2: Maximum-Likelihood Decoding

The introduction to coding theory in this post will now allow us to explore some more interesting topics in coding theory, courtesy of Pinter's A Book of Abstract Algebra. We'll introduce the notion of a code, informations, and parity check equations. Most communication channels are noisy to some extent, which means that a transmitted codeword may have…

Group Theory, XOR, and Binary Codes: Introducing Coding Theory

Group Theory, XOR, and Binary Codes: Introducing Coding Theory

Binary codes and bit-wise operations are fundamental in computer science. Whatever device you are running today works because of binary codes, and the bit-wise operations AND, OR, NOT, and XOR. (A fun exercise, prove to yourself that each of these rules meets the definition of an operation. If you need a refresher, check out this…