DocumentCode :
169300
Title :
Spatially-coupled counter braids
Author :
Rosnes, E.
Author_Institution :
Dept. of Inf., Univ. of Bergen, Bergen, Norway
fYear :
2014
fDate :
2-5 Nov. 2014
Firstpage :
187
Lastpage :
191
Abstract :
A counter braid (CB) is a novel counter architecture for per-flow measurements on high-speed links. CBs were introduced by Lu et al. in 2007 and they have an asymptotic compression rate (under optimal decoding) matching the entropy lower bound of the flow size distribution. A CB has a layered structure and compresses the flow sizes “on-the-fly” as new packets arrive. In this work, we apply spatial coupling to CBs and show numerically that spatially-coupled CBs (SC-CBs) exhibit improved iterative decoding thresholds. Furthermore, we show that single-layer SC-CBs, which are in fact compressed sensing schemes for nonnegative signals, have a superior undersampling-sparsity phase transition trajectory (under iterative decoding) in the sparse region compared to random Gaussian measurement matrices with ℓ1-norm minimization reconstruction.
Keywords :
compressed sensing; flow measurement; iterative decoding; signal reconstruction; ℓ1-norm minimization reconstruction; Gaussian measurement matrices; SC-CB; asymptotic compression rate; compressed sensing schemes; counter architecture; entropy lower bound; flow size distribution; iterative decoding; nonnegative signals; optimal decoding; per-flow measurements; sparse region; spatially-coupled counter braids; undersampling-sparsity phase transition trajectory; Couplings; Entropy; Iterative decoding; Maximum likelihood decoding; Radiation detectors; Sockets;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop (ITW), 2014 IEEE
Conference_Location :
Hobart, TAS
ISSN :
1662-9019
Type :
conf
DOI :
10.1109/ITW.2014.6970818
Filename :
6970818
Link To Document :
بازگشت