{"entities":{"Q4371883":{"pageid":6401482,"ns":120,"title":"Item:Q4371883","lastrevid":108314156,"modified":"2026-11-05T21:21:55Z","type":"item","id":"Q4371883","labels":{"en":{"language":"en","value":"On Diamond codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106478"}},"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":"Q4371883$D71F9656-7A8D-4B6F-9685-7D07A1C5987A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db95a5e1d82ea7dcc6c9045a9e598c3470096883","datavalue":{"value":{"text":"On Diamond codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371883$4B1B5D26-9BD6-4408-B3EA-64E70DA3E630","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0976acb23e22774aba16a9fd0537fe6768c6c31","datavalue":{"value":"0898.94012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371883$C0FB51F6-EB10-464C-9A1F-1829B2C04164","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3aa22387c653c8b632f1a61163abb0f7fc9e88a","datavalue":{"value":"10.1109/18.623140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371883$4971CBC9-EF90-4C0F-A08F-742266A8EE93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7356594b2f93ad86f50399708e04403c0dfea170","datavalue":{"value":{"entity-type":"item","numeric-id":1199641,"id":"Q1199641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371883$A2718115-1B9F-47BA-ABF2-4130D74043E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10f1de24761d0adce0cf778a8276eb0f45a1f97b","datavalue":{"value":{"entity-type":"item","numeric-id":588411,"id":"Q588411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371883$35FEEE52-3B17-4C81-9A79-0AA09FC92398","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371883$2CA5E17D-D521-4BCA-A589-C4904A7ACFD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7f213e886e89b31d3c1dddd23175d896b5ccc74","datavalue":{"value":{"time":"+1998-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371883$38CA39CA-C83F-4A89-A9BA-2F3807516E50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371883$2DD8084A-50F5-474E-AF2B-E885D0AE92BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371883$B522F83B-C3C9-479C-84F3-25260454156B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cc40729293ba08f56980e9c8306b075c4ad445b","datavalue":{"value":"1106478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371883$43ACE292-9504-4F77-8345-528803E0C6A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b2c861a1c971a199e67e0bc93c2587a0b6fdf3","datavalue":{"value":"diamond codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371883$4DE1D4C8-AF96-4EBB-85F5-2401D94C8DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"042150cf9d6cbcd8307398401b412e995d2d7ddc","datavalue":{"value":"cooperating codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371883$32F3DB08-AEB9-47D4-A3F7-20C74E6125A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c823d5520cbae0851ffaa49a92d96a2f0e260e8","datavalue":{"value":"decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371883$05B894D3-EDEB-40F7-B1EE-68CE05B9C23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deef58981e25cd3550e0789db522b5b365b40a9b","datavalue":{"value":"block codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371883$CDE75116-0C78-48B8-8C11-90D1BA569928","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":"Q4371883$139B8B0A-E265-4529-A76F-0E18837B1463","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6850e8c70ef24d2ccc0a4b04443a47a04f74684","datavalue":{"value":"https://doi.org/10.1109/18.623140","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371883$F43C5595-1150-4089-9929-90C778266F93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"899fa9c7b9f5b3000aaab3ddd21e8b83a2892ae6","datavalue":{"value":"W2031881996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371883$E45422BE-120A-41FD-8AB6-940DBC2D41FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7087dd9b6a9ec628bcc74106f55c38e7503808b","datavalue":{"value":{"entity-type":"item","numeric-id":2918446,"id":"Q2918446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074c02af0104ca73aa6f93ae3e0e375b3528ee4a","datavalue":{"value":{"amount":"+0.8310685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371883$29F29E48-FD39-4831-8606-D7803676D577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9384d6e1b54cb48daf1101fd264f9da3c46105f4","datavalue":{"value":{"entity-type":"item","numeric-id":3813809,"id":"Q3813809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e770ff688bcc63f79eb9ebb832c339c84f41e6ac","datavalue":{"value":{"amount":"+0.8232909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371883$A6678D1F-F4B6-4D63-8530-3E138A405A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144ac224162d59389c67a833ba5681fb65a73111","datavalue":{"value":{"entity-type":"item","numeric-id":2725719,"id":"Q2725719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40edbadde68ed9b60d7440c864d9a187906f81a","datavalue":{"value":{"amount":"+0.81485194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371883$35B4E42A-C634-447D-88EB-BC936AC3BA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07799ecdee0b8fdbc345d825b0c185e5d6dd384","datavalue":{"value":{"entity-type":"item","numeric-id":3210207,"id":"Q3210207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1add62ea697d9f5bd0b847823fbec65b27a3c9","datavalue":{"value":{"amount":"+0.8119356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371883$0A7505F3-FE5B-4EAD-9C8B-B900C51AFEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093063b96b7329771d714539b55dfba73f0ea0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4474251,"id":"Q4474251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed00ab450f3718ea0b47f879bd59e35cb3305bc5","datavalue":{"value":{"amount":"+0.8096548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371883$3659AD6B-91CF-46DF-A046-E383E6944181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e048b946466d1971078acf03a69cc5e12d10109","datavalue":{"value":{"entity-type":"item","numeric-id":3547694,"id":"Q3547694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce5c3af2ab8f61b70437676328bfda2c6a93e36","datavalue":{"value":{"amount":"+0.80896294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371883$769B748A-A683-4645-8665-3B7748ECEEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461080e4dc45a4cb05c7015fc654cf4acb8dbb9a","datavalue":{"value":{"entity-type":"item","numeric-id":3789481,"id":"Q3789481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b68f835b27dbecc8e90ec455c7169327ad9b3c","datavalue":{"value":{"amount":"+0.808866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371883$E96D87AB-8A2D-41FC-86EE-29D33A7618B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7685cba31fba920e39fe546f126870fe20255ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1185087,"id":"Q1185087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b288bae12d6ed48d19a9ad9269797c9f34ef98","datavalue":{"value":{"amount":"+0.8085867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371883$19181E0A-E1AD-439D-BF66-D88A628C96FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1320cc132bb01c8dc6d746905a45fce24b915b7","datavalue":{"value":{"entity-type":"item","numeric-id":1765105,"id":"Q1765105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d785e1358e743c80701a0ad6c822d92080b1c04","datavalue":{"value":{"amount":"+0.8064424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371883$3CD4F2BF-46B6-459B-B040-2E3A013A934A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bceb1fa73f4ada9acb73c23ce96f52f2049802a","datavalue":{"value":{"entity-type":"item","numeric-id":2430341,"id":"Q2430341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58de424b622f5a94e3ade98f8b76a6f8f0d504e0","datavalue":{"value":{"amount":"+0.80509454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371883$A62D0260-9D48-4491-8E86-8538BA586636","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eaf1c5e82a1e1bf7493a55c95434ec31e6f973c6","datavalue":{"value":"Diamond codes are a new example of so-called cooperating codes. Cooperating codes are used extensively for protecting data stored on magnetic or optical media. A well-known example is a product code. In that case, codewords are \\(n_1\\) by \\(n_2\\) matrices in which each column is in a code \\(C_1\\) of length \\(n_1\\) and each row is in a code \\(C_2\\) of length \\(n_2\\). The cooperating scheme used on the compact disc (CIRC) results in an array (over the alphabet \\(\\mathbb{F})\\) with entries \\(a_{ij}\\) (\\(0\\leq i<n_1\\), \\(0\\leq j\\)) in which every column is in a code \\(C_1\\) of length \\(n_1\\) and every partial diagonal \\((a_{0,k},a_{1,k+1},\\dots,a_{n_2-1,n_2+k-1})\\) is in a code \\(C_2\\) of length \\(n_2 <n_1\\). The advantage of the system is that it requires half the amount of storage of the corresponding product code. A disadvantage is that the symbols \\(a_{ij}\\) with \\(i\\geq n_2\\) are only checked by \\(C_1\\). In a Diamond code, the advantages of a product code, respectively of CIRC are combined. In a Diamond code, the two cooperating codes both have length \\(n\\). The code \\(C\\) consists of the one-sided infinite strips with entries \\(a_{ij}\\) (\\(0\\leq i<n\\), \\(j\\geq 0\\)) in which each column is in \\(C_1\\) and each (full) diagonal is in \\(C_2\\). The fact that all the symbols are checked by both codes makes the scheme attractive for iterative decoding. The name Diamond code is derived from the special case in which \\(C_1\\) and \\(C_2\\) are shortened cyclic codes. Suppose that \\(C_1\\) has generator polynomial \\(\\sum^p_{i=0} a_ix^i\\) and \\(C_2\\) has generator polynomial \\(\\sum^q_{j=0} b_jx^j\\). Then the Diamond code contains the diamond-shaped codeword with entries \\(a_{i+j,j}=a_ib_j\\), (\\(0\\leq i\\leq p\\), \\(0\\leq j\\leq q\\)) and 0 elsewhere. Shifting this word horizontally or vertically results in another codeword. In the general coding scheme, a finite number of non-zero information symbols may result in an infinite number of non-zero parity symbols. If \\(C_1\\) and \\(C_2\\) are shortened cyclic codes, this phenomenon does not occur. The major part of the paper is devoted to distance properties of Diamond codes and decoding algorithms. This is followed by a section on systematic Diamond codes and encoding. Finally, a generalization is treated, namely block codes that share many features with Diamond codes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371883$0B2F888F-2D64-43A8-A359-38038EB8FF02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371883"}}}}}