Era informacyjna a teoria Shannona

Szabatin, J.

Artykuł - szczegóły

Tytuł artykułu

Era informacyjna a teoria Shannona

Autorzy

Szabatin J.

Identyfikatory

Warianty tytułu

Information era vs. Shannon theory

Języki publikacji

Abstrakty

Omówiono wpływ teorii informacji Shannona - jednej z najbardziej spektakularnych teorii naukowych XX wieku - na współczesne nauki informacyjne. Przedstawiono sylwetkę tego wybitnego uczonego i jego dorobek naukowy. Omówiono podstawowe tezy teorii informacji i podano przykłady jej praktycznych zastosowań.

In this paper, the influence of Shannon's Information Theory - one of the most spectacular theories of the XX century - on the contemporary information sciences is discussed. The personality of this outstanding scientist and its work is presented. The main thesis of Information Theory arę reviewed and examples of its applications arę given.

Słowa kluczowe

teoria informacji entropia kody korekcyjne przepustowość kanału kanał AWGN stosunek sygnał-szum efektywność widmowa spectral eficiency

chanel capacity information theory entropy AWGN channel

Wydawca

Wydawnictwo SIGMA-NOT

Czasopismo

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

Rocznik

2000

Tom

nr 4

Strony

278--279

Opis fizyczny

Bibliogr. 51 poz., rys.

Twórcy

autor

Szabatin J.

szabatin@ipe.pw.edu.pl

Instytut Systemów Elektronicznych Politechniki Warszawskiej

Bibliografia

[1] Shannon C.E.: A mathematical theory of communication, Bell Syst. Techn. J., vol. 27, July 1948
[2] Shannon C.E.: A symbolic analysis of relay and switching circuits, M.S. thesis, MIT, Cambridge, 1938
[3] Shannon C.E.: A symbolic analysis of relay and switching circuits, Transactions of the American Institute of Electrical Engineers, vol. 57, 1938
[4] Shannon C.E.: An algebra for theoretical genetics, PhD. dissertation, MIT, Cambridge, 1940
[5] Riordan J., Shannon C.E.: The number of twa-terminal series-parallel networks, Journ. of Math. and Phys., vol. 21, No. 2, 1942
[6] Shannon C.E.: The synthesis ot twa-terminal switching circuits, Bell Syst. Techn. J., vol. 28, No. 1, 1949
[7] Shannon C.E., Moore E.F.: Machine aid for switching circuit design, Proc. IRE, vol 42. No. 10, 1953
[8] Moore E.F., Shannon C.E.: Reliable circuits using less reliable relays, Journ. of the Franklin Inst., No. 3, 1956
[9] Shannon C.E.: Computers and automata, Proc. IRE, vol 41, No. 10, 1953
[10] De Leeuw K., Moore E.F., Shannon C.E., Shapiro N.: Computability by probabilistic machines, Automata Studies, Princeton Univ. Press, 1956
[11] Shannon C.E.: A universal Turing machine with two internal states, Automata Studies, Princeton Univ. Press, 1957
[12] Shannon C.E.: Von Neumann's contributions to automata theory, Bull. Amer. Math. Soc., vol. 64, No. 2, 1958
[13] Shannon C.E.: Chess playing machine, J. Sci. Amer., vo1182, No. 2, 1950
[14] Shannon C.E.: Programming a computer for playing chess, Phil. Mag., vo141, No. 314,1950
[15] Shannon C.E.: Presentation of a maze-solving machine, Trans. of the Eight Cybernetics Conf., Josiah Macy Foundation, New York, 1952
[16] Shannon C.E.: Game playing machines, Journ. of the Franklin Inst., vol. 260, No. 6, 1955
[17] Horgan J.: Claude E. Shannon: unicyclist, juggler and father of information theory, Sci. Amer., Jan. 1990
[18] Shannon C.E.: A mathematical theory of cryptography, Tech. Rep. MM 45-110-02, Bell Labs. Tech. Memo., 1945
[19] Shannon C.E.: Communication theory ot secrecy systems, Bell Syst. Techn. J., vol. 28,1949
[20] Verdu S.: Fifty years of Shannon theory, IEEE Trans. on Information Theory, vol. 44, No. 6,1998
[21] Hartley R.V.L.: Transmission of information, Bell Syst. Techn. J., vol. 7, 1928
[22] Nyquist H.: Certain factors affecting telegraph speed, Bell Syst. Techn. J., vol. 3, 1924
[23] Nyquist H.: Certain topics in telegraph transmission theory, AIEE Trans., vol. 47,1928
[24] Massey J.L.: Information theory: the copernican system of communications, IEEE Comm. Mag., vol. 22, No. 12, 1994
[25] Kreer J.G.: A question of terminology, IEEE Trans. on Information Theory, vol. 3, 1957
[26] Gappmair W.: Claude E. Shannon: The 50th anniversary of information theory, IEEE Comm. Magaz., April1999
[27] Chinczyn A.Ja.: Poniatije entropii w teorii wierojatnostiej, Uspiechi matiematiczeskich nauk, t. 8, no. 3, 1953
[28] McMillan B.: The basic theorems of information theory, Ann. Math. Statist., vol. 24, 1953
[29] Fano R.M.: Class notes for course 6.574: Transmission of information, MIT, Camridge, 1952
[30] Huffman D.: A method for the construction of minimum redundancy codes, Proc. IRE, vol. 40, 1952
[31] Kraft L.: A device for quantizing, grouping and coding amplitude modulated pulses, M.S. Thesis, Dept. Elec. Eng. MIT, 1949
[32] Feinstein A.: A new basic theorem of intormation theory, IRE TRans. Inform. Theory, vol. PGIT-4, 1954
[33] Shannon C.E.: Certain results in coding theory for noisy channels, Inform. Contr., vol.1, 1957
[34] Gallager R.G.: A simple derivation of the coding theorem and some applications, IEEE Trans. Inform. Theory, vol. 11, 1965
[35] Gallager R.G.: Information theory and reliable communication, New York, Wiley, 1968
[36] Wolfowitz J.: The coding of messages subject to chance errors, Illinois J. Math., vol. 1, 1957
[37] Hamming R.W.: Error detecting and error corecting codes, Bell Syst. Tech. J., vol. 29, 1950
[38] Golay M.J.E.: Notes on digital coding, Proc. IRE, vol. 37,1949
[39] Elias P.: Coding for noisy channels, IRE Convention Record, Part 4, 1955
[40] Wozencraft J.: Sequentional decoding for reliable communication, MIT Res. Lab. of Electronics, Rept. 325, Cambridge, Mass., 1957
[41] Bose R.C., Hay-Chaudhuri D.K.: On a class of error-correcting binary codes, IEEE Trans. Inform. and Conf., vol. 3, 1960
[42] Reed I.S., Solomon G.: Polynomial codes over certain finite fields, J. Soc. Ind. Appl. Math., vol. 8, 1960
[43] Viterbi A.J.: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Trans. Inform. Theory, vol. 13, 1967
[44] Goppa VD.: Codes on algebraic curves, DokI. Akad. Nauk SSSR, vol. 259, 1981
[45] Ungerbock G.: Channel coding with multilevel/phase signals, IEEE Trans. Inform. Theory, vol. 28, 1982
[46] Hagenauer J., Hoeher P.: A Viterbi algorithm with soft-decision outputs and its applications, Proc. IEEE CLOBECOM '89, Dallas, 1989
[47] Berrou C., Glavieux A., Thitimajshima P.: Near Shannon limit error correcting coding: turbo-codes, Proc. IEEE ICC '93, Geneva, 1993
[48] Wiener N.: Cybernetics, Chapter III: Time series, Information and Communication, New York, Wiley, 1948
[49] Tuller W.G.: Theoretical limitations on the rate transmission of information, PhD. dissertation, MIT Cambridge, 1948 Proc. IRE, vol. 37, 1949
[50] Shannon C.E.: Communication in the presence of noise, Proc. IRE, vol. 37, 1949
[51] Costello D.J., Hagenauer J., Imai H., Wicker S.8.: Applications of error-control coding, IEEE Trans. on Inform. Theory, vol. 44, No. 6, 1998.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BPOC-0003-0036