권호 표지

The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2831(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartA publishes original research papers in information processing focusing on computer system and theory. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; computational theory, algorithm theory, formal languages, grid/clustering computing, middleware, multimedia theory (synchronization, indexing, compacting), parallel/distributed processing theory, computational learning theory, computer graphics & CAD, computer networks, computer system applications, real time processing system.

KSCI

Volume 11A Issue 2

  1. 김창훈;김종진;안병규;홍춘표 109
    https://doi.org/10.3745/KIPSTA.2004.11A.2.109 PDF KSCI
    본 논문에서는 유한 필드 GF$(2^m)$상에서 모듈러 나눗셈 A($\chi$)/B($\chi$) mod G($\chi$)을 수행하는 고속의 병렬 시스톨릭 나눗셈기를 제안한다. 제안된 나눗셈기는 이진 최대공약수(GCD) 알고리즘에 기반하며, FPGA 칩을 이용하여 구현 및 검증한다. 본 연구에서 제안된 나눗셈기는 연속적인 입력 데이터에 대해 초기 5m-2 클럭 사이클 지연후, 1 클럭 사이클 비율로 나눗셈 결과를 출력한다. 본 논문에서 제안된 나눗셈기를 기존의 병렬형 시스톨릭 나눗셈기들과 비교했을 때, 훨씬 적은 하드웨어의 사용으로 계산지연 시간을 상당히 감소 시켰다. 또한 제안된 나눗셈기는 기약다항식의 선택에 어떠한 제약도 두지 않을 뿐 아니라 매우 규칙적이고 묘듈화 하기 쉽기 때문에 필드 크기 m에 대하여 높은 확장성 및 유연성을 제공한다. 따라서 제안된 구조는 VLSI 구현에 매우 적합하다.
  2. Seong, Hyeon-Kyeong 115
    https://doi.org/10.3745/KIPSTA.2004.11A.2.115 PDF KSCI
    본 논문에서는 전류모드 CMOS를 사용하여 다치 가산기 및 다치 승산기를 구현하였으며, 먼저 효과적인 집적회로 설계 이용성을 갖는 전류모드 CMOS를 사용하여 3치 T-게이트와 4치 T-게이트를 구현하였다. 구현된 다치 T-게이트를 조합하여 유한체 $GF(3^2)$의 2변수 3치 가산표와 승산표를 실현하는 회로를 구현하였으며, 이들 다치 T-게이트를 사용하여 유한체 $GF(4^2)$의 2변수 4치 가산표와 승산표를 실현하는 회로를 구현하였다. 또한, Spice 시뮬레이션을 통하여 이 회로들에 대한 동자특성을 보였다. 다치 가산기 및 승산기들은 $1.5\mutextrm{m}$ CMOS 표준 기술의 MOSFET 모델 LEVEL 3을 사용하였고, 단위전류는 $15\mutextrm{A}$로 하였으며, 전원전압은 3.3V를 사용하였다. 본 논문에서 구현한 전류모드 CMOS의 3치 가산기와 승산기, 4치 가산기와 승산기는 일정한 회선경로 선택의 규칙성, 간단성, 셀 배열에 의한 모듈성의 이점을 가지며 특히 차수 m이 증가하는 유한체의 두 다항식의 가산 및 승산에서 확장성을 가지므로 VLSI화 실현에 적합한 것으로 생각된다.
  3. Lee, Sang-Hak;Chung, Tae-Choong 123
    https://doi.org/10.3745/KIPSTA.2004.11A.2.123 PDF KSCI
    RF 기술 및 무선 네트워크의 발전은 다양한 형태의 새로운 네트워크가 제시되고 개발될 수 있도록 하였다. 다양한 응용분야에서 사용될 수 있는 블루투스 기술은 가장 많이 알려진 무선 개인 영역 네트워크(WPAN : Wireless Personal Area Network) 표준이다. 음성, 데이터의 동시처리가 가능한 무선 네트워크 통신 표준인 블루투스는 표준 프로파일을 기반으로 하여 다양한 응용 애플리케이션들이 나와 있다. 본 논문에서는 블루투스 기기들의 네트워크 접속을 위한 블루투스 네트워크 액세스 포인트(AP: Access Point) 개발에 대해 기술하였다. 이미 시장에 출시되어 있는 블루투스 마우스, 키보드, 헤드셋 등의 주변장치와 다르게 액세스 포인트는 네트워크 접속장치로서 다중접속, 전송 속도 등을 안정적으로 지원해야 한다. 임베디드 시스템 상에서 표준 규격을 만족하는 블루투스 액세스 포인트를 구현하기 위해 시스템을 설계, 개발하였으며, 블루투스 프로토콜 코어 스택과 프로파일을 구현하여 기능 및 성능을 평가하였다. 다양한 제품과의 접속 테스트를 통해 규격에 호환됨을 보였고, 기존의 블루투스 프로토콜 스택과 비교하여 우수한 네트워크 성능 평가 결과를 나타내었다.
  4. Lee, Kang-woo;Ahn, Jong-suk 129
    https://doi.org/10.3745/KIPSTA.2004.11A.2.129 PDF KSCI
    인터넷 회선의 고속화에 따라 패킷을 초당 기가비트 이상의 속도로 전송하는 라우터에 대한 연구가 활발하다. 본 논문에서는 라우터의 병목인 최장 프리픽스 검색(LPM : longest prefix matching)을 효율적으로 수행하기 위해 제안된 비트맵 트라이(Bitmap Trie) 알고리즘을 혁신적으로 향상시킨 방법을 제시한다. 이 방법은 검색시간을 단축하기 위하여 다음과 같은 세 가지 기법을 적용하였다. 첫째, 카운트 테이블을 추가하여 기존 알고리즘에서의 과도한 시프트 연산을 제거하여 프로세서 내의 처리시간을 단축했다. 두 번째는 트랜스퍼 테이블내의 중복된 포워딩 정보를 제거하여 메모리 효율을 증가시켰으며, 마지막으로, 포워딩 정보에 대한 접근빈도에 따라 검색범위를 다원화하여 데이터 접근을 최적화하였다. 또한, 신뢰도가 가장 놀은 실행-구동 시뮬레이션 방법을 채택함으로써 검색의 지연요소를 발생 원인별로 세분하여 알고리즘이 실행되는 과정을 면밀하게 분석할 수 있었다. 실험 결과는 실제 시스템으로부터 실측한 결과와 비교하는 검증과정을 거쳤으며, 그 결과 기존 알고리즘에 비해 검색 수행시간을 약 82% 단축한 알고리즘을 개발하였다.
  5. Yim, Kang-bin;Choi, Chang-seok;Moon, Jong-wook;Jung, Gi-hyun;Choi, Kyung-hee 143
    https://doi.org/10.3745/KIPSTA.2004.11A.2.143 PDF KSCI
    방화벽이나 침입탐지시스템과 같은 세션 관리를 요하는 시스템은 관리하는 세션 테이블의 크기가 증가함에 따라 각 세션에 대한 타임아웃 처리 시 발생하는 오버헤드가 커지게 된다. 본 논문은 기존의 타이머를 이용한 시간 기반 타임아웃 관리 방법에 비하여 시스템의 부하를 현저히 감쇄하여 네트워크 시스템의 패킷 처리량을 증가시킬 수 있는 사건 기반 타임아웃 관리 방법을 제안한다. 또한, 실제 구현한 시스템을 이용한 실험을 통하여 제안한 방법이 기존의 방법에 비하여 보다 많은 패킷을 처리할 수 있음을 확인한다.
  6. Choi, Jong-Myung;Yoo, Chae-Woo 149
    https://doi.org/10.3745/KIPSTA.2004.11A.2.149 PDF KSCI
    XML은 데이터와 문서를 표현하기 위한 표준화된 메타언어고서 점차 많은 분야에서 사용되고 있지만, 각 분야에서 XML 문서론 올바르게 처리하기 위해서는 XML 컴파일러를 작성해야 한다. XML 컴파일러를 작성하는 많은 시간과 노력을 필요로 하기 때문에 XML 컴파일러를 자동적으로 생성할 수 있는 방법이 필요해진다. 논문에서는 XML 문서를 의미에 맞게 처리할 수 있는 XML 컴파일러를 자동으로 생성할 수 있는 XCC라는 XML 컴파일러 생성기를 소개한다. XCC는 XML문서의 DTD를 입력으로 받고, XML 원소(element)들 간의 관계를 이용해서 상속과 컴포지션 관계를 갖는 자바 클래스들을 생성한다. XCC는 또한 의미 규칙을 입력으로 받아서 XML 문서를 의미에 맞게 처리하기 위한 XML 컴파일러를 생성한다. XCC는 XML, 컴파일러를 자동적으로 생성함으로써 XML문서 처리를 위한 소프트웨어 개발에서 비용을 절감시킬 수 있다
  7. Kim, Young-Chul;Yoo, Chae-Woo 159
    https://doi.org/10.3745/KIPSTA.2004.11A.2.159 PDF KSCI
    기존의 트리 비교에 관한 연구는 대부분 노드에 가중치가 있거나 레이블이 있는 트리(장식이 있는 트리)에 대해서 연구되었다. 그러나 본 연구에서는 장식이 없는 서로 다른 두개의 트리를 비교하여 유사도를 평가하는 알고리즘을 제시하고 구현한다. 본 시스템에서 제시한 트리 유사도 평가 알고리즘은 비교할 두 개의 트리를 언파서에 의해 노드 스트링으로 변환된 후, 유사도 알고리즘에 의해서 평가되며, 0.0-1.0 사이의 유사 값을 돌려준다. 본 논문의 실험 부분에서는 여러 형태의 트리를 비교 분석하였으며, 두 트리 사이에 일치되는 노드와 불일치 되는 노드를 시각적으로 표현하였다. 본 연구를 활용하면, 특정한 프로그램이나 문서의 유사도 및 중복 코드 발견 등에 활용할 수가 있다.
  8. Cho, Seung-Ho;Cha, Jeong-Hoon 165
    https://doi.org/10.3745/KIPSTA.2004.11A.2.165 PDF KSCI
    현재 유선 인터넷 컨텐츠와 비교할 때 무선 인터넷 컨텐츠가 크게 부족하여 유선 컨텐츠들을 무선 인터넷 컨텐츠로 변환시키고자 하는 요구가 높다. 본 연구의 변환 서버는 사용자 단말기로부터 요청을 자동적으로 인식하여 대상 URL 서버상의 원본 문서를 검색하여 이들을 중간 언어인 metaXML 문서로 생성하고 이를 사용자 단말기에 적합한 무선 마크업 언어 문서로 변환 출판한다. 또한, 본 변환 서버는 이미지 변환을 위하여 이미지 변환기와 기존 웹 페이지들의 재구성 저작 도구인 Clipper와 연동하여 동작한다. 대상 URL의 정적/동적 웹 페이지를 처리하는 변환 서버의 처리 능력에 대하여 성능 실험을 수행하였으며, 동적 문서에 대한 변환 실험 결과에 따르면, 변환 서버내 스레드 풀의 스레드 개수를 5개로 유지할 때 변환 서버가 가장 나은 처리량을 나타내었다.
  9. Ko, Il-Seok;Na, Yun-Ji;Cho, Dong-Wook 175
    https://doi.org/10.3745/KIPSTA.2004.11A.2.175 PDF KSCI
    DVD, MP3, AAC 등과 같은 고품질의 디지털콘텐트는 품질의 손상 없이 복제되어 인터넷을 통해 배포 가능하며, 이는 디지털콘텐트 제공자에게 커다란 경제적 손실을 주게 된다. 이에 따라 디지털콘텐트의 안전하고 효율적인 분배를 위한 연구가 필요하다. 디지털콘텐트 분배 시스템의 설계에서 가장 중요한 이슈는 사용자 편의성과 실행 속도, 보안성 문제라 할 수 있다. 본 연구는 웹 캐싱 기술과 계층구조의 암호화/복호화 기법을 사용한 웹 기반의 디지털콘텐트 분배 시스템을 설계하였다. 본 연구에서 제안한 시스템은 보안성과 실행속도, 사용자의 편의성을 향상시킨 디지털콘텐트 분배 시스템이며, 실험을 통해 성능의 우수성을 검증하였다.
  10. Han, Sang-suk;Eun, Seong-bae 181
    https://doi.org/10.3745/KIPSTA.2004.11A.2.181 PDF KSCI
    최근에 홈 네트워킹 미들웨어에 대한 연구는 대부분 인터넷을 통한 웹 제어방식을 취하고 있다. 비록 유선 및 이동단말기를 통한 음성 제어방식도 취하고는 있으나, UPnP와 같은 표준기술을 사용하지는 않으며, 단일기기를 제어하는 기술에만 한정되어 있다. 본 논문은 유선 및 이동전화를 통하여 네트워크에 연결된 다양한 종류의 UPnP 가능기기들을 음성으로 제어하는 음성 게이트웨이의 개발에 관한 것이다. 음성 게이트웨이는 MPC850 모듈부와 전화 인터페이스부로 구성되었으며, 음성 게이트웨이 내의 컴퓨터부인 셋톱박스는 PSTN 인터페이스부. 제어정보처리부, UPnP 프로토콜처리부로 구성되었다. 그리고 전체 시스템을 설치한 보드를 통하여 구현하였다.
  11. Kim, Sung-Ho 189
    https://doi.org/10.3745/KIPSTA.2004.11A.2.189 PDF KSCI
    본 논문은 다량의 고차원 얼굴 표정 모션 데이터를 2차원 공간에 분포시키고, 애니메이터가 이 공간을 항해하면서 원하는 표정들을 실시간 적으로 선택함으로써 얼굴 표정 애니메이션을 생성하는 방법을 기술한다. 본 논문에서는 약 2400여개의 얼굴 표정 프레임을 이용하여 표정공간을 구성하였다. 표정공간의 생성은 임의의 두 표정간의 최단거리의 결정으로 귀결된다. 표정공간은 다양체 공간으로서 이 공간내의 두 점간의 거리는 다음과 같이 근사적으로 표현한다. 임의의 마커간의 거리를 표시하는 거리행렬을 사용하여 각 표정의 상태를 표현하는 표정상태벡터를 정의한 후, 두 표정이 인접해 있으면, 이를 두 표정 간 최단거리(다양체 거리)에 대한 근사치로 간주한다. 그리하여 인접 표정들 간의 인접거리가 결정되면, 이틀 인접거리들을 연결하여 임의의 두 표정 상태간의 최단거리를 구하는데, 이를 위해 Floyd 알고리즘을 이용한다. 다차원 공간인 표정공간을 가시화하기 위해서는 Sammon 매핑을 이용하여 2차원 평면에 투영시켰다. 얼굴 애니메이션은 사용자 인터페이스를 사용하여 애니메이터들이 2차원 공간을 항해하면서 실시간으로 생성한다.
  12. Chung, Kang-Min 195
    https://doi.org/10.3745/KIPSTA.2004.11A.2.195 PDF KSCI
    본 연구에서 매우 정밀한 샘플링을 필요로 하는 고해상도 비디오 응용면을 위하여 병렬 파이프라인 아날로그 디지털 변환기(ADC)를 설계하였다. 본 ADC의 구조는 4 채널의 10-비트 파이프라인 ADC를 병력 time-interleave로 구성한 구조로서 이 구조에서 채널 당 샘플링 속도의 4배인 200MS/s의 샘플링 속도를 얻을 수 있었다. 변환기에서 핵심이 되는 구성요소는 Sample and Hold 증폭기(SHA), 비교기와 연산증폭기이며 먼저 SHA를 전단에 설치하여 시스템 타이밍 요구를 완화시키고 고속변환과 고속 입력신호의 처리론 가능하게 하였다. ADC 내부 단들의 1-비트 DAC, 비교기 및 2-이득 증폭기는 한 개의 switched 캐패시터 회로로 통합하여 고속동작은 물론 저 전력소비가 가능한 특성을 갖도록 하였다. 본 연구의 연산증폭기는 2단 차동구조에 부저항소자를 사용하여 높은 DC 이득을 갖도록 보강하였다. 본 설계에서 각 단에 D-플립플롭(D-FF)을 사용한 지연회로를 구성하여 변환시 각 비트신호를 정렬시켜 타이밍 오차를 최소화하였다. 된 변환기는 3.3V 공급전압에서 280㎽의 전력소비를 갖고 DNL과 INL은 각각 +0.7/-0.6LSB, +0.9/-0.3LSB이다.
  13. Song, Eun-Jee 203
    https://doi.org/10.3745/KIPSTA.2004.11A.2.203 PDF KSCI
    저자는 등각사상을 구하기 위한 기존의 여러 Theodorsen 방정식의 해법 중 가장 유효한 해법으로 알려져 있는 Wegmann의 방법을 다룬바 있다. Wegmann의 방법으로 수치실험을 한 결과 난이도가 높다고 예상되는 문제에 있어 수렴했다가 발산을 하는 불안정현상이 나타났으며 수렵하지 않는 불안정현상의 원인을 분석하여 저주파필터를 적용한 새로운 반복법을 제안하였다. 원래의 Wegmann 반복법으로는 발산하는 모튼 문제에 있어서 새로 제안한 방법에 의해서 수렴하는 수치실험 결과를 얻었는데 본 논문에서는 저주파필터를 적용한 Wegmann해법에 의해 실험적으로 수렴한 결과를 Fourier 분석기법에 의해 이론적으로 증명한다.
  14. Kuk, Sun-Hwa;Park, Bock-Ja;Song, Eun-Ha;Jeong, Young-Sik 207
    https://doi.org/10.3745/KIPSTA.2004.11A.2.207 PDF KSCI
    본 연구에서는 SCORM 시퀀싱 모델을 기반으로 학습객체의 구조에 대한 정보, 학습자에게 학습 객체를 어떻게 전달할 지를 결정하는 규칙 등을 포함하고 있는 학습 컨텐츠 구조를 제시한다. 다양한 학습 환경에서 학습 컨텐츠 객체의 재사용과 공유가 쉬워진다. 서로 다른 교수법을 적용하여 학습이 진행되도록 동일한 학습 객체들에 대한 시퀀싱 생성 도구를 개발한다. 또한 학습자 정보 트래킹을 위한 SCO(Sharable Content Object) 함수를 추가하고 학습 객체가 SCORM RTE(Run-Time Environment)와 통신을 위해 PIF(Package Interchange File)로 자동 패키징 시킨다.
  15. Baek, Jang-hyeon;Kim, Yung-sik 213
    https://doi.org/10.3745/KIPSTA.2004.11A.2.213 PDF KSCI
    최근의 웹 기반 교수-학습은 학습자 스스로 학습 내용, 학습 시간 및 학습 순서를 선택하고 조직하는 방향으로 나아가고 있다. 즉 학습자 개개인의 특성(선수 지식, 학습 양식, 흥미/관심)에 맞는 적응적인 교수-학습 환경을 제공하는 방향으로 변화되고 있다. 본 연구에서는 웹 기반 교수-학습 과정에서 중요시되고 있는 학습자 특성 변인 중에서 학습자의 학습경로를 Apriori 알고리즘을 이용하여 분석하고, 유사한 학습경로를 갖는 학습자들로 그룹화 하였다. 이를 기반으로 학습자 개인에게 학습경로, 인터페이스, 상호작용 등을 제공하기 위한 학습경로 개인화 시스템을 설계하고 개발하였다. 개발된 시스템은 학습자의 학습 패턴에 맞는 최적의 학습 환경을 제공해 줄 수 있을 뿐만 아니라 학습자 개개인의 학습효과를 향상시키는데 효과가 있을 것으로 기대된다.
  16. Kim, Teh-Nyun;Kim, Young-Mi;Hwang, Dae-Joon 223
    https://doi.org/10.3745/KIPSTA.2004.11A.2.223 PDF KSCI
    본 논문에서는 온라인 교육에서의 컨텐츠의 효율적 관리와 중복개발방지 및 재사용성을 위한 교육학습시스템의 표준화 수립과 수요자 중심의 맞춤교육을 통한 학업성취도를 높이기 위한 방안들을 모색하여 보다 효율적인 온라인 학습 시스템에 근접한 LTSA기반의 초등수학 안내시스템을 제안한다. 학습자 특성에 따라 학습 진도/방법을 제시하여 프로그램학습의 기계적인 교육이 되지 않도록 학습자의 개인간차(학습자와 학습자)를 고려하였다. 또한 표준안을 기반으로 구현된 초등학교 교육 활용사례를 통한 교육의 학습내차(학습자 내부영역)의 문제를 부각시켜 시스템 내의 지도(coach)프로세스를 활성화할 수 있는 방안을 제시한다.