• Title/Summary/Keyword: 입력행렬

Search Result 353, Processing Time 0.029 seconds

입력신호 상호상관을 이용한 주파수 영역 블라인드 음원 분리 (Frequency Domain Blind Source Seperation Using Cross-Correlation of Input Signals)

  • 성창숙;박장식;손경식;박근수
    • 한국멀티미디어학회논문지
    • /
    • 제8권3호
    • /
    • pp.328-335
    • /
    • 2005
  • 본 논문에서는 혼합된 입력음성신호들을 분리하기 위해 마이크로폰 어레이를 이용한 주파수영역 ICA 블라인드 음원분리 방법을 제안한다. 음성신호가 지연 혼합되어 입력되더라도 신호와 잡음을 분리하기 위한 분리행렬이 최적해로 수렴할 수 있도록 입력신호의 상호상관도를 이용하여 지연 혼합의 초기 지연값을 결정하는 방법을 제안한다. 그리고 계산량을 줄이기 위하여 주파수영역 블라인드 음원분리 알고리즘을 채용한다. 본 논문에서 제안하는 블라인드 음원분리 방법의 성능을 컴퓨터시뮬레이션을 통하여 확인한다.

  • PDF

휴대용 MPEG 응용기기를 위한 비동기식 곱셈기 설계 (An Asynchronous Multiplier Design of Mobile MPEG Application)

  • 나윤석;김견수;홍유표;황인석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.37-39
    • /
    • 2001
  • 본 논문은 여러 가지 데이터 압축 표준에서 채택하고 있는 이차원 이산 여현 변환과 그 역 변환 (DCT/IDCT)를 위한 효율적인 비동기식 행렬 벡터 곱셈기를 설계하였다. 본 논문에서 제안되어진 곱셈기는 일반적으로 DCT/IDCT의 입력 데이터가 대부분 zero입력이거나 또는 작은 비트수로 표현 가능하다는 점을 이용하여 저전력 고성능 동작을 구현할 수 있도록 설계하였다. 비동기식 설계 방식을 채택하여 Zero입력일 경우 곱셈과정을 생략하고, 정적 회로에 기초한 특정 계산 완료 인지 방식(Speculative Completion Sensing)와 비트 분할된 곱셈기를 이용하여 입력 비트 슬라이스에 대해 동적으로 회로의 계산부분을 활성화/비활성화를 동작을 할 수 있도록 설계되어졌다.

  • PDF

BDD를 이용한 다단계 리드뮬러회로의 합성 (Synthesis of Multi-level Reed Muller Circuits using BDDs)

  • 장준영;이귀상
    • 한국정보처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.640-654
    • /
    • 1996
  • 본 논문에서는 BDD(Binary Decision Diagrams) 를 이용한 다단계 리드뮬러회로 합성 방법을 제시한다. 기존의 다단계 노리 합성 도구인 FACTOR에서는 논리 함수를 입력 분 할에 의해 맵 형태의 행렬로 표현하고 행렬 연산을 통해 다단계 회로를합성한다. 이 방법은 논리 합성의 입력으로 맵을 사용하기 때문에 입력 수에 따라 기억 공간이 지수 적으로 중가하고 이에 비례하는 연산 시간에 필요하게 되어 대규모 회로에서 잘 동작 되지 않는다. 이러한 단점을 해결하기 위해 기존의 방법과는 다른 새로운 시도로서 BDD 표현에 의해 최선의 패턴을 선택하므로 최소화된 다단계 리드뮬러회로를 구현한다. 본 논문에서 제시한 방법을 사용한 benchmark 회로의 실험 결과, 대부분의 회로에서 기존의 결과(2)에 비해 개선된 결과를 보인다. 특히, 대칭 함수에 대해서는 최적에 가까운 결과를 보인다. 대규모 회로에서 합성 결과를 개선하기 위해 최선의 입력 분할을 고려하므로 기존의 결과보다 개선된 결과를 얻었다.

  • PDF

행렬 상에서 문자 간 연산을 수행하는 패스워드 인증 기법 (Password Authentication Scheme based on Operation of Alpha-numeric Characters on Matrix)

  • 강전일;맹영재;양대헌;이경희;전인경
    • 정보보호학회논문지
    • /
    • 제19권5호
    • /
    • pp.175-188
    • /
    • 2009
  • 패스워드는 그 자체만으로도 낮은 복잡도를 가지고 있을 뿐만 아니라, 안전하지 않은 환경에서 그대로 키보드와 같은 입력 장치를 통하여 입력하는 행위는 훔쳐보기와 같은 공격으로 쉽게 노출될 수 있다. 이러한 문제를 극복하고자 사용자 비밀의 형태를 다른 것으로 바꾸거나 복잡한 입력과정을 통하여 입력을 수행하는 방법들이 제안되어 왔으나, 보안성과 사용자 편의성에 있어서 적합한 타협점을 찾지 못하고 있다. 이 논문에서는 행렬 상에 문자들 사이에서의 연산을 통하여 기존 형태의 패스워드를 비밀로 사용하는 인증 기법에 대해서 소개한다. 다양한 각도에서의 분석을 통하여 기법이 갖는 안전성을 보이고, 사용자 실험을 통하여 사용자들이 실제로 느끼는 기법에 대한 어려움 등을 확인할 것이다.

PC를 이용한 다입력 모우드해석 시스템 개발

  • 장한기;박병호;김광준
    • 대한기계학회논문집
    • /
    • 제14권4호
    • /
    • pp.777-789
    • /
    • 1990
  • 본 연구에서는 비교적 저가인 소형 컴퓨터(IBM-AT급) 및 주변 장치를 이용하 는 다점가진 모우드해석 시스템의 개발과 관련된 신호 수집, 다차원 스펙트럼 해석법 에 의한 주파수 응답함수 행렬의 계산, 곡선 피팅에 의한 후처리 문제등을 소개하고, 모의실험(simulation) 및 실제 가진실험을 통하여 개발된 시스템의 실용화 가능성을 검토하였다.

두 개의 빔 형성 안테나를 위한 Hadamard 행렬 급전 장치 (A Hadamard Matrix Feed Network for a Dual-Beam Forming Array Antenna)

  • 김재희;조규영;박위상
    • 한국전자파학회논문지
    • /
    • 제19권8호
    • /
    • pp.927-932
    • /
    • 2008
  • 본 논문에서는 두 개의 빔 형성을 위한 $4{\times}1$ 배열 안테나에 급전할 수 있는 새로운 $4{\times}4$ Hadamard 행렬 급전 장치를 제안한다. 만약 배열 안테나의 각 안테나를 Hadamard 행렬의 각 행으로 급전을 하면 두 개의 빔을 형성하게 된다. 두 빔 사이의 각도는 행렬의 적절한 행을 선택함으로써 조절할 수 있다. Hadamard 행렬의 급전 구조는 네 개의 $90^{\circ}$ 하이브리드, 한 개의 크로스오버, 네 개의 $90^{\circ}$ 위상 변위기가 사용된다. 마이크로스트립 표면에 Hadamard 행렬을 포함한 배열 안테나를 제작하였으며, 측정된 안테나의 주 빔 방향은 입력 포트의 선택에 따라 각각 $0^{\circ}$, ${\pm}15^{\circ}$, ${\pm}33^{\circ}$, ${\pm}45^{\circ}$가 되었다.

주파수 영역에서 잡음 제거를 위한 고속 적응 디지털 필터 설계 (Design of the fast adaptive digital filter for canceling the noise in the frequency domain)

  • 이재경;윤달환
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.231-238
    • /
    • 2004
  • 주파수 영역에서의 적응 신호처리는 입력의 자기 상관 행렬에 이산 퓨리에 변환(DFT Discrete Fourier Transform)을 이용할 때 거의 대각선화 되는 특성으로 인해 시간영역 적응필터보다 주파수 영역 적응 필터가 빠르게 적응한다. 본 논문에서는 변형된 이산 퓨리에 변환(MDFT: modified DFT)을 이용하여 주파수 영역 적응 필터를 설계함으로써 안정한 수렴 속도를 갖는 잡음 제거 시스템을 제안한다. 제안한 구조는 MDFT를 이용하여 연산수를 최소화하며, 안정한 수렴을 유지하면서 블록 없는 처리를 할 수 있고, 최적의 수렴 속도를 위해 입력 자기 상관 행렬에 MDFT를 사용해 근사적으로 대각화 시키고 시간적으로 변하는 스텝 크기를 정규화 하는 고속 적응 잡음 제거(HANR: high speed adaptive noise reduction) 알고리즘이다. HANR 알고리즘을 적용한 필터는 DFT변환법을 사용한 LMS방법(non-proposed)보다 30%정도의 속도 개선이 있다.

과다 분리 및 사전 후처리 기법을 이용한 한글이 포함된 무제약 필기 문자열의 오프라인 인식 (Off-Line Recognition of Unconstrained Handwritten Korean Words using Over-Segementation and Lexicon Driven Post-Processing Techniques)

  • 정선화;김수형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권5호
    • /
    • pp.647-656
    • /
    • 1999
  • 본 논문에서는 오프라인 무제약 필기 한글 단어를 인식하기 위한 시스템을 제안한다. 제안된 단어 인식 시스템은 크게 다석가지 모듈-문자 분리,조합행렬생성, 특징 추출, 문자인식, 사전 후처리 -로 구성되어 있다. 문자 분리 모듈은 입력된 단어 영상을 하나의 문자보다 더 작은 이미지 조각으로 과다 분리하며 , 조합 행렬 생성모듈에서는 동적 프로그래밍 기법을 이용하여 분리된 이미지 조각들로부터 사전상의 모든 단어들과 대응되는 가능한 모든 조합을 생성한다. 문자인식모듈은 각 그룹에 대하여 일괄적으로 얻어진 특징과 유니그램을 이용하여 문자인식을 수행한다. 마지막으로 사전 후처리 모듈에서는 각 그룹에 대한 문자인식 결과와 단어 사전을 사용하여 입력단어에 대한 최종 인식 결과를 도출한다. 본 문에서 제안한 방법은 문자 분리, 문자 인식 및 후처리를 상호 보완적으로 결합함으로써 한글이 포함된 무제약 필기 문자열을 효과적으로 인식할 수 있다. 제안된 시스템의 성능을 평가하기 위하여 실제 우편 봉투 상에 쓰여진 필기 한글 단어 200개를 대상으로 실험을 하였다. 실험 결과 200개의 단어중 172개의 단어를 정인식하여 86%의 정확도를 얻을 수 있었으며 나머지 28개의 오인식된 단어들을 분석한 결과 대부분의 오류는 문자 인식기의 낮은 신뢰도 때문임을 알 수 있었다. 또한, 하나의 단어를 인식하기 위하여 약 2초가 소요되었다.

전달율 행렬의 특이치를 이용한 다입력/다출력 제진대계의 절연성능 평가법 (Evaluation method of isolation performance for MIMO isolation table using singular value of transmissibility matrix)

  • 선종오;김광준
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2012년도 춘계학술대회 논문집
    • /
    • pp.324-329
    • /
    • 2012
  • Isolation tables are widely used for precision equipments and their isolation performances have been usually expressed and evaluated by transsmissibility. However, transmissibility is a concept for 1-degree of freedom(DOF) system. In practice, isolation tables are supproted by more than 4 springs. Each spring is subjected to vertical and horizontal ground vibrations, and also the table has more than 1-DOF. Therefore, isolation tables should be treated as multi-input/multi-output(MIMO) system of which isolation performance is expressed by transmissibility matrix. However, the matrix is too complicated to be an index for a system. In this paper, maximum singular value of transmissibility matrx is suggested as a simple performance index of a MIMO isolation system. Physical meaning of singular value is explained using a simple a 2-DOF isolation table. Furthermore, maximum singular values of passive, 3-DOF active and 6-DOF active isolation tables are obtained through experiments, and their meaning are explained and compared with each other.

  • PDF

화상의 에지 보존을 고려한 적응 위너 필터에 의한 가법성 백샙잡음의 제거 (Removal of Additive White Noise Using an Adaptive Wiener Filter with Edge Retention)

  • 도재수
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1693-1702
    • /
    • 1999
  • 본 논문에서는 화상의 에지를 보존하면 가법성 백색잡음제거를 수행하는 적응 위너 필터를 제안한다. 학습용의 복수의 화상을 준비하여 각 화상을 블록으로 분할하여 블록내부의 에지의 성질에 의해 평탄, 수직, 수평, 대각선 방향(45도, 135도)의 5개의 클래스로 분류한다. 그리고, 클래스마다 공분산 행렬을 구하여 위너 필터를 설계한다. 잡음제거에 의한 블록의 클래스 분류는 각 클래스의 공분산 행렬의 고유 벡터를 이용하여 이루어진다. 각 클래스의 고유 벡터와 노이즈가 부가된 관측화상의 블록과의 내적을 구하여 얻어진 내적 값을 근거로 입력 블록을 적절한 클래스로 분류한다. 클래스 분류 후, 입력 블록의 클래스에 대응한 위너 필터로 교체하는 것으로 에지를 보존한 고정밀도의 화상 복원이 가능하였다. 또한 여러 가지 시뮬레이션을 행하여 제안 방법의 유용성도 확인하였다.

  • PDF