• Title/Summary/Keyword: Mitchell's algorithm

Search Result 3, Processing Time 0.018 seconds

3GPP MAC 알고리즘 안전성 분석 (An analysis on the security of the 3GPP MAC algorithm)

  • 홍도원;신상욱;강주성;이옥연
    • 정보보호학회논문지
    • /
    • 제11권2호
    • /
    • pp.59-65
    • /
    • 2001
  • 비동기식(W-CDMA) 3세대 이동통신의 3GPP에서는 무선 구간의 메시지 무결성을 보장하기 위하여 블록 암호 KASUMI에 기반한 CBC-MAC의 변형된 형태를 제안하고 있다. 본 논문에서는 최근 발표된 Knudsen-Mitchell의 공격법 을 심층 분석하여 구체적인 공격 수행 알고리즘을 제안하고, 이 알고리즘의 성공 확률 및 수행 복잡도를 계산한다. 또 한, 3GPP-MAC에 대한 안전성을 기존 CBC-MAC 방식과 비교하여 분석한다

A low-cost compensated approximate multiplier for Bfloat16 data processing on convolutional neural network inference

  • Kim, HyunJin
    • ETRI Journal
    • /
    • 제43권4호
    • /
    • pp.684-693
    • /
    • 2021
  • This paper presents a low-cost two-stage approximate multiplier for bfloat16 (brain floating-point) data processing. For cost-efficient approximate multiplication, the first stage implements Mitchell's algorithm that performs the approximate multiplication using only two adders. The second stage adopts the exact multiplication to compensate for the error from the first stage by multiplying error terms and adding its truncated result to the final output. In our design, the low-cost multiplications in both stages can reduce hardware costs significantly and provide low relative errors by compensating for the error from the first stage. We apply our approximate multiplier to the convolutional neural network (CNN) inferences, which shows small accuracy drops with well-known pre-trained models for the ImageNet database. Therefore, our design allows low-cost CNN inference systems with high test accuracy.

해양수색 위성자료의 검.보정 (Calibration and Validation of Ocean Color Satellite Imagery)

  • 서영상;;장이현;이삼근;유신재
    • 한국환경과학회지
    • /
    • 제10권6호
    • /
    • pp.431-436
    • /
    • 2001
  • Variations in phytoplankton concentrations result from changes of the ocean color caused by phytoplankton pigments. Thus, ocean spectral reflectance for low chlorophyll waters are blue and high chlorophyll waters tend to have green reflectance. In the Korea region, clear waters and the open sea in the Kuroshio regions of the East China Sea have low chlorophyll. As one moves even closer In the northwestern part of the East China Sea, the situation becomes much more optically complicated, with contributions not only from higher concentration of phytoplankton, but also from sediments and dissolved materials from terrestrial and sea bottom sources. The color often approaches yellow-brown in the turbidity waters (Case Ⅱ waters). To verify satellite ocean color retrievals, or to develop new algorithms for complex case Ⅱ regions requires ship-based studies. In this study, we compared the chlorophyll retrievals from NASA's SeaWiFS sensor with chlorophyll values determined with standard fluorometric methods during two cruises on Korean NFRDI ships. For the SeaWiFS data, we used the standard NASA SeaWiFS algorithm to estimate the chlorophyll_a distribution around the Korean waters using Orbview/ SeaWiFS satellite data acquired by our HPRT station at NFRDl. We studied In find out the relationship between the measured chlorophyll_a from the ship and the estimated chlorophyll_a from the SeaWiFs satellite data around the northern part of the East China Sea, in February, and May, 2000. The relationship between the measured chlorophyll_a and the SeaWiFS chlorophyll_a shows following the equations (1) In the northern part of the East China Sea. Chlorophyll_a =0.121Ln(X) + 0.504, R²= 0.73 (1) We also determined total suspended sediment mass (55) and compared it with SeaWiFS spectral band ratio. A suspended solid algorithm was composed of in-.situ data and the ratio (L/sub WN/(490 ㎚)L/sub WN/(555 ㎚) of the SeaWiFS wavelength bands. The relationship between the measured suspended solid and the SeaWiFS band ratio shows following the equation (2) in the northern part of the East China Sea. SS = -0.703 Ln(X) + 2.237, R²= 0.62 (2) In the near future, NFRDI will develop algorithms for quantifying the ocean color properties around the Korean waters, with the data from regular ocean observations using its own research vessels and from three satellites, KOMPSAT/OSMl, Terra/MODIS and Orbview/SeaWiFS.

  • PDF