Address transformation system having an address shuffler

Abstract From the Canadian patent

An address transformation system includes an address shuffler and an address translator coupled to receive shuffled addresses from the shuffler and output valid data store addresses in response thereto. Economic considerations dictate that the address translator partition a received address into at least two sets each defining a page of addresses defining a maximum number of defective address locations. The address shuffler operates to shuffle the input address so as to meet the maximum defect requirement while maintaining a unique correspondence and a selected relationship between the input addresses and the shuffled addresses.