KR20000057817A - 디지털 오디오 방송 및 다른 응용들을 위한 다중 프로그램디코딩 방법 및 장치 - Google Patents

디지털 오디오 방송 및 다른 응용들을 위한 다중 프로그램디코딩 방법 및 장치 Download PDF

Info

Publication number
KR20000057817A
KR20000057817A KR1020000003967A KR20000003967A KR20000057817A KR 20000057817 A KR20000057817 A KR 20000057817A KR 1020000003967 A KR1020000003967 A KR 1020000003967A KR 20000003967 A KR20000003967 A KR 20000003967A KR 20000057817 A KR20000057817 A KR 20000057817A
Authority
KR
South Korea
Prior art keywords
code
programs
program
decoding
decoder
Prior art date
Application number
KR1020000003967A
Other languages
English (en)
Other versions
KR100712866B1 (ko
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 루센트 테크놀러지스 인크
Publication of KR20000057817A publication Critical patent/KR20000057817A/ko
Application granted granted Critical
Publication of KR100712866B1 publication Critical patent/KR100712866B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0065Serial concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H2201/00Aspects of broadcast communication
    • H04H2201/10Aspects of broadcast communication characterised by the type of broadcast system
    • H04H2201/18Aspects of broadcast communication characterised by the type of broadcast system in band on channel [IBOC]
    • H04H2201/186AM digital or hybrid
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/007Unequal error protection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 통신 시스템에서, 예를 들어, 오디오, 비디오 또는 이미지 정보와 같은 다중 프로그램 정보를 디코딩하는 방법과 장치를 제공한다. 실시예에서, 다중 프로그램 디코더는 구체화된 디인터리빙 길이를 이용하여, 프레임들의 세트에 상응하는 정보를 디인터리빙하기 위한 디인터리버를 포함한다. 프레임들 중의 소정의 프레임은 프로그램들 중의 각각의 적어도 하나의 서브세트로부터 정보를 포함하고, 프레임들은 예를 들어, CRC 코드, RS 코드, BCH 코드 또는 다른 형태의 선형 블록 코드와 같은 외부 코드와, 예를 들어, 컨벌루셔널(convolutional) 코드, 터보 코드 또는 격자(trellis) 코드된 변조와 같은 내부 코드를 이용하여 엔코드된다. 다중 프로그램 디코더는 하나 이상의 프로그램을 통해 내부 코드를 디코딩하기 위한 내부 코드 디코더와, 프로그램들 중의 선택된 프로그램에 대한 외부 코드를 디코딩하기 위한 외부 코드 디코더를 포함한다. 디인터리버(deinterleaver)의 디인터리빙 길이와, 내부 코드 디코더의 동작 속도는 다중 프로그램 디코더가 프로그램들 중의 소정의 클러스터 또는, 다중 프로그램을 포함하는 각각의 클러스터 세트 내에서 실질적으로 순간 튜닝을 제공하도록 구성된다. 프로그램들은 결합적으로-코드된 오디오 프로그램들을 ,필요하지 않을 수도 있으나, 포함할 수도 있다. 본 발명은 동시 다중 프로그램 청취 및/또는 기록, 오디오 및 데이터 등의 동시 전달과 같은 복수의 적용들에 구현될 수 있다.

Description

디지털 오디오 방송 및 다른 응용들을 위한 다중 프로그램 디코딩 방법 및 장치{Multiple program decoding for digital audio broadcasting and other applications}
본 출원은 발명자 Deepen Sinha 및 Carl-Erik W. Sundberg의 이름으로 본 발명과 동시에 출원된 "Joint Multiple Program Coding for Digital Audio Broadcasting and Other Applications" 및 "Multiple Program Decoding for Digital Audio Broadcasting and Other Applications"이란 명칭의 미국 특허 출원에 관한 것이다.
본 발명은 일반적으로 디지털 오디오 방송(DAB) 및 정보를 전송하기 위한 다른 기술들에 관한 것이고, 특히, DAB 및 다른 응용들에 대한 다중 프로그램 에러 은폐(concealment) 기술에 관한 것이다.
본 명세서에 참고 문헌으로 포함된 디지털 오디오, 섹션 42, pp 42-1 내지 42-18, CRC Press의 "The Perceptual Audio Coder"로 D. Sinha, J.D. Johnston, S.Dorward 및 S.R. Quackenbush에 의해 설명되는 인식 오디오 코더(perceptual audio coder)(PAC)와 같은, 인식 오디오 코딩 장치들은 각각의 오디오 프레임 비트에 대해 비트 요구가 사이코어커스틱(psychoacoustic) 모델에 기초한 잡음 할당 전략을 이용한 오디오 코딩을 실행한다. 유사한 압축 기술들을 통합하는 PACs 및 다른 오디오 코딩 장치들은 원래부터 패킷-지향이다. 즉, 시간의 고정 간격(프레임)에 대한 오디오 정보는 가변 길이 패킷에 의해 나타난다. 각각의 패킷은 오디오 프레임의 양자화된 스펙트랄/서브 밴드 설명(quantized spectral/subband description)에 의해 따르는 일정한 제어 정보를 포함한다. 스테레오 신호들에 대해, 패킷은 중앙 채널과 측면 채널들로(예를 들어, 왼쪽 채널과 오른쪽 채널), 분리되거나 또는 차별적인 둘 이상의 오디오 채널들의 스펙트랄 설명을 포함할 수 있다.
상기-인용된 참조에서 설명되는 바와 같은 PAC 엔코딩은 인식-구동 적응 필터 뱅크 또는 변형 코딩 알고리즘으로 간주될 수 있다. 이것은 신호 압축의 높은 레벨을 이루기 위해 진보된 신호 처리 및 사이코어커스틱 모델링을 통합한다. 간단하게, PAC 엔코딩은 오디오 신호의 컴팩트한 설명을 얻기 위해 수정된 이산 코사인 변형(MDCT) 및 웨이브리트(wavelet) 사이를 교환하는 신호 적응 교환된 필터 뱅크를 사용한다. 필터 뱅크 출력은 비-균등 벡터 양자화들을 이용하여 양자화된다. 양자화의 목적을 위해, 필터 뱅크 출력은 소위 "코드 밴드(codebands)"에 그룹화되어, 예를 들어, 양자화 스텝 크기와 같은 양자화 파라미터들은 각각의 코드 밴드에 대해 독립적으로 선택된다. 이러한 스텝 크기들은 사이코어커스틱 모델에 따라 생성된다. 양자화된 계수들은 적응 허프만 코딩 기술을 이용하여 더 압축된다. 전체 15개의 상이한 코드북들을 채택하고, 각각의 코드 밴드에 대해, 최고의 코드북은 독립적으로 선택될 수 있다. 스테레오 및 다중 채널 오디오 물질에 대해, 다중 채널 조합의 합계/차이 또는 다른 형태가 엔코드될 수 있다.
PAC 엔코딩은 압축된 오디오 정보를 블록 샘플링 알고리즘을 이용하여 패킷화된 비트스트림으로 포맷한다. 44.1 KHz 샘플링 속도에서, 1024입력에 상응하는 각각의 패킷은 채널들의 수에 관계없이 각각의 채널로부터 샘플화한다. 하나의 1024 샘플 블록에 대한 허프만 엔코드된 필터 뱅크 출력들, 코드북 섹션, 양자화 및 채널 조합 정보는 단일 패킷에서 배열된다. 각각의 1024입력 오디오 샘플들에 상응하는 패킷의 크기가 가변함에도 불구하고, 장-기간 불변 평균 패킷 길이는 아래에 설명될 바와 같이 유지될 수 있다.
응용에 따라서, 다양한 부가 정보가 제 1 프레임 또는 모든 프레임에 부가될 수 있다. 그러한 DAB 적용에서와 같은 신뢰할 수 없는 전송 채널들에 대해, 헤더는 각각의 프레임에 부가된다. 이 헤더는 에러 복구를 위해 중요한 PAC 패킷 동기 정보를 포함하고, 또한, 샘플 속도, 전송 비트 속도, 오디오 코딩 모델들 등과 같은 다른 유용한 정보를 포함한다. 중요한 제어 정보는 두 연속하는 패킷들을 되풀이하여 더 보호된다.
상술한 설명으로부터 PAC 비트 요구가 사이코어커스틱 모델에 따라 결정되는 바와 같이 양자화 스텝 크기에 의해 주로 유도된다. 그러나, 하프만 코딩의 사용에 기인하여, 일반적으로, 즉, 양자화 및 하프만 코딩 스텝들 이전에 미리 정확한 비트 요구를 예측하는 것이 불가능하고, 비트 요구는 프레임으로부터 프레임으로 변한다. 따라서, 종래 PAC 엔코더들은 장-기간 비트 속도 강제를 만족시키기 위해 속도 루프와 버퍼링 메커니즘을 이용할 수 있다. 버퍼링 메커니즘에서 버퍼의 크기는 허용 가능한 시스템 지연에 의해 결정된다.
종래 단일 프로그램 PAC 비트 할당에서, 엔코더는 특정 오디오 프레임에 대한 일정한 수의 비트를 버퍼 제어 메커니즘에 할당하기 위한 요구를 만든다. 버퍼의 상태와 평균 비트 속도에 따라, 그후, 버퍼 제어 메커니즘은 현재 프레임에 실제적으로 할당될 수 있는 비트의 최대수를 복귀한다. 이것은 이 비트 할당이 초기 비트 할당 요구보다 상당히 낮을 수 있다는 것을 언급해야 한다. 이것은 즉, 초기 사이코어커스틱 모델 스텝 크기들에 의해 암시되는 바와 같이, 인식 트랜스페런트(transparent) 코딩에 대한 정확성 레벨에서 현재 프레임을 엔코드하는 것이 가능하지 않음을 나타낸다. 이것은 수정된 스텝 크기들을 갖는 비트 요구가 낮고, 실제 비트 할당에 가깝도록 스텝 크기를 조정하는 속도 루프의 기능이다. 속도 루프는 과도한 잡음의 인식을 최소화하기 위해 사이코어커스틱 원리에 기초하여 동작한다. 그러나, 즉, 사이코어커스틱 모델에 의해 제안되는 것보다 높은 잡음 할당의 실질적인 언더코딩의 양은 속도 강제를 만족시키기 위해 필요할 수 있다. 언더코딩은 디코드화된 오디오 출력에서 가청 결과물로 인도될 수 있고, 일정한 형태의 신호들에 대해서 그리고, 저 비트 속도에서 특히 현저하다.
PAC 엔코딩과 같은 인식 오디오 코딩 기술들은 특히 인-밴드 디지털 오디오 방송(DAB) 시스템들과 같은 FM 밴드 및 AM 밴드 전송 적용에 대해 매력적이고, 또한, 이것은 하이브리드 인-밴드 온-채널(hybrid in-band on-channel)(HIBOC), 모든-디지털 IBOC 및 인-밴드 이웃 채널(IBAC)/인-밴드 예비 채널(IBRC)DAB 시스템들로서 공지될 수 있다. 또한, 인식 오디오 코딩 기술들은 위성 DAB 시스템들과 인터넷 DAB 시스템들과 같은 다른 적용에서 사용하기 위해 적합하다. PAC 및 다른 종래 오디오 코딩 기술들이 단일 프로그램 DAB 전송 적용에서 적합한 성능을 제공함에도 불구하고, 개선들은 예를 들어, 다중-프로그램 DAB, 위성 DAB, 인터넷 DAB 및 다른 형태의 다중 프로그램 전송과 같은 다중 프로그램 전송 적용을 위해 필요하다. 보다 구체적으로, 다중 프로그램 전송 적용을 위해 디코딩 기술들의 개선을 위한 요구가 존재한다.
본 발명은 다중 프로그램 DAB와 같은 다중 프로그램 전송 적용의 디코딩에 대한 방법과 장치를 제공한다. 본 발명의 예시적인 실시예에서, 다중 프로그램 디코더는 구체화된 디인터리빙 길이를 이용하여, 프레임들의 세트에 상응하는 정보를 디인터리빙하기 위한 디인터리버를 포함한다. 프레임들 중의 소정의 프레임은 프로그램들 중의 각각의 적어도 하나의 서브세트로부터 정보를 포함하고, 프레임들은 예를 들어, CRC 코드, RS 코드, BCH 코드 또는 다른 형태의 선형 블록 코드와 같은 외부 코드와, 예를 들어, 컨벌루셔널 코드, 터보 코드 또는, 격자 코드된 변조와 같은 내부 코드를 이용하여 엔코드된다. 다중 프로그램 디코더는 하나 이상의 프로그램을 통해 내부 코드를 디코딩하기 위한 내부 코드 디코더와, 프로그램들 중의 선택된 프로그램에 대한 외부 코드를 디코딩하기 위한 외부 코드 디코더를 포함한다. 또한, 다중 프로그램 디코더는 예를 들어, PAC 디코더 또는 다른 적합한 프로그램 디코더를 포함하고, 이것은 선택된 프로그램을 디코드하고, 예를 들어, 스피커 또는 스피커들의 세트와 같은 출력 장치에 공급될 수 있는 출력 신호를 생성한다.
본 발명에 따라, 디인터리버의 디인터리빙 길이와 내부 코드 디코더의 동작 속도는 다중 프로그램 디코더가 프로그램들의 소정의 클러스터 또는, 각각 다중 프로그램을 포함하는 클러스터들의 세트 내에서 실질적으로 순간 튜닝을 제공하도록 구성될 수 있다. 예를 들어, 디인터리빙 길이는 N 프로그램들의 클러스터에 상응하고, 내부 코드 디코더는 N 프로그램들 중의 단일 선택된 프로그램을 통해 내부 코드를 디코드할 수 있다. 다른 예로서, 디인터리빙 길이는 N 프로그램들의 클러스터에 상응할 수 있고, 내부 코드 디코더는 클러스터에서 모든 N 프로그램들을 통해 내부 코드를 디코드할 수 있다. 이 경우에, 분리된 외부 코드 디코더들과 프로그램 디코더들은 동시에 N 프로그램들 중의 서로 다른 프로그램들에 대한 출력 신호들을 생산하도록 사용될 수 있다. 또 다른 예로서, 디인터리빙 길이는 K 클러스터들의 세트에 상응할 수 있고, 각각은 다중 프로그램들을 포함하고, 내부 코드 디코더는 각각의 K 클러스터의 모든 프로그램을 통해 내부 코드를 디코드할 수 있다. 이 경우에, K 클러스터들의 모든 프로그램은 순간 튜닝을 위해 사용 가능하고, 분리된 외부 코드 디코더들과 프로그램들 디코더들은 임의의 프로그램들에 대해 출력 신호들을 생산하기 위해 사용될 수 있다.
본 발명은 예를 들어, 튜닝 지연이 선택된 디인터리빙 길이에 대략 상응하도록 하나의 프로그램을 통해 디인터리브되는 구현과 같은 결합 디인터리빙 없이 컨벌루셔널 구현에 상대적인 저 튜닝 지연 결과를 얻는다. 본 발명은 동시 다중 프로그램 청취 및/또는 기록, 오디오와 데이터 등의 동시 전달과 같은 복수의 적용에서 구현될 수 있다. 결합적으로-코드된 오디오 프로그램들과 사용하기에 적합함에도 불구하고, 본 발명은 결합 코딩을 필요로 하지 않고, 예를 들어 독립적-코드된 오디오 비트스트림들과 같이 동작할 수 있다. 부가하여, 본 발명은 예를 들어, 데이터, 비디오와 이미지 정보를 포함하여 다른 형태의 디지털 정보에 적용할 수 있다. 본 발명의 다른 실시예는 다른 형태의 외부 코드들, 다른 형태의 내부 코드들, 예를 들어, 블록 인터리빙, 컨벌루셔널 인터리빙 또는 랜덤 인터리빙과 같은 다른 형태의 인터리빙과, TDM, FDM 또는 CDM 프레임 포맷들을 포함하는 광범위의 상이한 프레임 포맷들뿐만 아니라 이러한 및 다른 포맷들의 조합을 활용할 수 있다.
도 1은 본 발명과 연결되어 사용되기에 적합한 결합 다중 프로그램 오디오 코더의 예시적인 실시예를 도시한 도면.
도 2는 본 발명과 연결되어 사용되기에 적합한 결합 다중 프로그램 오디오 코더의 다른 실시예를 도시한 도면.
도 3은 본 발명과 연결되어 사용되기에 적합한 결합 다중 프로그램 오디오 코딩을 제공하는 전송기의 일부를 도시한 도면.
도 4는 도 3의 전송기에서 사용되기 위한 예시적인 프레임 포맷을 도시한 도면.
도 5 내지 7은 본 발명에 따른 다중 프로그램에 예시적인 실시예 도면.
*도면의 주요 부분에 대한 부호의 간단한 설명*
10:다중 프로그램 코더 30:전송기
32:버퍼 34:CRC 장치
36:컨벌루셔널 코더 뱅크 37:프레임 포맷기
본 발명은 예를 들어, Digital Audio, Section 42, pp.42-1 to 42-18, CRC Press, 1998에서 "The Perceptual Audio Coder"로 D.Sinha, J.D.Johnston, S. Dorward 및 S.R. Quackenbush에 의해 설명되는 인식 오디오 코더(perceptual audio coder)(PAC)와 같은 오디오 코더에 의해 생성되는 오디오 비트들과 같이, 오디오 정보 비트들의 전송에 관련되는 적용들의 실시예의 다중 프로그램 코딩 및 디코딩 기술들로 연결하여 아래에 설명될 것이다. 그러나, 본 발명의 기술은, 예를 들어, 비디오 또는 이미지 정보와, 다른 형태의 코딩 장치들과 같은 많은 다른 형태의 정보에 적용될 수 있다는 것이 이해되어야 한다. 부가하여, 본 발명은 인터넷을 통한 통신과, 다른 컴퓨터 네트워크들과, 셀룰러 멀티미디어, 위성, 무선 케이블, 무선 로컬 루프, 고-속 무선 액세스, 포인트-포인트(point-to-point)와 다른 형태의 통신 시스템들을 통한 통신을 포함하여, 광범위하고 다양하며 상이한 형태의 통신 적용에 이용될 수 있다. 본 발명은 예를 들어, 주파수 채널들, 시간 슬롯들, 코드 분할 다중 액세스(CDMA) 슬롯들과 비동기 전이 모드(ATM)에서의 가상 접속 또는 다른 패킷에 기초한 전송 시스템들과 같은, 임의의 원하는 형태의 통신 채널 또는 채널들로 이용될 수 있다. 여기서 사용되는 용어"program"은 예를 들어, 소정의 채널 또는 다른 그룹의 오디오, 비디오, 데이터 또는 다른 정보뿐만 아니라, 그러한 채널 또는 그룹의 부분 또는 조합과 같이 임의의 형태의 정보 신호를 포함하도록 의도된다. 일반적으로, 여기에서 사용되는 용어"criticality measure"는 코드화되는 소정의 신호, 또는 그것의 부분과 연관된 임의의 비트 필요 지시자를 언급한다. 따라서, 시간내에 소정의 지점의 임계(cirticality) 측정값은 상응하는 신호 또는 신호부를 코딩하는 것과 관련된 비트 요구를 나타낸다. 임계 플래그는 임계 측정의 하나의 특정 형태의 예이다.
오디오 프로그램에서, 일반적으로, 트랜지언트(transients) 또는 온세트(onsets)는 코딩 시비러티(coding severity)와 비트 요구에 관한 가장 중요한 정보를 나타낸다. 온세트에 대해, 비트 요구는 실질적으로 보통보다 클 수 있고, 특히, 서브 밴드 코딩 계획에 대해 클 수 있고, 또한, 이러한 것들은 코딩 결과에 가장 수용하기 쉽다. 64kbps 스테레오에서 PAC 엔코딩을 갖는 경험은 온세트의 왜곡이 코딩 처리의 가장 가청이 좋은 결과물을 나타낸다는 것을 가리킨다. PAC 엔코딩에서, 오디오 프레임에서 온세트의 존재는 임계 플래그를 이용하여 나타낸다. 그것의 가장 단순한 형태에서, 임계 플래그는 온세트의 존재 또는 부재를 나타내는 단일-비트 이진수 플래그이다. 또한, 연속하는 또는 다중-비트 값이 사용될 수 있고, 이것은 예를 들어, 0.0과 1.0 사이와 같은 임계 플래그의 중간 값들이 비-온세트 오디오 세그먼트의 상대적인 풍부함을 나타내는 경우이다. 예를 들어, 세그먼트에서 트랜지언트 또는 다른 보다 높은 하모닉 컨텐츠가 있다면, 임계 플래그의 중간 값들은 높을 수 있다. 3-값의 임계 플래그의 예시는 고정 저-복잡성 오디오를 나타내도록 0의 값, 고정 높은-복잡성 오디오를 나타내도록 0.5의 값, 온세트 또는 트랜지언트 세크먼트를 나타내도록 1의 값을 활용할 수 있다. 물론, 본 발명은 많은 다른 형태의 임계 측정을 활용할 수 있다.
도 1은 본 발명과 연결되어 이용될 수 있는 결합 다중 프로그램 오디오 코더(10)를 보여준다. 코더(10)는 N PAC 오디오 코더(ENC-1, ENC-2, ..., ENC-N)를 구비하는 PAC 엔코더 뱅크(12)와 이차원(two-dimensional) 다중 비트 할당기(14)를 포함한다. 오디오 프로그램 지시된 오디오 1, 오디오 2, ... 오디오 N을 포함하는 하나의 세트의 입력 오디오 신호(16)는 PAC 엔코더 뱅크(12)에서 각각 PAC 엔코더(ENC-1, ENC-2, ... ENC-N)에 제공된다. 또한, N 오디오 프로그램들의 세트는 여기서 프로그램의 "클러스터(cluster)"로 언급된다. N 오디오 프로그램들의 클러스터는 예를 들어, 1≤N≤NT와 같이 소정의 시스템에서 전송되는 프로그램들의 전체 수(NT)의 서브세트일 수 있다. 임의의 경우에, 잔존 NT-N 프로그램은 있다면, 예를 들어, 다중 오디오 코딩 동작에서 포함되지 않는 데이터 프로그램들과 같이 포함될 수 있다. 다중 비트 할당자(14)는 아래에 보다 구체적으로 설명된 기술들을 이용하여, N 오디오 프로그램들 사이에 소정의 시간 간격에 대한 사용 가능한 비트들의 공통 풀(pool)을 할당한다. 이것은 보다 큰 퍼센티지의 사용 가능한 비트들이 실질적으로 순간적인 기초상에 더 많은 요구 오디오 프로그램들에 할당될 수 있다.
비트 할당 요구는 엔코더(ENC-1, ENC-2, ... ENC-N)에 의해 다중 비트 할당기(14)로 보내지고, 다중 비트 할당기(14)는 실제 비트 할당과 응답한다. 소자(18)는 비트 할당 요구와 실제 할당을 나타낸다. 통상적인 구현에서, 다른 값들은 물론 사용될 수 있을 지라도, N 값은 20 내지 25의 순서일 수 있다. 이전에 설명된 것처럼, N-프로그램 클러스터는 예를 들어, 통신 시스템에서 전송되는 소정의 세트의 NT프로그램들로 모든 오디오 프로그램들을 나타낼 수 있거나 또는, 소정의 세트의 NT프로그램의 지시된 서브세트를 나타낼 수 있다. 나중 경우에, 서브세트의 특정 프로그램은 예를 들어, 시간의 함수로서 변할 수 있다.
다중 비틀 할당자(14)의 기본 동작은 다음과 같다:
1. 고정된 시간 간격들에서, Tf가 프레임 지속인 모든 Tfmsecs, PAC 엔코딩에서 통상 22 msec로, 비트 할당 요구는 다중 비트 할당자(14)로 PAC 엔코더 뱅크(12)에 각각의 참여하는 프로그램 엔코더(ENC-1, ENC-2, ... ENC-N)에 의해 만들어진다. 예를 들어, i=1, 2, ... N, 인 i번째 프로그램은 두 성분으로 구성될 수 있다: (i)실제 비트는 Tf시간 간격으로 i번째의 오디오 정보의 지각이 있는 코딩에 대해 요구하고; (ⅱ)임계 측정 Cf(i)은 예를 들어, 단일-비트 또는 복수-비트 임계 플래그는 Tf시간 간격으로 i번째 프로그램의 오디오 정보의 임계를 나타낸다. 상술한 바와 같이, 오디오 프로그램들의 경우에, 임계는 오디오의 "richness"의 공헌과 같은, 일반적인 특징 또는 다른 질 또는 온세트, 트랜지언트 또는 하모닉스와 같이, 오디오에서 임의의 임계 특징들의 존재를 반영할 수 있다. 다른 예에서, 임계 측정 Cf(i)은 상응하는 프로그램의 지시된 질을 특징지우는 번호를 포함하는 선형 임계 플래그일 수 있다. 일반적으로, 그러한 선형 임계 플래그는 오디오 프로그램의 일부에 대한 임계의 측정 범위를 제공하기 위해 다중 비트들을 활용할 수 있다.
2. 다중 비트 할당자(14)는 개별 프로그램 엔코더들로부터 비트 할당 요구를 다중으로 처리하는 몇몇의 요소들을 고려한다. 이러한 요소들은 프로그램 엔코더들로부터 현재 및 과거 비트 할당 요구들, 특정 프로그램에 대한 평균 속도와, 예를 들어, 소스 코딩 및 디코딩에 기인한 허용할 수 있는 시스템을 포함한다. 할당자 처리의 결과는 현재 시간 간격에 대한 각각의 N 프로그램들에 대한 비트 속도 할당이다. 그후, 이러한 할당은 개별 프로그램 엔코더(ENC-1, ENC-2, ... ENC-N)로 피드백 된다.
3. 각각의 프로그램 엔코더는 실제 비트 할당으로 또는 이하로 비트 속도 요구를 유지하기 위해 그것의 속도 루프 메커니즘을 동작한다. 비트 요구를 통한 부정확한 제어 때문에(허프만 코딩에 기인하여), 소정의 프로그램 엔코더는 일부의 사용되지 않는 비트 용량을 여전히 가질 수 있다(거의 항상 50비트보다 작고, 통상 10-25비트). 이것은 예를 들어, 프로그램 관련 데이터와 같이 보조 데이터용으로 사용될 수 있고, 500-1500bps정도일 수 있다. 이론적으로, 또한, 이것은 미래의 사용을 위해 다중 비트 할당자로 사용되지 않는 용량을 복귀하는 것이 가능하다. 그러나, 일반적으로, 이것은 중요한 부가 다중 코딩 게인들(gains)이 없는 부가된 복잡성을 초래한다.
도 1에 예시된 2차원 다중 코딩과 다른 것으로, 상술한 종래 단일 프로그램 PAC 비트 할당은 N 오디오 프로그램들로 확장된다는 것이 언급되어야 한다. 도 2는 본 발명과 연결하여 활용할 수 있는 다른 결합 다중 프로그램 엔코더(20)를 보여준다. 엔코더(20)는 이전에 설명된 바와 같이 N 오디오 프로그램 입력(16) 세트에 의해 구동되는 PAC 엔코더 뱅크(12)와 종래 단일 프로그램 PAC 비트 할당자(22)를 포함한다. 비트 할당자(22)는 예를 들어, 시간 차원만을 통해 동작하는 일차원이다. PAC 엔코더(ENC-1, ENC-2, ... ENC-N)로부터 N 비트 할당 요구(24)의 세트는 스위치(26)에 의해 샘플화되고, 단일 프로그램 할당자(22)로 연속적으로 전달된다. 단일 프로그램 비트 할당자(22)로부터 비트 할당은 적절한 엔코더들에 스위치(28)를 통해 연속적으로 전달된다. 본질적으로 다중 엔코더 시간은 N 오디오 프로그램들 사이의 단일 프로그램 비트 할당자(22)를 다중 송신한다. 이 다른 결합 다중 프로그램 엔코더는 도 1의 2차원 결합 다중 프로그램 엔코더(10)에 유사한 성능을 제공하기 위해, 예를 들어, 단일 프로그램 엔코더와 관련된 N 회 시스템 지연과 같은 상당히 긴 시스템 지연을 필요로 한다. 따라서, 이것은 긴 지연들에 민감한 적용에서 사용되기에 부적합할 수 있다.
도 3은 도 1의 결합 다중 프로그램 오디오 코더(10)를 결합하는 전송기(30)를 도시한다. 다중 프로그램 코더(10)의 출력은 N 출력 비트스트림(B1, B2,... BN.)의 세트이다. 소정의 출력 비트스트림(Bi)은 예를 들면, i번째 오디오 프로그램에서 발생된 오디오 패킷들의 순서인 엔코드된 오디오 신호를 나타낸다. 출력 비트스트림들(Bi)은 버퍼(32)에 분배되고, 주기적 과잉 코드들(CRCs)은 CRC 장치(34)의 각 스트림들에 대해 계산된다. CRC는 전송기(40)에서 사용될 수 있는 "외부 코드"의 한 형식의 실례이다. 다른 가능한 외부 코드들은 예를 들어, Reed-Solomon(RS) 코드들, Bose-Chadhuri-Hocquenghem(BCH) 코드들 및 다른 선형 불록 코드들을 포함한다. 전송기(30)에서, 버퍼(32)는 본 명세서에서 "F 프레임" 더하기 계수 오버헤드를 한 값으로 인용되는 지정된 고정 길이 프레임의 용량까지 CRC 프레임들로 채워진다. 그러면, 각각의 프로그램 비트스트림은 개별적 컨벌루셔널 인코더들(36A)의 세트 및 테일 발생기(36B)(tail generator)를 포함하는 컨벌루셔널 코더 뱅크(36)를 사용하여, 개별적으로 컨벌루셔널하게 코드되고 F 프레임 내에서 테일로 종결된다. 아래에 더욱 상세히 설명되는 바와 같이, 이 분리된 채널 코딩은 각각의 프로그램이 단일하고 비교적 낮은 속도 비터비 디코더(Viterbi decoder)로, 그것의 동작 비트 전송 속도의 공지된 상한으로 디코드되어, 순간 튜닝이 모든 프로그램들에 대해 가능하다. 비록, 다른 실시예들이 결합 채널 코딩 모두를 또는 N 프로그램의 부분 집합을 사용할 수 있었지만, 이것은 일반적으로 고속 비터비 디코더들과 더욱 복잡한 디인터리빙(deinterleaving)을 요구했을 것이다. 코더 뱅크(36)에서의 컨벌루셔널 코딩은 전송기(30)에서 사용된 "내부 코드" 형식의 실례이다. 내부 코드의 다른 형식은 불록 또는 컨벌루셔널 코드들(소위 "터보"코드들)을 포함하고, 격자 코드된 변조(trellis coded modulation)와 결합하여 코딩하면서 사용될 수 있다.
또한, 전송기(30)는 컨벌루셔널 코더 뱅크(36)의 출력으로부터 위에 기술한 F 프레임들을 형성하는 프레임 포맷기(37)를 포함한다. 인터리빙은 하나 이상의 고정된 길이 F 프레임의 세트에 대해 인터리버(38)에서 이루어진다. 도 4는 시간 분할 멀티플렉스된(TDM) 포맷에서 프레임 포맷기(37)에 의해 발생될 수 있는 F 프레임(40)의 실례를 도시한다. F 프레임(40)은 제어 정보(42), N 오디오 채널들을 위해 엔코드된 오디오 데이터 비트들(44-1, 44-2, ... 44-N) 및 반복된 제어 정보(42R)를 포함한다. 이 실시예에서, 각각의 엔코드된 오디오 비트들(44-i, i=1, 2, ... N)의 세트는 CRC 프레임(47)의 정수 및 종결 테일(48)을 포함한다. 프레임 포맷팅 과정의 일부로서, 다중 프로그램 제어 정보는 예를 들어, 반복된 제어 정보(42R) 및 그것 자체의 종결된 컨벌루셔널 내부 코드와 그것 자체의 CRC 외부 코드로 방지된 에러로서 반복될 수 있으므로, 제어 정보는 비-제어 정보보다 높은 레벨의 에러 방지를 제공받는다. 제어 정보는 대안적으로 비-제어 정보로서 동일한 외부 및/또는 내부 코드들을 사용할 수 있다.
F 프레임(40)의 제어 정보는 예를 들어, 각각의 프로그램에 대한 CRC 프레임들의 번호를 지시, 프레임 동기 워드와 같은 프레임 동기 정보, 인터리버 동기 정보, 가입자 확인/제어 정보, 예를 들어, 유로 무선 서비스를 위해, 속도(rate)와 같은 프로그램 내용 정보, 형식(오디오/데이터/음성) 등, 그리고, 오디오 코딩 형식과 같은 전송 파라메터들, 외부 및 내부 채널 코딩 형식, 결합 다중 프로그램 오디오 코딩 모두 또는 프로그램들의 소정의 세트의 일부의 사용, 다중 설명 코딩, 및 불균등 에러 방지(UEP)를 포함할 수 있다. 이 제어 정보의 부분들은 시스템 구성 갱신 및 프로그램 채널 개편으로 매우 느리게 변화할 수 있어서, 완전한 정보의 세트는 하나의 프레임 헤드에 포함될 필요가 없지만, 대신에 F 프레임의 번호로 확산될 수 있다.
도3의 전송기(30)는 일반적으로 도 3에는 도면의 간결성을 위해 도시되지 않은 변조기들, 멀티플렉서들, 업컨버터 등의 부가 처리 요소들을 포함할 수 있다. 또한, 전송기는 이러한 요소 외의 요소들을 사용하여 구현될 수 있다. 또한, 결합 다중 프로그램 오디오 코더(10)와 같은 전송기(30)의 요소들은 적용-명세 집적 회로, 마이크로 프로세서 또는 다른 형식의 디지털 데이터 프로세서, 뿐만 아니라 이것들과 다른 알려진 장치들의 조합 또는 부분을 사용하여 적어도 부분적으로 구현될 수 있다. 또한, 전송기(30)의 요소는 컴퓨터 또는 다른 디지털 데이터 프로세서에서의 중앙 처리 장치(CPU) 등에 의해 실행된 하나 이상의 소프트웨어 프로그램들의 형식으로 구현될 수 있다.
도 5 내지 도 7은 본 발명에 따른 다중 프로그램 디코더들의 실시예를 도시한다. 비록 이러한 디코더들이 위의 도 1 내지 도 4와 연결하여 설명된 방법으로 발생된 오디오 프로그램의 클러스터를 디코딩하기에 특별히 적합하지만, 위의 실시예 디코더들이 다중 프로그램 전송 시스템의 수많은 다른 형식과 동작하도록 구성될 수 있다는 것을 당업자에게는 명확할 것이다. 예를 들어, 실시예 디코더들은 다중 프로그램들이 결합적으로 디코드되기를 요구하지 않는다. 아래에 설명되는 바와 같이, 도 5 내지 도 7의 디코더들은 소정의 클러스터(도 5 및 도 6) 또는 클러스터의 세트(도 7) 내의 프로그램들 사이에서 실질적인 동시 튜닝을 제공할 수 있다. 다음에 설명될 실질적 동시 튜닝의 다양한 형식을 제공과 관련된 코스트 교환(cost tradoff)은 디인터리빙에 대해 요구된 메모리의 양, 예를 들어, 비터비 디코더와 같은 내부 코드 디코더의 동작 비트 전송 속도 및 복잡성, 그리고 예를 들어, CRC 디코더 및 PAC 디코더와 같은 외부 코드 디코더의 요구된 수를 포함한다.
도 5는 본 발명의 제 1 실시예에 따른 다중 프로그램 디코더(50)를 도시한다. 디코더(50)는 소정의 프로그램의 클러스터 내에서 단일 프로그램을 디코딩하기에 적합하다. 디코더(50)로의 입력은 클러스터 1, 클러스터 2, ... 클러스터 K로 표시된 각각의 클러스터로부터의 프레임(54-1, 54-2, ... 54-k)을 포함하는 F 프레임(52)의 세트이다. 비록 간결성을 위해 실시예 도면에서 각각의 클러스터가 N 프로그램을 포함한다는 것이 가정될 것이지만, 각각의 K 클러스터가 같은 수의 프로그램을 포함할 필요가 없다는 것을 주의 해야한다. 적절한 시간에 포인트에서, 클러스터의 하나로부터의 F 프레임은 디인터리버(60)에 인가된다. 디인터리버(60)는 단일 클러스터에 대해 디인터리빙을 하기 위해 적합한 디인터리빙 길이를 갖는 최소한의 메모리 디인터리버이다. 그래서, 디인터리버(60)는 소정의 클러스터 내의 프로그램들 사이에서 실질적 동시 튜닝을 제공할 수 있다. 클러스터 중 선택된 하나에 대한 디인터리버된 출력 즉, 도 5의 실시예에서의 클러스터(1)는 클러스터 제어 정보 디코더(62)로 인가되고, 이것은 위에서 설명된 제어 정보 또는 그기에 적합한 부분을 복구한다.
그러면, 비터비 디코더(64) 또는 다른 적합한 내부 코드 디코더는 선택된 클러스터 내의 프로그램들의 선택된 하나의 내부 코드를 디코드하기 위해 사용된다. 비터비 디코더(64)는 단지 하나의 프로그램에 대해서만 디코드하는 최소의 복잡성 즉, 낮은 속도, 디코더이다. 비터비 디코더(64) 및 본 명세서에 인용된 다른 그러한 내부 코드 디코더들은 예를 들어, N. seshadri 및 C-E. W. Sundberg의 "List Viterbi decoding algorithm with applications," IEEE Transactions on Communications, Vol. 42, pp. 311-323, 1994년 2월/3월/4월 및, C.Nill 및 C-E. W. Sundberg의 "List and soft symbol output Viterbi algorithms: Extensions and comparisons," IEEE Transactions on Communications, Vol. 43, 1995년 2월/3월/4월의 문헌에 설명되고, 본 원에 참고문헌으로 포함된 List Viterbi algorithm(LVA)을 사용할 수 있다.
비터비 디코더(64)의 출력은 외부 코드를 디코드하고, 디코드된 외부 코드에서의 에러의 존부를 나타내는 플래그를 발생하는 CRC 디코더(66)에 공급된다. 결과 오디오 비트 및 플래그는 초기의 아날로그 신호를 재구성하고, 그것을 예를 들어, 스피커나 스피커의 세트인 출력 장치(70)에 공급하는 PAC 디코더(68)에 공급된다. 본 발명은 예를 들어, 모노, 스테레오 및 서라운드 사운드 스피커뿐만 아니라 이러한 것들 및 다른 형식의 스피커 또는 출력 장치의 조합을 포함하는 다양한 다른 형식의 스피커와 사용하기에 적합하다. 도 5의 실시예의 튜닝 지연, 즉 소정이 클러스터의 한 프로그램부터 동일한 클러스터의 다른 것까지의 튜닝 지연은 비터비 디코더(64)의 내부 코드 디코딩, 디코더(66)의 외부 코드 디코딩 및 PAC 디코더(68)의 PAC 디코딩과 관련된 지연을 포함한다.
도 6은 본 발명의 제 2 실시예에 따른 다중 프로그램 디코더(50')를 도시한다. 디코더(50')는 예를 들어, 프로그램의 소정의 클러스터 내에서 N 프로그램의 세트의 각각과 같은 다중 프로그램을 디코딩하기에 적합하다. 디코더(50')로의 입력은 클러스터(1), 클러스터(2), ... 클러스터(K) 각각으로부터의 F 프레임(54-1, 54-2, ... 54-k)을 포함하는 F 프레임(52)의 세트이다. 디코더(50')는 최소 메모리 디인터리버(60) 및 클러스터제어 정보 디코더(62)를 포함하며, 이들은 도 5의 디코더(50)와 연결하여 설명된 방법으로 실질적으로 동작한다. 그러나 도 5의 디코더(50)와는 달리, 디코더(50')는 소정의 클러스터 즉, 클러스터(j, j=1, 2, ... K)의 모든 프로그램에 대한 내부 코드를 디코드하는 비터비 디코더(64')를 포함한다. 그러면, 디코더(50')는 N 프로그램까지 즉, 소정의 클러스터 내의 모든 프로그램까지 동시에 디코드할 수 있다. N 프로그램 각각에 대해 디코드된 내부 코드는 분리 CRC 디코더(66-i, i=1, 2, ... N)에 공급될 수 있으며, 결과 오디오 비트 및 플래그는 대응하는 PAC 디코더(68-i)에 공급될 수 있다. PAC 디코더(68-i) 중 소정의 하나의 재구성된 오디오 출력은 대응하는 출력 장치(70-i)에 공급된다. 도 6의 실시예에서의 비터비 디코딩과 관련된 튜닝 지연을 실질적으로 없으며, 외부 코드 디코딩 및 PAC 디코딩과 관련된 튜닝 지연은 N 분리 CRC 디코더(66-i) 및 N 분리 PAC 디코더(68-i)를 사용하여 실질적으로 제거할 수 있다.
디코더(50')는 N 프로그램들까지 동시에 디코드될 수 있음에도 불구하고, 이것은 각각의 프로그램에 대해 분리된 CRC 디코더(66-i), PAC 디코더(68-i) 및 출력 장치(70-i)를 포함할 필요가 없다는 것을 주지하여야 한다. 예를 들어, 주어진 구현에서 디코더(50')는 분리된 CRC 디코더 세트와, 예를 들어, 자동차에서 전면 시트에 대한 하나의 세트와 후면 시트에 대한 하나 또는, 비행기, 기차, 버스 또는 다른 형태의 대중 운송 수단에 서 소정의 그룹의 시트의 각각의 시트에 대한 하나와 같은 각각의 원하는 분리된-튜닝할 수 있는 오디오 출력에 대한 출력 장치를 포함할 수 있다. 또한, 디코더(50')는 하나 이상의 디코더 세트와 디코딩하기 위한 출력 장치들과 예를 들어, 디코드된 비-오디오 데이터 프로그램들과 같은 다른 형태의 프로그램을 처리하고, 컴퓨터 또는 다른 디지털 데이터 처리 장치에 전달한다.
도 7은 본 발명의 제 3 예시적인 실시예에 따른 다중 프로그램 디코더(50")을 보여준다. 디코더(50")는 예를 들어, 각각의 프로그램들의 k 클러스터들에 대해, 각각의 N 프로그램들의 세트와 같은 다중 프로그램들을 디코딩하기 위해 적합하다. 디코더(50")에의 입력은 각각의 클러스터[클러스터(1), 클러스터(2), ...클러스터(K)]로부터 F 프레임(54-1, 54-2, ...54-K)을 포함하는 F 프레임의 세트이다. 디코더(50")는 모든 K 클러스터들을 통해 디인터리빙하기 위해 적합한 디인터리빙 길이를 가지는 최대-메모리 디인터리버(60')을 포함한다. 따라서, 디인터리버(60')는 K 클러스터들의 모든 프로그램 사이에 실질적인 순간 튜닝을 제공할 수 있다. 디인터리버(60')의 디인터리브된 출력은 클러스터 제어 정보 디코더(62)에 적용되고, 따라서, K 클러스터들의 모든 프로그램들에 대한 내부 코드를 디코드하는 비터비 디코더(64")에 적용된다.
따라서, 도 7의 디코더(50")는 즉, K 클러스터들의 소정의 세트 내의 모든 프로그램인 N x K 프로그램들까지 동시에 디코드될 수 있다. 각각의 프로그램에 대한 디코드된 내부 코드는 상응하는 PAC 디코더(68-i,j)에 공급되는 플래그와 겨로가 오디오 비트로 분리된 CRC 디코더(66-i,j,i=1,2, ... N, J=1,2, ...K)에 공급될 수 있다. PAC 디코더(68-i,j)의 소정의 하나의 재건된 오디오 출력은 상응하는 출력 장치(70-i,j)에 공급된다. 다시, 디코더(50')과 연결하여 이전에 언급한 바와 같이, 디코더(50")는 분리된 CRC 디코더, PAC 디코더와 각각의 프로그램에 대한 출력 장치를 포함할 필요가 없고, 디코딩하기 위한 출력 장치들과 하나 이상의 디코더 세트를 포함할 수 있고, 예를 들어, 비-오디오 데이터 프로그램들과 같이 다른 형태의 프로그램을 처리한다.
상술한 예시적인 실시예의 디인터리버들은 예를 들어, 페이딩 채널(fading channel) 상에 전송되는 채널마다 4비트 정도와 같이 양자화된 소프트 심벌 정보로 처리될 수 있고, 일반적으로, 이 양자화에 기인하여 이것은 작은 손실이다. 부가하여, 전송의 거의 모든 지연은 채널 엔코딩/디코딩과 PAC 엔코딩/디코딩이 또한 소수 지연임에도 불구하고, 인터리빙/디인터리빙 지연이 원인이된다. 일반적으로, 이하에서 사용되는 용어 "instantaneous tuning" 또는 "substantially instantaneous tuning"은 병렬로 디인터리브되는 프로그램 비트스트림 상에 행해지는 튜닝을 언급한다. 상기 도 6 및 도 7의 실시예로부터 명백하게도, 또한, 이 형태의 튜닝은 병렬로 디코드되는 채널과 디인터리브되는 것 모두를 가지는 프로그램 비트스트림 상에 행해질 수 있다. 상술한 바와 같이, 흔히 작은 것은 인터리빙 지연에 비교할 수 있음에도 불구하고, 내부 코드 디코딩 지연은 병렬 프로그램 채널 비터비 디코딩을 이용하여 실질적으로 제거될 수 있다. 외부 코드 디코딩과 PAC 디코딩 지연들은 실질적으로 유사한 방법으로 제거될 수 있다. 예를 들어, 도 6에 보여지는 바와 같이 N 분리된 외부 코드 디코더(66-i)와 PAC 디코더(68-i)로 연결하여, 클러스터의 모든 프로그램을 통해 디코드되는 비터비 디코더(64')를 이용하여, 실질적으로 내부 코드, 외부 코드와, PAC 디코딩과 관련된 임의의 튜닝 지연들을 제거한다.
본 발명의 다른 실시예는 예를 들어, RS, BCH 또는 다른 선형 블록 코드들과 같은 다른 형태의 외부 코드들과, 예를 들어, 컨벌루셔널 코드들, 터보 코드들, 또는 격자 코드된 변조와 관련된 코딩과 같은 다른 형태의 내부 코드들을 활용할 수 있다. 또한, 다른 실시예들은 외부 코드가 아닌 내부 코드만을 활용할 수 있고, 또는 반대로 할 수 있다. 물론, RS, BCH 또는 다른 유사한 형태의 에러 정정 외부 코드를 활용하는 실시예들은 에러 정정을 위한 코드뿐만 아니라 에러 플래그의 생성을 이용한다. 예시적인 실시예들이 상기 활용된 블록 인터리빙을 설명함에도 불구하고, 또한, 본 발명은 예를 들어, 컨벌루셔널 인터리빙, 랜덤 인터리빙 또는 다른 형태의 블록 인터리빙을 이용하여 구현될 수 있다.
또한, 도 4에서 보여주는 TDM 프레임 포맷은 실시예이지만, TDM 프레임 포맷의 임의의 구체적인 형태 또는 일반적으로 TDM 프레임 포맷들로 사용되도록 본 발명을 한정하는 것으로 구성되지 않아야 한다. 본 발명은 주파수 분할 멀티플렉스드(FDM) 및 코드 분할 멀티플렉스드(CDM) 포맷뿐만 아니라 TDM, FDM, CDM 또는 다른 형태의 프레임 포맷들을 포함하여, 광범위하게 다른 프레임 포맷들을 디코딩하는데 적용될 수 있다. 또한, 여기에 구체적으로 설명되지는 않았지만, 복수의 상이한 형태의 변조 기술은 예를 들어, 모든 채널에서 단일-캐리어 변조 또는, 모든 채널에서 직각 주파수 분할 멀티플렉싱(OFDM)을 포함하여, 본 발명에 연결하여 사용될 수 있다. 소정의 캐리어는 예를 들어, m-QAM, m-PSK 또는 격자(trellis) 코드화된 변조와 같은 기술을 포함하여 임의의 원하는 형태의 변조 기술을 이용하여 변조될 수 있다.
상술한 바와 같이, 본 발명은 데이터, 비디오, 이미지들과 다른 형태의 정보와 같이, 오디오와 다른 디지털 정보의 전송에 적용될 수 있다. 예시적인 실시예가 PAC 엔코더에 의해 생성되는 것들과 같이, 오디오 패킷들을 이용함에도 불구하고, 일반적으로, 본 발명은 임의의 형식으로 디지털 정보에 더 많이 적용할 수 있고, 임의의 형태의 압축 기술에 의해 생성될 수 있다. 본 발명은 동시 다중 프로그램 청취 및/또는 기록, 오디오 및 데이터의 동시 전달 등과 같은 복수의 적용에서 구현될 수 있다. 다음의 청구범위의 범위 내에서 이러한 및 복수의 다른 실시예와 구현은 당업자들에게 명백할 것이다.
본 발명은 예를 들어, 튜닝 지연이 선택된 디인터리빙 길이에 대략 상응하도록 하나의 프로그램을 통해 디인터리브되는 구현과 같은 결합 디인터리빙 없이 컨벌루셔널 구현에 상대적인 저 튜닝 지연 결과를 얻는다. 본 발명은 동시 다중 프로그램 청취 및/또는 기록, 오디오와 데이터 등의 동시 전달과 같은 복수의 적용에서 구현될 수 있다. 결합적으로-코드된 오디오 프로그램들과 사용하기에 적합함에도 불구하고, 본 발명은 결합 코딩을 필요로 하지 않고, 예를 들어 독립적-코드된 오디오 비트스트림들과 같이 동작할 수 있다. 부가하여, 본 발명은 예를 들어, 데이터, 비디오와 이미지 정보를 포함하여 다른 형태의 디지털 정보에 적용할 수 있다. 본 발명의 다른 실시예는 다른 형태의 외부 코드들, 다른 형태의 내부 코드들, 예를 들어, 블록 인터리빙, 컨벌루셔널 인터리빙 또는 랜덤 인터리빙과 같은 다른 형태의 인터리빙과, TDM, FDM 또는 CDM 프레임 포맷들을 포함하는 광범위의 상이한 프레임 포맷들뿐만 아니라 이러한 및 다른 포맷들의 조합을 활용할 수 있다.

Claims (20)

  1. 소정의 프레임이 프로그램 중의 각각의 적어도 하나의 서브세트로부터 정보를 포함하는 프레임 포맷으로 통신 시스템에 전송되는 복수의 프로그램 디코딩 방법으로서, 프레임의 정보는 외부 코드 및 내부 코드 중의 적어도 하나를 이용하여 엔코드되고, 상기 복수의 프로그램 디코딩 방법은,
    구체화된 디인터리빙(deinterleaving) 길이를 이용하여 하나 이상의 프레임에 상응하는 정보 디인터리빙하는 단계;
    하나 이상의 프로그램에 대한 내부 코드 및 외부 코드 중의 적어도 하나 디코딩하는 단계와;
    프로그램들 중의 선택된 프로그램에 상응하는 출력 신호를 생성하는 단계를 포함하는 복수의 프로그램 디코딩 방법.
  2. 제 1 항에 있어서,
    프레임의 상기 정보는 내부 코드 및 외부 코드를 이용하여 엔코드되고, 상기 디코딩 단계는 하나 이상의 프로그램을 통해 내부 코드 디코딩 단계와, 프로그램들 중의 선택된 프로그램에 대한 외부 코드 디코딩 단계를 포함하는 복수의 프로그램 디코딩 방법.
  3. 제 1 항에 있어서,
    복수의 프로그램 중의 적어도 하나의 서브세트는 결합적으로 코드된 오디오 프로그램들인 복수의 프로그램 디코딩 방법.
  4. 제 1 항에 있어서,
    상기 내부 코드는 컨벌루셔널(convolutional) 코드, 터보 코드와 격자(trellis) 코드인 복수의 프로그램 디코딩 방법.
  5. 제 1 항에 있어서,
    상기 외부 코드는 CRC 코드, RS 코드와, BCH 코드 중의 하나를 구비하는 선형 블록 코드인 복수의 프로그램 디코딩 방법.
  6. 제 2 항에 있어서,
    상기 디인터리빙 길이는 프로그램들 중의 N의 클러스터에 상응하고, 내부 코드 디코딩 단계는 N 프로그램들 중의 단일의 하나를 통한 디코딩 단계를 포함하는 복수의 프로그램 디코딩 방법.
  7. 제 2 항에 있어서,
    상기 디인터리빙 길이는 프로그램 중의 N의 클러스터에 상응하고, 내부 코드 디코딩 단계는 클러스터에서 모든 N 프로그램을 통한 디코딩 단계를 포함하는 복수의 프로그램 디코딩 방법.
  8. 제 2 항에 있어서,
    상기 디인터리빙 길이는 K 클러스터들의 세트에 상응하고, 각각은 복수의 프로그램을 포함하고, 내부 코드 디코딩 단계는 각각의 K 클러스터의 모든 프로그램을 통한 디코딩 단계를 포함하는 복수의 프로그램 디코딩 방법.
  9. 통신 시스템에 전송되는 복수의 프로그램 디코딩 장치에 있어서,
    구체화된 디인터리빙 길이를 이용하여 하나 이상의 프레임에 상응하는 정보를 디인터리빙 하기 위한 디인터리버(deinterleaver)로서, 소정의 프레임이 프로그램들 중의 각각의 적어도 하나의 서브세트로부터 정보를 포함하고, 프레임의 정보는 외부 코드 및 내부 코드 중의 적어도 하나를 이용하여 엔코드되는 디인터리버;
    하나 이상의 프로그램을 통해 외부 코드 및 내부 코드의 적어도 하나를 디코딩하기 위해, 디인터리버의 출력에 결합되는 입력을 가지는 코드 디코더와;
    프로그램들 중의 선택된 프로그램에 상응하는 출력 신호를 생성하기 위해, 코드 디코더의 출력에 결합되는 입력을 가지는 적어도 하나의 프로그램 디코더를 포함하는 복수의 프로그램 디코딩 장치.
  10. 제 9 항에 있어서,
    프레임의 상기 정보는 외부 코드 및 내부 코드를 이용하여 엔코드되고, 디코더는,
    하나 이상의 프로그램을 통해 내부 코드를 디코딩하기 위해, 디인터리버의 출력에 결합되는 입력을 가지는 내부 코드 디코더와;
    프로그램들 중의 선택된 프로그램에 대한 외부 코드를 디코딩하기 위해, 내부 코드 디코더의 출력에 결합된 입력을 가지는 적어도 하나의 외부 코드 디코더를 더 포함하는 복수의 프로그램 디코딩 장치.
  11. 제 8 항에 있어서,
    복수의 프로그램 중의 적어도 하나의 서브세트는 결합적으로 코드된 오디오 프로그램인 복수의 프로그램 디코딩 장치.
  12. 제 9 항에 있어서,
    상기 내부 코드는 컨벌루셔널 코드, 터보 코드와, 격자 코드 중의 하나인 복수의 프로그램 디코딩 장치.
  13. 제 9 항에 있어서,
    상기 외부 코드는 CRC 코드, RS 코드와, BCH 코드 중의 하나를 구비하는 선형 블록 코드인 복수의 프로그램 디코딩 장치.
  14. 제 10 항에 있어서,
    상기 디인터리빙 길이는 프로그램들 중의 N의 클러스터에 상응하고, 상기 내부 코드 디코더는 N 프로그램들 중의 단일 프로그램을 통한 내부 코드를 디코드하는 복수의 프로그램 디코딩 장치.
  15. 제 10 항에 있어서,
    상기 디인터리빙 길이는 프로그램들 중의 N의 클러스터에 상응하고, 내부 코드 디코더는 클러스터에서 모든 N 프로그램을 통해 내부 코드를 디코드하는 복수의 프로그램 디코딩 장치.
  16. 제 10 항에 있어서,
    상기 디인터리빙 길이는 K 클러스터들의 세트에 상응하고, 각각은 복수의 프로그램을 포함하고, 내부 코드 디코더는 각각의 K 클러스터에서 모든 프로그램을 통해 내부 코드를 디코드하는 복수의 프로그램 디코딩 장치.
  17. 제 10 항에 있어서,
    복수의 코드 디코더를 더 포함하고, 각각은 복수의 프로그램 중의 하나의 프로그램에 대한 외부 코드를 디코딩하는 복수의 프로그램 디코딩 장치.
  18. 제 17 항에 있어서,
    복수의 개별 프로그램 디코더를 더 포함하고, 각각은 복수의 외부 코드 디코더 중의 상응하는 하나의 외부 코드 디코더의 출력에 결합되는 입력을 가지고, 각각은 복수의 프로그램 중의 하나의 프로그램에 대한 출력 신호를 생성하는 복수의 프로그램 디코딩 장치.
  19. 통신 시스템에 전송되는 복수의 프로그램 디코딩 방법에 있어서,
    프로그램들을 포함하는 프레임 디코딩 단계로서, 소정의 프레임은 프로그램들의 각각의 적어도 하나의 서브세트로부터 정보를 포함하고, 프레임의 정보는 외부 코드 및 내부 코드 중의 적어도 하나를 이용하여 엔코드되고, 프레임들 중의 각각의 적어도 하나의 서브세트는 디코딩 이전에 프로그램들 중의 다중 프로그램을 통해 디인터리브되는 디코딩 단계와;
    상기 프로그램들 중의 선택된 프로그램에 상응하는 출력 신호 생성 단계를 포함하는 복수의 프로그램 디코딩 방법.
  20. 통신 시스템에 전송되는 복수의 프로그램 디코딩 장치에 있어서,
    (i)상기 프로그램들을 포함하는 프레임들을 디코드하도록 동작하고,
    (ⅱ)프로그램들 중의 선택된 프로그램에 상응하는 출력 신호를 생성하도록 동작하는 다중 프로그램 디코더를 포함하고,
    소정의 프레임이 프로그램들 중 적어도 하나의 서브세트 각각으로부터의 정보를 포함하고, 프레임의 정보는 외부 코드 및 내부 코드 중의 적어도 하나를 이용하여 엔코드되고, 프레임들 중 적어도 하나의 서브세트 각각은 디코딩 이전에 프로그램들 중의 다중 프로그램을 통해 디인터리브되는 복수의 프로그램 디코딩 장치.
KR1020000003967A 1999-01-27 2000-01-27 디지털 오디오 방송 및 다른 응용들을 위한 다중 프로그램디코딩 방법 및 장치 KR100712866B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/238,137 1999-01-27
US09/238,137 US6378101B1 (en) 1999-01-27 1999-01-27 Multiple program decoding for digital audio broadcasting and other applications
US9/238,137 1999-01-27

Publications (2)

Publication Number Publication Date
KR20000057817A true KR20000057817A (ko) 2000-09-25
KR100712866B1 KR100712866B1 (ko) 2007-05-03

Family

ID=22896660

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000003967A KR100712866B1 (ko) 1999-01-27 2000-01-27 디지털 오디오 방송 및 다른 응용들을 위한 다중 프로그램디코딩 방법 및 장치

Country Status (6)

Country Link
US (1) US6378101B1 (ko)
EP (1) EP1024617A3 (ko)
JP (1) JP3499793B2 (ko)
KR (1) KR100712866B1 (ko)
CA (1) CA2295281C (ko)
TW (1) TW484263B (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101227501B1 (ko) * 2006-05-23 2013-01-29 엘지전자 주식회사 디지털 방송 시스템 및 처리 방법
USRE45783E1 (en) 2006-05-23 2015-10-27 Lg Electronics Inc. DTV transmitting system and receiving system and method of processing broadcast data
USRE46175E1 (en) 2006-04-25 2016-10-04 Lg Electronics Inc. DTV transmitting system and receiving system and method of processing broadcast signal

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6816491B1 (en) * 1998-11-04 2004-11-09 Hitachi, Ltd. Multiplexed audio data decoding apparatus and receiver apparatus
US6600908B1 (en) 1999-02-04 2003-07-29 Hark C. Chan Method and system for broadcasting and receiving audio information and associated audio indexes
DE19934646C2 (de) * 1999-07-16 2001-09-13 Univ Dresden Tech Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes
US6738360B1 (en) * 1999-10-22 2004-05-18 Verizon Laboratories Inc. System and method for reliable video transmission in wireless Asynchronous Transfer Mode networks with fading
US6798791B1 (en) * 1999-12-16 2004-09-28 Agere Systems Inc Cluster frame synchronization scheme for a satellite digital audio radio system
US6922730B1 (en) * 1999-12-21 2005-07-26 Intel Corporation Dedicated digital-to-analog network audio bridging system
US6769089B1 (en) * 1999-12-24 2004-07-27 Ensemble Communicatioins, Inc. Method and apparatus for concatenated channel coding in a data transmission system
CN1235342C (zh) * 1999-12-24 2006-01-04 通信集合公司 级联式信道编码的方法和设备
US7159164B1 (en) * 2000-06-05 2007-01-02 Qualcomm Incorporated Method and apparatus for recovery of particular bits of a frame
GB0025659D0 (en) * 2000-10-19 2000-12-06 Radioscape Ltd Hybrid analogue/digital transmission or communication system
US7437654B2 (en) * 2000-11-29 2008-10-14 Lucent Technologies Inc. Sub-packet adaptation in a wireless communication system
US7111224B1 (en) * 2001-02-28 2006-09-19 Xilinx, Inc. FPGA configuration memory with built-in error correction mechanism
US6801965B2 (en) * 2002-04-11 2004-10-05 International Business Machines Corporation Audio buffer station allocation
KR100461542B1 (ko) * 2002-12-26 2004-12-17 한국전자통신연구원 다중 주파수 대역을 이용한 디지탈 방송 송/수신 장치 및그 방법
EP1471520A1 (en) * 2003-04-22 2004-10-27 Deutsche Thomson-Brandt Gmbh Method for decoding data received from a data source using hardware configuration data received from the same data source
US6968164B2 (en) * 2003-05-19 2005-11-22 Visteon Global Technologies, Inc. Method of controlling filter bandwidth in a radio receiver for a duplicative broadcast signal
US7366462B2 (en) 2003-10-24 2008-04-29 Qualcomm Incorporated Method and apparatus for seamlessly switching reception between multimedia streams in a wireless communication system
US7613985B2 (en) * 2003-10-24 2009-11-03 Ikanos Communications, Inc. Hierarchical trellis coded modulation
US7991056B2 (en) * 2004-02-13 2011-08-02 Broadcom Corporation Method and system for encoding a signal for wireless communications
EP1592160B1 (en) * 2004-04-29 2008-03-26 Matsushita Electric Industrial Co., Ltd. Superframe error coding in digital audio broadcasting systems
KR100690725B1 (ko) * 2004-09-08 2007-03-09 엘지전자 주식회사 위성방송수신기의 채널 전환 장치
JP4828906B2 (ja) 2004-10-06 2011-11-30 三星電子株式会社 デジタルオーディオ放送でのビデオサービスの提供及び受信方法、並びにその装置
BRPI0615114A2 (pt) * 2005-08-30 2011-05-03 Lg Electronics Inc aparelho e método para codificar e decodificar sinal de áudio
US8065582B2 (en) 2006-02-13 2011-11-22 Digital Fountain, Inc. FEC streaming with aggregation of concurrent streams for FEC computation
KR101351026B1 (ko) * 2007-04-13 2014-01-13 엘지전자 주식회사 방송 신호 송수신 장치 및 방송 신호 송수신 방법
KR101351019B1 (ko) * 2007-04-13 2014-01-13 엘지전자 주식회사 방송 신호 송수신 장치 및 방송 신호 송수신 방법
WO2009028849A1 (en) 2007-08-24 2009-03-05 Lg Electronics Inc. Digital broadcasting system and method of processing data in digital broadcasting system
JP5109787B2 (ja) * 2008-05-02 2012-12-26 富士通株式会社 データ伝送システム、プログラム及び方法
JP5537878B2 (ja) * 2009-09-28 2014-07-02 三菱電機株式会社 マルチメディア多重化伝送装置及びマルチメディア受信装置
US8775707B2 (en) * 2010-12-02 2014-07-08 Blackberry Limited Single wire bus system
US20130198582A1 (en) * 2012-01-30 2013-08-01 Broadcom Corporation Supercharged codes
WO2014179588A2 (en) * 2013-05-03 2014-11-06 Ibiquity Digital Corporation Iterative forward error correction decoding for fm in-band on-channel radio broadcasting systems
US20160197669A1 (en) 2014-12-11 2016-07-07 Tesla Wireless Company LLC Communication method and system that uses low latency/low data bandwidth and high latency/high data bandwidth pathways
US20170063495A1 (en) * 2015-08-28 2017-03-02 Red Sunrise Co., Ltd. Audio signal transmission system and data processing method for enhancing data accuracy of the same
EP3340498B1 (en) 2016-12-22 2022-07-13 Nxp B.V. Receive path quality information
EP3340497A1 (en) * 2016-12-22 2018-06-27 Nxp B.V. Error concealment with redundant data streams
CN111615801A (zh) 2017-11-17 2020-09-01 天波网络有限责任公司 通过通信链路传输的数据的编码和解码方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5493339A (en) * 1993-01-21 1996-02-20 Scientific-Atlanta, Inc. System and method for transmitting a plurality of digital services including compressed imaging services and associated ancillary data services
JP3581377B2 (ja) * 1993-04-06 2004-10-27 ソニー株式会社 ディジタル多重伝送方法と装置
US5463641A (en) 1993-07-16 1995-10-31 At&T Ipm Corp. Tailored error protection
US5442626A (en) * 1993-08-24 1995-08-15 At&T Corp. Digital communications system with symbol multiplexers
US5519780A (en) * 1993-12-03 1996-05-21 Scientific-Atlanta, Inc. System and method for providing compressed digital teletext services and teletext support services
MA23381A1 (fr) * 1993-12-03 1995-07-01 Scientific Atlanta Architecture de recepteurs de donnees multi-services
DE4409368A1 (de) * 1994-03-18 1995-09-21 Fraunhofer Ges Forschung Verfahren zum Codieren mehrerer Audiosignale
EP0732832B1 (en) * 1994-08-31 2003-07-09 Sony Corporation Signal transmitter, signal receiver, and signal transmitting-receiving method
JPH09116450A (ja) * 1995-10-16 1997-05-02 Sony Corp 受信機
US5956674A (en) * 1995-12-01 1999-09-21 Digital Theater Systems, Inc. Multi-channel predictive subband audio coder using psychoacoustic adaptive bit allocation in frequency, time and over the multiple channels
US5949796A (en) * 1996-06-19 1999-09-07 Kumar; Derek D. In-band on-channel digital broadcasting method and system
US6115366A (en) * 1996-11-05 2000-09-05 Worldspace, Inc. System for managing space segment usage among broadcast service providers
JP3312363B2 (ja) * 1996-12-27 2002-08-05 株式会社エヌ・ティ・ティ・ドコモ 符号化装置および復号化装置および符号化復号化システム並びに方法
JPH10207499A (ja) 1997-01-22 1998-08-07 Alpine Electron Inc Dab受信機のダイナミックレンジ制御方法
US6185265B1 (en) * 1998-04-07 2001-02-06 Worldspace Management Corp. System for time division multiplexing broadcast channels with R-1/2 or R-3/4 convolutional coding for satellite transmission via on-board baseband processing payload or transparent payload

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE46175E1 (en) 2006-04-25 2016-10-04 Lg Electronics Inc. DTV transmitting system and receiving system and method of processing broadcast signal
KR101227501B1 (ko) * 2006-05-23 2013-01-29 엘지전자 주식회사 디지털 방송 시스템 및 처리 방법
USRE45783E1 (en) 2006-05-23 2015-10-27 Lg Electronics Inc. DTV transmitting system and receiving system and method of processing broadcast data
USRE45782E1 (en) 2006-05-23 2015-10-27 Lg Electronics Inc. DTV transmitting system and receiving system and method of processing broadcast data

Also Published As

Publication number Publication date
TW484263B (en) 2002-04-21
CA2295281A1 (en) 2000-07-27
EP1024617A2 (en) 2000-08-02
JP3499793B2 (ja) 2004-02-23
JP2000236262A (ja) 2000-08-29
KR100712866B1 (ko) 2007-05-03
CA2295281C (en) 2003-11-04
EP1024617A3 (en) 2006-04-05
US6378101B1 (en) 2002-04-23

Similar Documents

Publication Publication Date Title
KR100712866B1 (ko) 디지털 오디오 방송 및 다른 응용들을 위한 다중 프로그램디코딩 방법 및 장치
EP0936772B1 (en) Unequal error protection for perceptual audio coders
KR100742102B1 (ko) 디지털 오디오 방송 및 다른 애플리케이션들을 위한 공동 다중 프로그램 에러 은폐 방법 및 장치
US6223324B1 (en) Multiple program unequal error protection for digital audio broadcasting and other applications
EP1041756B1 (en) Multistream-in-band-on-channel transmission system
CA2383408A1 (en) Method and apparatus for transmission and reception of compressed audio frames with prioritized messages for digital audio broadcasting
JP2000134179A (ja) チャネル分類を使用するディジタル放送のための等しくない誤差保護
US6662339B1 (en) Error screening based on code and control information consistency in a communication system
US6587826B1 (en) Channel code configurations for digital audio broadcasting systems and other types of communication systems
KR100783298B1 (ko) 디지털 오디오 방송 및 다른 응용들을 위한 결합 다중프로그램 코딩 방법 및 장치
Naik et al. Joint encoding and decoding methods for digital audio broadcasting of multiple programs

Legal Events

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

Payment date: 20160411

Year of fee payment: 10