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

[PDF]

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: jsw@iap.org
  • Apr 26, 2021 News!

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

  • Nov 18, 2021 News!

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

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Dec 06, 2019 News!

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