Sort:
Open Access Issue
Sphere Decoding for Binary Polar Codes with the Modified Multiplicative Repetition Construction
Tsinghua Science and Technology 2025, 30(3): 1229-1236
Published: 30 December 2024
Abstract PDF (1.1 MB) Collect
Downloads:2

Compared to the successive cancellation (SC)-based decoding algorithms, the sphere decoding (SD) algorithm can achieve better performance with reduced computational complexity, especially for short polar codes. In this paper, we propose a new method to construct the binary polar codes with the modified multiplicative repetition (MR)-based matrix. Different from the original construction, we first design a 2×2q-ary kernel to guarantee the single-level polarization effect. Then, by replacing the new-designed binary companion matrix, a novel strategy is further developed to enhance the polarization in the bit level, resulting in a better distance property. Finally, the SD-based Monte-Carlo (SDMC) method is used to construct MR-based binary polar codes, while the resulting codes without the butterfly pattern are decoded by the SD algorithm. Simulation results show that the proposed method with the SD algorithm can achieve a maximum performance gain of 0.27 dB compared to the original method with slightly lower complexity.

Open Access Issue
Received value flipping based sphere decoding algorithm for polar codes
Intelligent and Converged Networks 2024, 5(4): 370-379
Published: 04 November 2024
Abstract PDF (1.6 MB) Collect
Downloads:2

Polar codes are considered as one of the most competitive channel coding schemes for the future wireless communication system. To improve the performance of polar codes with short code-length for control channels, a sphere decoding algorithm based on received value flipping is proposed in this paper. When a codeword fails the cyclic redundancy check, the algorithm flips the received value with low reliability and forms a new received sequence. Then, this new sequence is sent to the decoder for another decoding attempt. In addition, we also compare the performance of different flipping sets and evaluate the influence of the associated flipping set sizes. Simulation results show that, the proposed algorithm can achieve performance improvement over additive white Gaussian noise channel with acceptable complexity. For the (64, 16) polar code, the proposed algorithm can achieve about 0.23 dB performance gain at frame error rate = 103, compared to the conventional sphere decoding algorithm. Finally, we also verify the applicability of the proposed algorithm over Rayleigh fading channel and observe similar results.

Open Access Issue
Spatially Coupled Codes via Bidirectional Block Markov Superposition Transmission
Tsinghua Science and Technology 2024, 29(3): 656-670
Published: 04 December 2023
Abstract PDF (1.5 MB) Collect
Downloads:76

In this paper, we present a new class of spatially coupled codes obtained by using both non-recursive and recursive block-oriented superposition. The resulting codes are termed as bidirectional block Markov superposition transmission (BiBMST) codes. Firstly, we perform an iterative decoding threshold analysis according to protograph-based extrinsic information transfer (PEXIT) charts for the BiBMST codes over the binary erasure channels (BECs). Secondly, we derive the generator and parity-check matrices of the BiBMST codes. Thirdly, extensive numerical results are presented to show the advantages of the proposed BiBMST codes. Particularly, our numerical results show that, under the constraint of an equal decoding latency, the BiBMST codes perform better than the recursive BMST (rBMST) codes. However, the simulation results show that, in finite-length regime, negligible performance gain is obtained by increasing the encoding memory. We solve this limitation by introducing partial superposition, and the resulting codes are termed as partially-connected BiBMST (PC-BiBMST) code. Analytical results have confirmed the advantages of the PC-BiBMST codes over the original BiBMST codes. We also present extensive simulation results to show the performance advantages of the PC-BiBMST codes over the spatially coupled low-density parity-check (SC-LDPC) codes, spatially coupled generalized LDPC (SC-GLDPC) codes, and the original BiBMST codes in the finite-length regime.

Open Access Issue
Two-Stage Constructions for the Rate-Compatible Shortened Polar Codes
Tsinghua Science and Technology 2023, 28(2): 269-282
Published: 29 September 2022
Abstract PDF (10.4 MB) Collect
Downloads:80

In this paper, we propose the two-stage constructions for the rate-compatible shortened polar (RCSP) codes. For the Stage-I construction, the shortening pattern and the frozen bit are jointly designed to make the shortened bits be completely known by the decoder. Besides, a distance-greedy algorithm is presented to improve the minimum Hamming distance of the codes. To design the remaining Stage-II frozen bits, three different construction algorithms are further presented, called the Reed-Muller (RM) construction, the Gaussian Approximation (GA) construction, and the RM-GA construction. Then we give the row weight distribution numerical results of the generator matrix after the Stage-I and Stage-II constructions, which shows that the proposed constructions can efficiently increase the minimum Hamming distance. Simulation results show that the proposed RCSP codes have excellent frame error rate (FER) performances at different code lengths and code rates. More specifically, the RM-GA construction performs best and can achieve at most 0.8 dB gain compared to the Wang14 and the quasi-uniform puncturing (QUP) schemes. The RM construction is designed completely by the distance-constraint without channel evaluation thus has the simplest structure. Interestingly, it still has better FER performance than the existing shortening/puncturing schemes, especially at high signal noise ratio (SNR) region.

Open Access Issue
Polar codes: Encoding/decoding and rate-compatible jointly design for HARQ system
Intelligent and Converged Networks 2021, 2(4): 334-346
Published: 30 December 2021
Abstract PDF (1.2 MB) Collect
Downloads:1027

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.

Total 5