• 제목/요약/키워드: 양자계산 알고리즘

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

LTE 하향 링크 시스템에서 양자화된 동 이득 전송 기법의 개선된 코드북 인덱스 탐색 기법 (Enhanced Codebook Index Search Scheme for Quantized Equal Gain Transmission over LTE Down Link Systems)

  • 박노윤;이신;김영주
    • 대한전자공학회논문지TC
    • /
    • 제48권1호
    • /
    • pp.62-69
    • /
    • 2011
  • LTE 하향링크 시스템에서 새로운 동 이득 전송 코드북 인덱스 탐색기법을 제안한다. 제안하는 탐색기법은 QEGT 코드북을 Q 개의 인덱스들로 구성된 M 개의 그룹으로 분할한 후, 선택된 최적의 그룹 내 인덱스들 중에서 최적의 인덱스를 결정하는 것으로 기존 탐색기법에 비해 인덱스 결정을 위한 전체 계산량이 감소하면서 링크레벨 성능은 유지가 되는 장점이 있다. TI사(社)의 TMS320C6713 DSP보드를 이용한 인덱스 탐색 알고리즘의 구현을 통해 송신 안테나 수가 4인 경우 최적의 피드백 인덱스 결정을 위한 전체 clock-cycle 수가 기존보다 약 25%로 감소됨을 확인한다.

자연스러운 자세 제어를 위한 귀납적 역운동학 알고리즘 (Inductive Inverse Kinematics Algorithm for the Natural Posture Control)

  • 이범로;정진현
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.367-375
    • /
    • 2002
  • 역운동학 알고리즘은 다관절체의 엔드 이펙터를 제어하기 위한 매우 유용한 방법이다. 대부분의 역운동학 처리 과정에서 주된 관심사는 다관절체가 가지는 자세의 형태 자체가 아니라 제어되는 다관절체의 엔드 이펙터의 위치와 방향이다. 그러나 삼차원 캐릭터 애니메이션과 같은 종류의 응용 분야에 있어서는 엔드 이펙터의 정확한 위치와 방향보다는 다관절체의 전체적으로 자연스러운 자세 자체가 훨씬 더 중요한 요소이다. 실제로 애니메이터가 기존의 역운동학 기법을 사용해서 인체와 같이 다수의 물리적인 제약조건을 가지는 인간형 삼차원 캐릭터의 자세를 자연스럽게 제어하기 위해서는 많은 시행착오를 겪어야만 하기 때문에 이를 보완하는 특별한 알고리즘이 요구된다. CCD(Cyclic Coordinate Descent) 알고리즘은 기하학적인 검색을 통해 원하는 위치에 엔드 이펙터를 위치시키는 해를 구하는 역운동학 방식의 하나로서 사용자 상호작용을 통한 다관절체의 자세 제어에 적합하다. 그러나 CCD 알고리즘의 해는 초기 자세에 강력하게 종속되어 있기 때문에 초기 자세에 따라서 서로 다른 많은 해들을 얻게 된다. 본 논문에서는 인간형 캐릭터의 자세 제어를 위해 균등 자세 지도를 이용한 귀납적 역운동학 알고리즘을 제안한다. 균등자세 지도의 학습 알고리즘은 인간의 다양한 자세를 왜곡 없이 양자화하기 때문에 균등 자세 지도를 이용해서 기술되는 모든 자세들은 사실적인 자세임을 보장한다. 그러므로 균등 자세 지도를 통해 계산된 다관절체의 엔드 이펙터가 원하는 삼차원 위치와 가장 가까운 자세를 추출해 냄으로써 자연스러운 자세를 가지는 역운동학의 결과를 얻을 수 있다. 이러한 방식은 키 프레임 기반 삼차원 캐릭터 애니메이션의 제작과 3차원 게임, 그리고 가상 현실 등의 분야에 유용하게 적용될 수 있다.

원격지 모형 물체에 대한 정보 전송을 위한 실시간 신경망 (Real-Time Neural Network for Information Propagation of Model Objects in Remote Position)

  • 설남오
    • 한국콘텐츠학회논문지
    • /
    • 제7권6호
    • /
    • pp.44-51
    • /
    • 2007
  • 원격지 모형 물체에 대한 추출정보의 실시간 정보의 인식 및 전송을 위하여 실시간 신경회로망을 제안하였다. 제시된 신경회로망 기법은 내부 노드의 확산을 통하여 실시간 계산 기법으로 수행된다. 회로망 내에서 노드는 양자화 된 입력 영역내의 한 상태로 결정되며, 각 노드는 자신의 입력신호와 이웃하는 정보입력의 가중치 신호의 합에 의해 새로운 정보 유닛으로 산출되어진다. 모형 물체의 실시간 인식을 위하여 제안되는 가장 이상적인 알고리즘은 순서적 정합기법인데, 임의의 위치 정보를 주변의 상태 공간에 신속하게 전파시켜 자연스런 정보의 보간 상태를 이룬다. 비선형 불규칙적 영상정보를 실시간인식을 위하여 다양한 시뮬레이션을 실행하였다. 1차원 정보전파 신경망 하드웨어를 제작하여 정적 및 동적 신호가 있는 다양한 실험을 수행하였다.

HyMES에 대한 결합 확률 분포 기반 단일 파형 분석 (Single Trace Analysis against HyMES by Exploitation of Joint Distributions of Leakages)

  • 박병규;김수리;김한빛;진성현;김희석;홍석희
    • 정보보호학회논문지
    • /
    • 제28권5호
    • /
    • pp.1099-1112
    • /
    • 2018
  • 미래에 양자컴퓨터가 상용화될 것을 대비하여 전 세계적으로 양자컴퓨터에도 안전한 후 양자 암호(post quantum cryptography)에 대한 연구가 활발히 진행되고 있다. 그중 빠른 속도와 높은 안전성을 제공하는 부호 기반 암호시스템에 대하여 다양한 부채널 분석에 대한 취약점이 발견되고 있으며, 이에 따라 부채널 분석에 안전한 암호시스템 설계를 위한 연구가 진행되고 있다. 본 논문에서는 HyMES(Hybrid McEliece Scheme)에 대해 단 하나의 파형만을 이용하여 비밀키를 복원하는 방법을 제안한다. HyMES는 기존에 제안되었던 McEliece에 비해 키 크기가 작고, 암복호화 속도 또한 기존보다 빠르게 설계된 부호 기반 공개키 암호시스템이다. HyMES 복호화 알고리즘에는 신드롬 값 계산에 필요한 패리티 검사 행렬(parity-check matrix)을 연산하는 과정이 있다. 본 논문에서는 이 과정에서 사용되는 비선형 함수에 대한 결합 확률 분포가 비밀키 값에 따라 달라짐을 이용하여 HyMES를 분석하였다. 공개키 암호를 대상으로 한 결합 확률 분포 기반 분석은 본 논문에서 처음으로 제안되었다.

3차원 카오스 캣맵을 이용한 JPEG2000 영상의 암호화 기술 (A Encryption Technique of JPEG2000 Image Using 3-Dimensional Chaotic Cat Map)

  • 최현준;김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.173-180
    • /
    • 2005
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환을 기반으로 영상의 부분 데이터만을 암호화하여 계산량을 줄이는 방법을 제안하였다. 또한 계산량이 많은 암호화 알고리즘 대신 비교적 계산량이 적은 캣맵(cat mad)과 카오스 시스템을 이용함으로써 계산량을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택하여 영상데이터를 3차원 블록으로 만든 후 캣맵에 의해 3차원으로 영상의 픽셀값을 교환 하는 방법과 캣맵에 의해 암호화된 부대역을 카오스 시스템을 이용하여 모듈러 연산에 의해 암호화하였다. 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합하게 암호화하기 위해서 비트 평면을 선택하여 암호화하였다. 제안한 방법을 소프트웨어로 구현하여 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화 효율 사이에는 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다.

저 비트율 장면 전환 영상에 대한 향상된 H.264 프레임 단위 데이터율 제어 알고리즘 (Frame-Layer H.264 Rate Control for Scene-Change Video at Low Bit Rate)

  • 이창현;정윤호;김재석
    • 대한전자공학회논문지SD
    • /
    • 제44권11호
    • /
    • pp.127-136
    • /
    • 2007
  • 급 장면 전환된 영상 프레임은 이전 프레임들과의 상관관계가 거의 없다. 이러한 경우에 인터 코딩 (inter coding) 보다는 인트라 코딩이 (intra coding) 영상 왜곡이 작으므로 프레임 내 거의 모든 매크로블럭이 인트라코딩을 수행한다. 이는 기존의 데이터율 제어의 흐림을 깨뜨리고 코딩에 필요한 비트수를 증가시킨다. H.264 참조 소프트웨어는 장면 전환을 고려치 않았기 때문에 이차 율-왜곡 모델을 사용하여 이러한 문제를 해결하려는 여러 연구가 있었다. 하지만 이차 율-왜곡 모델은 인터 코딩에 적합하게 설계되어 급장면 전환된 인트라 프레임의 양자화 파라미터를 (quantization parameter) 계산하기에는 적절치 않다. 이 논문에서는 급장면 전환시 인트라 코딩의 특징을 고려한 데이터율 제어 알고리즘을 제안한다. 제안된 알고리즘은 범용적으로 많이 사용하는 16개의 테스트 영상에서 검증하였으며, 기존 H.264 알고리즘 대비 PSNR 측면에서는 평균 0.4-0.6 dB, 최대 1.1-1.6 dB 향상되었으며, 프레임에 따른 PSNR 변화 측면에서는 평균 18.6 % 향상되었다.

위성영상에서의 적응적 압축잡음 제거 알고리즘 (Content Analysis-based Adaptive Filtering in The Compressed Satellite Images)

  • 최태현;지정민;박준훈;최명진;이상근
    • 대한전자공학회논문지SP
    • /
    • 제48권5호
    • /
    • pp.84-95
    • /
    • 2011
  • 본 논문에서는 위성영상을 압축하는 과정에서 발생하는 압축잡음을 내용 분석을 통해 적응적으로 제거하는 디블록킹 알고리즘을 제안 한다. 특히, 제공된 KOMPSAT(korean multi-purpose satellite)-2는 열 단위로 동일한 양자화 계수를 적용하며 고주파 성분이 많은 부분을 압축하여 효율 및 시간을 향상 시켰으나 압축률이 높은 동일 열 내에 복잡도가 낮은 부분에서 압축 잡음이 나타나는 문제점이 있다. 이러한 압축잡음을 제거하기 위해 일반적인 디블록킹 필터를 적용 시 복잡한 영역을 평활화시키는 문제점이 있다. 따라서 제안한 방법에서는 영상 분석 후 적응적 디블록킹 필터를 통해 에지를 보존하면서 격자잡음을 제거 한다. 이와 동시에 WLFPCA(weighted lowpass filter using principle component analysis)를 이용하여 큰 곡선형 경계부분의 계단잡음을 제거 하였다. 제안한 방법은 성능을 평가하기 위한 모의실험 결과로부터 기존의 방법에 비하여 객관적 화질 지표인 PSNR(peak signal to noise ratio)과 주관적 화질 지표인 MSSIM(mean structural similarity)에서 비슷하거나 향상된 결과를 보였으며 특히, 기존의 압축잡음 제거 알고리즘은 반복적 프로세싱을 통해 계단잡음을 제거하나 제안한 방법은 싱글패스(single-path) 방식으로 시간을 크게 단축시켜 실시간에 가까운 처리가 가능하도록 하였으며, 계산양을 줄여 하드웨어의 적용이 용이하게 하였다.

수동소나를 위한 LOFAR/DEMON 그램 압축 기법 (LOFAR/DEMON grams compression method for passive sonars)

  • 안재균;조현덕;신동훈;권택익;김광태
    • 한국음향학회지
    • /
    • 제39권1호
    • /
    • pp.38-46
    • /
    • 2020
  • 로파/데몬 그램은 수동소나의 특성을 확인하기 위해 수중 음향 신호에 대한 방위, 시간, 주파수를 시각적으로 표현한 결과이다. 이러한 그램들은 기존의 압축 기법들을 적용하기 힘든 토널 성분과 같은 특징들을 포함하고 있다. 본 논문에서는 이진맵과 예측 기법으로 구성된 새로운 로파 및 데몬 그램 압축 기법을 제안한다. 먼저 각 주파수 빈에 대한 예측을 결정하는 이진맵을 생성하고, 프레임을 몇 개의 매크로 블록으로 구분한다. 각 매크로 블록에 대해 인트라 예측과 인터 예측을 적용하여 나머지를 계산한다. 그리고 이진맵에서 유효한 빈들에 대해 예측을 수행하고 엔트로피 부호화를 위해 나머지를 양자화 한다. 이진맵과 예측모드를 전송함으로써 복호기는 동일한 절차로 그램을 복원한다. 시뮬레이션을 통해 제안하는 알고리즘의 로파와 데몬 그램 압축 결과가 기존의 데이터 압축 기법에 비해 우수함을 확인한다.

주변 잡음 환경에 강한 화자인식 알고리즘 연구 (A study on the robust speaker recognition algorithm in noise surroundings)

  • 정종순
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.47-54
    • /
    • 2005
  • 대부분의 화자인식 시스템은 음성 분석을 통해 화자의 특징을 음향 파라미터 형태로 추출하여 화자의 표준패턴을 만든 후, 입력된 미지의 음성패턴과의 차이를 계산하여 허용 여부를 최종적으로 판단한다. 화자인식에 사용하는 파라미터는 화자의 특징을 충분히 표현함과 더불어 발성 시마다 변동이 작은 것이 바람직하다. 따라서 본 논문에서도 이를 위해서 다음과 같이 제안하였다. 벡터 양자화모델에 비잡음 환경에 강한 스펙트럼 특징과 잡음 환경에 강한 운율정보를 화자인식 시스템에 이용할 것을 제안하였다. 훈련과정에서 코드북 형성시 실제 데이터를 스펙트럼 특징과 운을 특징을 조합하여 원하는 모델 수만큼 만들었다. 인식과정에서는 입력된 테스트패턴을 각 모델간에 거리 측도로 비교하여 가부를 결정하였다. 실험결과 스펙트럼 특징과 운을 특징을 각각 이용할 경우 보다 좋은 인식율을 얻었으며, 특히 잡음 환경에서 안정된 인식율을 확보하므로 상용화의 가능성을 한층 높였다.

  • PDF

H.26L 동영상 부호화 방식의 화질 개선을 위한 루프 필터 (An Efficient Loop Filter to Improve Visual Quality of H.26L Video Coder)

  • 홍민철
    • 방송공학회논문지
    • /
    • 제7권4호
    • /
    • pp.327-334
    • /
    • 2002
  • 본 논문에서는 H.26L 동영상 부호화 표준 방식의 블록화 현상 및 링 현상을 효과적으로 제거하여 화질 개선된 영상을 얻기 위한 루프 필터 방식에 대한 제안한다. 기존 동영상 부호화 방식과 다른 형태의 움직임 보상 및 변환 방식을 기반으로 하는 H.26L 동영상 압축 방식의 블록화 현상 및 링 현상의 정도는 부호화 형태, 양자화 크기 및 움직임 정토에 의해 다르게 표현되므로 제안 방식에 서는 상기 정보에 따라 필터 형태 및 필터 계수가 다르게 설정되도록 하였으며, 필터 과정에서 발생할 수 있는 과잉 열화 현상을 줄이기 위한 제약 조건을 투영 연산 과정을 통해 정의하였다. 상기 부가 정보는 부호화부 및 복호화부 과정에서 이용 가능하므로 루프 필터 형태로 이용했으며, 부호화부 및 복호화부의 계산량을 절감하기 위해 알고리즘을 단순화 시켰다. 제안된 방식의 성능을 실험을 통해 확인할 수 있었다.