Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

what is the intuitive understanding of 2n x 2m interpolation #11

Open
cliff0412 opened this issue Oct 16, 2023 · 2 comments
Open

what is the intuitive understanding of 2n x 2m interpolation #11

cliff0412 opened this issue Oct 16, 2023 · 2 comments

Comments

@cliff0412
Copy link

in section 5, the full data matrix is composed of D^{in}, D^{rows}, D^{cols}, D^{both}. My understanding is that d^{in} is the original raw data, D^{rows} is corresponding to the 1D row coefficinets C^{rows}, while D^{cols} is corresponding to the 1D col coefficinets C^{cols}. D^{both} is corresponding to both rows and cols. the fomulae is given in 24, 25, 26. Is my shallow understanding correct?

Is there an intuitive understanding here? why the original raw data (n,m) is converted to one of size (2n,2m)?

@ImmanuelSegol
Copy link

@yuvalingo

@yuvalingo
Copy link
Contributor

yuvalingo commented Oct 16, 2023

All D^{} matrices are evaluations, not coefficients.
D^{in} is the original data.
D^{rows} are the row-wise x2 interpolated evaluations.
D^{cols} are the column-wise.
D^{both} are the evaluations for both rows and cols (bottom-right quadrant). They can be calculated as interpolations of D^{rows} or D^{cols}.

The reason to interpolate is to add data redundancy such that it is probabilistically easy to recover any data from a few samples.
Read about data availability sampling...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants