트랜스포트 스트림 리멀티플렉서를 갖는 비디오 프로그램 document_id 1020007007746

[청구항 7] 소정 비트율로 트랜스포트 스트림을 수신하는 제1 인터페이스로서, 상기 트랜스포트 스트림은 트랜스포트 패킷들과 하나 이상의 널 트랜스포트 패킷들을 갖는 가변 압축 프로그램 데이터를 포함하고, 트랜스포트 패킷들을 갖는 상기 압축 프로그램 데이터의 어느 것도 트랜스포트 패킷 타임 슬롯에서 상기 수신된 트랜스포트 스트림 내로의 삽입에 이용될 수 없는 경우에 각 상기 널 트랜스포트 패킷은 상기 수신된 트랜스포트 스트림의 상기 타임 슬롯내로 삽입되어 상기 트랜스포트 스트림의 상기 소정 비트율을 유지하며; 그리고 하나 이상의 상기 널 트랜스포트 패킷들을 트랜스포트 패킷을 갖는 다른 리멀티플렉싱될 데이터와 선택적으로 교체하는 프로세서를 포함하는 것을 특징으로 하는 트랜스포트 스트림 대역폭 최적화 멀티플렉서 [청구항 8] 제7항에 있어서,트랜스포트 패킷을 갖는 상기 다른 리멀티플렉싱될 데이터는프로그램특정정보포함하는것을특징으로 하는트랜스포트 스트림 대역폭 최적화 멀티플렉서. [청구항 9] 제7항에 있어서,트랜스포트 패킷을 갖는 상기 다른 리멀티플렉싱될 데이터는 연속적으로 정보를 프리젠트하기 위한 전송 대기(latency) 요구나 비트율을 가지지 않는트랜잭션데이터포함하는것을특징으로 하는트랜스포트 스트림 대역폭 최적화 멀티플렉서. [청구항 10] 제7항에 있어서,상기 제1 인터페이스 및 상기 프로세서는 상기 수신된 트랜스포트 스트림의 상기 트랜스포트 패킷들 중 선택된 것들을 추출하고, 선택되지 않은 트랜스포트 패킷 각각을 제거하며, 그리고 상기 널 트랜스포트 패킷 각각은 제거되는 멀티플렉서에 있어서,상기 제1 인터페이스 및 상기 프로세서가 상기 선택된 트랜스포트 패킷들을 저장하고, 그리고 상기 프로세서가 트랜스포트 패킷을 갖는 적어도 하나의 다른 데이터를 저장하는 메모리, 여기서 상기 프로세서는 출력된 트랜스포트 스트림에서 출력을 위해 상기 저장된 트랜스포트 패킷 각각을 스케쥴링하며, 그리고상기 저장된 트랜스포트 패킷 각각을 상기 스케쥴에 상응하는 타임 슬롯에서 출력하기 위한제2인터페이스더포함하는것을특징으로 하는트랜스포트 스트림 대역폭 최적화 멀티플렉서. [청구항 11] 제10항에 있어서,상기 저장된 트랜스포트 패킷들 중 상응하는 하나가 스케쥴되는 상기 출력된 트랜스포트 스트림의 각 타임 슬롯에서, 상기 제2 인터페이스는 상기 타임 슬롯에 스케쥴된 상기 상응하는 저장된 트랜스포트 패킷을 출력하고, 그리고 상기 타임 슬롯들 중 하나에서 출력을 위해 스케쥴된 트랜스포트 패킷이 없는 경우에 상기 제2 인터페이스는 널 트랜스포트 패킷을 출력하고, 상기 출력된 트랜스포트 스트림의 상기 널 트랜스포트 패킷들은 각 수신된 트랜스포트 스트림에서 상기 널 트랜스포트 패킷들과 비교하여 상기 출력된트랜스포트스트림의대역폭차지하는것을특징으로 하는트랜스포트 스트림 대역폭 최적화 리멀티플렉서. [청구항 12] 제9항에 있어서,상기 프로세서는 트랜스포트 패킷들을 갖는 데이터를 상기 출력된 트랜스포트 스트림의 타임 슬롯들에 선택적으로 할당하여 트랜스포트 패킷들을 갖는상기데이터의전송비트율을수신기버퍼조절하는것을특징으로 하는트랜스포트 스트림 대역폭 최적화 리멀티플렉서. [청구항 13] (a)소정 비트 전송율로 트랜스포트 스트림을 수신하는 단계로서, 상기 트랜스포트 스트림은 트랜스포트 패킷들과 하나 이상의 널 트랜스포트 패킷을 갖는 가변 압축 프로그램 데이터를 포함하고, 트랜스포트 패킷들을 갖는 상기 압축 프로그램 데이터의 어느 것도 트랜스포트 패킷 타임 슬롯에서 상기 수신된 트랜스포트 스트림 내로의 삽입을 위해 이용되지 못하는 경우에 상기 널 트랜스포트 패킷의 각각이 상기 수신된 트랜스포트 스트림의 상기 타임 슬롯 내로 삽입되어 상기 트랜스포트 스트림의 상기 소정 비트율을 유지하는 단계; 및 (b)하나 이상의 상기 널 트랜스포트 패킷을 트랜스포트 패킷을 갖는 다른 리멀티플렉싱될 데이터와 선택적으로 교체하는 단계에 의해 생성되는 것을 특징으로 하는 대역 최적화된 트랜스포트 스트림 [청구항 14] 제13항에 있어서,상기 수신된 트랜스포트 스트림의 상기 트랜스포트 패킷들 중 선택된 것들을 추출하고 선택되지 않은 트랜스포트 패킷 각각을 제거하며, 그리고 상기 널 트랜스포트 패킷의 각각이 제거되는 단계;(d)상기 선택된 트랜스포트 패킷들을 저장하는 단계;(e)트랜스포트 패킷을 갖는 적어도 하나의 다른 데이터를 저장하는 단계;(f)출력된 트랜스포트 스트림에서 출력을 위해 상기 저장된 트랜스포트 패킷 각각을 스케쥴링하는 단계; 및(g)상기 스케쥴에 부합하는 타임 슬롯에 상기 저장된 트랜스포트 패킷의 각각을 출력하는 단계를 더 포함하는 단계들에 의해 생성되는 것을 특징으로 하는 대역 최적화된트랜스포트 스트림. [청구항 15] 제14항에 있어서,상기 저장된 트랜스포트 패킷들 중 부합하는 하나가 스케쥴되는 상기 출력된 트랜스포트 스트림의 각 타임 슬롯에서, 상기 타임 슬롯에 스케쥴된 상기 부합하는 저장된 트랜스포트 패킷을 출력하는 단계; 및(i)하나의 상기 타임 슬롯에서 출력을 위해 스케쥴되는 트랜스포트 패킷이 없는 경우, 널 트랜스포트 패킷을 출력하는 단계를 더 포함하며,상기 출력된 트랜스포트 스트림의 상기 널 트랜스포트 패킷들이 단계(a)에서 수신된 각 트랜스포트 스트림에서 상기 널 트랜스포트 패킷들이 차지하는 대역폭과 비교하여 상기 출력된 트랜스포트 스트림의 더 적은 대역폭을 차지하게 하여 생성되는 것을 특징으로 하는 대역 최적화된트랜스포트 스트림. [청구항 16] 제13항에 있어서,상기 단계(b)는트랜스포트 패킷들을 갖는 데이터를 상기 출력된 트랜스포트 스트림의 타임 슬롯들에 선택적으로 할당하여 트랜스포트 패킷들을 갖는 상기 데이터의 전송 비트율을 수신기 버퍼에 조절하는 단계를 더 포함하는 것을 특징으로 하는 대역 최적화된트랜스포트 스트림. [청구항 24] 청구항 23에 있어서,상기 수신 타임 스탬프 및 상기 트랜스포트의 수신과 출력사이의 인터널 버퍼링(internal buffering) 지연에 따라 상기 수신된 트랜스포트 패킷의 트랜스미션(transmission)을 스케쥴링(scheduling)하는 프로세스포함하는 리멀티플렉스. [청구항 25] 청구항 23에 있어서,상기 수신 큐내에서 각각의 디스크립터를 검사하하고, 상기 검사된 디스크립터에 의해 포인트된 트랜스포트 패킷이 출력포트로부터 전송되어 졌다면 그 출력포트에 관련된 전송 큐의 디스크립터를 할당하고,상기 전송 큐의 상기 할당된 디스크립터에 상기 발신 타임(dispatch time)을 할당하고, 발신 타임을 늘이기 위하여 상기 전송 큐의 상기 디스크립터를 정렬하는 프로세스포함하는 리멀티플렉스. [청구항 26] 청구항 25에 있어서,디스크립터에 저장된 전송 타임에 일치하는 출력된 트랜스포트 스트림의 타임 슬롯에 상기 출력단으로부터 상기 디스크립터가 포인트하는 각각의 트랜스포트 패킷을 전송하는 제 2 데이터 링크 컨트롤 회로포함하는 리멀티플렉스. [청구항 27] 트랜스포트 패킷이 하나 또는 그 이상의 비디오 프로그램에 대한 압축 데이터를 가지며, 상기 각각의 비디오 프로그램에 대한 압축 데이터가 일정한 단대단 통신 지연 요구와, 독립 비트율 및 상기 비디오 프로그램의 디코딩 및 프리젠테이션을 동기화하는 독립 인코드 시스템 타임 클럭의 프로그램 클럭 기준 타임 스탬프로 구성되어지는 상기 트랜스포트 패킷을 리멀티플렉싱하는 리멀티플렉스(remultiplexer)에 있어서, 케쉬와; 전송 디스크립터의 큐로부터 각 디스크립터를 상기 케쉬로부터 연속적으로 검색하고, 각 검색된 디스크립터가 포인트하는 트랜스포트 패킷을 연속적으로 검색하고, 각 검색된 디스크립터에 저장된 전송 타임에 일치하는 타임에, 상기 검색된 디스크립터에 기록된 전송 타임에 일치하는 출력된 트랜스포트 스트림의 타임 슬롯에 각 검색된 디스크립터가 포인트하는 검색된 트랜스포트 패킷을 전송하는 데이터 링크 콘트롤 회로로 구성되는 리멀티플렉스 [청구항 28] 청구항 27에 있어서,출력되어진 트랜스포트 패킷을 포인트하는 디스크립터의 하나 또는 그 이상의 큐내에서 각각의 디스크립터를 검색하고, 만일, 상기 검사된 디스크립터에 의해 포인트된 트랜스포트 패킷이 출력포트로부터 전송되어 졌다면 그 출력포트에 관련된 전송 큐의 디스크립터를 할당하고, 상기 전송 큐의 상기 할당된 디스크립터에 상기 발신 타임(dispatch time)을 할당하고, 발신 타임을 늘이기 위하여 상기 전송 큐의 상기 디스크립터를 정렬하는 프로세스포함하는 리멀티플렉스. [청구항 29] 트랜스포트 패킷이 하나 또는 그 이상의 비디오 프로그램에 대한 압축 데이터를 가지며, 상기 각각의 비디오 프로그램에 대한 압축 데이터가 일정한 단대단 통신 지연 요구와, 독립 비트율 및 상기 비디오 프로그램의 디코딩 및 프리젠테이션을 동기화하는 독립 인코드 시스템 타임 클럭의 프로그램 클럭 기준 타임 스탬프로 구성되어, 상기 트랜스포트를 포함하는 트랜스포트 스트림에 있어서, (a)특정 입력 포트로부터 트랜스포트 패킷을 수신 단계와; (b)상기 수신된 트랜스포트 패킷에 비사용된 디스크립터를 할당하는 단계; 및 (c)상기 트랜스포트 패킷이 수신된 시각을 나타내는 상기 할당된 디스크립터에 수신 타임 스탬프를 기록하는 단계에 의해 제조되는 트랜스포트 스트림으로서, 상기 할당된 디스크립터는 상기 특정 입력 포트로부터 수신하기 위하여 상기 입력 포트와 관련된 수신 큐내에서 유지되는 것인 트랜스포트 스트림 [청구항 38] 트랜스포트 스트림들을 갖는 하나 이상의 프로그램을 리멀티플렉싱하는 리멀티플렉서에 있어서 각 프로그램은 하나 이상의 기본 스트림으로 구성되고, 하나 이상의 프로그램에 대한 기본 스트림 데이터를 수반하는 트랜스포트 패킷들을 포함하여, 각 트랜스포트 스트림은 트랜스포트 패킷들로 구성되며, 리멀티플렉싱된 트랜스포트 스트림 내용에 대한 초기 사용자 명세에 따라 트랜스포트 스트림들을 갖는 상기 프로그램 각각으로부터 상기 트랜스포트 패킷들 중 특정한 것들만을 선택적으로 추출하는 제1 인터페이스 리멀티플렉싱된 트랜스포트 스트림 내용에 대한 상기 초기 사용자 명세에 따라 상기 선택된 상기 추출된 트랜스포트 패킷들과 있다면 프로그램 특정 정보를 포함하는 트랜스포트 패킷들을 출력된 리멀티플렉싱된 트랜스포트 스트림으로 리어셈블리하여, 상기 리어셈블리된 리멀티플렉싱된 트랜스포트 스트림을 연속 비트 스트림으로 출력하는 제2 인터페이스; 및 (ⅰ)상기 제1 인터페이스에 의해 추출될 다른 트랜스포트 패킷들과 (ⅱ)상기 제2 인터페이스에 의해 리어셈블리될 다른 트랜스포트 패킷들 중 하나 이상을 특정하는 리멀티플렉싱된 트랜스포트 스트림 내용에 대한 하나 이상의 새로운 사용자 명세를 다이나믹하게 수신하는 프로세서를 포함하여, 상기 제1 및 제2 인터페이스가 트랜스포트 패킷들을 추출하여 상기 리멀티플렉싱된 트랜스포트 스트림을 리어셈블리하여 출력하면서, 상기 하나 이상의 새로운 사용자 명세의 수신에 응답하여 상기 제1 및 제2 인터페이스로 하여금 상기 초기 사용자 명세에 따라 트랜스포트 패킷들을 추출하거나 리어셈블리하는 것을 다이나믹하게 중지하게 하고, 그리고 상기 출력된 리멀티플렉싱된 트랜스포트 스트림에 불연속을 유도함이 없이 상기 새로운 사용자 명세에 따라 트랜스포트 패킷들을 추출하거나 리어셈블리하는 것을 다이나믹하게 시작하게 하는 것을 특징으로 하는 리멀티플렉서 [청구항 39] 제38항에 있어서,상기 제2 인터페이스에 의한 리어셈블리를 위해, 상기 프로세서는 다른 트랜스포트 패킷을 리어셈블리하기 위한 새로운 사용자 명세에 응답하며, 상기 응답은 상기 새로운 사용자 명세의 상기 다른 트랜스포트 패킷들을 참조하는 대용 프로그램 특정 정보를 생성함이루어지는것을특징으로 하는 리멀티플렉서. [청구항 40] 제38항에 있어서,상기 초기 사용자 명세및 각 새로운 사용자 명세를 수신하고, 각 수신된 사용자 명세에 따라 리어셈블리된 상기 리멀티플렉싱된 트랜스포트 스트림에 대한 전체 비트율 요구를 결정하고, 그리고 상기 결정된 비트율 요구가 상기 출력된 리멀티플렉싱된 트랜스포트 스트림의 비트율보다 적거나 같을 경우에만 상기 제1 및 제2 인터페이스가 상기 새로운 사용자 명세 각각에 따라 추출하고 리어셈블리하는콘트롤러더포함하는것을특징으로 하는 리멀티플렉서. [청구항 41] 제38항에 있어서,상기 프로세서는 상기 출력된 리멀티플렉싱된 트랜스포트 스트림으로 어셈블리하는 데 이용가능한 스트림들을 연속하여 확인하고, 상기 확인된 이용가능한 스트림의 선택을 상기 리멀티플렉싱된 트랜스포트 스트림에 대한 상기 내용으로 특정하는 새로운 사용자 명세에 대한 사용자를 프롬프트하는콘트롤러더포함하는것을특징으로 하는 리멀티플렉서. [청구항 42] 제38항에 있어서,사용자 명세는 상기 제2 인터페이스에 의해 리어셈블리된 하나 이상의 트랜스포트 패킷들의 패킷 확인자들의 새로운 매핑을 특정하고, 상기 프로세서는 상기 새로운 매핑에 따라상기하나이상의트랜스포트패킷들의패킷확인자들매핑하는것을특징으로 하는 리멀티플렉서. [청구항 43] 제38항에 있어서,사용자 명세는 하나 이상의 특정 기본 스트림들을 스크램블링하는 것을 특정하며,콘트롤 워드들을 이용하여 상기 특정된 기본 스트림들의 상기 트랜스포트 패킷들을 스크램블링하는 스크램블러를 더 포함하여,상기 프로세서는 상기 리멀티플렉싱된 트랜스포트 스트림으로 리어셈블리하기 위한 상기 콘트롤 워드들을 포함하는 트랜스포트 패킷들을 획득하고, 그리고 어느 트랜스포트 패킷이 상기 콘트롤 워드들을 포함하는 지의 여부 및 어느 기본 스트림에 상기 콘트롤 워드가 상응하는 지의 여부를 확인하는 프로그램 특정 정보를 포함하는트랜스포트패킷들획득하는것을특징으로 하는 리멀티플렉서. [청구항 44] 하나 이상의 입력된 트랜스포트 스트림의 트랜스포트 패킷을 출력 트랜스포트 스트림으로 리멀티플렉싱하는 리멀티플렉서에 있어서 적어도 하나의 상기 입력된 트랜스포트 스트림은 하나 이상의 프로그램과 프로그램 정의를 포함하고, 상기 프로그램 각각은 하나 이상의 기본 스트림으로 구성되고, 그리고 상기 적어도 하나의 입력된 트랜스포트 스트림 각각은 상기 입력된 트랜스포트 스트림에 포함된 각 기본 스트림에 대한 기본 스트림 데이터를 상기 입력된 트랜스포트 스트림의 어느 트랜스포트 패킷이 포함하고 있는 지의 여부 및 어느 기본 스트림이 상기 기본 스트림에 포함된 각 프로그램을 생성하는 지의 여부를 확인하는 프로그램 정의를 포함하며, 상기 출력 트랜스포트 스트림에 출력될 상기 입력된 트랜스포트 스트림의 하나 이상의 프로그램을 지시하는 사용자 명세를 생성하는 콘트롤러 상기 프로그램 정의를 연속하여 포착하는 제1 어댑터 상기 포착된 프로그램 정의로부터 어느 기본 스트림이 각 프로그램을 생성하는 지의 여부를 연속하여 결정하는 프로세서; 및 상기 출력된 트랜스포트 스트림에 불연속을 유도함이 없이 상기 사용자 명세에 출력되도록 지시된 각 프로그램을 생성하도록 결정된 각 기본 스트림의 기본 스트림 데이터를 포함하는 각 트랜스포트 패킷을 상기 출력된 트랜스포트 스트림에 출력하는 제2 어댑터를 포함하는 것을 특징으로 하는 리멀티플렉서 [청구항 45] 트랜스포트 스트림들을 갖는 하나 이상의 프로그램으로부터 리멀티플렉싱되는 출력된 리멀티플렉싱된 트랜스포트 스트림에 있어서 각 프로그램은 하나 이상의 기본 스트림으로 구성되고, 하나 이상의 프로그램에 대한 기본 스트림 데이터를 수반하는 트랜스포트 패킷을 포함하여 각 트랜스포트 스트림은 트랜스포트 패킷들로 구성되고, (a) 리멀티플렉싱된 트랜스포트 스트림 내용에 대한 초기 사용자 명세에 따라 트랜스포트 스트림들을 갖는 상기 프로그램 각각으로부터 상기 트랜스포트 패킷들 중 특정한 것들만을 선택적으로 추출하는 단계 (b) 리멀티플렉싱된 트랜스포트 스트림 내용에 대한 상기 초기 사용자 명세에 따라, 상기 추출된 트랜스포트 패킷 중 상기 선택된 것과 있다면 프로그램 특정 정보를 갖는 트랜스포트 패킷을 출력된 리멀티플렉싱된 트랜스포트 스트림으로 리어셈블리하는 단계 (c) 상기 리어셈블리된 리멀티플렉싱된 트랜스포트 스트림을 연속 비트 스트림으로 출력하는 단계 (d) 상기 단계 (a),(b) 및 (c)를 수행하는 중에, 상기 단계(a)에서 추출될 다른 트랜스포트 패킷과 상기 단계(b)에서 리어셈블리될 다른 트랜스포트 패킷 중에서 하나 이상을 특정하는 리멀티플렉싱된 트랜스포트 스트림 내용에 대한 하나 이상의 새로운 사용자 명세를 다이나믹하게 수신하는 단계; 및 (e) 상기 하나 이상의 새로운 사용자 명세를 수신하는 단계에 응답하여, 상기 초기 사용자 명세에 따라 트랜스포트 패킷을 추출하거나 리어셈블리하는 것을 다이나믹하게 중지하고 상기 출력된 리멀티플렉싱된 트랜스포트 스트림에 불연속을 유도함이 없이 상기 새로운 사용자 명세에 따라 트랜스포트 패킷을 추출하거나 리어셈블리하는 것을 다이나믹하게 시작하는 단계를 포함하는 단계들에 의해 생성되는 것을 특징으로 하는 출력된 리멀티플렉싱된 트랜스포트 스트림 [청구항 46] 하나 이상의 입력된 트랜스포트 스트림으로부터 리멀티플렉싱된 출력된 트랜스포트 스트림에 있어서 상기 입력된 트랜스포트 스트림의 적어도 하나는 하나 이상의 프로그램과 프로그램 정의를 포함하고, 상기 프로그램 각각은 하나 이상의 기본 스트림으로 구성되고, 그리고 상기 적어도 하나의 입력된 트랜스포트 스트림 각각은 상기 입력된 트랜스포트 스트림에 포함된 각 기본 스트림에 대한 기본 스트림 데이터를 어느 트랜스포트 패킷들이 포함하는 지의 여부 및 어느 상기 기본 스트림이 상기 입력된 트랜스포트 스트림에 포함된 각 프로그램을 생성하는 지의 여부를 확인하는 프로그램 정의를 포함하며, (a) 상기 출력 트랜스포트 스트림으로 출력될 상기 입력된 트랜스포트 스트림의 하나 이상의 프로그램을 지시하는 사용자 명세를 생성하는 단계 (b) 상기 프로그램 정의를 연속하여 포착하는 단계 (c) 상기 포착된 프로그램 정의로부터 어느 기본 스트림이 각 프로그램을 생성하는 지를 연속하여 결정하는 단계; 및 (d) 상기 단계(c)에서 결정된 각 기본 스트림의 기본 스트림 데이터를 갖는 각 트랜스포트 패킷을 상기 출력된 트랜스포트 스트림으로부터 출력하여 상기 출력된 트랜스포트 스트림에 불연속을 유도함이 없이 상기 사용자 명세에서 출력될 것으로 지시된 각 프로그램을 생성하는 단계를 포함하는 단계들에 의해 생성되는 것을 특징으로 하는 출력된 트랜스포트 스트림 [청구항 57] 비트 스트림을 갖는 제1 비디오 프로그램을 멀티플렉싱하기 위한 멀티플렉서로서, 비트 스트림을 갖는 상기 제1 비디오 프로그램은 인코더의 시스템 타임 클럭과 관련하여 내부에 포함된 프로그램의 각 패킷이 상기 제1 비트 스트림에서 나타나야만 하는 시간을 나타내는 한 세트의 복수 타임 스탬프를 상기 프로그램의 각각에 대해 포함하는 상기 멀티플렉서에 있어서, 변화하는 단대단 전송 지연을 갖는 통신 링크로부터 비트 스트림을 갖는 상기 제1 비디오 프로그램을 수신하기 위한 비동기 인터페이스와 비트 스트림을 갖는 상기 제1 비디오 프로그램으로부터 수신된 상기 프로그램의 다수의 타임 스탬프에 기초하여 비트 스트림을 갖는 상기 제1 비디오 프로그램으로부터 수신된 동일한 프로그램의 데이터를 전송하는 하나 이상의 패킷 각각이 상기 제 2 비트 스트림에서 나타나야만 하는 시간을 결정하기 위한 상기 비동기 인터페이스에 연결된 프로세서; 및 상기 결정된 시간에 의존하는 시간에서 일정한 단대단 지연을 가지고 상기 제2 비트 스트림의 상기 하나 이상의 패킷 중 선택된 패킷을 선택적으로 전송하기 위한 동기 인터페이스를 포함하는 멀티플렉서 [청구항 58] 제57항에 있어서,비트 스트림을 갖는 상기 수신된 제1 비디오 프로그램으로부터 수신된 데이터를 포함하는 패킷을 수신 큐에 저장하기 위한 메모리를 더 포함하고,상기 프로세서는 상기 프로그램의 연속적인 시간 스탬프를 포함하는 제1 및 제2 특정 패킷 사이에서 상기 수신 큐에 저장된 프로그램의 데이터를 포함하는 각각의 패킷을 확인하고, 상기 제1 및 제2 타임 스탬프 사이의 차이에 기초하여 상기 프로그램의 패킷율을 결정하며, 상기 패킷율 및 상기 제1 패킷으로부터 상기 확인된 패킷의 오프셋의 곱과 상기 제1 특정 패킷에 할당된 전송 시간의 합을 전송 시간으로서 상기 확인된 패킷의 각각할당하는멀티플렉서. [청구항 59] 제 58항에 있어서,상기 프로세서에 액세스 가능한 로컬 클럭을 더 포함하고,상기 프로세서는 상기 제1 비트 스트림에서 전송된 각각의 프로그램에 대해 수신된 패킷을 갖는 제1 타임 스탬프에 상기 로컬 클럭에 관련하는 수신 시간을 할당하고, 상기 할당된 수신 시간과 공지의 버퍼링 지연의 합을 전송 시간으로서 패킷을 갖는 상기 제1 타임 스탬프의 데이터를 포함하는 패킷할당하는멀티플렉서. [청구항 60] 제57항에 있어서,상기 프로세서에 의해 상기 결정된 시간에 의존하는 상기 시간에서 상기 패킷의 상기 전송은 상기 제2 비트 스트림에서 버퍼 오버플로우 및 언더플로우방지하는멀티플렉서. [청구항 61] 제60항에 있어서,상기 수신기 버퍼는 상기 프로그램에 대한 복원된 시스템 타임 클럭, 및 상기 프로그램의 가변적으로 압축된 부분에 대응하는 타임 스탬프에 따라 상기 제2 비트 스트림으로부터 상기 확인된 패킷을 제거하고, 비트 스트림을 갖는 상기 제1 비디오 프로그램의 상기 가변적으로 압축된 부분은 상기 제1 비디오 프로그램의 소정의 비트율과 상기 수신기 버퍼의 추정된 저장 용량에 의존하는 수인 다수의 비트갖는멀티플렉서. [청구항 62] 제57항에 있어서,상기 프로세서는 패킷에 대한 상기 결정된 전송 시간에 시간에서 가장 가까운 상기 제2 비트 스트림의 패킷 타임 슬롯을 결정하고,만약 하나 이상의 패킷이 전송 시간에서 상기 패킷 타임 슬롯의 단일의 슬롯에 가장 가까운 경우, 상기 프로세서는 시간에서 상기 단일의 패킷 타임 슬롯에 가장 가까운 상기 패킷의 각각을 연속하는 패킷 타임 슬롯에 할당하며,상기 프로세서는 패킷 타임 슬롯의 수에 기초하여 상기 단일의 패킷 타임 슬롯 이외의 상기 패킷 타임 슬롯의 하나에 할당되는 타임 스탬프를 갖는 각 패킷의 타임 스탬프를 조정하고,상기 할당된 패킷 타임 슬롯은 상기 단일의 패킷 타임 슬롯대체되는멀티플렉서. [청구항 63] 제62항에 있어서,메모리를 더 포함하고,상기 비동기 인터페이스는 상기 선택된 수신 패킷을 전송중인 상기 메모리의 큐삽입하는멀티플렉서. [청구항 64] 비트 스트림을 갖는 제1 비디오 프로그램을 제2 비트 스트림으로 멀티플렉싱함으로써 생성된 비트 스트림으로서, 비트 스트림을 갖는 상기 제1 비디오 프로그램은 인코더의 시스템 타임 클럭과 관련하여 내부에 포함된 프로그램의 각 패킷이 상기 제1 비트 스트림에서 나타나야만 하는 시간을 나타내는 한 세트의 복수 타임 스탬프를 상기 프로그램의 각각에 대해 포함하며, 상기 리멀티플렉싱 방법은, (a) 변화하는 단대단(end-to-end) 전송 지연을 갖는 통신 링크로부터 비트 스트림을 갖는 상기 제1 비디오 프로그램을 수신하는 단계와 (b) 비트 스트림을 갖는 상기 제1 비디오 프로그램으로부터 수신된 동일 프로그램의 데이터를 전송하는 하나 이상의 패킷 각각이 비트 스트림을 갖는 상기 제1 비디오 프로그램으로부터 수신된 상기 프로그램의 다수의 타임 스탬프에 기초하여 상기 제2 비트 스트림에 나타나야만 하는 시간을 결정하는 단계; 및 (c) 상기 결정된 시간에 의존하는 시간에서 일정한 단대단 지연을 가지고 상기 제2 비트 스트림의 상기 하나 이상의 패킷 중 선택된 패킷을 선택적으로 전송하는 단계를 포함하는 비트 스트림 [청구항 70] 비트 스트림을 갖는 압축된 비디오 프로그램을 적시에 출력하기 위한 리멀티플렉서에 있어서, 소정의 비트율을 각각 갖는 하나 이상의 비디오 프로그램의 압축된 프로그램을 포함하며, 각각의 프로그램에 대해서 각 프로그램의 디코딩과 프리젠테이션이 동기화되는 프로그램 클럭 기준 타임 스탬프를 또한 포함하는 트랜스포트 패킷을 포함하는 비트 스트림을 제공하기 위한 동기 인터페이스와 (b) 프로그램의 소정의 비트율을 유지하고 상기 트랜스포트 패킷 각각에 대해 평균 대기(average latency)를 초래하기 위해서 상기 트랜스포트 패킷 중 하나 이상의 선택된 트랜스포트 패킷의 각각에 디스패치 시간(dispatch times)을 할당하기 위한 프로세서로서, 상기 디스패치 시간동안 상기 트랜스포트 패킷이 데이터를 전송하는 상기 프로세서; 및 (c) 상기 디스패치 시간의 각각에 의존하는 시간에서, 하나 이상의 커맨드 수신하고 이에 응답하여 상기 선택된 트랜스포트 패킷의 지터를 최소화하도록 대략적으로 상기 디스패치 시간에서 상기 대응하는 선택된 트랜스포트 패킷을 전송하기 위한 비동기 통신 인터페이스를 포함하는 것을 특징으로 하는 리멀티플렉서 [청구항 71] 제70항에 있어서,상기 비동기 인터페이스에 할당된 디스크립터의 큐를 저장하기 위한 메모리; 및상기 큐의 순서대로 상기 디스크립터 각각의 디스패치 시간을 검사하고, 상기 검사도니 디스패치 시간을 로컬 기준 클럭에 의해 생성된 시간과 비교하고, 상기 비교에 의해 결정된 시간에서 각각의 커맨드가 내려지도록 하는 출력 데이터 링크 제어 회로를 더 포함하고,상기 프로세서는 각각의 트랜스포트 패킷의 각각에 전송 디스크립터를 할당하고, 상기 전송 디스크립터는 상기 디스패치 시간 순서대로 상기 큐에 존재하며, 상기 프로세스는 상기 트랜스포트 패킷의 상기 디스패치 시간의 각각을 상기 각각의 트랜스포트 패킷에 할당된 전송 디스크립터기록하는 리멀티플렉서. [청구항 72] 제71항에 있어서,상기 동기 인터페이스는 상기 비동기 인터페이스에 의해 출력된 상기 트랜스포트 패킷의 적어도 일부를 수신하고, 상기 프로세서는 상기 수신 시간과 상기 비동기 인터페이스가 상기 출력을 생성하는 상기 시간 사이의 추정되는 버퍼링 지연과 상기 동기 인터페이스에서 상기 트랜스포트 패킷 각각이 수신되는 시간의 함수로서 상기 디스패치 시간생성하는 리멀티플렉서. [청구항 73] 제71항에 있어서,상기 프로세서는 상기 트랜스포트 패킷에 디스패치 시간을 할당하고, 디스크립터를 할당하며 상기 할당된 디스크립터에 상기 할당된 디스패치 시간을 기록하기 위한 전송 pid 핸들러 서브루틴을 선택하고, 상기 커맨드의 하나가 내려질 때마다, 상기 프로세서는 상기 트랜스포트 패킷의 후속 그룹에 디스패치 시간을 할당하고, 상기 후속 그룹의 각 트랜스포트 패킷에 디스크립터를 할당하며 상기 트랜스포트 패킷의 상기 후속 그룹에 할당된 상기 디스패치 시간을 상기 트랜스포트 패킷의 상기 후속 그룹에 할당된 상기 디스크립터기록하는 리멀티플렉서. [청구항 74] 제70항에 있어서,상기 리멀티플렉서는 다수의 노드를 포함하고, 상기 리멀티플렉서는,상기 비동기 인터페이스로부터 전송된 상기 트랜스포트 패킷을 수신하는 수신 노드에서의 제2 비동기 인터페이스와;상기 수신 노드에서 상기 수신된 트랜스포트 패킷을 디지터링하기 위한 상기 수신 노드에서의 제2 프로세서; 및상기 디지텅링된 트랜스포트 패킷의 적어도 일부를 상기 수신 노드로부터 출력된 제2 비트 스트림으로 리멀티플렉싱하여 상기 제2 비트 스트림이 그 내부에서 전송된 각각의 프로그램에 대해 연속하는 단대단 지연을 갖도록 하는 수신 노드에서의 출력 동기 인터페이스더 포함하는 리멀티플렉서. [청구항 75] (a) 소정의 비트율을 각각 갖는 하나 이상의 비디오 프로그램의 압축된 프로그램을 포함하며, 각각의 프로그램에 대해서 각 프로그램의 디코딩과 프리젠테이션이 동기화되는 프로그램 클럭 기준 타임 스탬프를 또한 포함하는 트랜스포트 패킷을 포함하는 비트 스트림을 제공하는 단계와 (b) 프로그램의 소정의 비트율을 유지하고 상기 트랜스포트 패킷 각각에 대해 평균 대기(average latency)를 초래하기 위해서 상기 트랜스포트 패킷 중 하나 이상의 선택된 트랜스포트 패킷의 각각에 디스패치 시간(dispatch times)을 할당하는 단계로서, 상기 디스패치 시간동안 상기 트랜스포트 패킷이 데이터를 전송하는 상기 디스패치 시간 할당 단계; 및 (c) 상기 디스패치 시간의 각각에 의존하는 시간에서, 비동기 통신 인터페이스에 하나 이상의 커맨드를 내려 상기 선택된 트랜스포트 패킷의 지터를 최소화하도록 대략적으로 상기 디스패치 시간에서 상기 비동기 통신 인터페이스가 상기 대응하는 선택된 트랜스포트 패킷을 전송하도록 하는 단계에 의해 생성된 압축된 비디오 프로그램 데이터를 포함하는 비트 스트림 [청구항 76] 제75항에 있어서,수신 노드의 다른 비동기 인터페이스에서 상기 비동기 인터페이스로부터 전송된 상기 트랜스포트 패킷을 수신하는 단계와;(e) 상기 수신 노드에서 상기 수신된 트랜스포트 패킷을 디지터링하는 단계; 및(f) 상기 디지터링된 트랜스포트 패킷의 적어도 일부를 상기 수신 노드로부터 출력된 제2 비트 스트림으로 리멀티플렉싱하여 상기 제2 비트 스트림이 그 내부에서 전송된 각각의 프로그램에 대해 연속하는 단대단 지연을 갖도록 하는 단계를 더 포함하는 것의해생성되는비트 스트림. [청구항 81] 압축된 프로그램 데이터를 포함하는 하나 이상의 비트 스트림을 리멀티플렉싱하는 네트워크 분산 리멀티플렉서에 있어서, 하나 이상의 통신 링크; 및 상기 하나 이상의 통신 링크에 의해 상호연결되는 다수의 노드를 포함하며, 상기 다수 노드는 상기 통신 링크의 하나를 통해 하나 이상의 프로그램의 데이터를 포함하는 제1 비트 스트림을 수신하는 목적지 노드를 포함하고, 상기 제1 비트 스트림은 부분들에 대해 하나 이상의 소정 비트율을 가지며, 상기 목적지 노드는 전송을 위해 상기 수신된 제1 비트 스트림의 적어도 부분을 선택하고, 상기 제1 비트 스트림의 상기 선택된 부분의 상기 소정 율에 종속하는 율로 전송 스트림에 상기 제1 비트 스트림의 상기 선택된 부분을 출력하기 위해 상기 제1 비트 스트림의 상기 선택된 부분의 전송을 스케쥴하는 프로세서를 포함하는 것을 특징으로 하는 네트워크 분산 리멀티플렉서 [청구항 82] 비트 스트림의 하나 이상의 부분들을 압축된 비디오 프로그램 데이터를 포함하는 하나 이상의 트랜스포트 스트림으로 리멀티플렉싱하는 네트워크 분산 리멀티플렉서에 있어서, 하나 이상의 통신 링크를 포함하는 공유 통신 매체; 및 다수 노드를 포함하며, 상기 노드 각각은 상기 통신 링크의 하나 이상의 각각에 의해 상기 공유 통신 매체에 연결되며, 상기 다수 노드는 하나 이상의 비트 스트림을 상기 공유 통신 매체상으로 전송하기 위한 상기 노드의 하나 이상의 제1 세트 상기 공유 통신 매체로부터 상기 전송된 비트 스트림을 수신하고, 상기 전송된 비트 스트림의 부분들을 선택하고, 그리고 하나 이상의 리멀티플렉싱된 트랜스포트 스트림을 상기 선택된 부분들을 포함하는 비트 스트림으로 전송하기 위한 상기 노드의 하나 이상의 제2 세트, 여기서 비트 스트림으로 전송된 상기 리멀티플렉싱된 트랜스포트 스트림 각각은 상기 전송된 비트 스트림의 상기 수신된 것들과는 다르며; 그리고 상기 제1 및 제2 세트의 노드를 선택하고, 상기 공유 통신 매체로의 상기 노드들의 토폴로지 연결과는 다른 적어도 하나의 신호 플로우 패턴을 포함하여 다수의 다른 신호 플로우 패턴의 하나에 부합하는 상기 공유 통신 매체를 통해 상기 선택된 노드들로 하여금 상기 비트 스트림을 통신하게 하는 콘트롤러 노드를 포함하는 것을 특징으로 하는 네트워크 분산 리멀티플렉서 [청구항 83] 제82항에 있어서,상기 다수 노드는 상기 각 통신 링크의 하나만을 통해 상기 노드들의 다수의 다른 노드 각각으로부터 비트 스트림을 수신할 수 있는 적어도 하나의 노드를 더 포함하고, 상기 콘트롤러 노드는 상기 다수의 다른 노드들의 서브세트를 선택하고, 그리고 상기 적어도 하나의 노드는 상기 선택된 노드 서브세트로만비트스트림수신하는것을특징으로 하는네트워크 분산 리멀티플렉서. [청구항 84] 제82항에 있어서,상기 다수의 노드는 상기 각 통신 링크들 중 하나를 통해 상기 노드들의 다수의 다른 노드들로부터 비트 스트림을 수신하는적어도하나의노드포함하는것을특징으로 하는네트워크 분산 리멀티플렉서. [청구항 89] 하나 이상의 프로그램에 대한 압축된 데이터를 포함하는 트랜스포트 패킷의 시퀀스로 이루어진 트랜스포트 스트림을 리멀티플렉싱하기 위한 리멀티플렉싱 장치로서, 상기 프로그램의 각각은 독립적인 비트율과 상기 프로그램의 디코딩과 프리젠테이션이 동기화되는 독립적인 인코더 시스템의 프로그램 클럭 기준 타임 스탬프를 구비하는 리멀티플렉서에 있어서, 트랜스포트 패킷을 수신하며, 각각의 트랜스포트 패킷이 수신되는 시간을 나타내는 제1 기준 클럭을 각각 포함하는 하나 이상의 제1 회로와 트랜스포트 패킷을 전송하며, 각각의 트랜스포트 패킷을 언제 전송하는지를 나타내기 위한 제2 기준 클럭을 각각 포함하는 하나 이상의 제2 회로와 상기 제1 및 제2 기준 클럭 각각이 동기화되어야 하는 마스터 기준 클럭으로서, 현재 시간을 주기적으로 획득하기 위한 상기 마스터 기준 클럭; 및 상기 각각의 제1 및 제2 기준 클럭을 상기 마스터 기준 클럭의 대응하는 시간에 일치시키도록 상기 마스터 기준 클럭의 상기 현재 시간과 상기 제1 및 제2 기준 클럭 각각에서의 상기 시간 사이의 차이에 따라 상기 제1 및 제2 기준 클럭 각각을 서로 조정하기 위한 프로세서를 포함하는 리멀티플렉서 [청구항 90] 제89항에 있어서,상기제1 및 제2 회로 중 하나에서의 기준 클럭은 상기 마스터 기준 클럭으로서 지정되고,상기 프로세서는 상기 제1 및 제2 회로의 각각에서 상기 제1 및 제2 기준 클럭의 현재 시간을 동시에 복원하고, 상기 제1 및 제2 회로 중 한 회로에서 상기 제 1 및 제2 기준 클럭의 현재 시간과 상기 한 회로 이외의 나머지 회로에서 상기 제 1 및 제2 기준 클럭의 현재 시간 사이의 차이를 형성하며, 상기 한 회로 이외의 나머지 한 회로에서 제 1 및 제2 기준 클럭을 조정하여 상기 차이감소시키는 리멀티플렉서. [청구항 91] 제89항에 있어서,상기제1 및 제2 회로는 다수의 노드에 분배되고,상기 리멀티플렉서는,상기 노드 중 제1 및 제2 노드를 연결하는 통신 링크를 더 포함하고,상기 제1 노드는 상기 마스터 기준 클럭의 상기 현재 시간을 수신하여 상기 수신된 현재 시간을 통신 링크를 통해 상기 제1 노드에서 상기 노드의 제2 노드전송하는 리멀티플렉서. [청구항 92] 제89항에 있어서,상기 마스터 기준 클럭은 상기 제1 및 제2회로 각각으로부터 지리학적으로 떨어져 있고,상기 리멀티플렉서는,상기 마스터 기준 클럭의 상기 현재 시간의 주기적인 제공을 동시적으로 수신하는 하나 이상의 수신기더 포함하는 리멀티플렉서. [청구항 95] 트랜스포트 패킷의 시퀀스로 형성된 하나 이상의 트랜스포트 스트림을 리멀티플렉싱하기 위한 리멀티플렉서로서, 하나 이상의 프로그램의 각각에 대한 압축된 프로그램 데이터를 포함하는 트랜스포트 패킷을 포함하고, 각각의 프로그램에 대해, 상기 프로그램의 디코딩 및 프리젠테이션이 동기화되는 프로그램 클럭 기준 타임 스탬프를 포함하는 상기 리멀티플레서에 있어서, 로컬 클럭과; 상기 로컬 클럭에 응답하여 하나 이상의 트랜스포트 스트림의 하나 이상의 트랜스포트 패킷을 선택하여 리멀티플렉싱된 트랜스포트 스트림에 출력하고, 상기 트랜스포트 패킷의 일부를 스케쥴링하여 소정 지연에 의존하는 출력된 트랜스포트의 타임 슬롯에 출력하고, 만약 필요하다면, 상기 프로그램 클럭 기준 타임 스탬프를 생성하는 프로그램 시스템 타임 클럭과 상기 로컬 클럭 사이의 편차에 의존하는 트랜스포트 패킷을 갖는 각각의 스케쥴된 프로그램 클럭 기준 타임 스탬프에서 프로그램 클럭 기준 타임 스탬프의 각각을 조정하기 위한 프로세서로서, 상기 타임 슬롯의 각각은 상기 로컬 클럭에 의해 지시되는 디스패치 시간에 거의 발생하는 상기 프로세서; 및 상기 프로세서에 의해 스케쥴된 트랜스포트 패킷에 응답하여 트랜스포트 패킷을 갖는 상기 프로그램 클럭 기준 타임 스탬프가 스케쥴되어 출력되는 상기 타임 슬롯의 상기 디스패치 시간과 외부 클럭과 관련하여 상기 타임 슬롯이 발생하는 실제 시간 사이의 차이에 기초하는 각각의 조정된 프로그램 클럭 기준 타임 스탬프를 더 조정하기 위한 출력 데이터 링크 제어 회로를 포함하는 리멀티플렉서 [청구항 96] 제95항에 있어서,상기 프로세서는 또한 상기 소정의 지연에 의존하는 타임 슬롯 이외의 상기 출력된 트랜스포트 스트림의 타임 슬롯에서의 출력을 위해 다른 트랜스포트 패킷을 스케쥴링하고, 상기 소정의 지연에 대응하는 타임 슬롯과 상기 다른 타임 슬롯 중 하나의 타임 슬롯 사이에서 출력 시간에서의 차이에 기초하여, 상기 다른 타임 슬롯 중 한 슬롯에서 출력하기 위해 스케쥴된 트랜스포트 패킷을 갖는 프로그램 클럭 기준 타임 스탬프에서, 각각의 프로그램 클럭 기준 타임 스탬프에 대해 추정된 조정계산하는 리멀티플렉서. [청구항 97] 트랜스포트 패킷의 시퀀스로 형성된 비트 스트림으로서, 하나 이상의 프로그램에 대해 압축된 프로그램 데이터를 포함하는 트랜스포트 패킷을 포함하고, 각각의 프로그램에 대해, 상기 프로그램의 디코딩과 프리젠테이션이 동기화되는 프로그램 클럭 기준 타임 스탬프를 포함하는 상기 비트 스트림에 있어서, 상기 비트 스트림은, (a) 하나 이상의 트랜스포트 스트림을 제공하는 단계와 (b) 리멀티플렉스된 트랜스포트 스트림에 출력하기 위한 상기 하나 이상의 트랜스포트 스트림의 하나 이상의 트랜스포트 패킷을 선택하는 단계와 (c) 소정 지연에 의존하여 출력된 트랜스포트 스트림의 타임 슬롯에서 출력하기 위해 상기 트랜스포트 패킷의 일부를 스케쥴링하는 단계로서, 상기 타임 슬롯의 각각은 로컬 클럭에 의해 지시되는 디스패치 시간에 거의 발생하는 상기 스케쥴링 단계와 (d) 만약 필요하다면, 상기 프로그램 클럭 기준 타임 스탬프를 발생시키는 프로그램 시스템 타임 클럭과 상기 로컬 클럭 사이의 편차에 기초하여 트랜스포트 패킷을 갖는 각각의 스케쥴된 프로그램 클럭 기준의 각각의 프로그램 클럭 기준 타임 스탬프를 조정하는 단계; 및 (e) 상기 타임 슬롯이 외부 클럭에 관하여 발생하는 실제 시간과 트랜스포트 패킷을 갖는 상기 프로그램 플록 기준 타임 스탬프가 스케쥴되어 출력되는 상기 타임 슬롯의 상기 디스패치 시간 사이의 차이에 기초하여 각각의 조정된 프로그램 클럭 기준 타임 스탬프를 조정하는 단계를 더 포함하는 것에 의해 형성되는 비트 스트림 [청구항 98] 제97항에 있어서,상기 소정의 지연에 의존하는 타임 슬롯 이외의 상기 출력된 트랜스포트 스트림의 타임 슬롯에서 출력하기 위해 다른 트랜스포트 패킷을 스케쥴링하는 단계와;(g) 상기 다른 타임 슬롯 중 하나의 타임 슬롯과 상기 소정의 지연에 대응하는 타임 슬롯 사이의 출력 시간에서의 차이에 기초하여 상기 다른 하나의 타임 슬롯에서 출력된 선택된 트랜스포트 패킷에서 각각의 프로그램 클럭 기준 타임 스탬프에 대해 추정된 조정을 계산하는 단계; 및(h) 상기 추정된 조정에 의해, 상기 다른 타임 슬롯의 하나에서 출력하기 위해 스케쥴된 트랜스포트 패킷을 갖는 프로그램 클럭 기준 타임 스탬프에서 각각의 프로그램 클럭 기준 타임 스탬프를 조정하는 단계를 더 포함하는 것의해형성되는비트 스트림. [청구항 105] 트랜스포트 패킷을 리멀티플렉싱하기 리멀티플렉서로서, 압축된 프로그램 데이터를 포함하는 트랜스포트 패킷을 포함하고, 각각의 프로그램에 대해 상기 트랜스포트 패킷은 일정한 단대단 통신 지연 요구와, 독립적인 비트율 및 상기 프로그램의 디코딩과 프리젠테이션이 동기화되는 독립적인 인코더 시스템 타임의 프로그램 클럭 기준 타임 스탬프를 포함하는 프로그램 데이터를 포함하는 상기 리멀티플렉서에 있어서, 캐시와; 상기 캐시가 제어를 획득한 디스크립터 저장 로케이션의 시퀀스의 하나에서 사용되지 않은 디스크립터를 보유될 각각의 수신된 트랜스포트 패킷에 할당하고, 상기 캐시가 제어를 획득하고 상기 할당된 디스크립터가 지시하는 트랜스포트 패킷 저장 로케이션에 각각의 보유된 트랜스포트 패킷을 저장하기 위한 상기 캐시에 연결된 데이터 링크 제어 회로; 및 상기 캐시가 미리 제어를 획득한 마지막 디스크립터 저장 로케이션에 후속하는 상기 큐의 하나 이상의 사용되지 않은 디스크립터 저장 로케이션와, 및 상기 하나 이상의 디스크립터 저장 로케이션에서 이러한 디스크립터가 지시하는 트랜스포트 패킷 저장 로케이션의 제어를 획득하기 위한 상기 캐시에 연결된 직접 메모리 액세스 회로로서, 트랜스포트 패킷 저장 로케이션와 디스크립터 저장 로케이션의 상기 큐는 가변하는 단대단 통신 지연을 갖는 비동기 통신 링크에 의해 상기 캐시로부터 분리된 메모리에 유지되는 리멀티플렉서 [청구항 106] 제105항에 있어서,상기 직접 메모리 액세스 회로는 상기 할당된 디스크립터의 데이터를 상기 메모리의 대응하는 디스크립터 저장 로케이션에 기록하고, 상기 비동기 통신 링크를 통해, 데이터가 상기 메모리에 기록된 상기 할당된 디스크립터에 의해 지시되는 트랜스포트 패킷 저장 로케이션에 트랜스포트 패킷기록하는 리멀티플렉서. [청구항 107] 제106항에 있어서,입력 포트와 관련된 상기 메모리에서 각각의 큐의 상기 디스크립터 저장 로케이션에 기록된 상기 디스크립터 데이터를 주기적으로 검사하고, 상기 검사된 디스크립터에 의해 지시되는 트랜스포트 패킷 저장 로케이션에서 상기 트랜스포트 패킷을 처리하고, 입력 포트와 관련된 하나 이상의 상기 큐의 상기 디스크립터 중 선택된 디스크립터에 대해 출력 포트와 관련된 큐의 디스크립터를 할당하고, 입력 포트와 관련된 상기 하나 이상의 큐의 각각의 선택된 디스크립터로부터 상기 출력 포트와 관련된 상기 큐의 상기 디스크립터에 선택된 정보를 복사하며, 상기 출력 포트로부터의 전송을 위해 특정 순서로 상기 출력 포트와 관련된 상기 큐 내의 상기 디스크립터를 배열하기 위한 프로세서더 포함하는 리멀티플렉서. [청구항 108] 제107항에 있어서,제2 캐시와;상기 제2 캐시로부터 상기 출력 포트와 관련된 상기 큐의 각각의 디스크립터를 복원하고, 상기 제2 캐리로부터 각각의 복원된 디스크립터가 지시하는 트랜스포트 패킷 저장 로케이션에 저장된 각각의 트랜스포트 패킷을 복원하며, 상기 특정 출력 포트로부터 출력된 트랜스포트 스트림의 고유의 타임 슬롯에서 각각의 복원된 트랜스포트 패킷을 출력하기 위한 제2 데이터 링크 회로로서, 각각의 디스크립터는 상기 제2 캐시의 디스크립터 저장 로케이션의 시퀀스의 시작으로부터 복원되는 상기 제2 데이터 링크 제어 회로와;상기 제2 캐시에 저장하기 위해 상기 메모리로부터, 상기 시퀀스의 마지막 캐시된 디스크립터가 저장되는 상기 디스크립터 저장 로케이션에 후속하는 디스크립터 저장 로케이션에서 상기 출력 포트와 관련된 상기 큐의 디스크립터를 획득하고, 및 상기 획득된 디스크립터가 지시하는 트랜스포트 패킷 위치에 저장된 각각의 트랜스포트 패킷을 획득하기 위한 제2 직접 메모리 액세스 회로더 포함하는 리멀티플렉서. [청구항 109] 트랜스포트 패킷을 리멀티플렉싱하기 리멀티플렉서로서, 압축된 프로그램 데이터를 포함하는 트랜스포트 패킷을 포함하고, 각각의 프로그램에 대해 상기 트랜스포트 패킷은 일정한 단대단 통신 지연 요구와, 독립적인 비트율 및 상기 프로그램의 디코딩과 프리젠테이션이 동기화되는 독립적인 인코더 시스템 타임의 프로그램 클럭 기준 타임 스탬프를 포함하는 프로그램 데이터를 포함하는 상기 리멀티플렉서에 있어서, 캐시와; 출력 포트에 할당된 큐의 디스크립터 저장 로케이션의 시퀀스의 각각의 디스크립터를 상기 캐시로부터 복원하고, 각각의 복원된 디스크립터가 지시하는 트랜스포트 패킷 저장 로케이션에 저장된 각각의 트랜스포트 패킷을 상기 캐시로부터 복원하며, 상기 특정 출력 포트로부터 출력된 트랜스포트 스트림의 고유의 타임 슬롯에서 각각의 복원된 트랜스포트 패킷을 출력하기 위한 상기 캐시에 연결된 데이터 링크 제어 회로로서, 각각의 디스크립터는 상기 시퀀스의 시작으로부터 복원되는 상기 데이터 링크 제어 회로; 및 가변하는 단대단 통신 지연을 갖는 비동기 통신 링크를 통해, 상기 캐시에 저장하기 위해 메모리로부터, 상기 시퀀스의 마지막 캐시된 디스크립터가 저장된 디스크립터 저장 로케이션에 후속하는 상기 큐의 디스크립터 저장 로케이션에서 하나 이상의 디스크립터를 획득하고, 상기 획득된 디스크립터가 지시하는 트랜스포트 패킷 위치에 저장된 각각의 트랜스포트 패킷을 획득하기 위한 직접 메로리 액세스 회로를 포함하는 리멀티플렉서 [청구항 110] 제109항에 있어서,출력된 트랜스포트 패킷이 저장되는 하나 이상의 트랜스포트 패킷 저장 로케이션를 지시하는 하나 이상의 디스크립터를 포함하는 디스크립터 저장 로케이션의 부가적인 큐를 유지하기 위한 상기 비동기 통신 링크에 연결된 메모리와;상기 메모리의 상기 각각의 부가적인 큐의 상기 디스크립터 저장 로케이션에 기록된 디스크립터 데이터를 주기적으로 검사하고, 상기 검사된 디스크립터에 의해 지시되는 트랜스포트 패킷 저장 로케이션에서 상기 트랜스포트 패킷을 처리하고, 하나 이상의 상기 부가적인 큐의 상기 디스크립터 중 선택된 디스크립터에 대해 상기 출력 포트에 할당된 상기 큐의 디스크립터를 할당하고, 상기 하나 이상의 부가적인 큐의 각각의 선택된 디스크립터로부터 상기 출력 포트에 할당된 상기 큐의 상기 할당된 디스크립터에 선택된 디스크립터를 복사하고, 상기 출력 포트로부터의 전송을 위해 특정 순서로 상기 출력 포트에 할당된 상기 큐의 상기 할당된 디스크립터를 배열하기 위한 상기 비동기 통신 링크에 연결된 프로세서더 포함하는 리멀티플렉서. [청구항 111] 트랜스포트 패킷을 포함하는 트랜스포트 스트림으로서, 압축된 프로그램 데이터를 포함하는 트랜스포트 패킷을 포함하고, 각각의 프로그램에 대해 상기 트랜스포트 패킷은 일정한 단대단 통신 지연 요구와, 독립적인 비트율 및 상기 프로그램의 디코딩과 프리젠테이션이 동기화되는 독립적인 인코더 시스템 타임의 프로그램 클럭 기준 타임 스탬프를 포함하는 프로그램 데이터를 포함하는 상기 트랜스포트 패킷을 포함하는 트랜스포트 스트림에 있어서, 상기 트랜스포트 스트림은, (a) 보유될 각각의 수신된 트랜스포트 패킷에, 캐시가 제어를 획득한 디스크립터 저장 로케이션의 시퀀스의 하나에서 사용되지 않은 디스크립터를 할당하는 단계로서, 상기 디스크립터 저장 로케이션의 시퀀스는 특정 입력 포트에 할당된 큐의 일부인 상기 디스크립터 할당 단계와 (b) 상기 캐시가 제어를 획득하고, 할당된 디스크립터가 지시하는 트랜스포트 저장 로케이션에 각각의 보유된 트랜스포트 패킷을 저장하는 단계; 및 (c) 상기 캐시가 미리 제어를 획득한 마지막 디스크립터 저장 로케이션에 후속하는 상기 큐의 하나 이상의 사용되지 않은 디스크립터 저장 로케이션, 및 상기 하나 이상의 디스크립터 저장 로케이션의 이러한 디스크립터가 지시하는 트랜스포트 패킷 위치의 제어를 획득하는 단계로서, 트랜스포트 저장 로케이션와 디스크립터 저장 로케이션의 상기 큐는 가변하는 단대단 통신 지연을 갖는 비동기 통신 링크에 의해 상기 캐시와는 분리된 메모리에 유지되는 상기 획득 단계에 의해 형성되는 트랜스포트 스트림 [청구항 112] 트랜스포트 패킷을 포함하는 트랜스포트 스트림으로서, 압축된 프로그램 데이터를 포함하는 트랜스포트 패킷을 포함하고, 각각의 프로그램에 대해 상기 트랜스포트 패킷은 일정한 단대단 통신 지연 요구와, 독립적인 비트율 및 상기 프로그램의 디코딩과 프리젠테이션이 동기화되는 독립적인 인코더 시스템 타임의 프로그램 클럭 기준 타임 스탬프를 포함하는 프로그램 데이터를 포함하는 상기 트랜스포트 스트림에 있어서, 상기 트랜스포트 스트림은, (a) 출력 포트에 할당된 큐의 디스크립터 저장 로케이션의 시퀀스의 각각의 디스크립터를 캐시로부터 복원하고, 각각의 복원된 디스크립터가 지시하는 트랜스포트 패킷 저장 로케이션에 저장된 각각의 트랜스포트 패킷을 상기 캐시로부터 복원하는 단계로서, 각각의 디스크립터는 상기 시퀀스의 시작으로부터 복원되는 단계와 상기 특정 출력 포트로부터 출력된 트랜스포트 스트림의 고유의 타임 슬롯에서 각각의 복원된 트랜스포트 패킷을 출력하는 단계; 및 (c) 가변하는 단대단 통신 지연을 갖는 비동기 통신 링크를 통해, 상기 캐시에 저장하기 위해 메모리로부터, 상기 시퀀스의 마지막 캐시된 디스크립터가 저장된 디스크립터 저장 로케이션에 후속하는 상기 큐의 디스크립터 저장 로케이션에서 하나 이상의 디스크립터를 획득하고, 상기 획득된 디스크립터가 지시하는 트랜스포트 패킷 위치에 저장된 각각의 트랜스포트 패킷을 획득하는 단계에 의해 생성되는 트랜스포트 스트림 [청구항 125] 제124항에 있어서,상기 콘트롤 워드 정보는 콘트롤 워드 테이블의 베이스어드레스인 리멀티플렉서. [청구항 126] 제125항에 있어서,상기 디스크램블러는 상기 베이스 어드레스를 사용하여 콘트롤 워드 테이블을 위치시키고 상기 트랜스포트 패킷의 패킷 확인자에 의해 색인된 상기 콘트롤 워드 테이블의 엔트리로부터 콘트롤 워드를 복원하며,각각의 패킷 확인자는 상기 데이터 패킷에 포함된기본 스트림 데이터고유하게지시하는 리멀티플렉서. [청구항 127] 제126항에 있어서,상기 디스크램블러는 상기 콘트롤 워드 테이블을 색인하기 위해 상기 트랜스포트 패킷의 홀수/짝수 지시자를 사용하여 상기 콘트롤 워드위치시키는 리멀티플렉서. [청구항 128] 제126항에 있어서,상기 프로세서는 상기 트랜스포트 패킷의 내용을 디스크램블링하기 위해 상기 콘트롤 워드를 포함하는 콘트롤 워드 테이블유지하는 리멀티플렉서. [청구항 129] 제124항에 있어서,상기 디스크램블러는 디스크램블링된 트랜스포트 패킷 데이터를 상기 할당된 디스크립터의 상기 포인터에 의해 지시되는 트랜스포트 패킷 저장 로케이션에 기록하여, 상기 트랜스포트 패킷의 프리-디스크램블링 데이터를 덮어쓰고, 디스크램블링 처리가 수행될 것이라고 지시하는 처리 지시를 포함하는 각각의 디스크립터를 검사한 후, 상기 시퀀스의 처리의 다음 단계가 상기 디스크립터, 및 상기 디스크립터가 지시하는 트랜스포트 패킷에 대해 수행될 것이라고 지시하도록 하나 이상의 상기 처리 지시설정하는 리멀티플렉서. [청구항 130] 트랜스포트 스트림의 트랜스포트 패킷을 스크램블링하기 위한 리멀티플렉서로서, 상기 트랜스포트 패킷은 하나 이상의 비디오 프로그램의 기본 스트림 데이터(elementary stream data)를 포함하는 상기 리멀티플렉서에 있어서, 각각의 트랜스포트 패킷에 대해 수행될 하나 이상의 처리 단계의 시퀀스를 정의하고, 상기 시퀀스 내에 스크램블링 처리의 단계를 배열하고, 각각의 트랜스포트 패킷에 대해서 큐의 디스크립터를 할당하고, 상기 디스크립터 중 대응하는 디스크립터의 상기 콘트롤 워드 저장 로케이션에 수신된 트랜스포트 패킷의 내용과 관련된 콘트롤 워드 정보를 저장하며, 상기 시퀀스의 처리의 다음 단계가 상기 할당된 디스크립터의 각각에 대해 수행될 것이라는 것을 나타내도록 상기 하나 이상의 상기 처리 지시를 설정하기 위한 프로세서로서, 각각의 할당된 디스크립터는 자신이 할당된 상기 트랜스포트 패킷에 대한 포인터와, 하나 이상의 처리 지시 및 콘트롤 워드 정보용 저장 로케이션를 포함하는 프로세서; 및 각각의 할당된 디스크립터를 순차적으로 액세스하며, 스크램블링될 트랜스포트 패킷을 지시하는 각각의 액세스된 디스크립터에 대해, 상기 액세스된 디스크립터와 상기 액세스된 디스크립터가 지시하는 트랜스포트 패킷에 대해서 스크램블링 처리가 수행될 것이라고 지시하도록 상기 액세스된 디스크립터의 상기 하나 이상의 처리 지시를 설정한 경우에만, 상기 액세스된 디스크립터의 콘트롤 워드 정보를 사용하여 상기 액세스된 디스크립터에 의해 지시된 상기 트랜스포트 패킷을 스크램블링하는 스크램블러를 포함하는 리멀티플렉서 [청구항 131] 제130항에 있어서,상기 콘트롤 워드 정보는 각각의 트랜스포트 패킷에 대응하는 콘트롤워드인 리멀티플렉서. [청구항 132] 제131항에 있어서,상기 프로세서는 상기 트랜스포트 패킷의 패킷 확인자에 의해 색인된 상기 콘트롤 워드 테이블의 엔트리로부터 콘트롤 워드를 복원하고, 상기 복원된 콘트롤 워드를 상기 디스크립터의 상기 콘트롤 워드 저장 로케이션에 저장하며,각각의 패킷 확인자는 상기 데이터 패킷에 포함된기본 스트림 데이터고유하게지시하는 리멀티플렉서. [청구항 133] 제132항에 있어서,상기 프로세서는 상기 트랜스포트 패킷의 내용을 스크램블링하기 위해 상기 콘트롤 워드를 포함하는 콘트롤 워드 테이블유지하는 리멀티플렉서. [청구항 134] 제130항에 있어서,상기 스크램블러는 스크램블링된 트랜스포트 패킷 데이터를 상기 할당된 디스크립터의 상기 포인터에 의해 지시되는 트랜스포트 패킷 저장 로케이션에 기록하여, 상기 트랜스포트 패킷의 프리-스크램블링 데이터를 덮어쓰고, 스크램블링 처리가 수행될 것이라고 지시하는 하나 이상의 처리 지시를 포함하는 각각의 디스크립터를 검사한 후, 상기 시퀀스의 처리의 다음 단계가 상기 디스크립터, 및 상기 디스크립터가 지시하는 트랜스포트 패킷에 대해 수행될 것이라고 지시하도록 하나 이상의 상기 처리 지시설정하는 리멀티리멀티.