Rate Matching for Polar Codes Based on Binary Domination
SCIE
SCOPUS
- Title
- Rate Matching for Polar Codes Based on Binary Domination
- Authors
- Jang, Min; Ahn, Seok-Ki; Jeong, Hongsil; Kim, Kyung-Joong; Myung, Seho; Kim, Sang-Hyo; Yang, Kyeongcheol
- Date Issued
- 2019-10
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Abstract
- In this paper, we investigate the fundamentals of puncturing and shortening for polar codes, based on binary domination. For punctured and shortened polar codes, we prove that the partial order by binary domination completely determines both incapable bit patterns (by puncturing) and fixed bit patterns (by shortening). In particular, we give a necessary and sufficient condition for an encoder output bit to be fixed by additionally shortening a single encoder input bit, as well as a necessary and sufficient condition for an encoder input bit to be made incapable by additionally puncturing a single encoder output bit. We also identify all the puncturing bit patterns yielding a given incapable bit pattern. These results provide a guidance to design a practical rate-matching scheme for polar codes. As an example, we present a rate-matching scheme based on our analytical observations. Numerical results show that it performs well over a wide range of code lengths and rates, compared with conventional rate-matching schemes.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/101525
- DOI
- 10.1109/TCOMM.2019.2930502
- ISSN
- 0090-6778
- Article Type
- Article
- Citation
- IEEE TRANSACTIONS ON COMMUNICATIONS, vol. 67, no. 10, page. 6668 - 6681, 2019-10
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.