{"entities":{"Q4371889":{"pageid":6401488,"ns":120,"title":"Item:Q4371889","lastrevid":108314162,"modified":"2026-11-05T21:21:58Z","type":"item","id":"Q4371889","labels":{"en":{"language":"en","value":"On acceptance criterion for efficient successive errors-and-erasures decoding of Reed-Solomon and BCH codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106484"}},"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":"Q4371889$702801C7-0F03-42E0-9D2C-1CC713ACF52C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcbfe62edb10d517105cf850ca2e1f7adf261be1","datavalue":{"value":{"text":"On acceptance criterion for efficient successive errors-and-erasures decoding of Reed-Solomon and BCH codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371889$2E820B10-A69A-492E-BB52-518FBDB87769","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf436f0b04d6686b49ee78d9cc67a48bbebbdd89","datavalue":{"value":"0886.94015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371889$A107D4AC-69B5-4193-8B15-3CD087C30B54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12d91f4ad6f4cbdfe33d34639eb41168f83bc42b","datavalue":{"value":"10.1109/18.623146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371889$39C64FDA-21AC-41FA-9A99-BB71BF4C1ECC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"935bf4dfbaa4b3bf4d70fec6a49730895d2e903c","datavalue":{"value":{"entity-type":"item","numeric-id":1904530,"id":"Q1904530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371889$26B710BD-F309-45F4-805D-3DD64B4DAB5D","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":"Q4371889$A84B4D68-6423-407C-BE5A-30E59B85DAB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4f1e02249836451f7d71e9b5fbfbc4406fde5ac","datavalue":{"value":{"time":"+1998-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371889$B048E917-8842-4647-9084-0B586AEF5314","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371889$58B83ACE-FF33-406B-84B6-0BF6910EB926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371889$82CC6770-27FD-4B02-ABE0-8E7FA531DEAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"804d535c4daa539a8d0ae6bb49557272bbc4d0ad","datavalue":{"value":"1106484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371889$60C4A6F3-E6D9-485E-A402-96681D5942B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa71566c4545820b7ead26093ba31147d325ee90","datavalue":{"value":"BCH decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371889$C7E29EC2-E85E-4780-9CD9-C5EECD735363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42e4afcb854266626e43b8a9d3a82455e14c6d29","datavalue":{"value":"errors-and-erasures decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371889$96A96F2A-EACF-4ED6-8148-6001FAA642B9","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":"Q4371889$2C95AEA6-4895-4CDF-B910-F2411017A47A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40c1324a4fb2aa2a6c168586d8564bcb103954e7","datavalue":{"value":"https://doi.org/10.1109/18.623146","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371889$B753A470-25EB-4450-AA4F-7C5535AB5400","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f7dc2be32765d271f3f6aeb54de6d2e7600502f","datavalue":{"value":"W2133112407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371889$AB7C91A8-BB9F-4561-8763-CC5378AA4CD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f19b2b7870f3339075d034483dd1eea84f0a62","datavalue":{"value":{"entity-type":"item","numeric-id":4324174,"id":"Q4324174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c46b6b61b34542b65c4d76b7e9cd4409df9f214","datavalue":{"value":{"amount":"+0.7904924154281616","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":"Q4371889$1C8DF554-5F29-4ADB-8B18-C5351FD3779C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080a8ddbd64910a3878d520b25993c8b520133e6","datavalue":{"value":{"entity-type":"item","numeric-id":3448743,"id":"Q3448743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c29aae71623d6ce1009150cb04f0c41791984e","datavalue":{"value":{"amount":"+0.7688939571380615","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":"Q4371889$F3C08F51-9A21-4659-9C17-EA4D7B6177B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6acb8512c433460f0d20e6440a40f1bda525d3","datavalue":{"value":{"entity-type":"item","numeric-id":4544453,"id":"Q4544453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4779a873099e95e40e080aaf5f00d0897cbd913d","datavalue":{"value":{"amount":"+0.766618013381958","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":"Q4371889$F703EEF3-254C-4EA2-BDD3-2667B90C3F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275557082e8985dd0ff09ea23bea832fe45d91d4","datavalue":{"value":{"entity-type":"item","numeric-id":4887052,"id":"Q4887052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32db6383568e783d9c088414f2a1b4d1b5c241b5","datavalue":{"value":{"amount":"+0.7631114721298218","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":"Q4371889$DDD93CAA-4A1B-4EC0-A029-133900309AD3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ed1aaf24108bd44a549f9d2cba55d772c59e73c","datavalue":{"value":"This paper presents an efficient algorithm for successive errors-and-erasures decoding of BCH codes. The algorithm constructs all the associated error locator and error evaluator polynomials and chooses one pair based on a new acceptance criterion. This criterion is only slightly more stringent than Forney's criterion for generalized minimum distance (GMD) decoding. A lower bound is given on the difference of these acceptance criteria. The ability to choose the most appropriate error locator polynomial means that a candidate codeword can be obtained by computing the roots of only one polynomial. As a consequence, the total number of finite field calculations required is only slightly higher than that required by standard algebraic decoding (hard-decision decoding). The paper also presents an example and some performance results. These results show that the performance of the new algorithm is slightly inferior to that of GMD decoding, but the computational complexity is much lower.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371889$7B51CFC4-6B36-45C8-8D24-23E962A9924E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371889"}}}}}