{"entities":{"Q1934216":{"pageid":1944958,"ns":120,"title":"Item:Q1934216","lastrevid":57614685,"modified":"2026-03-31T15:18:49Z","type":"item","id":"Q1934216","labels":{"en":{"language":"en","value":"Algebraic decoding of negacyclic codes over \\({\\mathbb Z_4}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6131780"}},"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":"Q1934216$ACD1021C-727A-4DB5-8A4C-A45618D8B9EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32129d7d77f2b74003f57058808469d8d98b33b3","datavalue":{"value":{"text":"Algebraic decoding of negacyclic codes over \\({\\mathbb Z_4}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1934216$80DC4047-66D2-4027-8761-4EC1C2F5DB0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60581210bcc0d996bf815b2ffd90450b2a78ca76","datavalue":{"value":"1290.94165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1934216$89531866-EEB3-462A-BB15-8ACEFAB9789D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adcbe7d7cc421dc5fdcdd2db44785c73f8ac4d4a","datavalue":{"value":{"entity-type":"item","numeric-id":191943,"id":"Q191943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$C1E3CC1C-6D1F-4820-B085-A94856D2EF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e70392a7823d3a65635f3d978fbda97bd575bd9a","datavalue":{"value":{"entity-type":"item","numeric-id":689877,"id":"Q689877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$B026F9BF-56D9-41EF-84A1-FA958F20F626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"438366ce8b9e530c98e303c9cf59d4d193a7f32e","datavalue":{"value":{"entity-type":"item","numeric-id":1934215,"id":"Q1934215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$88247B19-9622-404A-8C9A-63F3ADE65165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d1152ad10070dfb8451db7e2731e19573476ab","datavalue":{"value":{"entity-type":"item","numeric-id":281740,"id":"Q281740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$12FD0669-635F-4C0C-974A-65809AEF10E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$19769556-2AD5-4E05-A9ED-53ABFA149DC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab088451157c933b8b5d1688c69e028b7366511b","datavalue":{"value":{"time":"+2013-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1934216$DADE2B16-AC11-44BA-9759-B4D4FD97676F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"632690f954687eed4ba6449971325fe7a0357d0d","datavalue":{"value":"https://arxiv.org/abs/1102.3604","type":"string"},"datatype":"url"},"type":"statement","id":"Q1934216$669D42F5-7979-4E17-8BC8-898A20301199","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8cc6099cfbb32c6a0780797c44045bb42fc1ddf","datavalue":{"value":"A negacyclic code of length \\(n\\) over \\(\\mathbb{Z}_4\\) is an ideal in the ring \\(\\mathbb{Z}_4[x]/\\langle x^n+1 \\rangle\\). The authors look at these negacyclic codes over \\(\\mathbb{Z}_4\\), following work of Berlekamp who looked at negacyclic codes over prime fields. The current authors' work avoids certain restrictions that occur with respect to odd prime fields, and so is applicable to a larger class of codes. Working with respect to the Lee weight, the authors develop an algorithm that decodes received words, provided that the Lee weight of the error is less than or equal to \\(t\\), where the minimum Lee distance of the code is \\(2t+1\\). This decoding algorithm makes use of error locator polynomials and Gr\u00f6bner bases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1934216$CFF88D47-01AE-420B-8298-2F49F17C85FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fcea3e8f061c885c2f7c8c21f625c567bf1e7930","datavalue":{"value":{"entity-type":"item","numeric-id":588316,"id":"Q588316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$CFE97281-1A8A-4266-AB79-9DB5EAA6C5F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1934216$73FC41FB-0F96-4FBC-843F-FDB0462F3D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1934216$50E82533-BC38-47C9-A320-93D22B7D57DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ec95e44f3fd534cb736a97ccb58c9d60eb21896","datavalue":{"value":"6131780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1934216$1C920EFA-CC62-4BDA-9497-101B9B8D031B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c818e35abdbd8b9733d336761c5d52dc763febd7","datavalue":{"value":"negacyclic code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1934216$9393C0F3-74F0-4ADC-98F2-1AD51AFAFB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c7ab6489f13fb385a0e046b1dd5c2991f85df43","datavalue":{"value":"integers modulo 4","type":"string"},"datatype":"string"},"type":"statement","id":"Q1934216$62B97AE3-390E-47A1-A31E-F90D73731082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5bbdb66e5f04eb9ca83ca060753b2ce165e557","datavalue":{"value":"Lee metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1934216$0DFD2821-4A7B-4F92-8E40-79316F755336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecf31ea0d8b451a554ce70a58a9688b522b116c3","datavalue":{"value":"Galois ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1934216$4976FCD9-162F-473F-9B32-81BC3359879F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c823d5520cbae0851ffaa49a92d96a2f0e260e8","datavalue":{"value":"decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1934216$9FC8073C-3693-4EF8-936F-1C26A972A4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec79e5a2eec66a6f81be20b0425b37f364be0b2","datavalue":{"value":"error locator polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1934216$C771C2D8-2387-4678-AF57-054B5627BF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1934216$4BAEF6B5-D586-4064-A298-6374B2AA6633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc8defc9d77fe3b62299ccb2806a1b1284c85779","datavalue":{"value":"key equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1934216$C19C3428-A2D4-4113-A67F-E9129523EA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"876f82cc3e5aef8e182a70d28440842b493355e9","datavalue":{"value":"solution by approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1934216$B717572E-3FED-4D47-9D35-F4380FC91522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd9a857a618e9498d21c39da6ef74d6ef84d6db3","datavalue":{"value":"module of solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1934216$81ED3583-8A5A-4013-AEEC-58B817C0FE12","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":"Q1934216$53E29BBB-CE0C-43C7-83FE-C8B8003C9049","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e9cbabe88031c976f559b3588106b956c7378c7","datavalue":{"value":"W1965841830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1934216$733A2FBA-C8C4-4A95-8000-01B70BDE7891","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de464f4aafb4e9508ba256e2980a33d9d5749fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4305609,"id":"Q4305609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$1C8A8A71-BF69-4BF3-8147-65D858248F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47466ef3c36bcaa3b5c8456b06ecf3247c6d6210","datavalue":{"value":{"entity-type":"item","numeric-id":2762882,"id":"Q2762882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$A9DDBE43-8659-4112-84A9-3B42B8FFB1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd2bee58570bf51e9ed57b624a0556e8e5ade625","datavalue":{"value":{"entity-type":"item","numeric-id":4544821,"id":"Q4544821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$95CB6F74-F75E-4B36-BE35-01EEFB659D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b1622a80e8a81ad86c447cabfaaa761f3b9ea7","datavalue":{"value":{"entity-type":"item","numeric-id":3652821,"id":"Q3652821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$90E44754-8E4A-45E9-AA8A-E5FFD814EC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be52a3132776d5e4952a55c9122920800bae584f","datavalue":{"value":{"entity-type":"item","numeric-id":4859755,"id":"Q4859755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$6867A648-A9D7-44DC-BCF0-DD2BA46BBF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c8dd1461039d4d7bc0107a7eae531c5d72109e","datavalue":{"value":{"entity-type":"item","numeric-id":5570258,"id":"Q5570258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$4145CDDB-E4D3-4BA8-9154-62B8D3B29420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afee02d0a07890d9c9251426ffc66f864ed60103","datavalue":{"value":{"entity-type":"item","numeric-id":4503449,"id":"Q4503449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1934216$11D5E94B-93C1-4B21-9544-413B3FF58B3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c972c24681ce01390154319479aa3b70fc59d5c0","datavalue":{"value":"10.1007/S10623-012-9632-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1934216$12B6EB28-02A6-42B1-AE76-49409C8EF475","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397cb366fba000d7917abed2af373f68a628c74a","datavalue":{"value":{"entity-type":"item","numeric-id":3546804,"id":"Q3546804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5260ceee46fba36ae27cadd777cb55545b5536a4","datavalue":{"value":{"amount":"+0.8196961283683777","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":"Q1934216$F3CCF8D5-8C51-42D9-9B79-D5C9A76B95E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990a166f797725c9271b89f32602af45b7f956db","datavalue":{"value":{"entity-type":"item","numeric-id":5447801,"id":"Q5447801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2121c4c585361f6ad8ad097e2606531359311498","datavalue":{"value":{"amount":"+0.8071077466011047","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":"Q1934216$81D5BD18-4EF3-4B1E-815B-AC7D89F6E1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b489992def14af12d53ec485381c0f98aa6f5ed","datavalue":{"value":{"entity-type":"item","numeric-id":1031965,"id":"Q1031965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6dc5e6ab971e9741382250c4e4b117da44ae06","datavalue":{"value":{"amount":"+0.7942454814910889","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":"Q1934216$EF7A0792-15F4-4C77-A4B2-5D4734AA5970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438c4786ee4b14af549c0a9cdbc2187db1964162","datavalue":{"value":{"entity-type":"item","numeric-id":5737876,"id":"Q5737876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16aabbcd586739f9b8553782c23335d9a117309","datavalue":{"value":{"amount":"+0.7934427261352539","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":"Q1934216$21FEFA2C-54B1-43A9-A605-F399CE64D6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5de8c1a3a79bf30f2cb6c7b7c707931ac74aa50","datavalue":{"value":{"entity-type":"item","numeric-id":4324146,"id":"Q4324146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567115b5d7324033cc72c9097f7d49a99be53155","datavalue":{"value":{"amount":"+0.7933786511421204","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":"Q1934216$B2BA6A26-DF36-4FA2-BD1E-DDA7BBC4AE31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1934216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1934216"}}}}}