{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:R2L2W5IRJJWFNMLC3XPZ47HCNA","short_pith_number":"pith:R2L2W5IR","schema_version":"1.0","canonical_sha256":"8e97ab75114a6c56b162dddf9e7ce2683add5c75f02ce46fc899f4de08053035","source":{"kind":"arxiv","id":"2504.14778","version":1},"attestation_state":"computed","paper":{"title":"Optimal Linear MAP Decoding of Convolutional Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Branka Vucetic, Chentao Yue, Yonghui Li","submitted_at":"2025-04-21T00:31:22Z","abstract_excerpt":"In this paper, we propose a linear representation of BCJR maximum a posteriori probability (MAP) decoding of a rate 1/2 convolutional code (CC), referred to as the linear MAP decoding (LMAP). We discover that the MAP forward and backward decoding can be implemented by the corresponding dual soft input and soft output (SISO) encoders using shift registers. The bidrectional MAP decoding output can be obtained by combining the contents of respective forward and backward dual encoders. Represented using simple shift-registers, LMAP decoder maps naturally to hardware registers and thus can be easil"},"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":"2504.14778","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2025-04-21T00:31:22Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"98d32e898032042c4a5260bb602c57ac61c1fa773dcd544d3ef81df1f3d82761","abstract_canon_sha256":"d3a88f7ef0d3bff3ed4232622e579f37cbd133a71ff8f91695cb23e62536375b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:51:50.423402Z","signature_b64":"EMHoh1Y5iO1ixzaFKdbNQgj6MfUONpm1DikhyK4SxaZe5LfByrVyRAl2Khd0Qz0deuxd5xu60htXEAB92kK6AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8e97ab75114a6c56b162dddf9e7ce2683add5c75f02ce46fc899f4de08053035","last_reissued_at":"2026-07-05T10:51:50.423015Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:51:50.423015Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal Linear MAP Decoding of Convolutional Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Branka Vucetic, Chentao Yue, Yonghui Li","submitted_at":"2025-04-21T00:31:22Z","abstract_excerpt":"In this paper, we propose a linear representation of BCJR maximum a posteriori probability (MAP) decoding of a rate 1/2 convolutional code (CC), referred to as the linear MAP decoding (LMAP). We discover that the MAP forward and backward decoding can be implemented by the corresponding dual soft input and soft output (SISO) encoders using shift registers. The bidrectional MAP decoding output can be obtained by combining the contents of respective forward and backward dual encoders. Represented using simple shift-registers, LMAP decoder maps naturally to hardware registers and thus can be easil"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.14778","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2504.14778/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2504.14778","created_at":"2026-07-05T10:51:50.423064+00:00"},{"alias_kind":"arxiv_version","alias_value":"2504.14778v1","created_at":"2026-07-05T10:51:50.423064+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.14778","created_at":"2026-07-05T10:51:50.423064+00:00"},{"alias_kind":"pith_short_12","alias_value":"R2L2W5IRJJWF","created_at":"2026-07-05T10:51:50.423064+00:00"},{"alias_kind":"pith_short_16","alias_value":"R2L2W5IRJJWFNMLC","created_at":"2026-07-05T10:51:50.423064+00:00"},{"alias_kind":"pith_short_8","alias_value":"R2L2W5IR","created_at":"2026-07-05T10:51:50.423064+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/R2L2W5IRJJWFNMLC3XPZ47HCNA","json":"https://pith.science/pith/R2L2W5IRJJWFNMLC3XPZ47HCNA.json","graph_json":"https://pith.science/api/pith-number/R2L2W5IRJJWFNMLC3XPZ47HCNA/graph.json","events_json":"https://pith.science/api/pith-number/R2L2W5IRJJWFNMLC3XPZ47HCNA/events.json","paper":"https://pith.science/paper/R2L2W5IR"},"agent_actions":{"view_html":"https://pith.science/pith/R2L2W5IRJJWFNMLC3XPZ47HCNA","download_json":"https://pith.science/pith/R2L2W5IRJJWFNMLC3XPZ47HCNA.json","view_paper":"https://pith.science/paper/R2L2W5IR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2504.14778&json=true","fetch_graph":"https://pith.science/api/pith-number/R2L2W5IRJJWFNMLC3XPZ47HCNA/graph.json","fetch_events":"https://pith.science/api/pith-number/R2L2W5IRJJWFNMLC3XPZ47HCNA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/R2L2W5IRJJWFNMLC3XPZ47HCNA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/R2L2W5IRJJWFNMLC3XPZ47HCNA/action/storage_attestation","attest_author":"https://pith.science/pith/R2L2W5IRJJWFNMLC3XPZ47HCNA/action/author_attestation","sign_citation":"https://pith.science/pith/R2L2W5IRJJWFNMLC3XPZ47HCNA/action/citation_signature","submit_replication":"https://pith.science/pith/R2L2W5IRJJWFNMLC3XPZ47HCNA/action/replication_record"}},"created_at":"2026-07-05T10:51:50.423064+00:00","updated_at":"2026-07-05T10:51:50.423064+00:00"}