Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (88)

Search Parameters:
Keywords = successive cancellation decoding

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
14 pages, 2629 KB  
Article
Implementation of 2-Bit Channel Quantization for the STT-MRAM with Low-Reading-Margin MTJ
by Yecheng Yang, Yitong Lai, Pingping Chen and Shaohao Wang
Electronics 2026, 15(6), 1250; https://doi.org/10.3390/electronics15061250 - 17 Mar 2026
Viewed by 203
Abstract
As the process node is scaled down, the spin-transfer-torque magnetic random-access memory (STT-MRAM) exhibits higher memory density than the static random-access memory (SRAM), making it one of the more promising successors of the low-level on-chip cache memory. However, the low read margin (RM) [...] Read more.
As the process node is scaled down, the spin-transfer-torque magnetic random-access memory (STT-MRAM) exhibits higher memory density than the static random-access memory (SRAM), making it one of the more promising successors of the low-level on-chip cache memory. However, the low read margin (RM) of the magnetic tunnel junction (MTJ) in STT-MRAM can limit the achievable read accuracy. We implemented 2-bit channel quantization for error-correcting code (ECC) schemes and explored the trade-offs between improved read accuracy and factors such as circuit area, power consumption, and latency. The proposed quantization scheme consists of a sensing amplifier-based 2-bit quantizer and MTJ resistor-based soft-decision thresholds. Compared to 1-bit channel quantization using the Bose–Chaudhuri–Hocquenghem (BCH) code, the proposed 2-bit quantization architecture achieves a fourfold reduction in frame error rate (FER) from 8.0×104 to 2.0×104 when paired with polar codes and successive cancellation (SC) decoding. Additionally, this approach results in decoding complexity that is only 1/13th of that required for BCH at a 0.7 code rate. Full article
(This article belongs to the Special Issue Innovation in Advanced Integrated Circuit Design and Application)
Show Figures

Figure 1

15 pages, 5848 KB  
Article
A Software Defined Radio Implementation of Non-Orthogonal Multiple Access with Reliable Decoding via Error Correction
by Dipanjan Adhikary and Eirini Eleni Tsiropoulou
Future Internet 2026, 18(3), 128; https://doi.org/10.3390/fi18030128 - 2 Mar 2026
Viewed by 470
Abstract
Non-orthogonal multiple access (NOMA) has been identified as one of the key technologies for 6G capacity and latency gains. However, existing implementation challenges of the NOMA technique, related to carrier, timing, and phase offsets, successive interference cancellation (SIC) error propagation, packet loss dynamics, [...] Read more.
Non-orthogonal multiple access (NOMA) has been identified as one of the key technologies for 6G capacity and latency gains. However, existing implementation challenges of the NOMA technique, related to carrier, timing, and phase offsets, successive interference cancellation (SIC) error propagation, packet loss dynamics, and host to software defined radios processing jitter, create obstacles in the practical implementation of NOMA. This paper bridges the gap between theory and hardware by introducing a complete two-user NOMA transmit–receive chain on a low-cost ADALM-Pluto software defined radio (SDR) platform. The proposed implementation integrates matched filtering, offset estimation and correction, SIC with waveform reconstruction and subtraction, and reliability reinforcement via rate-1/2 convolutional coding with Viterbi decoding. We have performed a complete validation of the proposed design in both downlink and uplink modes. We collected data regarding the packet-level and system-related metrics, such as end-to-end latency, bit error rate (BER), and success rate. Moreover, we demonstrate the implementation of the uplink NOMA without need for expensive GPS-disciplined oscillators by leveraging the Pluto Rev-C dual-transmit channels that share a common oscillator. We present detailed experimental results at 915 MHz with BPSK modulation for the downlink performance, and also show a full implementation of the uplink NOMA. We observe excellent reliability for the downlink setup and good reliability for the uplink system. Full article
(This article belongs to the Special Issue State-of-the-Art Future Internet Technology in USA 2026–2027)
Show Figures

Graphical abstract

13 pages, 9511 KB  
Article
Permutation-Based Trellis Optimization for a Large-Kernel Polar Code Decoding Algorithm
by Chunjuan Diao, Zhenling Wang, Ying Xiao, Feifei Zhang and Zhiliang Huang
Information 2026, 17(2), 127; https://doi.org/10.3390/info17020127 - 29 Jan 2026
Viewed by 229
Abstract
Compared to Arikan’s G2 kernel, large-kernel polar codes exhibit higher polarization rates and superior error correction performance. The critical steps of exact successive cancellation (SC) decoding for such codes can be implemented via trellis-based computations to reduce complexity. However, the complexity remains [...] Read more.
Compared to Arikan’s G2 kernel, large-kernel polar codes exhibit higher polarization rates and superior error correction performance. The critical steps of exact successive cancellation (SC) decoding for such codes can be implemented via trellis-based computations to reduce complexity. However, the complexity remains high for large kernels. This paper proposes a permutation-based trellis optimization scheme. The approach builds on the Massey minimal trellis and reorders its time axis to find a permutation that minimizes the number of trellis edges, thereby further reducing the exact SC decoding complexity. For smaller kernels (G3G12), an exhaustive search is conducted to identify the optimal trellis. For larger kernels (G13G16), where an exhaustive search becomes infeasible due to the factorial growth of the permutation space, an ant colony optimization (ACO)-based method is employed to find a near-optimal permutation. Simulation results show that the permutation-optimized trellis lowers the direct SC decoding complexity drastically. Furthermore, compared to the l-expression, the W-formula and original Massey trellis methods, it achieves multiplication operation reductions of up to 99.2%, 58.1%, and 56.5%, respectively. The improvement is particularly beneficial for large kernels, where traditional decoding methods become computationally prohibitive. Full article
(This article belongs to the Section Information and Communications Technology)
Show Figures

Figure 1

21 pages, 2280 KB  
Article
Analysis of Security–Reliability Tradeoff of Two-Way Hybrid Satellite–Terrestrial Relay Schemes Using Fountain Codes, Successive Interference Cancelation, Digital Network Coding, Partial Relay Selection, and Cooperative Jamming
by Nguyen Van Toan, Nguyen Thi Hau, Pham Minh Nam, Pham Ngoc Son and Tran Trung Duy
Telecom 2026, 7(1), 5; https://doi.org/10.3390/telecom7010005 - 4 Jan 2026
Viewed by 594
Abstract
In this paper, we propose a two-way hybrid satellite–terrestrial relay scheme employing Fountain codes (FCs). In the proposed model, a satellite and a ground user exchange data through a group of terrestrial relay stations, in the presence of an eavesdropper. In the first [...] Read more.
In this paper, we propose a two-way hybrid satellite–terrestrial relay scheme employing Fountain codes (FCs). In the proposed model, a satellite and a ground user exchange data through a group of terrestrial relay stations, in the presence of an eavesdropper. In the first phase, the satellite and the ground user simultaneously transmit their encoded packets to the relay stations. The relay stations then apply a successive interference cancelation (SIC) technique to decode the received packets. To reduce the quality of the eavesdropping links, a cooperative jammer is employed to transmit jamming signals toward the eavesdropper during the first phase. Next, one of the relay stations which can successfully decode the encoded packets from both the satellite and the ground user is selected for data forwarding, by using a partial relay selection method. Then, this selected relay performs an XOR operation on the two encoded packets, and then broadcasts the XOR-ed packet to both the satellite and the user in the second phase. We derive exact closed-form expressions of outage probability (OP), system outage probability (SOP), intercept probability (IP), and system intercept probability (SIP), and realize simulations to validate these expressions. This paper also studies the trade-off between OP (SOP) and IP (SIP), as well as the impact of various system parameters on the performance of the proposed scheme. Full article
(This article belongs to the Special Issue Performance Criteria for Advanced Wireless Communications)
Show Figures

Figure 1

17 pages, 820 KB  
Article
Polar Coding and Early SIC Decoding for Uplink Heterogeneous NOMA
by Chu-Jung Wu, Chien-Ying Lin and Yu-Chih Huang
Entropy 2025, 27(11), 1167; https://doi.org/10.3390/e27111167 - 18 Nov 2025
Cited by 1 | Viewed by 760
Abstract
In modern communication systems, packets with different blocklengths often coexist, presenting new challenges for interference management and decoding. In scenarios where short-packet transmissions must meet strict latency and reliability requirements, conventional interference cancellation decoding strategies may be insufficient, especially when coexisting with long-packet [...] Read more.
In modern communication systems, packets with different blocklengths often coexist, presenting new challenges for interference management and decoding. In scenarios where short-packet transmissions must meet strict latency and reliability requirements, conventional interference cancellation decoding strategies may be insufficient, especially when coexisting with long-packet services. This work proposes a novel interleaver design for polar codes that enables early decoding in successive interference cancellation (SIC) frameworks. To support this capability, a minimal yet essential modification to the interleaver used in the 5G New Radio (NR) polar coding scheme is introduced. This tailored interleaver facilitates the reliable recovery of short-packet signals before the complete decoding of coexisting long packets, substantially improving early decoding performance. Importantly, the proposed modification retains compatibility with the overall 5G NR polar code structure, ensuring practical implementability. Simulation results demonstrate that our approach yields significantly enhanced decoding accuracy in heterogeneous traffic scenarios representative of next-generation wireless systems. Full article
(This article belongs to the Special Issue Next-Generation Channel Coding: Theory and Applications)
Show Figures

Figure 1

22 pages, 574 KB  
Article
Resource Allocation and Energy Harvesting in UAV-Assisted Full-Duplex Cooperative NOMA Systems
by Turki Essa Alharbi
Mathematics 2025, 13(21), 3544; https://doi.org/10.3390/math13213544 - 5 Nov 2025
Cited by 1 | Viewed by 787
Abstract
Unmanned aerial vehicles (UAVs) are a promising technology for future sixth-generation (6G) wireless networks. They are airborne vehicles that act either as as flying relays or base stations (BS) to provide the line-of-sight (LOS) transmission, enable wide-area coverage, and increase the spectral efficiency. [...] Read more.
Unmanned aerial vehicles (UAVs) are a promising technology for future sixth-generation (6G) wireless networks. They are airborne vehicles that act either as as flying relays or base stations (BS) to provide the line-of-sight (LOS) transmission, enable wide-area coverage, and increase the spectral efficiency. In this work, a UAV is employed to forward information from the BS to distant users using a decode-and-forward (DF) protocol. The BS serves ground users through UAV by employing non-orthogonal multiple access (NOMA). The UAV relay will be wirelessly powered and harvests energy from the BS by applying a simultaneous wireless information and power transfer (SWIPT) technique. To further improve overall performance, the near user will act as a full-duplex (FD) relay to forward the far user’s information by applying cooperative non-orthogonal multiple access (C-NOMA). The proposed scheme considers a practical detection order using a feasible successive interference cancellation (SIC) operation. Additionally, a relay power control method is introduced for the near user to guarantee a reliable cooperative link. In the proposed scheme, a low-complexity closed-form power allocation is derived to maximize the minimum achievable rate. Numerical results demonstrate that the power allocation scheme significantly improves the far user’s rate performance, and the proposed scheme guarantees a higher target rate and outperforms the conventional NOMA, half-duplex (HD) C-NOMA, and FD C-NOMA with fixed power allocation (FPA) and fractional transmit power allocation (FTPA) schemes. Full article
(This article belongs to the Special Issue Computational Methods in Wireless Communication)
Show Figures

Figure 1

17 pages, 539 KB  
Article
Short-Packet Communications in Multi-Antenna Cooperative NOMA Networks with Hardware Impairments
by Xingang Zhang, Dechuan Chen, Jianwei Hu, Xiaolin Sun, Baoping Wang and Dongyan Zhang
Sensors 2025, 25(17), 5444; https://doi.org/10.3390/s25175444 - 2 Sep 2025
Viewed by 912
Abstract
This work examines the performance of a multi-antenna cooperative non-orthogonal multiple access (NOMA) network that employs short-packet communications and operates under the effect of hardware impairments. Specifically, a multi-antenna source transmits superposition-coded NOMA signals to a near user and a far user. Acting [...] Read more.
This work examines the performance of a multi-antenna cooperative non-orthogonal multiple access (NOMA) network that employs short-packet communications and operates under the effect of hardware impairments. Specifically, a multi-antenna source transmits superposition-coded NOMA signals to a near user and a far user. Acting as a decode-and-forward (DF) relay, the near user adopts successive interference cancellation (SIC) to decode and subsequently forward the message intended for the far user. In addition, the transmission strategy at the source is the maximum ratio transmission (MRT) and the reception strategy at the far user is selection combining (SC). For Nakagami-m fading channels, closed-form expressions for the average block error rate (BLER) and effective throughput are derived. Then, the effective throughput is maximized through the optimization of the blocklength, accounting for constraints on transmission latency and reliability. The results obtained from simulations confirm the analytical findings and demonstrate that the proposed scheme, with a two-antenna source configuration, achieves a superior effective throughput, reaching up to 240% at a transmit signal-to-noise ratio (SNR) of 33 dB, compared to the existing NOMA scheme in the literature. Full article
Show Figures

Figure 1

23 pages, 758 KB  
Article
Low-Complexity Automorphism Ensemble Decoding of Reed-Muller Codes Using Path Pruning
by Kairui Tian, Rongke Liu and Zheng Lu
Entropy 2025, 27(8), 808; https://doi.org/10.3390/e27080808 - 28 Jul 2025
Viewed by 1160
Abstract
The newly developed automorphism ensemble decoder (AED) leverages the rich automorphisms of Reed–Muller (RM) codes to achieve near maximum likelihood (ML) performance at short code lengths. However, the performance gain of AED comes at the cost of high complexity, as the ensemble size [...] Read more.
The newly developed automorphism ensemble decoder (AED) leverages the rich automorphisms of Reed–Muller (RM) codes to achieve near maximum likelihood (ML) performance at short code lengths. However, the performance gain of AED comes at the cost of high complexity, as the ensemble size required for near ML decoding grows exponentially with the code length. In this work, we address this complexity issue by focusing on the factor graph permutation group (FGPG), a subgroup of the full automorphism group of RM codes, to generate permutations for AED. We propose a uniform partitioning of FGPG based on the affine bijection permutation matrices of automorphisms, where each subgroup of FGPG exhibits permutation invariance (PI) in a Plotkin construction-based information set partitioning for RM codes. Furthermore, from the perspective of polar codes, we exploit the PI property to prove a subcode estimate convergence (SEC) phenomenon in the AED that utilizes successive cancellation (SC) or SC list (SCL) constituent decoders. Observing that strong SEC correlates with low noise levels, where the full decoding capacity of AED is often unnecessary, we perform path pruning to reduce the decoding complexity without compromising the performance. Our proposed SEC-aided path pruning allows only a subset of constituent decoders to continue decoding when the intensity of SEC exceeds a preset threshold during decoding. Numerical results demonstrate that, for the FGPG-based AED of various short RM codes, the proposed SEC-aided path pruning technique incurs negligible performance degradation, while achieving a complexity reduction of up to 67.6%. Full article
(This article belongs to the Special Issue Next-Generation Channel Coding: Theory and Applications)
Show Figures

Figure 1

16 pages, 1863 KB  
Article
Improving Data Communication of Enhanced Loran Systems Using 128-ary Polar Codes
by Ruochen Jia, Yunxiao Li and Daiming Qu
Sensors 2025, 25(15), 4638; https://doi.org/10.3390/s25154638 - 26 Jul 2025
Cited by 1 | Viewed by 1671
Abstract
The enhanced Loran (eLoran) system, a critical terrestrial backup for the Global Satellite Navigation System (GNSS), traditionally utilizes a Reed-Solomon (RS) code for its data communication, which presents limitations in error performance, particularly due to its decoding method. This paper introduces a significant [...] Read more.
The enhanced Loran (eLoran) system, a critical terrestrial backup for the Global Satellite Navigation System (GNSS), traditionally utilizes a Reed-Solomon (RS) code for its data communication, which presents limitations in error performance, particularly due to its decoding method. This paper introduces a significant advancement by proposing the replacement of the conventional RS code with a 128-ary polar code, which is designed to maintain compatibility with the established 128-ary Pulse Position Modulation (PPM) scheme integral to eLoran’s positioning function. A Soft–Soft (SS) demodulation method, based on a correlation receiver, is developed to provide the requisite soft information for the effective Successive Cancellation List (SCL) decoding of the 128-ary polar code. Comprehensive simulations demonstrate that the proposed 128-ary polar code with SS demodulation achieves a substantial error performance improvement, yielding an approximate 9.3 dB gain at the 0.01 FER level over the RS code in eLoran data communication with EPD-MD demodulation. Additionally, the proposed scheme improves data transmission efficiency—either reducing transmission duration by 2/3 or increasing message bit number by 250% for comparable error performance—without impacting the system’s primary positioning capabilities. Full article
(This article belongs to the Section Communications)
Show Figures

Figure 1

26 pages, 914 KB  
Article
Threshold Successive Cancellation Flip Decoding Algorithm for Polar Codes: Design and Performance
by Zhicheng Liu, Liuquan Yao, Shuai Yuan, Guiying Yan, Zhiming Ma and Yuting Liu
Entropy 2025, 27(6), 626; https://doi.org/10.3390/e27060626 - 12 Jun 2025
Cited by 1 | Viewed by 1647
Abstract
In this paper, we propose the threshold successive cancellation flip (Th-SCF) decoding algorithm for polar codes, which enhances the performance of the SC decoder while maintaining low complexity. Theoretical analysis reveals that Th-SCF asymptotically delays the first error position (FEP, the first part [...] Read more.
In this paper, we propose the threshold successive cancellation flip (Th-SCF) decoding algorithm for polar codes, which enhances the performance of the SC decoder while maintaining low complexity. Theoretical analysis reveals that Th-SCF asymptotically delays the first error position (FEP, the first part where the SC decoder fails) with probability 1, ensuring high decoding performance. Simulation results show that the Th-SCF algorithm achieves performance comparable to the dynamic SC flip (D-SCF) algorithm, but with a reduction in complexity by eliminating the need for sorting operations. A key contribution of this work is the rigorous theoretical framework supporting the Th-SCF algorithm, distinguishing it from existing SC flip (SCF) decoding methods. This theoretical foundation not only explains the performance improvements but also provides insights into the underlying mechanisms of flipping. The proposed Th-SCF algorithm demonstrates strong performance across a wide range of code lengths and rates, and its performance remains stable within a certain threshold range, indicating its practical applicability in real-world communication systems. These results offer valuable perspectives for the design of efficient flip decoding strategies in 5G and future networks. Full article
(This article belongs to the Special Issue Network Information Theory and Its Applications)
Show Figures

Figure 1

12 pages, 546 KB  
Article
Covert Communications via Full-Duplex User Relaying
by Jong Yeol Ryu and Jung Hoon Lee
Sensors 2025, 25(12), 3614; https://doi.org/10.3390/s25123614 - 9 Jun 2025
Cited by 1 | Viewed by 1062
Abstract
In this paper, we investigate a covert communication system with a full-duplex decode-and-forward (DF) relay and introduce a user-relaying scheme that maximizes the covert rate while ensuring the covertness requirement. In our system model, Alice (transmitter) sends regular data to Carol (regular user) [...] Read more.
In this paper, we investigate a covert communication system with a full-duplex decode-and-forward (DF) relay and introduce a user-relaying scheme that maximizes the covert rate while ensuring the covertness requirement. In our system model, Alice (transmitter) sends regular data to Carol (regular user) and occasionally embeds covert data for Bob (covert user). Meanwhile, Willie (warden) monitors for covert transmissions. Carol assists Alice by acting as a full-duplex DF relay, decoding both data types via successive interference cancellation and relaying covert data using phase steering and power allocation to confuse Willie. Our proposed scheme adopts a novel approach in which the covert data received by Willie is perfectly canceled, optimizing Alice’s and Carol’s transmissions to maximize the covert rate while keeping Willie’s detection probability below a given threshold. Full article
(This article belongs to the Section Internet of Things)
Show Figures

Figure 1

12 pages, 1531 KB  
Article
A Modified Selected Mapping Scheme for Peak-to-Average Power Ratio Reduction in Polar-Coded Orthogonal Frequency-Division Multiplexing Systems
by Chao Xing, Nixi Chen Hu and Ana García Armada
Information 2025, 16(5), 384; https://doi.org/10.3390/info16050384 - 6 May 2025
Viewed by 659
Abstract
This paper proposes a modified polar coding-based selected mapping (PC-SLM) scheme to reduce the peak-to-average power ratio (PAPR) in orthogonal frequency-division multiplexing (OFDM) systems. In the proposed transmitter, modulated signal vector for a subset of frozen bits, termed PAPR bits, are precomputed, enabling [...] Read more.
This paper proposes a modified polar coding-based selected mapping (PC-SLM) scheme to reduce the peak-to-average power ratio (PAPR) in orthogonal frequency-division multiplexing (OFDM) systems. In the proposed transmitter, modulated signal vector for a subset of frozen bits, termed PAPR bits, are precomputed, enabling a single polar encoder and modulator to generate multiple modulation symbols, thereby significantly reducing the hardware complexity compared to existing PC-SLM schemes. To achieve side information (SI)-free transmission, a novel belief propagation (BP)-based receiver is introduced, incorporating a G-matrix-based early termination criterion and a frozen bit check (BP-GF) for joint detection and decoding. Simulation results show that the proposed scheme significantly reduces PAPR across various code lengths, with greater gains as the number of PAPR bits increases. Furthermore, for PC-SLM schemes employing the partially frozen bit method, the BP-GF-based receiver achieves a PAPR reduction and error correction performance comparable to that of the successive cancellation (SC)-based receiver. Additionally, the BP-GF-based receiver exhibits lower decoding latency than the successive cancellation list (SCL)-based receiver. Full article
(This article belongs to the Section Information and Communications Technology)
Show Figures

Figure 1

24 pages, 612 KB  
Article
Quasi-Optimal Path Convergence-Aided Automorphism Ensemble Decoding of Reed–Muller Codes
by Kairui Tian, He Sun, Yukai Liu and Rongke Liu
Entropy 2025, 27(4), 424; https://doi.org/10.3390/e27040424 - 14 Apr 2025
Cited by 2 | Viewed by 1120
Abstract
By exploiting the rich automorphisms of Reed–Muller (RM) codes, the recently developed automorphism ensemble (AE) successive cancellation (SC) decoder achieves a near-maximum-likelihood (ML) performance for short block lengths. However, the appealing performance of AE-SC decoding arises from the diversity gain that requires a [...] Read more.
By exploiting the rich automorphisms of Reed–Muller (RM) codes, the recently developed automorphism ensemble (AE) successive cancellation (SC) decoder achieves a near-maximum-likelihood (ML) performance for short block lengths. However, the appealing performance of AE-SC decoding arises from the diversity gain that requires a list of SC decoding attempts, which results in a high decoding complexity. To address this issue, this paper proposes a novel quasi-optimal path convergence (QOPC)-aided early termination (ET) technique for AE-SC decoding. This technique detects strong convergence between the partial path metrics (PPMs) of SC constituent decoders to reliably identify the optimal decoding path at runtime. When the QOPC-based ET criterion is satisfied during the AE-SC decoding, only the identified path is allowed to proceed for a complete codeword estimate, while the remaining paths are terminated early. The numerical results demonstrated that for medium-to-high-rate RM codes in the short-length regime, the proposed QOPC-aided ET method incurred negligible performance loss when applied to fully parallel AE-SC decoding. Meanwhile, it achieved a complexity reduction that ranged from 35.9% to 47.4% at a target block error rate (BLER) of 103, where it consistently outperformed a state-of-the-art path metric threshold (PMT)-aided ET method. Additionally, under a partially parallel framework of AE-SC decoding, the proposed QOPC-aided ET method achieved a greater complexity reduction that ranged from 81.3% to 86.7% at a low BLER that approached 105 while maintaining a near-ML decoding performance. Full article
(This article belongs to the Special Issue Advances in Information and Coding Theory, the Third Edition)
Show Figures

Figure 1

17 pages, 894 KB  
Article
All-Integer Quantization for Low-Complexity Min-Sum Successive Cancellation Polar Decoder
by Wittawad Pimsri, Patinya Muangkammuen, Puripong Suthisopapan and Virasit Imtawil
Appl. Sci. 2025, 15(6), 3241; https://doi.org/10.3390/app15063241 - 16 Mar 2025
Cited by 1 | Viewed by 1613
Abstract
It is widely acknowledged in communication theory that polar codes have been proven to achieve channel capacity across a range of communication channels. However, their exceptional performance is usually evaluated through simulations or analyses conducted under the assumption of infinite precision, i.e., floating-point [...] Read more.
It is widely acknowledged in communication theory that polar codes have been proven to achieve channel capacity across a range of communication channels. However, their exceptional performance is usually evaluated through simulations or analyses conducted under the assumption of infinite precision, i.e., floating-point arithmetic, which represents an ideal numerical computation. To address this implementation challenge, this work proposes a min-sum successive cancellation (MS-SC) polar decoder employing all-integer quantization to improve practicality in real-world scenarios. To balance the trade-off between practicality and decoding performance, we investigate whether 5-bit all-integer quantization is the optimal choice for the MS-SC polar decoder. Moreover, the simulation results over fading channels show that the proposed decoder achieves a performance almost equivalent to the high-precision successive cancellation (SC) decoder. The integer-based calculation for the MS-SC polar decoder reduces computational complexity by 75% compared to the conventional SC decoding algorithm with infinite-precision computation. Full article
(This article belongs to the Special Issue Advanced Digital Signal Processing and Its Applications)
Show Figures

Figure 1

22 pages, 428 KB  
Article
Restart Mechanisms for the Successive-Cancellation List-Flip Decoding of Polar Codes
by Charles Pillet, Ilshat Sagitov, Alexios Balatsoukas-Stimming and Pascal Giard
Entropy 2025, 27(3), 309; https://doi.org/10.3390/e27030309 - 14 Mar 2025
Cited by 1 | Viewed by 1336
Abstract
Polar codes concatenated with a cyclic redundancy check (CRC) code have been selected in the 5G standard with the successive-cancellation list (SCL) of list size L = 8 as the baseline algorithm. Despite providing great error-correction performance, a large list size increases the [...] Read more.
Polar codes concatenated with a cyclic redundancy check (CRC) code have been selected in the 5G standard with the successive-cancellation list (SCL) of list size L = 8 as the baseline algorithm. Despite providing great error-correction performance, a large list size increases the hardware complexity of the SCL decoder. Alternatively, flip decoding algorithms were proposed to improve the error-correction performance with a low-complexity hardware implementation. The combination of list and flip algorithms, the successive-cancellation list flip (SCLF) and dynamic SCLF (DSCLF) algorithms, provides error-correction performance close to SCL-32 with a list size L = 2 and Tmax = 300 maximum additional trials. However, these decoders have a variable execution time, a characteristic that poses a challenge to some practical applications. In this work, we propose a restart mechanism for list–flip algorithms that allows us to skip parts of the decoding computations without affecting the error-correction performance. We show that the restart location cannot realistically be allowed to occur at any location in a codeword as it would lead to an unreasonable memory overhead under DSCLF. Hence, we propose a mechanism where the possible restart locations are limited to a set and propose various construction methods for that set. The construction methods are compared, and the tradeoffs are discussed. For a polar code of length N = 1024 and rate ¼, under DSCLF decoding with a list size L = 2 and a maximum number of trials Tmax = 300, our proposed approach is shown to reduce the average execution time by 41.7% with four restart locations at the cost of approximately 1.5% in memory overhead. Full article
(This article belongs to the Special Issue Advances in Modern Channel Coding)
Show Figures

Figure 1

Back to TopTop