• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Electrical and Electronics Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Electrical and Electronics Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Some results on zero-error capacity under list decoding

      Thumbnail
      View / Download
      68.6 Kb
      Author
      Arıkan, Erdal
      Date
      1990
      Source Title
      Proceedings of the IEEE International Symposium on Information Theory, ISIT 1990
      Publisher
      IEEE
      Pages
      15
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      120
      views
      22
      downloads
      Abstract
      Summary form only given. A number of questions recently raised by Elias regarding a zero-error list-of-L code have been addressed. It has been shown that computing the zero-error capacity of the channel with feedback is NP-complete, and bounds on the size of the code have been obtained.
      Keywords
      Codes, symbolic
      Computer metatheory
      Feedback channels
      List decoding
      NP completeness
      Zero error capacity
      Information theory
      Computational complexity
      Permalink
      http://hdl.handle.net/11693/27824
      Collections
      • Department of Electrical and Electronics Engineering 3524
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy