A unified framework for tree search decoding: rediscovering the sequential decoder

We consider receiver design for coded transmission over linear Gaussian channels. We restrict ourselves to the class of lattice codes and formulate the joint detection and decoding problem as a closest lattice point search (CLPS). Here, a tree search framework for solving the CLPS is adopted. In our framework, the CLPS algorithm is decomposed into the preprocessing and tree search stages. The role of the preprocessing stage is to expose the tree structure in a form matched to the search stage. We argue that the forward and feedback (matrix) filters of the minimum mean-square error decision feedback equalizer (MMSE-DFE) are instrumental for solving the joint detection and decoding problem in a single search stage. It is further shown that MMSE-DFE filtering allows for solving underdetermined linear systems and using lattice reduction methods to diminish complexity, at the expense of a marginal performance loss. For the search stage, we present a generic method, based on the branch and bound (BB) algorithm, and show that it encompasses all existing sphere decoders as special cases. The proposed generic algorithm further allows for an interesting classification of tree search decoders, sheds more light on the structural properties of all known sphere decoders, and inspires the design of more efficient decoders. In particular, an efficient decoding algorithm that resembles the well-known Fano sequential decoder is identified. The excellent performance-complexity tradeoff achieved by the proposed MMSE-DFE Fano decoder is established via simulation results and analytical arguments in several multiple-input multiple-output (MIMO) and intersymbol interference (ISI) scenarios.     

Dual Band PIFA MIMO Antenna Design with High Isolation for Mobile and Wireless Applications by Using the Genetics Algorithms and Non-uniform Overlapping Method

Wireless Personal Communications - Due to the development and growth of Internet platforms and web services as communication resources, the competition for the network and its limited resources is...     

Improved Turbo Decoding Using Soft Combining Principle

One great challenge in wireless communication systems is to ensure reliable communications. Turbo codes are known by their interesting capabilities to deal with transmission errors. In this paper, we present a novel turbo decoding scheme based on soft combining principle. Our method improves decoding performance using soft combining technique inside the turbo decoder. Working on Max-Log-Maximum a Posteriori (Max-Log-MAP) turbo decoding algorithm and using an Additive White Gaussian Noise (AWGN) channel model and 16 Quadrature Amplitude Modulation (16QAM), simulation results show that the suggested solution is efficient and outperforms the conventional Max-Log-MAP algorithm in terms of Bit Error Rate (BER). The performance analysis is carried out in terms of BER by varying parameters such as the Energy per bit to Noise power spectral density ratio ( \(\text {E}_{\text {b}}/\text {N}_{\text {o}}\) ), and decoding iterations number. We call our proposed solution Soft Combined Turbo Codes.     

A Multichannel QoS MAC with Dynamic Transmit Opportunity for VANets

One of the most challenging issues facing vehicular networks lies in the design of an efficient MAC protocol due to the mobile nature of nodes and the interference associated with the dynamic environment. Moreover delay constraints for safety applications add complexity and latency requirements to the design. Existing MAC protocols overcome some challenges however don’t provide an integrated solution. Hence, the merit if this work lies in designing an efficient MAC protocol that incorporates various VANet’s challenges in a complete end-to-end solution. In this work, we propose an efficient Multichannel QoS Cognitive MAC (MQOG). MQOG assesses the quality of channel prior to transmission employing dynamic channel allocation and negotiation algorithms to achieve significant increase in channel reliability, throughput and delay constraints while simultaneously addressing Quality of Service. The uniqueness of MQOG lies in making use of the free unlicensed bands. The proposed protocols were implemented in OMNET++ 4.1, and extensive experiments demonstrated a faster and more efficient reception of safety messages compared to existing VANet MAC Protocols. Finally, improvements in delay, packet delivery ratios and throughput were captured.     

Traffic classification and scheduling in ATM networks

Virtual paths (VPs) are an integral part of the resource management and control hierarchy of ATM (asynchronous transfer mode) networks. To improve the utilization of network resources and facilitate management and control, source types are organized into traffic classes. Each traffic class is transported by its own virtual path subnetwork. In this paper, we consider issues related to the design of traffic classes. We consider an ATM switch node to which cells arrive from a diverse set of source types. Traffic classes are assumed to be served according to a weighted round robin policy, while cells belonging to a given traffic class are served in first-come-first-served order. We consider the problem of determining the optimal set of traffic classes. Under suitable simplifying assumptions, it is shown that the above problem can be modeled as a set-partitioning problem. The structure of the problem at hand is then exploited to develop an efficient heuristic. Several examples are given to illustrate the developed methodology.Supported partially through NSF Grant NCR-891447 and AT&T Grant 5-23690.     

On the generation of test patterns for multiple faults

This article presents a new method to generate test patterns for multiple stuck-at faults in combinational circuits. We assume the presence of all multiple faults of all multiplicities and we do not resort to their explicit enumeration: the target fault is a single component of possibly several multiple faults. New line and gate models are introduced to handle multiple fault effect propagation through the circuits. The method tries to generate test conditions that propagate the effect of the target fault to primary outputs. When these conditions are fulfilled, the input vector is a test for the target fault and it is guaranteed that all multiple faults of all multiplicities containing the target fault as component are also detected. The method uses similar techniques to those in FAN and SOCRATES algorithms to guide the search part of the algorithm, and includes several new heuristics to enhance the performance and fault detection capability. Experiments performed on the ISCAS'85 benchmark circuits show that test sets for multiple faults can be generated with high fault coverage and a reasonable increase in cost over test generation for single stuck-at faults.     

Modified tracking loop for DS spread spectrum systems

A nonconventional pseudo-noise (PN) code tracking loop for direct sequence (DS) spread spectrum systems is presented. It solves problems of component imbalance while maintaining hardware simplicity.<>     

Characterization and correlation of crude oils from some wells in the North Western Desert,Egypt

Characterization and correlation of crude oils from some wells in the North Western Desert, based on six crude oil samples, were studied by different analytical techniques, including API gravity, sulfur content, nickel and vanadium, bulk compositions and saturated fraction obtained from gas chromatography have been studied. The results show that the crude oils are normal to medium aromatic oils, with high API gravity and high sulfur content. V, Ni, V/Ni and V/(V + Ni) reflecting oils might be sourced from non-clastic source rocks, possibly carbonates, deposited under anoxic-suboxic conditions. Bulk compositions revealing that the crude oils were derived from marine organic sources. While, the paraffins and naphthenes percent indicates that the oils belong to paraffinic to naphthenic oil types, deposited in slightly anoxic to suboxic conditions and contained marine organic matter. Thermal maturity data showed that the oil samples were generated from mature source rocks. This indicates the studied oil samples are well correlated with each other, where they are similar in their oil type maturation and source depositional environments.     

Petrographic and petrophysical characterization of some Paleozoic rocks,Um Bogma area,Southwest Sinai,Egypt

Sixty-two samples were collected from the five formations at Um Bogma area, (Southwest Sinai, Egypt). Nine samples were collected from Sarabit El Khedim Formation, ten samples were collected from Abu Hamata Formation, eighteen samples were collected from Adedia Formation, eight samples were collected from Um Bogma Formation and eighteen samples were collected from Abu Thora Formation.The Paleozoic rocks at Um Bogma area, consist mainly of sandstones, siltstones, shales, limestone and dolostones, which are unconformably overlie igneous and metamorphic rocks (granite, diorite and gneiss) of Precambrian age.The petrographic studies were applied to identify different rock units, different facies and its diagenetic history and to reveal its effect on the storage capacity properties. Different types of porosity (oversized, intergranular, fracture and vuggy porosities) have been identified based on the petrographic investigation of the studied thin sections.The Paleozoic sandstone rock samples are characterized by porosity average about 19% for Facies 1 (quartz wack) and about 18%for Facies 2 (quartz arenite) and permeability average 420?mD for Facies 1 (quartz wack) and 690?mD for Facies 2 (quartz arenite), so these rocks can be considered as good reservoir rocks. The Paleozoic carbonate rock samples (Facies 3) are characterized by poor porosity (less than 7%) and very low permeability (less than 0.5?mD), which caused by matrix and diagenetic processes and refer to bad reservoir rocks.Porosity can be linked to the two derived electrical properties (formation resistivity factor and electrical tortuosity) of the studied Paleozoic rocks at Um Bogma area. The electrical tortuosity has significant effects on both permeability and formation resistivity factor. The permeability decreases with increasing electrical tortuosity and the relation between both of them is inverse relationship with good coefficient of correlation. The permeability decreases with increasing electrical tortuosity and the relations between both of them are inverse relationships with high coefficient of correlation. The formation resistivity factor increases with increasing electrical tortuosity and the relations between both of them are positive relationships with a fair to very high coefficient of correlation.