Sciweavers

6437 search results - page 498 / 1288
» Parallel Algorithms for Arrangements
Sort
View
JSAC
1998
136views more  JSAC 1998»
15 years 4 months ago
Concatenated Decoding with a Reduced-Search BCJR Algorithm
—We apply two reduced-computation variants of the BCJR algorithm to the decoding of serial and parallel concatenated convolutional codes. One computes its recursions at only M st...
Volker Franz, John B. Anderson
DFG
2009
Springer
15 years 11 months ago
Engineering Route Planning Algorithms
Algorithms for route planning in transportation networks have recently undergone a rapid development, leading to methods that are up to three million times faster than Dijkstra’s...
Daniel Delling, Peter Sanders, Dominik Schultes, D...
VTC
2008
IEEE
102views Communications» more  VTC 2008»
15 years 11 months ago
Two-Level Early Stopping Algorithm for LTE Turbo Decoding
—The design of LTE turbo coding chain suitable for flexible parallel and pipelined hardware implementations is presented. The hierarchical data structure further offers an opport...
Jung-Fu Cheng
ISVLSI
2007
IEEE
107views VLSI» more  ISVLSI 2007»
15 years 11 months ago
A Quantum Algorithm for Finding Minimum Exclusive-Or Expressions
This paper presents a quantum algorithm for finding minimal ESCT (Exclusive-or Sum of Complex Terms) or ESOP (Exclusiveor Sum Of Products) expressions for any arbitrary incomplet...
Marinos Sampson, Dimitrios Voudouris, George K. Pa...
134
Voted
EUROPAR
2005
Springer
15 years 10 months ago
A Fault-Tolerant Token-Based Mutual Exclusion Algorithm Using a Dynamic Tree
Abstract. This article presents a fault tolerant extension for the NaimiTrehel token-based mutual exclusion algorithm. Contrary to the extension proposed by Naimi-Trehel, our appro...
Julien Sopena, Luciana Bezerra Arantes, Marin Bert...