Symbol-Index-Feedback Polar Coding Schemes for Low-Complexity Devices

TL;DR

This paper introduces innovative feedback-based polar coding schemes designed for low-complexity devices, significantly reducing error probabilities while maintaining low computational complexity at the transmitter.

Contribution

It proposes novel interactive polar coding schemes utilizing receiver feedback to enhance error performance with minimal complexity increase.

Findings

Achieve lower error probabilities compared to traditional polar codes

Maintain low computational complexity at the transmitter

Demonstrate effectiveness through experimental results

Abstract

Recently, a new class of error-control codes, the polar codes, have attracted much attention. The polar codes are the first known class of capacity-achieving codes for many important communication channels. In addition, polar codes have low-complexity encoding algorithms. Therefore, these codes are favorable choices for low-complexity devices, for example, in ubiquitous computing and sensor networks. However, the polar codes fall short in terms of finite-length error probabilities, compared with the state-of-the-art codes, such as the low-density parity-check codes. In this paper, in order to improve the error probabilities of the polar codes, we propose novel interactive coding schemes using receiver feedbacks based on polar codes. The proposed coding schemes have very low computational complexities at the transmitter side. By experimental results, we show that the proposed coding schemes achieve significantly lower error probabilities.