• 제목/요약/키워드: biased bit sequence

검색결과 2건 처리시간 0.019초

출력난수열의 랜덤성을 고려한 H/W 발생기에 관한 연구 (A study on H/W generator with randomness of output random stream)

  • 홍진근
    • 한국산학기술학회논문지
    • /
    • 제5권4호
    • /
    • pp.321-325
    • /
    • 2004
  • 하드웨어 부품으로 구성된 실난수 발생기는 그 특성상 편이성을 갖지 않는 안정된 출력 난수열을 지속적으로 제공하는 것이 어렵다. 본 논문에서는 실난수 발생기에서 추출된 출력 난수열의 편이성을 갖는 통계적 특성을 감소하는 방안에 관해 연구하였다 제시한 방안은 FIPS 140-1에서 제시하고 있는 랜덤성(randomness)의 조건을 만족하도록 출력 난수열의 랜덤성 (randomness)을 개선하였다.

  • PDF

Fractal Depth Map Sequence Coding Algorithm with Motion-vector-field-based Motion Estimation

  • Zhu, Shiping;Zhao, Dongyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권1호
    • /
    • pp.242-259
    • /
    • 2015
  • Three-dimensional video coding is one of the main challenges restricting the widespread applications of 3D video and free viewpoint video. In this paper, a novel fractal coding algorithm with motion-vector-field-based motion estimation for depth map sequence is proposed. We firstly add pre-search restriction to rule the improper domain blocks out of the matching search process so that the number of blocks involved in the search process can be restricted to a smaller size. Some improvements for motion estimation including initial search point prediction, threshold transition condition and early termination condition are made based on the feature of fractal coding. The motion-vector-field-based adaptive hexagon search algorithm on the basis of center-biased distribution characteristics of depth motion vector is proposed to accelerate the search. Experimental results show that the proposed algorithm can reach optimum levels of quality and save the coding time. The PSNR of synthesized view is increased by 0.56 dB with 36.97% bit rate decrease on average compared with H.264 Full Search. And the depth encoding time is saved by up to 66.47%. Moreover, the proposed fractal depth map sequence codec outperforms the recent alternative codecs by improving the H.264/AVC, especially in much bitrate saving and encoding time reduction.