HARQ Rate-Compatible Polar Codes for Wireless Channels

El-Khamy, Mostafa; Lin, Hsien-Ping; Lee, Jung Won; Mahdavifar, Hessam; Kang, I-Seok

doi:10.1109/glocom.2014.7417429

Cited by 8 publications

(9 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this case, CC HARQ does not provide any advantage over NC HARQ. However, when the transmitter is restricted to use a smaller number of codes, CC HARQ outperforms NC HARQ and also provides higher throughput in comparison to BICMbased CC and IR HARQ, constructed in [13]. We also show that when the levels of MLPCM can be decoded independently using HARQ, the throughput is enhanced substantially.…”

Section: Introductionmentioning

confidence: 79%

“…In Fig. 10, the performance of CC-I protocol with two codes designed at 4 dB and 14 dB is compared with the IR HARQ and CC HARQ schemes constructed using polar codes and BICM in [13] for 16-QAM. We observe that when we use the code designed at 14 dB for the whole range of SNR, IR HARQ is better than the proposed throughput-optimal codes for CC-I protocol at a few SNRs.…”

Section: Numerical Results and Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Throughput-Based Design for Polar-Coded Modulation

Khoshnevis

Marsland

Yanıkömeroğlu

2019

IEEE Trans. Commun.

View full text Add to dashboard Cite

Typically, forward error correction (FEC) codes are designed based on the minimization of the error rate for a given code rate. However, for applications that incorporate hybrid automatic repeat request (HARQ) protocol and adaptive modulation and coding, the throughput is a more important performance metric than the error rate. Polar codes, a new class of FEC codes with simple rate matching, can be optimized efficiently for maximization of the throughput. In this paper, we aim to design HARQ schemes using multilevel polar codedmodulation (MLPCM). Thus, we first develop a method to determine a set-partitioning based bit-to-symbol mapping for high order QAM constellations. We simplify the LLR estimation of set-partitioned QAM constellations for a multistage decoder, and we introduce a set of algorithms to design throughputmaximizing MLPCM for the successive cancellation decoding (SCD). These codes are specifically useful for non-combining (NC) and Chase-combining (CC) HARQ protocols. Furthermore, since optimized codes for SCD are not optimal for SC list decoders (SCLD), we propose a rate matching algorithm to find the best rate for SCLD while using the polar codes optimized for SCD. The resulting codes provide throughput close to the capacity with low decoding complexity when used with NC or CC HARQ.

show abstract

Section: Introductionmentioning

confidence: 79%

Section: Numerical Results and Discussionmentioning

confidence: 99%

Throughput-Based Design for Polar-Coded Modulation

Khoshnevis

Marsland

Yanıkömeroğlu

2019

IEEE Trans. Commun.

View full text Add to dashboard Cite

show abstract

“…A possible directions for future work is to design coding schemes based on punctured Reed-Muller codes to allow for more flexible rates. To this end, ideas from punctured schemes for closely related polar codes can be useful [29], [30]. Moreover, studying t-threshold-secure coding schemes in combination with noisy physical layer channels is another future direction.…”

Section: Discussionmentioning

confidence: 99%

Threshold-Secure Coding with Shared Key

Aldaghri

Mahdavifar

2019

2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)

Self Cite

View full text Add to dashboard Cite

Cryptographic protocols are often implemented at upper layers of communication networks, while error-correcting codes are employed at the physical layer. In this paper, we consider utilizing readily-available physical layer functions, such as encoders and decoders, together with shared keys to provide a threshold-type security scheme. To this end, the effect of physical layer communication is abstracted out and the channels between the legitimate parties, Alice and Bob, and the eavesdropper Eve are assumed to be noiseless. We introduce a model for threshold-secure coding, where Alice and Bob communicate using a shared key in such a way that Eve does not get any information, in an information-theoretic sense, about the key as well as about any subset of the input symbols of size up to a certain threshold. Then, a framework is provided for constructing threshold-secure codes form linear block codes while characterizing the requirements to satisfy the reliability and security conditions. Moreover, we propose a threshold-secure coding scheme, based on Reed-Muller (RM) codes, that meets security and reliability conditions. Furthermore, it is shown that the encoder and the decoder of the scheme can be implemented efficiently with quasi-linear time complexity. In particular, a low-complexity successive cancellation decoder is shown for the RM-based scheme. Also, the scheme is flexible and can be adapted given any key length.

show abstract

“…A polar code extension method by copying information bits to the proper positions of the extend part was proposed in Ref. [63], which has nearly the same performance as the original codes. El-Khamy et al proposed a construction scheme of RCPC in Ref.…”

Section: Qiaoli Zeng Et Al: Polar Codes: Encoding/decoding and Rate-c...mentioning

confidence: 99%

Polar Codes: Encoding/Decoding and Rate-Compatible Jointly Design for HARQ System

Zeng

Zhou

et al. 2021

Intell. and Converged Netw.

View full text Add to dashboard Cite

Polar coding are the first class of provable capacity-achieving coding techniques for a wide range of channels. With an ideal recursive structure and many elegant mathematical properties, polar codes are inherently implemented with low complexity encoding and decoding algorithms. Since the block length of the original polar construction is limited to powers of two, rate-compatible polar codes (RCPC) are presented to meet the flexible length/rate transmission requirements in practice. The RCPC codes are well-conditioned to combine with the hybrid automatic repeat request (HARQ) system, providing high throughput efficiency and such RCPC-HAPQ scheme is commonly used in delay-insensitive communication system. This paper first gives a survey of both the classical and state-of-the-art encoding/decoding algorithms for polar codes. Then the RCPC construction methods are discussed, including the puncturing, shortening, multi-kernel construction, etc. Finally, we investigate several RCPC-HARQ jointly design systems and discuss their encoding gain and re-transmission diversity gain.

show abstract

HARQ Rate-Compatible Polar Codes for Wireless Channels

Cited by 8 publications

References 14 publications

Throughput-Based Design for Polar-Coded Modulation

Throughput-Based Design for Polar-Coded Modulation

Threshold-Secure Coding with Shared Key

Polar Codes: Encoding/Decoding and Rate-Compatible Jointly Design for HARQ System

Contact Info

Product

Resources

About