TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. TUHH
  3. Publications
  4. Coarsely quantized decoding and construction of polar codes using the information bottleneck method
 
Options

Coarsely quantized decoding and construction of polar codes using the information bottleneck method

Citation Link: https://doi.org/10.15480/882.2412
Publikationstyp
Journal Article
Date Issued
2019-09-10
Sprache
English
Author(s)
Shah, Aizaz  
Stark, Maximilian  orcid-logo
Bauch, Gerhard  
Institut
Nachrichtentechnik E-8  
TORE-DOI
10.15480/882.2412
TORE-URI
http://hdl.handle.net/11420/3426
Journal
Algorithms  
Volume
12
Issue
9
Article Number
192
Citation
Algorithms 12 (9): 192 (2019)
Publisher DOI
10.3390/a12090192
Scopus ID
2-s2.0-85072776501
Publisher
Multidisciplinary Digital Publishing Institute
Peer Reviewed
false
The information bottleneck method is a generic clustering framework from the field of machine learning which allows compressing an observed quantity while retaining as much of the mutual information it shares with the quantity of primary relevance as possible. The framework was recently used to design message-passing decoders for low-density parity-check codes in which all the arithmetic operations on log-likelihood ratios are replaced by table lookups of unsigned integers. This paper presents, in detail, the application of the information bottleneck method to polar codes, where the framework is used to compress the virtual bit channels defined in the code structure and show that the benefits are twofold. On the one hand, the compression restricts the output alphabet of the bit channels to a manageable size. This facilitates computing the capacities of the bit channels in order to identify the ones with larger capacities. On the other hand, the intermediate steps of the compression process can be used to replace the log-likelihood ratio computations in the decoder with table lookups of unsigned integers. Hence, a single procedure produces a polar encoder as well as its tailored, quantized decoder. Moreover, we also use a technique called message alignment to reduce the space complexity of the quantized decoder obtained using the information bottleneck framework.
Subjects
information bottleneck method
polar codes
quantized decoding
code construction
MLE@TUHH
DDC Class
380: Handel, Kommunikation, Verkehr
600: Technik
620: Ingenieurwissenschaften
Funding(s)
Open Access Publizieren 2018 - 2019 / TU Hamburg  
More Funding Information
Deutsche Forschungsgemeinschaft (DFG)
Lizenz
https://creativecommons.org/licenses/by/4.0/
Loading...
Thumbnail Image
Name

algorithms-12-00192-v2.pdf

Size

1.17 MB

Format

Adobe PDF

TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback