10개의 덧셈만으로 구현하는 초저전력 DCT 근사 변환

본 논문은 영상 및 비디오 압축에 널리 사용되는 8점 이산코사인 변환(DCT)의 연산 복잡도를 극단적으로 낮추는 새로운 프루닝 기반 근사 변환을 제안한다. 기존 연구에서는 곱셈을 없애는 저복잡도 DCT 근사 행렬이 다수 제시되었지만, 대부분은 여전히 12~14개의 덧셈을 필요로 하거나 고주파 계수를 포함한다. 저자들은 이러한 한계를 극복하기 위해 두 가지 핵심 아이디어를 결합한다. 첫째, 수정 라운드 DCT(RDCT) 행렬 T를 기반으로 저주파 성분만을 남기는 프루닝을 적용해 4개의 저주파 계수만을 계산하도록 설계한다. 둘째, 프루닝된 행렬 T₄를 3개의 희소 행렬 A₁, A₂, A₃와 순열 행렬 P의 곱으로 분해함으로써 데이터 흐름을 단순화하고, 모든 연산을 덧셈(또는 부호 반전)만으로 구현한다. 수학적으로 T₄는 8×8 행렬 중 상위 4개의 행만을 보존한 형태이며, 정규화 행렬 D₄와 결합해 반직교(semiorhogonal) 특성을 유지한다. D₄는 양자화 단계와 병합될 수 있어 실제 구현 시 추가 연산이 필요하지 않는다. 행렬 분해 과정은 디케이션‑인‑타임(DIT) 알고리즘과 유사하게 설계되어, 입력 신호 xₙ(0≤n≤7)를 순차적으로 A₁, A₂, A₃, P를 통과시켜 출력 Xₖ(0≤k≤3)만을 얻는다. 고주파 출력 X₄~X₇은 0으로 강제 설정한다. 연산 복잡도 분석에서는 비프루닝 DCT(Chen 알고리즘) 대비 1‑D 변환에서 10개의 덧셈만 필요함을 확인했다. 2‑D 변환은 행‑열 1‑D 변환을 각각 8번·4번 호출하는 구조로, 총 120개의 덧셈만 사용한다. 이는 기존 근사 DCT(예: BAS‑2008, BAS‑2009, BAS‑2013)와 비교해 28%~50% 정도 연산량을 절감한다. 특히, 프루닝으로 인해 고주파 계수가 완전히 제거되면서 양자화 후 제로 계수 비율(NZ)이 86%에 달해 엔트로피 코딩 단계에서 추가적인 압축 효율을 제공한다. 압축 성능 평가는 51장의 8‑bit 표준 이미지(예: Lena, Barbara 등)를 대상으로 JPEG‑유사 양자화와 가변 길이 코딩을 적용해 수행했다. 비프루닝 변환은 평균 PSNR 30.94 dB, SSIM 0.86을 기록했으며, 프루닝 후에도 PSNR 26.37 dB, SSIM 0.72를 유지해 시각적 품질 저하가 제한적임을 보였다. 특히, 기존 고성능 근사 DCT와 비교했을 때 PSNR 감소는 약 15% 수준이지만, 연산량 감소는 50%에 달한다. 하드웨어 구현 측면에서는 두 가지 플랫폼에서 설계·검증을 진행했다. 첫째, Xilinx Virtex‑6 XC6VLX240T FPGA에 2‑D 블록 구조를 배치해 247개의 CLB와 961개의 FF만 사용했으며, 임계 경로 2.946 ns, 최대 클럭 339 MHz를 달성했다. 전력 추정 결과 정적 전력 1.35 W, 동적 전력 3.43 mW/MHz로, 기존 근사 DCT 대비 약 30% 전력 절감 효과가 있었다. 둘째, 45 nm CMOS ASIC 설계에서는 면적 0.043 mm², 정적 전력 0.011 W, 동적 전력 0.012 mW/MHz를 기록했으며, 288 MHz 동작이 가능해 8×8 블록당 36 MHz 처리율을 제공한다. 이러한 구현 결과는 제안된 변환이 실제 모바일·임베디드 환경에서 실시간 고해상도 비디오 코덱(HEVC) 적용에 충분히 적합함을 입증한다. HEVC 레퍼런스 소프트웨어에 통합한 실험에서는 8‑bit RGB 영상 스트림을 327 fps로 디코딩했으며, 주관적 영상 품질 평가에서 눈에 띄는 왜곡이 없었다. 이는 프루닝된 저주파 계수만으로도 영상의 주요 에너지와 시각적 정보를 충분히 보존한다는 것을 의미한다. 결론적으로, 본 논문은 “10개의 덧셈만으로 구현되는 초저전력 DCT 근사 변환”이라는 새로운 설계 패러다임을 제시한다. 연산량·전력·면적 모두에서 현존 최고 수준의 근사 DCT보다 우수하며, 프루닝과 행렬 분해라는 두 가지 기법을 결합함으로써 실시간 고효율 비디오 코덱에 직접 적용 가능한 실용적인 솔루션을 제공한다. 향후 연구에서는 다중 프루닝 레벨을 동적으로 선택하거나, 다른 블록 크기(4×4, 16×16)에도 확장하는 방안을 모색할 수 있다.