본문 바로가기

전체 글

(25)
네이버 블챌보다 어려운 티스토리 블챌 티스토리블로그는 네이버 블로그보다 mz들의 소셜 네트워킹 플랫폼으로서의 성격은 약한 편인데, 그래서 티스토리엔 질적인 정보가 담긴 글을 쓰고자하며 일상글 같이 가벼운 글은 쓸 맘이 잘 안선다. 그런데 티스토리블챌은 네이버 블챌보다 난이도가 높기까지 하다. 네이버는 일주일에 포스팅 하나만 쓰면 기준을 도달하는 반면 티스토리는 매일 써야지만 챌린지에서 만점을 받을 수 있다. 질적으로도 양적으로도 풍부한 글을 매일 쓸 수 있는 블친자들이 아니고서야 진입장벽이 높아보인다. 나는 주로 공부한 내용을 티스토리에 정리하다보니 게시글 하나 발행하는데 있어서 공부 속도도 따라줘야해서 꽤 오랜 시간을 들인다. 일기같은 걸 매일 적자니 그것도 어렵다. 쓸 마음이 들지 않는 때에 쥐어 짜내는 글은 내가 봐도 어색하고 진정성 ..
CSD - Canonic Signed Digit Encoding에 대하여 CSD 표현법이란? CSD표현법은 non-zero digits의 수를 최소화 하는 방법으로 고안된 숫자 표현 체계이다. 하드웨어 구현과 DSP 분야에서 매우 유용하게 사용된다. 특히 디지털 곱셈기를 보다 효율적으로 구현하는 우아한 방법이 된다. 우리가 알고 있는 곱셈 연산에서는, AxB에서 B의 1이 있는 자리수 갯수만큼 A를 더하게 되는데.. CSD를 사용하면 이러한 연산양을 줄일 수 있다. 이번 포스팅인 부스 알고리즘과 비슷하게, 숫자를 2의 승수만으로 표현하는 것이다. 예를 들어 A를 11110와 곱하고 싶다면 A를 4번 더해야할텐데 11110을 100000 - 10으로 표현한다면 A를 5bit shift 한 것과 1bit shift 한 것의 차이만 구하면 된다. CSD의 목적은 0이 아닌 숫자의 ..
Booth's Algorithm의 쉬운 설명과 구현 방법 Booth Algorithm이란?partial sum algorith보다 적은 HW 자원과 적은 operation을 사용하여 multiplication을 구현하는 방법이다.Andrew Donald Booth 씨가 1950년에 고안한 방법두 개의 signed binary number를 곱하는 알고리즘이다. (2's complement notation)Booth's multiplication algorithm - Wikipedia   Binary Multiplication을 구현하는 알고리즘 중에서 우리에게 가장 친숙한 것은 Partial Sum Approach이다.따라서 Partial Sum Approach를 먼저 살펴본다. 그 전에, 이진 곱셈을 위한 용어를 먼저 정리해보자!!M x Q = U 라고 할때..