On codes that avoid specified differences
1
Mathematical Sciences Research Center, Lucent Technologies, Inc., Murray Hill, NJ, USA
|
Publication type: Journal Article
Publication date: 2001-01-01
scimago Q1
wos Q1
SJR: 1.464
CiteScore: 5.5
Impact factor: 2.9
ISSN: 00189448, 15579654
Computer Science Applications
Library and Information Sciences
Information Systems
Abstract
Certain magnetic recording applications call for a large number of sequences whose differences do not include certain disallowed binary patterns. We show that the number of such sequences increases exponentially with their length and that the growth rate, or capacity, is the logarithm of the joint spectral radius of an appropriately defined set of matrices. We derive a new algorithm for determining the joint spectral radius of sets of nonnegative matrices and combine it with existing algorithms to determine the capacity of several sets of disallowed differences that arise in practice.
Found
Nothing found, try to update filter.
Found
Nothing found, try to update filter.
Top-30
Journals
|
1
2
3
4
5
6
7
8
|
|
|
Linear Algebra and Its Applications
8 publications, 16.67%
|
|
|
SIAM Journal on Matrix Analysis and Applications
5 publications, 10.42%
|
|
|
IEEE Transactions on Information Theory
3 publications, 6.25%
|
|
|
Automatica
2 publications, 4.17%
|
|
|
Advances in Mathematics
2 publications, 4.17%
|
|
|
ACM Transactions on Mathematical Software
1 publication, 2.08%
|
|
|
ACM Transactions on Modeling and Performance Evaluation of Computing Systems
1 publication, 2.08%
|
|
|
SSRN Electronic Journal
1 publication, 2.08%
|
|
|
Stochastics and Dynamics
1 publication, 2.08%
|
|
|
Numerical Algorithms
1 publication, 2.08%
|
|
|
IFAC Proceedings Volumes
1 publication, 2.08%
|
|
|
Journal of Functional Analysis
1 publication, 2.08%
|
|
|
Systems and Control Letters
1 publication, 2.08%
|
|
|
Proceedings of the London Mathematical Society
1 publication, 2.08%
|
|
|
Automation and Remote Control
1 publication, 2.08%
|
|
|
Lecture Notes in Electrical Engineering
1 publication, 2.08%
|
|
|
Lecture Notes in Mathematics
1 publication, 2.08%
|
|
|
IEEE Transactions on Magnetics
1 publication, 2.08%
|
|
|
IEEE Transactions on Automatic Control
1 publication, 2.08%
|
|
|
IEEE Transactions on Computers
1 publication, 2.08%
|
|
|
Electronic Research Announcements in Mathematical Sciences
1 publication, 2.08%
|
|
|
Lecture Notes in Computer Science
1 publication, 2.08%
|
|
|
1
2
3
4
5
6
7
8
|
Publishers
|
2
4
6
8
10
12
14
16
|
|
|
Institute of Electrical and Electronics Engineers (IEEE)
16 publications, 33.33%
|
|
|
Elsevier
15 publications, 31.25%
|
|
|
Society for Industrial and Applied Mathematics (SIAM)
5 publications, 10.42%
|
|
|
Springer Nature
4 publications, 8.33%
|
|
|
Association for Computing Machinery (ACM)
3 publications, 6.25%
|
|
|
Social Science Electronic Publishing
1 publication, 2.08%
|
|
|
World Scientific
1 publication, 2.08%
|
|
|
Wiley
1 publication, 2.08%
|
|
|
Pleiades Publishing
1 publication, 2.08%
|
|
|
American Institute of Mathematical Sciences (AIMS)
1 publication, 2.08%
|
|
|
2
4
6
8
10
12
14
16
|
- We do not take into account publications without a DOI.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
48
Total citations:
48
Citations from 2024:
1
(2.08%)
Cite this
GOST |
RIS |
BibTex |
MLA
Cite this
GOST
Copy
Moision B. E. et al. On codes that avoid specified differences // IEEE Transactions on Information Theory. 2001. Vol. 47. No. 1. pp. 433-442.
GOST all authors (up to 50)
Copy
Moision B. E., Orlitsky A., Siegel P. H. On codes that avoid specified differences // IEEE Transactions on Information Theory. 2001. Vol. 47. No. 1. pp. 433-442.
Cite this
RIS
Copy
TY - JOUR
DO - 10.1109/18.904557
UR - https://doi.org/10.1109/18.904557
TI - On codes that avoid specified differences
T2 - IEEE Transactions on Information Theory
AU - Moision, B E
AU - Orlitsky, A
AU - Siegel, P. H.
PY - 2001
DA - 2001/01/01
PB - Institute of Electrical and Electronics Engineers (IEEE)
SP - 433-442
IS - 1
VL - 47
SN - 0018-9448
SN - 1557-9654
ER -
Cite this
BibTex (up to 50 authors)
Copy
@article{2001_Moision,
author = {B E Moision and A Orlitsky and P. H. Siegel},
title = {On codes that avoid specified differences},
journal = {IEEE Transactions on Information Theory},
year = {2001},
volume = {47},
publisher = {Institute of Electrical and Electronics Engineers (IEEE)},
month = {jan},
url = {https://doi.org/10.1109/18.904557},
number = {1},
pages = {433--442},
doi = {10.1109/18.904557}
}
Cite this
MLA
Copy
Moision, B. E., et al. “On codes that avoid specified differences.” IEEE Transactions on Information Theory, vol. 47, no. 1, Jan. 2001, pp. 433-442. https://doi.org/10.1109/18.904557.