{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:H3JRFHRVZNTXAWFTMAQE7WRO64","short_pith_number":"pith:H3JRFHRV","schema_version":"1.0","canonical_sha256":"3ed3129e35cb677058b360204fda2ef7351cf7668c2bb10b44b482060c3290d3","source":{"kind":"arxiv","id":"1506.01154","version":1},"attestation_state":"computed","paper":{"title":"Performance Characterization and Transmission Schemes for Instantly Decodable Network Coding in Wireless Broadcast","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Mingchao Yu, Neda Aboutorab, Parastoo Sadeghi","submitted_at":"2015-06-03T08:01:12Z","abstract_excerpt":"We consider broadcasting a block of packets to multiple wireless receivers under random packet erasures using instantly decodable network coding (IDNC). The sender first broadcasts each packet uncoded once, then generates coded packets according to receivers' feedback about their missing packets. We focus on strict IDNC (S-IDNC), where each coded packet includes at most one missing packet of every receiver. But we will also compare it with general IDNC (G-IDNC), where this condition is relaxed. We characterize two fundamental performance limits of S-IDNC: 1) the number of transmissions to comp"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1506.01154","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-06-03T08:01:12Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"a1bc5d2fdb63cee1a2a84af9343e88cc361910a1de69f30fa062f8630a441f4a","abstract_canon_sha256":"c025a2eb509c26f3108b9ebfb598c0b3e7defc0b5abaf6fc336046f50e6961fd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:22:39.897955Z","signature_b64":"UQBqEDInIeOkowYLCVXBYkIZl1csnd3K+vN19f3AbaFbI+eNpOUdByzKRRFtnTlgAmnl+hGD3QzX2tl/IztVDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3ed3129e35cb677058b360204fda2ef7351cf7668c2bb10b44b482060c3290d3","last_reissued_at":"2026-05-18T01:22:39.897224Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:22:39.897224Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Performance Characterization and Transmission Schemes for Instantly Decodable Network Coding in Wireless Broadcast","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Mingchao Yu, Neda Aboutorab, Parastoo Sadeghi","submitted_at":"2015-06-03T08:01:12Z","abstract_excerpt":"We consider broadcasting a block of packets to multiple wireless receivers under random packet erasures using instantly decodable network coding (IDNC). The sender first broadcasts each packet uncoded once, then generates coded packets according to receivers' feedback about their missing packets. We focus on strict IDNC (S-IDNC), where each coded packet includes at most one missing packet of every receiver. But we will also compare it with general IDNC (G-IDNC), where this condition is relaxed. We characterize two fundamental performance limits of S-IDNC: 1) the number of transmissions to comp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.01154","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1506.01154","created_at":"2026-05-18T01:22:39.897341+00:00"},{"alias_kind":"arxiv_version","alias_value":"1506.01154v1","created_at":"2026-05-18T01:22:39.897341+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.01154","created_at":"2026-05-18T01:22:39.897341+00:00"},{"alias_kind":"pith_short_12","alias_value":"H3JRFHRVZNTX","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_16","alias_value":"H3JRFHRVZNTXAWFT","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_8","alias_value":"H3JRFHRV","created_at":"2026-05-18T12:29:22.688609+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/H3JRFHRVZNTXAWFTMAQE7WRO64","json":"https://pith.science/pith/H3JRFHRVZNTXAWFTMAQE7WRO64.json","graph_json":"https://pith.science/api/pith-number/H3JRFHRVZNTXAWFTMAQE7WRO64/graph.json","events_json":"https://pith.science/api/pith-number/H3JRFHRVZNTXAWFTMAQE7WRO64/events.json","paper":"https://pith.science/paper/H3JRFHRV"},"agent_actions":{"view_html":"https://pith.science/pith/H3JRFHRVZNTXAWFTMAQE7WRO64","download_json":"https://pith.science/pith/H3JRFHRVZNTXAWFTMAQE7WRO64.json","view_paper":"https://pith.science/paper/H3JRFHRV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1506.01154&json=true","fetch_graph":"https://pith.science/api/pith-number/H3JRFHRVZNTXAWFTMAQE7WRO64/graph.json","fetch_events":"https://pith.science/api/pith-number/H3JRFHRVZNTXAWFTMAQE7WRO64/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/H3JRFHRVZNTXAWFTMAQE7WRO64/action/timestamp_anchor","attest_storage":"https://pith.science/pith/H3JRFHRVZNTXAWFTMAQE7WRO64/action/storage_attestation","attest_author":"https://pith.science/pith/H3JRFHRVZNTXAWFTMAQE7WRO64/action/author_attestation","sign_citation":"https://pith.science/pith/H3JRFHRVZNTXAWFTMAQE7WRO64/action/citation_signature","submit_replication":"https://pith.science/pith/H3JRFHRVZNTXAWFTMAQE7WRO64/action/replication_record"}},"created_at":"2026-05-18T01:22:39.897341+00:00","updated_at":"2026-05-18T01:22:39.897341+00:00"}