Volume 7 Number 8 (Aug. 2012)
Home > Archive > 2012 > Volume 7 Number 8 (Aug. 2012) >
JSW 2012 Vol.7(8): 1845-1854 ISSN: 1796-217X
doi: 10.4304/jsw.7.8.1845-1854

Complexity Measurement and Fault Detection Techniques for H.264 Optimized Functions

Hao Zhang1, Yuetang Deng2, Zhenye Liu3, Yuan Zhao3, and Haiyan Zhan1

1School of Information Science and Engineering Central South University, Changsha, Hunan, China
2Tencent, Inc. ShenZhen, China
3AT&T Labs, CA, USA

Abstract—In this paper, we systematically studied the complexity measurement, SIMD (Single Input Multiple Data) fault types and testing methodologies for H.264 codec. To the best of our knowledge, it is the first attempt to address these problems. Firstly, two complexity metrics are calculated for various optimized functions in H.264 reference software. These measures have been found to be strongly correlated to the number of faults in software testing. Secondly, we introduced a new category of SIMD faults. Conformance testing, random testing and manual testing are proposed to deal with these SIMD faults as well as conventional faults. Results have shown that, conformance testing, often used as a mechanism to verify the conformity of a decoder under test (DUT), can also be used to discover faults in the studied optimized functions. Random testing is able to detect simple faults at both encoder and decoder functions. Manual testing is especially effective for difficult faults. In practice, one or more of the three techniques can be chosen as needed to increase fault detection rate and speed for H.264 video codec testing.

Index Terms—video coding, software testing, single input multiple data, optimized functions


Cite: Hao Zhang,Yuetang Deng, Zhenye Liu, Yuan Zhao, and Haiyan Zhan "Complexity Measurement and Fault Detection Techniques for H.264 Optimized Functions," Journal of Software vol. 7, no. 8, pp. 1845-1854, 2012.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]