KR100360870B1 - Method for multiplexing digital packet data - Google Patents

Method for multiplexing digital packet data Download PDF

Info

Publication number
KR100360870B1
KR100360870B1 KR1019940032711A KR19940032711A KR100360870B1 KR 100360870 B1 KR100360870 B1 KR 100360870B1 KR 1019940032711 A KR1019940032711 A KR 1019940032711A KR 19940032711 A KR19940032711 A KR 19940032711A KR 100360870 B1 KR100360870 B1 KR 100360870B1
Authority
KR
South Korea
Prior art keywords
stream
individual
data
packet
multiplexed
Prior art date
Application number
KR1019940032711A
Other languages
Korean (ko)
Other versions
KR960027812A (en
Inventor
홍성욱
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1019940032711A priority Critical patent/KR100360870B1/en
Publication of KR960027812A publication Critical patent/KR960027812A/en
Application granted granted Critical
Publication of KR100360870B1 publication Critical patent/KR100360870B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

PURPOSE: A method for multiplexing digital packet data is provided to determine a packet for transmitting in proportion to a bit amount generated when an individual bit stream is coded, thereby distributing evenly the individual stream within a multiplexed single stream and operating exactly input and output of data of an output buffer. CONSTITUTION: A setting of a transmission rate of a multiplexed single stream and an individual stream is performed and at the same time the number of packets generated at individual stream is initialized and then an amount of generation of a present individual stream is calculated. Among the calculated generation amount of the individual stream, the individual stream having the minimum value is selected and then transmitted to a multiplexed channel. After the individual stream is transmitted, a present accumulation time is increased as much as the generation time of the multiplexed packet.

Description

디지탈 패킷 데이타의 다중화 방법Multiplexing Method of Digital Packet Data

본 발명은 디지탈 데이타 패킷 다중화 기술에 관한 것으로 특히, 여러 개의 소스 부호기로부터 발생한 디지탈 데이타들을 한 개의 다중화된 데이타로 변환하는 디지탈 패킷 데이타의 다중화 방법에 관한 것이다.The present invention relates to a digital data packet multiplexing technique, and more particularly, to a digital packet data multiplexing method for converting digital data generated from multiple source coders into a single multiplexed data.

일반적으로 디지탈 데이타들은 전송할 때 패킷으로 포멧팅한 후 여러 소스로부터 발생된 패킷들을 각각의 전송 속도에 맞추어 다중화하여 단일 스트림 데이타로 변환하게 된다.In general, digital data is formatted as a packet during transmission, and then packets from multiple sources are multiplexed at respective transmission rates and converted into single stream data.

제1도는 종래의 데이타 패킷 다중화 시스템의 블럭도로서 이에 도시된 바와 같이, N개의 영상 데이타(V1-VN)및 음성 데이타(A1-AN)를 부호화하는 개별 부호화부(1)와, 이 개별 부호화부(1)에서 부호화된 각각의 데이타를 패킷 형태로 변환하는 패킷타이저(Packetizer)부(2)와, 이 패킷타이저부(2)의 출력을 다중화하여 하나의 스트림 데이타로 전송하는 멀티플렉서(3)와, 이 멀티플렉서(3)에서 전송된 스트림 데이타를 역다중화하여 패킷 형태의 각각의 데이타를 출력하는 디멀티플렉서(4)와, 이 디멀티플렉서(4)의 출력을 원래의 형태로 변환하는 디패킷타이저(Depacketizer)부(5)와, 이 디패킷타이저부(5)의 출력을 각기 복호화하는 개별 복호화부(6)로 구성된다.1 is a block diagram of a conventional data packet multiplexing system, as shown therein, with an individual encoder 1 for encoding N image data V 1 -V N and audio data A 1 -A N. A packetizer 2 for converting each data encoded by the individual encoder 1 into a packet form, and the output of the packetizer 2 is multiplexed and transmitted as one stream data. A multiplexer (3), a demultiplexer (4) for demultiplexing the stream data transmitted from the multiplexer (3), and outputting respective data in the form of a packet; A depacketizer section 5 and a separate decoder section 6 for decoding the output of the depacketizer section 5, respectively.

상기 개별 부호화부(1), 패킷타이저부(2) 및 멀티플렉서(3)는 부호화기로 동작하며 상기 디멀티플렉서(4), 디패킷타이저부(5) 및 개별 복호화부(6)는 복호화기로 동작한다.The individual encoder 1, the packetizer 2 and the multiplexer 3 operate as encoders, and the demultiplexer 4, depacketizer 5 and individual decoder 6 operate as decoders.

이와같은 종래의 데이터 패킷 다중화 시스템의 동작 과정을 설명하면 다음과 같다.Referring to the operation of the conventional data packet multiplexing system as follows.

부호화기에 N개의 영상 데이타(V1-VN)및 음성 데이타(A1-AN)가 입력되면 각각의 데이타들(V1-VN)(A1-AN)은 개별 부호화부(1)를 이루는 각각의 비디오 엔코더에서 비트 발생율에 따라 고정 비트율로 부호화되고 이 부호화된 개별 스트림 데이타들은 패킷타이저(Packetizer)부(2)를 이루는 각각의 패킷타이저에서 각기 패킷 형태의 데이타로 변환되어 멀피플렉서(3)에 입력되어진다.When N pieces of image data (V 1 -V N ) and audio data (A 1 -A N ) are input to the encoder, each of the data (V 1 -V N ) (A 1 -A N ) is an individual encoder 1. In each video encoder constituting), the encoded bit rate is encoded according to the bit rate, and the encoded individual stream data are converted into packet-type data in each packetizer constituting the packetizer section (2). It is input to the mulpyplexer 3.

여기서, 패킷 형태의 데이타들은 각기 개별 스트림의 부가 정보를 포함하게 된다.Here, the packet data includes additional information of each individual stream.

이때, 멀티플렉서(3)는 패킷타이저부(2)에서 출력된 각각의 패킷 데이타를 다중화하여 단일 스트림 데이타로 출력하게 된다.At this time, the multiplexer 3 multiplexes each packet data output from the packetizer section 2 and outputs the single stream data.

여기서, 멀티플렉서(3)는 N개의 영상 및 음성 소스들을 각각의 비트 발생율에 따라 정확한 비율로 다중화하여야 하는데, 그렇지 않을 경우 개별 스트림들의 합의 비트 전송율이 Rtotal일 때 멀티플렉서(3)가 패킷타이저부(2)로부터 발생된 패킷 데이타들중에서 임의의 데이타를 선택하여 비율에 맞게 다중화하기 어렵고 개별 부호화부(1)의 출력 버퍼가 넘치거나(full) 빌(empty) 수 있다.Here, the multiplexer 3 should multiplex the N video and audio sources at the correct rate according to each bit rate. Otherwise, the multiplexer 3 may perform the packetizer unit when the bit rate of the sum of the individual streams is R total. It is difficult to select arbitrary data from the packet data generated from 2) and to multiplex it at a ratio, and the output buffer of the individual encoder 1 may be full or empty.

이에 따라, 멀티플렉서(3)에서 정확한 비율로 다중화된 단일 스트림 데이타는 전송 채널을 통해 복호화기에 전송되어진다.Accordingly, the single stream data multiplexed at the correct ratio in the multiplexer 3 is transmitted to the decoder via the transport channel.

한편, 단일 스트림 데이타를 전송받은 복호화기는 디멀티플렉서(4)가 부호화기의 패킷타이저부(2)에서 생성된 패킷 데이타의 헤더 정보중 개별 복호화를 지정하는 정보에 따라 역다중화를 수행한다.On the other hand, the decoder receiving the single stream data demultiplexes the demultiplexer 4 according to the information specifying the individual decoding of the header information of the packet data generated by the packetizer 2 of the encoder.

이때, 디멀티플렉서(4)에서 역다중화된 패킷 데이타들은 디패킷타이저부(5)를 이루는 각각의 디패킷타이저(Depacketer)에서 헤더 정보가 제거된 원래 형태의 개별 데이타로 변환되어진다.At this time, the demultiplexer 4 demultiplexed packet data is converted into individual data of the original form from which header information is removed from each depacketer constituting the depacketizer 5.

이에 따라, 디패킷타이저(Depacketizer)부(5)에서 출력되는 각각의 개별 데이타는 개별 복호화부(6)를 이루는 각각의 비디오 디코더에서 각기 복호되어 음성 또는 영상 및 데이타 정보로 복원되어진다.Accordingly, each individual data output from the depacketizer section 5 is decoded by each video decoder constituting the individual decoder 6 and restored to audio or video and data information.

상기와 같은 다중화 방식을 적용한 실시예인 디지탈 비디오/오디오 시스템을 제2도에 도시하였다.FIG. 2 illustrates a digital video / audio system in which the multiplexing scheme is applied.

이러한 실시예의 동작은 먼저, 클럭 발생부(14)에서 발생된 시스템 클럭(STC)에 따라 샘플링부(11)에서 입력 오디오 및 비디오 신호를 프레임 단위로 디지탈화하면 개별 부호화기(12)가 각각 적합한 형태로 압축하여 부호화하게 된다.The operation of this embodiment is first performed by digitalizing the input audio and video signals in units of frames in accordance with the system clock (STC) generated by the clock generator 14. It is compressed and encoded.

이때, 개별 부호화기(12)에서 부호화된 데이타는 다중화부(13)에서 패킷 형태로 변환된 후 단일 스트림 데이타로 다중화되고 이 다중화된 단일 스트림 데이타의 헤더에는 클럭 발생부(14)에서 발생된 시스템 클럭에 따라 로드 동기화를 위한 정보가 부가되어진다.In this case, the data encoded by the individual encoder 12 is converted into a packet form by the multiplexer 13 and then multiplexed into single stream data, and the system clock generated by the clock generator 14 is included in the header of the multiplexed single stream data. As a result, information for load synchronization is added.

이에 따라, 다중화된 단일 스트림의 데이타는 직접 복호기 시스템으로 전송되거나 CD-ROM, 마그네틱 테이프, 하드 디스크, 메모리 등과 같은 디지탈 저장 장치(15)에 전송되어 저장하였다가 필요시에 읽어내게 된다.Accordingly, the multiplexed single stream of data is transferred directly to the decoder system or transferred to the digital storage device 15 such as CD-ROM, magnetic tape, hard disk, memory, and the like, and then read when necessary.

한편, 복호기 시스템은 디코더(16)가 디지탈 저장 장치(15)의 데이타를 읽어낸 후 클럭 발생부(19)의 시스템 클럭(STC)에 따라 로칼 동기화 및 주변 정보를 추출하면 개별 복호화기(17)가 복호 동작을 통해 동기화 정보를 추출하여 상기 클럭 발생부(19)에 출력하게 되고 주변 정보는 복호 시스템의 운영 및 동작을 위하여 사용되어진다.On the other hand, if the decoder 16 reads the data of the digital storage device 15 and extracts the local synchronization and the peripheral information according to the system clock (STC) of the clock generator 19, the decoder 17 separate decoder 17 The synchronization information is extracted through the decoding operation and output to the clock generator 19. The peripheral information is used for the operation and operation of the decoding system.

이때, 디코더(16)는 역다중화 및 디패킷화를 통해 순수 압축 스트림을 생성하면 개별 복호화기(17)은 원래의 영상 및 음성 데이타들을 복원하여 신장하게 된다.At this time, if the decoder 16 generates a pure compressed stream through demultiplexing and depacketization, the individual decoder 17 restores and expands the original video and audio data.

이에 따라, 개별 복호화기(17)에서 신장된 데이타들은 데이타 출력부(18)를 통해 클럭 발생부(19)의 시스템 클럭(STC)에 동기되어 영상 및 음성 신호로 출력되어진다.Accordingly, the data extended by the individual decoder 17 are output as video and audio signals in synchronization with the system clock STC of the clock generator 19 through the data output unit 18.

그러나, 종래에는 하나 이상의 개별 부호기들에서 발생한 데이타들을 하나의 단일 스트림으로 만들어 전송하기 위하여 패킷화 및 다중화를 수행할 때 정확한 비트율을 판별하지 못하면 패킷 형태의 데이타를 비트율에 맞추어 다중화할 수 없으므로 출력 버퍼가 넘치거나 빈 상태가 되는 문제점이 있었다.However, in the prior art, when packetization and multiplexing are performed to transmit data generated from one or more individual encoders into one single stream, if the exact bit rate cannot be determined, the data in the packet form cannot be multiplexed according to the bit rate. There was a problem that is overflowed or empty.

본 발명은 이러한 종래의 문제점을 해결하기 위하여 각각의 스트림을 부호화할 때 발생되는 비트량에 비례하여 전송될 패킷을 결정하므로써 다중화된 단일 스트림 내에서 개별 스트림을 균일한 분포가 되게 하여 출력 버퍼의 데이타 입출력을 정확하게 동작시킬 수 있도록 창안한 디지탈 패킷 데이타의 다중화 방법을 제공한다.In order to solve such a conventional problem, the present invention determines the packets to be transmitted in proportion to the amount of bits generated when encoding each stream so that the individual streams are uniformly distributed within a single multiplexed stream so that the data of the output buffers can be solved. It provides a multiplexing method of digital packet data, which is designed to operate input / output correctly.

이러한 본 발명은 다중화기가 각 소스 부호기에서 발생되는 비트량에 비례하여 전송될 패킷을 결정하기 위하여 실제 하드웨어 구현시 다중화를 수행하는 프로세서의 프로그램 또는 와이어드 로직(wired logic)으로 구현이 가능하다.The present invention can be implemented as a program or wired logic of a processor that performs multiplexing in actual hardware implementation in order to determine a packet to be transmitted in proportion to the amount of bits generated by each source encoder.

본 발명은 상기와 같은 목적을 달성하기 위하여 다중화된 단일 스트림의 전송율 및 개별 스트림의 전송율을 세팅함과 아울러 개별 스트림에서 발생된 패킷의발생 갯수를 초기화하고 현재 개별 스트림의 발생량을 산출하는 단계와, 상기 단계에서 산출된 개별 스트림 발생량중 최소값을 가진 개별 스트림을 선택하여 다중화된 채널로 전송하는 단계와, 상기 단계에서 개별 스트림이 전송되면 다중화된 패킷의 발생 시간만큼 현재의 전송 누적 시간을 증가시키는 단계를 반복하여 정확한 비율로 다중화한 스트림 데이타를 전송하도록 구성한다.In order to achieve the above object, the present invention comprises the steps of setting the transmission rate of the multiplexed single stream and the transmission rate of the individual stream, initializing the number of packets generated in the individual stream and calculating the current generation amount of the individual stream; Selecting an individual stream having a minimum value among the individual stream generation amounts calculated in the step and transmitting the selected stream to a multiplexed channel; and if the individual stream is transmitted in the step, increasing the current transmission cumulative time by the generation time of the multiplexed packet. Repeat to configure to transmit the multiplexed stream data at the correct rate.

이하, 본 발명을 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.Hereinafter, described in detail with reference to the accompanying drawings of the present invention.

다중화기가 정확한 비율로 패킷화된 개별 스트림을 다중화하는 방법은 제3도에 도시한 신호 흐름도와 동일하며 이를 설명하면 다음과 같다.The method of multiplexing the multiplexed individual streams at the correct rate is the same as the signal flow diagram shown in FIG.

즉, 다중화기에서 패킷 형태로 변환된 개별 스트림을 다중화하면 다중화된 단일 스트림의 전송율(TMR ; Target_Mux_Rate)과 개별 스트림의 발생율(SnTR ; Stream(n)_Target_Rate, n=A~X)을 설정하고 개별 스트림에서 발생된 패킷의 계수값(SnC ; Stream(n)_Count, n=A~X)을 초기화하게 된다.In other words, when multiplexing the individual streams converted into packet form in the multiplexer, the transmission rate (TMR; Target_Mux_Rate) of the single multiplexed stream and the occurrence rate (SnTR; Stream (n) _Target_Rate, n = A ~ X) of the individual streams are set. The count value (SnC; Stream (n) _Count, n = A to X) of packets generated in the stream is initialized.

이때, 초기화가 종료되면 현재 개별 스트림의 발생량을 나타내는 표준화(normalized)된 비트율 파라메터(SnCNR ; Stream(n)_Current_Normalized_Rate, n=A~X)를 구한다.At this time, when the initialization is completed, a normalized bit rate parameter (SnCNR) representing the current generation amount of the individual streams is obtained (SnCNR; Stream (n) _Current_Normalized_Rate, n = A to X).

여기서, 비트율 파라메터(SnCNR, n=A~X)는 현재 다중화된 전송 스트림에서 개별 스트림의 발생량을 현재 시간에 발생되어야 하는 스트림의 량으로 나눈 값으로 표시하게 되는데, 비트율 파라메터(SnCNR, n=A~X) 값은 정확히 비율에 맞추어 다중화되었을 때 "1"값이 되고 언더(under) 멀티플렉싱되었다면 "1"보다 작은 값이 되며 오버(over) 멀티플렉싱되었다면 "1"보다 큰 값이 된다.Here, the bit rate parameter (SnCNR, n = A to X) is expressed as a value obtained by dividing the generation amount of the individual streams by the amount of streams to be generated at the present time in the current multiplexed transport stream, and the bit rate parameter (SnCNR, n = A). ~ X) is exactly "1" when multiplexed to scale, less than "1" if under multiplexed, and greater than "1" if overmultiplexed.

이에 따라, 비트율 파라메터(SnCNR, n=A~X)가 구해지면 그 중에서 최소값(IMNR ; Initial_Minimum_Normalized_Rate)을 추출하고 그 최소값의 비트율 파라메터(SnCNR, n=A~X)에 해당하는 개별 스트림을 전송하게 된다.Accordingly, when the bit rate parameter (SnCNR, n = A ~ X) is obtained, the minimum value (IMNR; Initial_Minimum_Normalized_Rate) is extracted from the bit rate parameter, and the individual stream corresponding to the bit rate parameter (SnCNR, n = A ~ X) of the minimum value is transmitted. do.

즉, 상기와 같은 과정은 스트림 데이타를 다중화할 때 어느 패킷을 전송할 것인지 선택하는 동작으로 선택된 패킷 데이타는 다중화 채널을 통해 다중화 채널의 전송 속도와 동일한 속도로 전송되어진다.That is, the above process is an operation of selecting which packet to transmit when multiplexing the stream data. The selected packet data is transmitted through the multiplex channel at the same rate as the transmission rate of the multiplex channel.

그리고, 개별 스트림을 전송하면 전송된 개별 스트림의 패킷 계수값(SnC)을 증가시키고 다중화된 스트림 데이타의 전송 시간(CT ; Current_Time)을 누적하게 된다.When the individual streams are transmitted, the packet count value SnC of the transmitted individual streams is increased and the transmission time CT (Current_Time) of the multiplexed stream data is accumulated.

이때, 스트림 데이타의 전송 시간은 다중화된 패킷의 발생 시간과 동일하다.At this time, the transmission time of the stream data is equal to the generation time of the multiplexed packet.

따라서, 상기와 같은 동작을 수행함에 의해 패킷 데이타의 다중화가 정확한 비율로 이루어지게 된다.Therefore, by performing the above operation, the multiplexing of packet data is performed at the correct rate.

상기와 같은 알고리즘을 적용한 신호 흐름도를 제4도에 도시하였으며 이를 설명하면 다음과 같다.A signal flow diagram applying the above algorithm is shown in FIG. 4, which will be described below.

먼저, 단일 스트림 데이타의 다중화 비트율(TMR), 임의의 개별 스트림의 비트율(SnTR, n=A-X)을 세팅하고 개별 스트림 데이타의 계수값(SnC, n=A~X)을 "0"으로 초기화한 후 각 개별 스트림 데이타의 발생량(SnCNR, n=A~X)을 산출하게 된다.First, the multiplexed bit rate (TMR) of a single stream data, the bit rate (SnTR, n = AX) of any individual stream are set, and the coefficient values (SnC, n = A to X) of the individual stream data are initialized to "0". Then, the generation amount (SnCNR, n = A to X) of each individual stream data is calculated.

이때, 개별 스트림 데이타의 표준화 비트율 파라메터(SnCNR, n=A~X)는 각각의 현재 스트림 계수값(SnC, n=A-X)에 패킷 크기(PS ; Packet_Size)를 곱한 후 한 바이트의 데이타 크기에 해당하는 8비트를 곱하여 다중화시킨 데이타 량을 계산하고 개별 스트림의 설정 목표인 비트 발생량(SnTR, n=A~X)과 현재의 전송 시간(CT)을 곱하여 현재까지 다중화되었어야 할 양을 계산한 후 두 값을 나누어 산출하게 된다.In this case, the normalized bit rate parameter (SnCNR, n = A to X) of the individual stream data corresponds to the data size of one byte after multiplying each current stream coefficient value (SnC, n = AX) by the packet size (PS; Packet_Size). Calculate the amount of data multiplexed by multiplying 8 bits and multiply the bit generation amount (SnTR, n = A ~ X), which is the setting target of the individual stream, with the current transmission time (CT), and calculate the amount that should be multiplexed up to now. It is calculated by dividing two values.

즉, 개별 스트림 데이타의 발생량(SnCNR)은 다음과 같은 수식으로 표시되어진다.That is, the generation amount (SnCNR) of individual stream data is expressed by the following equation.

SnCNR = (SnC * PS * 8비트)/(SnTR * CT), n=A~XSnCNR = (SnC * PS * 8 bits) / (SnTR * CT), n = A to X

여기서, PS는 패킷의 크기이고 CT는 현재의 전송 누적 시간이다.Where PS is the size of the packet and CT is the current transmission cumulative time.

이에 따라, 비트율 파라메터(SnCNR, n=A~X)를 산출하면 그 중 최소값을 선택하여 그에 해당하는 스트림 데이타를 다중화 채널로 전송하고 패킷 전송 시간(PIT ; Packet_Interval_Time)을 계수하여 현재의 전송 시간(CT)에 누적함과 아울러 전송 패킷의 계수값(PCNT)을 증가시키게 된다.Accordingly, when the bit rate parameter (SnCNR, n = A to X) is calculated, the minimum value is selected, the corresponding stream data is transmitted to the multiplexed channel, the packet transmission time (PIT; Packet_Interval_Time) is counted, and the current transmission time ( In addition to accumulating on the CT, the count value (PCNT) of the transport packet is increased.

이러한 동작은 최소값의 비트율 파라메터(SnCNR)를 선정하기 위한 기준값인 초기 최소 비트율(IMNR)을 "1"로 하여 A 스트림에서부터 X 스트림까지 순서대로 비교하면서 최소 표준화 비트율 파라메터(MNR ; Minimum_Normalized_Rate)를 찾게 된다.This operation finds the minimum normalized bit rate parameter (MNR; Minimum_Normalized_Rate) while comparing the A to X streams in order from the initial minimum bit rate (IMNR) as a reference value for selecting the minimum bit rate parameter (SnCNR). .

이때, 초기 최소 비트율 파라메터(IMNR)와 같은 값인 비트율 파라메터(SnCNR)에 해당하는 스트림을 선택하여 다중화하는데 이때, 비교하는 순서에 따라 초기 다중화의 순서가 결정된다.At this time, the stream corresponding to the bit rate parameter SnCNR, which is the same value as the initial minimum bit rate parameter IMNR, is selected and multiplexed. In this case, the order of the initial multiplexing is determined according to the order of comparison.

예를 들면, 스트림 A 부터 비교를 시작하므로 맨 처음 다중화되는 패킷은 스트림 A 의 패킷이 된다.For example, since the comparison starts from stream A, the first multiplexed packet becomes the packet of stream A.

그리고, 비교 동작을 수행함에 의해 널(Null) 패킷을 선정하여 전송하는 경우가 발생하는데 이는 개별 스트림의 비트 발생율의 합이 다중화 스트림의 비트 발생율보다 적을 때 즉, 모든 개별 스트림의 계수값(SnCNR)이 "1"을 넘을 때 전송 채널의 용량을 맞추기 위하여 전송하는 더미 패킷이다.When the comparison operation is performed, a null packet is selected and transmitted. When the sum of bit rates of individual streams is less than the bit rate of multiplexed streams, that is, the coefficient values (SnCNR) of all individual streams. When it exceeds "1", it is a dummy packet transmitted to match the capacity of a transmission channel.

이러한 더미 패킷은 복호화기에서 역다중화를 수행하면 제거된다.Such dummy packets are eliminated when demultiplexing is performed in the decoder.

제5도의 프로그램은 제2도의 시스템과 같이 영상과 음성 스트림이 각기 하나일 때 패킷화하여 다중화하는 경우에 대한 C-프로그램을 도시한 것이다.The program of FIG. 5 shows a C-program for the case of packetizing and multiplexing when there is one video and audio stream as in the system of FIG.

먼저, 초기화 과정에서 영상 스트림의 비트율(video-per-rate)를 9Mbps로 세팅하고 아울러 음성 스트림의 비트율(audio-per-rate)은 384kbps로 세팅하며 프로그램 부가 정보(PSI : Program Specific Information)의 비트율(psi-rate)은 30Kbps로 세팅한다.First, in the initialization process, the video-per-rate of the video stream is set to 9Mbps, and the audio-per-rate of the audio stream is set to 384kbps, and the bit rate of the program specific information (PSI) is set. (psi-rate) is set to 30 Kbps.

그리고, 다중화된 단일 스트림의 비트율(tarket-mux-rate)은 10Mbps로 세팅하였다.And, the bit rate (tarket-mux-rate) of the multiplexed single stream is set to 10Mbps.

이때, 비트율의 설정이 종료되면 개별 스트림의 비트율 파라메터를 구하게 된다.At this time, when the setting of the bit rate is completed, the bit rate parameter of the individual stream is obtained.

이에 따라, 개별 스트림의 비트율 파라메터를 모두 산출하면 비트율 파라메터가 최소인 값을 갖는 개별 스트림의 패킷을 전송하게 되는데, 상기와 같은 동작을 반복하여 개별 스트림의 패킷을 전송하게 된다.Accordingly, when all the bit rate parameters of the individual streams are calculated, the packets of the individual streams having the minimum bit rate parameters are transmitted. The above operation is repeated to transmit the packets of the individual streams.

상기에서 상세히 설명한 바와 같이 본 발명은 총 전송율에서 개별 스트림이 차지하는 비율을 정확하게 유지하여 다중화된 단일 스트림 내에 개별 스트림의 패킷을 고른 분포로 존재시키므로써 복호 동작에서 역다중화를 수행할 때 및 개별 복호화를 수행할 때 버퍼의 넘침(Overflow)이나 빈 상태(Empty)를 방지할 수 있는 효과가 있다.As described in detail above, the present invention accurately maintains the ratio of individual streams in the total transmission rate so that packets of individual streams are evenly distributed in a single multiplexed stream, thereby performing demultiplexing and individual decoding in a decoding operation. When executed, there is an effect that can prevent the overflow or empty of the buffer.

이러한 본 발명의 패킷 다중화 방법은 HDTV 엔코더, 디지탈 캠코더, 디지탈 브이씨알, MPEG 시스템의 엔코더등과 같은 다중 소스의 디지탈 패킷 전송 분야에 적용할 수 있다.The packet multiplexing method of the present invention can be applied to the field of multi-packet digital packet transmission such as HDTV encoder, digital camcorder, digital VR, encoder of MPEG system and the like.

제1도는 종래 패킷 데이타 다중화 시스템의 블럭도.1 is a block diagram of a conventional packet data multiplexing system.

제2도는 종래의 디지탈 비디오/오디오 시스템의 블럭도.2 is a block diagram of a conventional digital video / audio system.

제3도는 본 발명의 패킷 데이타의 다중화를 위한 신호 흐름도.3 is a signal flow diagram for multiplexing packet data of the present invention.

제4도는 제3도의 알고리즘을 적용한 신호 흐름도.4 is a signal flow diagram applying the algorithm of FIG.

제5도는 본 발명을 적용한 프로그램의 예시도.5 is an exemplary diagram of a program to which the present invention is applied.

*** 도면의 주요부분에 대한 부호의 설명 ****** Explanation of symbols for main parts of drawing ***

1: 개별 부호화부 2: 패킷타이저(Paketizer)부1: Individual coding unit 2: Packetizer unit

3: 멀티플렉서 4: 디멀티플렉서3: multiplexer 4: demultiplexer

5: 디패킷타이저(Depaketizer)부 6: 개별 복호화부5: Depacketizer Part 6: Individual Decoder

Claims (1)

단일 스트림의 다중화 비트율(TMR) 및 개별 스트림의 비트율(SnTR)을 설정하고 각 개별 스트림의 패킷 발생 계수(SnC, n=A~X)를 초기화한 후 현재의 개별 스트림의 발생량인 비트율 파라메터(SnCNR= (SnC * PS(패킷 크기) * 8비트) / (SnTR * CT(전송 누적 시간)), n=A~X)를 산출하는 제1 단계와, 제1 단계에서 산출된 비트율 파라메터(SnCNR, n=A~X)중 최소값에 해당하는 개별 스트림을 선택하여 다중화된 채널로 전송하는 제2 단계와, 제2 단계에서 최소값에 해당하는 개별 스트림의 전송을 반복함에 따라 그 개별 스트림의 다중화된 패킷의 발생 시간(PIT)만큼 전송 누적 시간(CT)을 증가시키고 그 전송 스트림의 패킷 발생 계수(SnC, n=A~X)를 세팅시키는 제3 단계로 이루어진 것을 특징으로 하는 디지탈 패킷 데이타의 다중화 방법.Set the multiplexing bit rate (TMR) of a single stream and the bit rate (SnTR) of an individual stream, initialize the packet generation coefficients (SnC, n = A to X) of each individual stream, and then set the bit rate parameter (SnCNR) = First step of calculating (SnC * PS (packet size) * 8 bits) / (SnTR * CT (cumulative transmission time)), n = A to X, and the bit rate parameter (SnCNR, a second step of selecting an individual stream corresponding to the minimum value of n = A to X) and transmitting the multiplexed channel to the multiplexed channel, and multiplexing packets of the individual stream by repeating transmission of the individual stream corresponding to the minimum value in the second step. And a third step of increasing the transmission accumulation time (CT) by the occurrence time (PIT) and setting the packet generation coefficients (SnC, n = A to X) of the transport stream. .
KR1019940032711A 1994-12-03 1994-12-03 Method for multiplexing digital packet data KR100360870B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940032711A KR100360870B1 (en) 1994-12-03 1994-12-03 Method for multiplexing digital packet data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940032711A KR100360870B1 (en) 1994-12-03 1994-12-03 Method for multiplexing digital packet data

Publications (2)

Publication Number Publication Date
KR960027812A KR960027812A (en) 1996-07-22
KR100360870B1 true KR100360870B1 (en) 2003-01-15

Family

ID=37490544

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940032711A KR100360870B1 (en) 1994-12-03 1994-12-03 Method for multiplexing digital packet data

Country Status (1)

Country Link
KR (1) KR100360870B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100773291B1 (en) 2004-10-21 2007-11-05 삼성전자주식회사 Apparatus and method for allocating data burst in broadband wireless communication system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3147680A1 (en) * 1981-12-02 1983-06-09 Deutsche Bundespost, vertreten durch den Präsidenten des Fernmeldetechnischen Zentralamtes, 6100 Darmstadt Frame structure suitable for multiplexing signals having a very different bit rate
US4761781A (en) * 1985-08-13 1988-08-02 International Business Machines Corp. Adaptative packet/circuit switched transportation method and system
US5081620A (en) * 1989-02-17 1992-01-14 French State Represented By Minister Of The Post, Telecommunications & Space (Centre National D'etudes Des Telecommunications) Bit rate reservation in an asynchronous packet network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3147680A1 (en) * 1981-12-02 1983-06-09 Deutsche Bundespost, vertreten durch den Präsidenten des Fernmeldetechnischen Zentralamtes, 6100 Darmstadt Frame structure suitable for multiplexing signals having a very different bit rate
US4761781A (en) * 1985-08-13 1988-08-02 International Business Machines Corp. Adaptative packet/circuit switched transportation method and system
US5081620A (en) * 1989-02-17 1992-01-14 French State Represented By Minister Of The Post, Telecommunications & Space (Centre National D'etudes Des Telecommunications) Bit rate reservation in an asynchronous packet network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100773291B1 (en) 2004-10-21 2007-11-05 삼성전자주식회사 Apparatus and method for allocating data burst in broadband wireless communication system

Also Published As

Publication number Publication date
KR960027812A (en) 1996-07-22

Similar Documents

Publication Publication Date Title
US5963256A (en) Coding according to degree of coding difficulty in conformity with a target bit rate
US6542518B1 (en) Transport stream generating device and method, and program transmission device
KR100786925B1 (en) Data multiplexer, data multiplexing method, and recording medium
JP3764230B2 (en) Reformatting variable rate data for fixed rate communication
CA2422131A1 (en) Method and apparatus for determining a transmission bit rate in a statistical multiplexer
JP2001298490A (en) Coding method for coding packetized serial data and coder
JPH09510070A (en) Buffer management for variable bit rate compression systems
JP4678486B2 (en) Multiplexing device, multiplexing method, program, and recording medium
US5424733A (en) Parallel path variable length decoding for video signals
US8755413B2 (en) Method and system for dynamically allocating video multiplexing buffer based on queuing theory
KR100306686B1 (en) Real-Time Audio Packet Layer Encoder
KR0136460B1 (en) Data interleaving method for a variable bit rate coding device
WO2001039505A2 (en) Method and apparatus of transmitting and receiving variable bit rate streams
US6868121B2 (en) Coded data output device and method
JPH11163817A (en) Digital encoding multiplexer
JP3803348B2 (en) Image decoding apparatus and image decoding method
JPH09135424A (en) Device for recording/reproducing transmission bit stream in digital video tape recorder and control method therefor
KR100360870B1 (en) Method for multiplexing digital packet data
EP2557787B1 (en) Encoding apparatus and the method
JP3990813B2 (en) Encoding apparatus, encoding method, digital transmission apparatus, and digital transmission system
US6351233B1 (en) Videoconference system
JP3248669B2 (en) Multiplexing method and multiplexer
KR100233937B1 (en) Video and audio synchronization method using timestamp compensation and mpeg-2 encoder
CN113747209A (en) Method and device for recombining multi-channel TS (transport stream) programs
JP4016215B2 (en) Digital signal encoding method and apparatus, and digital signal transmission method and apparatus

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20060911

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee