{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:ZDV5CZFCNLG5DE5OKPT4JGUXGC","short_pith_number":"pith:ZDV5CZFC","canonical_record":{"source":{"id":"1104.3886","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-04-19T21:39:28Z","cross_cats_sorted":[],"title_canon_sha256":"25885cdf7bec161acaa1780e9b9fff90030c3ca875cb7946dcf42d27a64fc322","abstract_canon_sha256":"330e1243a6c4e416f48616da46ed7fc75ee5f198119c062b57d70541ca33be2e"},"schema_version":"1.0"},"canonical_sha256":"c8ebd164a26acdd193ae53e7c49a97308d212ee46c30bd027e873e5c2d6f4bbe","source":{"kind":"arxiv","id":"1104.3886","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.3886","created_at":"2026-05-18T04:23:47Z"},{"alias_kind":"arxiv_version","alias_value":"1104.3886v1","created_at":"2026-05-18T04:23:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.3886","created_at":"2026-05-18T04:23:47Z"},{"alias_kind":"pith_short_12","alias_value":"ZDV5CZFCNLG5","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"ZDV5CZFCNLG5DE5O","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"ZDV5CZFC","created_at":"2026-05-18T12:26:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:ZDV5CZFCNLG5DE5OKPT4JGUXGC","target":"record","payload":{"canonical_record":{"source":{"id":"1104.3886","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-04-19T21:39:28Z","cross_cats_sorted":[],"title_canon_sha256":"25885cdf7bec161acaa1780e9b9fff90030c3ca875cb7946dcf42d27a64fc322","abstract_canon_sha256":"330e1243a6c4e416f48616da46ed7fc75ee5f198119c062b57d70541ca33be2e"},"schema_version":"1.0"},"canonical_sha256":"c8ebd164a26acdd193ae53e7c49a97308d212ee46c30bd027e873e5c2d6f4bbe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:23:47.513635Z","signature_b64":"09BmgOCLprT48NJBrPhwp/YvFb9O2qQjDu5upZI1A8pKS+X8MPwl42RxzXKYT25600592I+EGuus+G5T9rKfAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c8ebd164a26acdd193ae53e7c49a97308d212ee46c30bd027e873e5c2d6f4bbe","last_reissued_at":"2026-05-18T04:23:47.512757Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:23:47.512757Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.3886","source_version":1,"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-18T04:23:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5rHj8v1pxemdLan331YNxRCAKJuZzCvnYVfPQSZH2siTaCwzjOSz71YJTFFEbTzl/sYroqod36aC8NPBFSGMDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T04:51:51.150024Z"},"content_sha256":"ddcce8ed690973c722d66fe615d153a8dc8fba42c8e44206d805dae1910f1ed4","schema_version":"1.0","event_id":"sha256:ddcce8ed690973c722d66fe615d153a8dc8fba42c8e44206d805dae1910f1ed4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:ZDV5CZFCNLG5DE5OKPT4JGUXGC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"General Linearized Polynomial Interpolation and Its Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Bruce W. Suter, Hongmei Xie, Zhiyuan Yan","submitted_at":"2011-04-19T21:39:28Z","abstract_excerpt":"In this paper, we first propose a general interpolation algorithm in a free module of a linearized polynomial ring, and then apply this algorithm to decode several important families of codes, Gabidulin codes, KK codes and MV codes. Our decoding algorithm for Gabidulin codes is different from the polynomial reconstruction algorithm by Loidreau. When applied to decode KK codes, our interpolation algorithm is equivalent to the Sudan-style list-1 decoding algorithm proposed by K/\"otter and Kschischang for KK codes. The general interpolation approach is also capable of solving the interpolation pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.3886","kind":"arxiv","version":1},"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-18T04:23:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"00ajayL/E7un0ZUoTS94pzzHtLkOQycrYwuufpqI7hw8j2tWJID5L+q6BGjLKCJ9CcyOyF8LWkdWOLzOF2QCBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T04:51:51.150396Z"},"content_sha256":"34e7d4e3c08cb34a43391ea46a673e890cdb173cd455ec05be087e924f065c32","schema_version":"1.0","event_id":"sha256:34e7d4e3c08cb34a43391ea46a673e890cdb173cd455ec05be087e924f065c32"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZDV5CZFCNLG5DE5OKPT4JGUXGC/bundle.json","state_url":"https://pith.science/pith/ZDV5CZFCNLG5DE5OKPT4JGUXGC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZDV5CZFCNLG5DE5OKPT4JGUXGC/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-06-01T04:51:51Z","links":{"resolver":"https://pith.science/pith/ZDV5CZFCNLG5DE5OKPT4JGUXGC","bundle":"https://pith.science/pith/ZDV5CZFCNLG5DE5OKPT4JGUXGC/bundle.json","state":"https://pith.science/pith/ZDV5CZFCNLG5DE5OKPT4JGUXGC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZDV5CZFCNLG5DE5OKPT4JGUXGC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:ZDV5CZFCNLG5DE5OKPT4JGUXGC","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":"330e1243a6c4e416f48616da46ed7fc75ee5f198119c062b57d70541ca33be2e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-04-19T21:39:28Z","title_canon_sha256":"25885cdf7bec161acaa1780e9b9fff90030c3ca875cb7946dcf42d27a64fc322"},"schema_version":"1.0","source":{"id":"1104.3886","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.3886","created_at":"2026-05-18T04:23:47Z"},{"alias_kind":"arxiv_version","alias_value":"1104.3886v1","created_at":"2026-05-18T04:23:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.3886","created_at":"2026-05-18T04:23:47Z"},{"alias_kind":"pith_short_12","alias_value":"ZDV5CZFCNLG5","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"ZDV5CZFCNLG5DE5O","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"ZDV5CZFC","created_at":"2026-05-18T12:26:47Z"}],"graph_snapshots":[{"event_id":"sha256:34e7d4e3c08cb34a43391ea46a673e890cdb173cd455ec05be087e924f065c32","target":"graph","created_at":"2026-05-18T04:23:47Z","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":"In this paper, we first propose a general interpolation algorithm in a free module of a linearized polynomial ring, and then apply this algorithm to decode several important families of codes, Gabidulin codes, KK codes and MV codes. Our decoding algorithm for Gabidulin codes is different from the polynomial reconstruction algorithm by Loidreau. When applied to decode KK codes, our interpolation algorithm is equivalent to the Sudan-style list-1 decoding algorithm proposed by K/\"otter and Kschischang for KK codes. The general interpolation approach is also capable of solving the interpolation pr","authors_text":"Bruce W. Suter, Hongmei Xie, Zhiyuan Yan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-04-19T21:39:28Z","title":"General Linearized Polynomial Interpolation and Its Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.3886","kind":"arxiv","version":1},"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:ddcce8ed690973c722d66fe615d153a8dc8fba42c8e44206d805dae1910f1ed4","target":"record","created_at":"2026-05-18T04:23:47Z","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":"330e1243a6c4e416f48616da46ed7fc75ee5f198119c062b57d70541ca33be2e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-04-19T21:39:28Z","title_canon_sha256":"25885cdf7bec161acaa1780e9b9fff90030c3ca875cb7946dcf42d27a64fc322"},"schema_version":"1.0","source":{"id":"1104.3886","kind":"arxiv","version":1}},"canonical_sha256":"c8ebd164a26acdd193ae53e7c49a97308d212ee46c30bd027e873e5c2d6f4bbe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c8ebd164a26acdd193ae53e7c49a97308d212ee46c30bd027e873e5c2d6f4bbe","first_computed_at":"2026-05-18T04:23:47.512757Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:23:47.512757Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"09BmgOCLprT48NJBrPhwp/YvFb9O2qQjDu5upZI1A8pKS+X8MPwl42RxzXKYT25600592I+EGuus+G5T9rKfAA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:23:47.513635Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.3886","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ddcce8ed690973c722d66fe615d153a8dc8fba42c8e44206d805dae1910f1ed4","sha256:34e7d4e3c08cb34a43391ea46a673e890cdb173cd455ec05be087e924f065c32"],"state_sha256":"f9ad98c57cb0312636b837c1e4d4400de2a27ad2c1368d395e15a21c07dfffc4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oobo35oFLsQUYfDWtmncbhEfK2VKVwPPDIMnFPrg/licr8a5I/XR5nCg0l670vVTbyYHR5O91vAyo0GtPG8aDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T04:51:51.152513Z","bundle_sha256":"8e77dec0232b64e531a04af4ec6df5dbfa9ec18704f23c2c3e7a7c3b1c06a628"}}