• About
  • Policies
  • What is open access
  • 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.

      Lossless polar compression of g-ary sources

      Thumbnail
      View / Download
      159.2 Kb
      Author(s)
      Çaycı, Semih
      Arıkan, Orhan
      Date
      2013
      Source Title
      2013 IEEE International Symposium on Information Theory
      Publisher
      IEEE
      Pages
      1132 - 1136
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      127
      views
      96
      downloads
      Abstract
      In this paper, lossless polar compression of g-ary memoryless sources in the noiseless setting is investigated. Polar compression scheme for binary memoryless sources, introduced by Cronie and Korada, is generalized to sources over prime-size alphabets. In order to reduce the average codeword length, a compression scheme based on successive cancellation list decoding is proposed. Also, a specific configuration for the compression of correlated sources is considered, and it is shown that the introduced polar compression schemes achieve the corner point of the admissible rate region. Based on this result, proposed compression schemes are extended to arbitrary finite source alphabets by using a layered approach. © 2013 IEEE.
      Keywords
      Average codeword length
      Compression scheme
      Correlated sources
      Finite sources
      Layered approaches
      List decoding
      Memoryless source
      Successive cancellation
      Information theory
      Permalink
      http://hdl.handle.net/11693/27888
      Published Version (Please cite this version)
      http://dx.doi.org/10.1109/ISIT.2013.6620403
      Collections
      • Department of Electrical and Electronics Engineering 3702
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      LoginRegister

      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
      © Bilkent University - Library IT

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