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

검색결과 488건 처리시간 0.04초

다중입출력 직교 주파수 분할 다중접속 시스템에서 제로포싱 빔형성을 이용한 다중안테나 부반송파 할당 방법 (Multi-antenna Subcarrier Allocation Using Zero-Forcing Beamforming in MIMO-OFDM Systems)

  • 신영일;강태성;김형명
    • 한국통신학회논문지
    • /
    • 제32권10A호
    • /
    • pp.974-983
    • /
    • 2007
  • 본 논문에서는 제로포싱 빔형성 (ZFBF)을 이용한 Multiuser MIMO-OFDM 시스템에서 각 사용자의 주어진 요구정보량을 만족시키면서 총송신전력을 최소화하기 위한 부반송파 할당방법을 제안한다. 최적 방법의 복잡도는 부반송파의 수에 지수적으로 비례하여 증가하기 때문에 복잡도를 줄이기 위한 부최적 방법을 제안한다. 부최적 방법에서는 사용자 그룹의 채널간 직교도가 클수록 유효채널이득이 증가하는 특성을 이용하여 채널간 직교도가 큰 사용자 그룹을 할당함으로써 송신전력을 최소화한다. 모의실험 결과에서 제안한 부최적 방법이 복잡도를 현저히 감소시키면서 총 송신전력의 측면에서는 최적화된 방법과 유사한 성능을 가진다는 것을 보인다.

New low-complexity segmentation scheme for the partial transmit sequence technique for reducing the high PAPR value in OFDM systems

  • Jawhar, Yasir Amer;Ramli, Khairun Nidzam;Taher, Montadar Abas;Shah, Nor Shahida Mohd;Audah, Lukman;Ahmed, Mustafa Sami;Abbas, Thamer
    • ETRI Journal
    • /
    • 제40권6호
    • /
    • pp.699-713
    • /
    • 2018
  • Orthogonal frequency division multiplexing (OFDM) has been the overwhelmingly prevalent choice for high-data-rate systems due to its superior advantages compared with other modulation techniques. In contrast, a high peak-to-average-power ratio (PAPR) is considered the fundamental obstacle in OFDM systems since it drives the system to suffer from in-band distortion and out-of-band radiation. The partial transmit sequence (PTS) technique is viewed as one of several strategies that have been suggested to diminish the high PAPR trend. The PTS relies upon dividing an input data sequence into a number of subblocks. Hence, three common types of the subblock segmentation methods have been adopted - interleaving (IL-PTS), adjacent (Ad-PTS), and pseudorandom (PR-PTS). In this study, a new type of subblock division scheme is proposed to improve the PAPR reduction capacity with a low computational complexity. The results indicate that the proposed scheme can enhance the PAPR reduction performance better than the IL-PTS and Ad-PTS schemes. Additionally, the computational complexity of the proposed scheme is lower than that of the PR-PTS and Ad-PTS schemes.

시간적-공간적 상관성을 이용한 저 복잡도 움직임 추정 (Low Complexity Motion Estimation Based on Spatio - Temporal Correlations)

  • 윤효순;김미영;이귀상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권9호
    • /
    • pp.1142-1149
    • /
    • 2004
  • 움직임 추정은 동영상내에 존재하는 중복된 데이타를 제거하기 때문에 비디오 영상 압축에서 중요한 역할을 하지만 높은 계산 복잡도로 인하여 실시간 영상 전송에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위해서는 낮은 계산 복잡도를 지닌 움직임 추정 기법들이 필요한데, 본 논문에서는 현재 블록과 높은 시간적, 공간적 상관성을 가지고 있는 블록들의 움직임 벡터들, 즉 참조 프레임에서 동일한 위치에 있는 블록의 움직임 벡터와 현재 프레임에서 현재 블록의 이웃에 있는 블록들의 움직임 벡터들을 이용하여 현재 블록의 탐색 시작점과 탐색 패턴을 적응적으로 결정하여 움직임 벡터를 추정하는 움직임 추정 기법을 제안한다. 실험을 통하여, 제안된 기법을 낮은 계산 복잡도를 지닌 움직임 벡터 필드 적응적 탐색 기법 (Motion Vector Field Adaptive Search Technique : MVFAST)과 예측된 움직임 벡터필드 적응적 탐색 기법(Predictive Motion Vector Field Adaptive Search Technique : PMVFAST)과 비교하였을 경우, 제안된 기법은 약 0.01~0.3 (dB) 정도의 화질 향상과 낮은 계산 복잡도로 인하여 약 1.12~l.33 배의 속도 향상을 보였다.

음성 검출 기반의 저연산 이득 제어 알고리즘 (A Gain Control Algorithm of Low Computational Complexity based on Voice Activity Detection)

  • 김상균;조우형;정민아;권장우;이상민
    • 한국통신학회논문지
    • /
    • 제40권5호
    • /
    • pp.924-930
    • /
    • 2015
  • 본 논문에서는 잡음 환경에서 적은 연산량으로 소형 음향기기의 음질 향상을 위한 새로운 저연산 이득 제어 알고리즘을 제안한다. 대표적인 소형 음향기기인 보청기의 이득 제어 알고리즘은 입력 신호를 잡음 제거 한 후 이 신호의 파워를 기준으로 광역동범위압축 (wide dynamic range compression, WDRC)을 하기 때문에 불필요한 신호까지 증폭된다. 제안된 이득 제어 알고리즘은 음성 검출기 (voice activity detection, VAD)의 결과를 이용하여 음성의 존재 유/무에 따라 적응적으로 이득을 제어한다. 성능 평가를 위해 제안된 알고리즘은 VAD를 적용하지 않은 알고리즘과 정상 및 비정상 잡음환경에서 다양한 조건을 부과하여 비교하였으며, 실험결과 제안된 알고리즘이 전체 성능 및 잡음 구간에서 향상된 결과를 보였다.

LDPCA 부호를 이용한 실용적 분산 소스 부호화의 복호복잡도 (Complexity of Distributed Source Coding using LDPCA Codes)

  • 장민;강진환;김상효
    • 한국통신학회논문지
    • /
    • 제35권4C호
    • /
    • pp.329-336
    • /
    • 2010
  • 분산 소스 부호화 시스템은 복호복잡도가 높다는 문제점을 갖는다. 본 논문에서는 신드롬 기반의 분산 소스 부호인 low-density parity check accumulate (LDPCA) 부호의 복호복잡도를 효율적으로 낮추기 위하여 LDPC 부호에 사용되는 각종 정지조건을 LDPCA 복호기에 적용하고 이에 따른 복잡도를 평가하였다. 대표적으로 convergence of mean magnitude (CMM) 정지 조건을 적용하여, 정지 조건을 사용하지 않았을 때보다 압축부호율 손실을 2% 이하로 발생시키며 약 85%의 복호복잡도 감소 효과를 얻을 수 있었다. 더불어 사용되는 부호의 성능을 파악하고 있을 때 초기에 과잉 신드롬을 전송하는 방법과, 채널 정보가 얻기 힘든 경우 기존 정지조건을 부호율 적응적인 LDPCA 부호에 적합하게 수정하는 방법을 제안하였다.

Sensing Performance of Efficient Cyclostationary Detector with Multiple Antennas in Multipath Fading and Lognormal Shadowing Environments

  • Zhu, Ying;Liu, Jia;Feng, Zhiyong;Zhang, Ping
    • Journal of Communications and Networks
    • /
    • 제16권2호
    • /
    • pp.162-171
    • /
    • 2014
  • Spectrum sensing is a key technical challenge for cognitive radio (CR). It is well known that multicycle cyclostationarity (MC) detection is a powerful method for spectrum sensing. However, a conventional MC detector is difficult to implement because of its high computational complexity. This paper considers reducing computational complexity by simplifying the test statistic of a conventional MC detector. On the basis of this simplification process, an improved MC detector is proposed. Compared with the conventional detector, the proposed detector has low-computational complexity and high-accuracy sensing performance. Subsequently, the sensing performance is further investigated for the cases of Rayleigh, Nakagami-m, Rician, and Rayleigh fading and lognormal shadowing channels. Furthermore, square-law combining (SLC) is introduced to improve the detection capability in fading and shadowing environments. The corresponding closed-form expressions of average detection probability are derived for each case by the moment generation function (MGF) and contour integral approaches. Finally, illustrative and analytical results show the efficiency and reliability of the proposed detector and the improvement in sensing performance by SLC in multipath fading and lognormal shadowing environments.

MIMO 채널에서 LLR 추정을 위한 저 계산량 알고리즘 (Low Computational Algorithm for Estimating LLR in MIMO Channel)

  • 박태두;김민혁;김철승;정지원
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2791-2797
    • /
    • 2010
  • 차세대 무선통신에서는 다양한 서비스, 높은 신뢰도와 함께 빠른 전송속도를 요구한다. 이러한 요구를 만족시키기 위해서 MIMO 시스템과 LDPC 부호를 결합하는 방법에 대한 많은 연구가 이루어지고 있다. MIMO 시스템과 LDPC 부호의 결합시 LDPC 복호기에는 각 채널에서 수신되는 정보를 이용하여 연판정된 비트를 LDPC 복호기에 입력되어야 한다. 기존의 방식은 모든 수신된 신호를 이용하여 연판정된 비트를 분리하여 많은 계산량이 필요로 하는데, 본 논문에서는 후보 벡터를 이용하여 성능의 감소없이 연판정된 비트를 분리하여 최대 61%의 계산량을 감소하는 방식을 제시하였다.

H.264/AVC 복호화기의 복잡도 감소를 위한 선택적 B 슬라이스 복호화 스킵 방법 (Selective B Slice Skip Decoding for Complexity Scalable H.264/AVC Video Decoder)

  • 이호영;김재환;전병우
    • 대한전자공학회논문지SP
    • /
    • 제48권3호
    • /
    • pp.79-89
    • /
    • 2011
  • 임베디드 프로세서의 발달로 인해 휴대 단말을 이용한 동영상의 실시간 재생이 가능하게 되었으나, 휴대 단말의 제한된 배터리와 낮은 프로세서의 연산 능력을 고려할 때 고화질 및 고해상도 동영상의 실시간 복호화 구현에는 아직 어려움이 있다. 이러한 문제점을 해결하기 위하여 기존에 연구되었던 복호화 요소들의 연산 복잡도를 조절하여 비디오 복호화기의 복잡도를 조절하는 방법들을 사용할 수는 있으나 부/복호화기 사이의 연산 과정의 불일치에 의한 에러 전파로 객관적 화질이 크게 떨어 지는 문제점이 발생한다. 본 논문에서는 저 복잡도 비디오 복호화기를 달성하기 위해 B 슬라이스의 선택적인 복호화 스킵 방법을 제안한다. 제안 방법은 B 슬라이스를 복호화 하기에 앞서 특정 조건을 만족하는지 여부를 판단하여 해당 B 슬라이스의 선택적 복호화 스킵을 결정하고, 복호화 스킵일 경우 주변 복호화 된 참조 화면들을 사용하여 해당 B 슬라이스를 매우 간략한 방법으로 복원한다. 실험 결과를 통해 제안 방법은 복호화기의 복잡도를 감소시킬 수 있을 뿐만 아니라 움직임 끊김 현상을 효과적으로 제거함으로써 동영상의 재생 시 주관적 화질이 크게 떨어지지 않음을 확인할 수 있다.

Near-Optimal Low-Complexity Hybrid Precoding for THz Massive MIMO Systems

  • Yuke Sun;Aihua Zhang;Hao Yang;Di Tian;Haowen Xia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권4호
    • /
    • pp.1042-1058
    • /
    • 2024
  • Terahertz (THz) communication is becoming a key technology for future 6G wireless networks because of its ultra-wide band. However, the implementation of THz communication systems confronts formidable challenges, notably beam splitting effects and high computational complexity associated with them. Our primary objective is to design a hybrid precoder that minimizes the Euclidean distance from the fully digital precoder. The analog precoding part adopts the delay-phase alternating minimization (DP-AltMin) algorithm, which divides the analog precoder into phase shifters and time delayers. This effectively addresses the beam splitting effects within THz communication by incorporating time delays. The traditional digital precoding solution, however, needs matrix inversion in THz massive multiple-input multiple-output (MIMO) communication systems, resulting in significant computational complexity and complicating the design of the analog precoder. To address this issue, we exploit the characteristics of THz massive MIMO communication systems and construct the digital precoder as a product of scale factors and semi-unitary matrices. We utilize Schatten norm and Hölder's inequality to create semi-unitary matrices after initializing the scale factors depending on the power allocation. Finally, the analog precoder and digital precoder are alternately optimized to obtain the ultimate hybrid precoding scheme. Extensive numerical simulations have demonstrated that our proposed algorithm outperforms existing methods in mitigating the beam splitting issue, improving system performance, and exhibiting lower complexity. Furthermore, our approach exhibits a more favorable alignment with practical application requirements, underlying its practicality and efficiency.

OFDM 신호의 PAPR 감소를 위한 낮은 계산 복잡도를 갖는 PTS 기법 (PTS Technique with Low Computational Complexity for PAPR Reduction of OFDM Signals)

  • 공민한;송문규
    • 대한전자공학회논문지TC
    • /
    • 제45권1호
    • /
    • pp.8-13
    • /
    • 2008
  • 전송 신호의 높은 PAPR(Peak-to-Average Power Ratio)은 OFDM(Orthogonal Frequency Division Multiplexing)의 주된 문제점중의 하나이다. PTS(Partial Transmit Sequences) 기법은 OFDM 신호의 PAPR의 통계를 개선하는 기법이다. 그러나 PTS 기법에서 위상 가중치의 선택을 위한 계산 복잡도는 서브블록의 수에 따라 지수적으로 증가한다. 본 논문에서는 위상 가중치 값의 제한이 없고 탐색을 위해 부가적인 연산이 불필요한 탐색 알고리즘을 제안한다. 제안하는 탐색 알고리즘의 성능을 평가하기 위해 PAPR의 CCDF(Complementary Cumulative Distribution Function)와 계산 복잡도를 완전 탐색과 비교한다. 시뮬레이션을 통하여 제안한 탐색 알고리즘은 완전 탐색과 비교할 때 약간의 성능 저하를 가지고 계산 복잡도를 상당히 낮출 수 있음을 보였다.