Generalized source coding theorems and hypothesis testing: Part II — Operational limits

Po-Ning Chen; Fady Alajaji

doi:10.1080/02533839.1998.9670393

Generalized source coding theorems and hypothesis testing: Part II — Operational limits

Po-Ning Chen^*
, Fady Alajaji

^*Corresponding author for this work

National Yang Ming Chiao Tung University

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

In light of the information measures introduced in Part I, a generalized version of the Asymptotic Equipartition Property (AEP) is proved. General fixed-length data compaction and data compression (source coding) theorems for arbitrary finite-alphabet sources are also established. Finally, the general expression of the Neyman-Pearson type-II error exponent subject to upper bounds on the type-I error probability is examined.

Original language	English
Pages (from-to)	293-303
Number of pages	11
Journal	Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
Volume	21
Issue number	3
DOIs	https://doi.org/10.1080/02533839.1998.9670393
State	Published - 1 Jan 1998

Keywords

AEP
Hypothesis testing
Neyman-Pearson error exponent
Shannon theory
Source coding theorems

Access to Document

10.1080/02533839.1998.9670393

Cite this

@article{e6b100180ebe469a9a693299829398e4,

title = "Generalized source coding theorems and hypothesis testing: Part II — Operational limits",

abstract = "In light of the information measures introduced in Part I, a generalized version of the Asymptotic Equipartition Property (AEP) is proved. General fixed-length data compaction and data compression (source coding) theorems for arbitrary finite-alphabet sources are also established. Finally, the general expression of the Neyman-Pearson type-II error exponent subject to upper bounds on the type-I error probability is examined.",

keywords = "AEP, Hypothesis testing, Neyman-Pearson error exponent, Shannon theory, Source coding theorems",

author = "Po-Ning Chen and Fady Alajaji",

year = "1998",

month = jan,

day = "1",

doi = "10.1080/02533839.1998.9670393",

language = "English",

volume = "21",

pages = "293--303",

journal = "Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an",

issn = "0253-3839",

publisher = "Taylor and Francis Ltd.",

number = "3",

}

Generalized source coding theorems and hypothesis testing: Part II — Operational limits. / Chen, Po-Ning; Alajaji, Fady.
In: Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an, Vol. 21, No. 3, 01.01.1998, p. 293-303.

Research output: Contribution to journal › Article › peer-review

TY - JOUR

T1 - Generalized source coding theorems and hypothesis testing

T2 - Part II — Operational limits

AU - Chen, Po-Ning

AU - Alajaji, Fady

PY - 1998/1/1

Y1 - 1998/1/1

N2 - In light of the information measures introduced in Part I, a generalized version of the Asymptotic Equipartition Property (AEP) is proved. General fixed-length data compaction and data compression (source coding) theorems for arbitrary finite-alphabet sources are also established. Finally, the general expression of the Neyman-Pearson type-II error exponent subject to upper bounds on the type-I error probability is examined.

AB - In light of the information measures introduced in Part I, a generalized version of the Asymptotic Equipartition Property (AEP) is proved. General fixed-length data compaction and data compression (source coding) theorems for arbitrary finite-alphabet sources are also established. Finally, the general expression of the Neyman-Pearson type-II error exponent subject to upper bounds on the type-I error probability is examined.

KW - AEP

KW - Hypothesis testing

KW - Neyman-Pearson error exponent

KW - Shannon theory

KW - Source coding theorems

UR - https://www.scopus.com/pages/publications/0032072936

U2 - 10.1080/02533839.1998.9670393

DO - 10.1080/02533839.1998.9670393

M3 - Article

AN - SCOPUS:0032072936

SN - 0253-3839

VL - 21

SP - 293

EP - 303

JO - Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an

JF - Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an

IS - 3

ER -

Generalized source coding theorems and hypothesis testing: Part II — Operational limits

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this