Abstract
A modification of the Lovasz theta function, called $\vartheta (\rho )$ , was introduced for the purpose of studying error exponents for codes over discrete memoryless channels by Dalai. It was mentioned that this function allows one to upper bound the multi-letter version of Gallager’s expurgated lower bound on the reliability function, but this property was only proved for some particular cases. In this letter, we give a general proof and we show how this can be used for the evaluation of the expurgated bound. We finally consider some algebraic properties of the function $\vartheta (\rho )$ .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
