The Art of Signaling: Fifty Years of Coding Theory (1998)  (Make Corrections)  (6 citations)
A. R. Calderbank

 @ NUS   Home/Search   Context   Related

 
View or download:
stanford.edu/~ee35...derbank_coding.pdf
Cached:  PS.gz  PS  PDF  Image  Update  Help

From:  stanford.edu/~ee359/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In 1948 Shannon developed fundamental limits on the efficiency of communication over noisy channels. The coding theorem asserts that there are block codes with code rates arbitrarily close to channel capacity and probabilities of error arbitrarily close to zero. Fifty years later, codes for the Gaussian channel have been discovered that come close to these fundamental limits. There is now a substantial algebraic theory of error-correcting codes with as many connections to mathematics as to... (Update)

Context of citations to this paper:   More

...networks like the Internet . the challenge will be to understand the network as a whole and to guarantee end to end quality of service [2]. We believe the questions we pose are very meaningful, well aligned with this vision. Our main goal in this paper is to start to...

.... wireless environment, departing from classic dichotomies (such as between source and channel coding) and using various forms of diversity [1 5]. Among these techniques, diversity is of primary importance due to the nature of the wireless environment. The mobile radio channel...

Cited by:   More
Wireless Bandwidth in the Making - Verdu (2000)   (Correct)
Broadcast Quality Video over IP - Servetto, Nahrstedt (2000)   (Correct)
On the Theory of Space-Time Codes for PSK Modulation - Hammons, Jr., Gamal (2000)   (Correct)

Active bibliography (related documents):   More   All
1.4:   Codes for Digital Recorders - Immink, Siegel, Wolf (1998)   (Correct)
1.4:   On Some Linear Codes Over Z_2^s - Gupta (2000)   (Correct)
1.2:   Decoding Algebraic-Geometric Codes Beyond the.. - Shokrollahi, Wasserman (1998)   (Correct)

Similar documents based on text:   More   All
0.1:   Quaternary Quadratic Residue Codes and Unimodular Lattices - Bonnecaze, Calderbank, Sole (1995)   (Correct)
0.1:   New Upper Bounds on Generalized Weights - Ashikhmin, Barg, Litsyn (1999)   (Correct)
0.1:   Error Popagation Assessment of Enumerative Coding Schemes - Immink, al. (1999)   (Correct)

Related documents from co-citation:   More   All
3:   Congestion avoidance and control - Jacobson - 1988
3:   Hidden Markov Modeling of Flat Fading Channels (context) - Turin, van Nobelen - 1998
3:   Multiple-Description Wavelet Based Image Coding - Servetto, Ramchandran et al. - 1998

BibTeX entry:   (Update)

A. R. Calderbank. The Art of Signaling: Fifty Years of Coding Theory. IEEE Trans. Inform. Theory, 44(6):2561-2595, 1998. http://citeseer.comp.nus.edu.sg/699668.html   More

@misc{ calderbank98art,
  author = "A. Calderbank",
  title = "The Art of Signaling: Fifty Years of Coding Theory",
  text = "A. R. Calderbank. The Art of Signaling: Fifty Years of Coding Theory. IEEE
    Trans. Inform. Theory, 44(6):2561-2595, 1998.",
  year = "1998",
  url = "citeseer.comp.nus.edu.sg/699668.html" }
Citations (may not include all citations):
1543   Probabilistic Reasoning in Intelligent Systems: Networks of .. (context) - Pearl - 1988
860   The Theory of Error-Correcting Codes (context) - MacWilliams, Sloane - 1977
559   Near Shannon limit error correcting coding and decoding: Tur.. (context) - Berrou, Glavieux et al. - 1993
442   Optimal decoding of linear codes for minimizing symbol error.. (context) - Bahl, Cocke et al. - 1974
417   Space-time codes for high data rate wireless communication: .. (context) - Tarokh, Seshadri et al. - 1998
407   On limits of wireless communication in a fading environment .. - Foschini, Gans
374   Capacity of multi-antenna Gaussian channels (context) - Telatar - 1995
341   Low-density parity-check codes (context) - Gallager - 1962
341   Low-Density Parity-Check Codes (context) - Gallager - 1963
337   Error bounds for convolutional codes and an asymptotically o.. (context) - Viterbi - 1967
320   the self-similar nature of ethernet traffic (extended versio.. (context) - Leland, Taqqu et al. - 1994
182   Algebraic Coding Theory (context) - Berlekamp - 1968
168   Algorithms for quantum computation: Discrete logarithm and f.. - Shor - 1994
140   Decoding of Reed--Solomon codes beyond the errorcorrection b.. - Sudan - 1997
132   Data networks as cascades: Investigating the multifractal na.. - Feldmann, Gilbert et al.
114   Shift register synthesis and BCH decoding (context) - Massey - 1969
113   Unveiling turbo codes: Some results on parallel concatenated.. - Benedetto, Montorsi - 1996
113   Statistical inference for probabilistic functions of finite-.. (context) - Baum, Petrie - 1966
108   Design of multiple description scalar quantizers (context) - Vaishampayan - 1993
98   A Viterbi algorithm with soft-decision outputs and its appli.. (context) - Hagenauer, Hoeher - 1989
88   A recursive approach to low complexity codes (context) - Tanner - 1981
82   Near Shannon limit performance of low density parity check c.. - MacKay, Neil - 1996
80   An algebraic approach to the association schemes of coding t.. (context) - Delsarte - 1973
80   Achievable rates for multiple descriptions (context) - Gamal, Cover - 1982
61   A new multi-level coding method using error correcting codes (context) - Imai, Hirakawa - 1977
59   Channel coding with multilevel/phase signals (context) - Ungerboeck - 1982
59   Codes and decoding on general graphs - Wiberg - 1996
58   Expander codes - Sipser, Spielman - 1996
58   Polynomial codes over certain finite fields (context) - Reed, Solomon - 1960
56   the Shannon capacity of a graph (context) - asz - 1979
55   Orthogonal designs, quadratic forms and Hadamard matrices (context) - Geramita, Seberry - 1979
55   Codes and iterative decoding on general graphs (context) - Wiberg, Loeliger et al. - 1995
52   Good quantum error-correcting codes exist - Calderbank, Shor - 1996
47   Mixed state entanglement and quantum error correction (context) - Bennett, DiVincenzo et al. - 1996
46   New upper bounds on the rate of a code via the Delsarte-MacW.. (context) - McEliece, Rodemich et al. - 1977
45   A bibliographical guide to self-similar traffic and performa.. - Willinger, Taqqu et al. - 1996
45   Successive refinement of information (context) - Equitz, Cover - 1991
44   Trellis-coded quantization of memoryless and Gauss-Markov so.. (context) - Marcellin, Fischer - 1993
41   Two signaling schemes for improving the error performance of.. (context) - Seshadri, Winters - 1994
39   Finite Fields for Computer Scientists and Engineers (context) - McEliece - 1987
37   Quantum error correction and orthogonal geometry (context) - Calderbank, Rains et al. - 1997
35   a source coding problem with two channels and three receiver.. (context) - Ozarow - 1909
35   Broadcast channels (context) - Cover - 1972
34   A class of quantum error-correcting codes saturating the qua.. (context) - Gottesman - 1996
34   Finite-state modulation codes for data storage (context) - Marcus, Siegel et al. - 1992
32   Minimal trellises for block codes (context) - Muder - 1988
28   A class of constructive asymptotically good algebraic codes (context) - Justesen - 1972
27   Multiresolution broadcast for digital HDTV using joint sourc.. (context) - Ramchandran, Ortega et al. - 1993
27   Intersection theorems for systems of finite sets (context) - Erdos, Ko et al. - 1961
25   Encoding and error correction procedures for the Bose-Chaudh.. (context) - Peterson - 1960
24   High-resolution quantization theory and the vector quantizer.. (context) - Lookabaugh, Gray - 1989
24   Codes on algebraic curves (context) - Goppa - 1981
24   Multilevel codes for unequal error protection (context) - Calderbank, Seshadri - 1993
23   Power and bandwidth efficient digital communication using tu.. - Wachsmann, Huber - 1995
23   Purification of noisy entanglement and faithful teleportatio.. (context) - Bennett, Brassard et al. - 1996
23   Adaptive antennas for CDMA wireless networks (context) - Naguib - 1996
23   Where mathematics meets the internet - Willinger, Paxson
22   Base station modulation diversity for digital SIMULCAST (context) - Wittneben - 1993
21   A fast encoding method for lattice codes and quantizers (context) - Conway, Sloane - 1983
20   New automatic equalizer employing modulo arithmetic (context) - Tomlinson - 1971
20   Error correcting codes in quantum theory (context) - Steane - 1996
19   A comparison of signalling alphabets (context) - Gilbert - 1952
19   Factorial experiments derivable from combinatorial arrangeme.. (context) - Rao - 1947
18   Quaternary quadratic residue codes and unimodular lattices - Bonnecaze, Calderbank et al. - 1995
18   A tower of Artin-Schreier extensions of function fields atta.. (context) - Garcia, Stichtenoth - 1995
17   Matched spectral null codes for partial response channels (context) - Karabed, Siegel - 1991
17   Notes on digital coding (context) - Golay - 1949
16   IEEE Trans (context) - Binary, related - 1988
16   The dynamics of group codes: State spaces, trellis diagrams .. (context) - Forney, Trott - 1993
16   IEEE Trans (context) - codes, Algebraic - 1970
16   IEEE Trans (context) - codes---Part, Introduction et al. - 1988
15   Probability propagation and iterative decoding - Frey, Kschischang - 1996
15   Applications of error control coding (context) - Costello, Hagenauer et al.
15   Multilevel codes based on partitioning (context) - Pottie, Taylor - 1989
14   Decoding of algebraic geometric codes up to the designed min.. (context) - Feng, Rao - 1993
14   Modulation and coding for linear Gaussian channels (context) - Forney, Ungerboeck
14   Symmetric Designs: An Algebraic Approach (context) - Lander - 1983
13   Quantum error correction via codes over GF (4 (context) - Calderbank, Rains et al. - 1998
12   A connection between block and convolutional codes (context) - Solomon, van Tilborg - 1979
12   On linear associative algebras corresponding to association .. (context) - Bose, Mesner - 1959
12   Error-correcting codes and invariant theory: New application.. (context) - Sloane - 1977
11   Algebraic Methods for Signal Processing and Communications C.. (context) - Blahut - 1991
11   Quantum information theory (context) - Bennett, Shor
11   Nonequiprobable signaling on the Gaussian channel (context) - Calderbank, Ozarow - 1990
11   On optimal shaping of multidimensional constellations (context) - Laroia, Farvardin et al. - 1994
11   Quantum analog of the MacWilliams identities in classical co.. - Shor, Laflamme - 1997
10   New trellis codes based on lattices and cosets (context) - Calderbank, Sloane - 1987
10   Sphere packings and error-correcting codes (context) - Leech, Sloane - 1971
10   A class of binary signaling alphabets (context) - Slepian - 1956
10   Multilevel codes and multistage decoding (context) - Calderbank - 1989
9   Bell Syst (context) - theory, codes - 1960
9   A class of low-rate nonlinear binary codes (context) - Kerdock - 1972
9   The use of coding theory in computational complexity - Feigenbaum - 1995
8   Estimate of the number of signals in error correcting codes (context) - Varshamov - 1957
8   Construction and decoding of a class of algebraic geometry c.. (context) - Justesen, Larsen et al. - 1989
8   Bounds for systems of lines and Jacobi polynomials (context) - Delsarte, Goethals et al. - 1975
8   Notes on sphere packings (context) - Leech - 1967
8   A class of optimum nonlinear double error correcting codes (context) - Preparata - 1968
8   Circuitry for performing error correction calculations on ba.. (context) - Bliss - 1981
7   Error correction in quantum communication (context) - Ekert, Macchiavello - 1996
7   The capacity of wireless communications systems can be subst.. (context) - Gitlin, Salz et al.
7   IEEE Trans (context) - sequence, the et al. - 1972
7   Good self-dual codes exist (context) - MacWilliams, Sloane et al. - 1972
6   Applications of partial response channel coding to magnetic .. (context) - Kobayashi, Tang - 1970
6   Variable rate sub-band speech coding and matched convolution.. (context) - Cox, Hagenauer et al. - 1991
6   On decoding BCH codes (context) - Forney - 1965
6   The minimum distance of codes in an array coming from telesc.. (context) - Kirfel, Pellikaan - 1995
6   More efficient soft decoding of the Golay codes (context) - Vardy, Be'ery - 1991
6   A new treatment of Bose-Chaudhuri codes (context) - Mattson, Solomon - 1961
6   The exact bound in the Erdos-Ko-Rado theorem (context) - Wilson - 1984
6   Performance of nonuniform constellations on the Gaussian cha.. (context) - Betts, Calderbank et al. - 1994
6   Symbolic dynamics and connections to coding theory automata .. - Marcus - 1995
5   the nonexistence of perfect codes over finite fields (context) - Tietavainen - 1973
5   the minimum distance of cyclic codes (context) - van Lint, Wilson - 1986
5   Averaging bounds for lattices and linear codes (context) - Loeliger - 1997
5   The subtleties and intricacies of building a constraint leng.. (context) - Collins - 1992
5   IEEE Trans (context) - techniques, codes et al. - 1986
5   Weight polynomials of self-dual codes and the MacWilliams id.. (context) - Gleason - 1970
5   Matching Viterbi decoders and Reed--Solomon decoders in conc.. (context) - Hagenauer, Offer et al. - 1994
5   the decoding of algebraic-geometric codes (context) - Hholdt, Pellikaan - 1995
5   IEEE Trans (context) - method, the et al. - 1997
5   Dual diversity combining and equalization in digital cellula.. (context) - Balaban, Salz - 1991
5   IRE Trans (context) - capacity, channel - 1956
5   Binary transmission codes with higher order spectral nulls a.. (context) - Immink, Beenker - 1987
5   Cyclic decoding procedure for the Bose--Chaudhuri--Hocquengh.. (context) - Chien - 1964
5   IEEE Trans (context) - shaping - 1992
5   The V.34 high-speed modem standard (context) - Forney, Brown et al. - 1996
5   A class of error correcting codes in p m symbols (context) - Gorenstein, Zierler - 1971
5   Principles of Numerical Analysis (context) - Householder - 1953
4   Bell Syst (context) - on, of et al. - 1963
4   Combinatorial properties of elementary abelian groups (context) - MacWilliams - 1962
4   On codes satisfying Mth order running digital sum constraint.. (context) - Eleftheriou, Cideciyan - 1991
4   Coset codes for partial response channels; or coset codes wi.. (context) - Forney, Calderbank - 1989
4   Achieving the designed error capacity in decoding algebraic-.. (context) - Ehrhard - 1993
4   New 5-designs (context) - Jr, Jr - 1969
4   Generalized minimum distance decoding of euclidean-space cod.. (context) - Forney, Vardy - 1992
4   Uniformly packed codes (context) - Goethals, van Tilborg - 1975
3   New York: SpringerVerlag (context) - Packings, Groups - 1988
3   Decoding of Bose--Chaudhuri--Hocquenghem codes and Prony's m.. (context) - Wolf - 1967
3   Extension theorems for linear codes over finite rings - Wood - 1997
3   the dawn of the theory of codes (context) - Barg - 1993
3   Zeros of functions in finite abelian group algebras (context) - Delsarte, McEliece - 1976
3   Fast decoding of algebraic geometric codes up to the designe.. (context) - Sakata, Justesen et al. - 1995
3   A system of confounding for factors with more than two alter.. (context) - Fisher - 1945
3   IEEE Trans (context) - codes - 1991
3   The theory of confounding in factorial experiments in relati.. (context) - Fisher - 1942
3   IEEE Trans (context) - rates, of et al. - 1982
3   On t-designs (context) - Ray-Chaudhuri, Wilson - 1975
3   the decoding of algebraic geometric codes (context) - Skorobogatov, adut - 1990
3   On decoding geometric Goppa codes using an extra place (context) - Porter, Shen et al. - 1992
3   Correlative level coding and maximum likelihood decoding (context) - Kobayashi - 1971
3   Coding for intersymbol interference channels---Combined codi.. (context) - Laroia - 1996
3   A 2-adic approach to the analysis of cyclic codes (context) - Calderbank, Li et al. - 1997
3   Baseband line codes via spectral factorization (context) - Calderbank, Mazo - 1989
3   On bounds for packings in n-dimensional euclidean space (context) - Levenshtein - 1979
3   Long BCH codes are bad (context) - Lin, Weldon - 1967
2   Extension of the Berlekamp-Massey algorithm to N dimensions (context) - Sakata - 1990
2   Two dual families of nonlinear binary codes (context) - Goethals - 1974
2   Estimation of mean error for a discrete successive approxima.. (context) - Koshelev - 1981
2   Quasisymmetric designs and the smith normal form (context) - Blokhuis, Calderbank - 1992
2   The Story of Secret Writing (context) - Kahn, Codebreakers - 1967
2   Association schemes and coding theory (context) - Delsarte, Levenshtein
2   Error-locating pairs for cyclic codes - Duursma, otter - 1994
2   Isometric Embeddings of Euclidean Spaces into FiniteDimensio.. (context) - Konig - 1995
2   Strengthening of the Assmus--Mattson theorem - Calderbank, Delsarte et al. - 1991
2   Generalized cascade codes (context) - Zinoviev - 1976
2   the true minimum distance of hermitian codes (context) - Yang, Kumar - 1992
2   Space block coding: A simple transmitter diversity scheme fo.. (context) - Alamouti - 1997
2   discrete harmonics and t-designs (context) - polynomials - 1978
2   Finding a minimal set of linear recurring relations capable .. (context) - Sakata - 1988
2   Trellis complexity versus the coding gain of lattices, parts.. (context) - Tarokh, Blake - 1996
2   An optimum nonlinear code (context) - Nordstrom, Robinson - 1967
2   Algebraic-geometry codes (context) - Blake, Heegard et al.
2   Nonexistence theorems for perfect error correcting codes (context) - van Lint - 1971
2   On Goppa codes which are better than the Varshamov-Gilbert b.. (context) - Tsfasman, adut et al. - 1982
2   Estimates of the error-correction complexity of Gallager's l.. (context) - Zyablov, Pinsker - 1976
1   Codes (spherical) and designs (experimental (context) - Hardin, Sloane - 1995
1   The 4 -linearity of Kerdock, Preparata, Goethals and related.. (context) - Hammons, Kumar et al. - 1994
1   The nonexistence of perfect codes over Galois fields (context) - Zinoviev, Leontiev - 1973
1   Majority coset decoding (context) - Duursma - 1993
1   Essai exp erimentalle et analytique (context) - de Prony
1   Fisher type inequalities for euclidean t-designs (context) - Delsarte, Seidel - 1989
1   The football (context) - Goethals, Seidel - 1981
1   A modem operating at data signaling rates of up to 28,800 bi.. (context) - Union, Recommendation - 1994
1   Alternating bilinear forms over GF(q (context) - Delsarte, Goethals - 1975
1   RS codes and the compact disk (context) - Immink - 1994
1   Combined interference cancellation and maximum likelihood de.. (context) - Naguib, Seshadri - 1998
1   Germany: Springer-Verlag (context) - Brouwer, Cohen et al. - 1989
1   Capacity of channels with matched transmission technique for.. (context) - Miyakawa, Harashima - 1969
1   4 - Kerdock codes, orthogonal spreads and extremal euclidean.. (context) - Calderbank, Cameron et al. - 1997
1   Extending the t-design concept (context) - Calderbank, Delsarte - 1993
1   Extremal polynomials used in bounds of code volume (context) - Sidel'nikov - 1980
1   Minimal tail-biting representations of the golay code and ot.. (context) - Calderbank, Forney et al.
1   Partial response codes for electron trapping optical memorie.. (context) - Calderbank, Laroia et al. - 1998
1   The Erd os-Ko-Rado theorem is true for n = ckt (context) - Frankl - 1976
1   Cyclic codes over 4 , locator polynomials and Newton's ident.. (context) - Calderbank, McGuire et al. - 1996
1   Algebraic Coding Theory; History and Development (context) - Blake - 1973
1   Decoding algebraic-geometric codes beyond the error-correcti.. (context) - Shokorollahi, Wassermann - 1997
1   A mathematical theory of communication I, II (context) - Shannon - 1948
1   On existence of t-designs with large v and (context) - Ray-Chaudhuri, Singhi - 1988

[Article contains additional citations not shown here]



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://wsl.stanford.edu/~ee359/):   More
A Unified Approach to the Performance Analysis of Digital.. - Simon, Alouini (1998)   (Correct)
A Unified Approach for Calculating Error Rates of Linearly.. - Alouini, Goldsmith (1999)   (Correct)
Adaptive Coding for Time-Varying Channels - Using Outdated Fading   (Correct)

Online articles have much greater impact   More about CiteSeer.IST at NUS   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST at NUS - Copyright Penn State and NEC. Hosted by the School of Computing, National University of Singapore.