Capacity-achieving rate-compatible polar codes for general channels

M. Mondelli, H. Hassani, I. Maric, D. Hui, S.-N. Hong, in:, 2017 IEEE Wireless Communications and Networking Conference Workshops , IEEE, 2017.


Conference Paper | Published | English
Author
; ; ; ;
Abstract
We present a rate-compatible polar coding scheme that achieves the capacity of any family of channels. Our solution generalizes the previous results [1], [2] that provide capacity-achieving rate-compatible polar codes for a degraded family of channels. The motivation for our extension comes from the fact that in many practical scenarios, e.g., MIMO systems and non-Gaussian interference, the channels cannot be ordered by degradation. The main technical contribution of this paper consists in removing the degradation condition. To do so, we exploit the ideas coming from the construction of universal polar codes. Our scheme possesses the usual attractive features of polar codes: low complexity code construction, encoding, and decoding; super-polynomial scaling of the error probability with the block length; and absence of error floors. On the negative side, the scaling of the gap to capacity with the block length is slower than in standard polar codes, and we prove an upper bound on the scaling exponent.
Publishing Year
Date Published
2017-05-04
Proceedings Title
2017 IEEE Wireless Communications and Networking Conference Workshops
Article Number
7919107
Conference
WCNCW: Wireless communications and networking conference workshops
Conference Location
San Francisco, CA, USA
Conference Date
2017-03-19 – 2017-03-22
IST-REx-ID

Cite this

Mondelli M, Hassani H, Maric I, Hui D, Hong S-N. Capacity-achieving rate-compatible polar codes for general channels. In: 2017 IEEE Wireless Communications and Networking Conference Workshops . IEEE; 2017. doi:10.1109/wcncw.2017.7919107
Mondelli, M., Hassani, H., Maric, I., Hui, D., & Hong, S.-N. (2017). Capacity-achieving rate-compatible polar codes for general channels. In 2017 IEEE Wireless Communications and Networking Conference Workshops . San Francisco, CA, USA: IEEE. https://doi.org/10.1109/wcncw.2017.7919107
Mondelli, Marco, Hamed Hassani, Ivana Maric, Dennis Hui, and Song-Nam Hong. “Capacity-Achieving Rate-Compatible Polar Codes for General Channels.” In 2017 IEEE Wireless Communications and Networking Conference Workshops . IEEE, 2017. https://doi.org/10.1109/wcncw.2017.7919107.
M. Mondelli, H. Hassani, I. Maric, D. Hui, and S.-N. Hong, “Capacity-achieving rate-compatible polar codes for general channels,” in 2017 IEEE Wireless Communications and Networking Conference Workshops , San Francisco, CA, USA, 2017.
Mondelli M, Hassani H, Maric I, Hui D, Hong S-N. 2017. Capacity-achieving rate-compatible polar codes for general channels. 2017 IEEE Wireless Communications and Networking Conference Workshops . WCNCW: Wireless communications and networking conference workshops
Mondelli, Marco, et al. “Capacity-Achieving Rate-Compatible Polar Codes for General Channels.” 2017 IEEE Wireless Communications and Networking Conference Workshops , 7919107, IEEE, 2017, doi:10.1109/wcncw.2017.7919107.

Link(s) to Main File(s)
Access Level
OA Open Access

Export

Marked Publications

Open Data IST Research Explorer

Sources

arXiv 1611.01199

Search this title in

Google Scholar
ISBN Search