• 정보와 통신
• /
• 제32권5호
• /
• pp.49-55
• /
• 2015

본 논문에서는 실제적인 다중 셀 하향링크 네트워크 중 하나인 간섭 브로드캐스트 채널에서 유망한 간섭 정렬 기술인 반복적 간섭 정렬 기술을 소개한다. 또한, 가정하는 네트워크에서 상향링크/하향링크 채널 사이의 채널 상호성을 활용함으로써 다중안테나(MIMO: multiple-input multiple-output) 다중셀 하향링크 네트워크를 위한 개선된 반복적 간섭 정렬 기술을 제안한다. 구체적으로, 제안한 기술은 다중사용자 MIMO 기반 반복적 간섭 정렬 알고리즘을 설계하기 위해 반복적 빔형성과 하향링크 간섭 정렬 이슈를 지능적으로 결합한다. 각 기지국에서는 전처리기를 설계하기 위해 두 개의 순차적인 빔형성 행렬을 사용하는데, 이는 간섭 누수로 불리는 타 셀 기지국으로부터 생성된 셀 간 간섭을 효율적으로 줄일 뿐만 아니라 같은 셀 안에서의 셀 내 간섭을 완벽히 제거가 가능하다. 송신 및 수신 빔형성 행렬은 수렴할 때까지 반복적으로 업데이트된다. 컴퓨터 모의실험을 통해 제안하는 간섭 정렬 기술이 기존 두 가지 반복적 간섭 정렬 기술과 비교하여 더 높은 합 용량을 나타냄을 보인다.

• 한국통신학회논문지
• /
• 제37권6A호
• /
• pp.488-496
• /
• 2012

본 논문에서는 간섭을 정렬시키는 조건을 선형 결합하고 채널과 빔형성 벡터로 행렬화하여 간섭을 제어하고자 한다. 또한 선형 결합 계수를 갱신함으로써 최적의 빔형성 벡터를 찾고자 한다. 이는 기존의 최소 제곱 기반의 간섭 정렬과 비슷한 형태를 가지지만 행렬화하는 과정을 단순화시켜 곱셈 연산을 없앴기 때문에 직관적으로도 충분히 해결할 수 있다는 장점을 가지고 있다. 모의실험 결과 제안하는 기법이 기존의 최소 제곱 기반의 간섭 정렬 기법보다 4bps/Hz정도의 이득을 가졌으며, 송수신 안테나 수가 증가하여도 이에 따른 행렬의 크기가 기존 기법보다 줄어들기 때문에 곱셈 연산이 증가하지 않아 복잡도가 낮아짐을 확인하였다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 제34회 추계 학술발표회
• /
• pp.297-297
• /
• 1998

고속도로의 교통혼잡을 관리하기 위해서는 근본적으로 혼잡지점 상류부의 진입교통량을 제어해야 한다. 이를 위한 효과적인 램프미터링 운영전략이나 고속도로 교통정보제공방안을 수립하기 위해서는 혼잡영향권(대기행렬길이)에 관한 신뢰성 있는 데이터가 반드시 필요하다. 고속도로의 대기행렬길이를 산정하기 위해 일반적으로 충격파이론과 Queueing이론을 제시하고 있다. 그러나, 기존의 충격파 이론을 포물선형의 교통량-밀도관계식을 근거로 하고 있어 충격파간에 발생하는 부수적인 충격파를 해석하는 과정이 수학적으로 불가능하여 실질적인 목적으로 사용할 수 없음은 이미 잘 알고 있는 사실이다. 최근에 이러한 한계를 극복할 수 있는 새로운 방법으로 교통량 밀도간의 관계식을 삼각형으로 가정하고 교통량 대신에 누적교통량을 사용하는 Simplified Theory of Kinematic Waves In Highway Traffic이 개발(Newell, 1993)되었지만, 이 방법을 적용하기 위해서는 기본적으로 대상 고속도로 구간의 교통량-밀도관계식을 규명해야 하는 어려움이 있다.(사실 실시간으로 밀도데이터를 수집하기란 불가능하다.) Queueing이론에서 제시하는 대기행렬은 모두 대기차량이 병목지점에 수직으로 정렬하여 도로를 점유하지 않는 Point Queue(혹은 Vertical stack Queue)로서 실제로 도로상에 정렬된 대기행렬(Real Physical Queue)과는 전혀 다르다. 이미 입증된 바 있어, Queueing이론을 이용함은 타당성이 없다. 이러한 사실에 근거하여 본 연구는 고속도로 대기행렬길이를 산정할 수 있는 모형개발을 위한 기초연구로서 혼잡상태의 연속류 특성을 분석하는데 목적이 있다. 이를 위해, 본 연구에서는 서울시 도시고속도로에서 수집한 실제 데이터를 이용하여 진입램프지점의 혼잡상태에서 대기행렬의 증가 또는 감소하는 과정을 분석하였다. 주요 분석결과는 다음과 같다. 1. 혼잡초기의 대기행렬은 다른 혼잡시기에 비해 상대적으로 급속한 속도로 증가함. 2. 혼잡초기의 대기행렬의 밀도는 다른 혼잡시기에 비해 비교적 낮음. 3. 위의 두 결과는 서로 관계가 있으며, 혼잡시 운전자의 행태(차두간격)과 혼잡기간중에도 변화함을 의미함. 4. 교통변수 중에서 대기행렬길이를 산정하는데 적합한 교통변수를 교통량과 밀도로 판단됨. 5. Queueing이론에서 제시하는 대리행렬길이 산정방법인 대기차량대수$\times$평균차두간격은 대기행렬내 밀도가 일정하지 않아 부적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.646-655
• /
• 1995

본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

• 한국광학회지
• /
• 제11권4호
• /
• pp.279-288
• /
• 2000

다양한 종류의 펄스형 Nd:YAG 레이저 공진기를 구성하여 출력경의 각도변화에 따른 레이저 출력에너지의 변화를 최대 출력에너지가 반으로 줄어드는 점의 각도변위인 반치폭 (FWHM)을 측정하여 비교하였다. 출력경의 기울어짐에 대하여 높은 반치폭을 갖고 반사경의 각도변화에 대해서도 덜 민감하게 반응하는 안정적인 펄스형 고체 레이저의 새로운 공지기를 구성하였다. ABCD 광선 전파 행렬식을 이용하여 이러한 공지기의 전파행렬식이 단위행렬이 됨을 해석함으로서 높은 정렬 안정성을 가지고 있음을 증명하였다.

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

부분 영상 검색은 질의 영상을 입력으로 사용해서 질의 영상을 부분 영상으로 포함하는 대상 영상을 찾아낸다. 본 논문에서는 부분 영상 검색에 생물정보학에서 사용하는 정렬(Alignment)을 이용한다. 생물정보학에서는 두 DNA 서열 간에 유사도를 비교하고 시각화하는 방법으로 점 행렬을 널리 사용한다. 두 영상을 정렬하기 위해서 먼저 질의 영상과 대상 영상을 일차원 명암도 영상 서열로 변환하고 정렬하여 부분 영상 후보 영역을 찾는다. 이전 연구[1]에서 정렬하는 방법은 두 서열의 길이의 곱만큼의 메모리 공간이 필요하므로 두 서열의 길이가 길어지면 필요한 메모리 공간이 선형적으로 증가했다. 본 논문에서는 영상 데이터의 특성을 이용해서 부분 서열 정렬로 필요한 메모리 공간을 줄였고 부가적인 효과로 처리시간이 감소하고 정확도가 상향되었다.

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

이 연구는 대량의 자료를 처리하거나 장시간의 CPU 연산을 요하는 고도 컴퓨팅 분야에서 고속화와 함께 에너지 절약의 성과를 동시에 얻기 위한 알고리즘 작성의 가이드라인을 제시함을 목표로 한다. 연구 대상으로는 외부정렬과 행렬곱을 택하였다. 전자는 key 접근시의 주소값이 불규칙하고 프로세서간 자료교환이 빈번한 특성이 있고, 후자는 데이터 총량은 작지만 주소 패턴이 규칙적이고 고도의 연산력이 요구되어 선택하였다. 이 연구 결과는 빅(big) 데이터 등 대규모 자료처리 분야에서 전력효율화 실현에 기여할 수 있다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2010년도 춘계학술발표논문집 2부
• /
• pp.1149-1152
• /
• 2010

본 연구의 목적은 리브를 갖는 사출제품을 설계할 때 공리적 접근방법을 이용하여 좋은 설계를 수행할 수 있도록 하려는 것이다. 또한 공리적 접근을 통해 최종 얻어진 설계행렬을 Acclaro DFSS(주) 프로그램을 이용하여 정렬함으로써 최종 설계행렬이 공리적 설계임을 쉽게 알 수 있도록 시도 하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권4호
• /
• pp.255-264
• /
• 2008

본 논문은 K-means과 비음수 행렬 분해(NMF)를 이용하여 주제기반의 다중문서를 요약하는 새로운 방법을 제안하였다. 제안방법은 비음수 행렬 분해를 이용하여 가중치가 부여된 용어-문장 행렬을 희소(Sparse)한 비음수 의미특징 행렬과 비음수 변수 행렬로 분해함으로써 직관적으로 이해할 수 있는 형태의 의미적 특징을 추출할 수 있고, 주제와 의미특징간의 유사도에 가중치를 부여하여 유사도는 높으나 실제 의미 없는 문장이 추출되는 것을 막는다. 또한 K-means 군집을 이용하여 문장에 포함된 노이즈를 제거함으로써 문서의 의미가 요약에 편향되게 반영하는 것을 피할 수 있고, 추출된 문장에 부여된 순위순서대로 정렬하여 보여 줌으로써 응집성을 높인다. 실험 결과 제안방법이 다른 방법에 비하여 좋은 성능을 보인다.

• 한국멀티미디어학회논문지
• /
• 제15권1호
• /
• pp.63-70
• /
• 2012

본 논문에서는 ASM(active shape model)의 성능을 향상시키기 위하여 형태(shape) 정렬 방법과 이차원 특징벡터 추출 방법을 제안한다. 기존 알고리즘은 입력 이미지의 중간 검출 랜드마크와 기준 모델 간의 정렬을 위하여 스케일, 회전, 이동 정보 만을 이용한다. 하지만 위의 평면적인 정보 만으로는 얼굴과 같이 입체적인 물체의 포즈 변화나 삼차원적인 움직임 등을 제대로 반영할 수 없다. 이를 개선하기 위하여 자유도를 증가시킴으로써 형태의 복잡한 변화에 보다 강인한 형태정렬 방식을 제안한다. 또한, 멀티스케일로 이차원 프로파일을 구하고 이들의 공분산 행렬을 trimming하여 검출속도를 향상시키는 방법을 제안한다. 비교적 다양한 포즈로 촬영한 얼굴 이미지 데이터베이스를 이용하여 제안 알고리즘의 형태 검출 성능을 확인한다.