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

일반화된 해밍무게는 선형부호의 중요한 파라미터의 하나로써 암호시스템에 적용할 때 부호의 성능을 결정한다. 그리고 격자도를 이용하여 블록부호를 연판정으로 복호할 때 구현에 필요한 상태복잡도를 평가하는 척도가 되기도 함으로써 그 중요성이 한층 부각되고 있다. 특별히 삼항다항식을 기반으로 하는 유한체 상의 비트-병렬 곱셈기에 대한 연구가 진행되어왔다. 셀룰라오토마타(Cellular Automata, 이하 CA)는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 본 논문에서는 효과적인 암호시스템 설계에 있어 중요한 요소 중 하나인 의사난수열 생성기의 효과적 합성에 관하여 다룬다. 먼저 간단한 90/150 전이규칙 블록의 특성 다항식의 성질을 분석하고, 이 규칙블록을 이용하여 삼항다항식 $x^2^n+x^{2^n-1}+1$($n{\geq}2$)에 대응하는 가역 90/150 CA와 $2^n$차 최대무게다항식에 대응하는 90/150 가역 CA(RCA)의 합성알고리즘을 제안한다.

• 전자공학회논문지
• /
• 제50권8호
• /
• pp.83-93
• /
• 2013

통계적 신호 전송에 관한 위너의 MMSE와 정보이론 관점에서 처음으로 증명한 샤논의 상호 정보량을 비교함으로서 둘 사이의 관련성을 연구하였다. 위너가 신호 전송에서 보려했던 것은 잡음이 존재하는 채널에서 복원하려는 신호의 전송 품질의 근본적 극한(limit)를 계산해내려는 것이라 해석할 수 있다. 반면, 샤논은 엔트로피 개념을 적용하여 상호 정보에 대한 불확실성의 차를 최대화로 하는 전송 정보량의 근본적 상한(upper bound)의 극한(limits)을 계산을 계산하려는 것이라 해석할 수 있다. 본 논문의 관심은 샤논의 점 대 점 채널 용량의 근본적 극한을 계산하는 샤논의 공식을 유도함에 있어 위너의 최소 평균 자승 오차(MMSE) 컴바이너에 의한 최적 위너 필터를 사용했을 때 위너의 MMSE와 샤논의 상호 정보량이 미적분관계로 연결되어 있음을 확인하는 것이며, 위너 필터의 MMSE 와 샤논의 상호 정보량이 만나는 점에서 대역 효율성의 상한과 에너지 효율성의 하한을 계산하였다. mod-${\Lambda}$ AWGN 채널 모델에 의한 적절한 성형 격자 ${\Lambda}$의 선택과 ${\alpha}$의 MMSE 추정에 의해 격자형 부호 방식이 샤논의 원래 채널 용량 극한에 미치게 됨을 확인하였다.

• 한국통신학회논문지
• /
• 제32권3C호
• /
• pp.234-240
• /
• 2007

본 논문에서는 기존의 트렐리스 부호화 양자화 기법을 이용, 변형하여 저 복잡도 블록 제한 격자 부호화 양자화 기법 (Block-Constrained Trellis Coded Quantization, 이하 BC-TCQ)을 제안하곤 이를 이용한 협대역 음성 부호화기용 예측 BC-TCQ를 설계하였다. 트렐리스 부호화 양자화 기법은 일종의 벡터 양자화 방식으로 부호화에 요구되는 벡터 코드북을 트렐리스 구조에 기반한 스칼라 코드북으로 구성함으로써 VQ와 비교 할 만한 성능을 보일 뿐 아니라 복잡도가 훨씬 작은 특성을 보인다. 본 논문에서 제안한 예측 BC-TCQ는 프레임당 26비트에서 IS-641 음성 부호화기보다 평균 SD가 0.4107dB 향상되었으며, 더하기 연산이 64.54%, 곱하기 연산이 76.93%, 비교 연산이 2.35% 감소하였다.

• 한국통신학회논문지
• /
• 제24권8A호
• /
• pp.1218-1226
• /
• 1999

BCJR 알고리즘을 바탕으로 한 슬라이딩 윈도우 BCJR 알고리즘은 Turbo code의 복호시 격자 종결이 필요 없으며 적은 메모리를 사용한다는 장점이 있지만, BCJR 알고리즘보다 더 많은 계산량을 필요로 하며 적합한 윈도우 길이에 대한 연구 결과가 없다는 단점이 있다. 이 논문에서는 슬라이딩 윈도우 BCJR 알고리즘의 장점을 유지하면서 계산량을 줄이고 그 성능을 개선시킬 수 있는 효율적인 슬라이딩 윈도우 BCJR 알고리즘을 제안한다. 먼저 적합한 윈도우 길이를 선택하기 위한 지침을 제시하고 윈도우의 이동폭과 길이를 적절히 선택하면 기존의 슬라이딩 윈도우 방식보다 계산량을 줄이면서 성능은 향상시킬 수 있음을 확인하였다. 구속장 길이가 3인 부호화기에서 BER이 10-4일 때, 제안한 알고리즘을 사용하면 기존의 슬라이딩 윈도우 방식보다 더 적은 계산량으로 0.1dB 정도의 이득을 얻을 수 있다.

• 정보보호학회논문지
• /
• 제28권1호
• /
• pp.73-83
• /
• 2018

미래의 양자 컴퓨팅 환경에 대응한 양자내성 암호 알고리즘의 연구 개발이 NIST를 비롯한 국내외 연구기관 및 기업들의 참여 하에 활발히 이루어지고 있다. 양자내성 암호 알고리즘으로는 다변수다항식-기반, 부호-기반, 격자-기반, 해시-기반, 그리고 아이소제니-기반 암호 알고리즘들이 연구되고 있다. 그 중에서 아이소제니-기반(isogeny-based) 암호 알고리즘은 가장 최근에 등장했으며 타원곡선 연산을 사용하고, 양자내성 암호 알고리즘들 중 가장 짧은 키 길이를 가지고 있어 주목받고 있다. 본 논문에서는 초특이 아이소제니 Diffie-Hellman (SIDH) 프로토콜을 저사양 모바일 환경에 적합하도록 파라미터를 선택하고 효율적으로 구현하였다. 파라미터로는 현재의 보안강도와 저사양 모바일 환경을 고려하여 523비트 소수 유한체 상에서 정의되는 초특이 타원곡선을 선택하였으며 그에 최적화된 아이소제니 계산 전략 트리를 생성하였다. 적용 SIDH 모듈은 32비트 환경에서 동작하도록 구현하였다.

• 한국정보통신학회논문지
• /
• 제19권7호
• /
• pp.1531-1538
• /
• 2015

본 논문에서는 두 개의 송·수신 센서 사이의 위상 오차를 보상하기 위해 터보 등화 기반의 MIMO 수중 통신의 효율적인 복호기 구조를 제시하였다. 시공간 부호화 시스템에서는 다중 송·수신기 사이의 위상 차이는 완벽하다고 가정하였으나, 본 논문에서는 MIMO 수중 통신 환경에서 서로 다른 송·수신기 사이의 위상 오류에 영향을 분석하였다. 그 결과 오류 성능이 심각하게 감소하게 됨을 알 수 있었으며, 오류 성능 영향을 최소화하기 위해 도착 시간 차이를 보상한 DD 위상 추적 방식 기반의 위상 보상 알고리즘을 제안하였다. 본 논문은 MIMO 수중 통신 환경에서의 위상 오류에 영향을 분석하고, 그 영향을 최소화 할 수중 채널 모델에 대한 보상 알고리즘을 제안하였다.

• 한국자기학회지
• /
• 제14권6호
• /
• pp.219-223
• /
• 2004

L $i_{0.5}$F $e_{2.5-{\chi}}$Rhx $O_4$($\chi$= 0.25, 0.50, 0.75, 1.00)을 직접합성법으로 제조하고, 시료의 조성비에 따른 자기적 성질과 결정학적 구조를 연구하였다. x선 회절실험분석 결과 시료 모두 공간군 Fd3m에 해당하는 입방 스피넬구조를 가졌고, Rh을 치환함에 따라 Li이온이 팔면체 자리에서 사면체 자리로의 이동이 나타났다. 시료의 격자상수는 Rh을 치환함에 따라 8.3365 $\AA$에서 8.3932 $\AA$으로 증가하였다. Neel 온도 이하에서 외부자기장을 가하지 않은 상태에서의 뫼스바우어 스펙트림과 외부자기장 (6 T)을 인가한 뫼스바우머 스펙트럼을 여러 온도에 대하여 취하여 미시적 자성구조를 측정하였다. 외부자기장하의 뫼스바우어 스펙트럼 분석으로 각 시료의 정확한 면적비를 계산하여 수행한 Debye온도 분석결과 전체 시료에서 사면체와 팔면체 자리가 비슷한 정도의 결합 세기를 가졌음을 알았다. $\chi$=0.75의 경우는 외부자기장하에서 사면체와 팔면체 자리의 초미세 자기장의 부호가 바뀌는 것을 알았고, 이는 Li ion의 자리이동과 일치하는 결과를 보인다 4.2K에서 극저온 하에서 6 T를 인가한 외부자기장의 스펙트럼분석으로 전체 시료의 자기적 스핀구조가 collinear spin 모형을 따름을 알 수 있었다.

• 한국지구과학회지
• /
• 제30권6호
• /
• pp.721-733
• /
• 2009

북서태평양에서 발생하는 열대 저기압의 이동경로에 대한 변화패턴을 1951-2007년의 열대 저기압 경로 자료에 경험적 직교함수(Empirical Orthogonal Function, EOF)법을 적용하여 분석하였다. 북서태평양을 $5^{\circ}\times5^{\circ}$의 격자간격으로 나뉘어 연별 열대 저기압의 이동빈도를 각 격자에서의 변수로 정의하였다. 첫번째 모드는 동서성분(동경125도 기준)을, 두번째 모드는 남북성분(필리핀 동쪽해상에서 남지나해를 가로지르는 축 중심)을, 그리고 세번째 모드는 대각성분(타이완 동쪽 해상을 중심으로 동북방향과 동남방향을 축으로 하는)으로 나누어짐을 알 수 있었다. 첫번째와 두번째 모드의 주성분 시계열에서 각각 1997년과 1991년 부근을 기점으로 해서 주성분들의 부호가 교차되는 데, 이는 1990년대 이전 약 20년 동안에 남중국해 부근지역에서의 열대 저기압 이동 빈도가 동아시아 중위도 지역에서는 최근 20년 동안에 더 높았던 것과 관련성이 있는 것으로 보였다. 열대 저기압 발생의 경우, 첫번째와 두번째 모드에서 고유벡터 값이 음이고 진로가 북서태평양으로 주로 이동했던 열대 저기압은 고유벡터가 양의 값을 보였던 열대 저기압보다 더 동쪽에서 발생했던 것으로 나타났다. 이동특성에 있어 첫번째 모드는 바이칼호 남쪽에서 형성되는 기압 패턴에, 두번째 모드는 $30^{\circ}N$ 부근을 중심으로 남과 북 사이에 형성된 진동패턴에, 세번째 모드는 일본 부근에 위치한 기압패턴에 의해 열대 저기압의 이동경향이 많은 영향을 받는 것을 알 수 있었다. 또한, 해수면 온도 아노말리 값과 상관분석결과 첫번째 모드는 $Ni\tilde{n}o$-3.4 지수와 높은 음의 상관관계를 보여 ENSO의 영향을 받고 있음을 알 수 있었다.