Exact closed form aliasing probability in class of multiple input signature registers

1991 ◽  
Vol 27 (17) ◽  
pp. 1590 ◽  
Author(s):  
G. Edirisooriya ◽  
J.P. Robinson
VLSI Design ◽  
1996 ◽  
Vol 4 (3) ◽  
pp. 199-205
Author(s):  
Geetani Edirisooriya

In Built-In Self-Test (BIST) techniques, test data reduction can be achieved using Linear Feedback Shift Registers (LFSRs). A faulty circuit may escape detection due to loss of information inherent to data compaction schemes. This is referred to as aliasing. The probability of aliasing in Multiple-Input Shift-Registers (MISRs) has been studied under various bit error models. By modeling the signature analyzer as a Markov process we show that the closed form expression derived for aliasing probability previously, for MISRs with primitive polynomials under q-ary symmetric error model holds for all MISRs irrespective of their feedback polynomials and for group cellular automata signature analyzers as well. If the erroneous behaviour of a circuit can be modelled with q-ary symmetric errors, then the test circuit complexity and propagation delay associated with the signature analyzer can be minimized by using a set of m single bit LFSRs without increasing the probability of aliasing.


1990 ◽  
Vol 39 (4) ◽  
pp. 586-591 ◽  
Author(s):  
D.K. Pradhan ◽  
S.K. Gupta ◽  
M.G. Karpovsky

2018 ◽  
Vol 14 (9) ◽  
pp. 155014771880225 ◽  
Author(s):  
Xianyu Zhang ◽  
Daoxing Guo ◽  
Kongzhe Yang ◽  
Silin Xie

To reduce the number of radio-frequency chains of base station, the use of finite resolution analog beamforming is desirbale in massive multiple-input multiple-output system. This article investigates the secure downlink massive multiple-input multiple-output data transmission with artificial noise at base station in the presence of a multi-antenna passive eavesdropper. The achievable user’s ergodic information rate and ergodic capacity of the eavesdropper are analyzed in detail, respectively. With maximum ratio transmission or maximum ratio combining, we derive closed-form expressions for a tight lower bound on ergodic secrecy rate and tight upper bound for secrecy outage probability. Based on these analytical expressions, the effects of various system parameters on secrecy performance, such as power allocation factor, number of eavesdropper’s antennas, number of the user terminals, total transmission power, and finite resolution analog beamforming parameters, are investigated in detail. Also, the optimal power allocation scheme between data and artificial noise signals is achieved in closed form to maximize the ergodic secrecy rate. In addition, we derive the conditions that the secure massive multiple-input multiple-output system need to meet to obtain a positive secrecy rate. Finally, numerical simulation results validate the system’s secrecy performance and verify all the theoretical analytical results.


Author(s):  
Taha A. Khalaf ◽  
Hazem Mohammed

AbstractIn this paper, we propose a joint decoding scheme called AC-MAP decoder for multiple input single output (MISO) wireless cooperative communication network that consists of single source, single relay, and single destination. The proposed scheme is based on both Alamouti combining (AC) scheme and maximum a posteriori (MAP) decoder and is used to estimate the data at the destination. The AC-MAP decoder is optimal in the sense that it minimizes the end-to-end bit error rate (BER). In order to analyze performance of the proposed decoder, we derive a closed form expression for the upper bound (UB) on the end-to-end error probability. Distances between system nodes, transmit energy, and channel noise and fading effects are considered in the derivation of the UB. Numerical results show that the closed form UB is very tight and it almost coincides with the exact BER results obtained from simulations. Therefore, we use the derived UB expression to study the effects of the relay position on the BER performance and to find the optimal location of the relay node.


Sign in / Sign up

Export Citation Format

Share Document