{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:2R3YYIWM23FFRIC4RFW6RPTO3L","short_pith_number":"pith:2R3YYIWM","schema_version":"1.0","canonical_sha256":"d4778c22ccd6ca58a05c896de8be6edad17695bc775b97fc4454e7832e50f300","source":{"kind":"arxiv","id":"1710.11310","version":3},"attestation_state":"computed","paper":{"title":"An Innovations Approach to Viterbi Decoding of Convolutional Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Masato Tajima","submitted_at":"2017-10-31T03:21:59Z","abstract_excerpt":"We introduce the notion of innovations for Viterbi decoding of convolutional codes. First we define a kind of innovation corresponding to the received data, i.e., the input to a Viterbi decoder. Then the structure of a Scarce-State-Transition (SST) Viterbi decoder is derived in a natural manner. It is shown that the newly defined innovation is just the input to the main decoder in an SST Viterbi decoder and generates the same syndrome as the original received data does. A similar result holds for Quick-Look-In (QLI) codes as well. In this case, however, the precise innovation is not defined. W"},"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":"1710.11310","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-10-31T03:21:59Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"43638437811a6b34e06889eb556aa982493b15e82cf2cc00d0b5922f689908a1","abstract_canon_sha256":"a7e7d767cc4adbb9a65795c0b5c4d777ecbfa7045e1dc42919996fd5ff905630"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:01:38.898016Z","signature_b64":"9/1uc5QGVuhcDalLIOS2DUP6NoXL+qDEK2q9a/axfsaJYvxg1xSdVavAyqX3oqSKX1IMafvkC1dP1aQ3aQnVAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d4778c22ccd6ca58a05c896de8be6edad17695bc775b97fc4454e7832e50f300","last_reissued_at":"2026-05-18T00:01:38.897503Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:01:38.897503Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An Innovations Approach to Viterbi Decoding of Convolutional Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Masato Tajima","submitted_at":"2017-10-31T03:21:59Z","abstract_excerpt":"We introduce the notion of innovations for Viterbi decoding of convolutional codes. First we define a kind of innovation corresponding to the received data, i.e., the input to a Viterbi decoder. Then the structure of a Scarce-State-Transition (SST) Viterbi decoder is derived in a natural manner. It is shown that the newly defined innovation is just the input to the main decoder in an SST Viterbi decoder and generates the same syndrome as the original received data does. A similar result holds for Quick-Look-In (QLI) codes as well. In this case, however, the precise innovation is not defined. W"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.11310","kind":"arxiv","version":3},"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":"1710.11310","created_at":"2026-05-18T00:01:38.897571+00:00"},{"alias_kind":"arxiv_version","alias_value":"1710.11310v3","created_at":"2026-05-18T00:01:38.897571+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.11310","created_at":"2026-05-18T00:01:38.897571+00:00"},{"alias_kind":"pith_short_12","alias_value":"2R3YYIWM23FF","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_16","alias_value":"2R3YYIWM23FFRIC4","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_8","alias_value":"2R3YYIWM","created_at":"2026-05-18T12:30:55.937587+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/2R3YYIWM23FFRIC4RFW6RPTO3L","json":"https://pith.science/pith/2R3YYIWM23FFRIC4RFW6RPTO3L.json","graph_json":"https://pith.science/api/pith-number/2R3YYIWM23FFRIC4RFW6RPTO3L/graph.json","events_json":"https://pith.science/api/pith-number/2R3YYIWM23FFRIC4RFW6RPTO3L/events.json","paper":"https://pith.science/paper/2R3YYIWM"},"agent_actions":{"view_html":"https://pith.science/pith/2R3YYIWM23FFRIC4RFW6RPTO3L","download_json":"https://pith.science/pith/2R3YYIWM23FFRIC4RFW6RPTO3L.json","view_paper":"https://pith.science/paper/2R3YYIWM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1710.11310&json=true","fetch_graph":"https://pith.science/api/pith-number/2R3YYIWM23FFRIC4RFW6RPTO3L/graph.json","fetch_events":"https://pith.science/api/pith-number/2R3YYIWM23FFRIC4RFW6RPTO3L/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2R3YYIWM23FFRIC4RFW6RPTO3L/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2R3YYIWM23FFRIC4RFW6RPTO3L/action/storage_attestation","attest_author":"https://pith.science/pith/2R3YYIWM23FFRIC4RFW6RPTO3L/action/author_attestation","sign_citation":"https://pith.science/pith/2R3YYIWM23FFRIC4RFW6RPTO3L/action/citation_signature","submit_replication":"https://pith.science/pith/2R3YYIWM23FFRIC4RFW6RPTO3L/action/replication_record"}},"created_at":"2026-05-18T00:01:38.897571+00:00","updated_at":"2026-05-18T00:01:38.897571+00:00"}