Interest on corporate fixed deposits is typically paid either at maturity for cumulative deposits or periodically (monthly, quarterly, half-yearly, or annually) for non-cumulative deposits, depending on the investor's chosen scheme.