Rateless Codes Based on Punctured Polar Codes

Authors

C. Schnelling, M. Rothe, R. Mathar, A. Schmeink,

Abstract

Polar codes are the first binary linear block codes provably achieving the symmetric capacity of arbitrary binary-input discrete memoryless channels. However, in their original design, their block length is limited to integer powers of two, a constraint that may be relaxed by puncturing. In this work, a novel construction of rateless codes based on punctured polar codes is presented, that is, codes that offer flexible rates via length adaption for a fixed dimension. While the approach presented relies on puncturing, it may be based on arbitrary puncturing methods. The rateless codes obtained work with standard polar code encoders and decoders, and allow for ad-hoc switching of the code rate without additional overhead.

Keywords

Polar Codes; Puncturing; Rateless Codes

BibT_EX Reference Entry

@inproceedings{ScRoMaSc18,
	author = {Christopher Schnelling and Markus Rothe and Rudolf Mathar and Anke Schmeink},
	title = "Rateless Codes Based on Punctured Polar Codes",
	pages = "1-5",
	booktitle = "2018 International Symposium on Wireless Communication Systems (ISWCS 2018)",
	address = {Lisbon, Portugal},
	doi = 10.1109/ISWCS.2018.8491237,
	month = Aug,
	year = 2018,
	hsb = RWTH-2018-230614,
	}

Downloads

_{Download paper} _{Download bibtex-file}

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights there in are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.