Luca BarlettaShitz, Alex DytsoShitz, Shlomo ShamaiShitz
{"title":"振幅受限泊松信道容量实现输入支持点数量的改进边界","authors":"Luca BarlettaShitz, Alex DytsoShitz, Shlomo ShamaiShitz","doi":"arxiv-2401.05045","DOIUrl":null,"url":null,"abstract":"This work considers a discrete-time Poisson noise channel with an input\namplitude constraint $\\mathsf{A}$ and a dark current parameter $\\lambda$. It is\nknown that the capacity-achieving distribution for this channel is discrete\nwith finitely many points. Recently, for $\\lambda=0$, a lower bound of order\n$\\sqrt{\\mathsf{A}}$ and an upper bound of order $\\mathsf{A} \\log^2(\\mathsf{A})$\nhave been demonstrated on the cardinality of the support of the optimal input\ndistribution. In this work, we improve these results in several ways. First, we provide\nupper and lower bounds that hold for non-zero dark current. Second, we produce\na sharper upper bound with a far simpler technique. In particular, for\n$\\lambda=0$, we sharpen the upper bound from the order of $\\mathsf{A}\n\\log^2(\\mathsf{A})$ to the order of $\\mathsf{A}$. Finally, some other\nadditional information about the location of the support is provided.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"4 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Improved Bounds on the Number of Support Points of the Capacity-Achieving Input for Amplitude Constrained Poisson Channels\",\"authors\":\"Luca BarlettaShitz, Alex DytsoShitz, Shlomo ShamaiShitz\",\"doi\":\"arxiv-2401.05045\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This work considers a discrete-time Poisson noise channel with an input\\namplitude constraint $\\\\mathsf{A}$ and a dark current parameter $\\\\lambda$. It is\\nknown that the capacity-achieving distribution for this channel is discrete\\nwith finitely many points. Recently, for $\\\\lambda=0$, a lower bound of order\\n$\\\\sqrt{\\\\mathsf{A}}$ and an upper bound of order $\\\\mathsf{A} \\\\log^2(\\\\mathsf{A})$\\nhave been demonstrated on the cardinality of the support of the optimal input\\ndistribution. In this work, we improve these results in several ways. First, we provide\\nupper and lower bounds that hold for non-zero dark current. Second, we produce\\na sharper upper bound with a far simpler technique. In particular, for\\n$\\\\lambda=0$, we sharpen the upper bound from the order of $\\\\mathsf{A}\\n\\\\log^2(\\\\mathsf{A})$ to the order of $\\\\mathsf{A}$. Finally, some other\\nadditional information about the location of the support is provided.\",\"PeriodicalId\":501433,\"journal\":{\"name\":\"arXiv - CS - Information Theory\",\"volume\":\"4 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-01-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Information Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2401.05045\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2401.05045","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Improved Bounds on the Number of Support Points of the Capacity-Achieving Input for Amplitude Constrained Poisson Channels
This work considers a discrete-time Poisson noise channel with an input
amplitude constraint $\mathsf{A}$ and a dark current parameter $\lambda$. It is
known that the capacity-achieving distribution for this channel is discrete
with finitely many points. Recently, for $\lambda=0$, a lower bound of order
$\sqrt{\mathsf{A}}$ and an upper bound of order $\mathsf{A} \log^2(\mathsf{A})$
have been demonstrated on the cardinality of the support of the optimal input
distribution. In this work, we improve these results in several ways. First, we provide
upper and lower bounds that hold for non-zero dark current. Second, we produce
a sharper upper bound with a far simpler technique. In particular, for
$\lambda=0$, we sharpen the upper bound from the order of $\mathsf{A}
\log^2(\mathsf{A})$ to the order of $\mathsf{A}$. Finally, some other
additional information about the location of the support is provided.