A fast 8×8 IDCT algorithm for HEVC

Author

Tianlong Ma ; Cong Liu ; Yibo Fan ; Xiaoyang Zeng

Author_Institution

State Key Lab. of ASIC & Syst., Fudan Univ., Shanghai, China

fYear

2013

fDate

28-31 Oct. 2013

Firstpage

1

Lastpage

4

Abstract

As an approximation to the Discrete Cosine Transform (DCT), Integer Cosine Transform (ICT) is widely used in latest video coding standards, such as H.264/AVC, VC-1 and AVS. High Efficiency Video Coding (HEVC), the next generation of video compression standard, adopts 4/8/16/32 integer transform. Since the size of matrices themselves and the numerical magnitude of matrix elements are very large, HEVC transform suffers from huge computational complexity. To alleviate this problem, we proposed a fast algorithm for order-8 integer transform for HEVC. This algorithm has 66% less multiplications and 46% less additions than direct method and saves 60% area for hardware implementation. It is illustrated by signal-flow graph, which is easy to be translated to hardware or software implementation.

Keywords

computational complexity; data compression; discrete cosine transforms; matrix algebra; video coding; HEVC; IDCT algorithm; approximation theory; computational complexity; discrete cosine transform; hardware implementation; high efficiency video coding; integer cosine transform; integer transform; matrix elements; numerical magnitude; signal flow graph; software implementation; video coding standards; video compression standard; Algorithm design and analysis; Discrete cosine transforms; Hardware; Matrix decomposition; Standards; Video coding;

fLanguage

English

Publisher

ieee

Conference_Titel

ASIC (ASICON), 2013 IEEE 10th International Conference on

Conference_Location

Shenzhen

ISSN

2162-7541

Print_ISBN

978-1-4673-6415-7

Type

conf

DOI

10.1109/ASICON.2013.6811848

Filename

6811848