• 제목/요약/키워드: Zero-skipping

검색결과 10건 처리시간 0.021초

Zero-skipping을 적용한 MNIST 분류 CNN 구현 (Implementation of MNIST classification CNN with zero-skipping)

  • 한성현;정준모
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.1238-1241
    • /
    • 2018
  • 본 논문에서는 zero-skipping을 적용한 MNIST 분류 CNN을 구현했다. CNN의 activation에서 0이 30~40% 나오고, 0은 MAC 연산에 영향을 끼치지 않기 때문에 0을 branch를 통해 skip하게 되면 성능 향상을 시킬 수 있다. 그러나 컨볼루션 레이어에서는 branch를 통해 skip하게 되면 성능 하락이 발생한다. 그에 따라 컨볼루션 레이어에서는 연산의 영향을 미치지 않는 NOP을 주어 연산을 skip하고 풀리 커넥티드 레이어에서는 branch를 통해 skip했다. 기존의 CNN보다 약 1.5배의 성능 향상을 확인했다.

주기적 Sample Skipping과 표준화주파수 축소에 의한 TDM 회선증가방식에서의 불특정 해석 (Distortion Analysis for two TDM Channel Expansion Methodsperiodic Sample Skipping and Sampling Frequency Reduction)

  • 안병성;이재균
    • 대한전자공학회논문지
    • /
    • 제12권3호
    • /
    • pp.30-36
    • /
    • 1975
  • TDM 회선을증가하기 위한 두가지 방식-주기적 sample skipping방법과 표본화주파수 축소 방법-에 대한 불특성을 해석비교하였다. 신호는 통계적으로 stationary인 random신호로 가정했으며, 선로의 잡음과 각랑 상호 간의 간섭효과는 고려하지 않았다. 음성신호에 대한 구체적 비교 결과, 주기회 sample skipping방법이 실제적 설계조건에서 훌륭한 선택이 될 수 있음을 보였다. Distortions are analyzed and compared for two TDM channel expansion methods- periodic sample skipping and sampling frequency reduction. Signal is assumed to be stationary random signal with zero·mean. Channel noise and interference are not considered in the analysis. For speech signal, it is shown that the periodic sample skipping method could be a better choice under practical design constraints.

  • PDF

고속 동영상 압축을 위한 양자화 과정 생략 기법 (Skipping Method of Quantization for Fast Video Encoding)

  • 송원선;김범수;홍민철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.323-324
    • /
    • 2007
  • In this paper, we present the method of skipping the quantization for fast video encoding. Based on the theoretical analyzes for the integer transform and quantization in H.264 video coder, we can derive a sufficient threshold under which each quantized coefficient becomes zero. In addition, in order to reduce the complexity of the fast video encoding, complexity is improved, leading to improvement of total encoding time saving for given threshold. The simulation results show the capability of the proposed algorithm.

  • PDF

대전지역 초등학교 6학년생의 성별과 아침 결식에 따른 영양지식 및 식행동 (Nutritional Knowledge and Dietary Behavior of the 6th Grade Elementary School Students in Daejeon Area by Gender and Skipping Breakfast)

  • 유정순;김선미;장경자
    • Journal of Nutrition and Health
    • /
    • 제42권3호
    • /
    • pp.256-267
    • /
    • 2009
  • 초등학생의 아침식사 실태를 살펴보고 아침결식 여부에 따른 아침식사 관련 영양지식과 식행동, 수면 및 운동시간, 스트레스, 학업성적, 교우, 체형인식의 차이를 알아보고자 2007년 12월에 대전지역 초등학교 6학년생 237명 (남자 119명, 여자 118명)의 설문조사를 통해 조사한 결과는 다음과 같다. 아침식사를 일주일에 6${\sim}$7회하는 아침식사군은 58.6%, 0${\sim}$5 회 하는 아침결식군은 41.4%로 조사되어 다른 연구들 보다 높은 결식 실태를 보여주었다. 가족형태는 핵가족이 84.4%로 가장 많았고, 출생 순위는 첫째와 둘째라고 대답한 경우가 46% 정도로 비슷한 비율을 보였다. 직업을 가지고 있는 어머니의 비율이 63.8% 이었고 가족의 월수입은 200${\sim}$400 만원에 해당하는 경우가 51.1%로 가장 많았는데 아침결식에 따른 차이가 있었다. 조사대상 아동의 79.8%가 밥을 포함한 한식의 형태로 아침식사를 하고 있었고 아침식사군에서 한식 형태로 식사하는 비율이 높았다. 아침결식을 하는 이유로 '입맛이 없어서'와 '시간이 없어서'의 대답이 가장 많았으며 아침식사군에서 가족 모두 아침을 먹는 비율이 아침결식군보다 유의적으로 높았다. 아침식사 관련 영양지식의 점수는 여학생의 영양지식 총점이 유의적으로 높았고, 남학생에서 아침식사군의 영양지식 총점이 아침결식군보다 높았다. 남학생의 경우 아침식사와 체중조절과의 관계 1문항, 아침식사의 중요성과 역할에 관한 3문항의 점수가 아침결식군보다 아침식사군에서 유의적으로 높았으며 아침결식의 위해성과 아침식사 내용에서 한식의 영양적 우수성에 대한 항목은 점수가 0.5정도로 낮았다. 식행동 점수는 여학생이 남학생보다 유의적으로 높은 점수를 보였고 아침식사군이 아침결식군보다더 높은 식행동 점수를 보여 일반적인 식행동도 아침식사군이 바람직한 것으로 나타났다. 남학생의 경우 아침결식군에서 6시간 이하로 수면을 취하는 아동의 비율은 아침식사군보다 높았다. 여학생의 경우 아침결식군에서 스트레스를 많이 받는 비율이 높았고, 학업이 낮다고 대답한 비율이 높았으며, 친구가 많다고 대답한 비율이 아침식사군보다 낮았다. 그러므로, 학동기 아동의 아침결식은 육체적 문제뿐 아니라 정신적인 문제에도 영향을 미치므로 아침결식을 줄이기 위한 다각적인 노력이 필요하다. 일찍 자고 일찍 일어나는 올바른 생활습관을 통하여 아침식사 시간을 확보해야 하며, 가족모두 아침을 먹을 수 있는 환경을 마련하고, 아침에 입맛이 없는 어린이의 식욕을 돋우어 줄 수 있는, 한식 형태의 영양적이고 간편한 아침식단의 개발과 보급이 시급할 것으로 보인다. 또한 영양교육 시 가족이 함께 하는 식사의 중요성을 강조하고 아침결식을 하는 아동들은 다른 식행동도 바람직하지 못한 경향이므로 아침식사의 중요성과 아침결식의 위해성을 강조하는 체계적이고 효과적인 프로그램의 개발이 이루어져야 할 것이다.

채널 간 위상차 파라미터 생략 기법을 이용한 오디오 부호화 (An Audio Coding Technique Employing the Inter-channel Phase Difference Skip)

  • 김현휘;김인철
    • 방송공학회논문지
    • /
    • 제21권3호
    • /
    • pp.369-379
    • /
    • 2016
  • 본 논문에서는 음성/음악 통합 압축 기술(USAC)에 적용된 공간 오디오 부호화 기법인 MPEG 서라운드에서 채널 간 위상차(IPD) 파라미터를 효과적으로 생략하는 기법에 대해 다룬다. 기존의 방법에서는 파라미터 밴드의 IPD 파라미터가 모두 작은 경우에도 전체를 처리하여 전송한다. 이러한 경우 생략을 통해 비트 효율을 향상시킬 수 있다. IPD 파라미터의 심리음향적 민감도를 고려하여 청취 환경에서 인지하지 못하는 문턱 값을 추정하고, 문턱 값 아래의 위상차를 발생시키는 IPD 파라미터는 0으로 설정하고 전송하지 않는다. 제안하는 채널 간 위상차 파라미터 생략 기법을 적용하면 기존에 비해 38% 정도의 위상 파라미터 절감 효과를 얻을 수 있고, MUSHRA 청취 실험을 통해 복호화된 오디오의 음질 하락이 없음을 보인다.

w-Bit Shifting Non-Adjacent Form Conversion

  • Hwang, Doo-Hee;Choi, Yoon-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3455-3474
    • /
    • 2018
  • As a unique form of signed-digit representation, non-adjacent form (NAF) minimizes Hamming weight by removing a stream of non-zero bits from the binary representation of positive integer. Thanks to this strong point, NAF has been used in various applications such as cryptography, packet filtering and so on. In this paper, to improve the NAF conversion speed of the $NAF_w$ algorithm, we propose a new NAF conversion algorithm, called w-bit Shifting Non-Adjacent Form($SNAF_w$), where w is width of scanning window. By skipping some unnecessary bit comparisons, the proposed algorithm improves the NAF conversion speed of the $NAF_w$ algorithm. To verify the excellence of the $SNAF_w$ algorithm, the $NAF_w$ algorithm and the $SNAF_w$ algorithm are implemented in the 8-bit microprocessor ATmega128. By measuring CPU cycle counter for the NAF conversion under various input patterns, we show that the $SNAF_2$ algorithm not only increases the NAF conversion speed by 24% on average but also reduces deviation in the NAF conversion time for each input pattern by 36%, compared to the $NAF_2$ algorithm. In addition, we show that $SNAF_w$ algorithm is always faster than $NAF_w$ algorithm, regardless of the size of w.

양자화된 트랜스폼 계수를 이용한 고속 Prediction Unit 결정방법 (Fast Prediction Unit Decision Using Quantized Transform Coefficient)

  • 권령희;이영렬
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.725-733
    • /
    • 2012
  • ITU-T VCEG과 ISO/IEC MPEG은 공동으로 JCT-VC(Joint Collaborative Team on Video Coding) 를 구성하여 차세대 비디오 코덱 HEVC(High Efficiency Video Coding)에 대한 표준화를 진행하고 있다. 차세대 비디오 코덱 HEVC는 H.264/AVC 표준보다 높은 압축률을 보이나, 매우 높은 인코더 계산 복잡도를 가지고 있다. HEVC 인코더의 계산 복잡도를 줄이기 위해서 이 논문에서는 고속 예측단위 결정방법을 제안한다. 제안된 고속 예측단위 결정방법은 현재 prediction unit의 양자화 된 0이 아닌 변환계수가 없으면 남은 prediction unit의 부호화를 생략하여 부호화 시간을 줄이는 방법이다. 제안된 방법은 인코더 계산 복잡도를 HM6.0대비 약 50.3%정도 향상시키나 동일한 수준의 코딩 효율을 유지한다.

HD급 영상을 효율적으로 복호하기 위한 CAVLC 복호화기 VLSI 설계 (Efficient CAVLC Decoder VLSI Design for HD Images)

  • 오명석;이원재;김재석
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.51-59
    • /
    • 2007
  • 본 논문에서는 H.264/AVC 엔트로피 부호화기의 베이스라인(Baseline)과 익스텐디드(Extended) 프로파일에서 사용되는 내용 기반 가변 길이 부호화(CAVLC: Context-based Adaptive Variable Length Coding)의 하드웨어 기반 복호화기 구조를 제안한다. 기존에 제안되었던 CAVLC 복호화기 하드웨어 구조는 5단계의 블록으로 설계되어 있고, 각 블록들이 유효비트를 얻기 위해서는 컨트롤러블록과 Accumulator블록을 거쳐 구해진다. 이때 레지듀얼 계수가 많을수록 이 과정을 여러 번 반복하게 되기 때문에 복호화 효율이 떨어진다. 본 논문에서는 이러한 유효비트를 구하는 과정을 줄이기 위해 2가지 방법을 제안한다. 한 가지 방법은 5단계로 이루어져 있던 블록을 4단계의 블록으로 줄이는 것이고 다른 한 가지 방법은 컨트롤러에 의한 덧셈 연산단계를 생략함으로써 블록별 유효비트를 효율적으로 구하는 것이다. 제안된 방법을 적용한 구조에 실험한 결과 하드웨어의 크기는 비슷하면서 하나의 매크로블록을 처리하는데 요구되는 평균 사이클 수가 기존의 방식보다 약 26% 줄었고 0.18um 표준 셀 라이브러리로 합성한 결과 14.2K 게이트를 가졌다.

서울 일부지역 초등학생의 식습관 및 간식과 군것질 섭취실태 (A Study on the Dietary Habits and Intake of Snacks and Self-purchasing Snacks in Elementary School Students)

  • 홍승희;이보라;박영심
    • 한국식품영양학회지
    • /
    • 제28권1호
    • /
    • pp.47-59
    • /
    • 2015
  • In this study, we investigated the dietary habits, snacks, and self-purchasing snacks (SPS) intake behaviors of 519 elementary school students (boys=239, girls=280). Obesity was significantly higher (p<0.05) in boys (24.8%) than in girls (14.7%) and the proportion of underweight subjects was higher compared to normal or other weight groups for both the boys and the girls. There were 7.5% of the subjects in the group that always skipped breakfast, and the main reason of skipping breakfast was insufficient time (51.9%). The snack intake frequency was once or twice per week for 23.1% of the subjects and three or four times per week for 25.1%. The SPS intake frequency was the subjects zero for 35.6% of the highest level of the responders, while 6.8% of the respondents took more than once SPS per day. 59.6% of the respondents consumed SPS due to hunger while 15.0% consumed SPS out of boredom. The SPS was purchased from supermarkets in 34.5% of the cases, from convenience stores in 24.1% and from snack corners in 20.0% of cases or from a store near school in 14.5% of the cases. Analysis of SPS behaviors according to obesity index showed that parent's opinion of 'permission to buy SPS as needed' had a significant effect in 64.5% over weight subjects compared to only 53.7% in underweight groups. The subjects who used more than 3/4 of their pocket money to buy SPS was higher in the overweight groups (16.4%) than in the underweight groups (7.0%) and normal weight groups (9.8%). The favorite snacks and SPS were milk and yogurt for 45.7% of the subjects, fruits for 42.7%, ice cream for 26.4%, fruit juices for 23.8%, sweet stuff for 16.4%, frozen dessert for 8.9%, and chocolate or candy for 8.1% in descending order. The intake frequency of milk, yogurt, and fruit juices was higher in the underweight groups, but the intake frequency of sweet stuff, frozen dessert, and chocolate or candy was higher in over weight groups. The intake of frozen dessert was more than four times higher in the overweight groups than in the underweight groups. In conclusion, dietary habits, snacks, and SPS intake behaviors were similar between the boys and the girls and obesity groups, but most students appeared to have a high preference for intake snacks and SPS. Therefore, education for appropriate snacks intake habits will be beneficial for improving their dietary habits and health.

최적화된 탐색기법을 이용한 고성능 H.264/AVC CAVLC 부호화기 구조 설계 기법 (Architecture Design of High Performance H.264 CAVLC Encoder Using Optimized Searching Technique)

  • 이양복;정홍균;김창호;명제진;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.431-435
    • /
    • 2011
  • 본 논문에서는 H.264/AVC CAVLC 부호기의 성능 향상을 위해 변환계수의 재정렬 과정이 필요 없는 탐색기법을 제안한다. 기존의 CAVLC 부호기는 변환계수의 재정렬 과정이 포함되어 변환계수를 저장해야 할 버퍼와 버퍼제어를 위한 추가적인 사이클이 필요하므로 하드웨어 면적이 증가하고 불필요한 사이클이 수행된다. 제안한 탐색기법은 CAVLC의 파라미터 중에 Level을 역방향 탐색기법으로 계산하고 그 외 파라미터들은 순방향 탐색기법으로 계산하여 변환계수의 재정렬 과정을 수행하지 않는다. 또한, 제안한 CAVLC 부호기에 조기 종료 모드를 적용하고 3단 파이프라인 구조를 사용하여 CAVLC의 수행 사이클 수를 감소시켰다. 제안한 CAVLC의 하드웨어 구조를 매그나칩 공정 $0.18{\mu}m$ 셀라이브러리로 합성한 결과, 최대동작 주파수는 125MHz이며 게이트 수는 15.6k이다. 제안한 CAVLC의 하드웨어 구조를 H.264/AVC 표준 참조 소프트웨어 JM13.2에서 추출한 데이터를 이용하여 테스트한 결과, $16{\times}16$ 매크로블록을 처리하는데 평균적으로 66.6사이클이 소요되어 기존의 CAVLC 부호기보다 성능이 13.8% 향상됨을 확인하였다.

  • PDF