{ "_schema": "https://data.nist.gov/od/dm/nerdm-schema/v0.7#", "@context": [ "https://data.nist.gov/od/dm/nerdm-pub-context.jsonld", { "@base": "ark:/88434/mds2-3073" } ], "@type": [ "nrdp:PublicDataResource", "dcat:Dataset" ], "_extensionSchemas": [ "https://data.nist.gov/od/dm/nerdm-schema/pub/v0.7#/definitions/PublicDataResource" ], "@id": "ark:/88434/mds2-3073", "ediid": "ark:/88434/mds2-3073", "version": "1.0.0", "doi": "doi:10.18434/mds2-3073", "title": "Data for \"Quadrature-Based Compressive Sensing Guarantees for Bounded Orthonormal Systems\", to be submitted to IEEE Signal Processing Letters", "contactPoint": { "fn": "Marc Valdez", "hasEmail": "mailto:marc.valdez@nist.gov" }, "modified": "2023-09-06", "status": "available", "landingPage": "https://data.nist.gov/od/id/mds2-3073", "description": [ "This dataset contains CSV files for the figures in the paper titled \"Quadrature-Based Compressive Sensing Guarantees for Bounded Orthonormal Systems\", to be submitted to the journal IEEE Signal Processing Letters. In this paper, we derive an approach to apply compressive sensing guarantees to linear inverse problems where measurements are samples of a function that can be expanded in a series of bounded orthonormal functions and require implementations using fast transform algorithms. In particular, we develop extensions of compressive sensing guarantees that can be used in the case described but where samples are taken on quadrature sample points instead of continuous sampling domains. This work has applications in antenna metrology, acoustic field measurements, astronomy, and more. The figures that this dataset is for are examples comparing transform algorithm times in continuous sample domains versus quadrature sample positions as well as comparisons of the performance of compressive sensing using continuous sampling versus quadrature-node-based sampling." ], "keyword": [ "acoustic fields; antenna characterization; compressive sampling; compressive sensing; far-field pattern near-field pattern; sparse signal processing; Legendre polynomials; Wigner D-functions" ], "theme": [ "Mathematics and Statistics: Image and signal processing", "Metrology: Acoustic/vibration metrology", "Metrology: Electrical/electromagnetic metrology" ], "topic": [ { "@type": "Concept", "scheme": "https://data.nist.gov/od/dm/nist-themes/v1.1", "tag": "Mathematics and Statistics: Image and signal processing" }, { "@type": "Concept", "scheme": "https://data.nist.gov/od/dm/nist-themes/v1.1", "tag": "Metrology: Acoustic/vibration metrology" }, { "@type": "Concept", "scheme": "https://data.nist.gov/od/dm/nist-themes/v1.1", "tag": "Metrology: Electrical/electromagnetic metrology" } ], "accessLevel": "public", "license": "https://www.nist.gov/open/license", "publisher": { "name": "National Institute of Standards and Technology", "@type": "org:Organization" }, "language": [ "en" ], "bureauCode": [ "006:55" ], "programCode": [ "006:052" ], "components": [ { "@id": "cmps/Figure_1_legendre_sample_timing.csv", "@type": [ "nrdp:DataFile", "nrdp:DownloadableFile", "dcat:Distribution" ], "_extensionSchemas": [ "https://data.nist.gov/od/dm/nerdm-schema/pub/v0.7#/definitions/DataFile" ], "filepath": "Figure_1_legendre_sample_timing.csv", "downloadURL": "https://data.nist.gov/od/ds/mds2-3073/Figure_1_legendre_sample_timing.csv", "mediaType": "text/csv", "title": "Figure_1_legendre_sample_timing.csv", "size": 1532, "checksum": { "hash": "6e54c10723078851eca23157357e58413ee902ef15123145e35e65a505751c97", "algorithm": { "tag": "sha256", "@type": "Thing" } }, "format": { "description": "CSV" }, "description": "Data contained in the columns of this file are given by the file header below (comma separated): Size of Legendre polynomial basis N (no relevant units).,Average time (s) to apply the Legendre polynomial sampling operator using continuously distributed measurements with a sample density of m/N = 0.25 using a recursive sampling algorithm.,Average time (s) to apply the Legendre polynomial sampling operator using continuously distributed measurements with a sample density of m/N = 0.5 using a recursive sampling algorithm.,Average time (s) to apply the Legendre polynomial sampling operator using continuously distributed measurements with a sample density of m/N = 0.75 using a recursive sampling algorithm.,Average time (s) to apply the Legendre polynomial sampling operator on the Gauss-Legendre quadrature nodes using a fast sampling algorithm." }, { "@id": "cmps/Figure_4_adjoint_legendre_sample_timing.csv", "@type": [ "nrdp:DataFile", "nrdp:DownloadableFile", "dcat:Distribution" ], "_extensionSchemas": [ "https://data.nist.gov/od/dm/nerdm-schema/pub/v0.7#/definitions/DataFile" ], "filepath": "Figure_4_adjoint_legendre_sample_timing.csv", "downloadURL": "https://data.nist.gov/od/ds/mds2-3073/Figure_4_adjoint_legendre_sample_timing.csv", "mediaType": "text/csv", "title": "Figure_4_adjoint_legendre_sample_timing.csv", "size": 1568, "checksum": { "hash": "6d5af85548daa390c33a51df8f0e000e7e96b0fe0472e4effb9b2b9078067d0f", "algorithm": { "tag": "sha256", "@type": "Thing" } }, "format": { "description": "CSV" }, "description": "Data contained in the columns of this file are given by the file header below (comma separated): Size of Legendre polynomial basis N (no relevant units).,Average time (s) to apply the adjoint Legendre polynomial sampling operator using continuously distributed measurements with a sample density of m/N = 0.25 using a recursive sampling algorithm.,Average time (s) to apply the adjoint Legendre polynomial sampling operator using continuously distributed measurements with a sample density of m/N = 0.5 using a recursive sampling algorithm.,Average time (s) to apply the adjoint Legendre polynomial sampling operator using continuously distributed measurements with a sample density of m/N = 0.75 using a recursive sampling algorithm.,Average time (s) to apply the adjoint Legendre polynomial sampling operator on the Gauss-Legendre quadrature nodes using a fast sampling algorithm." }, { "@id": "cmps/paper_plot_script.m", "@type": [ "nrdp:DataFile", "nrdp:DownloadableFile", "dcat:Distribution" ], "_extensionSchemas": [ "https://data.nist.gov/od/dm/nerdm-schema/pub/v0.7#/definitions/DataFile" ], "filepath": "paper_plot_script.m", "downloadURL": "https://data.nist.gov/od/ds/mds2-3073/paper_plot_script.m", "mediaType": "application/octet-stream", "format": { "description": "MATLAB Script" }, "description": "This MATLAB script uses the above listed files to generate the figures used in the paper.", "title": "paper_plot_script.m", "size": 4314, "checksum": { "hash": "f654162a606fba2e645ade2f75cb5eb24a23d9e775e8749888afa8ee8b8bf9bc", "algorithm": { "tag": "sha256", "@type": "Thing" } } }, { "@id": "cmps/Figure_2_legendre_polynomial_recovery.csv", "@type": [ "nrdp:DataFile", "nrdp:DownloadableFile", "dcat:Distribution" ], "_extensionSchemas": [ "https://data.nist.gov/od/dm/nerdm-schema/pub/v0.7#/definitions/DataFile" ], "filepath": "Figure_2_legendre_polynomial_recovery.csv", "downloadURL": "https://data.nist.gov/od/ds/mds2-3073/Figure_2_legendre_polynomial_recovery.csv", "mediaType": "text/csv", "title": "Figure_2_legendre_polynomial_recovery", "size": 6762, "checksum": { "hash": "e10ae31735a74b38339cd96e56e34019e33e20863ba239b690973807f3283b8c", "algorithm": { "tag": "sha256", "@type": "Thing" } }, "format": { "description": "CSV" }, "description": "Data contained in the columns of this file are given by the file header below (comma separated):\n\nNormalized measurement number m/N (no relevant units) for compressive recovery of Legendre polynomial coefficients with N=100.,Normalized coefficient sparsity s/N (no relevant units) for compressive recovery of Legendre polynomial coefficients with N=100.,Average success rate (relative error of recovered coefficients < 0.001) for compressive recovery of Legendre polynomial coefficients using continuously random sample positions (distributed according to Chebyshev measure) with N=100. Averaging is over 50 trials where at each trial the coefficients have a randomly selected support of size s and m measurements taken. Values of the coefficients on this support are distributed according to the standard normal distribution and the the coefficient vector is renormalized to have unit 2-norm.,Average success rate (relative error of recovered coefficients < 0.001) for compressive recovery of Legendre polynomial coefficients using discrete random sample positions (see Corollary 4) with N=100. Averaging is over 5 trials where at each trial the coefficients have a randomly selected support of size s and m measurements taken. Values of the coefficients on this support are distributed according to the standard normal distribution and the the coefficient vector is renormalized to have unit 2-norm." }, { "@id": "cmps/README.txt", "@type": [ "nrdp:DataFile", "nrdp:DownloadableFile", "dcat:Distribution" ], "_extensionSchemas": [ "https://data.nist.gov/od/dm/nerdm-schema/pub/v0.7#/definitions/DataFile" ], "filepath": "README.txt", "downloadURL": "https://data.nist.gov/od/ds/mds2-3073/README.txt", "mediaType": "text/plain", "format": { "description": "Plain text" }, "description": "A README file describing this dataset.", "title": "README.txt", "size": 3870, "checksum": { "hash": "4e1463943cd03754dc6e9cb9483b4bd8491591457870b707c39bf1ec0a5a444c", "algorithm": { "tag": "sha256", "@type": "Thing" } } }, { "@id": "cmps/Figure_3_wigner_D_function_recovery.csv", "@type": [ "nrdp:DataFile", "nrdp:DownloadableFile", "dcat:Distribution" ], "_extensionSchemas": [ "https://data.nist.gov/od/dm/nerdm-schema/pub/v0.7#/definitions/DataFile" ], "filepath": "Figure_3_wigner_D_function_recovery.csv", "downloadURL": "https://data.nist.gov/od/ds/mds2-3073/Figure_3_wigner_D_function_recovery.csv", "mediaType": "text/csv", "title": "Figure_3_wigner_D_function_recovery", "size": 13777, "checksum": { "hash": "fd83e9a035f1ac0b506210c66323f02a594e088106934a50868c5fc25b80938c", "algorithm": { "tag": "sha256", "@type": "Thing" } }, "description": "Data contained in the columns of this file are given by the file header below (comma separated):\n\nNormalized measurement number m/N_D (no relevant units) for compressive recovery of Wigner D-function coefficients with n_max = 5 and noisy samples. Here N_D is the size of the Wigner D-function basis with n_max = 5.,Normalized coefficient sparsity s/N_D (no relevant units) for compressive recovery of Wigner D-function coefficients with n_max = 5 and noisy samples. Here N_D is the size of the Wigner D-function basis with n_max = 5.,Relative error in dB for compressive recovery of Wigner D-function coefficients with n_max = 5 and noisy samples that are continuously distributed (according to uniform measure on SO(3)). Averaging is over 50 trials where at each trial the coefficients have a randomly selected support of size s and m measurements taken. Values of the coefficients on this support are distributed according to the standard complex normal distribution and the the coefficient vector is renormalized to have unit 2-norm. Measurement noise is based on discrete sample positions and such that peak signal to noise ratio is 80 dB.,Relative error in dB for compressive recovery of Wigner D-function coefficients with n_max = 5 and noisy samples that are continuously distributed (see Corollary 5). Averaging is over 50 trials where at each trial the coefficients have a randomly selected support of size s and m measurements taken. Values of the coefficients on this support are distributed according to the standard complex normal distribution and the the coefficient vector is renormalized to have unit 2-norm. Measurement noise is based on discrete sample positions and such that peak signal to noise ratio is 80 dB.", "format": { "description": "CSV" } } ], "annotated": "2023-11-16T21:27:04.410299", "revised": "2023-11-16T21:27:04.410299", "issued": null, "firstIssued": "2023-11-16T21:27:04.410299" }