| dbo:abstract
|
- A nonlinear-feedback shift register (NLFSR) is a shift register whose input bit is a non-linear function of its previous state. For an n-bit shift register r its next state is defined as: , where f is the non-linear feedback function. (en)
- 非线性反馈移位寄存器（NLFSR, Nonlinear feedback shift register）是相对于線性反饋移位暫存器而言的。它们的大体电路逻辑相似，仅仅在于NLFSR的反馈逻辑是由异或门和与门构成的，而LFSR中仅存在异或门。从代数表达式来看，异或门是加法（+），而与门是乘法（*）。由加法构成的反馈逻辑，其反馈表达式的最高项次数不会增长，而由乘法参与的反馈表达式项次数会增长、并可能超过定义多项式的最高项。 数学上的相关讨论可以参考：Janusz Szmidt: "The Search and Construction of Nonlinear Feedback Shift Registers",https://web.archive.org/web/20140529084401/http://www.math.uni-magdeburg.de/~fq11/talks/Szmidt.pdf (zh)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3120 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- A nonlinear-feedback shift register (NLFSR) is a shift register whose input bit is a non-linear function of its previous state. For an n-bit shift register r its next state is defined as: , where f is the non-linear feedback function. (en)
- 非线性反馈移位寄存器（NLFSR, Nonlinear feedback shift register）是相对于線性反饋移位暫存器而言的。它们的大体电路逻辑相似，仅仅在于NLFSR的反馈逻辑是由异或门和与门构成的，而LFSR中仅存在异或门。从代数表达式来看，异或门是加法（+），而与门是乘法（*）。由加法构成的反馈逻辑，其反馈表达式的最高项次数不会增长，而由乘法参与的反馈表达式项次数会增长、并可能超过定义多项式的最高项。 数学上的相关讨论可以参考：Janusz Szmidt: "The Search and Construction of Nonlinear Feedback Shift Registers",https://web.archive.org/web/20140529084401/http://www.math.uni-magdeburg.de/~fq11/talks/Szmidt.pdf (zh)
|
| rdfs:label
|
- Nonlinear-feedback shift register (en)
- 非线性反馈移位寄存器 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
