pproaches to coding Block Codes Data is broken up into blocks of equal length Each block is"mapped"onto a larger block Example:( 6, 3 code, n=6, k=3, R=1/2 000-000000 100→100101 001→001011 101→101110 010→010111 10→110010 011→011100 11→111001 An(n, k binary block code is a collection of 2k binary n-tuples(n>k) n= block length k= number of data bits n-k= number of checked bits Rek/n=code rateEytan Modiano Slide 9 Approaches to coding • Block Codes – Data is broken up into blocks of equal length – Each block is “mapped” onto a larger block Example: (6,3) code, n = 6, k = 3, R = 1/2 000 → 000000 100 → 100101 001 → 001011 101 → 101110 010 → 010111 110 → 110010 011 → 011100 111 → 111001 • An (n,k) binary block code is a collection of 2 k binary n-tuples (n>k) – n = block length – k = number of data bits – n-k = number of checked bits – R = k / n = code rate