Blood transfusion policy in Dutch hospitals. 1988.

J. V. van Everdingen,N. S. Klazinga,A. Casparie

DOI: https://doi.org/10.1108/09526860710721240

International Journal of Health Care Quality Assurance

Abstract:

What problem does this paper attempt to address?

An Ultra-Reliable Low-Latency Non-Binary Polar Coded SCMA Scheme

Shufeng Li,Mingyu Cai,Libiao Jin,Yao Sun,Hongda Wu,Ping Wang

DOI: https://doi.org/10.1109/tvt.2022.3164902

IF: 6.8

2022-01-01

IEEE Transactions on Vehicular Technology

Abstract:The joint transmission scheme of polar codes and sparse code multiple access (SCMA) has been regarded as a promising technology for future wireless communication systems. However, most of the existing polar-coded SCMA (PC-SCMA) systems suffer from high latency caused by the feedback iteration and list decoding. In addition, the error performance of PC-SCMA systems is unsatisfactory for ultra-reliable transmission. Inspired by the compelling benefits of non-binary polar codes, in this paper, we design a non-binary polar-coded SCMA (NB-PC-SCMA) system with a free order matching strategy to address the issues of delay and reliability. Specifically, we first formulate a joint factor graph for NB-PC-SCMA and propose a non-binary successive cancellation list (NB-SCL) and damping based joint iterative detection and decoding (NSD-JIDD) multiuser receiver to improve the BER and latency performance. Then, a lazy-search based NB-SCL (L-NB-SCL) decoding is proposed to reduce the computational complexity by simplifying the path search pattern of the list decoder. After that, we modify the update of user nodes for SCMA detection to improve the convergence error and finally propose the improved NSD-JIDD (ISD-JIDD) algorithm, which can avoid redundant operations by exploiting L-NB-SCL decoding. Simulation results show that the proposed NB-PC-SCMA system achieves better bit error rate (BER) performance and considerable latency gain when compared to its counterparts. In particular, the proposed ISD-JIDD can achieve similar BER performance of NSD-JIDD with less complexity.

telecommunications,engineering, electrical & electronic,transportation science & technology
Improved decoding algorithm of bit-interleaved coded modulationfor LDPC code

Ying Wang,Lei Xie,Huifang Chen,Kuang Wang

DOI: https://doi.org/10.1109/TBC.2009.2036950

IF: 4.5

2010-01-01

IEEE Transactions on Broadcasting

Abstract:Bit-Interleaved Coded Modulation (BICM), which has been proven to be powerful when applied in Low-Density Parity-Check (LDPC) Sum-Product} Algorithm (SPA) decoder, is a bandwidth efficient coding scheme. However, the BICM-SPA decoder does not take the statistical dependencies between bits from the same $L$-ary modulated symbol into account so that it cannot converge to the Maximum A-Posteriori (MAP) decoding algorithm. In this paper, an improved SPA decoding algorithm for the LDPC code, which combines decoding and demodulation, is proposed. The proposed decoding algorithm, referred to as the BICM-ISPA, is based on generalized distributive law Generalized Distributive Law and derived from the generalized symbol SPA under certain rational assumptions. And the BICM-ISPA can asymptotically converge to the MAP decoding solution algorithm. Simulation results show that the BICM-ISPA decoder jointly optimizes the decoding error performance and the computational complexity of the LDPC code over the additive white Gaussian noise channel. Compared with the BICM-SPA decoder, the advantage of the BICM-ISPA is quite significant with a large modulation size and in the scenario where Gray mapping cannot be used. © 2006 IEEE.
Sign-Bit Shaping Using Polar Codes

Onurcan Iscan,Ronald Boehnke,Wen Xu

DOI: https://doi.org/10.1002/ett.4058

IF: 3.6

2020-01-01

Transactions on Emerging Telecommunications Technologies

Abstract:A new polar coding scheme for higher order modulation is presented. The proposed scheme is based on multi-level coding (MLC) with natural labeling, where the bit-level corresponding to the sign-bit is generated in dependence on the previous bit-levels, such that the modulated symbols are distributed according to a target non-uniform distribution resulting in a shaping gain. This is realized by replacing the polar encoder in the sign-bit level by a successive cancellation (SC) decoder, such that the overall complexity is not increased compared to a conventional MLC scheme with polar codes. Numerical simulations show significant performance improvements of the proposed approach compared to conventional transmission schemes with uniform symbol distribution. By using more complex decoders (e.g. SC list decoder), the proposed scheme outperforms Gallager's random coding bound.
A Spatially Coupled PAC Coding Scheme and Its List Decoding

Siyu Ying,Shan Jin,Zhaoyang Zhang

DOI: https://doi.org/10.1109/ICCCWorkshops55477.2022.9896664

2022-01-01

Abstract:In order to promote the reliability and efficiency of transport block (TB)-based transmission, we propose a new class of spatially coupled Polarization-Adjusted Convolutional (PAC) coding scheme in this paper. In the proposed scheme, several consecutive code blocks (CBs) in each TB are coupled by the register states at the end of the encoding of each CB, and a depth-first successive-cancellation list (SCL)-based decoder is used for decoding. The proposed spatially coupled PAC codes introduce little coding complexity at the encoding side, and the coupling procedure is able to significantly mitigate the TB error rate (TBER), which are validated by extensive simulation results.
Serially Concatenated Polar Coded CPM System with Iterative Decoding.

Weilong Dou,Ming-Min Zhao,Ming Lei,Min-Jian Zhao

DOI: https://doi.org/10.1109/wcsp52459.2021.9613535

2021-01-01

Abstract:Forward error correction (FEC) codes are usually combined with continuous phase modulation (CPM) in order to achieve higher performance gains, which is known as serially concatenated CPM (SCCPM) schemes. In this paper, a new serially concatenated scheme of polar coded CPM is proposed to improve the reliability of wireless communications over burst-error channels. In order to resist the burst interference, an improved iterative algorithm is proposed, which consists of a BCJR algorithm for CPM demodulation and a combined successive cancellation list and belief propagation (SCL-BP) for polar decoder. Simulation results show that the block error rate (BLER) performance of the proposed scheme is significantly better than Turbo coded CPM systems.
Joint Channel Estimation and Decoding for Polar Coded SCMA System Over Fading Channels

Jian Jiao,Kexin Liang,Bowen Feng,Ye Wang,Shaohua Wu,Qinyu Zhang

DOI: https://doi.org/10.1109/tccn.2020.2991425

IF: 6.359

2021-03-01

IEEE Transactions on Cognitive Communications and Networking

Abstract:Sparse code multiple access (SCMA) and polar codes are key techniques for 5G systems. Towards to the realization of massive machine type communications (mMTC) in Internet of Things (IoT), we propose a joint channel estimation and decoding (JCD) scheme to enhance the performance of polar coded SCMA system. There are three parts in our JCD scheme. First, a sparse Bayesian learning (SBL) algorithm is proposed to measure the initial channel state information (CSI) for the JCD scheme. Then, the JCD receiver performs an iterative channel estimation and detection and decoding (ICED) scheme between the SCMA detector and the polar decoder, where the log-likelihood ratio (LLR) from SCMA detector and polar decoder can iteratively update, and the channel gain is also adjusted by the frozen bit error rate (FBER) from the polar decoder in each ICED iteration. In addition, we propose a soft successive cancellation list (soft-SCL) decoding algorithm by calculating the path metric from an LLR based logarithm method, then the soft-SCL decoder outputs the LLR information and the SCMA detector can update the symbol probability in this ICED scheme. Simulation results demonstrate the superior performance of our JCD scheme over fading channels.

telecommunications
On the polar codes for MIMO

Xianbin Wang,Zhaoyang Zhang,Liang Zhang

DOI: https://doi.org/10.1109/WCSP.2013.6677268

2013-01-01

Abstract:Polarization, first introduced by Arikan, is a phenomenon that after some processing of a channel, the resulted channels are either almost clean channels or useless channels. In this paper we propose three schemes to polarize a MIMO channel and design the corresponding polar codes. In the first two schemes, the MIMO channel is decomposed into different independent channels, while in the third scheme, we analyze the performance to polarize the MIMO channel directly. In SCHEME ONE, we design corresponding polar code for each independent channel, and in SCHEME TWO, we propose a method to transmit messages cooperatively in these channels. Based on the theoretical analysis and the simulation results, the SCHEME TWO can achieve a lower frame error rate without sacrifice of coding rate and decoding delay.
Multilevel Polar-Coded Modulation Based on Cooperative Relaying

Xuan Ma,Lixin Li,Meng Zhu,Wei Chen,Zhu Han

DOI: https://doi.org/10.1109/wcsp.2017.8171160

2017-01-01

Abstract:Polar codes has a better bit error rate (BER) performance than low-density parity-check (LDPC) and turbo codes with lower coding and decoding complexity. The polar-coded cooperation can provide significant enhancement of data rate and link reliability. However, simply binary coded cooperation cannot meet the requirements of spectral efficiency. In order to improve the spectral efficiency, this paper proposes a scheme that combines the multilevel polar-coded modulation with the cooperative relaying system using the decode-and-forward (DF) protocol. We investigate the structure of multilevel polar-coded modulation and analyze the main factors (rate allocation, constellation labeling and decoding scheme.) which affect its BER performance. The simulation results prove the effectiveness of the proposed scheme.
Adaptive Successive Cancellation Priority Decoder For 5g Polar Codes

Wenqing Song,Yifei Shen,Yuxiang Fu,Chuan Zhang,Li Li

DOI: https://doi.org/10.1109/ISCAS51556.2021.9401175

2021-01-01

Abstract:As two common successive cancellation (SC)-based decoding algorithms of polar codes, the SC list (SCL) and SC stack (SCS) decoder can achieve satisfactory error correction performance, especially with increased list size or stack depth. Nevertheless, a large list size or stack depth will lead to high computational complexities and hardware resources. To this end, successive cancellation priority (SCP) decoding with priority-first searching strategy and trellis-like storage is proposed to offer one solution. In this paper, an efficient SCP decoder is first proposed to verify its advantages over SCL and SCS decoders. Furthermore, an adaptive node-inserting scheme is proposed to reduce the number of bits insert into the priority queue. Numerical results have shown that for the polar code with transmission length 1024 and rate 1/2, the proposed adaptive SCP (ASCP) decoder can achieve significant time complexity reduction on average compared with the standard SCL decoder. The hardware architecture of SCP decoding is implemented using 65-nm CMOS technology and the results show better throughput compared with the SCS decoder.
Polar Codes with Memory

Wenyue Zhou,Qiang Liu,Yifei Shen,Xiaofeng Zhou,Chuan Zhang,Yaohua Xu,Liping Li

DOI: https://doi.org/10.48550/arXiv.1907.00527

2019-07-01

Abstract:Polar codes with memory (PCM) are proposed in this paper: a pair of consecutive code blocks containing a controlled number of mutual information bits. The shared mutual information bits of the succeeded block can help the failed block to recover. The underlying polar codes can employ any decoding scheme such as the successive cancellation (SC) decoding (PCM-SC), the belief propagation (BP) decoding (PCM-BP), and the successive cancellation list (SCL) decoding (PCM-SCL). The analysis shows that the packet error rate (PER) of PCM decreases to the order of PER squared while maintaining the same complexity as the underlying polar codes. Simulation results indicate that for PCM-SC, the PER is comparable to (less than 0.3 dB) the stand-alone SCL decoding with two lists for the block length $N=256$. The PER of PCM-SCL with $L$ lists can match that of the stand-alone SCL decoding with $2L$ lists. Two hardware decoders for PCM are also implemented: the in-serial (IS) decoder and the low-latency interleaved (LLI) decoder. For $N=256$, synthesis results show that in the worst case, the latency of the PCM LLI decoder is only $16.1\%$ of the adaptive SCL decoder with $L=2$, while the throughput is improved by 13 times compared to it.

Information Theory
Cluster Pairwise Error Probability and Construction of Parity-Check-Concatenated Polar Codes

Tao Wang,Daiming Qu,Tao Jiang

DOI: https://doi.org/10.48550/arXiv.1810.04458

2019-03-22

Abstract:A successive cancellation list (SCL) decoder with limited list size for polar codes can not be analyzed as a successive cancellation (SC) decoder, nor as a maximum likelihood (ML) decoder, due to the complicated decoding errors caused by path elimination. To address this issue, an analytical tool, named as cluster pairwise error probability (CPEP), is proposed in this paper to measure the competitiveness of the correct path against the error paths in an SCL decoder. It is shown that the sum of CPEPs over error paths could be used as an indicator of the probability of correct path being eliminated from the decoder list. Then, we use CPEP to explain the error performance gain of parity-check-concatenated (PCC) polar code, and apply CPEP as the optimization criterion in the construction of PCC polar codes, aiming to reduce the elimination probability of the correct path in an SCL decoder with limited list size. Simulation results show that the constructed CRC-PCC polar codes outperform their counterparts of CRC-concatenated polar codes over various codeword lengths, code rates and puncturing patterns.

Information Theory
Improved Successive Cancellation Decoding of Polar Codes

Kai Chen,Kai Niu,Jia-Ru Lin

DOI: https://doi.org/10.1109/TCOMM.2013.070213.120789

2013-01-17

Abstract:As improved versions of successive cancellation (SC) decoding algorithm, successive cancellation list (SCL) decoding and successive cancellation stack (SCS) decoding are used to improve the finite-length performance of polar codes. Unified descriptions of SC, SCL and SCS decoding algorithms are given as path searching procedures on the code tree of polar codes. Combining the ideas of SCL and SCS, a new decoding algorithm named successive cancellation hybrid (SCH) is proposed, which can achieve a better trade-off between computational complexity and space complexity. Further, to reduce the complexity, a pruning technique is proposed to avoid unnecessary path searching operations. Performance and complexity analysis based on simulations show that, with proper configurations, all the three improved successive cancellation (ISC) decoding algorithms can have a performance very close to that of maximum-likelihood (ML) decoding with acceptable complexity. Moreover, with the help of the proposed pruning technique, the complexities of ISC decoders can be very close to that of SC decoder in the moderate and high signal-to-noise ratio (SNR) regime.

Information Theory
Iterative detection and decoding for SCMA systems with LDPC codes

Baicen Xiao,Kexin Xiao,Shutian Zhang,Zhiyong Chen,Bin Xia,Hui Liu

DOI: https://doi.org/10.1109/wcsp.2015.7341325

2015-10-01

Abstract:Sparse code multiple access (SCMA) is a promising multiplexing approach to achieve high system capacity. In this paper, we develop a novel iterative detection and decoding scheme for SCMA systems combined with Low-density Parity-check (LDPC) decoding. In particular, we decompose the output of the message passing algorithm (MPA) based SCMA multiuser detection into intrinsic part and prior part. Then we design a joint detection and decoding scheme which iteratively exchanges the intrinsic information between the detector and the decoder, yielding a satisfied performance gain. Moreover, the proposed scheme has almost the same complexity compared with the traditional receiver for LDPC-coded SCMA systems. As numerical results demonstrate, the proposed scheme has a substantial gain over the traditional SCMA receiver on AWGN channels and Rayleigh fading channels.
Progressive Bit-Flipping Decoding of Polar Codes over Layered Critical Sets.

Zhaoyang Zhang,Kangjian Qin,Liang Zhang,Huazi Zhang,Guo Tai Chen

DOI: https://doi.org/10.1109/glocom.2017.8254149

2017-01-01

Abstract:In successive cancellation (SC) polar decoding, an incorrect estimate of any prior unfrozen bit may bring about severe error propagation in the following decoding, thus it is desirable to find out and correct an error as early as possible. In this paper, we first construct a critical set S of unfrozen bits, which with high probability (typically >99%) includes the bit where the first error happens. Then we develop a progressive multi-level bit-flipping decoding algorithm to correct multiple errors over the multiple-layer critical sets each of which is constructed using the remaining undecoded subtree associated with the previous layer. The level in fact indicates the number of independent errors that could be corrected. We show that as the level increases, the block error rate (BLER) performance of the proposed progressive bit flipping decoder competes with the corresponding cyclic redundancy check (CRC) aided successive cancellation list (CA-SCL) decoder, e.g., a level 4 progressive bit-flipping decoder is comparable to the CA-SCL decoder with a list size of L=32. Furthermore, the average complexity of the proposed algorithm is much lower than that of a SCL decoder (and is similar to that of SC decoding) at medium to high signal to noise ratio (SNR).
Optimized Design of Distributed Quasi-Cyclic LDPC Coded Spatial Modulation

Chunli Zhao,Fengfan Yang,Daniel Kariuki Waweru,Chen Chen,Hongjun Xu

DOI: https://doi.org/10.3390/s23073626

IF: 3.9

2023-03-30

Sensors

Abstract:We propose a distributed quasi-cyclic low-density parity-check (QC-LDPC) coded spatial modulation (D-QC-LDPCC-SM) scheme with source, relay and destination nodes. At the source and relay, two distinct QC-LDPC codes are used. The relay chooses partial source information bits for further encoding, and a distributed code corresponding to each selection is generated at the destination. To construct the best code, the optimal information bit selection algorithm by exhaustive search in the relay is proposed. However, the exhaustive-based search algorithm has large complexity for QC-LDPC codes with long block length. Then, we develop another low-complexity information bit selection algorithm by partial search. Moreover, the iterative decoding algorithm based on the three-layer Tanner graph is proposed at the destination to carry out joint decoding for the received signal. The recently developed polar-coded cooperative SM (PCC-SM) scheme does not adopt a better encoding method at the relay, which motivates us to compare it with the proposed D-QC-LDPCC-SM scheme. Simulations exhibit that the proposed exhaustive-based and partial-based search algorithms outperform the random selection approach by 1 and 1.2 dB, respectively. Because the proposed D-QC-LDPCC-SM system uses the optimized algorithm to select the information bits for further encoding, it outperforms the PCC-SM scheme by 3.1 dB.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation
Reduced-Complexity SCL Decoding of Multi-CRC-Aided Polar Codes

Mao-Ching Chiu,Wei-De Wu

DOI: https://doi.org/10.48550/arXiv.1609.08813

2016-09-28

Information Theory

Abstract:Cyclic redundancy check (CRC) aided polar codes are capable of achieving better performance than low-density parity-check (LDPC) codes under the successive cancelation list (SCL) decoding scheme. However, the SCL decoding scheme suffers from very high space and time complexities. Especially, the high space complexity is a major concern for adopting polar codes in modern mobile communication standards. In this paper, we propose a novel reduced-complexity successive cancelation list (R-SCL) decoding scheme which is effective to reduce the space complexity. Simulation results show that, with a (2048, 1024) CRC-aided polar code, the R-SCL decoders with 25% reduction of space complexity and 8% reduction of time complexity can still achieve almost the same performance levels as those decoded by SCL decoders. To further reduce the complexity, we propose a multi-CRC coding scheme for polar codes. Simulation results show that, with a (16384, 8192) multi-CRC-aided polar code, a R-SCL decoder with about 85% reduction of space complexity and 20% reduction of time complexity results in a worst performance loss of only 0.04dB.
An Improved EPA based Receiver Design for Uplink LDPC Coded SCMA System

Lingyun Chai,Zilong Liu,Pei Xiao,Amine Maaref,Lin Bai

DOI: https://doi.org/10.48550/arXiv.2202.05530

2022-02-11

Information Theory

Abstract:Sparse code multiple access (SCMA) is an emerging paradigm for efficient enabling of massive connectivity in future machine-type communications (MTC). In this letter, we conceive the uplink transmissions of the low-density parity check (LDPC) coded SCMA system. Traditional receiver design of LDPC-SCMA system, which is based on message passing algorithm (MPA) for multiuser detection followed by individual LDPC decoding, may suffer from the drawback of the high complexity and large decoding latency, especially when the system has large codebook size and/or high overloading factor. To address this problem, we introduce a novel receiver design by applying the expectation propagation algorithm (EPA) to the joint detection and decoding (JDD) involving an aggregated factor graph of LDPC code and sparse codebooks. Our numerical results demonstrate the superiority of the proposed EPA based JDD receiver over the conventional Turbo receiver in terms of both significantly lower complexity and faster convergence rate without noticeable error rate performance degradation.
Design of Codebook for Non-Binary Polar Coded SCMA

Changhao Han,Hui Zhao,Xiangpin Jiang

DOI: https://doi.org/10.1109/PIMRC50174.2021.9569266

2021-01-01

Abstract:As a new non-orthogonal multiple access (NOMA) access technology, sparse code multiple access (SCMA) can effectively improve the resource utilization of communication system, so it can meet the needs of massive access for IoT service. In this paper, a design method of SCMA codebook is proposed based on the maximum sum of Euclidean distances (MSED) criterion between constellation points. Meanwhile, non-binary polar coding is suitable for short packet due to the higher reliability. Then, the mapping relations between non-binary polar coded alphabets and SCMA codewords should be considered. In this paper, two metrics are designed to optimize the mapping strategy. Simulation results show that the MSED codebook design method has good performance and a fine scalability. In addition, the mapping strategy further optimizes performance of the polar coded SCMA while ensuring the power equilibrium for each user's output signal.
Efficient MMSE-PIC Detection for Polar-Coded System Using Tree-Structured Gray Codes

Bingyang Cheng,Yifei Shen,Huizheng Wang,Zaichen Zhang,Xiaohu You,Chuan Zhang

DOI: https://doi.org/10.1109/lwc.2022.3155470

IF: 6.3

2022-01-01

IEEE Wireless Communications Letters

Abstract:This letter proposes an iterative multiple-input multiple-output (MIMO) receiver for polar-coded system using minimum mean-square error parallel interference cancellation (MMSE-PIC) algorithm. And we propose a new kind of tree-structured Gray codes to reduce the computational complexity of MMSE-PIC without performance degradation. Simulation results indicate that, for a 64 $ imes $ 4 MIMO system, the iterative detection and decoding (IDD) scheme with different decoding algorithms outperforms the separate detection and decoding (SDD) scheme 0.35 ~ 0.58 dB at the frame error rate (FER) of $10^{-3}$ when the number of iterations is four.

computer science, information systems,telecommunications,engineering, electrical & electronic
Space-Time Polar Coded Modulation

Kai Chen,Kai Niu,Jiaru Lin

DOI: https://doi.org/10.48550/arXiv.1312.1799

2014-05-19

Abstract:The polar codes are proven to be capacity-achieving and are shown to have equivalent or even better finite-length performance than the turbo/LDPC codes under some improved decoding algorithms over the additive white Gaussian noise (AWGN) channels. Polar coding is based on the so-called channel polarization phenomenon induced by a transform over the underlying binary-input channel. The channel polarization is found to be universal in many signal processing problems and has been applied to the coded modulation schemes. In this paper, the channel polarization is further extended to the multiple antenna transmission following a multilevel coding principle. The multiple-input multile-output (MIMO) channel under quadrature amplitude modulation (QAM) are transformed into a series of synthesized binary-input channels under a three-stage channel transform. Based on this generalized channel polarization, the proposed space-time polar coded modulation (STPCM) scheme allows a joint optimization of the binary polar coding, modulation and MIMO transmission. In addition, a practical solution of polar code construction over the fading channels is also provided, where the fading channels are approximated by an AWGN channel which shares the same capacity with the original. The simulations over the MIMO channel with uncorrelated Rayleigh fast fading show that the proposed STPCM scheme can outperform the bit-interleaved turbo coded scheme in all the simulated cases, where the latter is adopted in many existing communication systems.

Information Theory

Blood transfusion policy in Dutch hospitals. 1988.

An Ultra-Reliable Low-Latency Non-Binary Polar Coded SCMA Scheme

Improved decoding algorithm of bit-interleaved coded modulationfor LDPC code

Sign-Bit Shaping Using Polar Codes

A Spatially Coupled PAC Coding Scheme and Its List Decoding

Serially Concatenated Polar Coded CPM System with Iterative Decoding.

Joint Channel Estimation and Decoding for Polar Coded SCMA System Over Fading Channels

On the polar codes for MIMO

Multilevel Polar-Coded Modulation Based on Cooperative Relaying

Adaptive Successive Cancellation Priority Decoder For 5g Polar Codes

Polar Codes with Memory

Cluster Pairwise Error Probability and Construction of Parity-Check-Concatenated Polar Codes

Improved Successive Cancellation Decoding of Polar Codes

Iterative detection and decoding for SCMA systems with LDPC codes

Progressive Bit-Flipping Decoding of Polar Codes over Layered Critical Sets.

Optimized Design of Distributed Quasi-Cyclic LDPC Coded Spatial Modulation

Reduced-Complexity SCL Decoding of Multi-CRC-Aided Polar Codes

An Improved EPA based Receiver Design for Uplink LDPC Coded SCMA System

Design of Codebook for Non-Binary Polar Coded SCMA

Efficient MMSE-PIC Detection for Polar-Coded System Using Tree-Structured Gray Codes

Space-Time Polar Coded Modulation