{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:KIQL32CCP6ASCXDZOYP2ARZMNJ","short_pith_number":"pith:KIQL32CC","schema_version":"1.0","canonical_sha256":"5220bde8427f81215c79761fa0472c6a7349e2284d13dd6cbbb1c1761a68df35","source":{"kind":"arxiv","id":"1604.04351","version":2},"attestation_state":"computed","paper":{"title":"Construction of de Bruijn Sequences from Product of Two Irreducible Polynomials","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.IT"],"primary_cat":"cs.IT","authors_text":"Huaxiong Wang, Martianus Frederic Ezerman, San Ling, Zuling Chang","submitted_at":"2016-04-15T05:00:44Z","abstract_excerpt":"We study a class of Linear Feedback Shift Registers (LFSRs) with characteristic polynomial $f(x)=p(x)q(x)$ where $p(x)$ and $q(x)$ are distinct irreducible polynomials in $\\F_2[x]$. Important properties of the LFSRs, such as the cycle structure and the adjacency graph, are derived. A method to determine a state belonging to each cycle and a generic algorithm to find all conjugate pairs shared by any pair of cycles are given. The process explicitly determines the edges and their labels in the adjacency graph. The results are then combined with the cycle joining method to efficiently construct a"},"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":"1604.04351","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-04-15T05:00:44Z","cross_cats_sorted":["cs.CR","math.IT"],"title_canon_sha256":"366fcab33cc94fa6e5c32010632b9fea4c35182621696f9de776fd25c111d831","abstract_canon_sha256":"75d8fefb18540eebcab3f0860d3496e4d05f6cf274cc2f8e19aea68adf7cd664"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:13:53.721825Z","signature_b64":"vrMVyp4Tl1mYOVNZ0kcG+eaKdwEW/OT1CKAehcnhuXk9iVCjI5oV7cHNTTU2WzibLsxRDLtl0shVh4Jgp1esAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5220bde8427f81215c79761fa0472c6a7349e2284d13dd6cbbb1c1761a68df35","last_reissued_at":"2026-05-18T00:13:53.721207Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:13:53.721207Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Construction of de Bruijn Sequences from Product of Two Irreducible Polynomials","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.IT"],"primary_cat":"cs.IT","authors_text":"Huaxiong Wang, Martianus Frederic Ezerman, San Ling, Zuling Chang","submitted_at":"2016-04-15T05:00:44Z","abstract_excerpt":"We study a class of Linear Feedback Shift Registers (LFSRs) with characteristic polynomial $f(x)=p(x)q(x)$ where $p(x)$ and $q(x)$ are distinct irreducible polynomials in $\\F_2[x]$. Important properties of the LFSRs, such as the cycle structure and the adjacency graph, are derived. A method to determine a state belonging to each cycle and a generic algorithm to find all conjugate pairs shared by any pair of cycles are given. The process explicitly determines the edges and their labels in the adjacency graph. The results are then combined with the cycle joining method to efficiently construct a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.04351","kind":"arxiv","version":2},"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":"1604.04351","created_at":"2026-05-18T00:13:53.721334+00:00"},{"alias_kind":"arxiv_version","alias_value":"1604.04351v2","created_at":"2026-05-18T00:13:53.721334+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.04351","created_at":"2026-05-18T00:13:53.721334+00:00"},{"alias_kind":"pith_short_12","alias_value":"KIQL32CCP6AS","created_at":"2026-05-18T12:30:25.849896+00:00"},{"alias_kind":"pith_short_16","alias_value":"KIQL32CCP6ASCXDZ","created_at":"2026-05-18T12:30:25.849896+00:00"},{"alias_kind":"pith_short_8","alias_value":"KIQL32CC","created_at":"2026-05-18T12:30:25.849896+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/KIQL32CCP6ASCXDZOYP2ARZMNJ","json":"https://pith.science/pith/KIQL32CCP6ASCXDZOYP2ARZMNJ.json","graph_json":"https://pith.science/api/pith-number/KIQL32CCP6ASCXDZOYP2ARZMNJ/graph.json","events_json":"https://pith.science/api/pith-number/KIQL32CCP6ASCXDZOYP2ARZMNJ/events.json","paper":"https://pith.science/paper/KIQL32CC"},"agent_actions":{"view_html":"https://pith.science/pith/KIQL32CCP6ASCXDZOYP2ARZMNJ","download_json":"https://pith.science/pith/KIQL32CCP6ASCXDZOYP2ARZMNJ.json","view_paper":"https://pith.science/paper/KIQL32CC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1604.04351&json=true","fetch_graph":"https://pith.science/api/pith-number/KIQL32CCP6ASCXDZOYP2ARZMNJ/graph.json","fetch_events":"https://pith.science/api/pith-number/KIQL32CCP6ASCXDZOYP2ARZMNJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KIQL32CCP6ASCXDZOYP2ARZMNJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KIQL32CCP6ASCXDZOYP2ARZMNJ/action/storage_attestation","attest_author":"https://pith.science/pith/KIQL32CCP6ASCXDZOYP2ARZMNJ/action/author_attestation","sign_citation":"https://pith.science/pith/KIQL32CCP6ASCXDZOYP2ARZMNJ/action/citation_signature","submit_replication":"https://pith.science/pith/KIQL32CCP6ASCXDZOYP2ARZMNJ/action/replication_record"}},"created_at":"2026-05-18T00:13:53.721334+00:00","updated_at":"2026-05-18T00:13:53.721334+00:00"}