아래의 글은 1996년 가을, 휴양지인 캐나다의 빅토리아에서 열린 학술대회참가를 소개하는 글이며 "연세대학교 신호처리연구센터"의 소식지에 기고하였습니다.


학술대회명 : 1996 IEEE International Symposium on Information Theory and Its Application.

개최지 및 기간 : Victoria, Canada, 1996년 9월.

발표논문 제목 :

  1. On the Legendre Sequences of Mersenne Prime Period
  2. On the Construction of Binary Sequences with Ideal Autocorrelation Property
  3. A New Family of Binary Sequences with Optimal Correlation Properties

저자 : 노종선(건국대),정하봉(홍익대),송홍엽(연세대),양경철(한양대)

International Symposium on Information Theory and Its Application (ISITA) 학술대회는 일본의 IEEE Information Theory Society Japan Chapter가 성공적으로 개최하고있는 국제학술대회로, 올해는 IEEE Canada와 공동으로 주최하며, 정보이론과 응용분야를 주 관심분야로 하며, 1990년 호놀룰루, 1992년 싱가폴, 1994년 시드니 개최에 이어서 이번이 제4회이다.

ISITA96 학술대회는 아름다운 항구도시이며 휴양도시인 Victoria, B.C., Canada 에서 개최되었다. 날씨도 무척 좋아서 그리 춥지 않은 서늘한 9월의 기온에 바닷바람이 불어와 축축한 내음이 물씬 풍기는 도심 한가운데에 위치한 Victoria Conference Center는 연중 내내 계속되는 Conference로 계획이 꽉 짜여져 있었으며, 주위의 숙박시설과 식당, 그리고 산책에 알맞는 도심거리 등등, 이러한 시설을 갖추고 내방객을 맞이하는 도시의 환경이 무척이나 부러웠다.

표한 세편의 논문은 저자 네명이 96년 초에 몇 개월간 정기적으로 같이 모여 진행한 일련의 연구결과로서, 최적 자기상관함수를 가지는 이진 시퀀스에대한 것이다. 이는 확산대역통신시스템 등의 여러 응용분야에 필수적으로 사용되는 시퀀스이다. 첫째 논문은 정수론의 기법인 Legendre symbol을 사용하여서만 설명할 수 있었던 Legendre 시퀀스를, 주기가 2^n -1형태인 경우, 대수학적인 방법으로 유한체(Finite Field)의 트레이스 함수를 이용하여 간결히 표현할 수 있음을 증명하였다. 둘째 논문은 최적 자기상관함수를 가지는 주어진 길이의 이진 시퀀스로부터 훨씬 더 긴 주기의 이진 시퀀스를 만드는 새로운 방법을 정리ㆍ증명하였다. 만들어진 이진 시퀀스 역시 최적의 자기상관특성을 갖는다. 셋째 논문은 최적 상호상관특성을 가지며 주기가 일정한 서로 다른 이진시퀀스를 만드는 방법을 정리ㆍ증명하였다. 위의 결과는 확산대역통신 또는 CDMA통신 시스템에 필수적으로 이용될 수 있다.

본 학술대회는 4일간 3편의 초청강연과 다수의 병렬 세션으로 진행되었다. 또한, 정보이론 과 응용분야의 세계적인 연구자들도 다수 참가하였는데, 여기에는 일본의 H. Imai, 미국의 D. Forney Jr. 와 M. Pursley, 노르웨이의 T. Klove 등이 있으며, 특히, 일본의 정보이론 분야의 여러 대학교수들과의 만남은 큰 수확이었다. 발표한 3편의 논문에 대해 Balanced Binary Sequences를 연구하고있는 여러 관심 있는 학자들로부터 다양한 의견이 제시되었고, 앞으로 그들과 계속적인 교류를 유지하는데 좋은 초석이 되었다. 한가지 아쉬운 점은 한국의 참가자 수가 그리 많지 않았다는 점이다.

Balanced Binary Sequences를 비롯한 코딩 및 정보이론 분야는 고도의 수학적 기법을 요하는 분야로, 국제적으로도 그리 많은 수의 연구가 진행되고있지 못하다. 다만 유럽의 몇 개국과 미국, 일본 등에서 수학 및 통신공학에 공통으로 관여하는 학자들에 의해서 연구가 진행되고 있는 형편이지만, 그 연구결과의 파급효과는 상당한 시간을 거친 후 다양한 모습으로 나타난다. 당분간, 덴마크, 노르웨이 등의 유럽과 미국의 연구결과가 주도적인 역할을 하게될 것으로 보인다. 특히 첫날의 초청강연은 암호학에 대한 것으로, 이를 간단히 소개하고자 한다. 주제는 Elliptic Curve Cryptography로써, 강사는 Canada 출신의 수학자이며 공학자인 Dr. Ian Blake가 하였는데, 본 학술대회의 성격과 일치하는 면이 많았다고 본다. 이 분야는 공개키 암호학 새로운 첨단 분야로 여태까지 기존의 모든 공개키 알고리듬이 계산적으로 복잡하다는 불리함을 해결하는 한 방법으로 제안된 분야이다. 구체적으로, 동일한 수준의 기밀성을 유지하기 위하여 필요로하는 계산량의 복잡도가 기존의 방법인 RSA 알고리듬이나 Discrete Log 알고리듬 보다도 약 100배 내지 1000배 이상 감소될 수 있다. 단지, 알고리듬을 이해하기가 대단히 복잡하여, Implementation기술연구가 많이 진행되고있지 못한 것이 결점이다. 그러나 이점은 곧 극복되어지리라 예상되며, 이를 이용한 현실적인 공개키 알고리듬이 개발되면 상당한 파급효과를 지닐 것으로 예상된다.

본 학술대회에서는 정보이론 분야의 대표인 샤논이론(Channel Capacity)을 비롯하여, 오류정정부호(Error Correcting Codes), 검출 및 추정이론(Detection and Estimation), 대역확산통신이론(Spread Spectrum Communication), 원천코딩(Source Coding -- Data Compression), 디지탈 신호처리(Digital Signal Processing), 음성/영상신호처리(Voice/Image Signal Processing), 암호학(Cryptography/Cryptanalysis), 망 보안(Network Security), 광통신(Optical Communication), 이동통신(Mobile Communication), 등등의 세션에서 약 250편의 논문이 발표되었다.

Back to Hong-Yeop Song's Homepage
Back to Yonsei Univ. Homepage