In this paper, we consider the performance of the Noisy Gradient Descent Bit Flipping (NGDBF) algorithm under re-decoding of failed frames. NGDBF is a recent algorithm that uses a non-deterministic gradient descent search to decode lowdensity parity check (LDPC) codes. The proposed re-decode procedure obtains improved performance because the perturbations are independent at each re-decoding pha...

In a multi-party fair coin-flipping protocol, the parties output a common (close to) unbiased bit, even when some corrupted parties try to bias the output. In this work we focus on the case of dishonest majority, ie at least half of the parties can be corrupted. [18] [STOC 1986] has shown that in any m-round coin-flipping protocol the corrupted parties can bias the honest parties’ common output...

This paper proposes a new algorithm for finding minimum spanning tree (MST) of a weighted graph which is intrinsically parallel, unlike Kruskal’s algorithm. As far as the running time of the algorithm is concerned, it is faster than both Kruskal’s and Boruvka’s algorithms. However the Prim’s algorithm is bit faster than the proposed algorithm. The parallel implementation of the proposed algorit...

The soft-aided bit-marking (SABM) algorithm is based on the idea of marking bits as highly reliable (HRBs), unreliable (HUBs), and uncertain to improve performance hard-decision (HD) decoders. HRBs HUBs are used assist HD decoder prevent miscorrections decode those originally uncorrectable cases via bit flipping (BF), respectively. In this paper, an improved SABM (called iSABM) proposed for sta...

Weighted Finite Automata (WFA) is an efficient structure for digital image storage and is successfully applied for the image compression purpose. This paper introduces the idea of slicing image into eight bit planes and then compressing each bit planes individually using proposed WFA inference algorithm. Furthermore, the proposed algorithm uses the concept of invertible resolution wise mapping ...

Currently, the research of emergency supplies distribution and decision models mostly focus on deterministic models and exact algorithm. A few of studies have been done on the multi-level distribution network and matheuristic algorithm. In this paper, random processes theory is adopted to establish emergency supplies distribution and decision model for multi-level network. By analyzing the char...