3,341 research outputs found
A TABU SEARCH FOR MULTIPLE MULTI-LEVEL REDUNDANCY ALLOCATION PROBLEM IN SERIES-PARALLEL SYSTEMS
The traditional RAP (Redundancy Allocation Problem) is to consider only the component redundancy at the lowest-level. A system can be functionally decomposed into system, module, and component levels. Modular redundancy can be more effective than component redundancy at the lowest-level. We consider a MMRAP (Multiple Multi-level Redundancy Allocation Problem) in which all available items for redundancy (system, module, and component) can be simultaneously chosen. A tabu search of memory-based mechanisms that balances intensification with diversification via the short-term and long-term memory is proposed for its solution. To the best of our knowledge, this is the first attempt to use a TS for MMRAP. Our algorithm is compared with the previous genetic algorithm for MMRAP on the new composed test problems as well as the benchmark problems from the literature. Computational results show that the tabu search outstandingly outperforms the genetic algorithm for all test problems
Towards Optimal Decoding for Polar Codes
In the conventional successive cancellation (SC) decoder for polar codes, all
the future bits to be estimated later are treated as random variables. However,
polar codes inevitably involve frozen bits, and their concatenated coding
schemes also include parity bits causally generated from the past bits
estimated earlier. We refer to the frozen and parity bits located behind a
target decoding bit as its future constraints (FCs). Although the values of FCs
are deterministic given the past estimates, they have not been exploited in the
conventional SC-based decoders, not leading to optimality. In this paper, we
propose SC-check (SCC) and belief-propagation SCC (BP-SCC) decoding algorithms
in order to leverage FCs in decoding.We further devise a tree search technique
based on stack-based backjumping (SBJ) to solve dynamic constraint satisfaction
problems (CSPs) formulated by FCs. Over the binary erasure channel (BEC),
numerical results show that a combination of the BP-SCC algorithm and the SBJ
tree search technique achieves the erasure recovery performance close to the
dependence testing (DT) bound, a bound of achievable finite-length performance
- …