We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: A Balanced Tree Approach to Construction of Length-Compatible Polar Codes

Abstract: From the perspective of tree, we design a length-compatible coding scheme in this paper. We first construct a balanced binary tree for an arbitrary given code length where the root node represents a codeword, each of the leaf nodes represents either an active bit or a frozen bit and the relationship between a parent node and its child nodes is defined by a modified (U+V|V) construction. Both the encoding and the decoding can be implemented over the constructed tree. In the encoding process, we initialize the active leaf nodes by data bits and the frozen leaf nodes by zero, and then update the other nodes to obtain a codeword at the root node. In the decoding process, we initialize the log-likelihood ratios (LLRs) of the root node by a received vector, and then update the other nodes to obtain the estimates of data bits from the active leaf nodes. For code construction, we propose a universal method to rank the reliability of the leaf nodes and then select the most reliable leaf nodes as the active nodes. Numerical results demonstrate that for a moderate code rate, our proposed codes can perform better than the 5G polar codes.
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2208.04500 [cs.IT]
  (or arXiv:2208.04500v1 [cs.IT] for this version)

Submission history

From: Xinyuanmeng Yao [view email]
[v1] Tue, 9 Aug 2022 02:10:33 GMT (385kb)

Link back to: arXiv, form interface, contact.