A multiplexing apparatus and method, a transmitting apparatus and method, and a recording medium arranged to prevent a delay of one of multiplexing scheduling processing and multiplexing processing in accordance with a schedule obtained by the multiplexing scheduling processing from influencing the other...http://www.google.ca/patents/US6754239?utm_source=gb-gplus-sharePatent US6754239 - Multiplexing apparatus and method, transmitting apparatus and method, and recording medium