• 제목/요약/키워드: 블록 합

검색결과 185건 처리시간 0.024초

LLR 근사화에 따른 LDPC 디코더의 성능 분석 (An analysis of the effects of LLR approximation on LDPC decoder performance)

  • 나영헌;정상혁;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.405-409
    • /
    • 2009
  • 본 논문에서는 LLR (Log-Likelihood Ratio) 근사화가 LDPC (Low-Density Parity Check) 복호기의 성능에 미치는 영향을 분석하였으며, 이를 통해 LDPC 복호기의 최적 설계조건을 도출하였다. LLR 합-곱 (LLR sum-product) LDPC 복호 알고리듬을 근사화시킨 최소합 알고리듬 (Min-Sum Algorithm; MSA)을 Matlab으로 모델링한 후, 시뮬레이션을 통해 근사화 비트 폭과 최대 반복 복호 횟수에 따른 비트오율 (BER) 성능을 분석하였다. 모델링된 LDPC 복호기는 IEEE 802.11n 표준에 제안된 블록길이 1,944비트, 부호화율 1/2인 패리티 검사 행렬을 사용하였으며, QPSK 변조와 백색 가우시안 잡음채널 하에서 시뮬레이션 하였다. LLR 근사화에 따른 비트오율 성능을 분석한 결과, LLR 비트 폭은 (7,5)이고 반복복호 횟수는 7인 경우에 비트오률 성능이 가장 우수함을 확인하였다.

  • PDF

NFT 거래 안정성을 고려한 합의알고리즘 성능분석 (Performance Analysis of Consensus Algorithm considering NFT Transaction Stability)

  • 민연아;임동균
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.151-157
    • /
    • 2022
  • 본 논문에서는 NFT 거래 시 거래비용과 처리시간의 증가 및 스마트 계약 실행 시 발생하는 거래 안정성 요구을 높이기 위한 방법으로 다양한 블록체인 합의알고리즘의 성능을 비교 분석하였다. 성능 비교를 위한 평가항목으로 네트워크 신뢰성, TPS, 합의알고리즘의 안정성의 세 가지 평가항목에 대하여 제시하였다. 각 평가항목에 대한 정형화된 식을 수립하기 위하여 연산식에 노드의 신뢰도와 스마트 계약 성공률 등을 변수로 고려하였으며 동일 조건하에 PoW와 Raft, PBFT 세 개 그룹의 합의알고리즘에 대하여 성능을 비교하고 분석하였다. 성능평가 결과 네트워크 신뢰도는 세 그룹의 성능이 유사하였으며 나머지 두 개의 평가항목의 경우 다른 합의알고리즘 대비 PBFT 합의알고리즘이 우수한 것으로 분석되었다. 본 연구의 성능평가 연산식과 결과를 통하여 PBFT 합의시 본 연구에서 제안한 처리 과정을 합의 과정에 반영하여 처리할 경우 네트워크 신뢰성을 보장하고 합의 알고리즘의 안정성과 경제적 효율성을 높일 수 있는 것으로 분석되었다.

IEEE 802.11n용 다중모드 layered LDPC 복호기 (Multi-mode Layered LDPC Decoder for IEEE 802.11n)

  • 나영헌;신경욱
    • 대한전자공학회논문지SD
    • /
    • 제48권11호
    • /
    • pp.18-26
    • /
    • 2011
  • 본 논문에서는 IEEE 802.11n 무선 랜 표준의 3가지 블록길이(648, 1296, 1944)와 4가지 부호율(1/2, 2/3, 3/4, 5/6)을 지원하는 다중모드 LDPC 복호기를 설계하였다. 하드웨어 복잡도를 고려하여 layered 복호방식의 블록-시리얼(부분병렬) 구조로 설계 되었으며, 최소합 알고리듬의 특징을 이용한 검사노드 메모리 최소화 방법을 고안하여 적용함으로써 기존방법에 비해 검사노드 메모리 용량을 47% 감소시켰다. Matlab 모델링과 시뮬레이션을 통해 고정소수점 비트 폭이 LDPC 복호기의 복호성능에 미치는 영향을 분석하고, 이를 통해 최적의 하드웨어 설계조건을 도출하여 반영하였다. 설계된 회로는 FPGA 구현을 통해 하드웨어 동작을 검증하였으며, 0.18-${\mu}m$ CMOS 셀 라이브러리로 합성한 결과 약 219,100 게이트와 45,036 비트의 메모리로 구현되었고, 50 MHz@2.5V로 동작하여 164~212 Mbps의 성능을 갖는 것으로 평가되었다.

상향링크 다중 사용자 기반 가상적 MIMO-OFDM 시스템의 파일럿 오버헤드와 다중화 이득의 트레이드오프 (A Tradeoff of Multiplexing Gain and Pilot Overhead in Multi-User OFDM Virtual MIMO Uplink Systems)

  • 란롱;조성윤;김요한;김동구
    • 한국항행학회논문지
    • /
    • 제12권5호
    • /
    • pp.437-443
    • /
    • 2008
  • 본 논문에서는 다중사용자 환경의 상향링크 가상적 MIMO-OFDM 시스템 기반 하에서 정보 이론적인 관점에서의 합 전송률을 최대화 할 수 있는 최적의 사용자 수에 대하여 분석하였다. 다중 안테나 기반의 기지국과 단일 안테나용 단말기를 기반으로 하고 있으며 주파수 비선택적 블록 페이딩 및 시변 페이딩 채널 하의 파일럿 기반의 채널 추정 방식을 가정하였다. 이론적 분석을 통하여 낮은 SNR 영역에서 다중화 이득과 파일럿 오버헤드 간의 트레이드오프가 있음을 증명하였고 동일한 파일럿 및 신호 전력이 주어질 때, 주파수 비선택적 블록 채널에서의 시스템 성능을 최대화 하는 최적의 사용자 수는 min ($N_r$,LT/2)으로 결정되는 반면, 페이딩 채널에서는 min($N_r$, ${\lfloor}{\sqrt{LT+1}}-1{\rfloor}$)으로 접근함을 보여 준다.

  • PDF

모바일 WiMAX용 layered LDPC 복호기의 성능분석 (A performance analysis of layered LDPC decoder for mobile WiMAX system)

  • 김은숙;김해주;신경욱
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.921-929
    • /
    • 2011
  • 본 논문에서는 모바일 WiMAX용 layered LDPC(low-density parity-check) 복호기의 복호성능 및 복호 수렴속도 분석을 통해 LDPC 복호기의 하드웨어 구현을 위한 최적의 설계조건을 탐색하였다. 최소합 알고리듬과 layered 복호방식을 적용한 LDPC 복호기의 고정소수점 Matlab 모델을 개발하고 시뮬레이션 하였다. IEEE 802.16e 표준에 제시된 블록길이 576, 1440, 2304 비트와 부호율 1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6에 대해 고정소수점 비트 폭, 블록길이, 부호율 등이 복호성능에 미치는 영향을 분석하였으며, 고정소수점 비트 폭이 8 비트 이상이고 정수부분이 5 비트 이상일 때 안정된 복호성능이 얻어짐을 확인하였다.

후보 선별과 최적후보 안정성을 이용한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm using Selection of Candidates and Stability of Optimal Candidates)

  • 김종남
    • 방송공학회논문지
    • /
    • 제23권5호
    • /
    • pp.628-635
    • /
    • 2018
  • 본 논문에서는 비디오 부호화에서 중요한 고속 움직임 예측 알고리즘을 제안한다. 기존의 전영역 탐색 방법의 많은 계산량으로 인하여 예측화질향상과 연산량 감축을 위한 연구가 진행되어 왔으며, 본 논문에서는 전영역 탐색기반의 방법과 비교하여 예측화질은 거의 유지하면서 무의미한 계산량을 줄이는 방법을 제안한다. 제안하는 알고리즘은 각 후보 지점에 대하여 부분 블록 에러 합을 계산하고, 이에 따라 다음 단계에서 진행할 후보들을 선별하고, 최소 에러지점의 최적후보에 대해 단계별 안정성을 비교 판단하여 그 다음 단계의 진행 여부를 결정함으로써 최적의 움직임 벡터를 계산한다. 이를 통하여 전체의 최소블록매칭에러를 갖는 지점을 조기에 발견하고, 불필요한 후보들을 더 빨리 제거함으로써 불필요한 계산량을 줄이고 계산속도 향상을 얻을 수 있다. 또한 제안하는 알고리즘은 단독으로 사용할 뿐만 아니라 기존의 고속 알고리즘들과 결합하여 사용해도 예측화질은 거의 유지하면서 계산량을 대폭 줄일 수 있으며, 실험결과에서 이를 검증한다.

전단변형을 고려한 적층복합 I형 박벽보의 C유한요소 (A C Finite Element of Thin-Walled Laminated Composite I-Beams Including Shear Deformation)

  • 백성용;이승식
    • 한국강구조학회 논문집
    • /
    • 제18권3호
    • /
    • pp.349-359
    • /
    • 2006
  • 본 연구에서는 직교좌표계에 근거한 적층복합 I형 박벽보의 유한요소 해석을 위한 새로운 블록 강도행렬을 제안한다. 변위장은1차 전단변형을 고려한 보 이론을 사용하여 정의되었다. 축방향 변위는 Timoshenko 보이론과 수정된 Vlasov 박벽보 이론을 결합하여 투영단면의 면 변형과 면외 변형의 합으로 나타낸다. 유도된 강성행렬은 휨 전단변형과 뒴 비틂에 의한 영향을 고려한다. 본 유한요소 에서는 2절점, 3절점, 4절점의 세 가지 보요소를 제안하였다. 3절점과 4절점 보 요소는 적층복합 보의 휨 해석에 효과적이었다. 다른 연구자의 수치해석 결과와 비교 검토를 통하여 새로운 유한요소의 활용성과 정확성을 입증하였다.

새로운 복합모드로직과 사인선택 Booth 인코더를 이용한 고성능 32$\times$32-bit 곱셈기의 설계 (Design of a High Performance 32$\times$32-bit Multiplier Based on Novel Compound Mode Logic and Sign Select Booth Encoder)

  • 김진화;송민규
    • 대한전자공학회논문지SD
    • /
    • 제38권3호
    • /
    • pp.205-210
    • /
    • 2001
  • 본 논문에서는 CMOS 로직과 pass-transistor logic(PTL)의 장점만을 가진 새로운 복합모드로직(Compound Mode Logic)을 제안하였다. 제안된 로직은 VLSI설계에서 중요하게 부각되고 있는 저전력, 고속 동작이 가능하며 실제로 전가산기를 설계하여 측정 한 결과 복합모드 로직의 power-delay 곱은 일반적인 CMOS로직에 비해 약 22% 개선되었다 제안한 복합모드 로직을 이용하여 고성능 32×32-bit 곱셈기를 설계 제작하였다. 본 논문의 곱셈기는 개선된 사인선택(Sign Select) Booth 인코더, 4-2 및 9-2 압축기로 구성된 데이터 압축 블록, 그리고 carry 생성 블록을 분리한 64-bit 조건 합 가산기로 구성되어 있다. 0.6um 1-poly 3-metal CMOS 공정을 이용하여 제작된 32×32-bit 곱셈기는 28,732개의 트랜지스터와 1.59×l.68 ㎜2의 면적을 가졌다. 측정 결과 32×32-bit 곱셈기의 곱셈시간은 9.8㎱ 이었으며, 3.3V 전원 전압에서 186㎽의 전력 소모를 하였다.

  • PDF

적응적 변이추정 기법을 이용한 새로운 중간시점영상합성 (A New Intermediate View Reconstruction using Adaptive Disparity Estimation Scheme)

  • 배경훈;김은수
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.610-617
    • /
    • 2002
  • 본 논문에서는 적응적 변이추정 기법을 이용한 새로운 중간시점영상합성 방법을 제시하였다. 즉, 스테레오 입력 영상으로부터 특징값을 추출하고, 설정된 임계값과 비교하여 특징값의 크기를 결정한 다음, 특징값의 크기에 따라 정합창의 크기를 적응적으로 선택하여 정합함으로써 중간시점의 영상을 합성하는 새로운 기법을 제안하였다. 제안된 기법에서는 배경과 같인 특징값이 작은 영역에서는 비교적 큰 정합창에 의한 블록정합이 이루어지고 물체의 윤곽선과 같이 특징값이 큰 영역에서는 상대적으로 작은 정합창에 의한 미세한 정합이 적응적으로 수행되기 때문에 전체적인 정합성능의 개선뿐만 아니라 기존의 기법에서 나타나는 오정합이나 블록화 현상등의 문제점 해결의 가능성을 제시하였다. 또한, 'Parts' 및 'Piano' 영상을 사용한 실험결과 본 논문에서 새로이 제안한 중간시점 영상합성 방법은 기존의 방식에 비해 평균적으로 PSNR은 약 2.32∼4.16dB가 향상되었고, 수행시간은 약 39.34∼65.58% 감소됨을 확인하였다.

H.264 디코더에서 기울기 벡터를 이용한 에러복원 방법 (Error Concealment Using Gradient Vectors in H.264 Decoder)

  • 전성훈;유재명;이귀상
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.197-204
    • /
    • 2006
  • 이동 통신의 급속한 발전으로 고품질 영상 서비스가 요구됨에 따라 이동 통신 환경과 같은 에러에 노출된 채널환경 하에서 고품질 영상 서비스를 제공하기 위한 에러 복원 기술의 필요성이 증가되고 있다. 본 논문에서는 H.264 화면간(Inter) 프레임에서의 채널 에러에 대한 보완 방법으로 기울기 벡터를 이용한 강화된 BMA(Boundary Matching Algorithm) 방법을 제안 한다. 일반적인 BMA 방법은 후보블록과 인접블록에 대해 차분을 계산할 때, 인접한 픽셀들의 차분의 합을 구한다. 이는 인접한 픽셀들이 대체적으로 같다는 가정에서 이루어지나 실제 영상에서는 기울기가 존재하게 되고 인접한 픽셀들은 특정한 방향으로 픽셀값이 증가하거나 감소하게 된다. 본 논문에서는 이러한 영상에서의 기울기를 고려한 정확한 차분방법을 개발하여 이를 적용한 영상복원을 시도한다. 채널 에러로 손실된 영상에 제안 방법을 적용한 결과 기존에 적용된 방법에 비해 약 $1{\sim}3dB$ 정도 향상된 영상을 획득할 수 있었다.