NAT (Network Address Translation) is a form of translating addresses from one side of a router to other address or addresses, to hide the former (normally private) from the Internet space which will only recognise and route the later (normally public).
There are basically three forms of NAT: static NAT, dynamic NAT, and PAT.
Static NAT is a form that translates addresses one-by-one, with on fixed correspondence between each pair of public and private address.
Dynamic NAT is a form thattranslates a limited number of public addresses to a higher number of private addresses. The correspondence is not fixed and, on reaching the limit of public addresses, the router usually initiate a form of PAT (see next).
PAT, or Port and Address Translation, if a form of colapsed Dynamic NAT, in which only one public address is shared among various private addresses. It has this name because the router manages the port numbers to achieve the address sharing without conflicts.
PAT and Dynamic NAT usually do not allow initiating inbound (i.e. Internet to private network) connections, unless explicit redirections are used.
ICS and Masquerading are forms of PAT and/or Dynamic NAT that, besides the address translation, use helpers (and/or proxies and/or connection trackers) to manage complex, multiport protocols. As the most classic example, FTP uses two ports for connection (command and data), and the data connection is usually initiated from the server side. Other examples areNetmeeting (H.323) and games (DirectPlay).
So, NAT does not apply only to private addresses; it may be used for any address schema.
--Sedrez