• 제목/요약/키워드: 쉬프트

검색결과 144건 처리시간 0.028초

두개의 특성 다항식으로 구성된 이진 난수열 발생기에 관한 연구 (A Study on a Binary Random Sequence Generator with Two Characteristic Polynomials)

  • 김대엽;주학수;임종인
    • 정보보호학회논문지
    • /
    • 제12권3호
    • /
    • pp.77-85
    • /
    • 2002
  • 선형 쉬프트 레지스터를 이용한 이진 난수 발생기의 연구는 1970년대부터 연구되어져 왔으며, 이러한 이진 난수열 발생기는 스트림 암호 기법에 이용되어졌다. 일반적으로, 이진 난수열 발생기는 최대 주기의 선형 쉬프트 레지스터와 선형 복잡도가 높은 난수를 발생시키기 위하여 비선형 여과함수 또는 비선형 결합함수로 구성된다. 그러므로, 높은 선형 복잡도 뿐만 아니라, 긴 주기를 갖는 이진 난수열의 생성은 스트림 암호 기법의 안전성을 평가하는데 중요한 요소가 된다. 일반적으로 L개의 레지스터와 1개의 궤환 함수 또는 특성 다항식으로 구성된 선형 쉬프트 레지스터의 최대 주기는 $2^L$-1을 넘을 수 없다. 본 논문에서는 L개의 레지스터와 2개의 부분 특성 다항식으로 구성된 새로운 이진 난수열 발생기를 제안한다. 제안된 이진 난수열 발생기는 초기 상태 값에 따라 기존의 선형 쉬프트 레지스터에서 생성한 수열의 주기와 같거나 긴 주기를 갖는 이진 난수열을 생성하며, 생성 수열의 선형복잡도 역시 증가된다.

이산사건 시뮬레이션에서의 효율적인 이벤트 리스트 관리를 위한 MList의 개선 방안 (An Improved MList for Efficient Event List Management in Discrete Event Simulation)

  • 김성곤;임동순
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.29-37
    • /
    • 2009
  • 본 논문은 기존의 멀티 리스트 기반 엠리스트(MList)의 성능을 개선하기 위하여 동적 쉬프트 방식을 적용한 방법을 소개한다. 개선된 엠리스트는 일정한 수의 이벤트가 Tier 3에 쌓이게 되면 삭제 이벤트가 발생하지 않더라도 자동 쉬프트 작업을 통해 Tier 3에 저장된 이벤트들을 Tier 2의 새로운 칼렌다 큐로 이동시킨다. 즉, 기존에는 Tier 2에 하나의 칼렌다 큐가 있었으나, 개선된 방법에서는 다수의 칼렌다 큐가 동적으로 생성, 삭제된다. 이러한 동적 구조는 저장된 이벤트 수에 따라 적응력을 갖는 장점을 가져 성능측정 실험 결과 동적 쉬프트를 적용한 엠리스트는 기존의 엠리스트에 비해 20% 이상의 성능개선을 보였다.

N-/멀티스크린 및 OTT 서비스시대의 미디어 생태계 변환의 여섯 가지 특징과 함의: 미국 사례 (Six Major Shifts and Implications of the Video Distribution Ecosystem in the Era of N-screen and OTT Services: A case of US media industry)

  • 한광접
    • 한국콘텐츠학회논문지
    • /
    • 제14권8호
    • /
    • pp.342-364
    • /
    • 2014
  • 본 논문의 목적은 N- 혹은 멀티스크린 기술의 발전 및 OTT서비스 환경에서 TV서비스 중심의 미디어 생태계 변화의 특징과 함의는 무엇인가? 라는 질문에 대한 해답을 찾으려는 것이다. 이를 위해 대체재/보완제의 위협 및 신규사업자의 위협에 초점을 맞추되, 현행의 복잡한 경쟁 관계를 매체간의 역사적 흐름 속에서 이해하려고 시도하였다. 분석의 틀로 한광접의 TPC모델을 이용해 연구관점과 연구범위를 크게 기술/산업(Technology), 정책(Policy) 및 소비자(Consumer)의 세 분야로 구분했다. 이 세 부분의 균형잡힌 연계성의 필요에도 불구하고, 연구의 초점은 시장분석에 맞추었다. 비디오 분배서비스시장을 새로운 인터넷/컴퓨터기반 신규사업자들의 시장진입과, 이에 대응하는 기존 미디어사업자들의 대응전략을 기존의 유료TV사업자들(IPTV/케이블TV/위성TV사업자)과 무료(공중파)TV네트워크사업자로 구분해 분석하였다. 이러한 분석을 바탕으로 전환의 특징을 통신부분의 파워쉬프트, 방송부분의 파워쉬프트, 통신망사업자와 OTT사업자의 전략적 제휴, 타임 쉬프트, 플레이스 쉬프트 및 비즈니스모델 쉬프트 등 여섯 가지로 정리하고, 이에 대한 시사점을 논의하였다.

쉬프트와 덧셈을 이용한 DCT 알고리듬 (A DCT Algorithm using shift and Additions)

  • 정화자;김상중;정기현;김용득
    • 한국통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.773-778
    • /
    • 1993
  • 영상처리분야에서 많이 이용되고 있는 이산(離散) 코사인 변환(DCT : Discret Cosine Transform) 처리를 위하여 쉬프트와 덧셈으로 곱셈연산을 대체한 새로운 방법을 제안한다. 제안한 방법을 사용하여 DCT 및 IDCT(Inverse DCT)를 거쳐 재생된 영상은 화질(畵質)의 열화(劣畵)를 육안(肉眼)으로 감지(感知)할 수 없을 정도였으며, PSNR(Peak to peak signal to noise gration) 값도 모두 35dB 이상으로서 본 제안의 우수성이 입증되었다.

  • PDF

Test 용역성을 고려한 LSI/VLSI 논리설계방식과 Programmable Logic Array에의 응용 (A LSI/VLSI Logic Design Structure for Testability and its Application to Programmable Logic Array Design)

  • 한석붕;조상복;임인칠
    • 대한전자공학회논문지
    • /
    • 제21권3호
    • /
    • pp.26-33
    • /
    • 1984
  • 논문에서는 종래의 LSSD에 사용한 쉬프트 레지스터 래치를 개선한 새로운 LSI/VLSI 논리설계방식을 제안한다. 이 설계방식을 사용함으로써 테스트 패턴의 생성이 용이해지고 고장검출률이 향상된다. 또한 여기서 제안한 병렬 쉬프트 레지스터 래치를 테스트가 용이한 PLA의 설계에 적용한다. 이 경우에 테스트 패턴의 수가 감소되고 LSSD를 사용한 종래의 PLA에서 귀환입력에 변가되는decoder가 제거된다.

  • PDF

지능형 자동 변속 시스템에서의 만족도 보정 기법 (The Algorithm for Calibration of Satisfaction in the Intelligent AT System)

  • 김성주;김종수;김용민;최영길;전홍태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.60-63
    • /
    • 2002
  • 자동 변속기 차량은 여러 가지의 장점을 지니고 있으며, 쉬프트 맵의 특징이 수동 변속기 차량과는 달리 이미 규정된 패턴을 따른다 하지만 킥 다운, 킥 업, 리프트 풋 업 등의 현상이 어느 운전자에게나, 어떤 주행 상황에서나 일괄 적용되고 있기에 불만스러움을 느끼는 운전자가 있을 수 있다. 이에 본 논문에서는 지능형 자동 변속 시스템의 변속 결과에 따른 운전자의 불만 정도를 고려하고 다음 변속에 반영하도록 고안한 만족도 보정 기법을 제안하고자 한다 만족도 평가는 변속이후 운전자의 조작을 관찰하며, 불만족 정도에 따라 최종 쉬프트 선도의 조정을 결정하도록 고안하였으며, 변속 시스템의 변속 결정과 운전자의 스로틀 및 브레이크 조작을 입력으로 한 신경 회로망을 구성하여 학습하였다

  • PDF

카오스적인 랜덤신호 발생에 관한 연구 (A Study on the Chaotic Random Signal Generator)

  • 구인수;김환우
    • 한국산업정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.90-94
    • /
    • 1999
  • 디지틀 의사 랜덤변환의 출력이 같은 랜덤성을 갖는 것을 방지하기 위해서 카오스적인 처리과정이라 부르는 보다 랜덤하고, 결정론적인 변환과정을 소개하였다. 카오스적인 변환과정을 거치면, 카오스적인 랜덤순서가 발생하는 데, 이 카오스 변환은 결정론적 카오스함수를 기본으로 설계하였으며, 쉬프트 레지스터와 같은 간단한 하드웨어로 구현할 수 있었다. 본 논문에서는 쉬프트 레지스터로 구현한 카오스변환 회로를 제시하였고, 제시한 회로의 카오스적인 거동은 카오스 거동을 갖는 톱니함수 특성으로 설명하였다.

  • PDF

쉬프트레지스터를 사용한 순서논리회로의 간단화에 관하여 (On the Logical Simplification of Sequential Machines using Shift-Registers)

  • 이근영
    • 대한전자공학회논문지
    • /
    • 제15권4호
    • /
    • pp.7-13
    • /
    • 1978
  • 쉬프트레지스터 (SR) 모듈을 기억소자로서 사용하여 순서회로를 실현하는 방법을 논하였다. 종래의 방법은 특수한 조건하에서 SR를 선택하는 것으로서 그것을 구동하는 조합논리회로의 복잡도는 고려되지 않았다. 본 논문은 한 정수치함수를 사용하여 단수가 최소인 SR를 선택하였고 각 SR를 구동하는 조합논리회로의 입력선수를 비교하여 논리회로의 복잡도가 낮은 최적 상태할당을 구하였다.

  • PDF

간섭계에 있어서의 계통 오차의 자율 교정 알고리즘

  • 후지모토이쿠마츠;이태용;편영식
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.139-139
    • /
    • 2004
  • 나노테크놀로지의 발전과 함께, 간섭계를 이용한 정밀 계측의 중요성이 더욱 더 높아지고 있다. 본 방법은, 간섭성을 가진 레이저의 파장을 계측의 척도로서 기준 평면으로 사용되는 참조면에 대한 상대 측정에 의해, 3차원 형상을 계측하는 것이다. 고로, 본 논문에서는 간섭계를 이용한 계측에서 고정밀도를 실현하기 위해서는 참조면의 교정이 중요하다는 기본적인 생각을 기초로, 참조면 오차(참조면의 이상적 평면으로부터의 차이)를 주로, 광학 부품에 의한 파면의 왜곡 등을 포함한 간섭계 시스템의 계통 오차를 결정하는 방법을 검토한다.(중략)

  • PDF

인공위성영상을 이용한 해수유동 정보 추출 (Analysis of Satellite image to extract Ocean Currents)

  • 이문진;김혜진;황호진;이승현
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2007년도 춘계학술발표회
    • /
    • pp.35-41
    • /
    • 2007
  • 인공위성영상을 이용한 해양정보 추출을 위하여 SAR 위성영상을 이용한 해수유통 정보 추출을 연구하였다. SAR(Synthetic Aperture Radar) 위성영상의 도플러 쉬프트 정보를 이용한 해수유동 정보 추출은 적용기술의 근본적 한계로 인하여 실제 유속이 아니라 위성궤도의 법선방향에 대한 유속강도만을 제시하는 문제가 있다. 이러한 한계 및 문제점을 극복하기 위하여 본 연구에서는 위성영상 촬영과 통일한 시간에 동일한 해역에서 해수유통을 관측하고, 관측된 해수유통 정보를 이용하여 위성영상에서 추출된 해수유동 정보를 보완 검증 하였다. 위성영상 추출 해수유통정보의 위성궤도 법선방향 유속강도는 관측된 해수유통 유향분포도에 근거하여 실제 해수유동 유향에 맞게 보정될 수 있었으며, 보정된 해수유통 정보는 실제 해수유동 분포를 잘 반영할 수 있었다.

  • PDF