• 제목/요약/키워드: 연산의 성질

검색결과 136건 처리시간 0.027초

다상분해 신호의 주파수 스펙트럼 압축 효과 (The Frequency Spectrum Compression Effects for Polyphase Decomposition Signal)

  • 박영석;정원용
    • 융합신호처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.65-72
    • /
    • 2006
  • 디지털신호처리에 있어서 신호의 다상분해(polyphase decomposition)는 멀티레이트(multirate) 시스템 구현에 있어서 다양한 용도로 사용된다. 특히 디지털 필터설계 등에 있어서 다채널 신호를 제공함으로써 병열연산을 가능하게 하여 알고리즘의 성능을 개선하는데 특히 유용하다. 일반적으로 다상분해신호는 원신호를 다운샘플링을 위해 데시메이션(decimation)하기 때문에 원신호에 비해 많은 고주파 성분을 포함하여 주파수 대역이 확장되는 경향이 있다. 이러한 성질은 다상분해신호의 활용, 즉 디지털 신호처리 시스템의 구조나 성능에 상당한 제약을 초래한다. 따라서 본 연구에서는 다상분해신호에 대한 완전 대역압축 및 복원 방법을 이론적으로 제시하고 Matlab 시뮬레이션을 통하여 그 유효성을 확인한다.

  • PDF

도래방향 추정을 위한 MUSIC 알고리즘의 설계 (Design of MUSIC Algorithm for DOA estimation)

  • 박병우;정봉식
    • 융합신호처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.189-194
    • /
    • 2006
  • 본 논문에서는 고해상도 도래방향 추정기법인 MUSIC(Multiple Signal Classification) 알고리즘의 설계에 대해서 연구하였다. MUSIC 알고리즘은 고유벡터와 방향벡터의 요소가 복소수이기 때문에 하드웨어 구현을 위해서는 입력상관행렬을 확장하거나 유니터리(Unitary) 개념을 적용해야 한다. 이에 따라 MUSIC 알고리즘의 방향벡터와 잡음고유벡터가 서로 직교한다는 성질을 이용하여, 소자 간격과 도래방향을 고려한 기지의 방향벡터와 신호에 의한 잡음고유벡터의 실수연산을 통해 도래방향을 구하였다. 본 논문에서는 MUSIC 알고리즘을 안테나 소자가 2개, 소자 간격이 0.5A인 경우에 대해서 하드웨어 구현이 가능하도록 Verilog HDL(Verilog Hardware Description Language)을 이용하여 설계하고 결과를 확인하였다.

  • PDF

쇼케이 거리측도와 응용에 관한 연구 (A study on the Choquet distance measures and their applications)

  • 장이채;김원주
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.550-555
    • /
    • 2006
  • 구간치 퍼지집합은 Gorzalczang(1983)에 의해 처음 제의되었다. 이를 토대로 Wang과 Li는구간치 퍼지수에 관한 연산으로 일반화하여 연구하였다. 최근에 홍(2002)는 왕과 리의 이론을 리만적분에 의해 구간치 퍼지수 상의 거리측도에 관한 연구를 하였다. 우리는 일반측도와 관련된 리만적분 대신에 퍼지측도와 관련된 쇼케이적분을 이용한 구간치 퍼지수 상의 쇼케이 거리측도를 연구하였다(2005). 본 논문에서는 퍼지수치 퍼지수 상의 쇼케이 거리측도를 정의하고 이와 관련된 성질들을 조사하였다.

LFSR과 CAT을 이용한 영상 암호화 (Image Encryption using LFSR and CAT)

  • 남태희;김석태;조성진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.164-167
    • /
    • 2009
  • 본 논문에서는 LFSR(Linear Feedback Shift Register)과 2D CAT(Two-Dimensional Cellular Automata Transform)를 이용한 영상 암호화법을 제안한다. 먼저 LFSR을 이용하여 원 영상의 크기만큼 PN(pseudo noise) 수열을 생성한다. 그런 다음, 생성된 수열을 원 영상과 XOR 연산하여 원 영상을 변환한다. 그리고, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 생성된 기저함수를 변환된 원 영상에 곱하여 2D CAT 영상 암호화를 한다. 마지막으로, 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

  • PDF

두 개의 선형 MLCA을 이용한 영상 암호화 (Image Encryption Using Two Linear MLCA)

  • 남태희;조성진;김석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.953-955
    • /
    • 2009
  • 본 논문에서는 두 개의 선형 MLCA(Maximum Length Cellular Automata)을 이용한 영상 암호화 방법을 제안한다. 암호화 방법은 먼저 8 비트 초기 값을 임의로 설정한다. 그 다음, 설정된 초기 값을 이용하여 행과 열을 단계적으로 변화시켜 고품질의 PN(pseudo noise) 수열을 생성한다. 생성된 수열을 이용하여 기저영상을 생성한다. 마지막으로 기저영상을 원 영상과 XOR 연산함으로서 암호화 수준이 높은 결과 영상을 얻는다. 히스토그램 및 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

  • PDF

그룹 서명 기법에서 수정된 Linear Encryption을 기반으로 하는 지역 연결성에 대한 연구 (Study of Local Linkability based on Modified Linear Encryption in Group Signature Schemes)

  • 강전일;김기태;양대헌;이경희
    • 정보보호학회논문지
    • /
    • 제22권5호
    • /
    • pp.959-974
    • /
    • 2012
  • 그룹 서명 기법은 서명자의 익명성을 제공하기 위해서 만들어졌지만, 연산 및 공간(서명 길이) 효율성이 높지 않을 뿐만 아니라 복잡한 구성, 제한된 사용자 관리 등으로 인하여 실제 응용 가능성은 많지 않았다. 강전일, 황정연 등은 이러한 이유에서 그룹 서명 기법을 실제로 이용하기 더 쉽도록 지역 연결성을 도입하는 연구를 진행하였다. 이 논문에서는 기존의 연구에서 수행하지 못했던 지역 연결성에 대한 구체적인 성질을 파악하고, 지역 연결성을 갖는 특별한 사용자(개체)에 대한 보안성의 형식적인 증명을 시도하였다.

지점과 구간기반 자료를 활용한 실시간 통행시간 추정 모형 (Real-time Travel Time Estimation Model Using Point-based and Link-based Data)

  • 유정훈
    • 한국도로학회논문집
    • /
    • 제10권1호
    • /
    • pp.155-164
    • /
    • 2008
  • 최근 들어 널리 확대되는 ITS시설과 장비의 효율적인 활용을 위해서는 실시간 통행시간예측과 같은 핵심기술의 개발이 매우 중요하다. 실시간 통행시간 예측기술을 통해 도로 이용자에게 통행시간 정보를 제공해줌으로써 운전자가 정보에 기반을 둔 선택을 할 수 있게 되며, 이에 따라 도로이용자의 통행 효용 및 도로시설 이용효율을 극대화할 수 있다. 본 연구에서는 자료 성질이 다른 VDS정보와 AVI정보를 하나의 틀 안에서 융합하는 모형을 제시하였으며, 이를 통해 VDS정보의 실시간성과 AVI 정보의 현실반영 특성을 반영한 통행시간추정이 가능하게 되었다. 또한 실시간 교통정보 제공을 위해 알고리즘의 수치연산 처리량이 실시간 현장 적용이 가능한 수준이 되도록 모형을 개발하였다. 본 연구에서 제시된 통행시간 추정 모형의 적용가능성과 신뢰성은 실제 국도 교통량자료를 이용하여 검증하였다. 실험결과에 따르면 본 모형은 연산처리 효율성이 매우 우수하여 실시간 운영 이 가능할 뿐만 아니라 실시간으로 수집되는 검지정 보를 사용함으로써 예측의 정확도를 향상시켰다. 특히 본 연구에서 제시한 이질적 자료의 융합방법은 향후 새로운 형태의 검지자료를 활용하는데 있어서 매우 유용하게 사용될 수 있을 것으로 기대된다.

  • PDF

학교수학에서의 대수적 구조 지도에 대한 소고 (A study on the teaching of algebraic structures in school algebra)

  • 김성준
    • 한국학교수학회논문집
    • /
    • 제8권3호
    • /
    • pp.367-382
    • /
    • 2005
  • 본 연구는 학교수학에서 대수적 구조(군)의 지도에 관한 논의를 담고 있다. 이를 위해 먼저 Bruner가 제시한 지식의 구조에 대해 논의하고, 그 내용을 학교대수의 지도와 관련지어 살펴본다. 또한 대수적 구조 가운데 군 개념을 중심으로 하여 이와 관련된 선행연구를 Piaget, Freudenthal, Dubinsky, Burn 등의 논의에서 검토해본다. 그리고 초등수학에서부터 고등학교 수학까지 군 개념과 관련된 내용이 어떻게 표현되고 있는지를 살펴본다. 학교수학에서 군 개념과 관련된 내용은 초등수학에서부터 시작되는데, 초등수학의 경우 항등원, 교환법칙, 결합법칙 등을 수의 맥락에서 찾아볼 수 있다. 중학교 수학에서는 덧셈과 곱셈 연산에 있어서 항등원, 역원, 교환법칙, 결합법칙이 보다 구체적으로 제시되고 있으며, 이러한 규칙은 등식의 성질과 이항, 일차방정식의 풀이 등을 통해 살펴볼 수 있다. 고등학교 수학에서는 이항연산을 비롯한 여러 영역에서 군 개념을 포함하는 대수적 구조가 제시되고 있다. 이에 비해 학교대수에서는 이러한 주제들을 통합적으로 구성하려는 시도가 이루어지지 않고 있으며 각각의 내용이 독립적으로 다루어지고 있다. 본 연구에서는 학교대수에서 군 개념과 관련된 내용들을 검토함으로써 대수적구조(군) 측면에서 이러한 내용들을 종합해보고자 한다.

  • PDF

중간구속조건을 갖는 양단탄성구속 Timoshenko 보-기동의 진동 및 동특성감도 해석 (Vibration and Dynamic Sensitivity Analysis of a Timoshenko Beam-Column with Ends Elastically Restrained and Intermediate Constraints)

  • 정정훈;주원호;김극천
    • 대한조선학회논문집
    • /
    • 제30권1호
    • /
    • pp.125-133
    • /
    • 1993
  • 중간구속조건을 갖는 보 및 보-기둥의 진동에 관한 기존연구들의 대부분은 Euler 보이론틀에서 다루었다. 세장비가 작은 경우 또는 세장비가 큰 경우일지라도 고차진동에 대해서는 Timoshenko 이론들에 의한 해석이 요구되나, Timoshenko 보 및 보-기둥에 관한 연구사례는 적은 편이다. 본 연구에서는 Timoshenko 보-기둥에 대해서 양단경계조건을 병진스프링 회전스프링 구속으로, 중간구속조건을 임의 갯수의 집중질량 병진스프링 회전스프링으로 일반화하여 정식화한 다음 엄밀해법을 제시하고, 아울러 엄밀해법의 연산부담이 매우 큰 점을 고려하여 적정한 Rayleigh-Ritz 해석에 대해서도 검토하였다. Rayleigh-Ritz 해석에 있어서는 우선 기준계의 고유함수를 이용하는 방법이 고려될 수 있으나 이 경우에도 Euler 보이론과는 달라서 연산부담이 역시 큰 편이다. 따라서 기준계의 고유함수와 같은 성질을 갖는 다항식을 도출하고 이를 이용하는 Rayleigh-Ritz 해석의 유용성에 관해 검토했다. 한편, 본 연구의 대상계와 같은 복합계에 대해서는 최적설계관점에서 설계변수변경에 따른 재해석문제 또한 중요한 과제임을 고려하여, 특성다항식 이용 Rayleigh-Ritz 방법에 기초하여 계산되는 동특성 1차 감도의 유용성도 검토되었다. 수치 계산예를 통해 전기 특성 다항식을 이용한 Rayleigh-Ritz 해석이 정확도면에서 엄밀해와 부합성이 양호하고, 계산 효율은 매우 높음이 확인되었다.

  • PDF

FAST :플래시 메모리 FTL을 위한 완전연관섹터변환에 기반한 로그 버퍼 기법 (FAST : A Log Buffer Scheme with Fully Associative Sector Translation for Efficient FTL in Flash Memory)

  • 박동주;최원경;이상원
    • 정보처리학회논문지A
    • /
    • 제12A권3호
    • /
    • pp.205-214
    • /
    • 2005
  • 플래시 메모리가 개인 정보 도구, 유비쿼터스 컴퓨팅 환경, 모바일 제품, 가전 제품 등에 급속한 속도로 활용되고 있다. 플래시 메모리는, 이러한 환경에 저장매체로서 사용되기에 적합한 성질들 - 즉 저전력, 비휘발성, 고성능, 물리적인 안정성, 그리고 휴대성 등 - 을 갖고 있다. 그런데 하드디스크와 달리, 이미 데이터가 기록된 블록에 대해 덮어쓰기가 되지 않는다는 약점을 갖고 있다. 덮어쓰기를 위해서는 해당 블록을 지우고 쓰기 작업을 수행해야 한다. 이와 같은 성질은 플래시 메모리의 쓰기 성능을 매우 저하시킬 수 있다. 이와 같은 문제점을 해결하기 위해 플래시 메모리에는 FTL(Flash Translation Layer)라는 시스템 소프트웨어 모듈을 갖고 있다. 현재까지 많은 FTL 기법들이 제안되었는데, 그 중에서 대표적인 기법으로 로그블록 기법이 있다. 이 기법은 한정된 수의 로그블록을 쓰기 버퍼로 이용함으로써 쓰기에 따른 소거 연산을 줄임으로써 성능을 높인다. 그런데 이 기법은 로그블록의 활용률이 낮다는 것이 단점이다. 이러한 단점은 각 로그블록에 쓰여질 수 있는 섹터들이 블록 단위로 연관(Block Associative Sector Translation - BAST)되기 때문이다. 본 논문에서는 한정된 수의 로그블록들의 활용률을 높이기 위해 임의쓰기(random overwrite) 패턴을 보이는 섹터들을 전체 로그블록들에 완전 연관(Fully Associative Sector Translation - FAST)시킴으로써 활용률을 높이는 FAST 기법을 제안한다. 본 논문의 기여사항을 다음과 같다. 1) BAST 기법의 단점과 그 이유를 밝히고, 2) FAST 기법의 동기, 기본 개념, 그리고 동작원리를 설명하고, 3) 성능평가를 통해 FAST 기법의 우수성을 보인다.