A generalized uncertainty principle and sparse representation in pairs of basesIEEE Transactions on Information Theory - Tập 48 Số 9 - Trang 2558-2567 - 2002
M. Elad, A.M. Bruckstein
An elementary proof of a basic uncertainty principle concerning pairs of representations of R/sup N/ vectors in different orthonormal bases is provided. The result, slightly stronger than stated before, has a direct impact on the uniqueness property of the sparse representation of such vectors using pairs of orthonormal bases as overcomplete dictionaries. The main contribution in this paper is the...... hiện toàn bộ
#Dynamic programming #Minimization methods #Signal representations
The hexagon theoremIEEE Transactions on Information Theory - Tập 28 Số 2 - Trang 137-139 - 1982
Donald J. Newman
Tailbiting codes obtained via convolutional codes with large active distance-slopesIEEE Transactions on Information Theory - Tập 48 Số 9 - Trang 2577-2587 - 2002
I.E. Bocharova, M. Handlery, R. Johannesson, B.D. Kudryashov
The slope of the active distances is an important parameter when investigating the error-correcting capability of convolutional codes and the distance behavior of concatenated convolutional codes. The slope of the active distances is equal to the minimum average weight cycle in the state-transition diagram of the encoder. A general upper bound on the slope depending on the free distance of the con...... hiện toàn bộ
#Convolutional codes #Error correction coding #Concatenated coding #Search methods
Random codes: minimum distances and error exponentsIEEE Transactions on Information Theory - Tập 48 Số 9 - Trang 2568-2573 - 2002
A. Barg, G.D. Forney
Minimum distances, distance distributions, and error exponents on a binary-symmetric channel (BSC) are given for typical codes from Shannon's random code ensemble and for typical codes from a random linear code ensemble. A typical random code of length N and rate R is shown to have minimum distance N/spl delta//sub GV/(2R), where /spl delta//sub GV/(R) is the Gilbert-Varshamov (GV) relative distan...... hiện toàn bộ
#Linear codes #Channel coding