The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Motion planning for multiple robots is tractable in case we can assume a roadmap on which all the robots travel, which is often the case in many automated guided vehicle domains, such as factory floors or container terminals. We present an O(nv log(nv) + n2v) (n the number of nodes, v the number of vehicles) route planning algorithm for a single robot, which can find the minimum-time route given a...
The innovative spreading codes used to modulate the new Galileo signals creates new challenges for receiver designers. It is well known in GNSS systems that longer integration times are needed to obtain a better sensitivity. However, the existence of the new tiered code concept that consists of the presence of a secondary code on top of the primary code to modulate the RF signal puts a limitation...
In a typical wireless communication environment, radio channels need to be estimated for systems employing coherent detection. For implementation simplicity, Pilot-Assisted Channel Estimation (PACE) techniques have been widely used. An efficient interpolation method helps to estimate the channel fading coefficients between consecutive pilots with minimised pilot overhead. The simple linear interpolation...
This paper presents a novel low complexity high resolution timing and Doppler acquisition algorithm for direct-sequence code division multiple access (DS-CDMA) systems. We apply the two-dimensional unitary estimation of signal parameters via rotational invariant techniques (ESPRIT) algorithm to the joint delay and Doppler acquisition task in multipath environments. Additionally, we use the advantageous...
The Sub Bytes (S-boxes) is the only non-linear transformation in the encryption of the Advanced Encryption Standard (AES), occupying more than half of its hardware implementation resources. One important required aspect of the hardware architectures of the S-boxes is the reliability of their implementations. This can be compromised by occurrence of internal faults or intrusion of the attackers. In...
In this paper, the energy-limited wireless multihop mesh networks are considered. Minimizing the total transmission energy in the network, while satisfying the applications' delay constraints, is the target of our optimization problem. To achieve this goal, energy-efficient design should be supported across all layers of the protocol stack through a cross-layer design. This paper proposes energy-efficient...
The aviation community is currently working on the standardization of data communication systems for the future air traffic management. In this context, the International Civil Aviation Organization (ICAO) has initiated a work on standardization of an IPv6-based aeronautical telecommunications network and on future radio access technologies, respectively. In this paper, we integrate L-Band Digital...
Fractional sample interpolation with FIR filters is commonly used for motion compensated prediction (MCP). The FIR filtering can be viewed as a signal decomposition using restricted basis functions. The concept of generalized interpolation provides a greater degree of freedom for selecting basis functions. We implemented generalized interpolation using a combination of short IIR and FIR filters. An...
The recently emerging probability interval partitioning entropy (PIPE) coding scheme offers high coding efficiency at a comparably low complexity level. In this paper, a new set of systematic variable-to-variable length (v2v) codes is proposed for use within the PIPE coding concept that allows the complexity requirements to be reduced even further. The proposed systematic v2v codes can be efficiently...
This paper proposes a method to design low-delay fractional delay (FD) filters, using the Farrow structure. The proposed method employs both linear-phase and nonlinear-phase finite-length impulse response (FIR) subfilters. This is in contrast to conventional methods that utilize only nonlinear-phase FIR subfilters. Two design cases are considered. The first case uses nonlinear-phase FIR filters in...
In this work a new efficient modulo 2n+1 modified Booth multiplication algorithm for operands in the weighted representation is proposed. According to our algorithm n/2+2 partial products are derived. The resulting partial products are reduced by an inverted end around carry save adder tree to two operands, which are finally added by a diminished-1 modulo 2n+1 adder. Our design compares favorably...
This paper mainly discusses the time-delay problem of Turbo decoding algorithm, and an improved Log-MAP decoding algorithm is proposed. This algorithm reduces the amount of computation of the whole decoding process by introducing a matrix named Matrix to reduce the repeated numerical computation in the process of the iterative decoding. The improved algorithm is simulated and compared the complexity...
In this paper, an improved chroma interpolation method using 6-tap H.264/AVC[1]–[2] filter with high precision [3] is proposed for HEVC(High Efficiency Video Coding)[4]. Experimental results show that the average BD-rate improvements on chroma U and V components are 12.2% and 13.4%, respectively, in the low complexity case of random access structure, and 4.1% and 5.0%, respectively, in the high efficiency...
Providing performance guarantees for traffic flows has become an important measurement for todays routing and switching systems. Aiming at meeting this requirement, the feasibiLity of implementing flow sCheduLing is discuss thoroughly. Then, based on the discussion, it comes up with a Layered and Hybrid Fair SCheduLing (LHFS) sCheme which is hierarchical and hybrid for CICQ (Combined Input and Cross-point...
In deterministic timing optimization, timing slack is used to verify whether a timing violation occurs or not without timing updates on the entire circuit. However, in statistical timing optimization, there is currently no criterion to verify whether a timing violation occurs. This paper proposes a novel metric of timing yield slack to verify whether the timing yield violation occurs without updating...
Arithmetic & Logic Unit (ALU) of a processor, when used for scientific computations, will spend more time in multiplications. Wallace multipliers perform in parallel, resulting in high speed. It uses full adders and half adders in their reduction phase. Reduced Complexity Wallace multiplier will have fewer adders than normal Wallace multiplier. In both multipliers, at the final stage, Carry propagating...
Some current Internet applications (e.g., Grid/Cloud computing storage, video-conference) demand service differentiation, not only in terms of packet forwarding, but also at the connection level. To satisfy the demands for delay-sensitive and low-blocking applications, immediate reservation (IR) and advance reservation (AR) can be performed. Independent resource reservation of each type of network...
In formal analysis of real-time systems, a major concern is the analysis efficiency. As the expressiveness of models grows, so grows the complexity of their analysis. A recently proposed model, the digraph real-time task model (DRT), offers high expressiveness well beyond traditional periodic task models. Still, the associated feasibility problem on preemptive uniprocessors remains tractable. It is...
One method for reducing the decoding complexity of network coding in wireless broadcast systems is to generate sparse encoding vectors. The problem of finding the minimal Hamming weight of innovative encoding vectors over large finite field is formulated. By reducing the problem of hitting set to it, we show that the problem is NP-hard. However when the number of users is fixed, the problem can then...
In this paper, a low complexity algorithm for GPS signal acquisition is proposed. It is shown that the samples acquired by a bank of much fewer correlators suffice to detect the GPS signals in contrast to that in existing GPS acquisition algorithms. Our acquisition scheme is based on the recently developed analog compressed sensing framework and employs compressive multichannel correlators as the...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.