{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:KDJCD7Q2NNHDBSKPOQ63HT3MLD","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":"001426bcb87cd064083e00afb9dd50bfcda261de383024cde0db1c2943a13db1","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-01-12T06:44:08Z","title_canon_sha256":"60ad3df6e88c4b8e0fcc70d736abd41fb148fdfa48535ffe96a0bd79aebb0827"},"schema_version":"1.0","source":{"id":"1201.2483","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.2483","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"arxiv_version","alias_value":"1201.2483v2","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.2483","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"pith_short_12","alias_value":"KDJCD7Q2NNHD","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"KDJCD7Q2NNHDBSKP","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"KDJCD7Q2","created_at":"2026-05-18T12:27:11Z"}],"graph_snapshots":[{"event_id":"sha256:4988ce923ee44a6ff640f8ab8aead54e41ff96410ac9de1547565be7f28ed244","target":"graph","created_at":"2026-05-18T00:59:35Z","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 revisit the forward, backward and bidirectional Bahl-Cocke-Jelinek-Raviv (BCJR) soft-input soft-output (SISO) maximum a posteriori probability (MAP) decoding process of rate-1 binary convolutional codes. From this we establish some interesting explicit relationships between encoding and decoding of rate-1 convolutional codes. We observe that the forward and backward BCJR SISO MAP decoders can be simply represented by their dual SISO channel encoders using shift registers in the complex number field. Similarly, the bidirectional MAP decoding can be implemented by linearly comb","authors_text":"Branka Vucetic, Qimin You, Soung C. Liew, Yonghui Li","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-01-12T06:44:08Z","title":"Duality of Channel Encoding and Decoding - Part I: Rate-1 Binary Convolutional Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.2483","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:4fe167508b40ff6975ad6ab024fe6f65009a786d1c27959e6fba3c5f499b09a8","target":"record","created_at":"2026-05-18T00:59:35Z","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":"001426bcb87cd064083e00afb9dd50bfcda261de383024cde0db1c2943a13db1","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-01-12T06:44:08Z","title_canon_sha256":"60ad3df6e88c4b8e0fcc70d736abd41fb148fdfa48535ffe96a0bd79aebb0827"},"schema_version":"1.0","source":{"id":"1201.2483","kind":"arxiv","version":2}},"canonical_sha256":"50d221fe1a6b4e30c94f743db3cf6c58ca32293643435374ddb35c3b597b9354","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"50d221fe1a6b4e30c94f743db3cf6c58ca32293643435374ddb35c3b597b9354","first_computed_at":"2026-05-18T00:59:35.082616Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:59:35.082616Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aG2qGIrxzX1hdCVkGOYgR+vWvKWAZl801RZRK7kSbf1BLc4MKu4ejXNQaYSN0o9ylVcCoCRfA5PDOFiqooDCAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:59:35.083245Z","signed_message":"canonical_sha256_bytes"},"source_id":"1201.2483","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4fe167508b40ff6975ad6ab024fe6f65009a786d1c27959e6fba3c5f499b09a8","sha256:4988ce923ee44a6ff640f8ab8aead54e41ff96410ac9de1547565be7f28ed244"],"state_sha256":"4e7dfdd49c50ec38a72a82623925770cfbfd4727788deba198ec9d173bfb2bf9"}