• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 하계학술대회
• /
• pp.377-380
• /
• 2012

격자 감소 (lattice reduction) 알고리즘은 주어진 기저 벡터를 직교에 가까운 기저 벡터로 바꾸어 준다. 그중 대표적인 알고리즘으로 LLL (Lenstra, Lenstra & Lovasz) 알고리즘이 있다. 격자 감소 알고리즘을 이용하여 다중 안테나 입출력 (MIMO) 통신시스템의 선형 수신기(linear detector)의 성능을 향상 시킬 수 있다. 스피어 복호 알고리즘 (sphere decoding algorithm)은 MIMO 통신 시스템에서 사용되는 복호기중 최대 우도 복호기 (Maximum Likelihood Detector)와 비슷한 BER(bit error rate)성능을 가지고 복잡도를 줄일 수 있어서 많이 연구되어 왔다. 이때 스피어의 반지름의 설정이나 트리 검색 구조 방식 등은 복잡도에 큰 영향을 미친다. 본 논문에서는 LLL 알고리즘에 기반하여 스피어의 반지름 설정 및 트리 검색 노드 수를 제한하는 방식으로 스피어 복호 알고리즘의 복잡도를 기존 알고리즘에 비해 크게 낮추면서도 비트 오류률 (BER) 성능 열화를 최소한으로 한 알고리즘을 제안하고 전산 실험을 통해 검증한다.

• 한국지능시스템학회논문지
• /
• 제20권3호
• /
• pp.428-433
• /
• 2010

u와 v를 두 인접수열 (consecutive sequence)이라고 했을 때 이때 "block rotation"이란 uv를 vu로 바꾸는 연산을 의미한다. 기존에 3개의 block rotation 알고리즘 즉 "BlockRotation", "Juggling" 그리고 "Reversal 알고리즘"이 소개되었는데 최근 우리는 하나의 새로운, QuickRotation 이라고 명명한 block rotation 알고리즘을 소개했다. 우리는 이 논문에서 QuickRotation 알고리즘을 이들 기존의 알고리즘들과 비교해 보이고자 한다. 벤치마킹 뿐만 아니라 복잡도 분석을 통한 비교를 통해 QuickRotation 알고리즘의 우수성을 증명해 보이고자 한다.

• 융합정보논문지
• /
• 제7권5호
• /
• pp.111-116
• /
• 2017

자산의 복잡성을 측정하기 위해 프로그램의 논리적인 복잡도의 측정을 제공하는 척도를 베이스로 하여 각 자산의 특징 값을 표현하고 있는지 평가하는 방법을 사용 한다. 본 연구에서는 소프트웨어 컴포넌트를 기본자산으로 구성하여 표준화된 설계모형을 확보하고, 이를 기반으로 재사용 가능한 확장된 자산을 설계할 경우 자산의 복잡도를 측정하기 위한 방안을 제시하고자 한다. 그러나 우리가 제안하는 자산관리 시스템의 각 자산은 두 가지 영역의 자산을 합성한 복합자산으로 구성되어 있으므로 이 방법만으로는 정확한 측정을 하기 어렵다. 따라서 아키텍처 하부에 저장된 기본 자산의 특성 값을 반영하여야 전체적인 자산의 복잡성을 측정가능하다. 따라서 응집력에 반비례하고 자산연관도안의 각 자산에 대한 연관값의 누적합에 비례하는 합성자산의 복잡성을 측정 가능하다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.450-453
• /
• 2003

본 논문에서는 그룹별 가변 길이 직교코드 다중화를 이용한 OFDM (orthogonal frequency division multiplexing) 전송방식의 제안하고, 그룹별로 동일한 부반송파 개수를 가정하여 코드 길이에 따른 시스템 성능과 복잡도를 분석함으로써 최적의 시스템 파라미터들을 결정한다. 제안된 방식에서는 상호 상관성이 낮은 부반송파들로 동일 반송파 그룹으로 구분함으로써 부반송파 전체를 다수의 부반송파 그룹으로 나누고, 그룹마다 부반송파 개수와 동일한 길이의 직교코드들을 사용하여 다중화하여 전송한다. 따라서, 제안된 시스템을 사용하면 적절한 시스템 파라미터의 선정을 통하여 부반송파 전체를 하나의 그룹으로 하는 기존의 직교코드 다중화 방식에[2] 비하여 다이버시티 이득은 유지하면서 시스템 복잡도를 크게 줄일 수 있다. 또한, 제안된 직교코드 다중화 전송방식에서는 수신기에서 직교코드들간의 직교성 복원이 필수적이며, 수신기에서 불완전한 채널등화는 인접한 직교코드들 간에 상호 간섭을 유발하는 요인이 된다. 따라서, 채널추정 오류의 정도가 증가함에 따라 직교코드들 간의 상호 간섭으로 인하여 증가하는 비트오류를 줄이기 위하여 채널추정 오류의 정도에 따라 블록길이와 블록 인터리버 구조를 조절하여 시스템을 최적화 한다. 가변 길이 직교코드로는 길이에 상관 없이 직교성을 유지하며 에너지의 균등 분배가 가능한 DFT (discrete Fourier transform) 코드를 사용한다. 최적 시스템 파라미터를 결정하기 위하여 모의실험을 통하여 코드 길이에 따른 시스템 성능을 분석한다. 또한, 채널추정 오류가 존재하는 경우에 시스템 성능을 분석한다. 마지막으로, 채널 부호화를 적용하는 경우에 시스템 파라미터들을 최적화함으로써 부호화 이득이 시스템 성능과 시스템 복잡도 감소, 채널추정 오류의 극복에 미치는 영향을 분석한다. nature, in contrast to physical theories that are of a geometrical nature. An application to the interpretation of intelligence is proposed, based on the "intelligence"of movement. Co layer from 1.4 to 1.6 nm was measured to be ranged from 0.004 to 0.021 ${\AA}$$\^$-1/.문에 기업간 관계를 연구하는 측면에서는 탐험적 연구성격이 강하다. 더 나아가 본 산업의 주된 연구가 질적이고 기업내부만을 연구했던 것에 비교하면 시초적이라고 할 수 있다. 또한 관계마케팅, CRM 등의 이론적 배경이 되고 있는 신뢰와 결속의 중요성이 재확인하는 결과도 의의라고 할 수 있다. 그리고 신뢰는 양사 간의 상호관계에서 조성될 수 있는 특성을 가진 반면, 결속은 계약관계 초기단계에서 성문화하고 규정화 할 수 있는 변수의 성격이 강하다고 할 수가 있다. 본 연구는 복잡한 기업간 관계를 지나치게 협력적 측면에서만 규명했기 때문에 많은 측면을 간과할 가능성이 있다. 또한 방법론적으로 일방향의 시각만을 고려했고, 횡단적 조사를 통하고 국내의 한 서비스제공업체와 관련이 있는 컨텐츠 공급파트너만의 시각을 검증했기 때문에 해석에서 유의할 필요가 있다. 또한 타당성확보 노력을 기하였지만 측정도구 면에서 엄격한 개발과정을 준수하지는 못했다. 향후에는 모바일 컨텐츠 파트너의 기업의 특성을 조사하여 관계성 변수와의 상호관련연구를 진행할 필요가 있다. 관계기간, 의존성, 거래처의 단/복수여부, 서비스 범주 등의 제반 변수를 고려하여 이러한 변수가 양사와의 관계성 변수에 어떤 영향이 있는가를 검증할 필요가 있다. 또한 신뢰,

• 정보과학회 논문지
• /
• 제43권5호
• /
• pp.541-552
• /
• 2016

본 논문은 분산 이동 실시간 시스템의 분석과 명세에서 프로세스와 시스템의 복잡도를 획기적으로 감소하기 위한 방법으로 새로운 이음 선택(Conjunctive Choice) 및 여 선택(Complement Choice) 연산을 제안한다. 여 선택 연산은 두 프로세스의 선택(Choice) 연산이 연동하여 동일한 선택을 도출함을 표현한다. 이음 선택 연산은 프로세스 내의 일련의 선택 연산들 간의 의존성을 표현한다. 이음 선택 연산은 프로세스 복잡도를 선택 연산의 의존성의 수 만큼 기하급수적으로 감소시킨다. 마찬가지로 여 선택 연산은 시스템 복잡도를 선택 연산의 의존성의 수 만큼 기하급수적으로 감소시킨다. 그리하여 복잡도가 획기적으로 감소하게 되어 시스템의 명세와 분석이 용이하게 된다. 이 선택 연산은 ${\delta}$-Calculus 프로세스 대수에서 구현하였다. 또한 예제를 ADOxx 플랫폼에서 개발한 SAVE 도구를 사용하여 보여줌으로써 효과와 효율성을 제시한다.

• 전자공학회논문지SC
• /
• 제40권6호
• /
• pp.24-30
• /
• 2003

본 논문에서는 m차 기약 AOP를 적용하여 시스템 복잡도를 개선한 GF(2/sup m/)상의 새로운 AB²＋C 연산기법과 그 하드웨어 구현회로를 제안하였다. 제안된 회로는 병렬 입출력 구조를 가지며, CS, PP 및 MS를 모듈로 하여 구성되며 이들은 각각 AND와 XOR 게이트의 규칙적인 배열구조를 갖는다. 제안된 회로의 시스템 복잡도는 (m＋1)²개의 2-입력 AND게이트와 (m＋1)(m＋2)개의 2-입력 XOR게이트의 회로복잡도와 연산에 소요되는 최대 지연시간은 T/sub A/sup ＋/(1＋「log₂/sup m/」)T/sub x/ 이다. 제안된 연산기의 시스템 복잡도와 구성상의 특징을 타 연산기를 표로 비교하였고, 그 결과 상대적으로 우수함을 보였다. 또한, 단순하면서도 정규화된 소자 및 결선의 구조는 VLSI 구현에 적합하다.

• 경영정보학연구
• /
• 제4권2호
• /
• pp.223-236
• /
• 2002

복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템은 환경에 대한 감지 및 반응이라는 간단한 작동방식을 가지는 다중 에이전트 시스템과는 다르게 접근되어야 한다. 본 논문에서는 가상 생산 환경을 응용 분야로 하여 복잡한 의사결정과 협상 환경을 위한 다중에이전트 시스템을 구현하는 과정에서 발생하는 연구이슈를 정리하고, 이들을 해결하는 하나의 사례를 제시한다. 가상 생산 환경은 다수 조직치 존재, 자원제약의 문제, 시간이 제한된 상황에서의 일정 계획 문제 등 복잡한 의사결정과 협상 환경의 전형적인 요소를 가지고 있다. 이 문제를 해결하기 위해서, 본 연구는 시간제약하에서의 외부협상 및 내부협력을 위한 프로토콜을 개발하고, 실세계의 시간제약을 만족하는 범위에서 최적화모형과 휴리 스틱모형을 상황적으로 적응하는 체계를 제시하며, 에이전트간의 소통 메시지를 이들 의사결정모형으로 모형화하는 과정을 예시한다.

• 정보처리학회논문지D
• /
• 제8D권3호
• /
• pp.233-240
• /
• 2001

소프트웨어 개발 기술이 발전하고 소프트웨어 정량화의 중요성이 커지면서 많은 메트릭들이 여러 시스템 개체의 정량화를 위해 제안되었다. 이들은 크게 스칼라 메트릭 형태나 벡터 형태를 취한다. 최근에 몇몇 연구들에서 스칼라 메트릭의 조합 형태에서 오는 위험성을 지적하였지만 아직도 유용성 등의 큰 이점 때문에 많은 스칼라 메트릭들이 사용되고 있다. 본 논문은 기존 메트릭 연구들의 분석 과정을 통해 스칼라 메트릭 형태는 외부 복잡도에 가중을 둔 혼성 메트릭 형태가 가장 적당하다는 결론을 얻었으며 이를 토대로 개발 방법론과 개발 시스템 형태에 의존하지 않는 일반적인 혼성 복잡도 메트릭 제작 프레임워크를 제안한다. 제안 프레임워크는 구조적 방법론의 분석 단계와 객체지향 실시간 시스템 설계 단계의 정량화 프로젝트에 사용되었으며 두 프로젝트 모두 만족할만한 결과를 얻었다. 정량화 목적을 갖는 개발 집단은 제안 프레임워크를 이용하여 단시간 내에 여러 종류의 시스템 개체를 정량화할 수 있다.

• 자원환경지질
• /
• 제55권6호
• /
• pp.563-570
• /
• 2022

이 조사는 지상에 존재하는 지하수의 잠재오염원(저장탱크)으로부터 오염물질 누출 시, 이를 조기 진단하기 위한 지하수 오염관측망의 설계 인자로서 부지 규모 지하수환경의 시공간적 변동성을 파악하고자 시행되었다. 부지 내 위치한 저장탱크 주변에 22~25 m 심도로 3개의 관측공을 설치하고, 이들로부터 약 22개월 동안 2분 간격으로 지하수위와 수온 변화를 관측하였으며, 이 자료는 주변 기상관측소의 강수 및 기온 자료와 비교 분석되었다. 조사기간 동안 지하수위의 연 변화와 강수 현상에 대한 반응, 지하수온의 변동과 기온에 대한 지연시간 등은 비교적 작은 규모의 부지에서도 지하수 흐름과 유동 경로의 복잡성을 지시한다. 따라서 오염누출 감시를 위한 지하수 관측망은 상세한 부지특성화 조사 결과에 근거하여 부지 지하수환경의 복잡성을 충분히 고려하여 설계되어야 한다.

• 기계저널
• /
• 제33권1호
• /
• pp.22-32
• /
• 1993

본드선도는 물리적 등가가 적용되는 모든 상사 시스템을 대단히 조직이며 일관성 있게 모델링할 수있을 뿐만 아니라 시스템의 동적 방정식을 제어동역학 관점에 유리한 상태방정식으로 직접 유도할 수 있다. 또한 본드선도는 모델링 단계에서 무시된 각 요소들의 동적 특성 즉, 기계시스 템에서 회전축의 탄성처짐이나 운동 물체들 사이의 마찰 효과 전기 . 자기시스템에서 자속유출량, 그리고 유체 . 유압시스템에서 밀봉부분의 유량손실이나 압축성 유체 특성 등을 기곤에 구성된 본드선도의 변경 없이 각 특성들이 나타나는 본드상에 적절한 접합요소와 함께 단순히 첨가하여 고려할 수 있기 때문에 모델링 과정을 다시 반복하지 않고도 무시된 동적 특성들이 전체시스템에 미치는 영향을 파악할 수 있다. 특히 본드선도가 에너지 변환 장치나 에너지 유동 메카니즘이 복잡한 다에너지역 시스템 등에 거동이 전체시스템에 미치는 효과를 시각적으로 보다 세밀히 파악할 수 있을 뿐만 아니라 구성된 본드선도에 인과관계를 할당하여 본드선도의 접합요소를 통하여 유도된 최종적인 동적 방정식이 현실적으로 실현 가능한 물리시스템인지 파악할 수 있어 본드선도 모델링 단계에서 시스템을 묘사하는 동적 방정식의 옳고 그름을 평가할 수 있다. 이와 같이 본드선도는 기계, 전기 . 자기, 유체 . 유압, 열 시스템 및 이들이 조합된 복잡한 다에너지역 시스템 등을 효과적으로 모데링할 수 있는 매우 유용한 동적 시스템 모델링 방법이다.