Min-Sum
Min sum 2 paths problems
... the min-sum k-paths orientation problem has been studied by Hassin and Megiddo ...the min-max k paths-orientation ...the min-sum k-paths orientation problem does not have a polynomial ...
17
Analysis of Min Sum Iterative Decoder using Buffer Insertion
... domain, a lot of logarithmic and multiplicative computations are required for the check node computation. The min-sum (MS) algorithm, replaces the product term by minimum. Thereby it can significantly ...
5
Estimation of Two Dimensional Correction Factors for Min Sum Decoding of Regular LDPC Code
... Although Sum-Product (SP) algorithm [5] provides a powerful tool for iterative decoding of LDPC codes, it requires a large hardware ...like Min-Sum (MS) [6] can significantly reduce the hardware ...
7
Second minimum approximation for Min-Sum decoders suitable for high-rate LDPC codes
... the min- sum ...to Min- sum as the check-node degree/rate ...the Min-sum decoder between 18% and 42% in terms of throughput-area ...
15
Design Of A Min-Sum Arborescence With Outage Costs
... The network design problem is formulated as an integer program. We propose a Lagrangian relaxation based heuristic to find a good solution to this problem. The rest of the paper is organized as follows. In Section 2, we ...
8
A New PWL Approximation for the “Self Adjustable Offset Min Sum” Decoding with a highly Reduced Complexity
... Performances of a regular 504, 252 and 8000, 4000 LDPC codes decoded by the SAOMS algorithm with the use of the proposed PWL, PWL with two regions and LUTs approximations, a normalizatio[r] ...
6
Implementation of Low Density Parity Check Code Decoder on FPGA
... The LDPC decoder performs very well when decoded by the BP algorithm, but it includes complex computation which makes the decoder very complex. If the length of the code is small it performs well but as the length ...
5
Message-Passing Algorithms for Quadratic Minimization
... The outline of this paper is as follows. In Section 2 we review the min-sum algorithm, its reweighted generalizations, and the quadratic minimization problem. In Section 3 we discuss the relationship ...
28
Vol 10, No 1 (2018)
... than sum product algorithm (SPA) with much lower complexity by approximate the scaling factor graph to a stair graph with constant horizontal step S, and the scaling factor takes values which is exponential and at ...
14
Low Complexity Decoding Algorithms and Architectures for Non Binary LDPC Codes
... In this paper we propose an integrated version of EMS (Extended Min-Sum) and layered turbo decoding in Low density Parity Check Codes. Algorithmic complexity and memory problems are the major problem faced ...
5
A New Approach to Laplacian Solvers and Flow Problems
... the Min-Sum algorithm has been shown to converge to the problem solution for any graph topology under the assumption that the objective function is walk-summable (Malioutov et ...the Min-Sum ...
37
Sum Rate And Fairness Maximization In Device-To-Device Communication Underlaying Cellular Networks
... In [4], a resource allocation scheme was designed to enhance system sum rate and alleviate interference in dense networks of D2D pairs that re-use Resource Blocks (RBs) of CUs. They formulated the optimization and ...
6
Continuous Query Processing Of Dynamic Data Items In Network Aggregation Environment
... This model permits a client Li to obtain each data item di of interest from a different repository. As mentioned earlier, assigning these (Li,di,Cj)triples to repositories is a many- to- one weighted assignment problem, ...
5
A Min Max Strategy to Aid Decision Making in a Bi Objective Discrete Optimization Problem Using an Improved Ant Colony Algorithm
... DOI: 10.4236/ajor.2019.94010 169 American Journal of Operations Research In Table 1, the first and second columns are the names of the paths and their composites (path sets). The third column gives the values of the ...
14
Vol 7, No 8 (2017)
... ISSN(E): 2277-128X, ISSN(P): 2277-6451, DOI: 10.23956/ijarcsse/V7I8/0142, pp. 227-232 Data aggregation (DA) is the method of combining data originating from different sources by utilizing aggregation function such as ...
6
Enhanced Min-Min Task Scheduling Algorithm for Load Balancing in Cloud Data Center
... The time sliced and priority based algorithm is better compared to round robin and equally spread current execution load balancing algorithm with respect to waiting time and turnaround [r] ...
11
On zero sum game formulation of non zero sum game
... We consider a formulation of a non zero-sum n players game by an n + 1 players zero-sum game. We suppose the existence of the n + 1-th player in addition to n players in the main game, and virtual subsidies ...
9
Tradeoff Analysis for Mobile Cloud Offloading Based on an Additive Energy-Performance Metric
... Mobile offloading migrates heavy computation from mobile de- vices to powerful cloud servers. It is a promising technique that can save energy of the mobile device while keeping job comple- tion time low when cloud servers ...
8
Unifying View on Min Max Fairness, Max Min Fairness, and Utility Optimization in Cellular Networks
... a min-max fair allocation ...networks min-max fairness and utility optimality can be achieved ...combining min-max fairness and utility- optimality in such ...with min-max fairness is the ...
20
Globalisation: zero sum game and positive sum game
... positive sum game occurs when no one wins at someone else's expense – indeed the sum of positives and negatives (wins and losses) is ...positive- sum game viewpoint, then inference is that all ...
7