{"data":{"id":"10.48550/arxiv.math/9910175","type":"dois","attributes":{"doi":"10.48550/arxiv.math/9910175","prefix":"10.48550","suffix":"arxiv.math/9910175","identifiers":[{"identifier":"math/9910175","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"math/9910175"}],"creators":[{"name":"Ashikhmin, A.","nameType":"Personal","givenName":"A.","familyName":"Ashikhmin","affiliation":[],"nameIdentifiers":[]},{"name":"Barg, A.","nameType":"Personal","givenName":"A.","familyName":"Barg","affiliation":[],"nameIdentifiers":[]},{"name":"Litsyn, S.","nameType":"Personal","givenName":"S.","familyName":"Litsyn","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Polynomial method in coding and information theory"}],"publisher":"arXiv","container":{},"publicationYear":1999,"subjects":[{"lang":"en","subject":"Combinatorics (math.CO)","subjectScheme":"arXiv"},{"lang":"en","subject":"Information Theory (cs.IT)","subjectScheme":"arXiv"},{"subject":"FOS: Mathematics","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"lang":"en","subject":"94A24, 94B27, 05E30, 33C45","subjectScheme":"MSC"}],"contributors":[],"dates":[{"date":"1999-10-31T00:03:37Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-11-30T18:40:47Z","dateType":"Updated","dateInformation":"v1"},{"date":"1999-10","dateType":"Available","dateInformation":"v1"},{"date":"1999","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"Polynomial, or Delsarte's, method in coding theory accounts for a variety of structural results on, and bounds on the size of, extremal configurations (codes and designs) in various metric spaces. In recent works of the authors the applicability of the method was extended to cover a wider range of problems in coding and information theory. In this paper we present a general framework for the method which includes previous results as particular cases. We explain how this generalization leads to new asymptotic bounds on the performance of codes in binary-input memoryless channels and the Gaussian channel, which improve the results of Shannon et al. of 1959-67, and to a number of other results in combinatorial coding theory.","descriptionType":"Abstract"},{"description":"11 pages","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5NQVRILzk5MTAxNzU8L2lkZW50aWZpZXI+CiAgPGFsdGVybmF0ZUlkZW50aWZpZXJzPgogICAgPGFsdGVybmF0ZUlkZW50aWZpZXIgYWx0ZXJuYXRlSWRlbnRpZmllclR5cGU9ImFyWGl2Ij5tYXRoLzk5MTAxNzU8L2FsdGVybmF0ZUlkZW50aWZpZXI+CiAgPC9hbHRlcm5hdGVJZGVudGlmaWVycz4KICA8Y3JlYXRvcnM+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+QXNoaWtobWluLCBBLjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+QS48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+QXNoaWtobWluPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkJhcmcsIEEuPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5BLjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5CYXJnPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkxpdHN5biwgUy48L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlMuPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkxpdHN5bjwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+UG9seW5vbWlhbCBtZXRob2QgaW4gY29kaW5nIGFuZCBpbmZvcm1hdGlvbiB0aGVvcnk8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjE5OTk8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5Db21iaW5hdG9yaWNzIChtYXRoLkNPKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPkluZm9ybWF0aW9uIFRoZW9yeSAoY3MuSVQpPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogTWF0aGVtYXRpY3M8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBDb21wdXRlciBhbmQgaW5mb3JtYXRpb24gc2NpZW5jZXM8L3N1YmplY3Q+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9Ik1TQyI+OTRBMjQsIDk0QjI3LCAwNUUzMCwgMzNDNDU8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4xOTk5LTEwLTMxVDAwOjAzOjM3WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDA5LTExLTMwVDE4OjQwOjQ3WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjE5OTktMTA8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlByZXByaW50Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHZlcnNpb24+MTwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL2Fzc3VtZWQtMTk5MS0yMDAzLyI+QXNzdW1lZCBhclhpdi5vcmcgcGVycGV0dWFsLCBub24tZXhjbHVzaXZlIGxpY2Vuc2UgdG8gZGlzdHJpYnV0ZSB0aGlzIGFydGljbGUgZm9yIHN1Ym1pc3Npb25zIG1hZGUgYmVmb3JlIEphbnVhcnkgMjAwNDwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPlBvbHlub21pYWwsIG9yIERlbHNhcnRlJ3MsIG1ldGhvZCBpbiBjb2RpbmcgdGhlb3J5IGFjY291bnRzIGZvciBhIHZhcmlldHkgb2Ygc3RydWN0dXJhbCByZXN1bHRzIG9uLCBhbmQgYm91bmRzIG9uIHRoZSBzaXplIG9mLCBleHRyZW1hbCBjb25maWd1cmF0aW9ucyAoY29kZXMgYW5kIGRlc2lnbnMpIGluIHZhcmlvdXMgbWV0cmljIHNwYWNlcy4gSW4gcmVjZW50IHdvcmtzIG9mIHRoZSBhdXRob3JzIHRoZSBhcHBsaWNhYmlsaXR5IG9mIHRoZSBtZXRob2Qgd2FzIGV4dGVuZGVkIHRvIGNvdmVyIGEgd2lkZXIgcmFuZ2Ugb2YgcHJvYmxlbXMgaW4gY29kaW5nIGFuZCBpbmZvcm1hdGlvbiB0aGVvcnkuIEluIHRoaXMgcGFwZXIgd2UgcHJlc2VudCBhIGdlbmVyYWwgZnJhbWV3b3JrIGZvciB0aGUgbWV0aG9kIHdoaWNoIGluY2x1ZGVzIHByZXZpb3VzIHJlc3VsdHMgYXMgcGFydGljdWxhciBjYXNlcy4gV2UgZXhwbGFpbiBob3cgdGhpcyBnZW5lcmFsaXphdGlvbiBsZWFkcyB0byBuZXcgYXN5bXB0b3RpYyBib3VuZHMgb24gdGhlIHBlcmZvcm1hbmNlIG9mIGNvZGVzIGluIGJpbmFyeS1pbnB1dCBtZW1vcnlsZXNzIGNoYW5uZWxzIGFuZCB0aGUgR2F1c3NpYW4gY2hhbm5lbCwgd2hpY2ggaW1wcm92ZSB0aGUgcmVzdWx0cyBvZiBTaGFubm9uIGV0IGFsLiBvZiAxOTU5LTY3LCBhbmQgdG8gYSBudW1iZXIgb2Ygb3RoZXIgcmVzdWx0cyBpbiBjb21iaW5hdG9yaWFsIGNvZGluZyB0aGVvcnkuPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj4xMSBwYWdlczwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/math/9910175","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-19T19:09:38.000Z","registered":"2022-03-19T19:09:39.000Z","published":"1999","updated":"2022-03-19T19:09:39.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.math/9910175","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}