{"entities":{"Q962104":{"pageid":963952,"ns":120,"title":"Item:Q962104","lastrevid":65673183,"modified":"2026-04-12T04:11:59Z","type":"item","id":"Q962104","labels":{"en":{"language":"en","value":"Classification of convolutional codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5689433"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$03DF7339-EBE8-40F0-9A43-307812B8AA86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc043445970cbc29316d51d78fa365433a5996e8","datavalue":{"value":{"text":"Classification of convolutional codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q962104$DFC8CD2A-F3E3-46AB-B255-94F438B421A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15c3cc976209ae395665e8b4384a75eafb4073b1","datavalue":{"value":"1196.94082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962104$ACC2CDC8-BAF9-475B-A91F-B0CF62791806","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ef351f25bc7885f15058c9603c8bd30eddb9e","datavalue":{"value":{"entity-type":"item","numeric-id":962102,"id":"Q962102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$5BAF7BB8-8A1E-40C5-80F6-6D742414B427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddfca1389209db13a45624d66e30595283cfa533","datavalue":{"value":{"entity-type":"item","numeric-id":962103,"id":"Q962103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$1FC412CD-8F80-4B28-B7FD-5359BBD38C0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$2684CE4F-D9A0-427D-85E3-94C2E4CEC58E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"047b8a66cb6c7465c83875030ed14b22522d5bfb","datavalue":{"value":{"time":"+2010-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q962104$2E30E41E-F1C6-4336-AA73-297DF1EEF314","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a9ecec2e7eadec18e0261b9bd1d673daa9fa208","datavalue":{"value":"From their introduction by \\textit{P. Elias} [IRE International Convention Record (part 4), 37--46 (1955)], convolutional codes attracted the interest of the error-correcting codes community due to their interesting properties, but at the beginning the study of these codes was largely heuristic. The interpretation of convolutional codes defined over a finite field \\(\\mathbb{F}\\)\\, as \\(\\mathbb{F}(z)\\)-modules allowed an algebraic approach to them. In the present paper the authors apply methods from Algebraic Geometry to the classification of convolutional codes, constructing a moduli space for them.  Section 2 recalls the concepts of block and convolutional codes and introduces the algebraic geometric tools necessary for the desired classification (coherent sheaves, Hilbert polynomial, quotient scheme). Section 3 explains the Kronecker-Hermite and the modified Kronecker-Hermite canonical generator matrices of a convolutional code and reproduces a result from \\textit{P. A. Fuhrmann} and \\textit{U. Helmke} [Linear Algebra Appl. (332-334), 265--353 (2001; Zbl 1031.93062)] giving a method for obtaining the modified Kronecker-Hermite canonical matrix.  Section 4 achieves the wanted classification showing (Theorem 4.13) that the set of convolutional codes over \\(\\mathbb{F}\\)\\, with the same parameters (length, dimension, degree and memory) can be identified with the points of an algebraic subvariety of a Grassmannian.  The last two sections show some applications of the classification. Section 5 proves three upper bounds for convolutional codes generalizing the classical bounds of Heller, Singleton and Griesmer, while Section 6 exploits the given representation of convolutional codes as points (which are block codes) in the Grassmannian as a way to derive convolutional codes with optimal free distance, showing the example of the two Hammning codes \\(H_2(3)\\)\\, and \\(H_3(3)\\)\\, as well as a Reed-Solomon code.","type":"string"},"datatype":"string"},"type":"statement","id":"Q962104$44C633A9-143B-4453-9383-FD7E7D3A9FCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0eefa8ebc57fc687470ade25860d0a4a8e503671","datavalue":{"value":"94B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962104$AC6BE4D0-4F11-4A49-A42E-53B094130AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962104$7B2610FB-726F-4055-9502-4DF7EBDA29D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962104$C8036193-DF92-4C8D-B312-2E20F830D1ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adeb221df96a04f30838dac929740d0fdcae39cc","datavalue":{"value":"5689433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962104$B898092E-04F8-4F07-A856-3104E040C1A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c2037628e3ed940e8ededbba14a8cfbd0e51414","datavalue":{"value":"Grassmannian variety","type":"string"},"datatype":"string"},"type":"statement","id":"Q962104$064343D5-021F-4E01-89A9-39A3D69CFD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5d16cc3da000cf194fa063b5c0c059a7d1775a8","datavalue":{"value":"quotient scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q962104$CC517D4A-5E4C-412B-8D7E-A048BA63CB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ae722d1060e6826879259d0ed932d2940769de","datavalue":{"value":"convolutional codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q962104$29D37FB0-D491-448C-B1FF-5B427010CDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f16cb6e523df17b6fd9a0e79f379c599d6e6b934","datavalue":{"value":"MDS codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q962104$2131D206-6013-4E52-87E7-CD08B2C0D042","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$CC0C8BCF-6A35-4028-97DC-32FAD6B9389E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$9AA68267-6698-439C-A8F1-25B7C2FB14FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64138c0680be2735e600cd2e872f57e5df798686","datavalue":{"value":"https://doi.org/10.1016/j.laa.2009.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q962104$C7702EA1-5846-4801-B7AC-9E5F8BC83F36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c40e1d22c4df3e8d2925560fc7de71c3ea3cae0","datavalue":{"value":"W1987099283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962104$A7A133EA-8F87-4D80-B0AC-6562E5BF5E7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"578732bf22a26320df9cb0c8c3a2e7b6e5ef5602","datavalue":{"value":{"entity-type":"item","numeric-id":1136815,"id":"Q1136815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$2EC768B2-61DC-4CC2-B53F-AD8ABA766803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955ecbd5b829bc2952c5c89fa9279052df9b7b33","datavalue":{"value":{"entity-type":"item","numeric-id":1885354,"id":"Q1885354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$3972424A-A392-4DE9-822E-30ED0CC8125B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3d8a6795e1a94f545c8173b8b876e7751f4b85","datavalue":{"value":{"entity-type":"item","numeric-id":5946187,"id":"Q5946187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$9888A7EE-A3A0-4032-ACBB-53899945450E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2baa891f27501a59c990c5ae783f1a47667f354","datavalue":{"value":{"entity-type":"item","numeric-id":1876567,"id":"Q1876567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$428655C7-0B70-4CA8-A4BF-ED6142CD5C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac88d519cede88f33d7678462deefb4a0c99ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5645518,"id":"Q5645518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$569879B4-6993-47DF-9F95-6D143DAA16B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f629c180f6436ab6ea9a75b06b545548804bab","datavalue":{"value":{"entity-type":"item","numeric-id":4143433,"id":"Q4143433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$4B487D82-A77F-4B8E-BF4D-46C26ACBBFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d0af363cef38ef4537e7e749146cb37ce607d6","datavalue":{"value":{"entity-type":"item","numeric-id":2641254,"id":"Q2641254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$02591A4C-5595-42FE-AB52-E826F4A8C415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$9C744A08-0A3B-4376-8319-19A913F4F97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b211bf19a4aa58c5e4beb104194852501568145","datavalue":{"value":{"entity-type":"item","numeric-id":4242019,"id":"Q4242019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$54CA6751-BC2E-426A-8BE7-2C82B88269A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d29aaac01a959b4710a2b1dfe7ad24a07f504410","datavalue":{"value":{"entity-type":"item","numeric-id":3547511,"id":"Q3547511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$330FA869-65D4-4F6F-9EB3-6FB8CF5BE8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68fa8c3b21710d2193817f55910342f92f49825","datavalue":{"value":{"entity-type":"item","numeric-id":2734552,"id":"Q2734552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$AAFCD52B-8292-4D4D-B731-006BE195E62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e134971f567208a3c861576abf1eb7956f71c78","datavalue":{"value":{"entity-type":"item","numeric-id":1325198,"id":"Q1325198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$CE8A9D56-EF14-4014-8E8F-EF8DCB927198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4454e47f9a406bc22d0b9ede2e7e9c594c59dd5b","datavalue":{"value":{"entity-type":"item","numeric-id":1304763,"id":"Q1304763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$6310102D-09D2-4B53-96E1-8A40C71FBAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a634d87b5153d7aca3815821f39dd34b83b549","datavalue":{"value":{"entity-type":"item","numeric-id":3027143,"id":"Q3027143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q962104$F218564A-8CED-458F-924D-6A646466130F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6ed6c755a42d08db0b99a18d77079b8d0413052","datavalue":{"value":"10.1016/J.LAA.2009.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q962104$48DAD52F-A301-4DE8-A8BB-28F008D88A2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8145610aba0fc2596b2584c790af08680e3a04f5","datavalue":{"value":{"entity-type":"item","numeric-id":4998856,"id":"Q4998856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ad0bdec7540dd931dbe94d8b9530edf68afc34","datavalue":{"value":{"amount":"+0.8305831551551819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q962104$4D2D340E-7DFF-4890-9BEC-DEF6F96EFB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060a3a4bb798d37bc7affd0bdcd3a0ba242fb269","datavalue":{"value":{"entity-type":"item","numeric-id":2734552,"id":"Q2734552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4ab882104932e05baf59653f9054e03e8799090","datavalue":{"value":{"amount":"+0.8086804747581482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q962104$D4028D63-656D-44F7-BC76-25156C04127E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83ed6d98fccf3785644382f0f3dee37cb098f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4648136,"id":"Q4648136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25a7cace8d1af8fc4c0c4653657608e0da996f6","datavalue":{"value":{"amount":"+0.8081804513931274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q962104$4613CDA3-EFC7-483D-A2AA-634F86704183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40097213eddb8ab136269fc254bc6952e69961e","datavalue":{"value":{"entity-type":"item","numeric-id":1885354,"id":"Q1885354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c13638c356a5b926bd817b1b916bb1a73ad1a6a","datavalue":{"value":{"amount":"+0.8054636120796204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q962104$96A1B7E6-9975-411A-A17B-018FB25E89F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f5127ee751d23265c3c0ed2a419d905fbd3a35","datavalue":{"value":{"entity-type":"item","numeric-id":4322751,"id":"Q4322751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c6577afd791b002f86205252f3fef694c91ae6","datavalue":{"value":{"amount":"+0.805357813835144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q962104$AE91B7B2-2E5F-4B3F-8A43-26B5F060786E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classification of convolutional codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Classification_of_convolutional_codes"}}}}}