• 한국통신학회논문지
• /
• 제34권5C호
• /
• pp.521-526
• /
• 2009

In this paper, a complex-valued recursive least squares escalator filter algorithm with reduced computational complexity for complex-valued signal processing applications is presented. The local tap weight of RLS-ESC algorithm is updated by incrementing its old value by an amount equal to the local estimation error times the local gain scalar, and for the gain scalar, the local input autocorrelation is calculated at the previous time. By deriving a new gain scalar that can be calculated by using the current local input autocorrelation, reduced computational complexity is accomplished. Compared with the computational complexity of the complex-valued version of RLS-ESC algorithm, the computational complexity of the proposed method can be reduced by 50% without performance degradation. The reduced computational complexity of the proposed algorithm is even less than that of the LMS-ESC. Simulation results for complex channel equalization in 64QAM modulation schemes demonstrate that the proposed algorithm has superior convergence and constellation performance.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.365-370
• /
• 2004

본 논문에서는 복잡계를 이용한 비밀통신 방법을 제시한다. 복잡계 회로는 N-Double Scroll CNN 회로를 이용하였다. 동일한 여러 개의 셀을 가진 N-Double Scroll 회로를 이용하여 복잡계의 송ㆍ수신부를 구성하고 이 복잡계 송ㆍ수신부 사이에 임베딩 동기화 기법을 이용하여 동기화를 이루고, 송신부에서 정보 신호를 복잡계 신호에 합성하여 채널을 통하여 수신부에 송신 한 후 수신부에서 정보 신호와 복잡계 신호를 분리하는 기법을 제시하여 비밀 통신 가능성을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권2호
• /
• pp.408-427
• /
• 2011

Intensive computational complexity is an obstacle of enabling multiview video coding for real-time applications. In this paper, we present a fast macroblock (MB) mode selection algorithm for B frames which are based on the computational complexity analyses between the MB mode selection and reference frame selection. Three strategies are proposed to reduce the coding complexity jointly. First, the temporal correlation of MB modes between current MB and its temporal corresponding MBs is utilized to reduce computational complexity in determining the optimal MB mode. Secondly, Lagrangian cost of SKIP mode is compared with that of Inter $16{\times}16$ modes to early terminate the mode selection process. Thirdly, reference frame correlation among different Inter modes is exploited to reduce the number of reference frames. Experimental results show that the proposed algorithm can promote the encoding speed by 3.71~7.22 times with 0.08dB PSNR degradation and 2.03% bitrate increase on average compared with the joint multiview video model.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권2호
• /
• pp.673-694
• /
• 2021

In this paper, we intend to study the energy efficiency (EE) optimization for a simultaneous wireless information and power transfer (SWIPT)-based distributed antenna system (DAS). Firstly, a DAS-SWIPT model is formulated, whose goal is to maximize the EE of the system. Next, we propose an optimal resource allocation method by means of the Karush-Kuhn-Tucker condition as well as an ergodic method. Considering the complexity of the ergodic method, a suboptimal scheme with lower complexity is proposed by using an antenna selection scheme. Numerical results illustrate that our suboptimal method is able to achieve satisfactory performance of EE similar to an optimal one while reducing the calculation complexity.

• 한국컴퓨터정보학회논문지
• /
• 제9권3호
• /
• pp.27-34
• /
• 2004

개발 패러다임이 점차 복잡한 웹 환경으로 전환되면서 복잡도에 대한 연구가 다시 활발해지고 있으나 아직 웹 어플리케이션의 구조나 복잡도 측정 매트릭에 정립된 이론이 부족한 실정이다. 또한 전통적 복잡도를 측정하는 프로그램 규모(LOC)나 순환복잡도 매트릭은 구현 후에나 알 수 있어 소프트웨어 개발주기 초기의 분석 및 설계 단계에는 큰 도움을 주지 못하고 있다. 본 연구에서는 실무에서 사용되는 6개 웹 프로젝트에 복잡도 인디케이터를 적용하여 결함 가능성이 높은 어플리케이션을 추출한다 추출한 61개의 프로그램을 대상으로 복잡도와 클래스 수 및 메소드 수에 대한 선형적 상관관계를 제안함으로써 웹어플리케이션의 복잡도를 구현 전에 미리 예측 가능하도록 하여 개발 프로세스의 인적 자원 관리나 비용 예측에 기여하고자 한다.

• 한국통신학회논문지
• /
• 제31권12C호
• /
• pp.1150-1156
• /
• 2006

본 논문에서는 $M\geq3$이고 $p\equiv{\pm}1$ mod M인 경우에 대해서 주기가 $p^m-1$인 M진 Sidel'nikov 수열의 $F_p$ 상에서의 선형복잡도의 하계와 1-오류 선형복잡도의 상계를 유도한다. 특히 $m\geq4$이고 $p\equiv-1$ mod 3인 경우에는 3진 Sidel'nikov 수열의 정확한 1-오류 선형복잡도를 계산한다. 이 결과들을 바탕으로 선형복잡도와 1-오류 선형복잡도의 주기에 대한 비율의 근사적 특성을 제시한다.

• 한국통신학회논문지
• /
• 제31권4C호
• /
• pp.303-309
• /
• 2006

By combining the space-time diversity technique and iterative turbo codes, space-time turbo codes(STTCS) are able to provide powerful error correction capability. However, the multi-path transmission and iterative decoding structure of STTCS make the decoder very complex. In this paper, we propose a low complexity decoder, which can be used to decode STTCS as well as general iterative codes such as turbo codes. The efficient implementation of the backward recursion and the log-likelihood ratio(LLR) update in the proposed algorithm improves the computational efficiency. In addition, if we approximate the calculation of the joint LLR by using the approximate ratio(AR) algorithm, the computational complexity can be reduced even further. A complexity analysis and computer simulations over the Rayleigh fading channel show that the proposed algorithm necessitates less than 40% of the additions required by the conventional Max-Log-MAP algorithm, while providing the same overall performance.

• Journal of Communications and Networks
• /
• 제13권1호
• /
• pp.63-69
• /
• 2011

In this paper, we propose a fixed-complexity sphere encoder (FSE) for multi-user multi-input multi-output (MU-MIMO) systems. The proposed FSE accomplishes a scalable tradeoff between performance and complexity. Also, because it has a parallel tree-search structure, the proposed encoder can be easily pipelined, leading to a tremendous reduction in the precoding latency. The complexity of the proposed encoder is also analyzed, and we propose two techniques that reduce it. Simulation and analytical results demonstrate that in a $4{\times}4$ MU-MIMO system, the proposed FSE requires only 11.5% of the computational complexity needed by the conventional QR decomposition with M-algorithm encoder (QRDM-E). Also, the encoding throughput of the proposed encoder is 7.5 times that of the QRDM-E with tolerable degradation in the BER performance, while achieving the optimum diversity order.

• Journal of Information Processing Systems
• /
• 제15권5호
• /
• pp.1068-1081
• /
• 2019

Signal complexity is one point of view to analyze the biological signal. It arises as a result of the physiological signal produced by biological systems. Signal complexity can be used as a method in extracting the feature for a biological signal to differentiate a pathological signal from a normal signal. In this research, Hjorth descriptors, one of the signal complexity measurement techniques, were measured on signal sub-band as the features for lung sounds classification. Lung sound signal was decomposed using two wavelet analyses: discrete wavelet transform (DWT) and wavelet packet decomposition (WPD). Meanwhile, multi-layer perceptron and N-fold cross-validation were used in the classification stage. Using DWT, the highest accuracy was obtained at 97.98%, while using WPD, the highest one was found at 98.99%. This result was found better than the multi-scale Hjorth descriptor as in previous studies.

• 한국통신학회논문지
• /
• 제33권1C호
• /
• pp.6-11
• /
• 2008

주기 수열에서 각 주기의 임의의 위치에 r개의 심볼을 추가하는 경우, 더 긴 주기를 가지는 수열을 얻을 수 있다. 본 논문에서는 주기 수열에 r개의 심볼을 추가한 수열의 선형복잡도에 대한 기존 결과들을 정리하고 GF(p)상에서 정의된 최대주기 수열에 1개의 심볼을 추가함으로써 얻어지는 수열들의 선형복잡도의 분포를 분석한다. 그리고 이진 최대주기 수열들의 1-심볼 추가 k-오류 선형복잡도에 대한 새로운 사실들을 유도함으로써 수열의 안정성을 평가한다.