• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.650-653
• /
• 2014

기존의 소프트웨어 개발은 SW품질을 중요시 하지만, 고품질에 대한 문제가 아직도 존재한다. 또한 기존 레가시 시스템는 개발자나 설계의 부재 경우가 많고, 코드의 내부 복잡도와 모듈간의 결합도가 높을 가능성이 높다. 따라서 코드 가시화를 통한 복잡도 개선은 고품질화과 더불어 코드 모듈의 재사용과 유지보수등과 직접적 관련성이 있다. 본 논문은 기존 SW가시화용 자동 Tool Chain 기반에서 여러 리펙토링 방법 절차 적용으로 복잡도 개선을 제안 한다. 이런 코드 가시화가 결과적으로 타깃의 결합도를 줄일 수 있다. 기존의 레가시 코드에 자동 Tool chain적용은 고품질 적용이 충분히 예상된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.149-152
• /
• 2008

사생활 보호에 대한 인식이 커지고, 인터넷 시대에 접어들면서 네트워크 기반의 보안시스템의 개발이 활발하다. 실시간 비디오 카메라를 통한 움직이는 물체를 검출하기 위해서는 불필요한 잡음이나 조명의 변화에 대처해야 한다. 이러한 많은 요소들을 고려하여 움직이는 물체를 검출하려면 많은 계산 복잡도를 가지게 된다. 또한, 카메라의 영상크기가 증가함에 따라 움직이는 물체를 검출하기 위해서 더 많은 계산 복잡도를 가지게 된다. 본 논문에서는 기존의 통상적인 움직임 검출방법 과 적응적 배경방식인 '물체 검출을 위한 동적인 장면의 베이시안 모델링 기반 물체 검출 방법'을 분석하고, 실시간으로 처리되는 동적 비디오 영상에서 이동 물체를 검출하는 과정에서의 영상의 크기가 커지고, 이동하는 물체의 개수가 많아짐에 따라 발생되는 계산의 복잡도를 'CPU 성능과 영상 resize 를 이용한 계산 복잡도 감소 방법'을 통해 초당 프레임 처리속도를 유지시키는 방법을 제시한다.

• 한국멀티미디어학회논문지
• /
• 제16권3호
• /
• pp.336-341
• /
• 2013

복잡한 시스템에서 취득할 수 있는 여러 가지 형태의 자료에 대한 신뢰도 분석은 각종 시스템에 대한 신뢰도 보증을 위해 필요한 절차이다. 시스템의 신뢰도 평가는 고장함수의 추정에서 시작한다. 시스템은 한 개의 부품만으로 이루어 진 경우도 있지만 여러 개의 부품이 서로 연관관계를 맺고 있는 경우가 대부분이어서 취득된 자료의 형태도 다양하다. 본 논문에서는 고장 사건의 발생확률이 낮은 경우, 서로 다른 두 개 이상의 부품이나 시스템에서 취득한 자료의 형태를 고려하여 이에 대한 고장함수를 추정하고 신뢰도를 계산하는 방법을 제안하였다. 두 개 이상의 부품이 병렬 및 혼합방식으로 연결된 복잡한 시스템에 대한 고장함수의 추정도 자료의 형태를 고려하면 제안된 방법의 확장으로 가능하리라 생각한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권5_6호
• /
• pp.389-397
• /
• 2003

소프트웨어 개발의 독립성과 품질 및 생산성의 향상을 위한 재사용 기술로 컴포넌트 기반 개발(component-based development) 방법론이 사용되기 시작했다. 개발될 컴포넌트 기반 시스템의 품질 향상을 위해, 개별 컴포넌트에 대한 개발 주기의 초기 단계에 적용 가능한 컴포넌트 메트릭스에 대한 연구가 필요하다. 따라서, 본 논문에서는 컴포넌트 분석단계의 정보를 사용하여, 컴포넌트 인터페이스 복잡도(CCI)와 컴포넌트 인터페이스 응집 결여도(LCC)를 측정한다. 컴포넌트 인터페이스 복잡도는 인터페이스를 이해, 변경, 관리, 사용하기 위한 어려움을 나타낸다 할 수 있고, 컴포넌트 인터페이스 응집 결여도는 컴포넌트가 독립된 기능 단위로 내부 구성요소들이 얼마나 강하게 연관되었는지를 나타낸다 할 수 있다. 이는 시스템 개발 주기의 초기 분석 단계에서, 독립된 기능 단위로 복잡도가 낮으며 응집도가 높은 컴포넌트를 예측 가능함으로써, 최종적으로는 시스템의 품질 향상을 기대할 수 있다.

• 한국지능시스템학회논문지
• /
• 제12권4호
• /
• pp.328-333
• /
• 2002

상속구조의 계층이 깊어질수록 재사용성은 좋으나 이해하기가 어려워지고 유지보수가 힘들어 진다. 반대로 계층이 얕을수록 추상성이 부족하나 이해성과 수정성이 좋아진다. 따라서 시스템의 유지보수성을 위해서는 깊은 상속구조를 분리하여 얕은 상속구조로 만드는 것이 바람직하다. 본 연구에서 제안한 복잡성 척도는 Chidamber and Kemerer의 상속구조에 관한 척도인 DIT(Depth of Inheritance Tree)와 NOC(Number Of Children)를 기초로 Li가 지적한 Chidamber and Kemerer 척도의 모호성을 해결한 통합적 척도로서, 클래스 상속구조의 복잡성 측정에 있어서 조상 클래스 수, 자손 클래스 수, 상속구조의 깊이를 고려한 간단하고 휴리스틱한 척도이다. 이는 상속구조의 분리에 있어서 복잡도를 정량적으로 평가할 수 있는 정보를 제공한다.

• 한국위성정보통신학회논문지
• /
• 제11권3호
• /
• pp.58-64
• /
• 2016

본 논문에서는 다중사용자 Massive MIMO 시스템 환경에서 계산 복잡도와 성능의 균형을 고려한 효율적인 송신 안테나 선택 기법을 제안한다. Massive MIMO 시스템은 차세대 5G 이동 통신의 목표 성능을 달성하기 위한 핵심 기술 중 하나로, 높은 주파수 효율과 신뢰성, 다중화 이득 등을 얻을 수 있다. 하지만 기지국에 장착되는 대규모 송신 안테나들과 RF chain은 높은 하드웨어 비용과 복잡도, 높은 소비 전력 등의 문제를 야기한다. 따라서 본 논문에서는 기지국의 RF chain의 수를 줄이는데 효과적인 송신 안테나 선택기법을 연구하고, 기존의 기법에서 성능과 복잡도의 균형을 고려한 새로운 송신 안테나 선택 기법을 제안한다. 또한 주파수 효율분석과 함께 최적의 안테나를 찾는데 필요한 탐색 수 분석을 통해 각 송신 안테나 기법 별 성능과 복잡도를 나타낸다.

• 한국콘텐츠학회논문지
• /
• 제6권1호
• /
• pp.1-7
• /
• 2006

본 논문에서는 Orthogonal Frequency Division Multiplexing(OFDM) 시스템의 Peak-to-Average Power Ratio(PAPR) 성능을 향상시키기 위한 목적으로 Selective Mapping(SLM)과 Partial Transmit Sequence(PTS)기법을 결합하는 방식에 있어서, 늘어나는 계산량을 감소시키는 방법을 제안한다. PAPR의 감소효율을 높이고자 하는 많은 기법 중에 SLM과PTS기법에 관한 활발한 연구가 진행되어 왔을 뿐만 아니라, SLM과PTS을 결합한 기법에 관한 많은 연구가 진행되어 왔다. 결합기법에 있어서는, 복잡성이 크게 증가하는 문제가 존재하는데, 이러한 계산량의 복잡성을 줄이는 방법으로, 본 논문에서는 N-point IFFT 알고리즘을 도입한 SLM과 PTS 기법들로 결합된 새로운 시스템을 제안하였다. 이 방법은 SLM과 PTS와의 단순 결합에 비하여 시스템의 계산량의 복잡성을 감소시키는 결과를 가져다준다. 제안된 기법에서의 계산량의 감소는 N-Point IFFT의 과정에서 생성되는 n개의 단계 중의 최적의 결과를 내는 단계에서 위상 시퀀스와 부블럭 인덱스를 곱함으로써 계산의 복잡성을 낮추어 주는 과정을 통하여 이룬다. 제안된 알고리즘의 성능의 우수성은 시뮬레이션을 통하여 실험적인 부분을 나타냈으며, 또한 해석적인 방법을 통하여 계산량이 감소함을 보였다.

• 한국통신학회논문지
• /
• 제37권4C호
• /
• pp.307-312
• /
• 2012

본 논문에서는 ISO/IEEE 11073 개인건강기기(Personal Health Device: PHD) 표준을 임베디드시스템 상에 구현할 경우, 요구되는 시스템 재원을 파악하고자, ISO/IEEE 11073 개인건강기기 표준의 구현에 대한 복잡도 분석(Complexity Analysis)을 수행하였다. 다양한 개인용 건강기기 중 체중계, 혈압계, 그리고 혈당계의 구현된 프로그램을 기반으로 모의코드를 작성하였다. 그리고 난 후 프로그램 메모리 공간 및 데이터 메모리 공간 두 개의 다른 관점에서 복잡도 분석모델을 하였다. 개인건강기기는 그 특성상 재원 또는 성능의 제약이 있어 본 연구의 결과는 상기 표준의 구현에 요구되는 추가적인 시스템 재원을 추정하는데 유용하게 활용될 수 있다.

• 한국통신학회논문지
• /
• 제36권2C호
• /
• pp.105-111
• /
• 2011

본 논문에서는 직교 주파수 분할 다중화 기법을 이용하는 비동기 협력 통신 시스템에서 낮은 릴레이 복잡도를 갖는 새로운 Alamouti 시공간 전송 기법을 제안한다. 기존 기법은 릴레이 노드에서의 상수 곱 연산 외에도 추가적인 시간 반전 연산을 필요로 하므로 릴레이 노드에서의 시스템 복잡도가 크다는 문제점을 가지고 있다. 이와 달리 제안한 기법은 소스 노드에서의 간단한 심볼 조합과 릴레이 노드에서의 상수 곱만을 이용하여 목적지 노드에서 Alamouti 부호 구조를 획득함으로써 2차 다이버시티 이득을 달성한다. 모의실험 결과를 통하여 제안한 기법이 2차 다이버시티 이득을 달성하며, 릴레이 노드의 복잡도를 줄이면서도 기존 기법과 동일한 비트오류율 성능을 갖는 것을 확인한다.

• 한국통신학회논문지
• /
• 제35권1C호
• /
• pp.24-32
• /
• 2010

본 논문에서는 버려지거나 없어진 객체를 검출하는 시스템에 대해 연구하였다. 전경과 배경을 분리한 다음, 정적인 영역에 대한 검출을 통하여 방치되거나 제거된 물체를 검출하였다. 정적인 영역에 대한 검출 방법을 제안하고 히스토그램의 비교를 통해 방치, 제거 정보를 추출하였다. 제안된 방법은 CCTV 카메라의 입력 영상에 대하여 PC 및 DSP 칩을 이용하여 실시간 처리를 하였으며 DSP칩을 활용하였기 때문에 수정이 용이하다. 제안된 시스템에 대한 성능을 검증하기 위해 저, 중, 고의 복잡도에 따라 실험하였으며, 신뢰성 있는 검증을 위해 각 10회의 반복 수행을 하였다. 실험 결과, 복잡도가 낮거나 보통인 경우는 높은 객체 변화 검출률을 보였으며 매우 혼잡한 경우에는 환경적인 요인의 이유로 검출률이 상대적으로 낮은 것을 확인할 수 있었다. 이 원인은 복잡도가 높아짐에 따라 검출률이 낮은 것은 이동하는 객체들로 인해 방치된 객체의 폐색이 반복되기 때문이었다. 향후 이러한 문제의 해결을 위해 매우 복잡한 환경에서의 폐색에 대한 추가적인 연구와 강건한 정적 영역의 판단 방법에 대해 연구할 것이다.