{"id":"https://openalex.org/W2769965323","doi":"https://doi.org/10.1109/afrcon.2017.8095476","title":"Improving the decoding performance of the PTA algorithm for RS codes through the extension of the parity check matrix","display_name":"Improving the decoding performance of the PTA algorithm for RS codes through the extension of the parity check matrix","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2769965323","doi":"https://doi.org/10.1109/afrcon.2017.8095476","mag":"2769965323"},"language":"en","primary_location":{"id":"doi:10.1109/afrcon.2017.8095476","is_oa":false,"landing_page_url":"https://doi.org/10.1109/afrcon.2017.8095476","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE AFRICON","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014131135","display_name":"Yuval Genga","orcid":"https://orcid.org/0000-0001-5467-8317"},"institutions":[{"id":"https://openalex.org/I192619145","display_name":"University of the Witwatersrand","ror":"https://ror.org/03rp50x72","country_code":"ZA","type":"education","lineage":["https://openalex.org/I192619145"]}],"countries":["ZA"],"is_corresponding":true,"raw_author_name":"Yuval Genga","raw_affiliation_strings":["School of Electrical & Information Engineering, University of the Witwatersrand, Johannesburg, South Africa"],"affiliations":[{"raw_affiliation_string":"School of Electrical & Information Engineering, University of the Witwatersrand, Johannesburg, South Africa","institution_ids":["https://openalex.org/I192619145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064718136","display_name":"Olutayo O. Oyerinde","orcid":"https://orcid.org/0000-0002-7827-5448"},"institutions":[{"id":"https://openalex.org/I192619145","display_name":"University of the Witwatersrand","ror":"https://ror.org/03rp50x72","country_code":"ZA","type":"education","lineage":["https://openalex.org/I192619145"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Olutayo Oyerinde","raw_affiliation_strings":["School of Electrical & Information Engineering, University of the Witwatersrand, Johannesburg, South Africa"],"affiliations":[{"raw_affiliation_string":"School of Electrical & Information Engineering, University of the Witwatersrand, Johannesburg, South Africa","institution_ids":["https://openalex.org/I192619145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036589744","display_name":"D.J.J. Versfeld","orcid":"https://orcid.org/0000-0001-8327-2244"},"institutions":[{"id":"https://openalex.org/I26092322","display_name":"Stellenbosch University","ror":"https://ror.org/05bk57929","country_code":"ZA","type":"education","lineage":["https://openalex.org/I26092322"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Jaco Versfeld","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Stellenbosch University, Matieland, South Africa"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Stellenbosch University, Matieland, South Africa","institution_ids":["https://openalex.org/I26092322"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014131135"],"corresponding_institution_ids":["https://openalex.org/I192619145"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.15931478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"171","last_page":"174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.7751331925392151},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7225102186203003},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6689609289169312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6434550881385803},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.5692164301872253},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.46160972118377686},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.43863046169281006},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.42375773191452026},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.40773892402648926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3199765682220459},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.30034804344177246},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.24047556519508362}],"concepts":[{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.7751331925392151},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7225102186203003},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6689609289169312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6434550881385803},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.5692164301872253},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.46160972118377686},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43863046169281006},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.42375773191452026},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.40773892402648926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3199765682220459},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.30034804344177246},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.24047556519508362},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/afrcon.2017.8095476","is_oa":false,"landing_page_url":"https://doi.org/10.1109/afrcon.2017.8095476","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE AFRICON","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7200000286102295,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1537824340","https://openalex.org/W2016833807","https://openalex.org/W2027979521","https://openalex.org/W2050687505","https://openalex.org/W2099244604","https://openalex.org/W2100852839","https://openalex.org/W2148575324","https://openalex.org/W2156001649","https://openalex.org/W2162442687","https://openalex.org/W2297433544","https://openalex.org/W2798333393"],"related_works":["https://openalex.org/W2537963609","https://openalex.org/W2092857423","https://openalex.org/W2361792238","https://openalex.org/W2060062708","https://openalex.org/W2954849755","https://openalex.org/W2182725540","https://openalex.org/W3126598192","https://openalex.org/W2066141615","https://openalex.org/W2090897912","https://openalex.org/W2540115800"],"abstract_inverted_index":{"The":[0,20,41,79],"Parity":[1],"check":[2,54],"Transformation":[3],"Algorithm":[4],"(PTA)":[5],"is":[6,86,102],"a":[7,130],"recently":[8],"developed":[9,103],"symbol":[10,70],"wise":[11],"soft":[12],"decision":[13],"decoding":[14],"algorithm":[15,21,85,101],"for":[16],"Reed":[17,31,58],"Solomon":[18,32,59],"codes.":[19],"has":[22],"been":[23],"shown":[24],"in":[25,133],"literature":[26],"to":[27,92,118,139],"outperform":[28],"widely":[29],"used":[30],"decoders":[33],"including":[34],"the":[35,47,52,57,66,74,77,83,100,105,109,113,134],"Koetter":[36],"and":[37,111],"Vardy":[38],"(KV)":[39],"algorithm.":[40],"PTA":[42,84],"gets":[43],"its":[44],"name":[45],"from":[46,73],"fact":[48],"that":[49,87,123],"it":[50,88],"transforms":[51],"parity":[53],"matrix":[55,128],"of":[56,68,76,82,99,107,115,136],"code":[60],"after":[61],"every":[62],"iteration":[63],"depending":[64],"on":[65],"reliability":[67],"each":[69],"initially":[71],"obtained":[72],"output":[75],"channel.":[78],"major":[80],"disadvantage":[81],"requires":[89],"numerous":[90],"iterations":[91,116,137],"decode.":[93,119],"In":[94],"this":[95],"paper":[96],"an":[97,125],"extension":[98],"with":[104],"aim":[106],"improving":[108],"performance":[110,144],"reducing":[112],"number":[114,135],"required":[117,138],"Simulations":[120],"run":[121],"show":[122],"using":[124],"extended":[126],"H":[127],"provides":[129],"significant":[131],"reduction":[132],"decode":[140],"without":[141],"any":[142],"SER":[143],"loss.":[145]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}