메뉴 건너뛰기




Volumn 45, Issue 4, 1999, Pages 1072-1081

Entropy computations via analytic depoissonization

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; MATHEMATICAL TRANSFORMATIONS;

EID: 0032642947     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.761251     Document Type: Article
Times cited : (72)

References (36)
  • 5
    • 77951605733 scopus 로고    scopus 로고
    • Asymptotics of the Shannon and Rényi entropies for sums of independent random variables," in
    • 98 (MIT, Cambridge, MA, 1998), p. 376.
    • A. D'yachkov and P. Vilenkin Asymptotics of the Shannon and Rényi entropies for sums of independent random variables," in Proc. ISIT'98 (MIT, Cambridge, MA, 1998), p. 376.
    • Proc. ISIT'
    • D'Yachkov, A.1    Vilenkin, P.2
  • 7
    • 0027664475 scopus 로고    scopus 로고
    • The analysis of the expected successful operation time of slotted ALOHA,"
    • vol. 39, pp. 1567-1577, 1993.
    • M. Drmota and U. Schmid The analysis of the expected successful operation time of slotted ALOHA," IEEE Trans. Inform. Theory, vol. 39, pp. 1567-1577, 1993.
    • IEEE Trans. Inform. Theory
    • Drmota, M.1    Schmid, U.2
  • 9
    • 0007554179 scopus 로고    scopus 로고
    • Singularity analysis and asymptotics of Bernoulli sums,"
    • vol. 275, pp. 371-387, 1999.
    • P. Flajolet Singularity analysis and asymptotics of Bernoulli sums," Theor. Comput. Sci., vol. 275, pp. 371-387, 1999.
    • Theor. Comput. Sci.
    • Flajolet, P.1
  • 10
    • 0000640693 scopus 로고    scopus 로고
    • Singularity analysis of generating functions,"
    • vol. 3, pp. 216-240, 1990.
    • P. Flajolet and A. Odlyzko Singularity analysis of generating functions," SIAM J. Discr. Methods, vol. 3, pp. 216-240, 1990.
    • SIAM J. Discr. Methods
    • Flajolet, P.1    Odlyzko, A.2
  • 12
    • 0030106755 scopus 로고    scopus 로고
    • Near optimal multiuser codes for Binary adder channel,"
    • vol. 42, pp. 387-398, 1996.
    • B. Hughes and A. B. Cooper Near optimal multiuser codes for Binary adder channel," IEEE Trans. Inform. Theory, vol. 42, pp. 387-398, 1996.
    • IEEE Trans. Inform. Theory
    • Hughes, B.1    Cooper, A.B.2
  • 13
    • 33749808729 scopus 로고    scopus 로고
    • Analytical information theory in service of queueing with aggregated up/down arrivals," in
    • 35th Allerton Conf. (Monticello, IL, 1997), pp. 242-251.
    • P. Jacquet Analytical information theory in service of queueing with aggregated up/down arrivals," in Proc. 35th Allerton Conf. (Monticello, IL, 1997), pp. 242-251.
    • Proc.
    • Jacquet, P.1
  • 14
    • 0026221569 scopus 로고    scopus 로고
    • Analysis of digital tries with Markovian dependency,"
    • vol. 37, pp. 1470-1475, 1991.
    • P. Jacquet and W. Szpankowski Analysis of digital tries with Markovian dependency," IEEE Trans. Inform. Theory, vol. 37, pp. 1470-1475, 1991.
    • IEEE Trans. Inform. Theory
    • Jacquet, P.1    Szpankowski, W.2
  • 15
    • 38049072692 scopus 로고    scopus 로고
    • Autocorrelation on words and its applications, analysis of suffix trees by string-ruler approach,"
    • vol. 66, pp. 237-269, 1994.
    • _ Autocorrelation on words and its applications, analysis of suffix trees by string-ruler approach," J. Combin. Theory Ser. A, vol. 66, pp. 237-269, 1994.
    • J. Combin. Theory Ser. a
  • 16
    • 0029327379 scopus 로고    scopus 로고
    • Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees,"
    • 144, pp. 161-197, 1995.
    • _ Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees," Theor. Comput. Sci., no. 144, pp. 161-197, 1995.
    • Theor. Comput. Sci., No.
  • 17
    • 0002560302 scopus 로고    scopus 로고
    • Analytical depoissonization and its applications,"
    • 201, pp. 1-62, 1998.
    • _ Analytical depoissonization and its applications," Theor. Comput. Sci., no. 201, pp. 1-62, 1998.
    • Theor. Comput. Sci., No.
  • 18
    • 0027557112 scopus 로고    scopus 로고
    • Exact analysis of the Lempel-Ziv algorithm for i.i.d. sources,"
    • vol. 39, pp. 698-702, 1993.
    • T. Kawabata Exact analysis of the Lempel-Ziv algorithm for i.i.d. sources," IEEE Trans. Inform. Theory, vol. 39, pp. 698-702, 1993.
    • IEEE Trans. Inform. Theory
    • Kawabata, T.1
  • 19
    • 0041352527 scopus 로고    scopus 로고
    • Integral representations and asymptotic expansions for shannon and renyi entropies,"
    • vol. 11, pp. 69-74, 1998.
    • C. Knessl Integral representations and asymptotic expansions for shannon and renyi entropies," Appl. Math. Lett., vol. 11, pp. 69-74, 1998.
    • Appl. Math. Lett.
    • Knessl, C.1
  • 22
    • 0031675931 scopus 로고    scopus 로고
    • Laplace's law of succession and universal coding,"
    • vol. 44, pp. 296-303, 1998.
    • R. Krichevskiy Laplace's law of succession and universal coding," IEEE Trans. Inform. Theory, vol. 44, pp. 296-303, 1998.
    • IEEE Trans. Inform. Theory
    • Krichevskiy, R.1
  • 23
    • 0029277039 scopus 로고    scopus 로고
    • Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm,"
    • vol. 41, pp. 478-488, 1995.
    • G. Louchard and W. Szpankowski Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm," IEEE Trans. Inform. Theory, vol. 41, pp. 478-488, 1995.
    • IEEE Trans. Inform. Theory
    • Louchard, G.1    Szpankowski, W.2
  • 24
    • 0030784277 scopus 로고    scopus 로고
    • On the average redundancy rate of the Lempel-Ziv code,"
    • vol. 43, pp. 2-8, 1997.
    • _ On the average redundancy rate of the Lempel-Ziv code," IEEE Trans. Inform. Theory, vol. 43, pp. 2-8, 1997.
    • IEEE Trans. Inform. Theory
  • 25
    • 0032272332 scopus 로고    scopus 로고
    • Average profile for the generalized digital search trees and the generalized Lempel-Ziv algorithm
    • G. Louchard, W. Szpankowski, and J. Tang Average profile for the generalized digital search trees and the generalized Lempel-Ziv algorithm, SIAM J. Comput., 1999.
    • SIAM J. Comput., 1999.
    • Louchard, G.1    Szpankowski, W.2    Tang, J.3
  • 27
    • 0022037535 scopus 로고    scopus 로고
    • Q-ary collision resolution algorithms in random-access systems with free and blocked channel access,"
    • 31, pp. 217-243, 1985.
    • P. Mathys and P. Flajolet Q-ary collision resolution algorithms in random-access systems with free and blocked channel access," IEEE Trans. Inform. Theory, vol. IT31, pp. 217-243, 1985.
    • IEEE Trans. Inform. Theory, Vol. IT
    • Mathys, P.1    Flajolet, P.2
  • 29
    • 0002408684 scopus 로고    scopus 로고
    • On measures of entropy and information," in
    • 4th Berkeley Symp. Math. Statist, and Prob., 1961, pp. 547-561.
    • A. Renyi On measures of entropy and information," in Proc. 4th Berkeley Symp. Math. Statist, and Prob., 1961, pp. 547-561.
    • Proc.
    • Renyi, A.1
  • 32
    • 0347760788 scopus 로고    scopus 로고
    • On a recurrence equation arising in the analysis of conflict resolution algorithms,"
    • vol. 3, pp. 89-114, 1987.
    • W. Szpankowski On a recurrence equation arising in the analysis of conflict resolution algorithms," Stock. Models, vol. 3, pp. 89-114, 1987.
    • Stock. Models
    • Szpankowski, W.1
  • 33
    • 0029409881 scopus 로고    scopus 로고
    • On asymptotics of certain sums arising in coding theory,"
    • vol. 41, pp. 2087-2090, 1995.
    • _ On asymptotics of certain sums arising in coding theory," IEEE Trans. Inform. Theory, vol. 41, pp. 2087-2090, 1995.
    • IEEE Trans. Inform. Theory
  • 34
    • 33749771836 scopus 로고    scopus 로고
    • On asymptotics of certain recurrences arising in universal coding,"
    • vol. 34, no. 2, pp. 55-61, 1998.
    • _ On asymptotics of certain recurrences arising in universal coding," Probl. Inform. Transm., vol. 34, no. 2, pp. 55-61, 1998.
    • Probl. Inform. Transm.
  • 36
    • 33749742944 scopus 로고    scopus 로고
    • Back from infinity: A constrained resources approach to information theory," IEEE Inform. Theory Soc. Newstett., vol. 48, pp. 30-33, 1998
    • 1990. [37] J. Ziv
    • H. Wilf, Generatingfunctionology. Boston, MA: Academic, 1990. [37] J. Ziv Back from infinity: A constrained resources approach to information theory," IEEE Inform. Theory Soc. Newstett., vol. 48, pp. 30-33, 1998.
    • Generatingfunctionology. Boston, MA: Academic
    • Wilf, H.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.