{"entities":{"Q1277245":{"pageid":1287995,"ns":120,"title":"Item:Q1277245","lastrevid":68354286,"modified":"2026-04-12T23:08:33Z","type":"item","id":"Q1277245","labels":{"en":{"language":"en","value":"On the concatenated structure of a linear code"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1247994"}},"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":"Q1277245$118CAD8C-D4DF-45AA-98F7-CBE9AF8EA685","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23f01bd7b62214f55aedeef98b97858986a24274","datavalue":{"value":{"text":"On the concatenated structure of a linear code","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1277245$77FA915D-CD69-4051-A324-2CB74688B81E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5b3a3619705cc89d21a935e490fd6831d771a89","datavalue":{"value":"0915.94008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277245$ADC99E30-7476-4817-8289-F4F1B7428B9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd7b49c77fef7200848a0d99ede796b4d9a68be2","datavalue":{"value":{"entity-type":"item","numeric-id":1210565,"id":"Q1210565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277245$AA2F5383-16FB-4EE1-849A-5EB8CA96A602","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277245$281957CD-96C6-4067-93FA-96B7A6CE0A33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d679ffa12d291dfeaaaf1f4f4b804cde64d95bfe","datavalue":{"value":{"time":"+1999-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1277245$25CFCF97-F2C8-4CFD-9D08-F7850D0E5D75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dcb02ee20fd1a0e27a0229a36b461e16176cb6a3","datavalue":{"value":"Let \\(F_q\\) be a finite field with \\(q\\) elements and denote by \\(C(n,k,d)\\) a linear code of length \\(n\\) over \\(F_q\\) of dimension \\(k\\) and minimum distance \\(d\\). Define \\(B(n_B,k_B,d_B)\\) over \\(F_q\\) to be an inner code, \\(E(n_E,k_E,d_E)\\) over \\(F_{q^{k_B}}\\) to be an outer code and \\({\\mathcal C}\\) to be the concatenateed code, obtained by replacing the elements of \\(F_{q^{k_B}}\\) by codewords of \\(B\\) according to a map \\(\\Theta\\) from \\((F_{q^{k_B}})^{n_E}\\) to \\(B^{n_E}\\). The problem considered here is to determine a concatenated structure of a linear code, given its generating matrix, i.e. determine the inner and outer codes, if they exist. In section 3 of the paper, three steps are given for recovering the concatenated structure of the code: (i) The support of the code is partitioned in a number of blocks, called inner blocks and the restriction of \\({\\mathcal C}\\) to any one of these blocks is equal to the inner code. The inner blocks and a generating matrix of the inner code are recovered by using the properties of the dual of a concatenated code. (ii) The inner blocks are reordered by finding a permutation between two small equivalent binary codes. (iii) A particular generating matrix is found and used to recover a generating matrix of the outer code. Section 4 of the paper describes an implementation of the entire procedure and gives comments on its algorithmic complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277245$4B239364-8CFD-4D0F-8C0B-763CAC64F55F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277245$2D0AEC1F-C919-4F0E-8028-B212D3A92781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277245$1E6F0B5B-91D0-47CA-9B7A-37077EF359B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277245$C0C274C8-9E1D-4770-B9B9-5D4B3C47B555","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c233e3b06ddfe38a8273fc4a4500c8cb024eee9","datavalue":{"value":"1247994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277245$DCDFEDB7-9EFF-49D7-95BF-DC344C2C2BD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c461f3b9b5b4c22ad627edda352a628203ca57","datavalue":{"value":"linear codes over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277245$CDF8CA5E-0E6D-40A6-B5EE-21F649585454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb8b20df5097745c382e51b471f75ff1a277945","datavalue":{"value":"concatenated codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277245$E3A38DC9-C1D9-4A7F-B242-0F0C2B214A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"727cfc5ab6a887f5b4c25400e6ab765095e2813d","datavalue":{"value":"outer codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277245$3CFF6BDE-ED35-44EF-A2F9-13F1B0C1ABA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c28a2f705b60ed6dd0015a944079516af189ae","datavalue":{"value":"inner codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277245$0CB31078-772A-435C-9284-386F52878972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277245$AF907511-EF1D-4AFB-973E-E374BC324654","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277245$4F815648-A379-40D2-B918-E7D596B4EF65","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":"Q1277245$F3DF79E7-442A-4386-A0B6-795CA62D81F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"970cf63fea87bbb529afc6c535860363f93ab031","datavalue":{"value":"https://doi.org/10.1007/s002000050104","type":"string"},"datatype":"url"},"type":"statement","id":"Q1277245$8BC2E680-19AC-4DF4-B22E-DCEAECA8EE45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97d8c6dc48a648c6edce0d5cf6ff8ec460339a9c","datavalue":{"value":"W2034401304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277245$36112294-ADEF-42ED-AC68-932F677D618A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06c12d01d8c1c44eaf00cc0b6f9a263e62f87d31","datavalue":{"value":"10.1007/S002000050104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277245$4972E2A3-1582-4708-B331-1A7190797A15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d881ec054a596fb62a0970c94a27e2026161a66f","datavalue":{"value":{"entity-type":"item","numeric-id":3713994,"id":"Q3713994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96225994660167038fd3d7004d728f6e438f0a0e","datavalue":{"value":{"amount":"+0.7823622226715088","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":"Q1277245$2A2B7DEC-0E90-4E82-A67B-740BBA6920C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6dbeb471b9ed9554be4355a15b35d6a73fba7d","datavalue":{"value":{"entity-type":"item","numeric-id":4544479,"id":"Q4544479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e09b9038af79e63ac2f5892ebfc633b36626ce9","datavalue":{"value":{"amount":"+0.7813299894332886","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":"Q1277245$0BC9DA6A-BB68-49FC-ADFE-F39EBB20721C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0cbec91371b1aa79e94ea330dcc16b98ca84c72","datavalue":{"value":{"entity-type":"item","numeric-id":1210566,"id":"Q1210566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160e613342ad33797d6f629a560ed6e23d7584da","datavalue":{"value":{"amount":"+0.7763620615005493","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":"Q1277245$8317C093-45BC-4771-B4FC-0354D03A8EA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the concatenated structure of a linear code","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_concatenated_structure_of_a_linear_code"}}}}}