• Title/Summary/Keyword: Polar Code

Search Result 64, Processing Time 0.025 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.

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.

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.

Minimum Row Weight and Polar Spectrum Based Puncture Polar Codes Construction Algorithm

  • Liu Daofu;Guo Rui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.8
    • /
    • pp.2157-2169
    • /
    • 2023
  • In order to handle the problem that puncture patterns will change the position distribution of original information bits and frozen bits in polar codes, which affects performance of puncture polar codes further, a minimum row weight and polar spectrum based puncture polar codes construction algorithm (called PA-MRWP) is proposed in this paper. The algorithm calculates row weight of generator matrix and sorts the row weight in ascending order first. Next, the positions with the minimum row weight are selected as initial puncture positions. If the rows with the same row weight cannot all be punctured, polar spectrum based auxiliary puncture scheme is used. In sub-channels with the same row weight, rows corresponding to the polarized sub-channels with higher reliability are selected as puncture positions to construct puncture vector, and the reliability is calculated based on polar spectrum. It is actually a two-step selection strategy, the proposed minimum row weight puncture (MRWP) algorithm is used for primary selection and polar spectrum based auxiliary puncture is used for adjustment. Simulation results show that, compared with worst quality puncture (WQP) algorithm, the proposed PA-MRWP algorithm and Gaussian approximation-aided minimum row weight puncture (GA-MRWP) algorithm provide gains of about 0.46 dB and 0.29 dB at bit error rate (BER) of 10-4, respectively when code length N=400, code rate R=1/2. In addition, the proposed puncture algorithms improve the BER performance significantly with respect to quasi-uniform puncture (QUP) algorithm.

Filter orthogonal frequency-division multiplexing scheme based on polar code in underwater acoustic communication with non-Gaussian distribution noise

  • Ahmed, Mustafa Sami;Shah, Nor Shahida Mohd;Al-Aboosi, Yasin Yousif;Gismalla, Mohammed S.M.;Abdullah, Mohammad F.L.;Jawhar, Yasir Amer;Balfaqih, Mohammed
    • ETRI Journal
    • /
    • v.43 no.2
    • /
    • pp.184-196
    • /
    • 2021
  • The research domain of underwater communication has garnered much interest among researchers exploring underwater activities. The underwater environment differs from the terrestrial setting. Some of the main challenges in underwater communication are limited bandwidth, low data rate, propagation delay, and high bit error rate (BER). As such, this study assessed the underwater acoustic (UWA) aspect and explored the expression of error performance based on t-distribution noise. Filter orthogonal frequency-division multiplexing refers to a new waveform candidate that has been adopted in UWA, along with turbo and polar codes. The empirical outcomes demonstrated that the noise did not adhere to Gaussian distribution, whereas the simulation results revealed that the filter applied in orthogonal frequency-division multiplexing could significantly suppress out-of-band emission. Additionally, the performance of the turbo code was superior to that of the polar code by 2 dB at BER 10-3.