• 제목/요약/키워드: Check Node Ratio

검색결과 7건 처리시간 0.022초

New Min-sum LDPC Decoding Algorithm Using SNR-Considered Adaptive Scaling Factors

  • Jung, Yongmin;Jung, Yunho;Lee, Seongjoo;Kim, Jaeseok
    • ETRI Journal
    • /
    • 제36권4호
    • /
    • pp.591-598
    • /
    • 2014
  • This paper proposes a new min-sum algorithm for low-density parity-check decoding. In this paper, we first define the negative and positive effects of the received signal-to-noise ratio (SNR) in the min-sum decoding algorithm. To improve the performance of error correction by considering the negative and positive effects of the received SNR, the proposed algorithm applies adaptive scaling factors not only to extrinsic information but also to a received log-likelihood ratio. We also propose a combined variable and check node architecture to realize the proposed algorithm with low complexity. The simulation results show that the proposed algorithm achieves up to 0.4 dB coding gain with low complexity compared to existing min-sum-based algorithms.

LDPC 부호화된 MIMO 시스템을 위한 패리티 검사 기반 반복 간섭 제거 기법 (Parity Check Based Iterative Interference Cancellation Scheme for LDPC Coded MIMO Systems)

  • 박상준;최수용
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1728-1730
    • /
    • 2015
  • 본 논문은 LDPC 부호화된 MIMO 시스템을 위한 패리티 검사 기반 반복 간섭제거 기법을 제안한다. 제안 기법은 반복적인 복호 및 간섭제거 과정을 수행하며, 이 때 매 반복 과정의 복호 과정 이후 패리티 검사식을 만족하는 체크 노드의 비율이 사전 설정된 문턱값 이상인 부호어들만을 간섭제거 과정에 활용한다. 모의실험을 통해 제안 기법이 기존 기법 대비 높은 SNR 영역에서 향상된 블록 오율을 달성할 수 있음을 확인하였다.

LDPC 부호의 복호를 위한 정규화와 오프셋이 조합된 최소-합 알고리즘 (Combined Normalized and Offset Min-Sum Algorithm for Low-Density Parity-Check Codes)

  • 이희란;윤인우;김준태
    • 방송공학회논문지
    • /
    • 제25권1호
    • /
    • pp.36-47
    • /
    • 2020
  • 향상된 신뢰-전파 기반 알고리즘인 정규화 최소-합 알고리즘 혹은 오프셋 최소-합 알고리즘은 낮은 연산복잡도와 높은 복호 성능을 보여 LDPC(Low-Density Parity-Check) 부호의 복호에 널리 이용되고 있다. 그러나, 이 알고리즘들은 적절한 정규화 계수와 오프셋 계수가 이용되어야만 높은 복호 성능을 갖는다. 최근 제안된 CMD(Check Node Message Distribution) 차트와 최소자승법을 이용하여 정규화 계수를 찾는 방법은 기존의 계수 도출 방법보다 계산량이 적을 뿐 아니라 각 반복 복호마다 최적의 정규화 계수를 도출할 수 있기 때문에 복호 성능을 높일 수 있다. 본 논문에서는 이 방법을 응용하여 정규화와 오프셋이 조합된 최소-합 알고리즘의 보정 계수 조합의 도출을 위한 알고리즘을 제안하고자 한다. 차세대 방송 통신 표준인 ATSC 3.0용 LDPC 부호의 컴퓨터 모의실험은 제안한 알고리즘을 통해 도출된 보정 계수 조합을 사용하였을 때 타 복호 알고리즘보다 월등히 높은 복호 성능을 가지는 것을 보인다.

MANET에서 트래픽 집중현상을 회피하는 경로설정에 관한 연구 (A study of set route path avoiding traffic concentration in Mobile Ad hoc Network)

  • 오동근;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.781-783
    • /
    • 2014
  • 유동성을 가진 노드들로 구성된 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 토폴로지의 변화에 따른 오버헤드를 발생한다. 오버헤드를 줄이기 위해, 클러스터를 형성하여 클러스터 헤드노드를 통해 통신하는 계층적 네트워크연구가 진행되어 왔다. 클러스터 헤드노드가 트래픽의 집중에 의해 트래픽이 증가하면, 클러스터 멤버노드는 목적지 노드에게 메시지를 전달하지 못하는 상황이 발생한다. 이를 해결하기 위해 본 논문에서는 Step Parent 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 클러스터 멤버노드는 통신 반경 안에 있는 클러스터 헤드노드들의 경로를 통해, 클러스터 멤버노드가 속한 클러스터 헤드노드의 트래픽을 파악한다. 클러스터 헤드노드가 트래픽이 집중되어 있을 경우, 클러스터 멤버노드는 타 클러스터 헤드노드의 경로 정보를 이용하여, 새로운 라우팅 경로를 생성하고 메시지를 전달함으로써, 네트워크 전달성이 증가한다.

  • PDF

고속 UWB 시스템의 LDPC 디코더 구조 설계 (LDPC Decoder Architecture for High-speed UWB System)

  • 최성우;이우용;정현규
    • 한국통신학회논문지
    • /
    • 제35권3C호
    • /
    • pp.287-294
    • /
    • 2010
  • 본 논문은 대표적인 고속 UWB 시스템인 MB-OFDM UWB 시스템에서 데이터 전송율을 올리면서 복호 성능을 보장하기 위해서 제안하고 있는 LDPC 부호에 대한 연구 결과를 보인다. 하드웨어 효율적인 복호기의 구조를 제안하기 위해서 LLR(log likelihood ratio) 계산 알고리즘과 체크노드 갱신 알고리즘을 시뮬레이션 하여 효율적인 방법을 선택 하였고, LDPC 디코딩 알고리즘의 반복 횟수를 결정하였다. 그리고 본 논문은 LDPC 디코더의 UWB 응용에 필요한 요구사항을 만족시키기 위한 LDPC 복호기의 구조를 제시하였다. 이 구조는 FPGA를 통하여 합성되어 구현성을 검토하였으며, 기존 QC-LDPC 부호의 FPGA 합성 결과와 비교하여 높은 throughput을 제공함을 확인하였다. 이 구조를 이용하면 BP 알고리즘에 비해서 약 0.2dB의 성능열화를 포함하지만, 고속 데이터 전송에 적합한 LDPC 복호기를 구현할 수 있다.

신뢰 모델을 이용한 보안 라우팅 기법에 관한 연구 (A Study on Secure Routing Technique using Trust Model in Mobile Ad-hoc Network)

  • 양환석
    • 융합보안논문지
    • /
    • 제17권4호
    • /
    • pp.11-16
    • /
    • 2017
  • 이동 노드로만 구성된 MANET은 응급 상황에서 신속하게 네트워크를 구축할 수 있는 장점 때문에 다양한 환경에 적용되고 있다. 그러나 노드들의 이동으로 인한 동적 토폴로지와 링크 실패는 많은 라우팅 취약점을 노출하고 있으며, 네트워크 성능을 크게 떨어뜨릴 수 있는 요인이 된다. 본 논문에서는 신뢰 모델을 기반으로 한 안전한 라우팅 프로토콜 기법을 제안하였다. 제안한 기법에서는 노드들에 대한 효율적인 신뢰 평가 및 관리를 위해 영역 기반 네트워크 구조를 이용하였다. 노드들의 신뢰 평가는 노드들의 제어 패킷과 데이터 패킷의 폐기 비율 측정을 통해 이루어졌으며, 라우팅의 효율을 높이기 위하여 트래픽 검사를 실시하고 과도한 트래픽을 발생시키는 경로에 존재하는 노드들에 대한 DSN 검사하여 비정상행위 노드를 탐지하였다. 제안한 기법을 통해 경로상에 공격이 존재하더라도 안전하게 데이터 전송이 이루어짐을 실험을 통하여 확인하였다.

광도 변화에 따른 다산벼의 분얼경 발생 특성 (Characteristics of Tillering as Affected by Light intensity in Dasanbyeo, an Indica/Japonica High Yielding Rice Cultivar)

  • 김덕수;양원하;신진철;김제규;류점호
    • 한국농림기상학회지
    • /
    • 제4권3호
    • /
    • pp.151-158
    • /
    • 2002
  • 우리나라에서 개발된 다수성 벼인 다산벼는 단위면적당 수수가 자포니카 품종에 비해 적어서 수량에 제한요인이 되고 있어 다수성 벼의 분얼특성을 구명 하고자 1999년 작물시험장 인공기상연구동에서 Indica$\times$Japonica 인 다산벼와 자포니카 품종인 화성벼를 공시하고, 광 강도를 220$\mu$㏖/s/$m^2$, 600$\mu$㏖/s/$m^2$, 1220 $\mu$㏖/s/$m^2$로 처리하여 다수성 벼의 수량 향상을 위한 품종 육성 및 재배 기술 개발의 기초 자료를 제공하고자 시험한 결과는 다음과 같다. 1 광도에 따른 경수 증가는 220$\mu$㏖/s/$m^2$에서는 다산벼가 화성벼보다 빨랐으며, 600$\mu$㏖/s/$m^2$에서는 비슷하였고, 1220$\mu$㏖/s/$m^2$에서는 다산벼가 화성벼보다 경수 증가 속도가 늦어, 다산벼가 약광하에서 광합성량 및 광 이용효율이 높을 것이라는 것을 시사하였다. 2. 분얼경 발생은 220$\mu$㏖/s/$m^2$~1220$\mu$㏖/s/$m^2$에서 1차 분얼경이 다산벼는 5~7개, 화성벼는 2~7개로 다산벼가 화성벼보다 변이가 적었고, 2차 분얼경은 다산벼가 2~13개, 화성벼가 2~12개로 두 품종의 변이 정도가 비슷하였다. 3. 광도에 따른 분얼경 최초 발생시기는 다산벼, 화성벼가 1220$\mu$㏖/s/$m^2$에서는 10, 7일, 600$\mu$㏖/s/$m^2$에서는 6, 4일, 220$\mu$㏖/s/$m^2$에서는 이앙후 각각 18일로 두 품종 모두 늦어, 약광은 유묘기에 분화되었던 분얼아를 휴면으로 유도할 수 있음을 시사하였다. 4. 유효경비율은 1220~220 $\mu$㏖/s/$m^2$에서 다산벼는 47~55%, 화성벼는 100~72%로 다산벼가 화성벼보다 낮았다. 이것은 다산벼는 무효분얼이 많다는 것을 시사하는 것으로 품종 육성시 유효경비율을 높여야 할 것이다.