Peter Trifonov

2papers

2 Papers

27.6ITApr 27
Efficient LLR-Domain Decoding of ABS+ Polar Codes

Mikhail Chernikov, Peter Trifonov

ABS+ polar codes are a generalization of Arikan polar codes that provides much faster polarization. We present an LLR-domain version of the SCL decoder of ABS+ polar codes. Furthermore, we optimize the SCL algorithm in order to reduce the complexity of LLR computation. In comparison with classical polar codes, the proposed approach requires less number of arithmetic operations in the SCL decoder to obtain the same frame error rate (FER) at high-SNR region.

ITApr 25, 2020
Randomized Nested Polar Subcode Constructions for Privacy, Secrecy, and Storage

Onur Günlü, Peter Trifonov, Muah Kim et al.

We consider polar subcodes (PSCs), which are polar codes (PCs) with dynamically-frozen symbols, to increase the minimum distance as compared to corresponding PCs. A randomized nested PSC construction with a low-rate PSC and a high-rate PC, is proposed for list and sequential successive cancellation decoders. This code construction aims to perform lossy compression with side information. Nested PSCs are used in the key agreement problem with physical identifiers. Gains in terms of the secret-key vs. storage rate ratio as compared to nested PCs with the same list size are illustrated to show that nested PSCs significantly improve on nested PCs. The performance of the nested PSCs is shown to improve with larger list sizes, which is not the case for nested PCs considered.