Implementation Issues in Turbo Decoding for 3GPP FDD Receiver

In the Frequency Division Duplex (FDD) mode of the Third Generation Partnership Project (3GPP) standard, implementation of the turbo decoder, especially for the mobile equipments, faces design decisions related to computational complexity, power efficiency, and memory requirements. In this paper we compare different approaches of low complexity implementation of the turbo decoder, with emphasis on the issues of signal scaling and quantization, the sliding window operation for memory size reduction and the iteration stopping algorithms. The demodulated signal at the output of the RAKE receiver may have a wide dynamic range and it may require many bits of precision. In order to overcome the numerical precision problem and to prevent Log Likelihood ratio (LLR) metric overflow, a scaling algorithm must be used. Our simulation results indicate that the Average Absolute (AA) algorithm using dynamic scaling outperforms other scaling schemes and it is less sensitive to the channel conditions. One of the major challenges in the implementation of a practical turbo decoder is optimization of memory requirements. In this paper we evaluate the performance of the sliding window algorithm using different main and guard window sizes. We show that the bit and block error rate performance of the sliding window scheme mainly depend on the guard window size rather than the main window size. The simulation results indicate that small guard window sizes can significantly decrease the iteration gain for large frames in fast fading channels. Iteration stopping algorithms reduce the power consumption and the latency of the decoder and help to dedicate more resources to other functions of the receiver. The block error distribution in the fading channels makes it even more essential to use an iteration stopping rule. Our simulations conclude that a rule called the minimum absolute value appears to be a very effective, low complexity and robust algorithm. Mohamadreza Marandian Hagh was born in Tabriz, Iran on January 1974. He received the B.S. and the M.S. degrees in electrical engineering from Tehran University with honors in 1996 and 1999, respectively. He is pursuing the Ph.D. degree in electrical engineering at Northeastern University, Boston. His research interests includes information theory, channel coding and iterative techniques for wireless communication systems. His current research is focused on low complexity designs for iterative receivers using Space-Time coding in time-dispersive channels. He is also interested in Exit-Chart analysis of iterative receivers. From 1996 to 1999, he was with Sana Pro Inc. as a system engineer, developing simulation tools for OFDM, WCDMA, CDMA2000. He is currently with Airvana Inc. in Chelmsford, MA and working on 1xEVDO wireless systems. Masoud Salehi received BS degree (Summa Cum Laude) from Tehran University and MS and Ph.D. degrees from Stanford University all in Electrical Engineering. Before joining Northeastern, he was with the Departments of Electrical and Computer Engineering, Isfahan University of Technology and Tehran University. From February 1988 to May 1989 Dr. Salehi was a visiting professor at the Information Theory Research Group, Department of Electrical Engineering, Eindhoven University of Technology, The Netherlands, where he did research in network information theory and coding for storage media.In 1989 Dr. Salehi joined Department of Electrical and Computer Engineering, Northeastern University. Professor Salehi is a member of the CDSP (Communication and Digital Signal Processing) Center. His main areas of research interest are network information theory, source-channel matching problems in single and multiple user systems, data compression, turbo coding, coding for fading channels, and digital watermarking. Professor Salehi’s research has been supported by research grants from the National Science Foundation (NSF), GTE, NUWC, CenSSIS, and Analog Devices. Professor Salehi has also done consulting to the industry including Teleco Oilfield Services and AT&T. Professor Salehi is currently a member of the Editorial Board of The International Journal of Electronics and Communications.Professor Salehi is the coauthor of the textbooks “Communication Systems Engineering”, Prentice-Hall 1994, 2002, “Contemporary Communication Systems Using MATLAB and Simulink” Thomson 1998, 2000, 2004, and “Fundamentals of Communication Systems”, Prentice-Hall 2005. Abhay Sharma received B.E. (Hons) Electrical and Electronics Engineering degree from Birla Institute of Technology and Science, Pilani, India in 1996 and M.S. Electrical Engineering degree from Ohio State University, Columbus in 2000. From 2000 to 2005 he was working with Analog Devices, RF and Wireless Systems Group, Wilmington, USA, where he was working on design and implementation of algorithms for the emerging cellular communication standards. Currently he is working with Allgo Embedded Systems, Bangalore, India, in the area of wireless networks and systems based on the emerging W-PAN wireless technologies. Zoran Zvonar received the Dipl. Ing. degree in 1986 and the M.S. degree in 1989, both from the Department of Electrical Engineering, University of Belgrade, Yugoslavia, and the Ph.D. degree in Electrical Engineering from the Northeastern University, Boston, in 1993.From 1986 to 1989 he was with the Department of Electrical Engineering, University of Belgrade, Belgrade, Yugoslavia, where he conducted research in the area of telecommunications. 1993 to 1994 he was a Post-Doctoral investigator at the Woods Hole Oceanographic Institution, Woods Hole, MA, anconducted research on multiple-access communications for underwater acoustic networks. Since 1994 he has been with the Analog Devices, Communications Division, Wilmington, USA. He is the Manager of the Systems Engineering Group focusing on the design of algorithms and architectures for wireless communications, with emphasis on integrated solutions and real-time software.He was a Guest Editor of the IEEE Transactions on Vehicular Technology, the International Journal of Wireless Information Networks and the ACM/Baltzer Wireless Networks, Associate Editor of the IEEE Communications Letters and a co-editor of the books GSM: Evolution Towards Third Generation Systems, Kluwer Academic Publishers, 1998, Wireless Multimedia Networks Technologies, Kluwer Academic Publishers, 1999 and Software Radio Technologies: Selected Reading, IEEE Press, 2001. Dr. Zvonar is currently Co-Editor of the Radio Communication Series in the IEEE Communications Magazine.     

Cholesterol and fat contents of Spanish commercial pork cuts

A study was carried out to determine the fat and cholesterol contents of several commercial pork cuts as function of sex. Fat and cholesterol content ranged from 2.7% and 57 mg/100 g in loin to 30.3% and 116 mg/100 g in dewlap. The higher the fat content the higher was the cholesterol content. Sex did not influence fat content and the fat/cholesterol ratio, but cholesterol content was higher in females than in males.     

Negotiation strategies considering market, time and behavior functions for resource allocation in computational grid

Providing an efficient resource allocation mechanism is a challenge to computational grid due to large-scale resource sharing and the fact that Grid Resource Owners (GROs) and Grid Resource Consumers (GRCs) may have different goals, policies, and preferences. In a real world market, various economic models exist for setting the price of grid resources, based on supply-and-demand and their value to the consumers. In this paper, we discuss the use of multiagent-based negotiation model for interaction between GROs and GRCs. For realizing this approach, we designed the Market- and Behavior-driven Negotiation Agents (MBDNAs). Negotiation strategies that adopt MBDNAs take into account the following factors: Competition, Opportunity, Deadline and Negotiator’s Trading Partner’s Previous Concession Behavior. In our experiments, we compare MBDNAs with MDAs (Market-Driven Agent), NDF (Negotiation Decision Function) and Kasbah in terms of the following metrics: total tasks complementation and budget spent. The results show that by taking the proposed negotiation model into account, MBDNAs outperform MDAs, NDF and Kasbah.     

Lack of associative filters in lattice implication algebras

Jun et al. (Bull Korean Math Soc 35(1):53–61, 1998) introduced the notion of associative filters in lattice implication algebra and studied some of its properties. In this paper, we show that there is no associative filter in lattice implication algebra.     

A novel method for tracking and counting pedestrians in real-timeusing a single camera

This paper presents a real-time system for pedestrian tracking in sequences of grayscale images acquired by a stationary camera. The objective is to integrate this system with a traffic control application such as a pedestrian control scheme at intersections. The proposed approach can also be used to detect and track humans in front of vehicles. Furthermore, the proposed schemes can be employed for the detection of several diverse traffic objects of interest (vehicles, bicycles, etc.) The system outputs the spatio-temporal coordinates of each pedestrian during the period the pedestrian is in the scene. Processing is done at three levels: raw images, blobs, and pedestrians. Blob tracking is modeled as a graph optimization problem. Pedestrians are modeled as rectangular patches with a certain dynamic behavior. Kalman filtering is used to estimate pedestrian parameters. The system was implemented on a Datacube MaxVideo 20 equipped with a Datacube Max860 and was able to achieve a peak performance of over 30 frames per second. Experimental results based on indoor and outdoor scenes demonstrated the system s robustness under many difficult situations such as partial or full occlusions of pedestrians     

Rapid Separating and Enrichment of 4,4′-Dimethylsterols of Vegetable Oils by Solid-Phase Extraction

Phytosterols are separated into three classes: 4-desmethylsterols, 4-monomethylsterols and 4,4′-dimethylsterols. 4,4′-Dimethylsterols are used to detect vegetable oil adulteration and some compounds from this class can have anti-inflammatory and anticancer properties. There are methods such as thin layer chromatography (TLC) and solid phase extraction (SPE) used to separate phytosterol classes from each other. However, in some cases, separation of all three classes is not required. In addition, TLC has some drawbacks such as low recovery and it is time consuming. An SPE method has previously been used, but it was necessary to use high volume of solvents with this method to avoid coelution of phytosterol classes. In this study, an SPE (silica, 1 g) method was developed to separate and enrich only 4,4′-dimethylsterols from unsaponifiables of vegetable oil samples using 25 mL n-hexane and diethyl ether (95:5, v:v). This method was applied to hazelnut and olive oils and results were compared with those of TLC and the previously developed SPE method. Recovery of 4,4′-dimethylsterols was two times higher with the new SPE method compared with the TLC method. The newly developed SPE method generally gave a similar recovery compared with the previously developed SPE method. Moreover, the SPE method developed in this study has the advantage of using a 3.5 times lower volume of solvent than previously developed SPE methods. Because the newly developed SPE method has a single step requiring a low volume of solvents, it is rapid and simple, and can easily be used to detect olive oil adulteration with hazelnut oil and to analyze and quantify effective nutritional compounds in the 4,4′-dimethylsterols class.     

Mining and fusion of petroleum data with fuzzy logic and neural network agents

Analyzing data from well logs and seismic is often a complex and laborious process because a physical relationship cannot be established to show how the data are correlated. In this study, we will develop the next generation of “intelligent” software that will identify the nonlinear relationship and mapping between well logs/rock properties and seismic information and extract rock properties, relevant reservoir information and rules (knowledge) from these databases. The software will use fuzzy logic techniques because the data and our requirements are imperfect. In addition, it will use neural network techniques, since the functional structure of the data is unknown. In particular, the software will be used to group data into important data sets; extract and classify dominant and interesting patterns that exist between these data sets; discover secondary, tertiary and higher-order data patterns; and discover expected and unexpected structural relationships between data sets.     

Facile synthesis and characterization of CdTiO<Subscript>3</Subscript> nanoparticles by Pechini sol–gel method

In this work, CdTiO₃ nanoparticles were synthesized through reaction between Cd(CH₃COO)₂.2H₂O, Ti(OC₄H₉)₄, trimesic acid as a new chelating agent and ethanol as solvent by Pechini sol–gel method. X-ray diffraction (XRD) patterns showed that CdTiO₃ nanostructures have rhombohedral structure with diameter of about 35.61 nm. The structure, morphology and size of CdTiO₃ nanoparticles were characterized by FT-IR, XRD, SEM and EDAX. The optical properties of the products were studied by DRS. Based on the results of experiments, it was found that temperature and time of calcination, pH and the solvent of reaction are important parameters for formation of CdTiO₃ nanoparticles. Utilizing trimesic acid (benzene-1,3,5-tricarboxylic acid) as a new chelating agent for preparation of CdTiO₃ nanostructures was initiative of this work.     

Synthesis of Co<Subscript>2</Subscript>P/Co nanocomposites using single source precursor by thermal decomposition method

In this article, the synthesis and characterization of Co₂P/Co nanocomposites are reported. Three kinds of precursors are studied: bis(salicylidene)cobalt(II) [Co(sal)₂], bis(salicylate)cobalt(II) [Co(Hsal)₂] and cobalt oxalate [Co(O₄C₂)·4H₂O]. The cobalt(II) acetate tetrahydrate Co(CH₃COO)₂·4H₂O is used as reference. The nanocomposites are prepared by thermal decomposition method using triphenylphosphine as a surfactant solvent and phosphorus precursor. A possible mechanism of the formation of the nanocomposites is put forward to explain the experimental observations. This is the first time that Co₂P/Co nanocomposites are synthesized. To study the crystalline structure, composition, size, morphology and magnetic property of the products, characterization techniques including XRD, SEM, TEM, FT-IR and VSM are employed.