• Title/Summary/Keyword: 하다마드

Search Result 40, Processing Time 0.028 seconds

A Study on Pipelined Transform Coding and Quantization Core for H.264/AVC Encoder (H.264/AVC 인코더용 파이프라인 방식의 변환 코딩 및 양자화 코어 연구)

  • Sonh, Seung-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.1
    • /
    • pp.119-126
    • /
    • 2012
  • H.264/AVC can use three transforms depending on types of residual data which are to be coded. H.264/AVC always executes $4{\times}4$ DCT transform. In $16{\times}16$ intra mode only, $4{\times}4$ Hadamard transform for luma DC coefficients and $2{\times}2$ Hadamard transform for chroma DC coefficients are performed additionally. Quantization is carried out to achieve further data compression after transform coding is completed. In this paper, the hardware implementation for DCT transform, Hadamard transform and quantization is studied. Especially, the proposed architecture adopting the pipeline technique can output a quantized result per clock cycle after 33-clock cycle latency. The proposed architecture is coded in Verilog-HDL and synthesized using Xilinx 7.1i ISE tool. The operating frequency is 106MHz at SPARTAN3S-1000. The designed IP can process maximum 33-frame at $1920{\times}1080$ HD resolution.

Performance analysis of linear pre-processing hopfield network (선형 선처리 방식에 의한 홉필드 네트웍의 성능 분석)

  • Ko, Young-Hoon;Lee, Soo-Jong;Noh, Heung-Sik
    • The Journal of Information Technology
    • /
    • v.7 no.2
    • /
    • pp.43-54
    • /
    • 2004
  • Since Dr. John J. Hopfield has proposed the HOpfield network, it has been widely applied to the pattern recognition and the routing optimization. The method of Jian-Hua Li improved efficiency of Hopfield network which input pattern's weights are regenerated by SVD(singluar value decomposition). This paper deals with Li's Hopfield Network by linear pre-processing. Linear pre-processing is used for increasing orthogonality of input pattern set. Two methods of pre-processing are used, Hadamard method and random method. In manner of success rate, radom method improves maximum 30 percent than the original and hadamard method improves maximum 15 percent. In manner of success time, random method decreases maximum 5 iterations and hadamard method decreases maximum 2.5 iterations.

  • PDF

OptoDigital Implementation of Multiple Information Hiding and Extraction System (다중 정보 은폐 및 추출 시스템의 광-디지털적 구현)

  • 김은수
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2002.07a
    • /
    • pp.126-127
    • /
    • 2002
  • 본 논문에서는 최근, 차세대 정보보호 기술로 많은 연구가 이루어지고 있는 디지털 정보은폐(Digital Information hiding) 기술과 광정보처리 기술을 상호 보완적으로 이용한 새로운 복합 광-디지털 다중 정보은폐 및 실시간 추출 시스템을 구현하였다. 즉, 디지털 기술을 이용한 다중 정보은폐에서는 확산코드간에 랜덤성과 직교성을 보장할 수 있는 새로운 코드로써 의사랜덤 코드(Pseudo random code)와 하다마드 행렬(Hadamard matrix)을 상호보완적으로 조합하여 만든 스테고 키(stego key)를 사용하였으며 이를 이용하여 임의의 커버영상(cover image)에 다중의 정보를 은폐시킬 수 있는 새로운 기법을 제시하였다. 이와 같은 방법으로 은폐된 정보는 정보 은폐시 사용된 스테고 키성분이 정확하게 일치될 경우에만 추출될 수 있으므로 불법 사용자가 무한히 발생시킬 수 있는 랜덤시퀀스를 정확하게 재생하는 것은 거의 불가능함으로 강한 비화성을 가지며, 하다마드 행렬의 직교성으로 서로 다른 확산코드간의 상관성이 발생하지 않기 때문에 에러 없는 은폐정보의 추출도 가능하다. (중략)

  • PDF

Expanding Generalized Hadamard Matrices over Gm by Using Generalized Hadamard Matrices over G (그룹 G상의 일반화된 하다마드 행렬을 이용한 \ulcorner 상의 일반화된 하다마드 행렬의 확장)

  • 노종선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.10A
    • /
    • pp.1560-1565
    • /
    • 2000
  • Over an additive abelian group G of order g and for a given positive integer λ, a generalized Hadamard matrix GF(g,λ) is defined as a gλ$\times$gλ matrix [h(i,j)] where 1$\leq$i$\leq$gλ,1$\leq$j$\leq$gλ, such that every element of G appears exactly λ times in the list h(i$_1$,1)-h(i$_2$,1), h(i$_1$,2)-h(i$_2$,2),...,h(i$_1$,gλ)-h(i$_2$, gλ) for any i$\neq$j. In this paper, we propose a new method of expanding a GH(\ulcorner,λ$_1$) = B = \ulcorner over G by replacing each of its m-tuple \ulcorner with \ulcorner GH(g,λ$_2$) where m=gλ$_2$. We may use \ulcornerλ$_1$(not necessarily all distinct) GH(g,λ$_2$)'s for the substitution and the resulting matrix is defined over the group of order g.

  • PDF

Analysis of Frame Boundary Detection Performance for A Satellite Navigation Augmentation Signal Orthogonally Modulated Using Hadamard Code (하다마드 코드로 직교 변조된 위성항법 보강 신호의 프레임 경계 획득 성능 분석)

  • Janghwan Shin;Jae Hee Noh;Jae Min Ahn
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.13 no.2
    • /
    • pp.207-213
    • /
    • 2024
  • This paper examines the frame boundary detection performance for a satellite navigation augmentation signal orthogonally modulated with Hadamard code to determine the number of message preamble bits. Simulation results show that, even in weak signal environments, designing the message preamble with 32 bits is recommended for achieving stable frame boundary detection.

A VLSI Architecture for the Binary Jacket Sequence (이진 자켓 비트열의 VLSI 구조)

  • 박주용;이문호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2A
    • /
    • pp.116-123
    • /
    • 2002
  • The jacket matrix is based on the Walsh-Hadamard matrix and an extension of it. While elements of the Walsh-Hadamard matrix are +1, or -1, those of the Jacket matrix are ${\pm}$1 and ${\pm}$$\omega$, which is $\omega$, which is ${\pm}$j and ${\pm}$2$\sub$n/. This matrix has weights in the center part of the matrix and its size is 1/4 of Hadamard matrix, and it has also two parts, sigh and weight. In this paper, instead of the conventional Jacket matrix where the weight is imposed by force, a simple Jacket sequence generation method is proposed. The Jacket sequence is generated by AND and Exclusive-OR operations between the binary indices bits of row and those of column. The weight is imposed on the element by when the product of each Exclusive-OR operations of significant upper two binary index bits of a row and column is 1. Each part of the Jacket matrix can be represented by jacket sequence using row and column binary index bits. Using Distributed Arithmetic (DA), we present a VLSI architecture of the Fast Jacket transform is presented. The Jacket matrix is able to be applied to cryptography, the information theory and complex spreading jacket QPSK modulation for WCDMA.

Fast Reverse Jacket Transform and Its Inverse Transform (고속 리버스 자켓 변환과 그의 역변환)

  • 이승래;성굉모
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.4B
    • /
    • pp.423-426
    • /
    • 2001
  • 본 논문에서는 고속 리버스 자켓 역변환(inverse fast Reverse Jacket transform, 간략히 IFRJT)을 제안하며 이방법은 역변환을 explicit 하게 표현한다. 이 알고리즘의 장점은 중앙가중치 하다마드 변환보다 더 빠르고 쉽게 주어진 행렬의 역을 구한다는 점이다. 우리는 얼마나 간단히 IFRJT를 얻을 수 있는지를 예제를 통해 보여준다.

  • PDF

Fast Reverse Jacket Transform and Its Application (고속 리버스 자켓 변환과 그의 응용)

  • 이승래;성굉모
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7A
    • /
    • pp.1250-1256
    • /
    • 2001
  • 개선된 리버스 자켓 행렬(Reverse Jacket matrix)의 정의와 함께 그의 역행렬을 소개한다. 새로이 정의된 리버스 자켓 행렬은 실베스터 타입의 하다마드 행렬을 이용하여 더욱 일반화되었다. 이 논문에서는 고속 리버스 자켓 변환(fast Reverse Jacket transform)을 제시하며 또한 이 알고리즘이 4점 이산 푸리에 변환으로 응용이 됨을 보여준다.

  • PDF

Properties of Adaptive Filter Using Hadamard Transformation (하다마드 변환을 이용한 적응필터의 특성)

  • 이태훈;박진배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.242-242
    • /
    • 2000
  • Comparing to the conventional adaptive filters using LMS algorithm, the proposed adaptive filters can reduce the amounts of computation and have robustness to variance of characteristics of input signals. LMS algorithm is performed in the domain of Hadamard transform after a reference signal and input signal are transformed by fast Hadamard transformation. As a transformation from time domain to Hadamard transformed domain, the proposed filter not only maintains the performance of estimating an input signal but also greatly reduces the number of multiplication. Moreover, the effect of characteristic changes of input signal is decreased. Computer simulation shows the stability and robustness of the proposed filter.

  • PDF