A Framework for Low-Complexity Iterative Interference Cancellation in Communication Systems

Thesis Supervisor: Gregory W. Wornell Title: ProfessorCommunication over interference channels poses challenges not present for the more traditional additive white Gaussian noise (AWGN) channels. In order to approach the information limits of an interference channel, interference mitigation techniques need to be integrated with channel coding and decoding techniques. This thesis develops such practical schemes when the transmitter has no knowledge of the channel. The interference channel model we use is described by r = Hx + w, where r is the received vector, H is an interference matrix, x is the transmitted vector of data symbols chosen from a finite set, and w is a noise vector. The objective at the receiver is to detect the most likely vector x that was transmitted based on knowledge of r, H, and the statistics of w. Communication contexts in which this general integer programming problem appears include the equalization of intersymbol interference (ISI) channels, the cancellation of multiple-access interference (MAI) in code-division multiple-access (CDMA) systems, and the decoding of multiple-input multiple-output (MIMO) systems in fading environments. We begin by introducing mode-interleaved precoding, a transmitter precoding technique that conditions an interference channel so that the pairwise error probability of any two transmit vectors becomes asymptotically equal to the pairwise error probability of the same vectors over an AWGN channel at the same signal-to-noise ratio (SNR). While mode-interleaved precoding dramatically increases the complexity of exact ML detection, we develop iterated-decision detection to mitigate this complexity problem. Iterateddecision detectors use optimized multipass algorithms to successively cancel interference from r and generate symbol decisions whose reliability increases monotonically with each iteration. When used in uncoded systems with mode-interleaved precoding, iterated-decision detectors asymptotically achieve the performance ofML detection (and thus the interferencefree lower bound) with considerably lower complexity. We interpret these detectors as low-complexity approximations to message-passing algorithms. The integration of iterated-decision detectors into communication systems with coding is also developed to approach information rates close to theoretical limits. We present joint detection and decoding algorithms based on the iterated-decision detector with modeinterleaved precoding, and also develop analytic tools to predict the behavior of such systems. We discuss the use of binary codes for channels that support low information rates, and multilevel codes and lattice codes for channels that support higher information ratesHewlett-Packard under the MIT/HPAlliance, the National Science Foundation, the Semiconductor Research Corporation, Texas Instruments through the Leadership Universities Program, and the Natural Sciences and Engineering Research Council of Canada (NSERC) Postgraduate Scholarship Program

A framework for low-complexity iterative interference cancellation in communication systems

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.Includes bibliographical references (p. 211-215).Communication over interference channels poses challenges not present for the more traditional additive white Gaussian noise (AWGN) channels. In order to approach the information limits of an interference channel, interference mitigation techniques need to be integrated with channel coding and decoding techniques. This thesis develops such practical schemes when the transmitter has no knowledge of the channel. The interference channel model we use is described by r = Hx + w, where r is the received vector, H is an interference matrix, x is the transmitted vector of data symbols chosen from a finite set, and w is a noise vector. The objective at the receiver is to detect the most likely vector x that was transmitted based on knowledge of r, H, and the statistics of w. Communication contexts in which this general integer programming problem appears include the equalization of intersymbol interference (ISI) channels, the cancellation of multiple-access interference (MAI) in code-division multiple-access (CDMA) systems, and the decoding of multiple-input multiple-output (MIMO) systems in fading environments. We begin by introducing mode-interleaved precoding, a transmitter preceding technique that conditions an interference channel so that the pairwise error probability of any two transmit vectors becomes asymptotically equal to the pairwise error probability of the same vectors over an AWGN channel at the same signal-to-noise ratio (SNR). While mode-interleaved precoding dramatically increases the complexity of exact ML detection, we develop iterated-decision detection to mitigate this complexity problem. Iterated-decision detectors use optimized multipass algorithms to successively cancel interference from r and generate symbol(cont.) decisions whose reliability increases monotonically with each iteration. When used in uncoded systems with mode-interleaved preceding, iterated-decision detectors asyrmptotically achieve the performance of ML detection (and thus the interference-free lower bound) with considerably lower complexity. We interpret these detectors as low-complexity approximations to message-passing algorithms. The integration of iterated-decision detectors into communication systems with coding is also developed to approach information rates close to theoretical limits. We present joint detection and decoding algorithms based on the iterated-decision detector with mode-interleaved precoding, and also develop analytic tools to predict the behavior of such systems. We discuss the use of binary codes for channels that support low information rates, and multilevel codes and lattice codes for channels that support higher information rates.by Albert M. Chan.Ph.D

Substantial improvements not seen in health behaviors following corner store conversions in two Latino food swamps.

BackgroundThe effectiveness of food retail interventions is largely undetermined, yet substantial investments have been made to improve access to healthy foods in food deserts and swamps via grocery and corner store interventions. This study evaluated the effects of corner store conversions in East Los Angeles and Boyle Heights, California on perceived accessibility of healthy foods, perceptions of corner stores, store patronage, food purchasing, and eating behaviors.MethodsHousehold data (n = 1686) were collected at baseline and 12- to 24-months post-intervention among residents surrounding eight stores, three of which implemented a multi-faceted intervention and five of which were comparisons. Bivariate analyses and logistic and linear regressions were employed to assess differences in time, treatment, and the interaction between time and treatment to determine the effectiveness of this intervention.ResultsImprovements were found in perceived healthy food accessibility and perceptions of corner stores. No changes were found, however, in store patronage, purchasing, or consumption of fruits and vegetables.ConclusionsResults suggest limited effectiveness of food retail interventions on improving health behaviors. Future research should focus on other strategies to reduce community-level obesity

Lorentz-CPT violation, radiative corrections and finite temperature

In this work we investigate the radiatively induced Chern-Simons-like terms in four-dimensions at zero and finite temperature. We use the approach of rationalizing the fermion propagator up to the leading order in the CPT-violating coupling $b_\mu$. In this approach, we have shown that although the coefficient of Chern-Simons term can be found unambiguously in different regularization schemes at zero or finite temperature, it remains undetermined. We observe a correspondence among results obtained at finite and zero temperature.Comment: To appear in JHEP, 10 pages, 1 eps figure, minor changes and references adde

Stereotactic ablative radiotherapy for medically inoperable early stage lung cancer: early outcomes

Objective To evaluate the clinical outcome and safety of stereotactic ablative radiotherapy for medically inoperable stage I non- small-cell lung carcinoma. Design Retrospective case series. Setting Pamela Youde Nethersole Eastern Hospital, Hong Kong. Patients All patients with medically inoperable stage I non-small-cell lung carcinoma receiving stereotactic ablative radiotherapy since its establishment in 2008. Main outcome measures Disease control rate, overall survival, and treatment toxicities. Results Sixteen stage I non-small-cell lung carcinoma patients underwent the procedure from June 2008 to November 2011. The median patient age was 82 years and the majority (81%) had moderate-tosevere co-morbidity based on the Adult Comorbidity Evaluation 27 index. With a median follow-up of 22 months, the 2-year primary tumour control rate, disease-free survival and overall survival rates were 91%, 71% and 87%, respectively. No grade 3 (National Cancer Institute Common Terminology Criteria for Adverse Events) or higher treatment-related complications were reported. Conclusion Stereotactic ablative radiotherapy can achieve a high degree of local control safely in medically inoperable patients with early lung cancer.published_or_final_versio

Nutrition Campaign Knowledge and Dietary Behavior in Middle School Students

Background and Purpose: Federal nutrition campaigns are designed to make dietary recommendations accessible but have not been extensively evaluated. This paper explores whether knowledge of nutrition campaigns is associated with dietary behavior among young adolescents. Methods: Cross-sectional survey data were collected from 4,773 middle school students in Southern California. Hierarchical logistic regression models were used to assess the association between dietary behaviors and nutrition campaign knowledge, controlling for gender and ethnicity. Results: Knowledge of the Fruit & VeggiesMore Matters campaign was associated with increased odds of high fruit and vegetable consumption, knowledge of the MyPlate campaign was associated with neither, and both were associated with increased odds of not consuming soda. Conclusion: Overall, low percentages of students demonstrated knowledge of nutrition campaigns, and knowledge was associated with some dietary behaviors. More research is needed to examine the impact of nutrition campaigns while also accounting for other psychosocial and environmental factors that may affect soda, fruit, and vegetable consumption

Effects Of Magnetic Drift Shell Splitting On Electron Diffusion In The Radiation Belts

Drift shell splitting in the presence of pitch angle scattering breaks all three adiabatic invariants of radiation belt electron motion and produces new diffusion terms that fully populate the diffusion tensor in the Fokker-Planck equation. The Radbelt Electron Model (REM) solves such a Fokker-Planck equation and is used to investigate the phase space density sources. Our simulation results and theoretical arguments suggest that drift shell splitting changes the phase space location of the source to smaller L shells, which typically reduces outer zone phase space density enhancements, and this reduction has a limit corresponding to two-dimensional local diffusion on a curved surface in the phase space

Structural Studies and Structure Activity Relationships for Novel Computationally Designed Non-nucleoside Inhibitors and Their Interactions With HIV-1 Reverse Transcriptase

Reverse transcriptase (RT) from the human immunodeficiency virus continues to be an attractive drug target for antiretroviral therapy. June 2022 will commemorate the 30th anniversary of the first Human Immunodeficiency Virus (HIV) RT crystal structure complex that was solved with non-nucleoside reverse transcriptase inhibitor nevirapine. The release of this structure opened opportunities for designing many families of non-nucleoside reverse transcriptase inhibitors (NNRTIs). In paying tribute to the first RT-nevirapine structure, we have developed several compound classes targeting the non-nucleoside inhibitor binding pocket of HIV RT. Extensive analysis of crystal structures of RT in complex with the compounds informed iterations of structure-based drug design. Structures of seven additional complexes were determined and analyzed to summarize key interactions with residues in the non-nucleoside inhibitor binding pocket (NNIBP) of RT. Additional insights comparing structures with antiviral data and results from molecular dynamics simulations elucidate key interactions and dynamics between the nucleotide and non-nucleoside binding sites.Fil: Frey, Kathleen M.. University of Yale; Estados UnidosFil: Bertoletti, Nicole. University of Yale; Estados UnidosFil: Chan, Albert H.. University of Yale; Estados UnidosFil: Ippolito, Joseph A.. University of Yale; Estados UnidosFil: Bollini, Mariela. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Centro de Investigaciones en Bionanociencias "Elizabeth Jares Erijman"; Argentina. University of Yale; Estados UnidosFil: Spasov, Krasimir A.. University of Yale; Estados UnidosFil: Jorgensen, William L.. University of Yale; Estados UnidosFil: Anderson, Karen S.. University of Yale; Estados Unido

Prediction of lethal and synthetically lethal knock-outs in regulatory networks

The complex interactions involved in regulation of a cell's function are captured by its interaction graph. More often than not, detailed knowledge about enhancing or suppressive regulatory influences and cooperative effects is lacking and merely the presence or absence of directed interactions is known. Here we investigate to which extent such reduced information allows to forecast the effect of a knock-out or a combination of knock-outs. Specifically we ask in how far the lethality of eliminating nodes may be predicted by their network centrality, such as degree and betweenness, without knowing the function of the system. The function is taken as the ability to reproduce a fixed point under a discrete Boolean dynamics. We investigate two types of stochastically generated networks: fully random networks and structures grown with a mechanism of node duplication and subsequent divergence of interactions. On all networks we find that the out-degree is a good predictor of the lethality of a single node knock-out. For knock-outs of node pairs, the fraction of successors shared between the two knocked-out nodes (out-overlap) is a good predictor of synthetic lethality. Out-degree and out-overlap are locally defined and computationally simple centrality measures that provide a predictive power close to the optimal predictor.Comment: published version, 10 pages, 6 figures, 2 tables; supplement at http://www.bioinf.uni-leipzig.de/publications/supplements/11-01