Browsing by Keywords "Sequential decoding"

Now showing items 1-6 of 6

    • Guessing with lies 

      Arıkan, Erdal; Boztaş, S. (IEEE, 2002-06-07)
      A practical algorithm was obtained for directly generating an optimal guessing sequence for guessing under lies. An optimal guessing strategy was defined as one which minimizes the number of average number of guesses in ...

    • Joint source-channel coding and guessing with application to sequential decoding 

      Arikan, E.; Merhav, N. (Institute of Electrical and Electronics Engineers, 1998-09)
      We extend our earlier work on guessing subject to distortion to the joint source-channel coding context. We consider a system in which there is a source connected to a destination via a channel and the goal is to reconstruct ...

    • Lower bounds to moments of list size 

      Arıkan, Erdal (IEEE, 1990)
      Summary form only given. The list-size random variable L for a block code is defined as the number of incorrect messages that appear to a maximum-likelihood decoder to be at least as likely as the true message. Lower bounds ...

    • On the origin of polar coding 

      Arıkan, E. (Institute of Electrical and Electronics Engineers Inc., 2016)
      Polar coding was conceived originally as a technique for boosting the cutoff rate of sequential decoding, along the lines of earlier schemes of Pinsker and Massey. The key idea in boosting the cutoff rate is to take a ...

    • Sequential decoding on intersymbol interference channels with application to magnetic recording 

      Alanyalı, Murat (Bilkent University, 1990)
      In this work we treat sequential decoding in the problem of sequence estimation on intersymbol interference ( ISI ) channels. We consider the magnetic recording channel as the particular ISI channel and investigate the ...

    • Trellis coding for high signal-to-noise ratio Gaussian noise channels 

      Arıkan, Erdal (IEEE, 1989)
      It is known that under energy constraints it is best to have each code word of a code satisfy the constraint with equality, rather than have the constraint satisfied only in an average sense over all code words. This ...