English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Tools annual

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Presents the access of premium content as premium feature

Premium Content

Global: Zendy Plus annual

Global: Zendy Free Plan

The most computationally intensive step of the Guruswami-Sudan list decoder for generalized Reed-Solomon codes is the formation of a bivariate interpolation polynomial. Complexity can be reduced if this polynomial has prefactors, i.e., factors of its univariate constituent polynomials that are independent of the received vector, and hence known a priori. For example, the well-known re-encoding projection due to Koetter et al. leads to one class of prefactors. This paper introduces so-called Sierpi&#x0301;nski prefactors that result from the property that many binomial coefficients, which arise in the multiplicity constraints defined in terms of the Hasse derivative, are zero modulo the underlying field characteristic. It is shown that re-encoding prefactors and Sierpi&#x0301;nski prefactors can be combined to achieve a significantly reduced Guruswami-Sudan interpolation step. In certain practically relevant cases, the introduction of Sierpi&#x0301;nski prefactors reduces the number of unknown polynomial coefficients by an additional 10% or more (beyond the reduction due to re-encoding prefactors alone), without incurring additional computational effort at the decoder.

Prefactor Reduction of the Guruswami–Sudan Interpolation Step