{"entities":{"Q2568379":{"pageid":2579122,"ns":120,"title":"Item:Q2568379","lastrevid":57971916,"modified":"2026-04-03T07:16:47Z","type":"item","id":"Q2568379","labels":{"en":{"language":"en","value":"On the weight distribution of convolutional codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213100"}},"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":"Q2568379$5A7DEFE5-4CDC-47DF-9E83-6EA3D9DF00C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"514f00ec046ea808bccc341434a32d27f864051d","datavalue":{"value":{"text":"On the weight distribution of convolutional codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568379$C780B99C-4733-4E01-B316-E7D58EC4459C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27914f49d7688e97fd908feb42d6c20cb313ae0d","datavalue":{"value":"1077.94025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568379$179C0155-93F5-4D82-B92B-712D22987528","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e3bd53c8f5cf492c7b69ec201a18cdf6e9b167c","datavalue":{"value":{"entity-type":"item","numeric-id":219425,"id":"Q219425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$5D9FFF2F-2562-4BCE-ADD3-E15C1CDEE089","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":"Q2568379$D13B07E5-1F35-43D6-ADD6-2A04C21736B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ad81c392fb16ee79fdc0f71bc6ecae74b0738e","datavalue":{"value":{"time":"+2005-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568379$C3AACAC2-F0E6-4E2A-9C6D-D95A45579C21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"484334e5763c4f8511b66782c46ada48c571d90d","datavalue":{"value":"https://arxiv.org/abs/cs/0501016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568379$709D5BD5-6D2B-427C-9912-DB5E3D7290D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f67743bcc8637b6cefebc2564611bdd66c0de07","datavalue":{"value":"It is known that there do not exist MacWilliams relations for the weight enumerator of atomic codewords for convolutional codes. The author examines a different type of weight enumerator, namely the adjacency matrix of the state diagram associated with a minimal realization of a minimal encoder. This enumerator induces an invariant of the code, namely the generalized adjacency matrix. The author uses this to prove that two codes with the same generalized adjacency matrix will have the same dimension and Forney indices and that two one dimensional binary codes with the same generalized adjacency matrix are monomially equivalent. As a corollary, it is shown that if two binary one-dimensional convolutional codes have the same generalized adjacency matrix then their dual codes have the same generalized adjacency matrix as well. A MacWilliams duality is given for codes with overall constraint length 1 but a general duality remains elusive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568379$FE5219BC-F447-45D1-911B-318308C06EC3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d4f5c569840156a56e65235e07ebc0bd6172d15","datavalue":{"value":{"entity-type":"item","numeric-id":199027,"id":"Q199027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$B4C624A4-CBF1-40E4-8A85-3769D29C6559","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0eefa8ebc57fc687470ade25860d0a4a8e503671","datavalue":{"value":"94B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568379$1DCBC344-293E-4C08-9F26-BC575CDF295A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f1fdbd37ea55781316a099df1ac6c996bd515a2","datavalue":{"value":"93B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568379$C8F21591-651E-4636-A90B-61823D04C761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568379$576C65F9-0ED3-48F9-8066-8D39A56201DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f08bf504e1b2565874fd13df60d1df4333df9608","datavalue":{"value":"2213100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568379$B893BD41-81AB-4D23-9D12-2F26E792A765","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a61f53d279b3668ef274952d84d68abe82e43178","datavalue":{"value":"convolutional coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568379$82BF0DBE-3B77-4753-9F83-8260FB19A8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9e5f60a45a0a71cc8ee8d006b2680bb3e370dbf","datavalue":{"value":"controller canonical form","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568379$22DFC5DA-83DA-468E-A466-D3A38B521B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d117e9dc4ba994c27a752e56c2ea44a65e3d2f4","datavalue":{"value":"weight distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568379$68A14B88-E781-46E5-98E3-7B5C99A61186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90217fb3c70b5959e9f8ec31ce6329cff02560e9","datavalue":{"value":"monomial equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568379$10DCE6E5-E5B4-4415-A542-475F8E5CC664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e90d6e8d59ba41fa9e64f328004e96d8303cf6","datavalue":{"value":"MacWilliams duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568379$C3E859A2-E1A4-43AE-8BBB-7260A1E0D9A4","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":"Q2568379$29703224-95D0-4223-91F7-C8FE429148EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9fc7a8197181248da5dcefc2bae6d32a56b5bcf","datavalue":{"value":"W2156804664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568379$FF63596D-9EB1-4B45-AA37-E19016751171","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d30c33259d2301b0e2c11fc59f8e48418e2a8d","datavalue":{"value":{"entity-type":"item","numeric-id":3991415,"id":"Q3991415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$9EEA4D25-D55C-43BD-A3F6-C6616A1DC776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795ae866466cf13fccd3b44351717f80450b1398","datavalue":{"value":{"entity-type":"item","numeric-id":5749240,"id":"Q5749240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$BDC9276D-BD3E-42C9-8A14-6D05BD82432F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a4ea548e85341b9c8d4d82e08878ad6807bc7f","datavalue":{"value":{"entity-type":"item","numeric-id":5604975,"id":"Q5604975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$B51AD0B2-C051-4E49-A27B-BF3113E688D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1b72e1416a109321fd90e846e4a51d0d1a32b4","datavalue":{"value":{"entity-type":"item","numeric-id":5677391,"id":"Q5677391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$1C1BF276-684F-488C-9695-E9880803AC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6cf37076c34f525883127bb3a22432b4b4db8e","datavalue":{"value":{"entity-type":"item","numeric-id":3212986,"id":"Q3212986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$73C4790C-67D5-4325-9CB4-304002005458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757a455a4c04977a9b7ae48896b1cab095896f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3604648,"id":"Q3604648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$33C6C7F2-4D16-4C69-A2D8-6D14CB12C880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d75ef99db90617e4b8a3f26e3f07c8b18661737","datavalue":{"value":{"entity-type":"item","numeric-id":4544770,"id":"Q4544770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$BF46D699-D676-48CB-B333-ABBDFA2A4383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d5b0f043c120e8c5c627b60ec1039f2bdac361","datavalue":{"value":{"entity-type":"item","numeric-id":4435818,"id":"Q4435818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$A5C61029-DD6B-4466-A876-8731B8AE2230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3981b3759df466eff166832aa26f8c840a2f841b","datavalue":{"value":{"entity-type":"item","numeric-id":4256362,"id":"Q4256362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$C9A3A248-22AC-40EA-BF65-C3230C20553C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6069fdeb6f32effaf646dd18f559b0ba1dc07c","datavalue":{"value":{"entity-type":"item","numeric-id":3483227,"id":"Q3483227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$5CAD6750-C009-4EBD-B672-0E2B603B4EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf4c27e219c2df8852dc5cf199a939f5e503a84","datavalue":{"value":{"entity-type":"item","numeric-id":5248329,"id":"Q5248329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$CABBC881-12A6-409A-8180-DD61F9BD7E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf56c105d3312d0e24c25696ebfece2594422e60","datavalue":{"value":{"entity-type":"item","numeric-id":4230829,"id":"Q4230829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$E4FA472F-508A-445A-9565-EFB70B0198CB","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":"Q2568379$D7AFB7A4-3A69-47C9-9A78-6118E6F3AF1E","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":"Q2568379$2A417FC0-B4DA-4F80-AD77-3CADB04E4D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a537ecaf91793037d8dce8f65eb7986970645ff","datavalue":{"value":{"entity-type":"item","numeric-id":5090207,"id":"Q5090207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$C75F8E42-F387-4786-83D3-668956016A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d060ccf62bc80777e881dee23a217ea559993c","datavalue":{"value":{"entity-type":"item","numeric-id":4502639,"id":"Q4502639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$40851180-7A0B-4C2E-ACFC-0C7DD015AED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7e28ce3179e2107799b609b210b50b350b51ba","datavalue":{"value":{"entity-type":"item","numeric-id":2776513,"id":"Q2776513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$79B7BD46-C3B3-4240-AD81-912E76466913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f4d1146b76471980d08c0d9eb8f39979c22937","datavalue":{"value":{"entity-type":"item","numeric-id":3129474,"id":"Q3129474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$B887D629-7467-4BDC-B0D2-ECCBDE4ED9EE","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":"Q2568379$762C8033-7066-4372-B6F2-C04CD7FCE181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd06dd0328f8205e9f11199f9848ad723ce2a30","datavalue":{"value":{"entity-type":"item","numeric-id":4503399,"id":"Q4503399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$A8C7DE88-190F-4F95-BC87-6C4D320BE19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236afa4479f5287bed58dbe4aeb17c17dc3b9c28","datavalue":{"value":{"entity-type":"item","numeric-id":4140850,"id":"Q4140850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$A115B4ED-B666-4EF7-8CAB-CF5CA7A04A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb949ba9b807fd21d908060c7f9ae5d57788502b","datavalue":{"value":{"entity-type":"item","numeric-id":3998903,"id":"Q3998903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568379$5C0D12FF-DE8D-4CC0-A0D7-277E16E6DEF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a686b8e8333873513dba4b709e79b3dcc1116af1","datavalue":{"value":"10.1016/J.LAA.2005.06.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568379$8B2EE960-4AB1-48B9-8FF6-6B1BD2263ADC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50fa2eac177721196ac76aacb4cb22aa8f45f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3604648,"id":"Q3604648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e393708e8aa25d9af3d569a6df686265c2c24f4","datavalue":{"value":{"amount":"+0.888057291507721","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":"Q2568379$4BF8FBB4-2F2F-4FE5-8452-102BEF34D7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6108b72225007813b779c1498e705999b1f074c","datavalue":{"value":{"entity-type":"item","numeric-id":998191,"id":"Q998191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1a8f24cd3c9ef01153eab2c690d3a4fec6e0cc","datavalue":{"value":{"amount":"+0.8227035403251648","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":"Q2568379$0709104D-DC48-4B85-8E1F-FB4777353EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7843d2e87423555335b96a2740a34c691484089","datavalue":{"value":{"entity-type":"item","numeric-id":3991415,"id":"Q3991415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a7f1529a367ede30dc7ffc025516d1c3ffd1bf","datavalue":{"value":{"amount":"+0.816364586353302","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":"Q2568379$50DC5AE8-5F20-4AEC-920D-E5205626B5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f2785a47ac750216a5180190ff0c71cd736db3","datavalue":{"value":{"entity-type":"item","numeric-id":676686,"id":"Q676686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4d28feb2c554e71ee90b130561e6a70c862a54","datavalue":{"value":{"amount":"+0.8035801649093628","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":"Q2568379$E512567D-A0B1-4857-A388-7317276592AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed75098774fddd386d675760caa29bf7c62d8b89","datavalue":{"value":{"entity-type":"item","numeric-id":376109,"id":"Q376109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f055260d14fb0a226e17fc15ddd35de343c1ec3f","datavalue":{"value":{"amount":"+0.8025341033935547","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":"Q2568379$4001E960-149A-46CF-BFD1-62C297BBEFFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568379","badges":[]}}}}}