• Title/Summary/Keyword: Polar code

Search Result 67, Processing Time 0.032 seconds

Introduction to IMO Polar Code - From the perspective of class

  • Suk, Ji-Hoon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.10a
    • /
    • pp.130-132
    • /
    • 2015
  • The IMO Polar Code was adopted by Res.MSC.385(94) and Res.MEPC.264(68) and will enter into force on 1 January 2017. The Polar Code will affect design and equipment of ships intending to operate in polar areas. In this study, the requirements in the Polar Code are analysed from the perspective of class.

  • PDF

Area-Efficient Semi-Parallel Encoding Structure for Long Polar Codes (긴 극 부호를 위한 저 면적 부분 병렬 극 부호 부호기 설계)

  • Shin, Yerin;Choi, Soyeon;Yoo, Hoyoung
    • Journal of IKEEE
    • /
    • v.23 no.4
    • /
    • pp.1288-1294
    • /
    • 2019
  • The channel-achieving property made the polar code show to advantage as an error-correcting code. However, sufficient error-correction performance shows the asymptotic property that is achieved when the length of the code is long. Therefore, efficient architecture is needed to realize the implementation of very-large-scale integration for the case of long input data. Although the most basic fully parallel encoder is intuitive and easy to implement, it is not suitable for long polar codes because of the high hardware complexity. Complementing this, a partially parallel encoder was proposed which has an excellent result in terms of hardware area. Nevertheless, this method has not been completely generalized and has the disadvantage that different architectures appear depending on the hardware designer. In this paper, we propose a hardware design scheme that applies the proposed systematic approach which is optimized for bit-dimension permutations. By applying this solution, it is possible to design a generalized partially parallel encoder for long polar codes with the same intuitive architecture as a fully parallel encoder.

Polar Code Design for Nakagami-m Channel

  • Guo, Rui;Wu, Yingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.7
    • /
    • pp.3156-3167
    • /
    • 2020
  • One drawback of polar codes is that they are not universal, that is, to achieve optimal performance, different polar codes are required for different kinds of channel. This paper proposes a polar code construction scheme for Nakagami-m fading channel. The scheme fully considers the characteristics of Nakagami-m fading channel, and uses the optimized Bhattacharyya parameter bounds. The constructed code is applied to an orthogonal frequency division multiplexing (OFDM) system over Nakagami-m fading channel to prove the performance of polar code. Simulation result shows the proposed codes can get excellent bit error rate (BER) performance with successive cancellation list (SCL) decoding. For example, the designed polar code with cyclic redundancy check (CRC) aided SCL (L = 8) decoding achieves 1.1dB of gain over LDPC at average BER about 10-5 under 4-quadrature amplitude modulation (4QAM) while the code length is 1024, rate is 0.5.

Encoding & Decoding of Radix 4 Polar Code (Radix 4 Polar code의 부호 및 복호)

  • Lee, Moon-Ho;Choi, Eun-Ji;Yang, Jae-Seung;Park, Ju-Yong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.10
    • /
    • pp.14-27
    • /
    • 2009
  • Polar Code was proposed by Turkish professor Erdal Arikan in 2006 as an idea that splitted input channel is increasing the cutoff rate. The channel polarization consisted of code sequences with symmetric high rate capacity in a given B-DMC(Binary-input Discrete Memoryless Channel) W. The symmetric capacity is the highest rate achievable subject to using the input letters of the channel with equal probability. The channel polarization is said to a set of given N independent outputs of B-DMC W. In other word, N increases when N is a set of binary-input channels {$W^{(i)}_N\;:\;1{\leq}\;i\;{\leq}\;N$}, in I{WN(i)} as the fraction of indices is near to 1, which is approaching to I(W), and it is near to 0, then to 1-I(W), where I(W) presents high rates in reliable wireless communication channel as inputs of W with equal frequences. After all, {WN(i)} is shown to be a state of channel coding. On the based on this Polar codes, this paper analyzes Polar coding and decoding of Arikan and propose Radix4 Polar coding newly.

Polar coded cooperative with Plotkin construction and quasi-uniform puncturing based on MIMO antennas in half duplex wireless relay network

  • Jiangli Zeng;Sanya Liu
    • ETRI Journal
    • /
    • v.46 no.2
    • /
    • pp.175-183
    • /
    • 2024
  • Recently, polar code has attracted the attention of many scholars and has been developed as a code technology in coded-cooperative communication. We propose a polar code scheme based on Plotkin structure and quasi-uniform punching (PC-QUP). Then we apply the PC-QUP to coded-cooperative scenario and built to a new coded-cooperative scheme, which is called PCC-QUP scheme. The coded-cooperative scheme based on polar code is studied on the aspects of codeword construction and performance optimization. Further, we apply the proposed schemes to space-time block coding (STBC) to explore the performance of the scheme. Monte Carlo simulation results show that the proposed cooperative PCC-QUP-STBC scheme can obtain a lower bit error ratio (BER) than its corresponding noncooperative scheme.

A Study on the Development of Curriculum of Polar safety training (극지기초안전교육과정 개발에 관한 연구)

  • LEE, Jin-Woo;KIM, E-Wan;WOO, Young-Jin;LEE, Chang-Hee
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.28 no.4
    • /
    • pp.1031-1041
    • /
    • 2016
  • Interests in the Polar Regions have been growing due to various factors such as depletion of natural resources and advanced resource development technologies, accelerated rate of polar ice melting as a result of global warming, etc. In particular, demand for the workforce related to vessel passage using the Northern Sea Route and polar studies is still expanding. The International Maritime Organization adopted the Polar Code in 2015 for the safety of ship operation in polar waters and it will enter into force from 2017. But education and training section in the code has been prescribed only for the safe navigation in the ice covered waters intended for navigational offices. There is no basic safety training requirement that applies commonly for all personnel exposed to the risk of the polar regions and the relevant study or discussion has not been made so far. Therefore, this study provides basic data for developing safety training courses for crew and other personnel by analyzing relevant regulations on polar safety training and the contents of relevant safety training in offshore industry required by the costal states adjacent to arctic ocean.

Fully parallel low-density parity-check code-based polar decoder architecture for 5G wireless communications

  • Dinesh Kumar Devadoss;Shantha Selvakumari Ramapackiam
    • ETRI Journal
    • /
    • v.46 no.3
    • /
    • pp.485-500
    • /
    • 2024
  • A hardware architecture is presented to decode (N, K) polar codes based on a low-density parity-check code-like decoding method. By applying suitable pruning techniques to the dense graph of the polar code, the decoder architectures are optimized using fewer check nodes (CN) and variable nodes (VN). Pipelining is introduced in the CN and VN architectures, reducing the critical path delay. Latency is reduced further by a fully parallelized, single-stage architecture compared with the log N stages in the conventional belief propagation (BP) decoder. The designed decoder for short-to-intermediate code lengths was implemented using the Virtex-7 field-programmable gate array (FPGA). It achieved a throughput of 2.44 Gbps, which is four times and 1.4 times higher than those of the fast-simplified successive cancellation and combinational decoders, respectively. The proposed decoder for the (1024, 512) polar code yielded a negligible bit error rate of 10-4 at 2.7 Eb/No (dB). It converged faster than the BP decoding scheme on a dense parity-check matrix. Moreover, the proposed decoder is also implemented using the Xilinx ultra-scale FPGA and verified with the fifth generation new radio physical downlink control channel specification. The superior error-correcting performance and better hardware efficiency makes our decoder a suitable alternative to the successive cancellation list decoders used in 5G wireless communication.

Enactment Trend and Implication of the Polar Code in IMO (IMO 극지방운항선박 안전코드 제정 현황 및 시사점)

  • Seo, Dae-Won;Kim, Dae-Heon;Ha, Tae-Bum
    • Journal of Navigation and Port Research
    • /
    • v.38 no.1
    • /
    • pp.59-64
    • /
    • 2014
  • As global warming continues, the rate of ice melting in polar regions is increasing rapidly. The interest related to north polar route is increasing among not only countries near Arctic ocean but also the other countries, In the past, the classification society rule related to a design and operation of ship operating in polar area has been primarily amended by Russia, Norway and Finland located near Artic area. However recently International Maritime Organization decided to legislate the Polar Code to ensure safety of a ship operating in Arctic and Antarctic Ocean, and it is scheduled to be completed until 2014. The present paper focuses on the survey of the current enactment trends of Polar Code and suggests the confrontational strategy in related organization.

Enhanced Belief Propagation Polar Decoder for Finite Lengths (유한한 길이에서 성능이 향상된 BP 극 복호기)

  • Iqbal, Shajeel;Choi, Goangseog
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.11 no.3
    • /
    • pp.45-51
    • /
    • 2015
  • In this paper, we discuss the belief propagation decoding algorithm for polar codes. The performance of Polar codes for shorter lengths is not satisfactory. Motivated by this, we propose a novel technique to improve its performance at short lengths. We showed that the probability of messages passed along the factor graph of polar codes, can be increased by multiplying the current message of nodes with their previous message. This is like a feedback path in which the present signal is updated by multiplying with its previous signal. Thus the experimental results show that performance of belief propagation polar decoder can be improved using this proposed technique. Simulation results in binary-input additive white Gaussian noise channel (BI-AWGNC) show that the proposed belief propagation polar decoder can provide significant gain of 2 dB over the original belief propagation polar decoder with code rate 0.5 and code length 128 at the bit error rate (BER) of $10^{-4}$.

Performance and Construction of Polar Codes with Fixed Code Rate (고정 부호율 극 부호의 성능 및 설계 방법)

  • Kim, Jong-Hwan;Kang, Jin-Whan;Kim, Sang-Hyo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.6C
    • /
    • pp.337-342
    • /
    • 2011
  • In 2009, polar codes, proposed by Arikan, are theoretically proven codes to achieve capacity with acceptable encoding and decoding complexity. Currently, polar codes using channel polarization phenomenon are studied in security and data compression fields etc. In this paper, we consider the practical communication system and propose the construction method of polar codes with finite length and fixed code rate. Also, we show the outstanding performance and corresponding construction method of polar codes found by heuristic simulation.