• 제목/요약/키워드: 정수 변환

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

정수선형계획법을 이용한 이종가산기의 전력-지연시간곱 최적화 (Power-Delay Product Optimization of Heterogeneous Adder Using Integer Linear Programming)

  • 곽상훈;이정근;이정아
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권10호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 논문에서는 이종가산기구조에 근거한 이진가산기의 전력-지연시간곱의 최적화 방법론을 제안한다. 정수선형 계획법(Integer Linear Programming)에 의해 이종가산기의 전력-지연시간곱을 공식화하였다. 정수선형계획법의 사용을 위하여 최초의 전력-지연시간곱의 비선형수식을 선형수식으로 변환하는 기법을 채택하였다. 또한, 제안된 방법이 전력지연시간곱(Power-Delay Product)의 척도에서 기존가산기와 비교해 우월함을 실험결과를 통해 확인하였다.

H.264/AVC 동영상 부호화 방식을 위한 양자화 생략 조건 결정 기법 (Determination Method of Quantization Skipping Condition for H.264/AVC Video Coding)

  • 송원선;정찬영;홍민철
    • 방송공학회논문지
    • /
    • 제13권3호
    • /
    • pp.411-414
    • /
    • 2008
  • 본 논문에서는 H.264/AVC 동영상 부호화 방식의 양자화 과정 생략을 이용한 고속 방식에 대해 제안한다. 정수 여현 변환을 이용함으로써 발생하는 양자화 과정의 복잡도 감소를 위해 정수 이산 여현 변환 과정 및 양자화 과정의 분석을 통해 양자화 과정생략 조건을 유도하고, 이를 이용하여 압축 효율에 영향 없이 효과적으로 양자화 생략하는 방식에 대해 기술한다. 실험 결과를 통해 제안 방식을 이용하여 컴퓨터 CPU 실행 시간이 약 $10{\sim}25(%)$ 연산량 감소가 있었음을 확인할 수 있었다.

스프레드 스펙트럼 워터마킹 기법의 연구 (A Study on the Spread Spectrum Watermarking Method)

  • 강환일;김갑일;한승수
    • 한국지능시스템학회논문지
    • /
    • 제11권8호
    • /
    • pp.731-735
    • /
    • 2001
  • 본 논문은 새로운 워터마킹기법을 제안하고 이 기법은 실시간 처리에 이용될 수 있다. 웨이브릿변환 대신에 계산량을 줄이기 위해 정수 웨이브릿변환을 이용한다. 본 논문에서 정수 웨이브릿 공간에서 카이자승분포와 관련한 워터마크를 삽입한다. 워터마크를 추출할 때 확산스펙트럼 기법을 이용하고 유사도는 공분산 수열에서 결정하낟. 실험을 통하여 카이 자승분포를 이용한 워터마크를 이용하는 것이 소음에 강인함을 보인다. 이 워터마킹 기법은 동시에 은닉된 정보에 제어되고 오디오 신호에 따라 움직일 수 있는 전기 기기의 제작에 쓰일 수 있다.

  • PDF

리프팅 구조를 경유한 고속의 DCT 계산 알고리즘에 관한 연구 (A Study on the Fast Computational Algorithm for the Discrete Cosine Transform(DCT) via Lifting Scheme)

  • 지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.75-80
    • /
    • 2023
  • 미래의 무선과 휴대용 계산 응용에서 DCT 대체할 수 있는 가역적인 블록 변환의 구현을 제시하였다. 이것을 binDCT라 불린다. BinDCT에서 정방향과 역방향 변환들은 이진 천이와 더하기 연산으로 구현될 수 있다. 그리고 binDCT는 바람직한 DCT 특징인(고코딩이득, DC손실 없음, 대칭적인 기저함수, 재귀적 구성)을 유지한다. 또한 binDCT는 lifting 특징인(빠른 구현, 가역적인 정수대정수 매핑, 내부 계산)을 유지한다. 따라서 복잡한 DCT 연산을 보다 빠르게 실행할 수 있는 장점을 가진다. 이 논문에서는 DCT와 binDCT의 계산비용과 성능분석을 Shapiro의 EZW을 사용하여 제시하였다.

메인메모리에서 캐시를 고려한 LUR-tree (Cache-Conscious LUR-tree in Main Memory)

  • 이현진;장용일;박순영;오영환;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.52-54
    • /
    • 2004
  • 이동객체의 위치 정보는 데이터의 양이 방대하고, 객체의 위치가 변경될 매마다 계속적인 갱신연산이 요구되어진다. 이러한 갱신 연산에서 디스크 접근비용을 최소화하기 위해 최근 Lazy Update R-tree(LUR-tree)가 제안되었다. 그러나 디스크 기반의 색인은 검색 및 갱신 연산의 실시간 처리를 보장할 수 없기 때문에 메인 메모리에서 이동객체의 위치 정보를 유지하는 것이 필요하다. 본 논문에서는 디스크 기반의 LUR-tree를 MBR 압축을 통해 캐시에 최적화되도록 변형한 색인기법을 제안한다. MBR 압축기법은 부모 노드로의 상대적 위치로 표현된 엔트리의 MBR을 변환함수를 통해 2,4,8 바이트의 정수로 변환한다. 제안된 색인은 변환된 MBR의 크기에 따라 엔트리를 동적 할당함으로써, 상위노드에서는 키 비교 회수를 줄이고, 단말 노드로 갈수록 키 비교 횟수는 늘어나지만, 캐시 미스를 줄일 수 있다는 장점으로 인해 검색 및 갱신 성능을 전체적으로 향상시킨다

  • PDF

자동차용 촉매변환기의 활성화 성능 향상을 위한 횡방향 가변 셀 밀도법의 수치적 평가: 활성화 촉매변환기를 중심으로 (Numerical Evaluation of a Radially Variable Cell Density Strategy for Improving Light-off Performance: Focusing on Light-off Catalyst)

  • 정수진;김우승
    • 한국자동차공학회논문집
    • /
    • 제10권1호
    • /
    • pp.115-124
    • /
    • 2002
  • The optimum design of auto-catalyst needs a good compromise between the pressure drop and flow distribution in the monolith. One of the effective methods to achieve this goal is to use the concept of radially variable cell density. However, there has been no study of evaluating the usefulness of this method on light-off catalyst. We have computationally investigated the effectiveness of variable cell density technique applied to the light-off catalyst using a three-dimensional integrated CFD model. in which transient chemical reacting calculations are involved. Computed results show that variable cell density technique can reduce the accumulated emissions of CO and HC during the early 100sec of FTP cycle by 86.78 and 80.87%, respectively, The effect of air-gap between the monoliths has been also examined. It is found that air-gap has a beneficial effect on reducing pressure drop and cold-start emissions.

유기 초박막의 광전변환 기술 (Photo-electric conversion technique in ultra-thin organic films)

  • 김정수
    • E2M - 전기 전자와 첨단 소재
    • /
    • 제5권4호
    • /
    • pp.361-373
    • /
    • 1992
  • 이온이나 플라즈마를 사용해서 박막형성이나 MBE진공증착법에 비해서 분자배열이나 고차구조의 제어 및 그의 다양성에 있어서 LB법에 대한 기대가 크다. 특히 습식법인 점에서 생체기능을 짜넣을 수 있는 분자소자의 개발에는 불가능하다. 역으로 생체분자의 자기조직화나 정보전달기능을 분자 Level로 이해하는 점에서도 LB법은 중요하다고 본다. 또 저차원자성체 전도체 여기자등 물리량에 의한 차원성을 고찰하는 점에서도 LB막의 거동이 주목되고 있다. 또 자발분극된 강유전성의 고분자 즉 Poly등의 박막에 광조사를 하면 광생성된 캐리어가 내부전계에 따라서 이동하고 ~$10^{4}$V 정도의 높은 광기전력을 발생시키는 것도 나타났다. 얻어진 전류는 단지 초전효과를 상회하고 광전류라고 할 수 있다. 쇼트키형 소자의 금속-반도체의 절연막층을 MIS형이라고 하며 특성이 향상된다. SnO$_{2}$/NiPc/Polyethylene막/Al형 광전지가 만들어졌다. 광전변환막이 다양한 목적에 사용되리라 사료되며 지금은 초기 연구단계이나 실용화하는데는 많은 시간이 소요되나 간단한 디바이스 등과 같은 것은 제작이 가능할 것이며 광에너지로 힌한 화학, 전기, 역학 에너지로 변환되는 데는 시간 문제인것 같다. 1년간 일본 동경공업대학 생명이공학부에서 연구한 내용을 정리하여 보았으며 이에 협조하여 주신 문교부 학술진흥재단에 감사드리며 또 등평연구실에 감사드린다.

  • PDF

H.264의 고속 부호화 처리를 위한 변환 및 양자화 과정 생략 기법 (A Skipping Method of Transformation and Quantization Process for Fast H.264 Encoder)

  • 송원선;홍민철
    • 한국통신학회논문지
    • /
    • 제34권10C호
    • /
    • pp.968-974
    • /
    • 2009
  • 본 논문에서는 H.264의 부호화 고속 처리를 위한 skip 모드 블록의 사전 예측을 통한 변환 과정 및 양자화 과정 생략 기법에 대해 제안한다. 정수 여현 변환과 양자화의 유도 과정을 이용하여 생략 가능 블록을 예측하고, 이를 이용하여 압축 효율에 영향 없이 효과적으로 양자화 생략하는 방식에 대해 기술한다. 실험 결과를 통해 제안방식을 이용한 예측된 블록이 효과적으로 예측되어 생략되었음을 확인할 수 있었다.

MPEG-4 비디오 코딩을 위한 Scene Level Rate Control 알고리즘 (Scene Level Rate control Algorithm for MPEG-4 Video Coding)

  • 김용욱;신윤식;허도근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.37-40
    • /
    • 2002
  • MPEG-4 부호화기는 16×16 픽셀로 이루어진 매크로 블록을 기본 단위로 하는 비디오 객체에 대해 움직임 추정과 움직임 보상을 수행한다. 이때 이전 블록과 현재 블록간의 차이를 8×8 블록으로 BCT하여 압축한다. DCT는 영상 신호의 에너지를 낮은 대역으로 집중시켜 낮은 에너지를 갖는 고주파 성분을 제거하여 정보를 압축하므로 복원된 영상은 블록의 경계선이 표시되는 블록킹 현상이 발생한다. 본 논문에서는 4×4 블록과 8×8 블록을 이용하여 DCT하는 가변 블록 변환 방식을 사용한다. 이는 작은 크기의 블록을 사용하므로 블록내 주파수의 분포를 비교적 좁은 영역으로 변환할 수 있어 블록킹 현상을 줄일 수 있다. 또한 INTRA 프레임의 DCT 과정에서 4개의 DCT 변환 블록중 하나를 이웃하는 블록의 DC 계수와 화소값들을 이용하여 그 값을 예측하여 DCT계수를 결정하고 INTER 프레임에서는 간략화된 정수 DCT의 사용과 작은 블록단위의 작업으로 인한 부호화의 부담을 줄인 다.

  • PDF

Overlapping method와 SPIHT Algorithm과 Lifting Steps을 이용한 3차원 손실 의료 영상 압축 방법 (3-D Lossy Volumetric Medical Image Compression with Overlapping method and SPIHT Algorithm and Lifting Steps)

  • 김영섭
    • 한국산학기술학회논문지
    • /
    • 제4권3호
    • /
    • pp.263-269
    • /
    • 2003
  • 이 논문은 3차원 정수 웨이브릿 변환을 이용한 손실 의료 영상 압축에 대한 방법을 보여준다. 의료영상에 3차원 웨이브릿 분할법과 3차원 spatial dependence tree를 이용한 Set Partitioning in Hierarchical Trees(SPIHT) algorithm을 제공한다. 또한 3차원 웨이브릿 분할법에서 정수 웨이브릿 필터들을 이용한 lifting방법을 이용하고, unitary 변환을 만들기 위하여 정확한 scaling을 이용한다. 압축률이 증가하면 할수록 인접한 coding unit사이에선 boundary effect가 생긴다. Video와 같지 않아서 인접한 coding unit사이에서의 boundary artifact는 보여서는 안 된다. 이러한 현상을 제거하기 위해서 인접한 coding unit사이에 axial domain으로 overlapping방법을 사용한다. 또한 코딩 할 때 여러 종류의 정수 필터들을 사용한다. 결과로 어떤 특정한 필터를 사용할 때 좋은 결과를 얻었고 overlapping방법을 사용했기 때문에 ringing artifacts는 거의 찾아 볼 수가 없게 되었다. 그리고 어두운 면을 코딩 할 때도 좋은 결과를 얻었다.

  • PDF