Fast LOT with unequal length basis functions: realization and application in subband image coding

Takayuki Nagai, Masaaki Ikehara

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


In this paper, the Lapped Orthogonal Transform (LOT) with unequal length basis function is considered. The proposed unequal length LOT (ULLOT) has both long basis of length 2A/ and short basis of length M, while the lengths of all bases of the conventional LOT are 2JU. A new class of LOT can be constructed with some modifications of Malvar's Fast LOT. Therefore, the fast algorithm for the Discrete Cosine Transform (DOT) will surely facilitate the computation of the ULLOT. Although the computational complexity of the ULLOT is always lower than that of the LOT, there exist some cases where the coding gain of the ULLOT becomes slightly higher than that of the LOT. Its ability to reduce ringing artifacts is an attractive feature as well. The size-limited structure for the finite length signal is investigated and the ULLOTs are tested on image coding application. The simulation results confirm the validity of the proposed ULLOT.

Original languageEnglish
Pages (from-to)825-834
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number5
Publication statusPublished - 1999
Externally publishedYes


  • Fast algorithm
  • Lapped transform
  • Subband image coding

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Fast LOT with unequal length basis functions: realization and application in subband image coding'. Together they form a unique fingerprint.

Cite this