Title :
Refinement of the DS2 Bound and its Extensions for Discrete Memoryless Symmetric Channels
Author :
Xenoulis, Kostis ; Kalouptsidis, Nicholas
Author_Institution :
Dept. of Inf. & Telecommun., NKUA, Athens, Greece
Abstract :
Strengthened versions of the DS2 bound and its extensions for the transmission of linear codes over discrete memoryless output symmetric channels are presented. Probability likelihood ratios under the list decoding rule are approximated by sigmoid functions. The effect of the erroneous decoding region in the calculation of list error decoding probability is considerably reduced. Numerical results illustrate the new bounds.
Keywords :
channel coding; decoding; linear codes; probability; DS2 bound refinement; discrete memoryless symmetric channels; erroneous decoding region effect; linear code transmission; list decoding rule; list error decoding probability; probability likelihood ratios; sigmoid functions; Error probability; Linear codes; Maximum likelihood decoding; Upper bound; Vectors; DS2 bound; Discrete memoryless symmetric channels; Shulman-Feder bound; list decoding;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2014.032014.132681
