With your host… Alan Quebec. Group theory Orbits and counting Coding theoryPotpourri $100 $200 $300 $400 $500.

Slides:



Advertisements
Similar presentations
Math 3121 Abstract Algebra I Lecture 8 Sections 9 and 10.
Advertisements

Mathematics of Cryptography Part II: Algebraic Structures
Paul Hertz University of Wyoming
Algebraic Structures DEFINITIONS: PROPERTIES OF BINARY OPERATIONS Let S be a set and let  denote a binary operation on S. (Here  does not necessarily.
Weak Keys in Diffie- Hellman Protocol Aniket Kate Prajakta Kalekar Deepti Agrawal Under the Guidance of Prof. Bernard Menezes.
Burnside’s lemma and beyond: Permutations of vertices and color by Lucas Wagner.
Group THeory Bingo You must write the slide number on the clue to get credit.
Chapter 10 Error Detection and Correction
DIGITAL COMMUNICATION Coding
Chapter 11 Algebraic Coding Theory. Single Error Detection M = (1, 1, …, 1) is the m  1 parity check matrix for single error detection. If c = (0, 1,
Theory of Computing Lecture 22 MAS 714 Hartmut Klauck.
Hmmmmm..Pie!. WALT Can you read a pie chart? WILF By the end of the lesson can you….. put a percentage next to a pie chart section? match the result to.
Error Detection and Correction Rizwan Rehman Centre for Computer Studies Dibrugarh University.
exercise in the previous class (1)
M. Khalily Dermany Islamic Azad University.  finite number of element  important in number theory, algebraic geometry, Galois theory, cryptography,
The Color Wheel Claire Heider The Primary Colors.
General linear groups, Permutation groups & representation theory.
Kids S1 Vocabulary U1 Colors. Listen and say the color:
Temperature Readings The equation to convert the temperature from degrees Fahrenheit to degrees Celsius is: c(x) = (x - 32) The equation to convert the.
Session 1 Stream ciphers 1.
COEN 180 Erasure Correcting, Error Detecting, and Error Correcting Codes.
MIMO continued and Error Correction Code. 2 by 2 MIMO Now consider we have two transmitting antennas and two receiving antennas. A simple scheme called.
Linear Feedback Shift Register. 2 Linear Feedback Shift Registers (LFSRs) These are n-bit counters exhibiting pseudo-random behavior. Built from simple.
Great Theoretical Ideas in Computer Science for Some.
Is this a square or a pentagon? It is a square.
Error Detection and Correction
§6 Linear Codes § 6.1 Classification of error control system § 6.2 Channel coding conception § 6.3 The generator and parity-check matrices § 6.5 Hamming.
Hamming codes. Golay codes.
COUNTING Directions: Write your word on the I pad and on the paper. Count the amount of letters in your word and then find the color that matches that.
Information and Coding Theory Cyclic codes Juris Viksna, 2015.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/19/2008.
Perfect and Related Codes
Error Detection and Correction
Error-Detecting and Error-Correcting Codes
Cryptography and Coding Theory
CSNB 143 Discrete Mathematical Structures
SYSTEMS OFINEQULAITIES LAB LINEAR PROGRAMMING. WHAT DAY IS IT? Graphing Systems of inequalities - How did I get here so quickly??
SECTION 9 Orbits, Cycles, and the Alternating Groups Given a set A, a relation in A is defined by : For a, b  A, let a  b if and only if b =  n (a)
Color Distribution A block BrownYellowOrangeRedGreenBlue GreenYellowOrangeRedPurple M&M Skittles.
Scientific Notation. = 5.4 =3.47 Write the following in standard form A 1.8 X 10⁴ B 3.47 X 10⁷ C 4.3 X 10⁰ D 5.4 X 10⁻⁴ E 5 X 10⁻⁶ F (6 X 10⁴) (7 X 10⁵)
Multiplicative Group The multiplicative group of Z n includes every a, 0
ECE 442 COMMUNICATION SYSTEM DESIGN LECTURE 10. LINEAR BLOCK CODES Husheng Li Dept. of EECS The University of Tennessee.
SF2714 Discrete Mathematics and Algebra 7.5 hp KTH, period 2, Fall 2009 Course coordinator: Jakob Jonsson –
An Introduction to Probability Theory
IERG6120 Lecture 22 Kenneth Shum Dec 2016.
Part 2 Linear block codes
Cyclic Codes 1. Definition Linear:
Error Detection and Correction
Subject Name: COMPUTER NETWORKS-1
CS480 Cryptography and Information Security
Communication Networks: Technology & Protocols
Welcome to the presentation. Linear Block Codes Almost all block codes used today belong to a subset called linear block codes. The exclusive OR of two.
Name: _______________________________
Average Number of Photons
Block codes. encodes each message individually into a codeword n is fixed, Input/out belong to alphabet Q of cardinality q. The set of Q-ary n-tuples.
Information Redundancy Fault Tolerant Computing
Can I color yellow?. Can I color yellow?
Cyclic Code.
How Many Colorful Shapes?
The principle of inclusion and exclusion; inversion formulae
What Color is it?.
PATTERNS.
EEC4113 Data Communication & Multimedia System Chapter 2: Baseband Encoding by Muhazam Mustapha, September 2012.
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Electronics Resistance Practice Problems R LabRat Scientific © 2018.
Lecture 17 Making New Codes from Old Codes (Section 4.6)
Let’s Learn the Basic Colors
Chapter 10 Error Detection and Correction
Presentation transcript:

With your host… Alan Quebec

Group theory Orbits and counting Coding theoryPotpourri $100 $200 $300 $400 $500

The four group axioms

Bac k Closure Associativity Identity Inverses

A group with 11 elements is this kind of group

Bac k Cyclic

The easiest way to tell if a subset of G is a subgroup

Bac k Check that if x, y are elements of H, then so is xy -1

Why S 5 cannot have a subgroup of order 7

Bac k Lagrange’s Theorem

There are this many elements of order 13 in C 13

Bac k 12 (1 has order 1)

The difference between Gx and G x (Not just the names of the terms, but their meanings)

Bac k Gx is the orbit containing x; G x is the stabilizer of x

The size of an orbit if G = S 4

Bac k 4

The number of ways to color the edges of a pentagon red, green, and blue

Bac k

The number of ways to place colored pie slices into a Trivial Pursuit game piece like the one below, if only the orange and yellow pieces can be used

Bac k

The number of ways to color the edges of a pentagon red, green, and blue where 2 edges are green and 2 edges are blue

Bac k Bac k Coefficient of rb 2 g 2 is

The number of errors that this code can correct for: 00000, 01100, 00111, 11001

Bac k 0 (minimum distance is 2)

The length of a codeword in the linear code given by the associated matrix

Bac k 7

The maximum number of codewords in a code of length 7 that can correct for one error

Bac k 16, since

The number of codewords in the linear code given by the associated matrix

Bac k 2 4 = 16

This is the smallest linear code that contains the codewords 001, 110

Bac k 000, 100, 011, 111 (code must be a group)

These three sets are all rings

Bac k

A ring that is not a field has this distinguishing characteristic

Bac k Not all nonzero elements have multiplicative inverses

This is an example of an invertible power series where all coefficients are nonzero and the coefficient of is 10

Bac k Any matching power series that has a invertible constant term

The parity (even or odd) of the permutation (12345)

Bac k Even; decomposition into transpositions is (12)(23)(34)(45)

The order of the permutation (12)(345)

Bac k lcm(2, 3) = 6