• 한국통신학회논문지
• /
• 제32권8C호
• /
• pp.745-757
• /
• 2007

본 논문에서는 GPS 수신기로 유입되는 간섭 및 재밍 신호를 효율적으로 제거 또는 억압하기 위해 배열 안테나(way antenna)를 적용한 항 재밍(anti-jamming) GPS 시스템을 설계하고 운용 방안을 제시하였다. 특히 제안하는 안테나 구조 및 운용 방안은 전통적인 6 원형 배열 안테나(6 circular array antenna) 구조에서 중앙에 1개의 소자를 추가한 7 배열 원형 안테나 구조로써 주어진 간섭 및 재밍 환경 하에서 전력 효율적으로 운용된다. 아울러 적응형 배열 안테나를 사용하여 디지털 신호처리를 수행할 경우 성능이 우수한 것으로 잘 알려진 STAP(Space Time Adaptive Process)와 SFAP(Space Frequency Adaptive Process)를 적용하고 두 방식의 구조 및 복잡도에 관한 분석, 그리고 동일한 복잡도(Complexity) 조건에서 다양한 재밍 환경에서의 BER 성능 비교를 수행하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권9호
• /
• pp.847-852
• /
• 2005

지난 10여년간 객체지향 코드의 관리 및 분석을 위해 객체지향 소프트웨어 시스템에 대한 다양한 복잡도 계산 기법들이 제안되었다. 이러한 기법들은 WMC(Weighted Methods per Class), LCOM(Lack of Cohesion in Methods)과 같이 소스코드 분석을 기반으로 한다. 기존 기법들의 한계는 코드에서 함수의 개수만 계산한다는 것이다. 본 논문에서는 함수의 파라메타 개수, 반환값 여부 그리고 자료형까지도 확인하는 새로운 가중치 기법을 제안하며, 이를 역공학에 적용한다. 또한 역공학과정에서 객체지향 코드를 위한 클래스 복잡도 계산 지침을 제공하기 위해 인터페이스에 가중치를 부여하는 효율적인 복잡도 측정 기법을 제안한다. 제안기법인 ECC(Enhanced Class Complexity)는 C++ 환경에서 일관성 있고 정확한 결과를 보여준다.

• 디지털산업정보학회논문지
• /
• 제9권3호
• /
• pp.21-30
• /
• 2013

Powell-Miller theory is a good method to express or treat incorrect information. But it has limitation that requires too much time to apply to actual situation because computational complexity increases in exponential and functional way. Accordingly, there have been several attempts to reduce computational complexity but side effect followed - certainty factor fell. This study suggested expanded Approximation Algorithm. Expanded Approximation Algorithm is a method to consider both smallest supersets and largest subsets to expand basic space into a space including inverse set and to reduce Approximation error. By using expanded Approximation Algorithm suggested in the study, basic probability assignment function value of subsets was alloted and added to basic probability assignment function value of sets related to the subsets. This made subsets newly created become Approximation more efficiently. As a result, it could be known that certain function value which is based on basic probability assignment function is closely near actual optimal result. And certainty in correctness can be obtained while computational complexity could be reduced. by using Algorithm suggested in the study, exact information necessary for a system can be obtained.

• 한국농공학회지
• /
• 제45권4호
• /
• pp.89-97
• /
• 2003

Using inference models developed for estimation of the parameters necessary to implement the Runoff Block of the Stormwater Management Model (SWMM), a number of alternative inference scenarios were developed to assess the influence of inference model complexity and structure on the calibration of the catchment modelling system. These inference models varied from the assumption of a spatially invariant value (catchment average) to spatially variable with each subcatchment having its own unique values. Fur-thermore, the influence of different measures of deviation between the recorded information and simulation predictions were considered. The results of these investigations indicate that the model performance is more influenced by model structure than complexity, and control parameter values are very much dependent on objective function selected as this factor was the most influential for both the initial estimates and the final results.

• 대한의용생체공학회:학술대회논문집
• /
• 대한의용생체공학회 1995년도 춘계학술대회
• /
• pp.281-284
• /
• 1995

This paper describes a complexity measure algorithm based on nonlinear dynamics(chaos theory). In order to quantify complexity or regularity of biomedical signal, this paper proposed fractal dimension-1 and fractal dimension-2 algorithm with digital filter. Approximate entropy algorithm which measure a system regularity are also compared. In this paper investigate what we quantify of biomedical signal. These quantified complexity measure may be a useful information about human physiology.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권10호
• /
• pp.720-731
• /
• 2001

구조적 개발 방법론에 적용하도록 만들어진 복잡도 척도들을 클래스의 상속성, 다형성, 메시지 전달 그리고 캡슐화와 같은 객체지향의 개념에 직접적으로 적용할 수 없다. 또한 기존의 객체지향 소프트웨어에 대한 척도의 연구는 프로그램의 복잡도나, 설계 단계의 척도가 대부분이었다. 실제로 분석단계 클래스의 복잡도를 낮춤으로서 시스템의 개발 노력이나 비용 및 유지보수 단계에서의 노력이 크게 줄어들게 되므로, 분석 클래스에 대한 복잡도를 측량하기 위한 척도가 필요하다. 본 논문에서는 객체지향 개발방법론인 RUP(Rational Unified Process)의 분석 단계에서 추출되는 분석 클래스에 대해서 복잡도를 측정할 수 있는 새로운 척도를 제안한다. 협력 복잡도CC(Collaboration Complexity)는 가능한 협력의 최대 수로서 클래스가 잠재적으로 얼마나 복잡할 수 있는지를 측정하기 위한 척도이며, 각 협력자들의 인터페이스를 이해하는 것과 관련된 총체적 어려움을 측정하는 인터페이스 복잡도 IC(Interface Complexity)를 정의하였다. 제안된 척도는 Weyuker의 9가지 공리적 성질에 대하여 이론적인 검증을 하였으며, 텍스트 마이닝 기법을 사용하여 사용자의 질문에 자동으로 응답하는 시스템의 분석 클래스에 대하여 제안된 척도를 적용하여 복잡도를 측정하였다. 제안된 CC와 IC의 값과 Chidamber와 Kemerer가 제안된 CBO와 WMC의 값을 비교해 본 결과, 제안된 복잡도 척도의 계산결과 값이 큰 클래스의 경우에는 설계 이후 단계에서도 역시 복잡도가 커지게 되는 것을 알 수 있었다. 이로써 소프트웨어개발 주기의 초기에 클래스에 대한 복잡도를 평가해 보고, 나머지 단계에 필요한 시간과 노력을 예측함으로써 보다 비용-효과적인 객체지향 소프트웨어를 개발할 수 있는 가능성이 높아질 것으로 기대된다.

• 대한전자공학회논문지
• /
• 제23권3호
• /
• pp.309-316
• /
• 1986

A concatenated coding system using a binary code as the inner code and a nonbinary code as the outer code has been constructed for the purpose of error correction. The complexity of a conventional coding system grows exponentially as the code length of a block code becomes longer. To reduce the complexity for ling code, an effective communication system has been proposed by cascading two codes-binary and norbinary codes. Using a parallel-to-serial circuit and a serial-to-parallel circuit, the concatenated coding system has been designed and constructed by empolying a (7,3) burst error correcting code as the inner code and a (7,3) Reed-Solomon code as the outer code. This system has been simulated and tested using a micro-computer. For the (49,9) concatenated coding system, the error probability of the channel has been evaluated and compared to different coding systems.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권10호
• /
• pp.823-835
• /
• 2006

멀티미디어 서비스가 전체 인터넷의 많은 부분을 차지하고 있으며, 계속해서 관심이 증가되고 있다. 네트워크가 다양해지고 구성 단말들의 종류도 다양해짐에 따라, 획일적인 컨텐츠로 멀티미디어 서비스를 하는 것이 불가능해졌다. 각 단말별 요구도 다양해지고, 네트워크의 대역폭도 다양해짐에 따라서 적응적인 서비스가 요구된다. 비디오 트랜스코딩은 멀티미디어 데이타를 적응성 있게 서비스할 수 있는 좋은 방법이다. 본 논문은 멀티미디어 데이타를 스트리밍 하기 위해 부호기, 트랜스코더, 복호기로 구성된 시스템을 제안한다. 부호기는 예측 주기를 이용하여 트랜스코딩할 경우의 계산 복잡도 및 PSNR을 향상시켰고, 복호기는 일반적인 미디어 재생기와 거의 유사하다. 트랜스코더에서는 부호기의 예측주기와 프레임율을 조절하는 삭제주기를 통해서 효율적인 계산 과정을 선택한다. 실험 결과, 기존의 트랜스코더와 부호기, 복호기를 이용한 시스템에 비해서 본 논문에서 제안한 시스템이 계산복잡도와 PSNR에서 높게 나타났다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권2호
• /
• pp.35-40
• /
• 2019

기존 악성코드 탐지는 다형성 또는 난독화 기법이 적용된 변종 악성코드 탐지에 취약하다. 기계학습 알고리즘은 악성코드에 내재된 패턴을 학습시켜 유사 행위 탐지가 가능해 기존 탐지 방법을 대체할 수 있다. 시간에 따라 변화하는 악성코드 패턴을 학습시키기 위해 지속적으로 데이터를 수집해야한다. 그러나 대용량 악성코드 파일의 저장 및 처리 과정은 높은 공간과 시간 복잡도가 수반된다. 이 논문에서는 공간 복잡도를 완화하고 처리 시간을 가속화하기 위해 HDFS 기반 분산 처리 시스템을 설계한다. 분산 처리 시스템을 이용해 2-gram 특징과 필터링 기준에 따른 API 특징 2개, APICFG 특징을 추출하고 앙상블 학습 모델의 일반화 성능을 비교했다. 실험 결과로 특징 추출의 시간 복잡도는 컴퓨터 한 대의 처리 시간과 비교했을 때 약 3.75배 속도가 개선되었으며, 공간 복잡도는 약 5배의 효율성을 보였다. 특징 별 분류 성능을 비교했을 때 2-gram 특징이 가장 우수했으나 훈련 데이터 차원이 높아 학습 시간이 오래 소요되었다.

• Journal of Communications and Networks
• /
• 제5권2호
• /
• pp.150-156
• /
• 2003

In this paper, an uplink MC-CDMA system incorporating multiuser detection and smart antennas has been considered. The performance of asynchronous as well as synchronous system is studied over a correlated Rayleigh multipath slow fading channel. A simplified array-processing algorithm suitable for slow fading situation is investigated to overcome the heavy computational complexity associated with Eigen solutions. The effect of variable data rate in the system performance is considered and effectiveness of antenna array to handle high data rate is discussed. A brief investigation on the system performance degradation due to correlated channel is also carried out. Based on the extensive simulation carried out, the performance of the asynchronous uplink system is found dramatically improved with antenna array and multiuser detection. Asynchronicity and channel correlation are found to affect the system performance significantly. The investigated simpli- fied algorithm produces similar results as Eigen solutions in slow fading situation with much reduced complexity.