×

Method and apparatus for implementation of the CMAC mapping algorithm

  • US 4,193,115 A
  • Filed: 12/15/1977
  • Issued: 03/11/1980
  • Est. Priority Date: 12/15/1977
  • Status: Expired due to Term
First Claim
Patent Images

1. A machine implemented method of addressing, in dependence on an input signal comprising at least one variable Si, a distributed storage memory in an adaptive control system wherein a set of control signal values is stored such that each of the stored values is distributed over a unique set A*P of K physical memory locations, more than one stored value may share an individual memory location aj, and the degree of overlap between sets A*P corresponds to the degree of similarity between input signals, the method comprising the steps of:

  • for each variable Si ;

    (1) loading a first register having at least b+1 bits with the binary equivalent of the input variable Si, where b represents the number of bits in the binary equivalent of the largest of the values which an input variable Si may obtain;

    (2) initializing a second register having q bits, where q=log2 K, and the contents of the second register constitute the count of an index j;

    (3) obtaining a value Qij by outputing the contents of the second register as the lowest order bits of the value Qij, and the contents of the (b-q+1) bit locations of the first register as the highest order bits of the value Qij ;

    (4) transferring all of the values Qij into a shift register having N(b+1) bits such that the shift register contains the concatenation of the values Qij ;

    (5) shifting the contents of the shift register into a cyclic shift register connected so as to produce a pseudorandom number as a result of the shifting of the contents thereof;

    thereby obtaining memory location aj ;

    (6) changing the contents of the first and second registers by incrementing or decrementing the value thereof by by a factor of one;

    (7) repeating for each variable Si the sequence of steps (3)-(6) (K-1) times, thereby obtaining all of the memory locations a in the set A*P.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×