Saddlepoint Approximation of the Cost-Constrained Random Coding Error Probability

Test case prioritization is one of the most useful activities in testing. Most existing test case prioritization techniques are based on code coverage, which requires access to source code. However, code-based testing comes late in the software development life cycle, when errors are detected, the cost of testing is very high. Therefore, in this paper, we provide a test case prioritization technique based on Unified Modeling Language (UML) model, built before coding, to detect errors as earlier as possible and reduce the cost of modification. The technique consists of the following main parts: (1) using C&K metrics to estimate the error probability of class; (2) using dependences, obtained from the model slicing, to estimate error severity; (3) generating test case priority from error probability and severity, then prioritizing the test case. With our technique, test engineers need the UML model only and the test cases can be prioritized automatically. To evaluate our technique, we applied our technique to unmanned aerial vehicles (UAV) flight control system and performed test case prioritization. The results show that the error can be detected effectively and stability can be increased significantly as compared to the current code-based techniques.

Download Full-text

The saddlepoint approximation: Unified random coding asymptotics for fixed and varying rates

2014 IEEE International Symposium on Information Theory ◽

10.1109/isit.2014.6875162 ◽

2014 ◽

Cited By ~ 2

Author(s):

Jonathan Scarlett ◽

Alfonso Martinez ◽

Albert Guillen i Fabregas

Keyword(s):

Saddlepoint Approximation ◽

Random Coding

Download Full-text

The Cost of Energy-Efficiency in Digital Hardware: The Trade-off between Energy Dissipation, Energy-Delay Product and Reliability in Electronic and Magnetic Binary Switches

10.20944/preprints202105.0649.v1 ◽

2021 ◽

Author(s):

Rahnuma Rahman ◽

Supriyo Bandyopadhyay

Keyword(s):

Energy Dissipation ◽

Error Probability ◽

Magnetic Tunnel Junction ◽

Spin Transfer Torque ◽

Oxide Semiconductor ◽

Dissipation Energy ◽

Trade Off ◽

Cost Of Energy ◽

The Cost ◽

Energy Delay Product

Binary switches, which are the primitive units of all digital computing and information processing hardware, are usually benchmarked on the basis of their ‘energy-delay product’ which is the product of the energy dissipated in completing the switching action and the time it takes to complete that action. The lower the energy-delay product, the better the switch (supposedly). This approach ignores the fact that lower energy dissipation and faster switching usually come at the cost of poorer reliability (i. e. higher switching error rate) and hence the energy-delay product alone cannot be a good metric for benchmarking switches. Here, we show the trade-off between energy dissipation, energy-delay product and error-probability, for both an electronic switch (a metal oxide semiconductor field effect transistor) and a magnetic switch (a magnetic tunnel junction switched with spin transfer torque). As expected, reducing energy dissipation and/or energy-delay-product generally results in increased switching error probability and reduced reliability.

Download Full-text

The Error Performance Evaluation of Pulse Position Modulation with Hadamard Code in High Order Modulation of Optical Wireless System

Fluctuation and Noise Letters ◽

10.1142/s0219477521300019 ◽

2020 ◽

pp. 2130001

Author(s):

Agha Yasir Ali ◽

Samiya Asghar ◽

Rumaisa Iftikhar ◽

Wang Shujun

Keyword(s):

Performance Evaluation ◽

Error Probability ◽

High Order ◽

Pulse Position Modulation ◽

Optical Wireless ◽

Error Performance ◽

Wireless System ◽

The Cost ◽

Hadamard Code ◽

High Order Modulation

This paper investigates the error probability of our proposed modulation technique which is produced by combining the existing pulse position modulation (PPM) technique with Hadamard code (HC). Moreover, the HC is also combined with differential PPM (DPPM). The error performances of existing technique and the proposed technique are compared at high-order modulation (HOM) and low-order modulation. The results show that the error performance of the proposed technique outperforms at HOM at the cost of higher bandwidth. This error performance is improved due to the bipolar nature of HC and it reduces the power requirements of the system.

Download Full-text