Compositional restricted multiple access channel. (English. Russian original) Zbl 1411.94030
Probl. Inf. Transm. 54, No. 2, 116-123 (2018); translation from Probl. Peredachi Inf. 54, No. 2, 20-28 (2018).
Summary: We introduce the notion of a \(q\)-ary \(s\)-compositional code and prove that the rate, \(R\), of the best such code satisfies for large \(s\) the asymptotic inequalities
\[(q - 1)\frac{\log_q s}{4s} \lesssim 2(q - 1)\frac{\log_q s}{4s}.\].
MSC:
| 94A15 | Information theory (general) |
References:
| [1] | Chang, S.-C. and Wolf, J.K., On the T-User M-Frequency Noiseless Multiple-Access Channels with and without Intensity Information, IEEE Trans. Inform. Theory, 1981, vol. 27, no. 1, pp. 41-48. · Zbl 0455.94010 · doi:10.1109/TIT.1981.1056304 |
| [2] | Györfi, L., Győri, S., Laczay, B., and Ruszinkó, M., Lectures on Multiple Access Channels, book draft. Available at http://www.szit.bme.hu/ gyori/AFOSR_05/book.pdf. |
| [3] | D’yackov, A.G., On a Search Model of False Coins, Topics in Information Theory (Proc. 2nd Colloq. on Inf. Theory, Keszthely, Hungary, Aug. 25-30, 1975), Csiszár, I. and Elias, P., Eds., Colloq. Math. Soc. János Bolyai, vol. 16, Amsterdam: North-Holland, 1977, pp. 163-170. · Zbl 0359.94033 |
| [4] | Mateev, P., On the Entropy of the Multinomial Distribution, Teor. Veroyatnost. i Primenen., 1978, vol. 23, no. 1, pp. 196-198 [Theory Probab. Appl. (Engl. Transl.), 1978, vol. 23, no. 1, pp. 188-190]. · Zbl 0388.60015 |
| [5] | Kaji, Y., Bounds on the Entropy of Multinomial Distribution, 1362-1366 (2015) · doi:10.1109/ISIT.2015.7282678 |
| [6] | D’yachkov, A.G. and Rykov, V.V., On a Coding Model for a Multiple-Access Adder Channel, Probl. Peredachi Inf., 1981, vol. 17, no. 2, pp. 26-38 [Probl. Inf. Trans. (Engl. Transl.), 1981, vol. 17, no. 2, pp. 94-104]. · Zbl 0481.94003 |
| [7] | Gritsenko, V., Kabatiansky, G., Lebedev, V., and Maevskiy, A., Signature Codes for Noisy Multiple Access Adder Channel, Des. Codes Cryptogr., 2017, vol. 82, no. 1, pp. 293-299. · Zbl 1402.94040 · doi:10.1007/s10623-016-0228-1 |
| [8] | Vlăduţ, S.G., Kabatiansky, G.A., and Lomakov, V.V., On Error Correction with Errors in Both the Channel and Syndrome, Probl. Peredachi Inf., 2015, vol. 51, no. 2, pp. 50-56 [Probl. Inf. Trans. (Engl. Transl.), 2015, vol. 51, no. 2, pp. 132-138]. · Zbl 1339.94087 |
| [9] | Batir, N., Inequalities for the Gamma Function, Arch. Math., 2008, vol. 91, no. 6, pp. 554-563. · Zbl 1165.33001 · doi:10.1007/s00013-008-2856-9 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
