T
Thomas R. Halford
Researcher at University of Southern California
Publications - 47
Citations - 815
Thomas R. Halford is an academic researcher from University of Southern California. The author has contributed to research in topics: Unicast & Linear code. The author has an hindex of 16, co-authored 47 publications receiving 776 citations.
Papers
More filters
Journal ArticleDOI
An algorithm for counting short cycles in bipartite graphs
Thomas R. Halford,Keith M. Chugg +1 more
TL;DR: The proposed cycle counting algorithm consists of integer matrix operations and its complexity grows as O(gn/sup 3/) where n=max(|U|,|W|).
Journal ArticleDOI
Spin foam models of Riemannian quantum gravity
TL;DR: In this article, the authors compare three versions of the Barrett-Crane model of four-dimensional Riemannian quantum gravity and show that the partition function converges so rapidly that the sum is dominated by spin foams where all the spins labelling faces are zero except for small, widely separated islands of higher spin.
Proceedings ArticleDOI
Barrage Relay Networks
Thomas R. Halford,Keith M. Chugg +1 more
TL;DR: A receiver-oriented perspective on capacity scaling in mobile ad hoc networks (MANETs) suggests that broadcast and multicast may be more natural traffic models for these systems than the random unicast pairs typically considered.
Proceedings ArticleDOI
Random Redundant Soft-In Soft-Out Decoding of Linear Block Codes
Thomas R. Halford,Keith M. Chugg +1 more
TL;DR: This work presents iterative soft-in soft-out (SISO) decoding algorithms in a common framework and presents a related algorithm - random redundant iterative decoding - that is both practically realizable and applicable to arbitrary linear block codes.
Journal ArticleDOI
Coded Cooperative Data Exchange for a Secret Key
TL;DR: It is proved that secret key generation with fewest linear transmissions is NP-hard, while it is known that the analogous problem in traditional cooperative data exchange can be solved in polynomial time.