Encoding of logical addresses LA upon an off-chip memory bus 22 is performed to produce encoded addresses EA. The portion of the logical address encoded LA [9:3] does not include the least significant bits LA [2:0]. The number of bits LA [2:0] which are unencoded is chosen to correspond to a burst length BL supported by the memory 6 being accessed. Thus, burst mode accesses can be serviced by the memory 6 incrementing its memory address in the normal way. The encoding performed, such as Gray Encoding, reduces the Hamming distance between adjacent memory addresses in a sequence of memory addresses so as to reduce energy consumption.