Browsing by Keywords "Memoryless systems"

Now showing items 1-2 of 2

    • A bound on the zero-error list coding capacity 

      Arıkan, Erdal (IEEE, 1993)
      We present a new bound on the zero-error list coding capacity, and using which, show that the list-of-3 capacity of the 4/3 channel is at most 6/19 bits, improving the best previously known bound of 3/8. The relation of ...

    • An inequality on guessing and its application to sequential decoding 

      Arikan, E. (Institute of Electrical and Electronics Engineers, 1996-01)
      Let (X,Y) be a pair of discrete random variables with X taking one of M possible values, Suppose the value of X is to be determined, given the value of Y, by asking questions of the form "Is X equal to x?" until the answer ...