• 제목/요약/키워드: 하다마드

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

하다마드 분광계측기의 마스크 설계 (A Design of Optimal Masks in Hadamard Transform Spectrometers)

  • 박진배
    • 대한의용생체공학회:의공학회지
    • /
    • 제16권2호
    • /
    • pp.239-248
    • /
    • 1995
  • The method of increasing signal to noise ratio (SNR) in a Hadamard transform spectrometer (HTS) is multiplexing. The multiplexing is executed by a mask. Conventional masks are mechanical or electro-optical. A mechanical mask has disadvantages of jamming and misalignment. A stationary electro-optical mask has a disadvantage of information losses caused by spacers which partition mask elements. In this paper, a mixed-concept electro-optical mask (MCEOM) is developed by expanding the length of a spacer to that of lon-off mask element. An MCEOM is operated by stepping a movable mask. 2N measurements are required for N spectrum estimates. The average mean square error (AMSE) using MCEQM is equal to that using a stationary electro-optical mask without spacers for large N. The cost of manufacturing an MCEOM is lower than that of producing a conventional electro-optical mask because an MCEOM needs only (N + 1)/2 on-off mask elements whereas the con¬ventional electro-optical mask needs N on-off mask elements. There are no information losses in the spectrometers having an MCEOM.

  • PDF

JPEG2000의 웨이블릿 변환용 메모리 크기 및 대역폭 감소를 위한 새로운 Embedded Compression 알고리즘 (A New Embedded Compression Algorithm for Memory Size and Bandwidth Reduction in Wavelet Transform Appliable to JPEG2000)

  • 손창훈;송성근;김지원;박성모;김명민
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.94-102
    • /
    • 2011
  • JPEG2000 시스템에서 요구하는 메모리의 크기와 대역폭을 감소시키기 위하여 본 논문은 약간의 화질 손실이 있는 새로운 임베디드 압축(Embedded Compression) 알고리즘을 제안한다. 또한, 메모리 내의 압축된 데이터에 임의 접근성(Random Accessibility)과 짧은 지연 시간(Latency)을 보장하기 위해서 매우 단순하면서도 효율적인 하다마드(Hadamard) 변환 기반의 부호화 방식을 제안한다. JPEG2000 표준안의 알고리즘에 변경을 주지 않고, 제안한 EC 알고리즘을 통해 LL 임시 메모리의 크기와 코드블록 메모리의 크기를 약 2 배로 줄이며, 약 52~73%의 메모리 대역폭을 감소시킬 수 있다.

OFDM 시스템의 Crest 값을 감소하기 위한 SLM 기법의 위상 시퀀스에 관한 연구 (On the Phase Sequence Set of SLM Scheme for Crest Factor Reduction in OFDM System)

  • 임대운;허석중;노종선;정하봉
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.889-896
    • /
    • 2006
  • 본 논문은 직교 주파수 분할 다중 반송파 (OFDM) 시스템에서 입력 심볼 시퀀스의 주기와 연관하여 crest 값의 확률 분포를 유도하였고, 이로부터 입력 심볼 시퀀스의 주기가 짧을수록 OFDM 신호가 확률적으로 큰 crest 값을 갖는다는 것을 보인다. 다음으로 해밍 거리가 D인 두 입력 심볼 시퀀스의 crest 값 관계를 유도 한다. 이 두 결과를 이용하여 OFDM 시스템의 crest 값을 감소하기 위한 선택 사상 기법(SLM)에서 사용되는 위상 시퀀스 집합의 두 가지 조건을 제시한다. 마지막으로 m-시퀀스를 순환 이동하여 생성한 순환 하다마드 (cyclic Hadamard) 행렬의 행들로 구성한 집합을 최적에 근사한 위상 시퀀스 집합으로 제안한다.

이진트리 비 균일 필터뱅크를 이용한 잡음감소기법 및 구현 (A Noise De-Noising Technique using Binary-Tree Non-Uniform Filter Banks and Its Realization)

  • 손상욱;최훈;배현덕
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.94-102
    • /
    • 2007
  • 잠음감소에 있어서 웨이브렛 임계처리 알고리즘은 미니맥스 관점에서 거의 최적의 성능을 보이는 것으로 알려져 있다. 그러나 웨이브렛 임계처리 알고리즘은 웨이브렛 함수의 복잡성으로 인해 FPGA와 같은 하드웨어 상에 구현이 어렵다. 본 논문에서는 이진트리 구조 필터뱅크에서 전체 신호전력에 대한 각 부밴드 신호 전력비에 기반한 새로운 잡음감소 기법을 제안한다. 그리고 이 기법을 FPGA 상에 구현한다. 간단한 구현을 위해 필터뱅크는 하다마드 변환 계수로 설계된다. 시뮬레이션과 하드웨어 실험결과 제안방법이 간단하지만 웨이브렛에 기반한 소프트 임계처리 잡음감소 알고리즘과 성능이 유사함을 보인다.

q-ary M-sequences에 근거한 재킷 행렬 설계 (Construction of Jacket Matrices Based on q-ary M-sequences)

  • 발라카난;김정기;;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.17-21
    • /
    • 2008
  • 이진 pseudo-random 시퀀스를 갖는 q-ary M-sequence는 많은 적용 분야에 사용할 수 있는 유리한 특성을 가지고 있다. 본 논문은 유한장 $F_q$의 덧셈 특성을 이용하여 q-ary M-sequence 원소의 시프트로 재킷 행렬의 새로운 계열을 설계하고 있다. 또한, 이진 PN-시퀀스로부터 기존의 하다마드 행렬을 얻는 방법을 일반화하였고, 제안한 방법으로 q-ary M-sequence에 근거한 재킷행렬을 보인다.

새로운 방식의Complementary Code Keying Orthogonal Frequency Division Multiplexing (CCK-OFDM) 무선랜 모뎀에 관한 연구 (A New Type of Complementary Code Keying Orthogonal frequency Division Multiplexing (CCK-OFDM) Wireless LAN Modem)

  • 정원정;박현철
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1069-1075
    • /
    • 2004
  • 본 논문에서는 변수 3개를 가지는 1차 리드뮬러 (Reed-Muller: RM(1, 3)) 코드를 이용하여 보수 코드 키잉(Complementary Code Keying: CCK)방식의 8칩을 동일하게 생성하는 것을 보였다. 여기서 CCK 코드워드는 하나의 에러 정정이 가능하고, 평균 전력 대 최대 전력 비 (Peak-to-Average Power Ratio: PAPR)가 2인 골레이 시퀀스 (Golay Sequence)이다. 이러한 RM 코드 성질을 이용하여 우리는 CCK방식과 직교 주파수 분할 다중(Orthogonal Frequency Division Multiplexing: OFDM) 시스템 방식을 동시에 사용하는 무선랜 모뎀을 제안하였다. 제안된 시스템을 바탕으로 RM 코드 변수가 4개로 확장, 즉 RM(1, 4)를 적용 시, 성능이 개선되고 OFDM 시스템에서 큰 문제점인 PAPR이 최대 9㏈이하로 나타남을 살펴보았다. 일반적으로 RM(1, 4)를 위해서 수신부에서는 16 256 크기의 고속 하다마드 변환 (Fast Hadamard Transform: FHT) 행렬이 필요하지만, 제안된 시스템에서는 성능 열화 없이 8 64와 2 4 크기의 FHT행렬을 각각 하나씩 사용하여 그 복잡도 (Complexity)를 줄일 수 있다. 일반화된 형태로서RM 코드의 변수가 증가하더라도 수신부의 복잡도는 증가하지 않고, 성능 및 PAPR 개선의 효과를 가질 수 있다.

모바일 기기를 위한 H.264 인코더의 최적 매개변수의 결정 (Optimal Parameter Selection of H.264 Encoder For Mobile Devices)

  • 류민희;김형신
    • 한국산학기술학회논문지
    • /
    • 제13권10호
    • /
    • pp.4780-4785
    • /
    • 2012
  • 최근 스마트폰과 태블릿과 같은 소형 모바일 기기가 확산됨에 따라, 모바일 기기에서 동영상 촬영시 이용되는 비디오 인코더의 성능 최적화의 필요성이 제기되고 있다. 본 논문에서는 모바일 기기를 대상으로 하는 H.264/AVC 기본 프로파일 비디오 인코더를 모바일 기기에 구현하고, 실험을 통해 H.264 인코더의 주요 제어 변수를 최적화하였다. 실험으로는 인코더의 복잡도에 영향을 주는 것으로 알려진 라그랑지안 최적화, 하다마드 변환, 움직임 벡터 탐색 범위, I-프레임 주기, 참조 프레임 수를 다양하게 조합하여 변화시키면서 동영상의 화질, 비트율, 인코딩 시간, 움직임 추정 시간 그리고, 인코딩에 따라 보드에서 소모되는 전력을 측정하였다. 실험에서 측정된 데이터를 분석하여, 모바일 기기에서의 비디오 인코더에서 요구되는 조건을 만족할 수 있는 최적의 H.264/AVC 제어 변수를 위의 다섯 가지 기능 모듈에 대해 결정하였다.

웨이블릿 변환의 메모리 크기와 대역폭 감소를 위한 Prediction 기반의 Embedded Compression 알고리즘 (A New Predictive EC Algorithm for Reduction of Memory Size and Bandwidth Requirements in Wavelet Transform)

  • 최우수;손창훈;김지원;나승유;김영민
    • 한국멀티미디어학회논문지
    • /
    • 제14권7호
    • /
    • pp.917-923
    • /
    • 2011
  • 본 논문에서는 JPEG2000 부호화 시스템의 과도한 메모리 요구 사항을 감소시키기 위해 예측 부호화 기반의 새로운 임베디드 압축(Embedded Compression, EC) 알고리즘을 제안한다. 본 논문의 EC 기법은 EC가 적용되지 않은 DWT 프로세서와 비교하여 DWT 과정에서 발생하는 임시적인 저주파 웨이블릿 계수들의 메모리 접근 및 크기를 50 %로 줄일 수 있다. 무손실의 영상 압축 시스템에 널리 쓰이면서 단순하지만 좋은 성능을 갖는 LOCO-I(LOw COmplexity LOssless COmpression for Image)와 MAP(Median Adaptive Predictor) 예측기를 제안한 EC 알고리즘에 적용하였다. 제안한 예측 기반의 EC 알고리즘은 예측 오차 값들을 인코딩하기 위하여 포워드 적응형 양자화와 고정 길이 코드를 사용한다. 시뮬레이션 결과를 통해 예측기가 LOCO-I와 MAP인 경우, 본 논문에서 제안한 EC 알고리즘에 의한 평균적인 PSNR 저하는 각각 0.48 dB와 0.26 dB임을 알 수 있다. 선행 논문 [9]에서 제안한 하다마드 변환(MHT) 기반의 EC 알고리즘과 비교하여 평균적인 PSNR이 약 1.39 dB 향상된다.

하다마드 트랜스폼 차이를 이용한 빠른 화면 내 모드 결정 기법 (Fast intra mode decision algorithm by using hadamard transform difference)

  • 황웅;김주혁;김태호;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.578-581
    • /
    • 2011
  • H.264/AVC에서는 율-왜곡 최적화 기법을 사용하여 부호화 성능을 이전 보다 대폭 향상시켰다. 율-왜곡 최적화 기법은 선택할 수 있는 모든 코딩 모드들의 비용을 계산한 후, 최소의 비용을 가진 모드를 선택하여 부호화를 한다. 따라서 코딩 모드들이 많아질수록 복잡도 역시 증가하며, 기존 표준보다 다양한 코딩모드를 지원하는 H.264에서는 복잡도가 더 많이 증가한다. 본 논문에서는 SAHTD(Sum of Absolute Hadamard Transform Difference)를 이용하여 화면 내 모드 결정부에서 빠른 화면내 모드 결정을 하면서도 압축 손실이 적게 발생하는 방법을 제시하였다. 휘도 신호 $16{\times}16$블록, 휘도 신호 $4{\times}4$블록, 색차 신호 $8{\times}8$블록 모두 SAHTD를 기준으로 최적의 모드가 결정된다. 휘도 신호 $16{\times}16$블록에서 SAHTD값에 따라 $4{\times}4$블록 부호화 과정을 조기 종결이 가능하게 하는 것과, 휘도 신호 $4{\times}4$에서는 SAHTD 값이 가장 낮은 3개의 모드와 MPM(Most Probable Mode)을 후보 모드로 선택하여 율-왜곡 최적화를 수행하는 방식이 사용되었다. MPM이 SAHTD값이 가장 낮을 경우 MPM이 휘도신호 $4{\times}4$블록의 최적의 모드로 선택되고 종료된다. JM 참조 소프트웨어를 통한 실험결과 제안된 기법은 기존 JM의 방식에 비해 화면 내 프레임의 부호화 시간의 84.7% 감소와 0.049dB의 PSNR 감소율, 0.595%의 비트 증가율을 보여주었다.

  • PDF

하다마드 트랜스폼 차이를 사용해 효율이 낮은 화면 내 예측 모드 생략을 통한 속도 향상 기법 (Fast Algorithm for intra mode decision by using hadamard transform difference)

  • 황웅;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.172-175
    • /
    • 2011
  • 높은 효율을 가진 비디오 압축 코덱인 H.264/AVC는 예전보다 압축 성능을 향상 시키기 위한 방법 중 하나로 율-왜곡 최적화 기법이라는 것을 사용한다. 이 기법은 압축된 결과를 가지고 손실과 압축률 두 가지를 모두 고려하여 어떤 경우가 더 최적의 압축인가 하는 것을 판별하는데, 여기서 모든 경우에 대해 압축을 수행해야 함으로 이전 보다 몇 배나 높은 복잡도를 가질 수 밖에 없다. 이러한 문제를 해결하고자 하는 노력으로 본 논문에서는 SAHTD(Sum of Absolute Hadamard Transform Difference)라는 기준을 사용하여 이를 이용해 율-왜곡 최적화 기법을 사용하지 않거나, 사용을 최소화 하면서 압축 효율을 유지하는 방법을 제시하였다. 본 논문에서는 휘도 신호 $8{\times}$8과 $4{\times}4$블록을 위한 방법을 제시하고 있다. 이 두 가지 크기의 블록에 대해서 SAHTD값을 구해 SAHTD가 낮은 순으로 모드들을 정렬하고, 이것이 가장 낮은 3개의 모드를 선택해 이것 중에 MPM이 포함되지 않았을 경우에 대해서는 MPM을 포함해 4개의 모드를 선택해 압축을 수행하도록 한다. 여기서 얻은 모드들 중에 SAHTD값이 일정 값 이상 더 낮은 모드가 존재할 경우, 그 모드들에 대해서만 율-왜곡 최적화 기법을 수행한다. 이를 통해 최적의 모드일 가능성이 낮은 모드들에 대한 부가적인 연산 수행을 방지하게 된다. 휘도신호 16x16이나 색차 신호 압축의 경우에는 SAHTD를 사용하여 가장 낮은 SAHTD값을 갖는 모드를 최적의 모드로 결정한다. JM 참조 소프트웨어를 통한 실험결과 제안된 기법은 기존 JM의 방식에 비해 화면 내 프레임의 부호화 시간의 82.2% 감소와 0.042dB의 PSNR 감소율, 0.527%의 비트 증가율을 보여주었다.

  • PDF