Replies: 3 comments 1 reply
-
假设如上示例,在小域上,在x=1时,错误的f(x)值为2。导致在大域上的插值点完全不同。 |
Beta Was this translation helpful? Give feedback.
-
仅关注 RS CodeRS Code 的目标是:发送方将一段 message 可靠地传输给接收方。 在你的例子中,message = [1, 0, 0],将 message 作为多项式的系数,degree = 2 的单变量多项式 上述的步骤似乎没有解答你的问题 “RS Code 可以放大错误”,我尝试用另一个角度来解释目标:检查两个 degree = 3 的多项式是否相等 原因:如果 |
Beta Was this translation helpful? Give feedback.
-
个人理解
如果有错误希望大佬指出 |
Beta Was this translation helpful? Give feedback.
-
为何说LDE(或说RScode)可以放大错误(不知道这样描述是否准确?可能没有get到核心意思)
如下图,我们在自然数(方便演示)上,做个LDE。
在小域上,错误的Value只错了一个点,导致在大域上的值完全不同。(这里大域中,与小域中的插值点完全错开)
那么,问题是:
(1)放大错误,应该怎么理解呢?是说,有一个正确的值来做对比吗?
(2)从FRI的流程来看,只能直观的看到,折半算其degree是否小于某个值。并没有和哪个正确的东西做对比?
可能我用语不是很准确,请海涵一下
Beta Was this translation helpful? Give feedback.
All reactions