• Title/Summary/Keyword: 새로운 부호 확장 기법

검색결과 6건 처리시간 0.023초

극소 부호의 새로운 확장 기법 (A New Extension Method for Minimal Codes)

  • 정진호
    • 전기전자학회논문지
    • /
    • 제26권3호
    • /
    • pp.506-509
    • /
    • 2022
  • 비밀 공유 기법에서는 비밀 정보가 사용자들에게 분산되어 저장되고, 특정 허가된 사용자의 부분 집합으로부터만 비밀이 재합성될 수 있어야 한다. 이를 위해서는 서로 다른 부호어들 사이의 정보가 종속되지 않아야 한다. 극소 부호는 선형 블록 부호의 일종으로서 이러한 비밀 정보들이 상호 종속되지 않게 분산하는 역할을 한다. 본 논문에서는 극소 부호의 새로운 확장 기법을 제시한다. 임의의 벡터와 극소 부호의 곱을 통해 새로운 길이와 해밍 무게를 가지는 새로운 극소 부호가 생성된다. 이를 통해 기존에 알려지지 않은 파라미터를 가지는 극소 부호들을 제공할 수 있다.

복소수 데이터 처리가 가능한 멀티미디어 프로세서용 고성능 연산회로의 하드웨어 설계 (Hardware Design of High Performance Arithmetic Unit with Processing of Complex Data for Multimedia Processor)

  • 최병윤
    • 한국정보통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.123-130
    • /
    • 2016
  • 본 논문에서는 멀티미디어용 알고리즘을 고속으로 처리하기 위한 고성능 연산 회로를 설계하였다. 3단 파이프라인 구조로 동작하는 연산회로는 4개의 16-비트${\times}$16-비트 곱셈기의 효율적인 구성, 캐리 보존 형식 데이터에 대한 새로운 부호 확장 기법과 다수 개의 부분 곱셈 결과의 통합과정에 부호 확장을 제거하는 교정 상수 기법을 사용하여 복소수 데이터와 가변 길이 고정 소수점 데이터에 대한 38개의 연산을 처리할 수 있다. 설계한 프로세서는 45nm CMOS 공정에서 최대 동작 속도는 300 MHz이며 약 37,000 게이트로 구성되며 300 MCOPS의 연산 성능을 갖는다. 연산 프로세서는 높은 연산 속도와 응용 분야에 특화된 다양한 연산 지원으로 멀티미디어 프로세서에 효율적으로 응용 가능하다.

고객관리를 위한 새로운 스코어링 기법에 관한 고찰

  • 이군희;이형석;김창효;서정민
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2000년도 추계학술발표회 논문집
    • /
    • pp.231-234
    • /
    • 2000
  • 본 연구는 오랜 시간에 거쳐 축적된 고객 데이터베이스를 활용하여 스코어링 방법을 적용할 수 있는 모델링의 개발에 목적이 있다. 기존의 전통적인 스코어링 방법은 인구 통계학적인 변수나 거래 관련 횡단면적인 자료를 이용하여 우량고객과 불량고객을 구분하는 판별분석의 형태가 대부분이다. 하지만 과거 고객에 대한 실적 자료가 시계열 형태를 이루며 존재하기 때문에 이에 대한 적절한 동태적 모형을 적용은 자연스러운 확장이라고 볼 수 있다. 본 연구에서 제안하는 모형은 고객들의 실적관련 시계열 자료를 GARCH 모형에 적합하여 미래의 실적 예측과 이에 대한 표준편차를 예측하여 하위 $10\%$에 해당하는 실적 예측치를 스코어링으로 하는 새로운 방법을 소개하고자 한다. 이 경우 스코어 값이 부호를 가지게 되므로 우량고객을 구분함과 동시에 큰 음수 값을 조사하여 위험 평점도 함께 측정할 수 있어서 실무 측면에서 유용하리라고 본다.

  • PDF

수직 자기기록 채널을 위한 쌍 잡음 예측 부분 응답 결정 궤환 등화기 (A Dual Noise-Predictive Partial Response Decision-Feedback Equalizer for Perpendicular Magnetic Recording Channels)

  • 우중재;조한규;이영일;홍대식
    • 한국통신학회논문지
    • /
    • 제28권9C호
    • /
    • pp.891-897
    • /
    • 2003
  • 부분응답 최대유사 (PRML: partial response maximum likelihood) 검출기법은 수직 자기기록 채널에 적합한 검출기법이다. 또한, 잡음 예측 (noise prediction) 기법을 비터비 (Viterbi) 알고리즘의 branch metric 계산에 삽입함으로써 부분응답 최대유사 기법의 성능을 향상시킬 수 있다. 그러나 비터비 알고리즘으로 구현된 시스템은 복잡도 측면에서 단점을 갖는다. 본 논문에서는 이러한 단점을 극복하기 위해, 런 길이 제한 (RLL: un-length limited) 부호기의 최소 런 길이 제한 매개변수 d=1을 이용하여 새로운 저 복잡도 검출기법을 제안하였다. 제안된 검출 기법은 비터비 검출기를 대신하는 슬라이서와 궤환 여파기로서의 잡음예측기로 구성되어있다. 따라서 비트오율 성능을 향상시키기 위하여 제안된 기법을 쌍(dual) 검출기법으로 확장하였다. 모의실험을 통하여 제안된 구조가 낮은 복잡 도를 가지면서, 부분응답 등화기의 목적 응답이 (1,2,1)인 잡음예측 최대 유사 검출기법(NPML: noise-predictive maximum likelihood) 과 유사한 성능을 보임을 확인하였다.

SPA에 안전한 Unsigned Left-to-Right 리코딩 방법 (SPA-Resistant Unsigned Left-to-Right Receding Method)

  • 김성경;김호원;정교일;임종인;한동국
    • 정보보호학회논문지
    • /
    • 제17권1호
    • /
    • pp.21-32
    • /
    • 2007
  • Vuillaume-Okeya는 스칼라 모듈러 지수승 연산에서 SPA공격에 안전한 리코딩 방법을 제안하였다. 제안한 방법은 역원 연산의 비용이 큰 RSA 또는 DSA 같은 시스템에서 효율적으로 구성 될 수 있게 비밀키의 표현을 0을 포함하지 않는 양의 디짓 셋 ${1,2,{\cdots},2^{\omega}-1}$을 이용해 리코딩 하였다. 제안된 방법은 비밀키의 최하위 비트부터 스캔하면서 리코딩하는 Right-to-Left기법이다. 따라서 지수승 연산 전에 리코딩이 연산되고 그 결과를 저장하는 추가적인 공간이 필요하게 된다. 본 논문은 Left-to-Right 방향으로 수행하는 새로운 리코딩 방법들을 제안한다. 본 논문에서 제안하는 방법은 (1) 일반적으로 윈도우 크기가 ${\omega}$인 SPA에 안전한 부호가 없는 Left-to-Right리코딩 방법이고 (2) 윈도우 크기 ${\omega}=1$(즉, {1,2}로 구성된 부호가 없는 이진 표현)인 경우는 일반적인 윈도우 크기 ${\omega}$에 제안된 기법보다 훨씬 간단하게 변형할 수 있다. 또한 (3) 제안된 리코딩 방법은 부호가 없는 comb 방법에도 적용하여 SPA에 안전하게 수행할 수 있고, (4) 기수가 ${\gamma}$인 경우에도 확장하여 SPA에 안전하게 대응할 수 있다. 본 논문에서 제안한 Left-to-Right리코딩 기법들은 메모리의 제약을 받는 장비인 스마트 카드, 센서 노드에 적합하다.

중요 웨이브렛 계수 검출에 의한 임베디드 영상 부호화 기법 (An Embedded Image Coding Scheme by Detecting Significant Wavelet Coefficients)

  • 박정호;최재호;곽훈성
    • 전자공학회논문지S
    • /
    • 제36S권8호
    • /
    • pp.48-54
    • /
    • 1999
  • 본 논문에서는 웨이브렛 영역에서 임베디드 영상 부호화를 위한 새로운 알고리즘을 제안하였다. 이 방식은 Shapiro가 제안한 알고리즘을 에지 검출, 계층적 트리 및 분류벡터 양자화 기법등과 결합하여 이를 확장한 형태이다. 일반적으로 영상에서의 에지는 시각적으로 중요한 요소이며, 기존의 많은 문헌에서 이러한 에지 정보가 웨이브렛 변환 영역에서의 중요계수와 관련이 있음을 보여주었다. 본 논문에서는 이러한 특성을 이용하여 웨이브렛 트리에서 그의 하위 계층을 조사하지 않고도 중요계수를 쉽게 검출하는 알고리즘을 제안하였다. 이러한 중요계수에 대하여 계층적 트리를 구성하였고 트리의 부호화를 위하여 분류벡터 양자화가 적용되었다. 실험결과 제안한 부호화기는 기존의 방식에 비하여 특히 낮은 비트율에서도 좋은 결과를 나타냄을 확인하였으며 전기적 전송이 요구되는 분야에 응용될 수 있을 것으로 기대된다.

  • PDF