• 전자공학회지
• /
• 제11권1호
• /
• pp.11-18
• /
• 1984

부호이론(coding theory)은 그 내용이 매우 광범위할 뿐 아니라 군론, 환론, 본론 등 축예대수학과 확율론 및 수리통계학을 배경으로 발전된 학문이기 때문에 일반 속자를 상대로 논술하기에는 적지 않은 난점이 있다. 그렇다고 단순히 용어나열에만 그칠 수도 없고, 이론에 치중한 논문식으로 쓸수도 없으므로 대학 4년생을 위한 강의수준으로 소개하겠으며 3회에 걸쳐 선형부호(linear code), 순회부호(cyclic code), 길쌈부호(convolutional code)의 순으로 연재하기로 하겠다.

• 한국전자통신학회논문지
• /
• 제13권4호
• /
• pp.803-812
• /
• 2018

1844년 5월에 미국에서 유선전신업무에 모르스 부호를 사용하기 시작하였다. 우리나라는 그 후 약40여년이 지난, 1884년에 모르스 부호를 개발하여, 1885년 9월에 처음으로 유선전신업무에 사용하였다. 이때 제정된 국문자모 호마타법 모르스 부호는 현재까지 큰 개정 사항 없이 현재까지 약 130년 이상 사용되어 오고 있다. 모르스 부호는 자모들의 부호 길이가 상이한 가변길이 부호체계이다. 로마자 알파벳의 경우에는 알파벳의 발생빈도를 고려한 가변길이 부호화이론을 적용한 것으로 기록되어 있다. 그러나 한글 자모 모르스 부호를 분석해 본 결과 가변길이 부호화이론을 적용하지 않은 것으로 나타났다. 본 논문에서는 한글 자모 모르스 부호를 가변길이 부호이론을 적용하여 분석하였다. 이 분석결과에 의하면 한글 자 모모르스 부호를 가변길이 부호이론에 의하여 부호화할 경우, 현재의 부호에 비하여 약 33%의 전송효율을 높일 수 있는 것으로 나타났다. 본 논문은 이 분석결과를 토대로 새로운 한글 자모 모르스 부호를 제시하였다.

• 전자공학회지
• /
• 제11권3호
• /
• pp.47-58
• /
• 1984

본지 2, 3월호에서 구술한 블록부호(선형부호 및 순회부호)에 이어 이번 호에서는 대합부호, 즉 길쌈부호(convolutional code)에 대해 기술하고자 한다. 길쌈부호는 그 부호법 중 역차 및 최근부호에 있어 그 구조적 표현이 대수학적(algebraic)이라기 보다는 오히려 위상학적(topological)이라는 점에서 주목할만한 특징을 지니고 있다. 길쌈부호를 응용한 예로는 1977년 NASA에 실시한 Voyager 우주탐사계획을 들 수 있다. 화성(Mars), 목성(Jupiter) 및 토성(Saturn) 등에서 일연의 과학 data 수집을 목적으로 했던 이 계획은 NASA소관 California공대 JPL연구소에서 개발한, 기억소자가 6단인(3, 1) 길쌈부호의 CODEC을 사용하였다.

• 한국통신학회논문지
• /
• 제26권3B호
• /
• pp.295-301
• /
• 2001

전송과정에서 발생하는 왜곡량에 따라 전송률의 하한이 결정되는 율-왜곡 이론은 시간적으로 민감한 부분을 왜곡없이 부호화하여 전송하는 영상 시스템에서 기본이 되는 중요한 요소이다. 율-왜곡 이론은 정보량의 개념으로부터 시작되어 원 신호의 확률분포와 왜곡의 측정기준에 의해 결정되는데, 이 논문에서는 가우시안과 라플라시안 분포함수에 절대치 오차기준과 자승 오차기준을 적용하여 율-왜곡 함수를 각각 구하였다. 나아가서 저전송률 부호기로 개발된 H.263 부호기에 이 함수를 적용하여 분석하였다. 비교를 위해 자승 오차기준에 위한 이론치와 실제 측정치를 제시하였다. H.263 부호기는 엔트로피 부호화, 부호화를 블록 패턴 등 다양한 기법을 사용하여 율-왜곡 함수에 의한 이론치보다 주어진 MSE에서 정규화 비트율이 최대 0.55만큼 더 낮은 전송률을 얻을 수 있었다.

• 전자공학회지
• /
• 제11권2호
• /
• pp.1-11
• /
• 1984

본 지 2월호에서 구술한 선형부호에 이어 이번호에서는 순회부호에 대해 기술하고자 한다. 선형블럭부호중 중요한 부류에 속하는 순회부호(cyclic code)는 그 내용이 대수적 구조를 갖고 있어 부호화 회로는 물론 부호에 필요한 오증(syndrome)계산회로 등 귀환연결이 있는 치환레지스터(shift register)를 사용한 장치화(implementation)가 매우 용이하다는 이점이 있다. 이런 순회부호는 산발오진(random error)뿐 아니라 연집오진(burst error)도 정정할 수 있는 매우 효과적인 부호로서 다중오진정정능력(multiple error correcting capability)을 갖는 BCH부호도 순회부호의 일종이다.

• 정보와 통신
• /
• 제28권9호
• /
• pp.84-95
• /
• 2011

2011년 IEEE 국제 정보 이론(ISIT) 심포지엄 (Symposium) 이 7월 31일부터 8월 5일까지 러시아 상트페테르부르크(St. Petersburg)에서 열렸다. 본 심포지엄에는 총 1,562편의 논문이 수락되어, 논문 수락율이 약 60%로 높지만, 최고 수준의 심포지엄으로, 1,500여명의 학자들이 참여했으며, 학문적으로 정보 이론의 핵심인 체비쇼프 다항식, 마코프 확률 연쇄, 콜모고로프 엔트로피, 페렐만의 푸앵카레 추측 증명 등, 학문의 원천 아이디어 발상에 대해 고찰하고, 최근 뜨거운 감자로 떠오른 극 부호(Po1ar code)를 간단히 소개했다. 또한, 우리 전통 문화 유산인 제주 정낭을 채널 부호의 관점에서 해석, 이에 따른 채널 용량을 구했고, 제주 정낭이 오늘날 중계망(Relay network)의 모태임을 증명했다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1209-1212
• /
• 2004

현대사회에서 정보 전달의 중요성이 강조되면서 부호이론에 대한 연구가 빠른 속도로 진척되었다. 따라서 잡음이 있는 통신로를 통하여 정보를 전송하고자 할 때 발생하는 오류를 정정하는 오류정정부호 장치가 필요하게 되었다. 본 논문에서는 특별한 행렬을 이용하여 보내고자 하는 정보를 단일 오류정정 부호로 부호화, 복호화하고, 또 부호화과정에서 검사어를 압축하는 방법을 고안한 것이다.

• 한국통신학회논문지
• /
• 제40권2호
• /
• pp.264-272
• /
• 2015

본 논문에서는 저피탐 특성을 강화하기 위해 암호화된 수열을 확산부호로 사용하는 위성항법신호의 통계적 특성을 이론적으로 분석하고 간섭 저항 성능을 예측한다. 이를 위해 다양한 복소 단위원 심볼셋으로 암호화된 수열의 상관특성을 이론적으로 분석하고, 이를 토대로 기존의 Gold 코드나 Zadoff-Chu 코드와 암호화된 확산부호와의 간섭 저항 성능 차이를 이론적/실험적으로 분석하여 암호화된 확산부호의 적용으로 인한 신호 품질 열화 정도를 규명한다.

• 한국통신학회논문지
• /
• 제2권1호
• /
• pp.29-34
• /
• 1977

본 연구에서는 현재 사용되는 한글 모오스 부호가 정보이론에 의거한 합리적인 부호가 되지 못한다는 점을 지적하였고 이를 개선하기 위하여 한글의 사용빈도에 대한 통계를 고려한 합리적인 한글 모오스 부호를 제안하였으며 더 나아가서 26개 문자방식을 채택하는 경우가 24개 한글 기본문자만 채택하는 경우에 비하여 정보의 전송속도 면에서 어떠한 영향을 주는가를 검토하였다. 이 결과로 제안된 한글 모오스 부호는 현재 사용되고 있는 한글 모오스 부호보다 부호의 평균 길이를 17% 단축시켰으며 따라서 통신속도가 21% 향상 된다는 결론이 나왔다.

• 정보와 통신
• /
• 제33권10호
• /
• pp.71-75
• /
• 2016

본 원고는 한국통신학회 부호 및 정보이론 연구회 창립 20주년을 맞이하여 개최된 기념 워크숍에서 발표한 내용을 중심으로, 초창기 설립과 관련된 이야기와 지난 20년의 다양한 학술활동 통계를 간략히 정리한 결과이다. 올해의 기념 워크숍은 IEEE Information Theory Society에서 주관하여 전 세계적으로 다양하게 개최되는 Shannon의 100주년 생일을 기념하여 벌어지는 Shannon Centennial을 겸하여 개최되었다. 본 연구회와 IEEE Information Theory Society와의 관계도 간략히 요약한다.