Belief Propagation Based Decoding of Large Non-Orthogonal STBCs

In this paper,we present a belief propagation (BP) based algorithm for decoding non-orthogonal space-time block codes (STBC) from cyclic division algebras (CDA) having large dimensions. The proposed approachinvolves message passing on Markov random field (MRF) representation of the STBC MIMO system. Adoption of BP approach to decode non-orthogonal STBCs of large dimensions has not been reported so far. Our simulation results show that the proposed BP-based decoding achieves increasingly closer to SISO AWGN performance for increased number of dimensions. In addition, it also achieves near-capacity turbo coded BER performance; for e.g., with BP decoding of 24 x 24 STBC from CDA using BPSK (i.e.,n576 real dimensions) and rate-1/2 turbo code (i.e., 12 bps/Hz spectral efficiency), coded BER performance close to within just about 2.5 dB from the theoretical MIMO capacity is achieved.

Moral Education in the Japanese Primary School Curricular Revision at the Turn of the Twenty-first Century: Aiming at a Rich and Beautiful Kokoro

This study examines values education in Japanese schools at the beginning of the millennium. The topic was approached by asking the following three questions concerning the curricular background, the morality conveyed through textbooks and the characterization of moral education from a comparative viewpoint: 1) What role did moral education play in the curriculum revision which was initiated in 1998 and implemented in 2002? 2) What kinds of moral responsibilities and moral autonomy do the moral texts develop? 3) What does Japanese moral education look like in terms of the comparative framework? The research was based on curriculum research. Its primary empirical data consisted of the national curriculum guidelines for primary school, which were taken into use in 2002, and moral texts, Kokoro no nôto, published by the Ministry of Education in the same context. Since moral education was approached in the education reform context, the secondary research material involved some key documents of the revision process from the mid-1990s to 2003. The research material was collected during three fieldwork periods in Japan (in 2002, 2003 and 2005). The text-analysis was conducted as a theory-dependent qualitative content analysis. Japanese moral education was analyzed as a product of its own cultural tradition and societal answer to the current educational challenges. In order to understand better its character, secular moral education was reflected upon from a comparative viewpoint. The theory chosen for the comparative framework, the value realistic theory of education, represented the European rational education tradition as well as the Christian tradition of values education. Moral education, which was the most important school subject at the beginning of modern school, was eliminated from the curriculum for political reasons in a school reform after the Second World War, but has gradually regained a stronger position since then. It was reinforced particularly at the turn of millennium, when a curriculum revision attempted to respond to educational and learning problems by emphasizing qualitative and value aspects. Although the number of moral lessons and their status as a non-official-subject remained unchanged, the Ministry of Education made efforts to improve moral education by new curricular emphases, new teaching material and additional in-service training possibilities for teachers. The content of the moral texts was summarized in terms of moral responsibility in four moral areas (intrapersonal, interpersonal, natural-supranatural and societal) as follows: 1) continuous self-development, 2) caring for others, 3) awe of life and forces beyond human power, and 4) societal contribution. There was a social-societal and emotional emphasis in what was taught. Moral autonomy, which was studied from the perspectives of rational, affective and individuality development, stressed independence in action through self-discipline and responsibility more than rational self-direction. Japanese moral education can be characterized as the education of kokoro (heart) and the development of character, which arises from virtue ethics. It aims to overcome egoistic individualism by reciprocal and interdependent moral responsibility based on responsible interconnectedness.

Damped Belief Propagation Based Near-Optimal Equalization of Severely Delay-Spread UWB MIMO-ISI Channels

In this paper, we present a belief propagation (BP) based equalizer for ultrawideband (UWB) multiple-input multiple-output (MIMO) inter-symbol interference (ISI) channels characterized by severe delay spreads. We employ a Markov random field (MRF) graphical model of the system on which we carry out message passing. The proposed BP equalizer is shown to perform increasingly closer to optimal performance for increasing number of multipath components (MPC) at a much lesser complexity than that of the optimum equalizer. The proposed equalizer performs close to within 0.25 dB of SISO AWGN performance at 10-3 bit error rate on a severely delay-spread MIMO-ISI channel with 20 equal-energy MPCs. We point out that, although MIMO/UWB systems are characterized by fully/densely connected graphical models, the following two proposed features are instrumental in achieving near-optimal performance for large number of MPCs at low complexities: i) use of pairwise compatibility functions in densely connected MRFs, and ii) use of damping of messages.

Improved large-MIMO detection based on damped belief propagation

In this paper, we consider the application of belief propagation (BP) to achieve near-optimal signal detection in large multiple-input multiple-output (MIMO) systems at low complexities. Large-MIMO architectures based on spatial multiplexing (V-BLAST) as well as non-orthogonal space-time block codes(STBC) from cyclic division algebra (CDA) are considered. We adopt graphical models based on Markov random fields (MRF) and factor graphs (FG). In the MRF based approach, we use pairwise compatibility functions although the graphical models of MIMO systems are fully/densely connected. In the FG approach, we employ a Gaussian approximation (GA) of the multi-antenna interference, which significantly reduces the complexity while achieving very good performance for large dimensions. We show that i) both MRF and FG based BP approaches exhibit large-system behavior, where increasingly closer to optimal performance is achieved with increasing number of dimensions, and ii) damping of messages/beliefs significantly improves the bit error performance.

Revision of thermodynamic data on MnO Al2O3 melts

The high temperature region of the MnO-A1203 phase diagram has been redetermined to resolve some discrepancies reported in the literature regarding the melting behaviour of MnA1,04. This spinel was found to melt congruently at 2108 (+ 15) K. Theactivity of MnOin MnO-Al,03 meltsand in the two phase regions, melt + MnAI,04 and MnAI2O4 + A1203, has been determined by measuring the manganese concentration in platinum foils in equilibrium under controlled oxygen potentials. The activity of MnO obtained in this study for M ~ O - A I ,m~el~ts is in fair agreement with the results of Sharma and Richardson.However. the alumina-rich melt is found to be in equilibrium with MnAl,04 rather than AI2O3. as suggested by ~ha rmaan d Richardson. The value for the acthity of MnO in the M~AI ,O,+ A1,03 two phaseregion permits a rigorous application of the Gibbs-Duhem equation for calculating the activity of A1203 and the integral Gibbs' energy of mixing of MnO-A1203 melts, which are significantly different from those reported in the literature.

studies in terpenoids .53. revision of the structure assigned to a monoterpene isolated from piqueria-trinervia

Unambiguous synthesis of 2-methyl-3-isopropenylanisole (View the MathML source) and 2-isopropenyl-3-methylanisole (View the MathML source) has led to revision, from (View the MathML source) to (View the MathML source), of the structure assigned to a monoterpene phenol ether isolated from View the MathML source.

Revision of the scolopendrid centipede digitipes Attems, 1930, from India (Chilopoda: Scolopendromorpha): reconciling molecular and morphological estimates of species diversity

Recent work on molecular phylogenetics of Scolopendridae from the Western Ghats, Peninsular India, has suggested the presence of six cryptic species of the otostigmine Digitipes Attems, 1930, together with three species described in previous taxonomic work by Jangi and Dass (1984). Digitipes is the correct generic attribution for a monophyletic group of Indian species, these being united with three species from tropical Africa (including the type) that share a distomedial process on the ultimate leg femur of males that is otherwise unknown in Otostigminae. Second maxillary characters previously used in the diagnosis of Digitipes are dismissed because Indian species do not possess the putatively diagnostic character states. Two new species from the Western Ghats that correspond to groupings identified based on monophyly, sequence divergence and coalescent analysis using molecular data are diagnosed based on distinct morphological characters. They are D. jangii and D. periyarensis n. spp. Three species named by Jangi and Dass (Digitipes barnabasi, D. coonoorensis and D. indicus) are revised based on new collections; D. indicus is a junior subjective synonym of Arthrorhabdus jonesii Verhoeff, 1938, the combination becoming Digitipes jonesii (Verhoeff, 1938) n. comb. The presence of Arthrorhabdus in India is accordingly refuted. Three putative species delimited by molecular and ecological data remain cryptic from the perspective of diagnostic morphological characters and are presently retained in D. barnabasi, D. jangii and D. jonesii. A molecularly-delimited species that resolved as sister group to a well-supported clade of Indian Digitipes is identified as Otostigmus ruficeps Pocock, 1890, originally described from a single specimen and revised herein. One Indian species originally assigned to Digitipes, D. gravelyi, deviates from confidently-assigned Digitipes with respect to several characters and is reassigned to Otostigmus, as O. gravelyi (Jangi and Dass, 1984) n. comb.

BELIEF PROPAGATION FOR OPTIMAL EDGE COVER IN THE RANDOM COMPLETE GRAPH

We apply the objective method of Aldous to the problem of finding the minimum-cost edge cover of the complete graph with random independent and identically distributed edge costs. The limit, as the number of vertices goes to infinity, of the expected minimum cost for this problem is known via a combinatorial approach of Hessler and Wastlund. We provide a proof of this result using the machinery of the objective method and local weak convergence, which was used to prove the (2) limit of the random assignment problem. A proof via the objective method is useful because it provides us with more information on the nature of the edge's incident on a typical root in the minimum-cost edge cover. We further show that a belief propagation algorithm converges asymptotically to the optimal solution. This can be applied in a computational linguistics problem of semantic projection. The belief propagation algorithm yields a near optimal solution with lesser complexity than the known best algorithms designed for optimality in worst-case settings.

Belief propagation for minimum weight many-to-one matchings in the random complete graph

In a complete bipartite graph with vertex sets of cardinalities n and n', assign random weights from exponential distribution with mean 1, independently to each edge. We show that, as n -> infinity, with n' = n/alpha] for any fixed alpha > 1, the minimum weight of many-to-one matchings converges to a constant (depending on alpha). Many-to-one matching arises as an optimization step in an algorithm for genome sequencing and as a measure of distance between finite sets. We prove that a belief propagation (BP) algorithm converges asymptotically to the optimal solution. We use the objective method of Aldous to prove our results. We build on previous works on minimum weight matching and minimum weight edge cover problems to extend the objective method and to further the applicability of belief propagation to random combinatorial optimization problems.