• 제목/요약/키워드: Low Complexity Algorithm

검색결과 714건 처리시간 0.026초

Joint Space-time Coding and Power Domain Non-orthogonal Multiple Access for Future Wireless System

  • Xu, Jin;Ding, Hanqing;Yu, Zeqi;Zhang, Zhe;Liu, Weihua;Chen, Xueyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권1호
    • /
    • pp.93-113
    • /
    • 2020
  • According to information theory, non-orthogonal transmission can achieve the multiple-user channel capacity with an onion-peeling like successive interference cancellation (SIC) based detection followed by a capacity approaching channel code. However, in multiple antenna system, due to the unideal characteristic of the SIC detector, the residual interference propagated to the next detection stage will significantly degrade the detection performance of spatial data layers. To overcome this problem, we proposed a modified power-domain non-orthogonal multiple access (P-NOMA) scheme joint designed with space-time coding for multiple input multiple output (MIMO) NOMA system. First, with proper power allocation for each user, inter-user signals can be separated from each other for NOMA detection. Second, a well-designed quasi-orthogonal space-time block code (QO-STBC) was employed to facilitate the SIC-based MIMO detection of spatial data layers within each user. Last, we proposed an optimization algorithm to assign channel coding rates to balance the bit error rate (BER) performance of those spatial data layers for each user. Link-level performance simulation results demonstrate that the proposed time-space-power domain joint transmission scheme performs better than the traditional P-NOMA scheme. Furthermore, the proposed algorithm is of low complexity and easy to implement.

선택적 중계 기법을 적용한 다중 안테나 기반 협력 통신 시스템의 선형 전처리 기술 (Linear Precoding Technique for Cooperative MIMO Communication Systems Using Selection-Type Relaying)

  • 유병욱;이충용
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.24-29
    • /
    • 2010
  • 선택적 중계 기법은 수신 복잡도가 낮으면서도 선택 다이버시티로 인하여 성능 향상을 도모할 수 있는 협력 통신 시스템의 전송 기법 중 하나이다. 본 논문에서는 이 시스템의 오차 확률을 최소화 할 수 있는 선형 전처리 기술을 다룬다. 전 채널 상태 정보가 모든 단말에서 이용 가능하다는 가정 하에, 수신 신호의 평균 제곱 오차를 최소화하기 위한 송신 및 중계 전처리 필터를 제안한다. 중계 전송을 위한 최적의 송신 및 중계 전처리 필터는 수식적으로 표현하기 어렵고 반복 연산을 요구하므로 이를 단순화한 기법을 적용한다. 게다가, 고정된 신호 대 잡음비의 임계치를 사용하는 기존의 선택적 중계 기법과 달리 직접 경로와 중계 경로에서의 신호 검출 후 최소 신호 대 잡음비를 비교하여 더 큰 값을 갖는 경로를 전송 경로로 선택하는 기법을 소개한다. 모의실험을 통하여 제안한 선택 중계 기법이 기존의 중계 기법 및 선택적 중계 기법보다 우수한 성능을 보임을 확인할 수 있다.

효과적인 MC-BCS-SPL 알고리즘과 예측 구조 방식에 따른 성능 비교 (An Effective MC-BCS-SPL Algorithm and Its Performance Comparison with Respect to Prediction Structuring Method)

  • 류중선;김진수
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1355-1363
    • /
    • 2017
  • 최근에 낮은 복잡도의 부호화기를 구현하기 위해 분산 비디오 부호화 와 압축센싱을 결합한 구조로서 분산 압축 비디오 센싱기술에 대한 연구가 활발히 진행되고 있다. 기존에 움직임 보상 블록 압축센싱 기술(MC-BCS-SPL)은 가장 간단한 표본화를 추구하면서 모든 압축센싱 프레임을 갖는 DCVS방식중의 효과적인 방안으로 다루어져 왔다. 이 방식은 키 프레임과 WZ 프레임으로 분리하여 압축센싱한다. 그러나 MC-BCS-SPL 방식은 복호화기에서 WZ 프레임을 복원할 때, 움직임이 큰 영상 시퀀스의 경우에 화질 저하가 발생시키는 단점이 존재한다. 본 논문에서는 이러한 기존의 문제점을 극복하기 위한 개선된 MC-BCS-SPL 방식을 제안한다. 제안한 방식은 연속적인 키 프레임 간 에 존재하는 높은 상관관계를 이용하여 키 프레임을 참조함으로써 초기 영상을 보정한다. GOP 예측 구조 방식에 따른 율-왜곡 성능을 비교한다. 다양한 실험 결과를 통하여 제안하는 알고리즘이 기존 알고리즘보다 더 좋은 화질을 제공함을 보여준다.

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의 데이터 처리량을 갖는다.

디지털 선박 생체 감성 인식 LED 조명 제어 시스템 설계 및 구현 (A Design and Implementation Digital Vessel Bio Emotion Recognition LED Control System)

  • 송병호;오일환;이성로
    • 대한전자공학회논문지SP
    • /
    • 제48권2호
    • /
    • pp.102-108
    • /
    • 2011
  • 기존의 선박 내 조명 제어 시스템은 구축의 복잡성, 높은 설치 비용 및 유지 관리 비용 등의 문제점이 있다. 본 논문에서는 디지털 선박 환경에서 저비용, 고효율의 조명제어 시스템을 설계하였다. 사용자의 생체 정보(맥박, 이완기 혈압, 수축기 혈압, 혈당)를 무선 센서들을 통하여 획득한 후 감성을 인식하여 LED 조명을 제어하는 시스템으로서, 맥박 센서, 혈압 센서, 혈당 센서 등의 입력치를 받아 데이터베이스에 저장한 후 역전파 신경망 알고리즘을 이용하여 감성을 분류한다. 3,000개의 데이터 집합을 사용하여 역전파 신경망을 실험한 결과 약 88.7%의 정확도를 가졌다. 분류된 감성은 HP(Hewlett-Packard)의 'The Meaning of Color'에서 정해 놓은 20개의 컬러 감성 모델과 비교하여 가장 적절한 출력치를 찾아 적색, 녹색, 청색 LED Lamp에 전류 또는 주파수를 조절하는 방법으로 LED Lamp의 밝기 또는 광색을 조절함으로써 소모 전력을 약 20%로 절감하였다.

손실 정보 추정을 이용한 영상 보간과 휴대용 장치에서의 구현 (Image Interpolation Using Loss Information Estimation and Its Implementation on Portable Device)

  • 김원희;김종남
    • 대한전자공학회논문지SP
    • /
    • 제47권2호
    • /
    • pp.45-50
    • /
    • 2010
  • 영상 보간법은 영상의 해상도를 향상시키기 위해서 사용되는 기술로서 보간 결과 영상에서 나타나는 화질 열화가 아직 까지 해결되지 않은 문제점이다. 이를 위해서 본 논문에서는 손실 정보 추정을 이용한 영상 보간법을 제안하고 제안한 알고리즘을 휴대용 장치에서 구현하였다. 제안하는 방법에서는 획득 저해상도 영상을 더욱 작은 크기로 축소한 후 다시 보간을 거쳐서 나온 영상을 이용해서 에러를 계산하고, 그 결과값을 보간하여 추정 손실 정보를 생성한다. 추정된 손실 정보는 적응적 가중치와 경합하여 최종적으로 보간된 고해상도 C영상에 더해지게 된다. 실험을 통해서 제안한 방볍이 기존의 알고리즘틀 보다 PSNR에서 2dB이상 향상된 것을 알 수 있었다. 또한 휴대용 장치에서 구현하여 실시간 처려가 가능한 것을 확인하였다. 이와 같이 제안한 방법은 영상의 확대와 영상 복원을 위한 다양한 응용 환경에서 사용될 수 있다.

저면적 Mixed-radix MDC FFT 프로세서를 위한 효율적인 스케줄링 기법 (Efficient Scheduling Schemes for Low-Area Mixed-radix MDC FFT Processor)

  • 장정근;선우명훈
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.29-35
    • /
    • 2017
  • 본 논문에서는 고속 데이터 전송을 위해 orthogonal frequency division multiplexing (OFDM) 시스템에 적용 가능한 고속 fast Fourier transform (FFT) 프로세서를 제안하였다. 제안하는 FFT 프로제서는 높은 처리율을 만족하기 위해 mixed-radix 알고리즘과 8개의 병렬 경로를 가지는 multipath delay commutator (MDC) 파이프라인 구조를 채택하였다. 하드웨어 복잡도를 줄이기 위해서 새로운 스케줄링 기법들을 적용하여 twiddle factor 연산을 위한 read-only memories (ROM)의 크기를 줄이는 구조와 복소 상수 곱셈기의 수를 줄이는 구조를 제안한다. 제안하는 구조는 지연 소자와 연산 사이클의 증가 없이 하드웨어 복잡도를 줄일 수 있다. 또한, IEEE 802.11 ac/ad와 같은 고속 OFDM 시스템을 위해 64/128/256/512-포인트 FFT 연산이 가능하다. 제안하는 FFT 프로세서는 Verilog-HDL로 모델링하여 Samsung 65nm 공정 라이브러리로 합성하여 0.36mm2의 면적과 330MHz의 동작 주파수에서 2.64 GSample/s를 보이고 있다.

항공기 기반 FMCW-SAR 영상복원을 위한 간소화된 분할연산기법 (Simplified Factorizing-Technique for Airborne FMCW-SAR Image Reconstruction)

  • 황지환;김덕진;김진우;옥재우;신희섭;유응노
    • 한국전자파학회논문지
    • /
    • 제28권9호
    • /
    • pp.723-732
    • /
    • 2017
  • 본 논문에서는 항공기 기반 FMCW-SAR(Frequency Modulated Continuous Wave - Synthetic Aperture Radar) 영상복원을 위해 적용된 기존 back-projection 알고리즘의 계산 효율을 높이고, 연산과정의 복잡도를 단순화시킨 분할연산기법을 제안하며, 이를 적용한 SAR 영상 복원 과정에 대해 설명한다. 제안된 분할연산기법은 상대적으로 좁은 주사폭과 긴 합성개구면을 갖는 항공기 기반 FMCW-SAR 시스템에 효과적으로 적용이 가능하며, back-projection 알고리즘의 영상합성과정에서 분할된 입력 원시자료와 출력 복원영상 간의 상호 기여도가 낮은 자료를 계산 과정에서 생략하여 계산 효율을 높인 연산법이다. 또한, 실제 항공기 기반 FMCW-SAR 원시자료 복원과정에 적용하여 계산 효율의 개선 정도를 비교분석하였다.

이종 인지 라디오 네트워크에서 협력 스펙트럼 센싱 및 동적 스펙트럼 결정 방법 (A Cooperative Spectrum Sensing and Dynamic Spectrum Decision Methods for Heterogeneous Cognitive Radio Network)

  • 김남선
    • 한국통신학회논문지
    • /
    • 제37권7A호
    • /
    • pp.560-568
    • /
    • 2012
  • 인지 라디오가 무선통신을 효과적으로 수행하기 위해서, 가장 좋은 주파수 대역을 얻기 위해 수행해야 할 중요한 기능은 스펙트럼을 검출하고 결정하는 것이다. 이러한 것들은 서로 다른 요구조건을 갖는 사용자들이나 서로 다른 특성들을 갖는 채널들이 존재하는 이종 네트워크에서 더욱 나빠진다. 본 연구의 주요한 목적은 이종 인지 무선 네트워크에서 새로운 스펙트럼 결정 알고리즘을 설계하고 분석한다. 이것을 위해, 우선 인지 사용자들을 그들이 요구하는 서비스 품질(QoS)에 따라 서로 다른 트래픽 클래스들로 분류한다. 중앙 집중형 제어 형태로 동작하는 그룹단위의 협력 스펙트럼 검출은 하나의 트래픽 클래스내의 사용자들에 의해서 검출과정이 수행되며, 이 센싱 결과들은 나머지 트래픽 사용자들과 공유하는 형태이다. 다음은 사용자 요구조건들과 검출된 스펙트럼 채널 특성들에 따라 최적의 사용 가능한 대역을 선택하기 위해 계층 분석법(AHP)을 사용한다. 또한 스펙트럼 결정 알고리즘으로 효용함수를 사용한다. 시뮬레이션 분석 결과로서, 제안된 시스템은 가장 좋은 이용 가능한 스펙트럼 채널들을 효율적으로 선택할 수 있음을 보여주며, 시스템 구성의 복잡성을 감소시켜 줄 수 있음을 보여준다.

Real-Time Recognition Method of Counting Fingers for Natural User Interface

  • Lee, Doyeob;Shin, Dongkyoo;Shin, Dongil
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권5호
    • /
    • pp.2363-2374
    • /
    • 2016
  • Communication occurs through verbal elements, which usually involve language, as well as non-verbal elements such as facial expressions, eye contact, and gestures. In particular, among these non-verbal elements, gestures are symbolic representations of physical, vocal, and emotional behaviors. This means that gestures can be signals toward a target or expressions of internal psychological processes, rather than simply movements of the body or hands. Moreover, gestures with such properties have been the focus of much research for a new interface in the NUI/NUX field. In this paper, we propose a method for recognizing the number of fingers and detecting the hand region based on the depth information and geometric features of the hand for application to an NUI/NUX. The hand region is detected by using depth information provided by the Kinect system, and the number of fingers is identified by comparing the distance between the contour and the center of the hand region. The contour is detected using the Suzuki85 algorithm, and the number of fingers is calculated by detecting the finger tips in a location at the maximum distance to compare the distances between three consecutive dots in the contour and the center point of the hand. The average recognition rate for the number of fingers is 98.6%, and the execution time is 0.065 ms for the algorithm used in the proposed method. Although this method is fast and its complexity is low, it shows a higher recognition rate and faster recognition speed than other methods. As an application example of the proposed method, this paper explains a Secret Door that recognizes a password by recognizing the number of fingers held up by a user.