669 research outputs found

    Encoding for the Blackwell Channel with Reinforced Belief Propagation

    Full text link
    A key idea in coding for the broadcast channel (BC) is binning, in which the transmitter encode information by selecting a codeword from an appropriate bin (the messages are thus the bin indexes). This selection is normally done by solving an appropriate (possibly difficult) combinatorial problem. Recently it has been shown that binning for the Blackwell channel --a particular BC-- can be done by iterative schemes based on Survey Propagation (SP). This method uses decimation for SP and suffers a complexity of O(n^2). In this paper we propose a new variation of the Belief Propagation (BP) algorithm, named Reinforced BP algorithm, that turns BP into a solver. Our simulations show that this new algorithm has complexity O(n log n). Using this new algorithm together with a non-linear coding scheme, we can efficiently achieve rates close to the border of the capacity region of the Blackwell channel.Comment: 5 pages, 8 figures, submitted to ISIT 200

    Symbol-Level Precoding Design for Max-Min SINR in Multiuser MISO Broadcast Channels

    Get PDF
    In this paper, we address the symbol level precoding (SLP) design problem under max-min SINR criterion in the downlink of multiuser multiple-input single-output (MISO) channels. First, we show that the distance preserving constructive interference regions (DPCIR) are always polyhedral angles (shifted pointed cones) for any given constellation point with unbounded decision region. Then we prove that any signal in a given unbounded DPCIR has a norm larger than the norm of the corresponding vertex if and only if the convex hull of the constellation contains the origin. Using these properties, we show that the power of the noiseless received signal lying on an unbounded DPCIR is an strictly increasing function of two parameters. This allows us to reformulate the originally non-convex SLP max-min SINR as a convex optimization problem. We discuss the loss due to our proposed convex reformulation and provide some simulation results.Comment: Submitted to SPAWC 2018, 7 pages, 2 figure

    Power Minimizer Symbol-Level Precoding: A Closed-Form Sub-Optimal Solution

    Get PDF
    In this letter, we study the optimal solution of the multiuser symbol-level precoding (SLP) for minimization of the total transmit power under given signal-to-interference-plus-noise ratio (SINR) constraints. Adopting the distance preserving constructive interference regions (DPCIR), we first derive a simplified reformulation of the problem. Then, we analyze the structure of the optimal solution using the Karush-Kuhn-Tucker (KKT) optimality conditions, thereby we obtain the necessary and sufficient condition under which the power minimizer SLP is equivalent to the conventional zero-forcing beamforming (ZFBF). This further leads us to a closed-form sub-optimal SLP solution (CF-SLP) for the original problem. Simulation results show that CF-SLP provides significant gains over ZFBF, while performing quite close to the optimal SLP in scenarios with rather small number of users. The results further indicate that the CF-SLP method has a reduction of order 10310^3 in computational time compared to the optimal solution.Comment: 7 pages, 1 figure, 1 table, submitted to IEEE signal processing letter

    An experimental investigation of chatter effects on tool life

    Get PDF
    Tool wear is one of the most important considerations in machining operations as it affects surface quality and integrity, productivity and cost. The most commonly used model for tool life analysis is the one proposed by F.W. Taylor about a century ago. Although the extended form of this equation includes the effects of important cutting conditions on tool wear, tool life studies are mostly performed under stable cutting conditions where the effect of chatter vibrations are not considered. This paper presents an empirical attempt to understand tool life under vibratory cutting conditions. Tool wear data are collected in turning and milling on different work materials under stable and chatter conditions. The effects of cutting conditions as well as severity of chatter on tool life are analyzed. The results indicate significant reduction in tool life due to chatter as expected. They also show that the severity of chatter, and thus the vibration amplitude, strongly reduces the life of cutting tools. These results can be useful in evaluating the real cost of chatter by including the reduced tool life. They can also be useful in justifying the cost of chatter suppression and more rigid machining systems

    Study of multi black hole and ring singularity apparent horizons

    Full text link
    We study critical black hole separations for the formation of a common apparent horizon in systems of NN - black holes in a time symmetric configuration. We study in detail the aligned equal mass cases for N=2,3,4,5N=2,3,4,5, and relate them to the unequal mass binary black hole case. We then study the apparent horizon of the time symmetric initial geometry of a ring singularity of different radii. The apparent horizon is used as indicative of the location of the event horizon in an effort to predict a critical ring radius that would generate an event horizon of toroidal topology. We found that a good estimate for this ring critical radius is 20/(3π)M20/(3\pi) M. We briefly discuss the connection of this two cases through a discrete black hole 'necklace' configuration.Comment: 31 pages, 21 figure

    Compact massive objects in Virgo galaxies: the black hole population

    Get PDF
    We investigate the distribution of massive black holes (MBHs) in the Virgo cluster. Observations suggest that AGN activity is widespread in massive galaxies (M>1e10 solar masses), while at lower galaxy masses star clusters are more abundant, which might imply a limited presence of central black holes in these galaxy-mass regimes. We explore if this possible threshold in MBH hosting, is linked to nature, nurture, or a mixture of both. The nature scenario arises naturally in hierarchical cosmologies, as MBH formation mechanisms typically are efficient in biased systems, which would later evolve into massive galaxies. Nurture, in the guise of MBH ejections following MBH mergers, provides an additional mechanism that is more effective for low mass, satellite galaxies. The combination of inefficient formation, and lower retention of MBHs, leads to the natural explanation of the distribution of compact massive ob jects in Virgo galaxies. If MBHs arrive to the correlation with the host mass and velocity dispersion during merger-triggered accretion episodes, sustained tidal stripping of the host galaxies creates a population of MBHs which lie above the expected scaling between the holes and their host mass, suggesting a possible environmental dependence.Comment: MNRAS letter

    The moderating effect of brand orientation on inter-firm market orientation and performance

    Get PDF
    While prior research has shown that market and brand orientation are key contributors to successful business performance, research to date has not fully explored how inter firm collaboration for these two key orientations can enhance business performance. The purpose of the paper is to investigate the relationship between inter-firm market and performance; to test for the moderating role of brand orientation in that relationship. A total of 169 completed pairs of surveys were collected of small and medium enterprises operating internationally in a variety of industries in Switzerland. The results show that inter-firm market and brand orientation are two antecedents of marketing and financial performance. The impact of inter-firm market on marketing and financial performance is significant when the brand orientation is favorable. This study extends previous research by examining the moderating role of brand orientation on inter firm market orientation, which is important, especially for firms wanting to increase their brand reputation by entering into partnerships with other firms. Further research is indicated, to identify the key moderators of the driving force of inter-firm market in relation to business performance and the reason why maintaining a strong brand presence is important in the international marketplace

    An Over-Massive Black Hole in the Compact Lenticular Galaxy NGC1277

    Get PDF
    All massive galaxies likely have supermassive black holes at their centers, and the masses of the black holes are known to correlate with properties of the host galaxy bulge component. Several explanations have been proposed for the existence of these locally-established empirical relationships; they include the non-causal, statistical process of galaxy-galaxy merging, direct feedback between the black hole and its host galaxy, or galaxy-galaxy merging and the subsequent violent relaxation and dissipation. The empirical scaling relations are thus important for distinguishing between various theoretical models of galaxy evolution, and they further form the basis for all black hole mass measurements at large distances. In particular, observations have shown that the mass of the black hole is typically 0.1% of the stellar bulge mass of the galaxy. The small galaxy NGC4486B currently has the largest published fraction of its mass in a black hole at 11%. Here we report observations of the stellar kinematics of NGC 1277, which is a compact, disky galaxy with a mass of 1.2 x 10^11 Msun. From the data, we determine that the mass of the central black hole is 1.7 x 10^10 Msun, or 59% its bulge mass. Five other compact galaxies have properties similar to NGC 1277 and therefore may also contain over-sized black holes. It is not yet known if these galaxies represent a tail of a distribution, or if disk-dominated galaxies fail to follow the normal black hole mass scaling relations.Comment: 7 pages. 6 figures. Nature. Animation at http://www.mpia.de/~bosch/blackholes.htm
    corecore