• 제목/요약/키워드: 차수 연산 회고

검색결과 23건 처리시간 0.016초

네트워크 코딩 기반의 협력통신에서 Hybrid AF and DF 방식의 아웃티지 성능 분석 및 최적 파워 할당 기법 (Outage Analysis and Optimal Power allocation for Network-coding-based Hybrid AF and DF)

  • 백주하;이동훈;이재영;허준
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.95-107
    • /
    • 2012
  • 네트워크 코딩은 멀티캐스트 네트워크에서 전송량을 증가시키기 위해 제안된 기법으로 최근에는 다수의 사용자가 성능 향상을 위해서로의 자원을 공유하는 협력통신에 네트워크 코딩을 적용하는 연구가 활발히 진행 중이다. 네트워크 코딩 기반의 협력통신에서 사용자는 자기 자신의 데이터와 다른 사용자의 데이터를 네트워크 코딩 연산을 통해 결합하여 전송한다. 기존의 연구에서는 네트워크 코딩을 기반으로 한 적응형 복호 후 전송(Network-Coding-based Adaptive Decode-and-Forward, NC-ADF) 방식이 다이버시티(diversity) 이득과 추가적인 전송량 증대를 가져올 수 있음을 보였다. 본 논문에서는 기존 프로토콜의 성능 증대와 네트워크 코딩의 이득을 극대화 하기 위해 사용자간 채널의 상태에 따라 증폭 후 전송(Amplify-and-Forward, AF) 방식과 복호 후 전송(Decode-and-Forward, DF) 방식을 적응적으로 적용한 새로운 네트워크 코딩 기반의 협력통신 기법을 제안하였다. 또한 제안한 기법의 아웃티지 확률을 구하고 높은 SNR 영역에서 최대 다이버시티 차수(full diversity order)를 가짐을 보였다. 나아가 추가적인 성능 향상을 위해 본 논문에서 제안된 기법에 의한 아웃티지 확률을 기반으로 최적의 전송 파워 비율을 구하였다.

광통신 시스템을 위한 40Gb/s Forward Error Correction 구조 설계 (40Gb/s Foward Error Correction Architecture for Optical Communication System)

  • 이승범;이한호
    • 대한전자공학회논문지SD
    • /
    • 제45권2호
    • /
    • pp.101-111
    • /
    • 2008
  • 본 논문은 40Gb/s급 광통신 시스템에서 사용되는 고속 리드-솔로몬(RS) 복호기의 하드웨어 면적을 줄인 새로운 구조를 소개하고 RS 복호기 기반의 고속 FEC구조를 제안한다. 특히 높은 데이터처리율과 적은 하드웨어 복잡도를 가지고 있는 차수 연산 블록이 제거된 pDCME 알고리즘 구조를 소개한다. 제안된 16채널 RS FEC구조는 8개의 신드롬 계산 블록이 1개의 KES 블록을 공유하는 8 채널 RS FEC구조 2개로 구성되어 있다. 따라서 4개의 신드롬 계산 블록에 1개의 KES블록을 공유하는 기존의 16채널 3-병렬 FEC 구조와 비교하여 하드웨어 복잡도를 약 30%정도 줄일 수 있다. 제안된 FEC 구조는 1.8V의 공급전압과 $0.18-{\mu}m$ CMOS 기술을 사용하여 구현하였고 총 250K개의 게이트수와 5.1Gbit/s의 데이터 처리율을 가지고 400MHz의 클럭 주파수에서 동작함을 보여준다. 제안된 면적 효율적인 FEC 구조는 초고속 광통신뿐만 아니라 무선통신을 위한 차세대 FEC 구조 등에 바로 적용될 수 있을 것이다.

$GF(2^n)$ 곱셈을 위한 효율적인 $MSK_k$ 혼합 방법 (Efficiently Hybrid $MSK_k$ Method for Multiplication in $GF(2^n)$)

  • 지성연;장남수;김창한;임종인
    • 대한전자공학회논문지SD
    • /
    • 제44권9호
    • /
    • pp.1-9
    • /
    • 2007
  • 유한체 $GF(2^n)$ 연산을 바탕으로 구성되는 암호시스템의 효율적 구현을 위하여 유한체의 곱셈의 하드웨어 구현은 중요한 연구 대상이다. 공간 복잡도가 낮은 병렬 처리 유한체 곱셈기를 구성하기 위하여 Divide-and-Conquer와 같은 방식이 유용하게 사용된다. 대표적으로 Karatsuba와 Ofman이 제안한 카라슈바(Karatsuba-Ofman) 알고리즘과 다중 분할 카라슈바(Multi-Segment Karatsuba) 방법이 있다. Leone은 카라슈바 방법을 이용하여 공간 복잡도 효율적인 병렬 곱셈기를 제안하였고 Ernst는 다중 분할 카라슈바 방법의 곱셈기를 제안하였다. [2]에서 제안한 방법을 개선하여 [1]에서 낮은 공간 복잡도를 필요로 하는 $MSK_5$ 방법과 $MSK_7$ 방법을 제안하였으며, [3]에서 곱셈 방법을 혼합하여 곱셈을 수행하는 방법을 제안하였다. 본 논문에서는 [3]에서 제안한 혼합 방법에 [1]에서 제안한 $MSK_5$ 방법을 추가로 혼합하는 혼합 방법을 제안한다. 제안하는 혼합방법을 적용하여 곱셈을 구성하면 l>0, $25{\cdot}2^l-2^l을 만족하는 차수에서 [3]에서 제안한 혼합 방법보다 $116{\cdot}3^l$만큼의 게이트와 $2T_X$ 만큼의 시간 지연이 감소한다.