Improved Union Bound(Gallager [1963])

Define “Rate-Weight” Function r(????????ln (Kd)/N

where Kd = No. of codewords of weight d

??????d/N normalized weight (or Hamming distance)

Previous slide

Next slide

Back to first slide

View graphic version