Search

Locally convex (or nondegenerate) curves in the sphere S n (or the projective space) have been studied for several reasons, including the study of linear ordinary differential equations of order n + 1. Taking Frenet frames allows us to translate such curves γ into corresponding curves Γ in the flag space, the orthogonal group SO n + 1 or its double cover Spin n + 1. Determining the homotopy type of the space of such closed curves or, more generally, of spaces of such curves with prescribed initial and final jets appears to be a hard problem, which has been solved for n = 2 but otherwise remains open. This paper is a step towards solving the problem for larger values of n. In the process, we prove a related conjecture of B. Shapiro and M. Shapiro regarding the behavior of fundamental systems of solutions to linear ordinary differential equations. We define the itinerary of a locally convex curve Γ : [ 0 , 1 ] → Spin n + 1 as a (finite) word w in the alphabet S n + 1 \ { e } of non-trivial permutations. This word encodes the succession of non-open Bruhat cells of Spin n + 1 pierced by Γ (t) as t ranges from 0 to 1. We prove that, for each word w, the subspace of curves of itinerary w is an embedded contractible (globally collared topological) submanifold of finite codimension, thus defining a stratification of the space of curves. We show how to obtain explicit (topologically) transversal sections for each of these submanifolds. We study both a space of curves with minimum regularity hypotheses, where only topological transversality applies, and spaces of sufficiently regular curves, where transversality has the usual meaning. In both cases we also study the adjacency relation between strata. This is an important step in the construction of CW cell complexes mapped into the original space of curves by weak homotopy equivalences. Our stratification is not as nice as might be desired, lacking for instance the Whitney property. Somewhat surprisingly, the differentiability class of the curves affects some properties of the stratification. The necessary ingredients for the construction of a dual CW complex are proved. [ABSTRACT FROM AUTHOR]

Intra‐mode decision plays an important role in the new high‐efficiency video coding (HEVC) video compression standard. The higher number of intra‐modes in HEVC standard increased the computational complexity and encoding time significantly. To reduce the encoding time with as low effect as possible on the coding quality, a new algorithm based on the texture of the block diagonals is proposed. The proposed algorithm is used to reduce the number of calculations observed in the original standard. The results show that the proposed algorithm can show variety of solutions with wide range of encoding time reduction and BD rate increment. The solution with the highest time saving within an acceptable BD rate increment shows 40.85% time saving and 1.75% BD rate increment. With different parameters settings, BD rate increments with as low as 0.78% can be achieved while having 33.38% time saving. [ABSTRACT FROM AUTHOR]

Abstract: The growing complexity of systems-on-chip (SoCs) pushes researchers to propose replacing the bus architecture by Networks-on-Chip (NoCs). The key advantages of NoCs are efficient exploitation of performance and scalability. Nowadays NoCs are a well established research topic and several implementations have been proposed. Some techniques are proposed to improve NoC performance in terms of latency and throughput while others are proposed to improve area utilization and power consumption. An important research in NoC design is the tradeoff between area/power and performance. In order to improve performance some techniques tend to increase the number of buffers. However this method increases area and power consumption. This paper introduces new router architecture, called the Flexible Router, which improves the performance of the overall network using the same amount of available buffers but in more efficient way. Therefore there is no need to increase the size of buffers or to use extra virtual channels (VCs) which cause high power consumption, area overheads, and complex logic. The Flexible Router provides a way to handle the requests to a busy buffer by other buffers in the router. It is observed that the Flexible router can achieve better performance in terms of increasing the saturation rate for Hotspot, Uniform, and Nearest-Neighbor traffic patterns, especially Hotspot with an 11.4% increase. Discussion about area overhead compared to the Base router and analysis of arriving out of order packets (side-effect) are also provided. [Copyright &y& Elsevier]