• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권2호
• /
• pp.658-675
• /
• 2022

This paper presents a fast-simplified successive cancellation (SC) flipping (Fast-SSC-Flip) decoding algorithm for polar code. Firstly, by researching the probability distribution of the number of error bits in a node caused by channel noise in simplified-SC (SSC) decoder, a measurement criterion of node reliability is proposed. Under the guidance of the criterion, the most unreliable nodes are firstly located, then the unreliable bits are selected for flipping, so as to realize Fast-SSC-Flip decoding algorithm based on node reliability (NR-Fast-SSC-Flip). Secondly, we extended the proposed NR-Fast-SSC-Flip to multiple node (NR-Fast-SSC-Flip-ω) by considering dynamic update to measure node reliability, where ω is the order of flip-nodes set. The extended algorithm can correct the error bits in multiple nodes, and get good performance at medium and high signal-to-noise (SNR) region. Simulation results show that the proposed NR-Fast-SSC-Flip decoder can obtain 0.27dB and 0.17dB gains, respectively, compared with the traditional Fast-SSC-Flip [14] and the newly proposed two-bit-flipping Fast-SSC (Fast-SSC-2Flip-E2) [18] under the same conditions. Compared with the newly proposed partitioned Fast-SSC-Flip (PA-Fast-SSC-Flip) (s=4) [18], the proposed NR-Fast-SSC-Flip-ω (ω=2) decoder can obtain about 0.21dB gain, and the FER performance exceeds the cyclic-redundancy-check (CRC) aided SC-list (CRC-SCL) decoder (L=4).

• 대한전자공학회논문지TC
• /
• 제46권10호
• /
• pp.14-27
• /
• 2009

Polar code는 터키 Erdal Arikan교수가 2006년 입력된 채널을 나누면 Cutoff Rate이 향상되는데 착안하여 Polar code를 제안했다. 채널분극은 주어진 B-DMC(Binary-input Discrete Memoryless Channel) W에서 대칭 용량의 높은 비율을 가진 연속적인 code로 이루어져 있다. 대칭 용량은 동등한 확률을 가진 채널의 입력을 이용하여 높은 비율을 얻는데 채널분극은 주어진 B-DMC W의 N개의 독립적인 출력을 모은 것이다. 즉, N은 Binary입력 채널 {$W^{(i)}_N\;:\;1{\leq}\;i\;{\leq}\;N$} 일 때, N이 커지게 되고, I{WN(i)}에서 값이 1에 가까워지면 그 값은 I(W)로 접근되고, I{WN(i)} 값이 0에 가까워지면 1-I(W)에 접근된다. 여기에서 I(W)는 신뢰성 있는 통신상에서의 동등한 주파수를 가진 W의 입력으로 높은 비율을 나타낸다. 이로써 {WN(i)}는 결국 채널코딩을 위한 적합한 상태라고 볼 수 있다. Polar code를 바탕으로, 본 논문은 Arikan의 Polar code의 부호화와 복호화를 분석하고 새롭게 Radix4의 Polar code 부호화를 제안했다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권4호
• /
• pp.1296-1309
• /
• 2023

In this paper, based on the soft cancellation (SCAN) bit-flipping (SCAN-BF) algorithm, a generalized SCAN bit-flipping (GSCAN-BF-Ω) decoding algorithm is carried out, where Ω represents the number of bits flipped or corrected at the same time. GSCAN-BF-Ω algorithm corrects the prior information of the code bits and flips the prior information of the unreliable information bits simultaneously to improve the block error rate (BLER) performance. Then, a joint threshold scheme for the GSCAN-BF-2 decoding algorithm is proposed to reduce the average decoding complexity by considering both the bit channel quality and the reliability of the coded bits. Simulation results show that the GSCAN-BF-Ω decoding algorithm reduces the average decoding latency while getting performance gains compared to the common multiple SCAN bit-flipping decoding algorithm. And the GSCAN-BF-2 decoding algorithm with the joint threshold reduces the average decoding latency further by approximately 50% with only a slight performance loss compared to the GSCAN-BF-2 decoding algorithm.

• 한국통신학회논문지
• /
• 제39A권3호
• /
• pp.127-139
• /
• 2014

멀티 레벨 낸드 플래시 메모리는 한 셀에 2 비트 이상의 정보를 저장하는 구조이고, 비트 위치별 채널 LLR의 밀도 함수 l-밀도가 비대칭 특성을 가지고 있다. 이런 특성은 이진 무기억 대칭 채널 조건에서 설계된 오류 정정부호의 성능이 제대로 발휘되지 못하게 할 뿐만 아니라, 멀티 레벨 낸드 플래시 메모리용 연판정 복호를 수행하는 이진 오류 정정 부호의 설계도 어렵게 한다. 본 논문에서 밀도 미러링과 EM 알고리즘을 이용하여 오류 정정 부호 설계를 위한 차선책을 소개한다. 밀도 미러링은 EM 알고리즘을 적용하기 전에 0 부호어를 전송한 경우로 가정할 수 있도록 하기 위해서 채널 LLR을 처리하는 과정이고, 이후 채널 LLR l-밀도를 EM 알고리즘을 적용하여 K개의 성분으로 이루어진 대칭 가우시안 혼합 밀도로 근사화하는 방법을 소개한다.

• Ocean and Polar Research
• /
• 제37권4호
• /
• pp.249-263
• /
• 2015

Standardization work for the ocean data produced by a variety of national oceanographic research projects was conducted in order to establish a national ocean data sharing system. For this work, we first prepared standard proposals for the national research ocean data by reviewing and analyzing of existing international and domestic ocean-data standards. The proposed standards were reviewed and revised by experts in the field of oceanography and academic societies for documentation. The 125-page technical report on the standards of 25 data items was prepared as an output of this research work, which is available free of charge for the public and interested parties. This paper explains the proposed standards of metadata and codes regarding the common properties of all the oceanographic data items. Especially, the standards for the metadata, codes and data formats of 4 physical data items were described in detail. In order to be adopted as the national standards for ocean data, however, the standards suggested here require further development and/or modification based on additional reviews of and ample feedbacks from the relevant academic and technical communities.

• 한국정밀공학회지
• /
• 제10권1호
• /
• pp.77-88
• /
• 1993

In this paper, we propose a stereo vision system to solve correspondence problem with large disparity and sudden change in environment which result from small distance between camera and working objects. First of all, a specific feature is divided by predfined elementary feature. And then these are combined to obtain coded data for solving correspondence problem. We use Neural Network to extract elementary features from specific feature and to have adaptability to noise and some change of the shape. Fourier transformation and Log-polar mapping are used for obtaining appropriate Neural Network input data which has a shift, scale, and rotation invariability. Finally, we use associative memory to obtain coded data of the specific feature from the combination of elementary features. In spite of specific feature with some variation in shapes, we could obtain satisfactory 3-dimensional data from corresponded codes.

• 천문학회보
• /
• 제43권1호
• /
• pp.67.3-68
• /
• 2018

We plan to automatize the operation of Kyung Hee Astronomical Observatory (KHAO) 76 cm Telescope by adapting KAOS30 (KHU Automatic Observing Software for McDonald 30 inch Telescope). The software is developed to improve the efficiency of the observation system for monitoring transients and variable sources. It has installed and operated at McDonald 30 inch telescope since 2017 August. KAOS76 (KHU Automatic Observing Software for KHAO 76 cm Telescope) consists of four packages: Telescope Control Package (TCP), Data Acquisition Package (DAP), Auto Focus Package (AFP), and Script Mode Package (SMP). Most of the packages can be configured by minimized modifications of the codes because it includes common libraries for FLI instruments and also ASCOM standard. TCP, DAP, and AFP control astronomical devices. SMP supports automatic observing in a script mode. TCP of KAOS76 can communicate with the TCS via ASCOM. Also, KAOS76 has an extra function to compensate the misalignment of the polar axis. In this poster, we show the current status of the observing system with KAOS76.

• 한국항공우주학회지
• /
• 제38권11호
• /
• pp.1094-1104
• /
• 2010

익형주위 착빙 현상과 관련한 기존 연구는 수치적으로 예측된 결빙형상과 실험 결과를 정성적으로 비교하는데 그쳐, 해석 결과의 정확도에 대한 판단과 외기 조건 변화에 따른 결빙형상의 체계적 분석에 한계가 있었다. 이에 본 논문에서는 실린더와 익형의 결빙 형상을 가용한 실험 및 타 수치해석 결과와 비교, 검증하고 정량적으로 분석하는 연구를 수행하였다. 먼저, 개발된 코드로부터 획득한 결빙형상을 얼음의 최대두께와 얼음의 진행방향, 얼음의 분포, 얼음의 면적을 기준으로 나타낸 후 이를 정량적으로 분석하였다. 정량적 분석을 통해 유사한 결빙 형상을 직관적으로 비교할 수 있었다. 개발한 수치해석 코드는 아랫면에서의 결빙 면적, 얼음의 두께를 작게 예측하였다. 이를 개선하기 위하여 보다 정밀한 유동장 계산을 통해 획득한 입자의 궤적이 요구된다.