Extending a repetition period of a random sequence
Abstract
A method is provided for extending a sequence repetition period of a random number generator in systems based on the availability of random sequences. The method includes performing RNS arithmetic operations to express a random number in a sequence as RNS residue values. Each generated random number has a value between zero and n!-1. The method also includes converting each of the RNS residue values to a relatively prime base number system so that each of the RNS residue values includes at least one digit. The method further includes generating an arbitrary permutation ordering of output sequence numbers using a select combination of digits associated with each of the RNS residue values. The arbitrary permutation ordering is applied to a cyclic structure having n elements. Each of the n elements has an associated output sequence number.
Term
1.7 yearsto projected expiry
Projected expiry 21 May 2028, counted from filing; an application has no term until it is granted.
- Priority
- Filed
- Published
- Today
- Projected expiry
Every citation, both ways
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| WO2006110954A1 | Cites | World Intellectual Property Organization (WIPO) | X | Search report | 1-10 |
| DE MATTEIS A ET AL: "Pseudorandom permutation", JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, AMSTERDAM, NL, vol. 142, no. 2, 15 May 2002 (2002-05-15), pages 367 - 375, XP007906923, ISSN: 0377-0427 | Non-patent | – | – | Search report | – |
| KNUTH D E: "THE ART OF COMPUTER PROGRAMMING, THIRD EDITION", SEMINUMERICAL ALGORITHMS, vol. 2, 1 February 2005 (2005-02-01), pages 142-146,284 - 292, XP002511903 | Non-patent | – | – | Search report | – |
9 members in 4 offices; this record represents the family
Priority claims4
| Document | Office | Kind | Date |
|---|---|---|---|
| 751783 | United States of America | – | |
| 75178307 | United States of America | A | |
| 751783 | – | – | – |
| US20070751783 | – | – | – |
Members9
| Document | Office | Kind | |
|---|---|---|---|
| CA2631924A1 | Canada | A1 | |
| US2008294710A1 | United States of America | A1 | |
| EP2000900A2 | European Patent Office (EPO) | A2 | |
| JP2009003925A | Japan | A | |
| EP2000900A3This record | European Patent Office (EPO) | A3 | |
| JP4559505B2 | Japan | B2 | |
| US7921145B2 | United States of America | B2 | |
| CA2631924C | Canada | C | |
| EP2000900B1 | European Patent Office (EPO) | B1 |
38 legal events, as 4 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal feeWithdrawnR119 | R119 | DE | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Opt-out of the competence of the unified patent court (upc) registeredP01 | P01 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Notification of lapseLapsedST | ST | FR | |
| No opposition filedOpposition26N | 26N | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| No opposition filed against granted patent, or epo opposition proceedings concluded without decisionGrantedR097 | R097 | DE | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Dpma publication of mentioned ep patent grantGrantedR096 | R096 | DE | |
| Designated contracting statesAK | AK | EP | |
| European patent grantedGrantedFG4D | FG4D | GB | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Grant fee paidORIGINAL CODE: EPIDOSNIGR3GRAS | GRAS | EP | |
| Intention to grant announcedINTG | INTG | EP | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOSNIGR1GRAP | GRAP | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Designation fees paidAKX | AKX | EP | |
| Designated contracting statesAK | AK | EP | |
| Request for extension of the european patentAX | AX | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Request for extension of the european patentAX | AX | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 2000900
- Publication, DOCDB
- 2000900
- Publication, EPODOC
- EP2000900
- Application
- 8009383
- Application, DOCDB
- 08009383
- Application, EPODOC
- EP20080009383
Titles3
- German
- Verlängerung einer Wiederholungsperiode einer Zufallssequenz
- English
- Extending a repetition period of a random sequence
- French
- Extension d'une période de répétition d'une séquence aléatoire
Classification
- CPC, 3
- G06F7/582
- G06F7/729
- G06F7/76
- IPC, 3
- G06F7 58
- G06F7 76
- G06F7 72
Designated states2
- Contracting states, 1
- Türkiye
- Extension states, 1
- Serbia