Improved Memoryless RNS Forward Converter Based on the Periodicity of Residues

The residue number system (RNS) is suitable for DSP architectures because of its ability to perform fast carry-free arithmetic. However, this advantage is over-shadowed by the complexity involved in the conversion of numbers between binary and RNS representations. Although the reverse conversion (RNS to binary) is more complex, the forward transformation is not simple either. Most forward converters make use of look-up tables (memory). Recently, a memoryless forward converter architecture for arbitrary moduli sets was proposed by Premkumar in 2002. In this paper, we present an extension to that architecture which results in 44% less hardware for parallel conversion and achieves 43% improvement in speed for serial conversions. It makes use of the periodicity properties of residues obtained using modular exponentiation

Would Global Patent Protection be too Weak without International Coordination?

This paper analyzes the setting of national patent policies in the global economy. In the standard model with free trade and social-welfare-maximizing governments à la Grossman and Lai (2004), cross-border positive policy externalities induce individual countries to select patent strengths that are weaker than is optimal from a global perspective. The paper introduces three new features to the analysis: trade barriers, firm heterogeneity in terms of productivity and political economy considerations in setting patent policies. The first two features (trade barriers interacting with firm heterogeneity) tend to reduce the size of cross-border externalities in patent protection and therefore make national IPR policies closer to the global optimum. With firm lobbying creating profit-bias of the government, it is even possible that the equilibrium strength of global patent protection is greater than the globally efficient level. Thus, the question of under-protection or not is an empirical one. Based on calibration exercises, we find that there would be global under-protection of patent rights when there is no international policy coordination. Furthermore, requiring all countries to harmonize their patent standards with the equilibrium standard of the most innovative country (the US) does not lead to global over-protection of patent rights.intellectual property rights, patents, TRIPS, harmonization

DDSL: Efficient Subgraph Listing on Distributed and Dynamic Graphs

Subgraph listing is a fundamental problem in graph theory and has wide applications in areas like sociology, chemistry, and social networks. Modern graphs can usually be large-scale as well as highly dynamic, which challenges the efficiency of existing subgraph listing algorithms. Recent works have shown the benefits of partitioning and processing big graphs in a distributed system, however, there is only few work targets subgraph listing on dynamic graphs in a distributed environment. In this paper, we propose an efficient approach, called Distributed and Dynamic Subgraph Listing (DDSL), which can incrementally update the results instead of running from scratch. DDSL follows a general distributed join framework. In this framework, we use a Neighbor-Preserved storage for data graphs, which takes bounded extra space and supports dynamic updating. After that, we propose a comprehensive cost model to estimate the I/O cost of listing subgraphs. Then based on this cost model, we develop an algorithm to find the optimal join tree for a given pattern. To handle dynamic graphs, we propose an efficient left-deep join algorithm to incrementally update the join results. Extensive experiments are conducted on real-world datasets. The results show that DDSL outperforms existing methods in dealing with both static dynamic graphs in terms of the responding time

Innermost Stable Circular Orbit of Inspiraling Neutron-Star Binaries: Tidal Effects, Post-Newtonian Effects and the Neutron-Star Equation of State

We study how the neutron-star equation of state affects the onset of the dynamical instability in the equations of motion for inspiraling neutron-star binaries near coalescence. A combination of relativistic effects and Newtonian tidal effects cause the stars to begin their final, rapid, and dynamically-unstable plunge to merger when the stars are still well separated and the orbital frequency is $\approx$ 500 cycles/sec (i.e. the gravitational wave frequency is approximately 1000 Hz). The orbital frequency at which the dynamical instability occurs (i.e. the orbital frequency at the innermost stable circular orbit) shows modest sensitivity to the neutron-star equation of state (particularly the mass-radius ratio, $M/R_o$, of the stars). This suggests that information about the equation of state of nuclear matter is encoded in the gravitational waves emitted just prior to the merger.Comment: RevTeX, to appear in PRD, 8 pages, 4 figures include

Agrobacterium tumefaciens Deploys a Superfamily of Type VI Secretion DNase Effectors as Weapons for Interbacterial Competition In Planta

The type VI secretion system (T6SS) is a widespread molecular weapon deployed by many Proteobacteria to target effectors/toxins into both eukaryotic and prokaryotic cells. We report that Agrobacterium tumefaciens, a soil bacterium that triggers tumorigenesis in plants, produces a family of type VI DNase effectors (Tde) that are distinct from previously known polymorphic toxins and nucleases. Tde exhibits an antibacterial DNase activity that relies on a conserved HxxD motif and can be counteracted by a cognate immunity protein, Tdi. In vitro, A. tumefaciens T6SS could kill Escherichia coli but triggered a lethal counterattack by Pseudomonas aeruginosa upon injection of the Tde toxins. However, in an in planta coinfection assay, A. tumefaciens used Tde effectors to attack both siblings cells and P. aeruginosa to ultimately gain a competitive advantage. Such acquired T6SS-dependent fitness in vivo and conservation of Tde-Tdi couples in bacteria highlights a widespread antibacterial weapon beneficial for niche colonization

Solving the Darwin problem in the first post-Newtonian approximation of general relativity

We analytically calculate the equilibrium sequence of the corotating binary stars of incompressible fluid in the first post-Newtonian(PN) approximation of general relativity. By calculating the total energy and total angular momentum of the system as a function of the orbital separation, we investigate the innermost stable circular orbit for corotating binary(we call it ISCCO). It is found that by the first PN effect, the orbital separation of the binary at the ISCCO becomes small with increase of the compactness of each star, and as a result, the orbital angular velocity at the ISCCO increases. These behaviors agree with previous numerical works.Comment: 33 pages, revtex, 4 figures(eps), accepted for publication in Phys. Rev.

General-relativistic coupling between orbital motion and internal degrees of freedom for inspiraling binary neutron stars

We analyze the coupling between the internal degrees of freedom of neutron stars in a close binary, and the stars' orbital motion. Our analysis is based on the method of matched asymptotic expansions and is valid to all orders in the strength of internal gravity in each star, but is perturbative in the ``tidal expansion parameter'' (stellar radius)/(orbital separation). At first order in the tidal expansion parameter, we show that the internal structure of each star is unaffected by its companion, in agreement with post-1-Newtonian results of Wiseman (gr-qc/9704018). We also show that relativistic interactions that scale as higher powers of the tidal expansion parameter produce qualitatively similar effects to their Newtonian counterparts: there are corrections to the Newtonian tidal distortion of each star, both of which occur at third order in the tidal expansion parameter, and there are corrections to the Newtonian decrease in central density of each star (Newtonian ``tidal stabilization''), both of which are sixth order in the tidal expansion parameter. There are additional interactions with no Newtonian analogs, but these do not change the central density of each star up to sixth order in the tidal expansion parameter. These results, in combination with previous analyses of Newtonian tidal interactions, indicate that (i) there are no large general-relativistic crushing forces that could cause the stars to collapse to black holes prior to the dynamical orbital instability, and (ii) the conventional wisdom with respect to coalescing binary neutron stars as sources of gravitational-wave bursts is correct: namely, the finite-stellar-size corrections to the gravitational waveform will be unimportant for the purpose of detecting the coalescences.Comment: 22 pages, 2 figures. Replaced 13 July: proof corrected, result unchange