| EPSRC Reference: |
GR/K38847/01 |
| Title: |
DE BRUIJN SEQUENCES DESIGNS AND CODES -APPLICATIONS IN COMMUNICATIONS COMPUTING AND SIGNAL PROCESSING |
| Principal Investigator: |
Mitchell, Professor CJ |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
Royal Holloway, Univ of London |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 October 1994 |
Ends: |
30 June 1995 |
Value (£): |
37,616
|
| EPSRC Research Topic Classifications: |
| Digital Signal Processing |
|
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Many unsolved problems relating to the existence and properties of de Bruijn structures remain, the solution of many of which will have considerable practical impact. For example, no binary de Bruijn sequences are known with a simple decoding algorithm (i.e. and algorithm to find the position in a sequence of any n0tuple). Finding such an algorithm for one of the de Bruijn sequences would be of great value in position location applications. Further, although the linear complexity of a binary de Bruijn sequence can be found very easily using the Berlekamp-Massey algorithm, to the Games-Chan algorithm, finding de Bruijn sequences for all possible linear complexities remains an unsolved problem, on with potential ramification for cryptography. Even less in known about the existence, number and properties of multi-dimensional de Bruijn arrays.In the proposed work for Dr. Etzion's visit, we will attempt to resolve some of these unanswered questions.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
|