IT PAPER

고속 푸리에 변환(FFT) : 이산 푸리에 변환을 효율적으로 계산하기 위한 알고리즘주어진 N개의 복소수 입력값에 대해 입력 신호를 N개의 동일한 길이의 부분 신호로 분할한 다음, 각 부분 신호에 대해 DFT를 계산하고 부분 신호의 길이가 1이 될 때까지 이 과정을 반복한다.이후 결과적으로 나온 DFT를 계산하고 부분 신호의 길이가 1이 될 때까지 이 과정을 반복한다.이후 결과적으로 나온 DFT값을 결합하여 전체 FFT값을 얻을 수 있다.FFT는 신호처리, 영상 등 다양한 분야에서 사용되며 고속 연산의 속도와 효율성이 좋은 것이 특징이다.FFT와 DFT 모두 주파수 영역으로의 신호 변환에 사용되는 것은 동일하다. [복소수 계산 횟수, 계산 복잡도]DFT → O(N^2) : 길이 N이 커질 때는 계산량이 급..

영차 유지 보간: 이산 신호의 샘플 값을 일정한 간격으로 유지하여 값을 보간하는 방법. 새로운 샘플이 나타나기 전까지 이전 샘플의 값을 유지함으로써 보간을 수행한다. 이는 선형적으로 변하는 값을 추정하는 것보다 단순하고 계산 비용이 적으나, 신호의 변화가 급격한 부분에서는 왜곡이 발생할 수 있기 때문에 정확한 보간이 필요한 경우 적합하지 않다.  일차 유지 보간큐빅-스플라인 보간: 이산신호의 인접한 두 샘플 사이의 값을 직선으로 연결하여 새로운 샘플 값을 추정하는 방법으로, 선형적인 보간을 수행하여 두 샘플 값을 추정한다. 영차유지보간에 비해 왜곡이 적고 더 자연스로운 복원이 가능하지만 계산비용이 더 많이 들고, 신호의 변화가 빠른 고주파 신호의 경우 왜곡이 발생할 수 있기에 신호의 정확도가 저하될 수 ..

DSP(Digital Signal Processing)란 디지털 신호 처리를 뜻하는 단어로, 연속신호를 샘플링하여 생성된 이산신호를 대상으로 그 신호의 특성을 이해하고, 분석하며 원하는 신호를 출력하기 위해 행하는 일련의 모든 처리 과정을 말한다. DSP의 가장 큰 특징은 실시간 처리, 고성능 연산, 반복 연산을 고속으로 실행할 수 있는 회로가 내장되어 있어 신호를 빠르게 처리한다는 것이다. 현재 우리 삶에서 흔하게 접할 수 있는 멀티미디어, 디지털 통신 기기는 매우 복잡한 신호 처리를 요구하기에 DSP는 전자기기에 필수적인 과정이다. DSP를 이용한 활용 자료 중 음성인식은 사용자의 입력 신호인 사람의 음성을 실시간으로 컴퓨터가 인식할 수 있는 형태로 변환하는 작업으로, DSP의 실시간 처리 특성을 이..

📌 캐스팅 (Casting) : 데이터 타입을 다른 데이터 타입으로 변환하는 과정으로, 형변환이라고도 불린다. 캐스팅의 필요성다형성 : 오버라이딩된 함수를 분리해서 활용할 수 있다상속 : 캐스팅을 통해 범용적인 프로그래밍이 가능하다. 캐스팅의 종류업캐스팅(upcasting) : 자식 클래스에서 부모 클래스로 형변환하는 것데이터 손실 없이 수행된다.자동 변환 : 자바 컴파일러가 자동으로 수행한다. 제한된 접근 : 업캐스팅된 객체는 부모 클래스에서 정의된 멤버에만 접근할 수 있음.(자식 클래스에서 추가된 멤버는 사용할 수 없다.)class Animal { public void makeSound() { System.out.println("Animal sound"); }}class Do..