{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:IRCD2Q53M45Y7DPQQFVFQQNUN7","short_pith_number":"pith:IRCD2Q53","canonical_record":{"source":{"id":"1805.05533","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2018-05-15T02:44:51Z","cross_cats_sorted":[],"title_canon_sha256":"7e6f4618d0a4a31ea988eefe7821e23033af2e4a7b7f25f9ad09acff93241ac8","abstract_canon_sha256":"8b267363f1a72909ebf38c8473b3987c7149bfa36ca367733d8f7108bbdf3f64"},"schema_version":"1.0"},"canonical_sha256":"44443d43bb673b8f8df0816a5841b46fe1f656039d9acf8423a21b2bc7d5b380","source":{"kind":"arxiv","id":"1805.05533","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.05533","created_at":"2026-07-05T04:17:32Z"},{"alias_kind":"arxiv_version","alias_value":"1805.05533v4","created_at":"2026-07-05T04:17:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.05533","created_at":"2026-07-05T04:17:32Z"},{"alias_kind":"pith_short_12","alias_value":"IRCD2Q53M45Y","created_at":"2026-07-05T04:17:32Z"},{"alias_kind":"pith_short_16","alias_value":"IRCD2Q53M45Y7DPQ","created_at":"2026-07-05T04:17:32Z"},{"alias_kind":"pith_short_8","alias_value":"IRCD2Q53","created_at":"2026-07-05T04:17:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:IRCD2Q53M45Y7DPQQFVFQQNUN7","target":"record","payload":{"canonical_record":{"source":{"id":"1805.05533","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2018-05-15T02:44:51Z","cross_cats_sorted":[],"title_canon_sha256":"7e6f4618d0a4a31ea988eefe7821e23033af2e4a7b7f25f9ad09acff93241ac8","abstract_canon_sha256":"8b267363f1a72909ebf38c8473b3987c7149bfa36ca367733d8f7108bbdf3f64"},"schema_version":"1.0"},"canonical_sha256":"44443d43bb673b8f8df0816a5841b46fe1f656039d9acf8423a21b2bc7d5b380","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:17:32.623617Z","signature_b64":"DIGYFwiHOIkVpeJnmOM4Ntluetiow+fTw3sADKzNyIEeAkjQxW+43a66Le2wqJunpMMuWAWwudilDVYq6k6LAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"44443d43bb673b8f8df0816a5841b46fe1f656039d9acf8423a21b2bc7d5b380","last_reissued_at":"2026-07-05T04:17:32.623202Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:17:32.623202Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.05533","source_version":4,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T04:17:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RI+WY4R3xZ2ttaRnZ7f65aVKWKEghyLrDhKILtd1viOY0PnqCAONGWZ3X0X3o+5mZIjzvInaZrEljci7mgixDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T07:32:05.743069Z"},"content_sha256":"5be6f720105ca95c4715623f38594d97e9f008aa173826752d74079416269afc","schema_version":"1.0","event_id":"sha256:5be6f720105ca95c4715623f38594d97e9f008aa173826752d74079416269afc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:IRCD2Q53M45Y7DPQQFVFQQNUN7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Discovering Transforms: A Tutorial on Circulant Matrices, Circular Convolution, and the Discrete Fourier Transform","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"eess.SP","authors_text":"Bassam Bamieh","submitted_at":"2018-05-15T02:44:51Z","abstract_excerpt":"How could the Fourier and other transforms be naturally discovered if one didn't know how to postulate them? In the case of the Discrete Fourier Transform (DFT), we show how it arises naturally out of analysis of circulant matrices. In particular, the DFT can be derived as the change of basis that simultaneously diagonalizes all circulant matrices. In this way, the DFT arises naturally from a linear algebra question about a set of matrices. Rather than thinking of the DFT as a signal transform, it is more natural to think of it as a single change of basis that renders an entire set of mutually"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.05533","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1805.05533/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T04:17:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"miVO22aMegjUThAQb8uTOURduE6csw36ht9q0PxLq6WGAjwI2hH7ZzQYvxWnq560qIKNjCeg2EjfqlWOsGmJAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T07:32:05.743635Z"},"content_sha256":"9ffb992f1b90d24e2dbbc5ad97cd01fe9e96629ef9d4adcee3b5d0d52b0e8773","schema_version":"1.0","event_id":"sha256:9ffb992f1b90d24e2dbbc5ad97cd01fe9e96629ef9d4adcee3b5d0d52b0e8773"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IRCD2Q53M45Y7DPQQFVFQQNUN7/bundle.json","state_url":"https://pith.science/pith/IRCD2Q53M45Y7DPQQFVFQQNUN7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IRCD2Q53M45Y7DPQQFVFQQNUN7/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-09T07:32:05Z","links":{"resolver":"https://pith.science/pith/IRCD2Q53M45Y7DPQQFVFQQNUN7","bundle":"https://pith.science/pith/IRCD2Q53M45Y7DPQQFVFQQNUN7/bundle.json","state":"https://pith.science/pith/IRCD2Q53M45Y7DPQQFVFQQNUN7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IRCD2Q53M45Y7DPQQFVFQQNUN7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:IRCD2Q53M45Y7DPQQFVFQQNUN7","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"8b267363f1a72909ebf38c8473b3987c7149bfa36ca367733d8f7108bbdf3f64","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2018-05-15T02:44:51Z","title_canon_sha256":"7e6f4618d0a4a31ea988eefe7821e23033af2e4a7b7f25f9ad09acff93241ac8"},"schema_version":"1.0","source":{"id":"1805.05533","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.05533","created_at":"2026-07-05T04:17:32Z"},{"alias_kind":"arxiv_version","alias_value":"1805.05533v4","created_at":"2026-07-05T04:17:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.05533","created_at":"2026-07-05T04:17:32Z"},{"alias_kind":"pith_short_12","alias_value":"IRCD2Q53M45Y","created_at":"2026-07-05T04:17:32Z"},{"alias_kind":"pith_short_16","alias_value":"IRCD2Q53M45Y7DPQ","created_at":"2026-07-05T04:17:32Z"},{"alias_kind":"pith_short_8","alias_value":"IRCD2Q53","created_at":"2026-07-05T04:17:32Z"}],"graph_snapshots":[{"event_id":"sha256:9ffb992f1b90d24e2dbbc5ad97cd01fe9e96629ef9d4adcee3b5d0d52b0e8773","target":"graph","created_at":"2026-07-05T04:17:32Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1805.05533/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"How could the Fourier and other transforms be naturally discovered if one didn't know how to postulate them? In the case of the Discrete Fourier Transform (DFT), we show how it arises naturally out of analysis of circulant matrices. In particular, the DFT can be derived as the change of basis that simultaneously diagonalizes all circulant matrices. In this way, the DFT arises naturally from a linear algebra question about a set of matrices. Rather than thinking of the DFT as a signal transform, it is more natural to think of it as a single change of basis that renders an entire set of mutually","authors_text":"Bassam Bamieh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2018-05-15T02:44:51Z","title":"Discovering Transforms: A Tutorial on Circulant Matrices, Circular Convolution, and the Discrete Fourier Transform"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.05533","kind":"arxiv","version":4},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:5be6f720105ca95c4715623f38594d97e9f008aa173826752d74079416269afc","target":"record","created_at":"2026-07-05T04:17:32Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"8b267363f1a72909ebf38c8473b3987c7149bfa36ca367733d8f7108bbdf3f64","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2018-05-15T02:44:51Z","title_canon_sha256":"7e6f4618d0a4a31ea988eefe7821e23033af2e4a7b7f25f9ad09acff93241ac8"},"schema_version":"1.0","source":{"id":"1805.05533","kind":"arxiv","version":4}},"canonical_sha256":"44443d43bb673b8f8df0816a5841b46fe1f656039d9acf8423a21b2bc7d5b380","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"44443d43bb673b8f8df0816a5841b46fe1f656039d9acf8423a21b2bc7d5b380","first_computed_at":"2026-07-05T04:17:32.623202Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:17:32.623202Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DIGYFwiHOIkVpeJnmOM4Ntluetiow+fTw3sADKzNyIEeAkjQxW+43a66Le2wqJunpMMuWAWwudilDVYq6k6LAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T04:17:32.623617Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.05533","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5be6f720105ca95c4715623f38594d97e9f008aa173826752d74079416269afc","sha256:9ffb992f1b90d24e2dbbc5ad97cd01fe9e96629ef9d4adcee3b5d0d52b0e8773"],"state_sha256":"d442c24161b10c9d08ec2f45acbc29f1d25fda059cf03cc7094987c6405b9753"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YmDcfI5QRnwT8k0DZzSZJu/gODohwL5mFBvC8pUdDclWsth6lL6AwTdA8dzIEBkY+q1MhwNYWdpaMeaBWvm0Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T07:32:05.755892Z","bundle_sha256":"be374609b783c11aa993b025ac90e150c838e1321d151282c2d05065bba179af"}}