Welch-Berlekamp算法与模逼近算法的等价性

2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops) Pub Date : 2023-08-10 DOI:10.1109/ICCCWorkshops57813.2023.10233747

Chao Chen, Nianqi Tang, Y. Han, B. Bai

{"title":"Welch-Berlekamp算法与模逼近算法的等价性","authors":"Chao Chen, Nianqi Tang, Y. Han, B. Bai","doi":"10.1109/ICCCWorkshops57813.2023.10233747","DOIUrl":null,"url":null,"abstract":"The Welch-Berlekamp (WB) algorithm and the modular approach (MA) algorithm are two distinct algorithms that solve the same rational interpolation problem behind the Reed-Solomon decoding. The MA algorithm is more suitable for hardware implementation due to its parallel structure. Even though both algorithms look different, this paper establishes the equivalence between them.","PeriodicalId":201450,"journal":{"name":"2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops)","volume":"319 9","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Equivalence between the Welch–Berlekamp Algorithm and the Modular Approach Algorithm\",\"authors\":\"Chao Chen, Nianqi Tang, Y. Han, B. Bai\",\"doi\":\"10.1109/ICCCWorkshops57813.2023.10233747\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Welch-Berlekamp (WB) algorithm and the modular approach (MA) algorithm are two distinct algorithms that solve the same rational interpolation problem behind the Reed-Solomon decoding. The MA algorithm is more suitable for hardware implementation due to its parallel structure. Even though both algorithms look different, this paper establishes the equivalence between them.\",\"PeriodicalId\":201450,\"journal\":{\"name\":\"2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops)\",\"volume\":\"319 9\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-08-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCCWorkshops57813.2023.10233747\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCCWorkshops57813.2023.10233747","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

Welch-Berlekamp (WB)算法和模块化方法(MA)算法是解决Reed-Solomon解码背后相同的理性插值问题的两种不同的算法。该算法的并行结构使其更适合于硬件实现。尽管这两种算法看起来不同，但本文建立了它们之间的等价性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On the Equivalence between the Welch–Berlekamp Algorithm and the Modular Approach Algorithm

The Welch-Berlekamp (WB) algorithm and the modular approach (MA) algorithm are two distinct algorithms that solve the same rational interpolation problem behind the Reed-Solomon decoding. The MA algorithm is more suitable for hardware implementation due to its parallel structure. Even though both algorithms look different, this paper establishes the equivalence between them.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops)

自引率

0.00%

发文量