Browsing by Keywords "Sequential decoding"
Now showing items 1-10 of 10
-
Guessing with lies
(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 ... -
Hardware implementation of fano decoder for polarization-adjusted convolutional (PAC) codes
(IEEE, 2021-10-26)This brief proposes a hardware implementation architecture for Fano decoding of polarization-adjusted convolutional (PAC) codes. This architecture uses a novel branch metric unit specific to PAC codes. The proposed decoder ... -
Hardware implementation of Fano Decoder for polarization-adjusted convolutional (PAC) codes
(Bilkent University, 2022-06)Polarization-adjusted convolutional (PAC) codes are a new class of error-correcting codes that have been shown to achieve near-optimum performance. By combining ideas from channel polarization and convolutional coding, PAC ... -
Joint source-channel coding and guessing with application to sequential decoding
(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
(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 sequential decoding metric function of polarization-adjusted convolutional (PAC) codes
(IEEE, 2021-09-07)In this paper, we present a sequential decoding metric function, which leads to significantly improved computational complexity while maintaining the superiority of polarizationadjusted convolutional (PAC) codes’ ... -
On the origin of polar coding
(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 ... -
Performance and computational analysis of polarization-adjusted convolutional (PAC) codes
(Bilkent University, 2022-06)We study the performance of sequential decoding of polarization-adjusted con- volutional (PAC) codes. We present a metric function that employs bit-channel mutual information and cutoff rate values as the bias values and ... -
Sequential decoding on intersymbol interference channels with application to magnetic recording
(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
(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 ...