• 제목/요약/키워드: Information codes

검색결과 2,112건 처리시간 0.035초

가변 LDPC 부호의 성능과 반복횟수 통계 (Performance and Iteration Number Statistics of Flexible Low Density Parity Check Codes)

  • 서영동;공민한;송문규
    • 한국정보통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.189-195
    • /
    • 2008
  • WiMAX 표준인 IEEE 802.16e의 OFDMA 물리 계층에서는 채널 환경과 다양한 전송 성능의 요구에 부응하기 위해서 다양한 부호율과 부호 길이를 갖는 총 114가지의 가변 LDPC 부호를 정의하고 있다. 본 논문에서는 AWGN 채널에서 Min-Sum 복호 알고리즘을 사용한 시뮬레이션을 통해 부호율 및 부호 길이에 따른 LDPC 부호들의 성능을 평가한다. 부호율은 감소하고 부호의 길이는 증가할수록 우수한 성능을 보임을 확인할 수 있었다. 특히 각각 동일한 부호율에 대해 2가지의 LDPC 부호가 정 의 되 어 있는 2/3과 3/4의 부호율의 경우는 2/3A와 3/4B이 2/3B와 3/4A보다 우수한 성능을 보임을 확인하였다. 또한 반복횟수의 통계적 분석을 통한 반복횟수의 확률밀도함수를 통해 복호 복잡도를 파악하고, WER 성능을 추정하였다. 이상의 결과는 LDPC 복호기의 설계에서 부호의 성능과 복호 복잡도간의 절충을 위해 사용될 수 있다.

심볼 맵핑 다이버시티와 터보 복조를 사용하는 LDPC 부호 기반의 Hybrid ARQ 기법 (Hybrid ARQ With Symbol Mapping Diversity and Turbo Demodulation based on LDPC Codes)

  • 안석기;양경철
    • 한국통신학회논문지
    • /
    • 제34권9C호
    • /
    • pp.841-847
    • /
    • 2009
  • 본 논문에서는 LDPC 부호에 기반하여 동일한 패킷을 재 전송함으로써 우수한 복호 성능을 얻을 수 있는 Hybrid ARQ 기법을 제안한다. 제안된 기법은 전송 시 마다 서로 다른 심볼 맵핑(mapping)을 사용하는 심볼 맵핑 다이버시티 기법과 수신단에서 복조기(demodulator)와 복호기(decoder) 간에 부가 정보(extrinsic information)를 주고 받는 터보 복조(turbo demodulation) 방식의 결합을 통해 복호 성공 확률을 높인다. EXIT (EXtrinsic Information Transfer) 도표를 사용하여 복호 성능을 분석하고 기존의 다양한 심볼 맵핑을 적용한 경우의 성능을 비교 분석한다.

블록 터보 부호를 이용한 계층적 부호화 방식 설계 (Design of the layered coding with rate compatible block turbo codes)

  • 오지원;황기선;이정;김수영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.87-88
    • /
    • 2007
  • In this paper, we propose a design of the layered coding with block turbo codes. The proposed scheme can be used efficiently for multimedia broadcasting and multicasting services by adaptive selection of a modulation and coding scheme at a receiver. This paper demonstrates various design examples of the layered coding using rate compatible block turbo codes.

  • PDF

A Study on ICD-11 through Mapping to KCD-8 - Focusing on the Circulatory and Respiratory System -

  • Hyun-Kyung LEE;Yoo-Kyung BOO
    • 웰빙융합연구
    • /
    • 제6권3호
    • /
    • pp.1-11
    • /
    • 2023
  • Purpose: This research aims to facilitate a smooth transition from KCD-8 to ICD-11 through the study of ICD-11. Research design, data and methodology: Skilled Health Information Managers (HIMs) in Korea performed manual mapping and conducted a study of the code structure of ICD-11 chapters 11 and 12. Results: When comparing the granularity between ICD-11 and KCD-8, 58.1% of ICD-11 codes showed higher granularity, and 38.6% had similar granularity. The granularity of the circulatory system was higher than that of the respiratory system. When comparing the KCD-8 codes mapped by ICD-11 with the total 924 KCD-8 codes, it was found that about 50% of KCD-8 codes were not mapped to ICD-11. This means that 50% of diseases in the KCD-8 do not have individual codes as they did in ICD-11. Conclusions: ICD-11 demonstrated high granularity, indicating its effectiveness in describing cutting-edge medical technology in modern society. However, we also observed that some diseases were removed from KCD-8, while others were added to ICD-11. To ensure smooth statistics transition from KCD8 to ICD-11, especially for leading domestic diseases, integrated management, including the preparation of KCD-9 reflecting ICD-11 and ICD-11 training, will be necessary through the analysis of new codes and the removal of codes.

REQUIREMENTS FOR AUTOMATED CODE CHECKING FOR FIRE RESISTANCE AND EGRESS RULE USING BIM

  • Jiyong Jeong;Ghang Lee
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.316-322
    • /
    • 2009
  • The more repetitive, complex and objective the work, the more effective automation is. Code checking is an example of this. Checking building codes through a thick set of drawings is error-prone and time-consuming. In order to overcome this problem, several organizations have initiated efforts to automate building-code checking. Initiated study mainly focused on checking codes for invalidation, required size and crash, and then area of checkable codes have been expanding. But, it has not been considered for codes regarding anti-disaster/egress, which is also issued these days. This study is about how to automatically check codes for anti-disaster and egress based on Korea building codes. The codes can be categorized as five sections: egress way, material/capability, principals of evacuation, evacuation stairway and fire protection partition. To check automatically, there are problems, such as expression of codes for egress and limitation of extractable information from the BIM model. This paper shows what problems exist and assignments to be resolved. Also, current developing processes are presented, and suggestions are made about the direction for the work that remains.

  • PDF

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

  • 이크발 샤질;최광석
    • 디지털산업정보학회논문지
    • /
    • 제11권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}$.

이중이진 터보 hybrid ARQ 기법 (Double Binary Turbo hybrid ARQ Scheme)

  • 권우석;이정우
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.426-433
    • /
    • 2006
  • 본 논문에서는 이중이진 터보부호를 오류정정부호로 사용하는 이중이진 터보 incremental redundancy(IR)-hybrid ARQ(HARQ)기법을 제안한다. 또한 HARQ의 성능파라미터인 처리율의 기본적 해석 방법을 제시한다. 제안된 이중이진 터보 IR-HARQ는 이진 터보부호를 사용하는 IR-HARQ에 비해 모든 $E_s/N_0$ 영역에서 향상된 처리율을 보이며 오류정정부호만을 사용하는 경우에 비해 부호화 이득을 향상시킨다.

Analysis of Rate-Compatible Punctured Serial Concatenated Convolutional Codes Based on SNR Evolution

  • 신승규;신동준
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.324-330
    • /
    • 2006
  • The next generation mobile communication systems require error correcting schemes that can be adaptable to various code rates and lengths with negligible performance degradation. Serial concatenated convolutional codes can be a good candidate satisfying these requirements. In this paper, we propose new rate-compatible punctured serial concatenated convolutional code (RCPSCCC) which performs better than the RCPSCCC proposed by Chandran and Valenti in the sense of the rate compatibility. These codes are evaluated and analyzed by using computer simulation and SNR evolution technique. As their application, Type-II hybrid automatic repeat request (HARQ) schemes using both RCPSCCCs are constructed and new RCPSCCC is shown to have better throughput.

변수노드의 차수가 3인 정칙 LDPC 부호의 Absorbing 집합에 관하여 (On the Absorbing Sets of the Regular LDPC Codes with Variable Node Degree Three)

  • 이기준;정하봉;장환석
    • 한국통신학회논문지
    • /
    • 제34권10C호
    • /
    • pp.937-945
    • /
    • 2009
  • 본 논문에서는 변수노드의 차수가 3인 정칙 LDPC 부호의 absorbing 집합(AS)에 대한 여러 가지 성질을 알아본다. Girth가 인 경우, 가장 작은 absorbing 집합은 AS임을 보였고, 인 경우 이 AS가 가장 작은 fully absorbing 집합임을 증명하였다. 또한 (3,5) Tanner LDPC 부호에서 오류 마루의 주원인으로 꼽히는 몇몇 absorbing 집합의 critical number를 유도하였다.

병렬 어레이 프로세싱을 위한 반집합 대수 LDPC 부호의 구성 (Construction of Semi-Algebra Low Density Parity Check Codes for Parallel Array Processing)

  • 이광재;이문호;이동민
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.1-8
    • /
    • 2005
  • 본 논문에서는 이중 대각 부행렬에 근거한 결정적 LDPC 부호의 일종인 반집합 대수 LDPC 행렬이라는 새로운 LDPC 부호의 구성을 제시한다. 이러한 구성 방법에 의해 일종의 high rate LDPC 부호를 얻게 되며, 이 부류의 부호들은 큰 girth와 양호한 최소거리 특성을 갖는다. 또한, 순환 시프트 레지스터를 이용한 단순한 병렬 어레이 구조로 구현할 수 있으며, 반복 복호에 의해 용이하게 처리될 수 있다.