• 제목/요약/키워드: Code Information Check

검색결과 269건 처리시간 0.027초

WiMAX용 LDPC 복호기의 비트오율 성능 분석 (An analysis of BER performance of LDPC decoder for WiMAX)

  • 김해주;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.771-774
    • /
    • 2010
  • 본 논문에서는 WiMAX용 LDPC(Low-Density Parity Check) 복호기의 비트오율 성능 분석을 통해 최적 설계 사양을 도출하였다. LLR SPA(LLR Sum-Product Algorithm)을 근사화 시킨 최소합 알고리듬(Min-Sum Algorithm; MSA)을 Matlab으로 모델링한 후, 시뮬레이션을 통해 LLR 비트 폭과 최대 반복 복호 횟수에 따른 비트오율(Bit Error Rate; BER) 성능을 분석하였다. 모델링된 LDPC 복호기는 IEEE 802.16e 표준에 제안된 블록길이 2304, 부호화율 1/2인 PCM(Parity Check Matrix)을 사용하였으며, QPSK 변조와 백색 가우시안 잡음채널 하에서 시뮬레이션 하였다. 비트오율 성능을 분석한 결과, LLR 비트 폭은 (8,6)이고 반복 복호 횟수는 7인 경우에 비트오율 성능이 가장 우수함을 확인하였다.

  • PDF

An Analytical Appraisal of Building Information Modelling (BIM) Guidelines to Identify Variations in the Procedures

  • Das, Dakshata;Moon, Sungkon
    • 한국BIM학회 논문집
    • /
    • 제6권3호
    • /
    • pp.1-14
    • /
    • 2016
  • The usage of Building Information Modelling (BIM) in building projects has enabled improvement in project planning, implementation and collaboration process amongst various stakeholders within architecture, engineering and construction (AEC) industry. However, variations exist in the current practices of BIM implementation and coordination process in the industry. These variations result in inconsistent degree of BIM use across the construction industry. This inconsistency gives rise to several managerial and technological challenges such as data interoperability issues and purposeful integration and exchange of information within the BIM components. In order to tackle the issue, it is essential to analyse the different BIM approaches employed by the industry practitioners. BIM guidelines serve as a critical link between the BIM model, and its subsequent execution. They therefore provide the best reflection of BIM application and processes. This research paper aims to address the variations existing in BIM practices across the construction industry. It includes an extensive study of 21 existing, publicly available BIM-based guidelines in order to establish an understanding of the present state of practice and deduce issues and concerns related to them. All guidelines analysed in this paper are first categorised based on authorship and the release date for efficient comparison. The points of similarity and difference between them are thereby realized and outlined. In addition, the transition of project implementation process from traditional methods to BIM technology is also explained. The existence of inconsistencies in the BIM guidelines reviewed in this paper reflects the need of a BIM 'Code Compliance Check'. The Code Compliance Check will serve as a regulatory project guideline that will further improve the potential of BIM by incorporating a consistent BIM modelling methodology for the entire construction industry.

Novel Class of Entanglement-Assisted Quantum Codes with Minimal Ebits

  • Dong, Cao;Yaoliang, Song
    • Journal of Communications and Networks
    • /
    • 제15권2호
    • /
    • pp.217-221
    • /
    • 2013
  • Quantum low-density parity-check (LDPC) codes based on the Calderbank-Shor-Steane construction have low encoding and decoding complexity. The sum-product algorithm(SPA) can be used to decode quantum LDPC codes; however, the decoding performance may be significantly decreased by the many four-cycles required by this type of quantum codes. All four-cycles can be eliminated using the entanglement-assisted formalism with maximally entangled states (ebits). The proposed entanglement-assisted quantum error-correcting code based on Euclidean geometry outperform differently structured quantum codes. However, the large number of ebits required to construct the entanglement-assisted formalism is a substantial obstacle to practical application. In this paper, we propose a novel class of entanglement-assisted quantum LDPC codes constructed using classical Euclidean geometry LDPC codes. Notably, the new codes require one copy of the ebit. Furthermore, we propose a construction scheme for a corresponding zigzag matrix and show that the algebraic structure of the codes could easily be expanded. A large class of quantum codes with various code lengths and code rates can be constructed. Our methods significantly improve the possibility of practical implementation of quantum error-correcting codes. Simulation results show that the entanglement-assisted quantum LDPC codes described in this study perform very well over a depolarizing channel with iterative decoding based on the SPA and that these codes outperform other quantum codes based on Euclidean geometries.

주파수공간블록부호화를 적용한 MIMO-OFDM 시스템을 위한 반복복호 기법 (Iterative Decoding for LDPC Coded MIMO-OFDM Systems with SFBC Encoding)

  • 손인수
    • 한국통신학회논문지
    • /
    • 제30권5A
    • /
    • pp.402-406
    • /
    • 2005
  • 본 논문에서는 주파수공간블록부호 (Space Frequency Block Code)를 적용한 다중송수신(Multiple Input Multiple Output)-OFDM(Orthogonal Frequency Division Multiplex) 시스템을 위한 반복복호 기법을 제시한다. 제시된 반복복호 기법은 zero-forcing 알고리즘과 LDPD 부호화 알고리즘을 터보 기법을 바탕으로 상호보완을 할 수 있도록 설계되었다. 시뮬레이션 결과에 의하면 고차원 변조방식을 적용한 MIMO-OFDM 페이딩 채널에서 기존의 시스템과 비교하여 향상된 성능을 확인하였다.

CRC부호를 이용한 반복복호부호의 반복복호 제어기법 (Variable Iteration Decoding Control Method of Iteration Codes using CRC-code)

  • 백승재;박진수
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.353-360
    • /
    • 2004
  • 본 논문에서는 반복복호부호의 복호과정시 CRC(Cyclic Redundancy Check)검사를 이용하여 반복복호수가 가변하는 효율적인 제어기법을 제안한다. 반복복호 부호는 반복구조를 가지며 그 특성상 반복복호수가 증가할수록 BER/FER성능이 우수하게 향상된다. 그러나 반복복호수가 증가할수록 복호과정시 적용된 알고리즘의 복잡도에 따라 다소 차이는 있지만 공통적으로 계산량의 증가를 가지게 되며 이는 복호지연시간 증가로 나타난다. 또한 일정 반복복호수 이상에 도달하게 되면 그 성능 변화가 거의 없는 오류마루(error floor)현상이 나타난다. 즉 성능변화가 없는 적절한 반복복호수 종료점을 찾아야 한다. 따라서 본 논문에서는 프래임 주기로 수신된 정보를 프래임 오류검사 지시자(FCS : Frame Check Sequence Indicator)를 이용하여 채널의 변화를 감시하며 반복복호 부호의 반복복호 횟수를 채널 적응적으로 증가, 감소할 수 있도록 제어하는 기법을 제안하여 결과적으로 반복구조를 가지는 부호의 방대한 계산량 감소와 이로 인한 복호지연 시간을 성능저하 없이 효율적으로 단축시킬 수 있음을 확인하였다.

철도 BIM의 룰 항목 도출을 위한 설계기준 검토 (A Review on Track Design Standards for Selection of Rule Items for Railway BIM)

  • 박수열;배영훈;박영곤;김석
    • 한국BIM학회 논문집
    • /
    • 제12권3호
    • /
    • pp.30-38
    • /
    • 2022
  • Railway is compsed in various components, such as subgrade, track bed, sleeper, rail, and overhead line, on a linear space. Therefore, comprehensive work for various design standards and guidelines is required when designing a railway facility. For this reason, much time and effort are required to review the relevant design standards and guidelines. While, automatic legal check system for BIM models has been developed in the architectural engineering, it has not been developed in the railway engineering. This study reviews the korean design standard and the korean code for railway engineering, and suggests some rule items of logical information. Comparing the suggested rule items to the railway BIM library, items of logical information and additional attribute information are obtained. The analysis results of railway design standards and BIM library presented in this study would be utilized for defining rule-set items that is essential for development of the automatic legal check system for railway BIM models.

OCSP 서비스를 이용한 공인인증서 사용이력 확인 시스템 (A History Check System of Public Electronic Certificate using OCSP Service)

  • 김남곤;조범준
    • 한국정보통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.543-548
    • /
    • 2016
  • 공인인증서는 본인 확인을 위한 중요한 수단으로 금융거래, 전자정부, 전자상거래 등 주요 경제활동에서 사용되고 있다. 그러나 공인인증서의 부정 발급 및 해킹 등으로 피해 사례가 증가하고 있으나, 사용자는 자신의 공인인증서가 언제, 어디서 사용되었는지 확인하기가 어려운 현실이다. 따라서 제안하는 시스템은 OCSP 서비스 과정에서 공인인증서를 이용하는 기관에 대한 기관코드를 사전에 부여하고, 이용기관에서 공인인증기관에 인증서 검증 요청 시 기관코드를 OCSP Request의 Extensions 부분에 삽입하여 메시지를 전송하며, OCSP 서버는 기관코드를 추출하여 요청기관을 확인하고 해당 결과를 데이터베이스의 이력관리 테이블에 기록하게 된다. 본 논문에서는 인증서 검증 서비스인 OCSP를 사용하여 사용자가 공인인증서 사용이력을 확인할 수 있는 시스템을 제안하고 구현하여 금융사고 등을 방지하고 대처할 수 있도록 한다.

LDPC 복호기를 위한 sign-magnitude 수체계 기반의 DFU 블록 설계 (A design of sign-magnitude based DFU block for LDPC decoder)

  • 서진호;박해원;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.415-418
    • /
    • 2011
  • WiMAX, WLAN 등의 무선통신 시스템에 사용되는 LDPC(low-density parity check) 복호기의 핵심 기능블록인 DFU(decoding function unit)의 회로 최적화를 제안한다. 최소합(min-sum) 복호 알고리듬 기반의 DFU는 2의 보수 값과 sign-magnitude 값 사이의 변환이 필요하여 회로가 복잡해진다. 본 논문에서는 sign-magnitude 연산 기반의 DFU를 설계하여 수체계 변환과정을 제거함으로써 회로를 간소화시키고 동작속도를 향상시켰다.

  • PDF

LDPC 부호 적용을 위한 Tanner의 최소 거리 바운드의 일반화 (Generalization of Tanner′s Minimum Distance Bounds for LDPC Codes)

  • 신민호;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1363-1369
    • /
    • 2004
  • LDPC 부호의 검사행렬은 비트노드와 검사노드간의 이분 그래프로 표현된다. Tanner는 그래프상의 인접 행렬 (adjacency matrix) 고유값을 이용하여, 균일 LDPC 부호의 최소 거리 하한식(minimum 야stance bound)을 유도하였다. 본 논문에서는 Tanner의 결과를 일반화하여, 균일 및 블록 구조를 갖는 비균일 LDPC부호에 적용 가능한 두개의 최소 거리 하한식을 유도한다. 첫 번째는 최소 거리 부호어에 인접한 비트노드들의 관계를 통하여 유도되는 비트노드 기반 하한식이고, 두 번째는 최소 거리 부호어와 연접한 검사노드들의 관계에서 얻어지는 검사노드기반 하한식이다. 론 논문에서 유도한 하한식을 통하여 블록 구조를 갖는 비균일 LDPC부호의 거리 특성을 그래프의 고유값들과의 관계로 나타낼 수 있다.

1.4 Gbps 비이진 LDPC 코드 복호기를 위한 Fully-Parallel 아키텍처 (Fully-Parallel Architecture for 1.4 Gbps Non-Binary LDPC Codes Decoder)

  • 최인준;김지훈
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.48-58
    • /
    • 2016
  • 본 논문은 GF(64) (160,80) 정규 (2,4) 비이진 LDPC 코드 복호기를 위한 높은 처리량의 병렬 아키텍처를 제안한다. 복호기의 복잡도를 낮추기 위해 체크 노드와 변수 노드의 차수가 작은 코드를 사용하며 뛰어난 에러 정정 성능을 위해 높은 위수의 유한체에서 정의된 코드를 사용한다. 본 논문은 Fully-parallel 아키텍처를 설계하고 체크 노드와 변수 노드를 interleaving하여 복호기의 데이터 처리량을 향상시켰다. 또한 체크 노드의 초기화 지연을 단축시킬 수 있는 조기 분류 기법을 제안하여 데이터 처리량을 추가로 향상시켰다. 제안된 복호기는 1 iteration에 37사이클이 소요되며 625MHz 동작주파수에서 1402Mbps의 데이터 처리량을 갖는다.