PA store encoding and decoding