{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:OO4QNUU26UIWA3NVEM3WAXKVRN","short_pith_number":"pith:OO4QNUU2","canonical_record":{"source":{"id":"1007.1213","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.IT","submitted_at":"2010-07-07T18:14:28Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ad6f66c6277fa58e9e9e348ce63f1183da0e0185785ae8b427df5d1163ae2fcc","abstract_canon_sha256":"12279b16a9e7dcfd3d6505d5db9927f3a6790f5d37731b14a3bf0dd0d0fb1c56"},"schema_version":"1.0"},"canonical_sha256":"73b906d29af511606db52337605d558b77b8a2c0ccb674b926d02ae10678a4de","source":{"kind":"arxiv","id":"1007.1213","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1007.1213","created_at":"2026-05-18T02:06:31Z"},{"alias_kind":"arxiv_version","alias_value":"1007.1213v2","created_at":"2026-05-18T02:06:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1007.1213","created_at":"2026-05-18T02:06:31Z"},{"alias_kind":"pith_short_12","alias_value":"OO4QNUU26UIW","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"OO4QNUU26UIWA3NV","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"OO4QNUU2","created_at":"2026-05-18T12:26:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:OO4QNUU26UIWA3NVEM3WAXKVRN","target":"record","payload":{"canonical_record":{"source":{"id":"1007.1213","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.IT","submitted_at":"2010-07-07T18:14:28Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ad6f66c6277fa58e9e9e348ce63f1183da0e0185785ae8b427df5d1163ae2fcc","abstract_canon_sha256":"12279b16a9e7dcfd3d6505d5db9927f3a6790f5d37731b14a3bf0dd0d0fb1c56"},"schema_version":"1.0"},"canonical_sha256":"73b906d29af511606db52337605d558b77b8a2c0ccb674b926d02ae10678a4de","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:06:31.413974Z","signature_b64":"PDKOTtVVm6osmhRuWI69LyPcoBy7EB1PATOAYKzQAjhlOKNDb6mMtZrZvTtbXeoy3Pc9ujrtRjLhR7/2VYXqBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"73b906d29af511606db52337605d558b77b8a2c0ccb674b926d02ae10678a4de","last_reissued_at":"2026-05-18T02:06:31.413185Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:06:31.413185Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1007.1213","source_version":2,"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-05-18T02:06:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"smofmA8ASldoWX1hKezErvXNzAmWFvi1/yAJdZ5BRtdZRImxn+fY4RefgqfZWPzEbvcUFyNnYgwL+apKyG1DCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:12:03.163668Z"},"content_sha256":"ec5eade6f544309eaa8f83393f80a8912c88326052ade9c418bf537e2e16de4c","schema_version":"1.0","event_id":"sha256:ec5eade6f544309eaa8f83393f80a8912c88326052ade9c418bf537e2e16de4c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:OO4QNUU26UIWA3NVEM3WAXKVRN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Composite Cyclotomic Fourier Transforms with Reduced Complexities","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Meghanad Wagh, Ning Chen, Xuebin Wu, Ying Wang, Zhiyuan Yan","submitted_at":"2010-07-07T18:14:28Z","abstract_excerpt":"Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in digital communication and storage systems. Hence, reducing the computational complexities of DFTs is of great significance. Recently proposed cyclotomic fast Fourier transforms (CFFTs) are promising due to their low multiplicative complexities. Unfortunately, there are two issues with CFFTs: (1) they rely on efficient short cyclic convolution algorithms, which has not been investigated thoroughly yet, and (2) they have very high additive complexities when directly implemented. In this paper, we address both i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1007.1213","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T02:06:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SdnKQERcO6NwU6l39tajJ7goOcXaIvT96QttS8kavLIXtymWrXtBNSuoed6wcPoSI5xim3OIXWkg+wn9AqVRCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:12:03.164041Z"},"content_sha256":"c4b0df641ea5cf49b5180a5ef220541c92d1ffd19d36bb44e14c1131ce214b0b","schema_version":"1.0","event_id":"sha256:c4b0df641ea5cf49b5180a5ef220541c92d1ffd19d36bb44e14c1131ce214b0b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OO4QNUU26UIWA3NVEM3WAXKVRN/bundle.json","state_url":"https://pith.science/pith/OO4QNUU26UIWA3NVEM3WAXKVRN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OO4QNUU26UIWA3NVEM3WAXKVRN/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-05-30T06:12:03Z","links":{"resolver":"https://pith.science/pith/OO4QNUU26UIWA3NVEM3WAXKVRN","bundle":"https://pith.science/pith/OO4QNUU26UIWA3NVEM3WAXKVRN/bundle.json","state":"https://pith.science/pith/OO4QNUU26UIWA3NVEM3WAXKVRN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OO4QNUU26UIWA3NVEM3WAXKVRN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:OO4QNUU26UIWA3NVEM3WAXKVRN","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":"12279b16a9e7dcfd3d6505d5db9927f3a6790f5d37731b14a3bf0dd0d0fb1c56","cross_cats_sorted":["math.IT"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.IT","submitted_at":"2010-07-07T18:14:28Z","title_canon_sha256":"ad6f66c6277fa58e9e9e348ce63f1183da0e0185785ae8b427df5d1163ae2fcc"},"schema_version":"1.0","source":{"id":"1007.1213","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1007.1213","created_at":"2026-05-18T02:06:31Z"},{"alias_kind":"arxiv_version","alias_value":"1007.1213v2","created_at":"2026-05-18T02:06:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1007.1213","created_at":"2026-05-18T02:06:31Z"},{"alias_kind":"pith_short_12","alias_value":"OO4QNUU26UIW","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"OO4QNUU26UIWA3NV","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"OO4QNUU2","created_at":"2026-05-18T12:26:12Z"}],"graph_snapshots":[{"event_id":"sha256:c4b0df641ea5cf49b5180a5ef220541c92d1ffd19d36bb44e14c1131ce214b0b","target":"graph","created_at":"2026-05-18T02:06:31Z","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"},"paper":{"abstract_excerpt":"Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in digital communication and storage systems. Hence, reducing the computational complexities of DFTs is of great significance. Recently proposed cyclotomic fast Fourier transforms (CFFTs) are promising due to their low multiplicative complexities. Unfortunately, there are two issues with CFFTs: (1) they rely on efficient short cyclic convolution algorithms, which has not been investigated thoroughly yet, and (2) they have very high additive complexities when directly implemented. In this paper, we address both i","authors_text":"Meghanad Wagh, Ning Chen, Xuebin Wu, Ying Wang, Zhiyuan Yan","cross_cats":["math.IT"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.IT","submitted_at":"2010-07-07T18:14:28Z","title":"Composite Cyclotomic Fourier Transforms with Reduced Complexities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1007.1213","kind":"arxiv","version":2},"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:ec5eade6f544309eaa8f83393f80a8912c88326052ade9c418bf537e2e16de4c","target":"record","created_at":"2026-05-18T02:06:31Z","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":"12279b16a9e7dcfd3d6505d5db9927f3a6790f5d37731b14a3bf0dd0d0fb1c56","cross_cats_sorted":["math.IT"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.IT","submitted_at":"2010-07-07T18:14:28Z","title_canon_sha256":"ad6f66c6277fa58e9e9e348ce63f1183da0e0185785ae8b427df5d1163ae2fcc"},"schema_version":"1.0","source":{"id":"1007.1213","kind":"arxiv","version":2}},"canonical_sha256":"73b906d29af511606db52337605d558b77b8a2c0ccb674b926d02ae10678a4de","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"73b906d29af511606db52337605d558b77b8a2c0ccb674b926d02ae10678a4de","first_computed_at":"2026-05-18T02:06:31.413185Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:06:31.413185Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PDKOTtVVm6osmhRuWI69LyPcoBy7EB1PATOAYKzQAjhlOKNDb6mMtZrZvTtbXeoy3Pc9ujrtRjLhR7/2VYXqBg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:06:31.413974Z","signed_message":"canonical_sha256_bytes"},"source_id":"1007.1213","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ec5eade6f544309eaa8f83393f80a8912c88326052ade9c418bf537e2e16de4c","sha256:c4b0df641ea5cf49b5180a5ef220541c92d1ffd19d36bb44e14c1131ce214b0b"],"state_sha256":"ddaf0ea6267aa087b0b7761d9fc60a2feec564806b4247c0aebff63c17a31082"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"47u5E+JMVLWmHoh5s1LVEicX0PGNi8hKZLRme4eSoHutIJI5tHC/TGdg3QtQRGdmKUl5uKO4DXGM1IVaftftBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T06:12:03.166098Z","bundle_sha256":"f0e6f8cdb0587db99fdfc685edab412ebfcb0043c237c65ec76eda31d0824d34"}}