Polar Coding for Parallel Gaussian Channels

David Tse,Bin Li,Kai Chen,Ling Liu,Jiaqi Gu

DOI: https://doi.org/10.1109/isit.2019.8849771

2017-01-01

Abstract:In this paper, we propose a Polar coding scheme for parallel Gaussian channels. The encoder knows the sum rate of the parallel channels but does not know the rate of any channel. By using the nesting property of Polar code, we design a coding/decoding scheme to achieve the sum rates.

What problem does this paper attempt to address?

Polar Coding for Arbitrary Channels Based on Gaussian Decomposition

Kangjian Qin,Zhaoyang Zhang

DOI: https://doi.org/10.1109/vtcfall.2018.8690944

2018-01-01

Abstract:How to construct polar codes for arbitrary channels has been one of the most appealing and challenging problems in polar coding theory. In this paper, recalling the fact that any continuous distribution function can be approximated by a linear combination of several Gaussian functions with given accuracy, we firstly decompose the underlying channel into a set of independent parameterized Gaussian channels based on its arbitrary channel coefficients. Secondly, we prove that, the constituent channels can still be polarized with probabilistic channel switching using the general polarization matrix, and the average capacity can still be achieved. In this sense, constructing polar codes for an arbitrary channel is equivalent to handling its constituent channels. Thirdly, the extrinsic information transfer (EXIT) analysis is exploited to achieve the mutual information of the constituent channels. Finally, numerical results validate the superior performance of the proposed scheme compared to the existing methods.
Shaped Polar Codes for Higher Order Modulation

Onurcan Iscan,Ronald Bohnke,Wen Xu

DOI: https://doi.org/10.1109/lcomm.2017.2766621

IF: 3.5529

2018-01-01

IEEE Communications Letters

Abstract:A new polar coding scheme for higher order modulation is presented. An encoding method is proposed such that in combination with Gray labeled amplitude shift keying the channel input symbols have a desired non-uniform distribution, resulting in a shaping gain at the receiver compared with the conventional bit-interleaved coded modulation. The proposed scheme mainly affects the encoder, and the complexity increase at the receiver is negligible.
High Throughput Parallel Encoding and Decoding Architecture for Polar Codes.

Jiaying Yin,Quan Huang,Lixin Li,Ang Gao,Wei Chen,Zhu Han

DOI: https://doi.org/10.1109/iccchina.2017.8330502

2017-01-01

Abstract:Polar codes can provably achieve the capacity of a symmetric binary discrete memoryless channel. However, the encoding and decoding of polar codes with the conventional serial algorithm will lead to poor throughput. In this paper, we propose an encoding and decoding architecture of polar codes in a parallel way, and take advantage of the parallelism of belief propagation (BP) of polar codes to reduce the decoding delay. We investigate the implementation on graphic processing unit (GPU) for binary erasure channel (BEC) and Gaussian channel. Experimental results show that the performance of the presented architecture for Gaussian channel outperforming the conventional scheme in the BEC channel. The proposed parallel architecture of polar encoder achieves 778.86Kbps throughput when code length N=1024, and parallel architecture of polar decoder achieves 407.68Kbps throughput at 10 iterations when code length N=4096. The encoding was verified with code length N =512, 1024, 2048, 4096, 8192, 16384 and achieved up to 100× improvement in execution time compared to serial CPU encoding.
High Throughput Parallel Concatenated Encoding and Decoding for Polar Codes: Design, Implementation and Performance Analysis.

Jiaying Yin,Lixin Li,Huisheng Zhang,Xu Li,Ang Gao,Wei Chen,Zhu Han

DOI: https://doi.org/10.1109/iwcmc.2018.8450398

2018-01-01

Abstract:Polar codes can provably achieve the capacity of a symmetric binary discrete memoryless channel and have low encoding and decoding complexity. However, the error rate performance of polar codes decoding in short and moderate length is not very well, moreover, the encoding and decoding of polar codes with the conventional serial mode will lead to poor throughput. In this paper, we propose a hardware architecture of parallel encoding and decoding scheme for polar codes concatenation with LDPC, and take advantage of the parallelism of belief propagation (BP) decoding algorithm of the two codes to reduce the decoding delay. We compare the performance of concatenated scheme with polar codes and investigate the throughput implemented on graphic processing unit (GPU) for Gaussian channel. Experiment results show that the performance of the concatenated scheme outperform only polar codes, and the throughput of the proposed parallel architecture is obviously faster than that of the serial.
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.
Polar Codes for Broadcast Channels with Receiver Message Side Information and Noncausal State Available at the Encoder

Jin Sima,Wei Chen

DOI: https://doi.org/10.1109/ISIT.2016.7541448

2016-01-01

Abstract: In this paper polar codes are proposed for two receiver broadcast channels with receiver message side information (BCSI) and noncausal state available at the encoder, referred to as BCSI with noncausal state for short, where the two receivers know a priori the private messages intended for each other. This channel generalizes BCSI with common message and Gelfand-Pinsker problem and has applications in cellular communication systems. We establish an achievable rate region for BCSI with noncausal state and show that it is strictly larger than the straightforward extension of the Gelfand-Pinsker result. To achieve the established rate region with polar coding, we present polar codes for the general Gelfand-Pinsker problem, which adopts chaining construction and utilizes causal information to pre-transmit the frozen bits. It is also shown that causal information is necessary to pre-transmit the frozen bits. Based on the result of Gelfand-Pinsker problem, we use the chaining construction method to design polar codes for BCSI with noncausal state. The difficulty is that there are multiple chains sharing common information bit indices. To avoid value assignment conflicts, a nontrivial polarization alignment scheme is presented. It is shown that the proposed rate region is tight for degraded BCSI with noncausal state.
Hybrid Polar Encoding with Applications in Non-Coherent Channels

Mengfan Zheng

2023-08-16

Abstract:In coding theory, an error-correcting code can be encoded either systematically or non-systematically. In a systematic encode, the input data is embedded in the encoded output. Conversely, in a non-systematic code, the output does not contain the input symbols. In this paper, we propose a hybrid encoding scheme for polar codes, in which some data bits are systematically encoded while the rest are non-systematically encoded. Based on the proposed scheme, we design a joint channel estimation and data decoding scheme. We use the systematic bits in the hybrid encoding scheme as pilots for channel estimation. To mitigate the code rate loss caused by the pilots and to provide additional error detecting capability, we propose a dynamic pilot design by building connections between the systematic bits and non-systematic bits. Simulation results show that the performance of the proposed scheme approaches that of the traditional non-systematic polar coding scheme with perfect channel state information (CSI) with the increase of SNR.

Information Theory
Joint Channel Estimation and Coding Over Channels With Memory Using Polar Codes

Nadim Ghaddar,Young-Han Kim,Laurence B. Milstein,Liangping Ma,Byung K. Yi

DOI: https://doi.org/10.1109/tcomm.2021.3098822

IF: 6.166

2021-10-01

IEEE Transactions on Communications

Abstract:A joint channel estimation and channel coding scheme is presented for channels with memory using polar codes. Unlike the conventional approach of first estimating all channel parameters and then performing channel decoding separately, the proposed scheme incorporates a subset of reliable estimates of channel parameters into the decoding procedure and computes decoding metrics averaged over the statistical behavior of the channel. Specifically, decoding algorithms for finite-state Markov channels of any order, for the Gauss-Markov channel and for flat-fading channels are presented. Further, by adapting list decoding to identify reliably-decoded bits within a codeword, channel estimation and decoding steps are performed iteratively to boost the reliability of channel estimation as well as error correction. In order to improve the performance even further, a new pilot arrangement scheme is developed that utilizes the structure of polar codes and sends pilot symbols embedded within the polar codewords. This construction can be viewed as a new family of shortened polar codes that can be of independent interest. Simulation results demonstrate the benefit of the proposed approach compared to existing solutions.

telecommunications,engineering, electrical & electronic
A New Polar Coding Scheme for the Interference Channel.

Mengfan Zheng,Cong Ling,Wen Chen,Meixia Tao

2016-01-01

Abstract:Existing polar coding schemes for the two-user interference channel follow the original idea of Han and Kobayashi, in which component messages are encoded independently and then mapped by some deterministic functions (i.e., homogeneous superposition coding). In this paper, we propose a new polar coding scheme for the interference channel based on the heterogeneous superposition coding approach of Chong, Motani and Garg. We prove that fully-joint decoding (the receivers simultaneously decode both senders' common messages and the intended sender's private message) in the Han-Kobayashi strategy can be simplified to two types of partially-joint decoding, which are friendly to polar coding with practical decoding algorithms. The proposed coding scheme requires less auxiliary random variables and no deterministic functions, and can be efficiently constructed. Further, we extend this result to interference networks and show that the proposed partially-joint decoding scheme is a general method for designing heterogeneous superposition polar coding schemes in interference networks.
Polar Coding Strategies for the Interference Channel with Partial-Joint Decoding.

Mengfan Zheng,Cong Ling,Wen Chen,Meixia Tao

DOI: https://doi.org/10.1109/tit.2018.2878453

IF: 2.5

2018-01-01

IEEE Transactions on Information Theory

Abstract:Existing polar coding schemes for the two-user interference channel follow the original idea of Han and Kobayashi, in which component messages are encoded independently and then mapped by some deterministic functions (i.e., homogeneous superposition coding). In this paper, we propose a new polar coding scheme for the interference channel based on the heterogeneous superposition coding approach of Chong, Motani, and Garg. We prove that fully joint decoding (the receivers simultaneously decode both senders' common messages and the intended sender's private message) in the Han-Kobayashi strategy can be simplified to two types of partial-joint decoding, which are friendly to polar coding with practical decoding algorithms. The proposed coding scheme requires less auxiliary random variables and no deterministic functions and can be efficiently constructed. Furthermore, we extend this result to interference networks and show that partial-joint decoding is a general method for designing heterogeneous superposition polar coding schemes in interference networks.
Theory and Application of Polar Code

LI Bin,WANG Xue-dong,WANG Ji-wei

DOI: https://doi.org/10.3969/j.issn.1002-0802.2012.10.009

2012-01-01

Abstract:Based on the channel combination and split,when the number of combined channels goes indefinitely large,some of the channels become perfect,while others become completely noisy ones,that is,the channel polarization.Based on this channel polarization,the polar code could be constructed.By choosing the better channels,the polar code could reach the Shannon limit.The polar code theory includes the basic concepts,structure,encoding of polar code and SC decoding.Finally,a way to apply the polar code in the source coding is given,which could bring about performance improvement at little cost of the coding rate.
Polar-coded Gaussian Multiple-Access Channels with Physical-Layer Network Coding

Yuping Qiu,Zhaopeng Xie,Peng Kang,Pingping Chen,Yi Fang

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

IF: 6.8

2024-01-01

IEEE Transactions on Vehicular Technology

Abstract:In this paper, we propose a two-user polar-coded physical-layer network coding (TU-PC-PNC) scheme for the Gaussian multiple access channel (GMAC) to enhance the transmission reliability. We first investigate the characteristics of polar encoding and derive the concatenated codeword structure, by which we can implement the message exclusive OR (XOR)-based PNC via code construction and improve the channel polarization effect. The PNC-aided decoding rule based on the concatenated codeword is then invented to compute the initial messages for recovery. In addition, we introduce the joint optimization framework by Monte Carlo-based method, which can be used to optimize the polar code and power allocation with maximized sum user rate. The capacity analysis of the bit-channels and simulation results show that the proposed TU-PC-PNC can significantly outperform the benchmark scheme by more than 1 dB under the GMAC

telecommunications,engineering, electrical & electronic,transportation science & technology
Polar Codes for Some Multi-terminal Communications Problems

Aria G. Sahebi,S. Sandeep Pradhan

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

2014-04-28

Abstract:It is shown that polar coding schemes achieve the known achievable rate regions for several multi-terminal communications problems including lossy distributed source coding, multiple access channels and multiple descriptions coding. The results are valid for arbitrary alphabet sizes (binary or nonbinary) and arbitrary distributions (symmetric or asymmetric).

Information Theory
Polar Codes Based on Piecewise Gaussian Approximation: Design and Analysis

Robert M. Oliveira,Rodrigo C. De Lamare

DOI: https://doi.org/10.1109/access.2022.3190393

IF: 3.9

2022-07-23

IEEE Access

Abstract:In this article, we propose the construction of polar codes based on piecewise Gaussian approximation (PGA) techniques. The PGA is first optimized and then compared to the Gaussian approximation (GA) construction method, showing performance gains for medium blocks and high precision for long blocks, in scenarios with successive cancellation (SC) decoding and additive white gaussian noise (AWGN) channel. Based on the PGA, we develop two approximations based on multi-segmented polynomials that are easy to implement. We present the Approximate PGA (APGA) that is optimized for medium blocks and provides a performance improvement without increasing complexity. Furthermore, we develop the simplified PGA (SPGA) as an alternative to the GA, which is optimized for long blocks and achieves high construction accuracy. Simulation results show that the APGA and SPGA construction methods outperform existing GA and competing approaches for medium and long block codes with notable performance improvement.
Joint source-channel coding based on polar code

G. Liao,Qiwang Chen,Xi Wang,Lin Wang,Lin Zhou

DOI: https://doi.org/10.1117/12.2682864

2023-06-16

Abstract:Compared with the traditional separated source-channel coding model, the performance of the joint source-channel coding will be better in the actual communication system. In addition, the typical decoding algorithms all belong to the algorithms of separated source-channel model. Therefore, the joint coding and decoding algorithm is particularly important and it will be recognized as of great significance in future communication. In this paper, in order to meet the future communication requirements, a scheme of polar code in joint coding is proposed. At the transmitter of the system, the source polarization is constructed by the Bhattacharyya parameter construction method and encoded by non- systematic polar code. For channel polarization, polarization weight construction method is used, which was independent of signal to noise ratio. A joint Belief Propagation (BP) decoder with a simple structure is adopted in the receiver, which includes a channel decoder and a source decoder. The joint decoder performs external iteration only through a few iterations, thus reducing the complexity and improving the efficiency of the communication system. Simulation results show that compared with the channel BP decoder, the performance gain of J-BP decoder is about 1.8dB.

Engineering,Computer Science
Design and Analysis of Polar Codes Based on Piecewise Gaussian Approximation

R. M. Oliveira,R. C. de Lamare

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

2022-09-15

Abstract:In this article, we propose the construction of polar codes based on piecewise Gaussian approximation (PGA) techniques. The PGA is first optimized and then compared to the Gaussian approximation (GA) construction method, showing performance gains for medium blocks and high precision for long blocks, in scenarios with successive cancellation (SC) decoding and additive white gaussian noise (AWGN) channel. Based on the PGA, we develop two approximations based on multi-segmented polynomials that are easy to implement. We present the Approximate PGA (APGA) that is optimized for medium blocks and provides a performance improvement without increasing complexity. Furthermore, we develop the simplified PGA (SPGA) as an alternative to the GA, which is optimized for long blocks and achieves high construction accuracy. Simulation results show that the APGA and SPGA construction methods outperform existing GA and competing approaches for medium and long block codes with notable performance improvement.

Information Theory
Performance of Polar Codes on wireless communications Channel

Peng Shi,Shengmei Zhao,Bei Wang

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

2012-04-27

Abstract:We discuss the performance of polar codes, the capacity-achieving channel codes, on wireless communication channel in this paper. By generalizing the definition of Bhattacharyya Parameter in discrete memoryless channel, we present the special expression of the parameter for Gaussian and Rayleigh fading the two continuous channels, including the recursive formulas and the initial values. We analyze the applications of polar codes with the defined parameter over Rayleigh fading channel by transmitting image and speech. By comparing with low density parity-check codes(LDPC) at the same cases, our simulation results show that polar codes have better performance than that of LDPC codes. Polar codes will be good candidate for wireless communication channel.

Information Theory
On The Sc Decoder For Any Polar Code Of Length N = L(N)

Xianbin Wang,Zhaoyang Zhang,Liang Mang

DOI: https://doi.org/10.1109/WCNC.2014.6952076

2014-01-01

Abstract:Polar codes can achieve symmetric capacity of a channel with a simple encoder and a successive cancellation (SC) decoder, both with complexity of the order of O (N log N). Polar codes of length N - l(n) may have a faster polarization rate compared to polar codes of length N = 2(n). In this paper, we introduce a simple and explicit method to obtain the recursive formulas of SC decoder for any polar code of length l(n), which helps us better understand the essence of SC decoding. Based on this, we give a complete proof that the simplified SC decoding introduced in previous works can also be applicable for polar codes of all kinds of kernels.
Calculation of Sub-Channel's Error Probability of Polar Code under AWGN Channel

Yin Cui,Liao Yuan,Weiming Ni

DOI: https://doi.org/10.3969/j.issn.1007-757X.2017.02.015

2017-01-01

Abstract:As a method of channel coding that can achieve the channel's capacity,polar code was proposed by Arikan in 2008.With the transformation of channel polarization,we can obtain a series of polarized channels.A part of the channels have the characteristic of noiseless channel and the other part of the channels seem to be pure noise channels.We prefer to transmit the information bits on those noiseless channels and transmit bits that are known by the transmitter and receiver.When the length of the code becomes very large,the channel can achieve its capacity.Therefore it's a key point in polar code to find those noiseless channels.Polar code is sensitive to the type of channel,so it will make differences in different channels to calculate the parameters to measure the quality of the sub-channels.Besides binary erasure channel,the other types of BDMC are hard to find good channels by simple iterative formulas.With the help Gaussian approximation algorithm,we can calculate the channel's transmission error probability and then obtain the noiseless channels.In this paper,we combine with bi-search,linear interpolation and poly-fitting to simplifiy the process of calculation.The simulation shows that those methods perform well in selecting the information bits.
Polar Codes for Distributed Hierarchical Source Coding

Min Ye,Alexander Barg

DOI: https://doi.org/10.3934/amc.2015.9.87

2014-04-22

Abstract:We show that polar codes can be used to achieve the rate-distortion functions in the problem of hierarchical source coding also known as the successive refinement problem. We also analyze the distributed version of this problem, constructing a polar coding scheme that achieves the rate distortion functions for successive refinement with side information.

Information Theory

Polar Coding for Parallel Gaussian Channels

Polar Coding for Arbitrary Channels Based on Gaussian Decomposition

Shaped Polar Codes for Higher Order Modulation

High Throughput Parallel Encoding and Decoding Architecture for Polar Codes.

High Throughput Parallel Concatenated Encoding and Decoding for Polar Codes: Design, Implementation and Performance Analysis.

On the polar codes for MIMO

Polar Codes for Broadcast Channels with Receiver Message Side Information and Noncausal State Available at the Encoder

Hybrid Polar Encoding with Applications in Non-Coherent Channels

Joint Channel Estimation and Coding Over Channels With Memory Using Polar Codes

A New Polar Coding Scheme for the Interference Channel.

Polar Coding Strategies for the Interference Channel with Partial-Joint Decoding.

Theory and Application of Polar Code

Polar-coded Gaussian Multiple-Access Channels with Physical-Layer Network Coding

Polar Codes for Some Multi-terminal Communications Problems

Polar Codes Based on Piecewise Gaussian Approximation: Design and Analysis

Joint source-channel coding based on polar code

Design and Analysis of Polar Codes Based on Piecewise Gaussian Approximation

Performance of Polar Codes on wireless communications Channel

On The Sc Decoder For Any Polar Code Of Length N = L(N)

Calculation of Sub-Channel's Error Probability of Polar Code under AWGN Channel

Polar Codes for Distributed Hierarchical Source Coding