KR20010042188A - 파괴가능한 컨벌루셔널 코드를 이용하는 디지털 오디오방송 방법 - Google Patents

파괴가능한 컨벌루셔널 코드를 이용하는 디지털 오디오방송 방법 Download PDF

Info

Publication number
KR20010042188A
KR20010042188A KR1020007010675A KR20007010675A KR20010042188A KR 20010042188 A KR20010042188 A KR 20010042188A KR 1020007010675 A KR1020007010675 A KR 1020007010675A KR 20007010675 A KR20007010675 A KR 20007010675A KR 20010042188 A KR20010042188 A KR 20010042188A
Authority
KR
South Korea
Prior art keywords
bits
group
destructible
carriers
carrier signals
Prior art date
Application number
KR1020007010675A
Other languages
English (en)
Other versions
KR100550709B1 (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 KR20010042188A publication Critical patent/KR20010042188A/ko
Application granted granted Critical
Publication of KR100550709B1 publication Critical patent/KR100550709B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H20/00Arrangements for broadcast or for distribution combined with broadcast
    • H04H20/28Arrangements for simultaneous broadcast of plural pieces of information
    • H04H20/30Arrangements for simultaneous broadcast of plural pieces of information by a single channel
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H03M13/235Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • H03M13/6368Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6375Rate compatible punctured convolutional [RCPC] 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/0059Convolutional 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
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2602Signal structure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H04L5/0046Determination of how many bits are transmitted on different sub-channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058Allocation criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H2201/00Aspects of broadcast communication
    • H04H2201/10Aspects of broadcast communication characterised by the type of broadcast system
    • H04H2201/20Aspects of broadcast communication characterised by the type of broadcast system digital audio broadcasting [DAB]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0098Unequal error protection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0003Two-dimensional division
    • H04L5/0005Time-frequency
    • H04L5/0007Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Circuits Of Receivers In General (AREA)
  • Toys (AREA)
  • Radio Transmission System (AREA)
  • Noise Elimination (AREA)
  • Transmitters (AREA)
  • Microcomputers (AREA)

Abstract

방송 방법이 파괴불가능한 비트들 및 파괴가능한 비트들을 갖는 컨벌루셔널 코드들을 이용하여 프로그램물을 인코드하고 직교 주파수 분할 멀티플렉싱된 캐리어 신호들을 그 컨벌루셔널 코드들로 변조한다. 파괴불가능한 비트들은 캐리어들의 제 1 그룹에 의해 운반되고, 파괴가능한 비트들은 캐리어들의 제 2 그룹에 의해 운반되는다. 캐리어 신호들의 제 1 그룹은 캐리어 신호들의 제 2 그룹보다 간섭에 덜 영향을 받는다. 캐리어 신호들은 이어서 제 2 그룹에 있는 캐리어들이 손상되었는지를 판정하고 손상된 것으로 판정된 캐리어들중 임의의 캐리어에 의해 운반된 파괴 비트를 소거하는 수신기에 신호를 방송한다. 이는 프로그램물을 복구하기 위해 후속으로 디코딩되는 파괴 코드들을 생성한다.

Description

파괴가능한 컨벌루셔널 코드를 이용하는 디지털 오디오 방송 방법{DIGITAL AUDIO BROADCASTING METHOD USING PUNCTURABLE CONVOLUTIONAL CODE}
디지털 오디오 방송은 기존의 아날로그 방송 포맷보다 우수한 디지털 품질의 오디오를 제공하는 매체이다. AM 및 FM IBOC DAB 모두는 디지털 변조 신호가 현재의 방송 아날로그 신호와 공존하는 하이브리드 포맷으로 전송될 수 있다. IBOC는 새로운 스펙트럴 할당을 필요로 하지 않는데, 이는 각 DAB 신호가 기존의 채널 할당의 동일 스펙트럴 마스크 내에서 동시에 전송되기 때문이다. IBOC는 스펙트럴의 경제성을 증진시킴과 아울러 방송국들이 그들의 현재의 청취자들에 디지털 품질의 오디오를 제공할 수 있게 한다. 하이브리드 변조 포맷을 이용하는 FM IBOC 방송 시스템들이 특허번호 제5,465,396호, 제5,315,583호, 제5,278,844호 및 제 5,278,826호를 비롯한 여러 미국 특허들에 기술되어 있다. 추가로, 발명자 D. Kumar과 B. Hunsinger 이름으로 1994년 7월 출원된 출원번호 제 08/294,140 호의 발명의 명칭이 "디지털 및 아날로그 신호를 동시에 방송 및 수신하는 방법 및 시스템"인 공동으로 양도되어 계류중인 출원에도 FM IBOC DAB 시스템이 기술되어 있다.
IBOC DAB을 위한 직각 주파수 분할 멀티플렉스(OFDM) 기술이 개시되었다. OFDM 신호들은 공통의 심볼 속도로 모두 변조된 직교 이격된 캐리어들로 구성된다. 직각 펄스 심볼들(예컨대 BPSK, QPCK, 8PSK 또는 QAM)에 대한 주파수 이격은 그 심볼 속도와 같다. FM/DAB 신호들의 IBCD 전송에 있어, OFDM 서브 캐리어들의 잉여 집합들은 공존하는 아날로그 FM 캐리어들의 각 측에서 약 100KHZ 내지 200KHZ 내에 놓인다. DAB 파워(상위 또는 하위 측대역)는 2M 신호에 대해 약 25db로 설정된다. DAB 신호의 레벨 및 스펙트럴 점유는 DAB 서브 캐리어들에 대한 충분한 신호 대 잡음비(SNR)를 제공하는 동안 그의 FM 호스트에의 간섭을 제한하도록 설정된다. FM 캐리어와 약 ±200kHz로 이격된 제 1의 인접신호들이 DAB 신호를 저하시킬 수 있다. 그러나, 스테이션의 커버 영역내의 임의의 특정 지역에서, 제 1의 인접신호들이 모두 DAB와 크게 간섭할 가능성은 없다. 그러므로, 상위 및 하위 DAB 측대역은 동일한 잉여 정보를 운반하게 되어 이 정보를 통신 하는데는 단지 하나의 측대역만이 필요로 되게 된다. OFDM의 고유 장점에는 다중 경로 간섭에서도 영향을 받지 않으며, 선택적인 페이팅 (fading)으로 인한 비-가우시안 (non-gaussian)의 단기간의 잡음 또는 노치(notch) 내성을 갖는 것이 포함된다.
포워드 에러보정(FEC:Forward Error Correction) 및 인터리빙(interleaving)은 손상된 채널을 통해 전송된 디지털 정보의 신뢰성을 향상시킨다. 예컨대, 1995년 6월 IEEE Trans. Comm.의 Vol. 43, No. 6, 페이지 2005-2009에 게재된 발표자 S. Kallel의 논문, "상보 파괴 컨벌루션(CPC : Complementary Punctured Convolution) 코드들 및 그들의 응용" 을 참조 바란다. 상보 쌍 컨벌루션 (CPC : Complementary Pair Convolution) FEC 코드 기법들이 동일화 시퀀스를 간단히 재전송하는 것 대신에 상보 코드들을 이용하여 재전송들을 코딩하는 자동 반복 요청(ARQ : Automatic Repeat Request) 방식을 위해 개발되었다. CPC 코드들은 이전의 공지된 파괴(Puncturing) 기법들, 예컨대 1984년 3월 IEEE Trans. Comm., Vol. 32, 번호 3 에 게재된 Y. Yasuda, K. Kashiki, Y. Hirata의 논문 "소프트 결정 비터비 디코딩을 위한 고속으로 파괴되는 컨벌루셔널(High-Rate Punctured Convolutional Codes for Soft Decision Viterbi Decoding)" 및 1988년 4월 IEEE Trans. Comm., Vol. 36, 번호 4, 페이지 389-400에 게재된 J. Hagenauer의 논문 "속도가 호환되게 파괴되는 컨벌루셔널 코드들 및 그들의 응용(Rate-Compatible Punctured Convolutional Codes(RCPC Codes) and their Applications)"에 따라 구성될 수 있다.
비터비 디코딩을 이용하는 컨벌루셔널 코드로부터의 비트들의 주기적인 파괴는 보다 높은 코드의 컨벌루셔널 코드들을 생성하는 유효한 수단이다. 속도가 호환되게 파괴되는 컨벌류셔널(RCPC) 코드들은 실제 효율적인 방식으로 채널 용량에 따라 코딩 이득 및 비트 에너지를 조정하는 매커니즘으로 인지되어왔다. 상기 Hagenaure 논문 또는 1997년 2월 IEEE Trans. Comm., Vol 45, 번호 2, 페이지 133-139에 게재된 M. Kim의 논문 "시스템적으로 파괴되는 컨벌루셔널 코드들(On Systematic Punctured Convolutional Codes)"을 참조바람. 이는 의도된 수신기가 그의 신호를 잡음 파워 속도(Eb/No)로 평가하여 그의 요망을 (복귀 경로를 통해) 전송기에 통신하여 비트당 에너지(Eb) 및 코딩 이득을 증가 또는 감소시키는 지점간 (비-방송) 자동 반복 요청(ARQ)에서 유용하게 활용된다. 전송기는 그의 코드 속도 R을 조정함으로써 응답한다. 이는 파괴된 컨벌루셔널 코드로 성취되는데, 여기서 모든 비트의 전송은 예컨대 "산업 표준" K=7, R=2/1 코드 속도를 전형적으로 이용한다. 이와같은 비파괴된 코드의 경우에서, 최대 Eb 및 코딩 이득이 달성되는 것으로 여겨진다. 스펙트럴 및/또는 파워 효율을 향상시키기 위해, 전송기들은 코드화된 비트들 중 일부의 전송(예컨대, 수신기 요청에서의 파괴)을 제거하여 결과적으로 높은 속도의 코드를 선택할 수 있다. 이와같은 파괴는 원래 비파괴된 코드에 비해 유효 Eb 및 코딩 이득을 낮추는 효과를 갖게 되지만은 그러나 이 파괴된 코드는 여전히 보다 효율적인 방식으로 채널을 통해 정보를 성공적으로 전송할 수 있다.
소정의 코드 속도에서 최상의 성능 유지를 위해, 코드화된 시퀀스에서 비트들의 특정 패턴이 파괴된다. 불행하게도, 높은 속도의 코드들의 파괴 패턴은 낮은 속도의 코드들에 대해 파괴된 모든 비트들을 포함하지 않는다. Haganaver은 그의 RCPC 코드들에 대한 파괴 패턴들이 최적이지만은 속도가 호환되지 않는 파괴 패턴들에 비해 손상이 적은 낮은 속도의 코드들에 대해 모든 파괴를 포함할 수 있음을 제시하였다. 그러므로, 코드 속도는 동일 패턴의 파괴 비트들 중 많은 비트들을 파괴함으로써 간단히 원래의 R=2/1 코드로부터 증가될 수 있다. 높은 속도의 코드들 및 낮은 속도의 코드들은 비트의 서브세트이다.
VHF FM-밴드 IBOC DAB 채널에서의 간섭 환경은 일반적으로 DAB 채널이 다음의 두 개의 서브채널의 서브세트로 양분될 수 있다는 점이다. 즉, (a) 다른 스테이션의 신호들로부터 간섭이 비교적 없는 스펙트럴의 영역들로 구성되며 열적(thermal) 또는 배경 잡음이 제한되는 것이 특징인 신뢰할 수 있는 부분과 (b) 그들 구간 동안, 그러나 상기 신뢰할 수 있는 부분과 유사한 다른 시간에 (또는 대부분의 지리적 위치들에 대해) 전송된 비트들을 저하시키는 간섭이 큰 간헐적인 구간들을 갖는 스펙트럴 영역으로 구성되는 신뢰할 수 없는 부분이다. AM 대역 IBOC DAB는 마찬가지로 특징적일 수 있다.
종래 기술은 이러한 환경에서 데이터를 전송하기 위한 두가지 기본 전략중 하나 즉, (1) 단지 채널이 신뢰할 수 없는 부분을 사용하지 않는 것으로 이에 따라 신뢰할 수 없는 부분이 클리어 및 이용 가능한 시간을 본질적으로 버리거나, 또는 (2) 비트 에러 속도(BER)를 보장하고 스펙트럼의 상기 신뢰할 수 있는 부분 및 신뢰할 수 없는 부분에 걸쳐 증대된 대역폭을 확장시키기 위해, 충분히 낮은 속도의 코드를 사용하는 것이다. 이는 OFDM 시스템에서 OFDM 캐리어들의 비트를 균일하게 할당하거나 또는 단일의 캐리어 시스템의 원리의 비트 속도를 증대시킴으로써 행해진다. 이는 채널의 신뢰할 수 없는 부분을 사용하며 또한 채널의 신뢰할 수 없는 부분에서 심한 간섭이 발생할 때 BER 페널티(penalty)(가능하게는 파멸(catarophic))을 야기한다.
발명의 개요
본 발명은 특별한 코드화 및 에러 처리를 통해 불균일한 간섭을 해결하여 성능을 보다 향상시키고자 하는 것이다. 본 발명의 방송 방법은 비파괴 비트 및 파괴비트를 갖는 컨벌루셔널 코드들을 이용하여 프로그램물을 인코딩하고 그 컨벌루셔널 코드들로 직교 주파수 분할 멀티플렉싱된 캐리어 신호들을 변조한다. 비 파괴 비트들은 제 1 그룹의 캐리어 신호들로 운반되고, 파괴 비트들은 제 2 그룹의 캐리어신호들로 운반되는데, 제 1 그룹의 캐리어 신호들은 제 2 그룹의 캐리어 신호들에 비해 간섭을 덜 받는다. 이들 캐리어 신호들은 수신기에 방송되며, 이 수신기는 제 2 그룹에 있는 캐리어신호들이 손상되었는지 여부를 판정하고 손상된 것으로 판정된 어떤 캐리어 신호들에 의해 운반된 파괴 비트를 소거한다. 이는 이후에 프로그램물을 복구하도록 디코딩되는 파괴 코드들을 생성한다.
본 발명은 또한 본 발명의 방법에 따라 동작하는 전송기 및 수신기를 포함한다. 본 발명은 직교 주파수 분할 멀티플렉싱을 이용하여 인-밴드-온-채널 디지털 오디오 방송 시스템의 간섭환경에서 비트 에러 속도를 개선시켜주는 FEC 코딩 기법을 제공한다. 이는 직교 주파수 분할 멀티플렉싱 방송 시스템에서 불균일 간섭으로부터 간섭의 영향을 완화시켜준다.
발명은 라디오 방송 (radio broadcasting)에 관한 것이며, 보다 상세하게는 FM 인-밴드-온 채널(IBOC: In-Band-On-Channel) 디지털 오디오 방송(DAB: Digital Audio Broadcasting)에서의 포워드(forward) 에러 보정 및 그러한 포워드 에러 보정을 이용하는 방송 시스템에 관한 것이다.
도 1은 제 1의 인접 채널 간섭기를 갖는, DAB신호를 방송하는 호스트 FM 라디오 스테이션의 주파수 스팩트럼에 대한 개략도.
도 2는 K=7, R=1/2의 컨벌루션 엔코더의 개략도.
도 3은 본 발명의 방법에 따라 동작하는 전송기 및 수신기의 개략적 기능 블럭선도.
도 4는 수신기, 디인터리버, 순방향 에러보정 디코더를 통한 비트들에 대한 매핑 및 처리를 보이는 기능 블럭선도.
도 5는 K=7, R=1/3의 컨벌루션 엔코더의 개략도.
도 6은 본 발명에 이용될 수 있는 블럭 코드 어레이의 개략도.
바람직한 실시예의 특별한 응용은 인-밴드-온-채널 (IBOC) 디지털 오디오 방송(DAB)시스템인데, 여기서 호스트 FM 캐리어로부터 가장 멀리 떨어진 외곽 OFDM 서브 캐리어들은 제 1의 인접채널들, 가능하게는 제 2 인접 채널들로부터 파괴적인 간섭을 받는다. 전형적인 FM-대역 DAB에서의 간섭환경의 예시를 도 1에 나타냈다(축척으로는 나타내지 않음). 도 1은 본 발명을 활용할 수 있는 하이브리드 FM IBOC DAB 신호(10)에 대한 신호 성분들의 주파수 할당 및 상대적인 파워 스펙트럴 밀도의 개략도이다. 이 하이브리드 포맷은 FM-대역 채널(18)의 중앙, 즉 중앙 주파수 대역 부분(16)에 일반적으로 위치되는 삼각형(14)으로 표시된 파워 스펙트럴 밀도를 갖는 통상적인 FM 스테레오 아날로그 신호(12)를 포함한다. 전형적인 아날로그 FM 방송 신호의 파워 스펙트럴 밀도(PSD)는 중앙 주파수로부터 약 -0.35 dB/kHz의 기울기를 갖는 거의 삼각형이다. 복수의 디지털 변조된, 고르게 이격된 서브 캐리어들이 상위 측대역(20) 및 하위 측대역(22)에 있는 아날로그 FM 신호의 한 측에 위치되어 아날로그 FM 신호와 동시에 전송된다.
만일 나타나는 경우, 인접 FM 채널(24)(즉, 제 1의 인접 FM 신호들)로부터의 신호들이 관심 채널의 중앙으로부터 200kHz의 공간에 위치된다. 인-밴드 및 제 1 인접 FM 스테이션 캐리어들은 그들의 각 FM 캐리어들이 DAB 채널내로 들어가고 이로부터 나올 때 평균적으로 DAM 채널을 스펙트럴적으로 오버랩한다. 이와 같은 잠정적인 스펙트럴 오버랩의 결과로 그 오버랩의 영향을 받는 스펙트럼의 부분에 위치된 직교 주파수 분할 멀티플렉싱된 캐리어들이 손상되게 된다. 그러므로, 상위 측대역(영역 (26, 28)상의)의 단에 놓이는 캐리어들은 상위 측대역(영역 (30)상의)의 중앙에 놓이는 캐리어들보다 간섭을 더 받게 된다. 하위 측대역에는 아날로그 FM 신호 및 관심 채널의 다른 측에 있는 제 1의 인접 FM 신호들로부터 유사한 스펙트럴 오버랩이 가해지게 된다. 간섭 영역들 내에 놓이는 캐리어들이 전체 채널들을 향상시키는데 이용될 수도 있다. 하이브리드 시스템에 있어서, 각 측대역의 DFDM 변조된 서브캐리어들에서의 전체 DAM 파워는 그의 호스트 아날로그 FM 파워에 비해 약 -25dB로 설정된다.
본 발명의 방법은 파괴 코드를 이용하며, 비트를 그 채널의 신뢰할 수 없는 부분에 넣음으로써 파괴 비트를 비파괴 비트들로부터 분리한다. 파괴 코드들은 파괴 비트로 불리는 비트들을 이용하는 코드로서, 이들은 비록 소거되더라도 인코딩된 데이터의 복구를 가능케 하지만은 원래의 비파괴 코드들과 비교하여 에러 보정 능력이 감소된다. 코드화 이득의 실질적인 손상 없이는 소거될 수 없는 다른 비트들은 비파괴 비트로 불리운다.
파괴 비트들은 파괴 비트들을 채널의 신뢰할 수 없는 부분에 넣음으로써 비파괴 비트들로부터 분리된다. 따라서, 수신기에서 이들 비트들이 소거될 때, 전체 채널의 성능은 자체적으로 채널의 신뢰할 수 있는 부분의 성능보다 악화되지 않는다. 그러나, 이들이 소거되지 않을 때, 이들은 채널의 신뢰할 수 있는 부분의 BER을 감소시키는데 기여하여 그의 성능을 채널의 신뢰할 수 있는 부분의 성능이상으로 향상시켜준다. 실제로, 이와 같은 기법은 채널의 신뢰할 수 없는 부분에서의 클리어 주기가 간섭주기동안 증가된 BER로 인한 패널티 없이 전체 채널의 BER 성능을 향상시키는데 이용될 수 있게 해준다.
여기에 설명하는 기법은 수신기가 간섭이 특별한 OFDM 캐리어들을 손상시키기에 충분히 높다고 판정한 후, 그 수신기로 하여금 그 OFDM 캐리어들로부터 소프트한 심볼들을 적절히 소거할 수 있게 해준다. 여기에 이용되는 특별한 FEC 코드화 기법은 코드화 이득에서의 과도한 손상없이 특별한 비트들을 파괴 또는 소거할 수 있는 능력을 증진시킨다.
Hagenauer의 상기 참조 논문의 RCTC 코드화 기법은 서브 채널들을 통한 간섭이 균일하지만은 어떤 개별 수신기에서 불균일한 (비백색의) 간섭 또는 잡음의 평가를 통해 예측이 가능한 OFDM 방송 채널에서의 응용을 위해 변형될 수 있다. 이 경우에, 전송기는 (비 파괴된) 모든 코드화된 비트들을 전송한다. 그러나, 컨벌루션 인코딩된 가능한 파괴가능한 가장 손상될 수 있는 OFDM 서브 캐리어에 전송될 것이다. 파괴불가능한 인코딩된 비트들은 일반적으로 가장 신뢰할 수 있는 서브 캐리어들에 전송될 것이다. 어떤 특별한 수신기는 특히 가장 손상될 수 있는 서브 캐리어들에서 그의 개별간섭을 평가할 수 있다. 만일 수신기가 이들 서브 캐리어들에 충분히 높은 간섭을 산정하는 경우 이는 디코딩에 앞서 이들 손상된 서브 캐리어들로부터 비트들을 소거하도록 결정할 것이다. 이 소거는 소거된 비트들의 소프트 결정 크기들을 제로(0)로 설정하는 것으로 구성된다. 이 소거들은 파괴가능한 비트들에서 수행되기 때문에 손상과 동일한 결과가 전송기의 개입 없이도 우선 순위 간섭 평가 정보를 이용하는 손상된 비트들의 수신기에서 선택적인 소거는 성능을 크게 향상시킬 수 있다. OFDM 전송은 이러한 관계에서 독특하게 이용되는데 여기서, 불균일 (비백색)간섭 또는 잡음의 추적을 통한 지식이 FEC 디코더의 성능을 적응되게 개선시키는데 사용될 수 있다.
이러한 개념에서의 추가의 개선 또는 변형이 가능하다. 성능에서의 일부 개선이 크기를 제로(0)로 소거하는 대신에 파괴가능한 비트들의 적정한 "가중화(weighting)"를 통해 성능에서의 일부 향상을 성취할 수 있다. 이는 비트들이 전송기에서 파괴되며 종례 기술의 비방송 시스템들과 비교되는 방송시스템에서 본 발명으로 가능하다. 이상적으로, 각 서브 캐리어로부터 소프트 비트들에 대한 적절한 가중치는(부가 화이트 가우시안 잡음(AWGM : Additive White Gaussian Noise)을 가정할 때) 각 서브 캐리어에 대한 신호 대 잡음비(SNR)와 비례해야만 한다. 그러나, 다이내믹 비-가우시안 간섭 환경에서의 산정 에러들은 이 기법의 잠정적인 효능을 감소시킬 수 있다. "방송국"들은 어떤 종류의 인-밴드신호에 대해 파괴가능한 비트를 이용하길 원 할 수도 있기 때문에 비트 이용에 있어 유연성이 증대된다. 이 경우에, 파괴가능한 비트들을 운반하는 서브캐리어들의 일부는 다른 데이터로 대체될 수 있다. 포맷에서의 이러한 변형은 또한 수신기들이 디코딩하에서 이들 비트를 파괴할 수 있도록(예컨대, 메시지 포맷 내에서 모든 제어 비트를 통해)모든 수신기에 전송되어야 한다. 분명히 이와 같은 옵션은 결과적인 파괴 데이터의 강건성(robustness)을 감소시킬 수 있으나 방송국은 이러한 교체(trade-off)를 고려해야만 한다.
특별한 타입의 파괴가능한 코드에는 일부 시스템 코드들이 포함된다. 시스템 코드들은 출력 시퀀스의 일부로서 입력 데이터 시퀀스 및 추가의 패리티 비트들을 포함한다. 명확하게 시스템 코드들과 함께 패리티 비트들 모두는 소거될 수 있으며, 인코딩된 데이터는 어떤 코드를 사용하지 않는 것보다 더 악화되지 않는 비트 에러율(BER)을 갖게 될 것이다. 그러나, 패리티 비트들이 모두 파괴되지 않을때, 그 전체 코드는 코드를 사용하지 않는 것보다 BER 성능이 더 우수한 코딩 이득을 갖게된다.
비 시스템 코드들이 낮은 속도(예컨대 R = 1/2)의 시스템 코드들을 과잉수행하는 것은 비록 공지되어 있지만은 높은 속도의 시스템 코드들은 높은 속도의 비 시스템 파괴 컨벌루셔널 코드들보다 더 잘 동작을 수행하는것으로 나타났다.(상기 언급한 Kim 논문 참조). 시스템 코드들은 정보 시퀀스 입력의 대체인 하나의 출력을 갖는것이 특징이다. 시스템 피드백 인코더는 피드백이 이진 다항의 분할 동작으로 수행되는 비시스템 피드 포워드 인코더의 동일 거리성분(즉, 동일 에러 보정성능)을 갖는 비시스템 피드 포원드 인코더로 구성될 수 있다.
속도 1/2의 컨벌루셔널 인코더의 개략도가 도 2에 나타나 있다. 시프트 레지스터(32)가 라인(34)을 통해 입력 데이터 비트들을 수신한다. 이들 입력 데이터 비트들은 속도 B로 수신되며, 전송될 프로그램물을 나타낸다. 그러한 프로그램물은 예컨대 토크(talk) 또는 뮤직 신호들 및/또는 데이터를 나타내는 오디오 정보를 포함할 수 있다. 시프트 레지스터에 있는 정보의 비트들을 모듈로 2 가산기(36 또는 38)에 전송하는데 탭들이 사용된다. 여기서, 선정된 탭들은 단지 예시를 위한 것이다. 적절한 탭오프(tapoff)포인트를 갖는 7개의 스테이지 시스트 레지스터가 K=7, R=1/2코드에 대해 사용될 수 있다. 라인(40)을 통한 모듈로 2 가산기(36)의 출력은 파괴가능하게 코딩된 비트를 포함하며, 라인(42)을 통한 모듈로 2 가산디(38)의 출력은 파괴불가 비트를 포함한다. 스위치(44)는 속도 1/2 코드에 대해 속도 2B로 싸이클링된다. 이는 라인(46)을 통해 비트 속도 2B로 코딩된 출력비트를 생성한다.
도 3은 전송기(38) 및 수신기(50)의 개략 블럭선도 이다. 전송기는 예컨대 라인(52)을 통한 스테레오 오디오 신호 및 라인(56)을 통한 데이터를 포함할 수 있는 프로그램물을 수신한다. 이 프로그램물은 라인(60)을 통한 파괴가능한 코드를 생성하도록 인코더(58)에 의해 인코딩된다. 파괴가능한 코드는 파괴 불가능한 비트 및 파괴가능한 비트 모두를 포함한다. 복수의 캐리어들이 발진기(64)에 의해 생성되며, 이들 캐리어들은 변조기(64)에 의해 코드 비트로 변조되어, 라인(66)을 통한 직교주파수 분할 멀티플렉싱된 신호가 생성되며, 이 신호들은 안테나(68)를 통해 수신기에 전송된다. 수신기 안테나(70)는 OFDM 캐리어들을 수신한다. 복조기(72)는 OFDM 캐리어들로부터 코드를 추출하며, 디코더(74)는 이 코드를 다시 프로그램물로 변환하며, 이 변환된 프로그램은 스피커(76) 또는 디스플레이(78)와 같은 출력장치에 공급되게 된다.
도 4는 분 발명에 따라 동작하는 수신기의 일부분인 a를 통해 비트들을 매핑 및 처리하는 것을 보여주는 보다 상세한 블럭선도이다. 복수의 OFDM 캐리어들(80)이 라인(82)을 통해 수신기(84)에 의해 수신되어 비트 스트림으로 변환된다. 회로(84)는 라인(82)을 통해 비트 스트림을 생성하기 위해 잘 공지된 기법들에 따라 모두 동작하는 디지타이저, 캐리어 동기화, 심볼 동기화 및 매핑 필터를 포함한다. 편집기(86)는 비트들을 검출하여 비트들을 전송하는데 이용되는 캐리어들의 간섭레벨에 따라 일부 파괴가능한 비트들을 소거(또는 이들 비트들의 가중치를 감소)시킴으로써 라인(88)을 통해 편집된 비트 스트림을 생성한다. 블럭(90)은 비트 스트림이 캐리어들로부터 할당해제되어 여러개의 디인터리버(92, 94, 96)에 공급됨을 보여준다. 블럭(98)은 동기워드가 가장 신뢰할 수 있는 캐리어들에 할당됨을 보여준다. 디인터리버들의 출력은 블럭(100)에 보인바와같이 단일 비트 스트림으로 멀티플렉싱된다. 비터비 디코더(102)는 그 단일 비트 스트림을 디코딩한다. FM 디지털 오디오 방송신호의 혼합(blending)이 이루어지도록 조정된 지연이 블럭(104)에 가산된다. 이 지연 신호는 추가의 처리를 위해 모뎀 디프레이밍(deframing) 블럭(106)에 공급된다. 차등적으로 검출된 QPSK 서브 캐리어 심볼들에 대한 최대 속도의 결합(MRC)을 위한 (거의) 최적의 소프트 결정 가중화를 갖는 소프트 결정 비터비 디코딩이 채널 전반의 손실들을 최소화 하는데 이용된다.
본 발명에 이용될 수 있는 CPC 코드는 산업표준 속도 1/3 컨벌류셔널 코드로 구성될 수 있다. 속도 1/3 컨벌루셔널 코드로 시작하여 구성될 수 있다. 속도 1/3 컨벌루셔널 인코더의 개략도가 도 5에 나타나 있다. 시프트 레지스터(108)는 라인 (110)을 통해 입력데이터 비트들을 수신한다. 이들 입력 데이터 비트들은 속도 B로 수신되며, 전송될 프로그램물로 표시된다. 그러한 프로그램물은 예컨대 토크(talk) 또는 뮤직 신호들 및/또는 데이터를 나타내는 오디오 정보를 포함할 수 있다. 시프트 레지스터에 있는 정보의 비트들을 모듈로 2 가산기(112, 114 또는 116)에 전송하는데 탭들이 사용된다. 여기서, 선정된 탭들은 단지 예시를 위한 것이다. 적절한 탭오프(tapoff)포인트를 갖는 7개의 스테이지 시스트 레지스터가 K=7, R=1/3코드에 대해 사용될 수 있다. 모듈로 2 가산기(36)의 출력은 파괴가능하게 코딩된 비트 및 파괴 불가 비트들을 포함한다. 스위치(118)는 속도 1/3 코드에 대해 속도 3B로 싸이클링된다. 이는 라인(120)을 통해 비트 속도 2B로 코딩된 출력비트를 생성한다.
도 5의 속도 1/3 컨벌루셔널 인코더는 각각 입력으로서 동일 속도에 있는 3개의 인코딩된 비트 스트림(G1, G2 및 G3)을 생성하는 것으로 보여질 수 있다. 이들 3비트 스트림의 조합은 R=1/3 코드화된 출력 시퀀스를 생성한다. 예컨대, 상보 코드쌍을 생성하기 위해, 출력 코드 비트들의 서브세트가 하위 DAB 측대역에 할당되고 다른(상보)서브세트가 상위 측대역에 할당된다. 각 서브세트는 어떤 코딩 이득을 제공하기 위해 적어도 정보 입력 속도와 동일한 속도의 비트 및 일부 추가의 비트들을 포함해야만 한다.
파괴 패턴 매트릭스의 코드화된 비트 마스크는 다음과 같이 나타내진다
파괴 패턴 매트릭스는 각 세트의 4개의 정보 비트들에 걸친 인코더 출력 심볼들을 나타낸다. 그러므로, 출력 심볼들은 동일하며 모듈로 (4)로 인덱스된다. 마스크의 12 위치들중 어느 위치에서의 논리 1은 그 특별한 비트가 사용됨을 표시한다. 그렇지 않으면, 논리 제로(0)는 그 비트가 사용되지 않음을 표시한다.
이 비트 패턴은 공지된 최적의 R=4/5 파괴 패턴에 근거하거나 또는 RCPC 코드 패턴으로 부터 선정될 수 있다. 그러나, 이러한 방식으로 한 측대역이 정의된후, 반대 측대역에 대한 비트를 선정하는데 있어 유연성이 작아지는데, 이는 이 비트들이 베이스 코드들을 형성하기위해 결합될 때 최대 코딩 이득을 얻기위해 파괴(상보) 비트들로 부터 선정되어야만 하기 때문이다. 다행이도, 분석 및 컴퓨터 시뮬레이션 결과 양호한 상보 코드들이 존재하는 것으로 검증되었다. 예컨대, 위에서 보인 비트 패턴들은 발생기 결합이 표준 8진법 표기되는 곳에서 G1=133, G2=171, G3=165 일때 매우 양호한 성능을 산출한다.
하나는 상위 DAB 측대역에 해당되고 그리고 다른 하나는 하위 DAB 측대역에 해당되는 한쌍의 상보 파괴 패턴을 다음과 같이 나타낼 수 있다.
개별적으로, 이들 파괴 패턴들은 한쌍의 속도 4/5 코드들을 정의한다. 한쌍의 상보 속도 4/5 코드들은 아래에 보인 바와같이 속도 2/5 베이스 코드를 형성하도록 결합될 수 있다. 속도 4/5 코드들 각각은 자유 거리 df= 4이고 정보 에러 가중치 cd= 10이다. 결합된 속도 2/5 코드는 df= 11, cd= 8을 산출한다. 주목할 사항으로, 이 CPC 코드에서 G3의 단지 절반이 이용된다. 원래의 2/5 코드에 대한 파괴 패턴은 다음과 같다.
선택적으로, 속도 2/5의 파괴 비트는 df= 6인 한쌍의 속도 2/3 CPC 코드들을 산출하도록 전송될 수 있으며, 이는 다음과 같이 나타낼 수 있다.
물론, 베이스 코드는 df= 14인 비파괴된 속도 1/3 코드이다. 각 측대역에서의 속도 4/5 코드는 25%의 추가적인 비트를 필요로 한다. 비트들을 측대역에 할당하는 하나의 방법은 다음과 같이 표현될 수 있다.
상기 표현은 코드화된 비트의 상대적인 스펙트럴 위치들을 나타낸다. 이들 스펙트럴 위치들은 인터리버를 각 측대역의 적절한 서브 캐리어들로 매핑되는 독특한 분할들내로 채널링함으로써 인터리브후 유지된다. 가장 확장가능한 코드 비트들이 외곽 OFDM 서브 캐리어들에 놓인다. 이 확장가능한 비트들은 적어도 결합된 코드의 자유거리 또는 코딩 이득에 기여한다. 선택적인 G3 비트들은 호스트 FM 스펙트럼에 가장 밀접한 내부 캐리어들에 놓일 수 있다. 분석 및 시뮬레이션 결과, 이러한 분할된 인터리버는 전형적인 간섭 시나리오하에서 랜덤 인터리브를 과도하게 수행하는것으로 나타났다.
CPC 코드 기법 및 시간에 걸친 인터리브의 이용은 또한 성능을 개선시킬 수 있다. A 255 열 X 456 행 인터리버 어레이가 컨벌루셔널 인코더에 의해 생성되는 비트들을 유지하도록 설정될 수 있다. 인터리버 어레이의 픽토리얼 선도가 도 6 및 6a에 나타나 있다. 인터리버 어레이(122)의 각 열은 병렬 OFDM 심볼로 변조될 코드 비트들을 유지할 수 있다. 256번 열은 모뎀 변조 동기 워드용으로 지정된다. 각 쌍의 행은 228 서브 캐리어들중 하나의 동위상 및 쿼드러춰 QPSK 변조에 할당된다. 안터리버 외부의 추가의 서브 캐리어들은 파이럿 또는 다른 응용의 전송을 위해 이용될 수 있다. 코드 비트들이 특별한 패턴으로 인터리버내에 기입된다. 이 어레이는 열 대 열로 판독되며, 병렬 OFDM 심볼의 데이터 소스를 제공하게 된다. 인터리버 분할 할당은 다음과 같이 나타낼 수 있다.
인터리버는 먼저 파괴 패턴의 코드 비트들(모듈로 12 인덱스)을 12개의 서브채널 행 분할들에 할당함으로써 수행될 수 있다. 이는 분할 인텍스를 이용하여 파괴 패턴 비트들에 대응하는 인터리버 분할들을 식별하는 것으로 상기에 예시했다.
12개의 서브 채널 분할들을 나타내기 위한 순서화는 하위 주파수 서브 캐리어들을 통해 상위 주파수 캐리어 들까지 0내지 11의 범위에 니른다. 각 분할은 38개의 행으로 구성되며, 19개의 서브 캐리어들에 대한 코드 비트들을 운반하는데, 여기서 특별한 서브 캐리어의 실제 및 가상 성분들이 개별의 인접 행으로서 식별된다. 12개의 분할들로 구성되는 전체 인터리브는 456개의 행을 갖는다. 최외곽 서브 캐리어들은 행 0,1 및 454, 455로 식별된다. 행 190 내지 265는 FM 호스트 스펙트럼에 가장 밀접한 선택적으로 파괴되는 비트들을 운반한다. K번째 분할 인텍스의 이격을 보이는 인터리브 어레이부(열 0내지 17 및 행 0 내지 8)는 다음과 같이 나타낼수 있다.
각 분할은 또한 17개 열의 15 블럭으로 분할된다. 이들 블럭은 한 블럭에서 열의 수로 인접한 코드화된 정보에 대응하는 코드 비트들을 분리함으로써 시간에 걸친 인터리브를 용이하게 한다.
인터리버 어레이 행 및 열 인텍스 row 및 col 은 각각 다음의 식을 이용하여 계산된다.
여기서, 인터리버 크기 상수들은 ROWS = 255, COLS = 38, BLOCKS = 15 및 part 는 k 번째 파괴 패턴의 분할 (part = 0,1 ...11)이다. 인터리브 어레이(도 11)부는 파괴 패턴 인텍스 k의 연속값이 시간 및 주파수에 따라서 이격됨을 보여준다.
본 발명은 수신기가 직교 주파수 분할 멀티플렉스 방송 시스템에서 불균일한 간섭으로부터의 영향을 완화시킬 수 있게 한다. 본 발명의 바람직한 실시예는 호스트 FM 캐리어로 부터 가장 멀리떨어진 최외곽 OFDM 서브 캐리어들이 때때로 제 1의 인접채널 가능하게는 제 2의 인접채널들로부터 파괴적인 간섭을 받게되는 인-밴드-온-채널(IBOC) 디지털 오디오 방송(DAB) 시스템과 관계한다. 여기에 기술한 기법은 수신기가 간섭이 특별한 OFDM 캐리어들을 손상시키기에 충분히 높다고 판정한 후 그 특별한 OFDM 캐리어들로 부터 소프트 심볼들을 적합하게 소거할 수 있게 한다. 여기에 이용되는 특별한 FEC 코딩 기법은 코딩 이득에서 과도한 손실없이도 특별한 비트들을 파괴 또는 소거 시킬수 있게 한다.
IBOC DAB는 CPC 코드들이 응응에 이상적으로 활용될 수 있는 방식인바, 그 이유는 디지털 DAB 전송이 독립적인 페이딩을 갖는 거의 독립적인 간섭기들에 의해 잠정적으로 손상될 수 있는 두개의 측대역(상위 측대역 및 하위 측대역)을 통해 달성된다. 만일 한 측대역이 수신기에 인접한 곳에서 강한 제 1의 인접 FM 신호에 의해 완전히 손상되는 경우, 반대 측대역은 수신기에 독립적으로 디코딩되어야 할것이다. 그러므로, 각 측대역은 독립적으로 디코딩 가능한 FEC 코드로 코드화되어야만 한다. 그러나, 양 측대역이 간섭기에 의해 완전히 손상되지 않은 유용한 정보를 포함할때, CPC 코드들은 두 측대역을 파워 결합함으로써 성취될 수 있는 것 이상으로 추가의 코딩 이득을 제공한다. 더욱이, OFDM 인터리브 기법은 FM IBOC DAB 채널의 독특한 간섭 및 선택적인 페이딩 특성들을 처리하도록 개발되었다.
본 발명은 멀티플 심볼 시산들에 걸쳐 플랫(또는 광대역) 페이드의 효과를 완화시키며, 불균일한 서브채널 간섭 통계들의 우선적인 지식을 촉진한다. 후자의 결과로써, 서브 케리어들을 걸쳐 코드 비트가 주의깊게 놓여지며, FM 하이브리드 IBOC DAB 응용을 위한 CPC 코드들을 선택할 수 있게 된다.
본 발명은 비록 바람직한 실시예와 관련하여 설명하였지만은, 본 발명의 범위를 벗어남이없이 다음의 특허청구의 범위에 제시된 바와같이 전술한 실시예들에 다양한 변화를 꾀할 수 있음이 당업자에게 자명하게 될 것이다.

Claims (12)

  1. 파괴가능한 비트들 및 파괴불가능한 비트들을 갖는 컨벌루셔널 코드들을 이용하여 프로그램물을 인코딩하는 단계와;
    상기 컨벌루셔널 코드들로 복수의 직교 주파수 분할 멀티플렉싱된 캐리어 신호들을 변조하는 단계와, 그럼으로써 상기 파괴불가능한 비트들은 상기 캐리어들의 제 1 그룹에 의해 운반되고, 상기 파괴가능한 비트들은 상기 캐리어들의 제 2 그룹에 의해 운반되며, 상기 캐리어 신호들의 제 1 그룹은 상기 캐리어 신호들의 제 2 그룹보다 덜 간섭을 받으며; 그리고
    상기 캐리어 신호들을 방송하는 단계를 포함하는 것을 특징으로 하는 방송방법.
  2. 제 1 항에 있어서,
    상기 캐리어 신호들을 수신하는 단계와;
    상기 제 2 그룹의 캐리어들이 손상되었는지를 판정하는 단계와;
    손상된 것으로 판정된 상기 캐리어들중 임의의 캐리어에 의해 운반된 파괴가능한 비트들을 소거하여 파괴된 코드들을 생성하는 단계와; 그리고
    상기 파괴된 코드들을 디코딩하는 단계를 더 포함하는 것을 특징으로 하는 방송 방법.
  3. 제 2 항에 있어서,
    상기 제 2 그룹에 있는 캐리어들이 손상되었는지를 판정하는 단계가
    상기 제 2 그룹의 캐리어들이 받은 불균일한 간섭을 산정하는 단계를 포함하는것을 특징으로 하는 방송 방법.
  4. 제 1 항에 있어서,
    상기 프로그램물의 다른 부분들은 상기 파괴가능한 비트들 및 상기 파괴불가능한 비트들로 인코딩 되는 것을 특징으로 하는 방송 방법.
  5. 제 4 항에 있어서,
    상기 파괴불가능한 비트들중 하나는 모드 제어 비트인것을 특징으로 하는 방송 방법.
  6. 제 4 항에 있어서,
    상기 파괴가능한 비트들은 오디오 정보를 포함하고, 상기 파괴불가능한 비트들은 데이터를 포함하는 것을 특징으로 하는 방송 방법.
  7. 제 1 항에 있어서,
    상기 컨벌루셔널 코드들은 속도 호환 컨벌루셔널 코드들인 것을 특징으로 하는 방송 방법.
  8. 제 1 항에 있어서,
    상기 파괴가능한 비트들은 상기 제 2 그룹의 캐리어들에서 각 캐리어에 대한 신호 대 잡음 속도에 따라 가중화되는 것을 특징으로 하는 방송 방법.
  9. 제 1 항에 있어서,
    상기 컨벌루셔널 코드들은 시스템 코드들인 것을 특징으로 하는 방송 방법.
  10. 제 1 항에 있어서,
    상기 캐리어 신호들 사이에 상기 컨벌루셔널 코드들을 인터리브하는 것을 특징으로 하는 방송 방법.
  11. 파괴가능한 비트들 및 파괴불가능한 비트들을 갖는 컨벌루셔널 코드들을 이용하여 프로그램물을 인코딩하는 수단과;
    상기 컨벌루셔널 코드들로 복수의 직교 주파수 분할 멀티플렉싱된 캐리어 신호들을 변조하는 수단과, 그럼으로써 상기 파괴불가능한 비트들은 상기 캐리어들의 1 그룹에 의해 운반되고, 상기 파괴가능한 비트들은 상기 캐리어들의 제 2 그룹에 의해 운반되며, 상기 캐리어 신호들의 제 1 그룹은 상기 캐리어 신호들의 제 2 그룹보다 덜 간섭을 받으며; 그리고
    상기 캐리어 신호들을 방송하는 수단을 포함하는 것을 특징으로 하는 라디오 주파수 전송기.
  12. 파괴가능한 비트들 및 파괴불가능한 비트들을 포함하는 컨벌루셔널 코드들을 갖는 복수의 직교 주파수 분할 멀티플렉싱된 캐리어 신호들을 수신하는 수단과, 여기서, 상기 파괴불가능한 비트들은 상기 캐리어들의 1 그룹에 의해 운반되고, 상기 파괴가능한 비트들은 상기 캐리어들의 제 2 그룹에 의해 운반되며, 상기 캐리어 신호들의 제 1 그룹은 상기 캐리어 신호들의 제 2 그룹보다 덜 간섭을 받으며;
    상기 제 2 그룹에 있는 캐리어들이 손상되었는지를 판정하는 수단과;
    손상된 것으로 판정된 상기 캐리어들중 임의의 캐리어에 의해 운반된 파괴가능한 비트들을 소거하는 수단과; 그리고
    상기 파괴된 코드들을 디코딩하는 수단을 포함하는 것을 특징으로 하는 라디오 주파수 수신기.
KR1020007010675A 1998-03-27 1999-02-24 파괴가능한 컨벌루셔널 코드를 이용하는 디지털 오디오 방송 방법, 라디오 주파수 송신기 및 수신기, 라디오 주파수 신호 수신 방법 및 방송 시스템 KR100550709B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/049,140 US6108810A (en) 1998-03-27 1998-03-27 Digital audio broadcasting method using puncturable convolutional code
US09/049,140 1998-03-27
US9/049,140 1998-03-27

Publications (2)

Publication Number Publication Date
KR20010042188A true KR20010042188A (ko) 2001-05-25
KR100550709B1 KR100550709B1 (ko) 2006-02-08

Family

ID=21958249

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020007010675A KR100550709B1 (ko) 1998-03-27 1999-02-24 파괴가능한 컨벌루셔널 코드를 이용하는 디지털 오디오 방송 방법, 라디오 주파수 송신기 및 수신기, 라디오 주파수 신호 수신 방법 및 방송 시스템

Country Status (13)

Country Link
US (2) US6108810A (ko)
EP (1) EP1064741B1 (ko)
JP (1) JP4176960B2 (ko)
KR (1) KR100550709B1 (ko)
CN (1) CN1139207C (ko)
AT (1) ATE256357T1 (ko)
AU (1) AU755177B2 (ko)
BR (1) BR9909124A (ko)
CA (1) CA2326531A1 (ko)
DE (1) DE69913506T2 (ko)
ID (1) ID26630A (ko)
RU (1) RU2214059C2 (ko)
WO (1) WO1999050981A1 (ko)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6292917B1 (en) * 1998-09-30 2001-09-18 Agere Systems Guardian Corp. Unequal error protection for digital broadcasting using channel classification
US6202189B1 (en) * 1998-12-17 2001-03-13 Teledesic Llc Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication
US6430401B1 (en) * 1999-03-29 2002-08-06 Lucent Technologies Inc. Technique for effectively communicating multiple digital representations of a signal
JP3728578B2 (ja) * 1999-03-31 2005-12-21 富士通株式会社 マルチキャリア伝送における不均一誤り保護方法並びにその符号器及び復号器
US7051269B1 (en) * 1999-04-07 2006-05-23 Siemens Aktiengesellschaft Method for channel coding
US7058086B2 (en) * 1999-05-26 2006-06-06 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional encoding and interleaving
US6154452A (en) * 1999-05-26 2000-11-28 Xm Satellite Radio Inc. Method and apparatus for continuous cross-channel interleaving
EP1071203A1 (en) * 1999-07-21 2001-01-24 Sony International (Europe) GmbH Stereo demultiplexer
JP2001060934A (ja) * 1999-08-20 2001-03-06 Matsushita Electric Ind Co Ltd Ofdm通信装置
US6603826B1 (en) * 1999-09-15 2003-08-05 Lucent Technologies Inc. Method and receiver for dynamically compensating for interference to a frequency division multiplex signal
US6445693B1 (en) * 1999-09-15 2002-09-03 Lucent Technologies Inc. Method and apparatus for estimating power of first adjacent analog FM interference in an in-band on-channel (IBOC) communication system
FR2800947B1 (fr) * 1999-11-04 2003-01-24 Canon Kk Procedes et dispositifs d'emission et de reception multi-porteuses, et systemes les mettant en oeuvre
US6549544B1 (en) * 1999-11-10 2003-04-15 Ibiquity Digital Corporation Method and apparatus for transmission and reception of FM in-band on-channel digital audio broadcasting
US6523147B1 (en) * 1999-11-11 2003-02-18 Ibiquity Digital Corporation Method and apparatus for forward error correction coding for an AM in-band on-channel digital audio broadcasting system
EP1240715B1 (en) * 1999-12-20 2008-11-12 Research In Motion Limited Hybrid automatic repeat request system and method
TW509900B (en) * 2000-02-29 2002-11-11 Via Tech Inc Error correction method for correcting errors in digital data
WO2003009592A1 (en) 2001-07-17 2003-01-30 Impulse Radio, Inc. System and method for transmitting digital multimedia data with analog broadcast data.
US7908172B2 (en) 2000-03-09 2011-03-15 Impulse Radio Inc System and method for generating multimedia accompaniments to broadcast data
JP2001358692A (ja) * 2000-06-14 2001-12-26 Nec Corp 直交周波数分割多重変復調回路
US6671340B1 (en) * 2000-06-15 2003-12-30 Ibiquity Digital Corporation Method and apparatus for reduction of interference in FM in-band on-channel digital audio broadcasting receivers
US6684366B1 (en) * 2000-09-29 2004-01-27 Arraycomm, Inc. Multi-rate codec with puncture control
US6684367B1 (en) * 2000-10-13 2004-01-27 Agere Systems Inc. Channel coding based on hidden puncturing for partial-band interference channels
US9979580B2 (en) 2001-02-01 2018-05-22 Qualcomm Incorporated Coding scheme for a wireless communication system
US6961388B2 (en) * 2001-02-01 2005-11-01 Qualcomm, Incorporated Coding scheme for a wireless communication system
WO2003003235A1 (en) 2001-06-27 2003-01-09 4 Media, Inc. Improved media delivery platform
JP3880437B2 (ja) * 2001-08-31 2007-02-14 松下電器産業株式会社 送受信装置及び送受信方法
US6831907B2 (en) * 2001-08-31 2004-12-14 Ericsson Inc. Digital format U.S. commercial FM broadcast system
US7221917B2 (en) * 2002-05-01 2007-05-22 Ibiquity Digital Corporation Adjacent channel interference mitigation for FM digital audio broadcasting receivers
US7043681B2 (en) 2002-05-03 2006-05-09 Ibiquity Digital Corporation Digital audio broadcasting method and apparatus using complementary pattern-mapped convolutional codes
US20030219513A1 (en) * 2002-05-21 2003-11-27 Roni Gordon Personal nutrition control method
US20050226970A1 (en) * 2002-05-21 2005-10-13 Centrition Ltd. Personal nutrition control method and measuring devices
US7221688B2 (en) 2002-07-31 2007-05-22 Ibiquity Digital Corporation Method and apparatus for receiving a digital audio broadcasting signal
EP1550224A4 (en) * 2002-09-27 2008-08-27 Ibiquity Digital Corp METHOD AND APPARATUS FOR INTERLEAVING SIGNAL BITS IN A DIGITAL AUDIO BROADCASTING SYSTEM
US7551675B2 (en) * 2002-09-27 2009-06-23 Ibiquity Digital Corporation Method and apparatus for synchronized transmission and reception of data in a digital audio broadcasting system
KR100920736B1 (ko) * 2002-10-08 2009-10-07 삼성전자주식회사 전송신호의 왜곡을 줄일 수 있는 단일반송파 전송시스템및 그 방법
US7305043B2 (en) * 2002-10-17 2007-12-04 Ibiquity Digital Corporation Method and apparatus for formatting signals for digital audio broadcasting transmission and reception
US20050059366A1 (en) 2003-09-16 2005-03-17 Atheros Communications, Inc. Spur mitigation techniques
US7680201B2 (en) * 2004-01-26 2010-03-16 Ibiquity Digital Corporation Forward error correction coding for AM 9kHz and 10kHz in-band on-channel digital audio broadcasting systems
US7340010B2 (en) * 2004-01-26 2008-03-04 Ibiquity Digital Corporation Forward error correction coding for hybrid AM in-band on-channel digital audio broadcasting systems
US8107542B1 (en) 2004-04-16 2012-01-31 Marvell International Ltd. Soft decoding of coded bit-streams
WO2005119627A2 (en) * 2004-06-01 2005-12-15 Centrition Ltd. Personal nutrition control devices
US7570698B2 (en) * 2004-11-16 2009-08-04 Intel Corporation Multiple output multicarrier transmitter and methods for spatial interleaving a plurality of spatial streams
US7644345B2 (en) * 2005-01-12 2010-01-05 Intel Corporation Bit distributor for multicarrier communication systems employing adaptive bit loading for multiple spatial streams and methods
KR100647987B1 (ko) * 2005-01-27 2006-11-23 삼성전자주식회사 직교주파수분할다중시스템에서 인터리빙 방법
US7529307B2 (en) * 2005-03-30 2009-05-05 Intel Corporation Interleaver
DE102005019176B4 (de) * 2005-04-25 2010-10-21 Infineon Technologies Ag Funkempfänger mit einer Demodulationseinheit zur Erzeugung von Softbits
CN101300800A (zh) * 2005-10-28 2008-11-05 皇家飞利浦电子股份有限公司 编码正交频分复用方法和装置
US7675983B2 (en) * 2006-04-14 2010-03-09 Freescale Semiconductor, Inc. Mitigation of DC distortion in OFDM receivers
CN101861734B (zh) * 2007-11-14 2014-05-28 汤姆逊许可证公司 码增强的交错播放
US8948704B2 (en) 2008-10-22 2015-02-03 Qualcomm Incorporated Scope of channel quality reporting region in a multi-carrier system
US8831546B2 (en) 2011-11-07 2014-09-09 Ibiquity Digital Corporation MRC antenna diversity for FM IBOC digital signals
US8948272B2 (en) 2012-12-03 2015-02-03 Digital PowerRadio, LLC Joint source-channel decoding with source sequence augmentation
US9191256B2 (en) 2012-12-03 2015-11-17 Digital PowerRadio, LLC Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems
US8595590B1 (en) 2012-12-03 2013-11-26 Digital PowerRadio, LLC Systems and methods for encoding and decoding of check-irregular non-systematic IRA codes
CN108023691B (zh) * 2016-11-03 2020-02-21 华为技术有限公司 一种信息传输方法及相关装置

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3373404A (en) * 1964-11-10 1968-03-12 Gustave Solomon Error-correcting method and apparatus
US3488445A (en) * 1966-11-14 1970-01-06 Bell Telephone Labor Inc Orthogonal frequency multiplex data transmission system
US4099121A (en) * 1976-06-11 1978-07-04 Communications Satellite Corporation Spatial diversity satellite communications system with error control
US4908827A (en) * 1987-07-27 1990-03-13 Tiw Systems, Inc. Forward error correction system
DE3730547A1 (de) * 1987-09-11 1989-03-23 Ant Nachrichtentech Verfahren zur aufbereitung von daten
US5056117A (en) * 1989-08-07 1991-10-08 At&T Bell Laboratories Decision feedback equalization with trellis coding
FR2658016B1 (fr) * 1990-02-06 1994-01-21 Etat Francais Cnet Procede de diffusion de donnees numeriques, notamment pour la radiodiffusion a haut debit vers des mobiles, a entrelacement temps-frequence et demodulation coherente, et recepteur correspondant.
FR2658017B1 (fr) * 1990-02-06 1992-06-05 France Etat Procede de diffusion de donnees numeriques, notamment pour la radiodiffusion a haut debit vers des mobiles, a entrelacement temps-frequence et aide a l'acquisition de la commande automatique de frequence, et recepteur correspondant.
FR2660131B1 (fr) * 1990-03-23 1992-06-19 France Etat Dispositif de transmissions de donnees numeriques a au moins deux niveaux de protection, et dispositif de reception correspondant.
US5315583A (en) * 1991-04-11 1994-05-24 Usa Digital Radio Method and apparatus for digital audio broadcasting and reception
US5278826A (en) * 1991-04-11 1994-01-11 Usa Digital Radio Method and apparatus for digital audio broadcasting and reception
US5278844A (en) * 1991-04-11 1994-01-11 Usa Digital Radio Method and apparatus for digital audio broadcasting and reception
US5416787A (en) * 1991-07-30 1995-05-16 Kabushiki Kaisha Toshiba Method and apparatus for encoding and decoding convolutional codes
US5243629A (en) * 1991-09-03 1993-09-07 At&T Bell Laboratories Multi-subcarrier modulation for hdtv transmission
FI92125C (fi) * 1992-10-30 1994-09-26 Nokia Mobile Phones Ltd Radiopuhelinjärjestelmä
US5465396A (en) * 1993-01-12 1995-11-07 Usa Digital Radio Partners, L.P. In-band on-channel digital broadcasting
US5396518A (en) * 1993-05-05 1995-03-07 Gi Corporation Apparatus and method for communicating digital data using trellis coding with punctured convolutional codes
US5588022A (en) * 1994-03-07 1996-12-24 Xetron Corp. Method and apparatus for AM compatible digital broadcasting
JPH07283740A (ja) * 1994-04-05 1995-10-27 Sony Corp 送信装置、受信装置、および伝送システム
US5566189A (en) * 1994-08-31 1996-10-15 Hughes Aircraft Co. Method and device for puncturing data
US5668820A (en) * 1995-01-23 1997-09-16 Ericsson Inc. Digital communication system having a punctured convolutional coding system and method
JP3139936B2 (ja) * 1995-03-24 2001-03-05 株式会社東芝 直交周波数分割多重伝送方式とその送信装置および受信装置
EP0753948B1 (en) * 1995-07-11 2006-06-07 Alcatel Capacity allocation for OFDM
US5633896A (en) * 1996-02-21 1997-05-27 Usa Digital Radio Partners, L.P. AM compatible digital waveform demodulation using a dual FFT
US5691992A (en) * 1995-10-12 1997-11-25 Ericsson Inc. Punctured coding system for providing unequal error protection in a digital communication system
US5825807A (en) * 1995-11-06 1998-10-20 Kumar; Derek D. System and method for multiplexing a spread spectrum communication system
US5805596A (en) * 1995-12-21 1998-09-08 3 Com Corporation Method for in-band communication of management information in a backplane architecture of a stackable ethernet repeater
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5926500A (en) * 1996-05-28 1999-07-20 Qualcomm Incorporated Reduced peak-to-average transmit power high data rate CDMA wireless communication system
US5949796A (en) * 1996-06-19 1999-09-07 Kumar; Derek D. In-band on-channel digital broadcasting method and system
WO1998010546A2 (en) * 1996-09-02 1998-03-12 Telia Ab (Publ) Improvements in, or relating to, multi-carrier transmission systems
US5936949A (en) * 1996-09-05 1999-08-10 Netro Corporation Wireless ATM metropolitan area network
US6009552A (en) * 1997-06-18 1999-12-28 Motorola, Inc. Soft-decision syndrome-based decoder for convolutional codes
US5878085A (en) * 1997-08-15 1999-03-02 Sicom, Inc. Trellis coded modulation communications using pilot bits to resolve phase ambiguities

Also Published As

Publication number Publication date
US6345377B1 (en) 2002-02-05
AU755177B2 (en) 2002-12-05
EP1064741B1 (en) 2003-12-10
JP2002510898A (ja) 2002-04-09
JP4176960B2 (ja) 2008-11-05
KR100550709B1 (ko) 2006-02-08
ID26630A (id) 2001-01-25
BR9909124A (pt) 2000-12-19
CA2326531A1 (en) 1999-10-07
RU2214059C2 (ru) 2003-10-10
ATE256357T1 (de) 2003-12-15
CN1139207C (zh) 2004-02-18
DE69913506D1 (de) 2004-01-22
EP1064741A1 (en) 2001-01-03
US6108810A (en) 2000-08-22
CN1298584A (zh) 2001-06-06
AU3312999A (en) 1999-10-18
DE69913506T2 (de) 2004-09-23
WO1999050981A1 (en) 1999-10-07

Similar Documents

Publication Publication Date Title
KR100550709B1 (ko) 파괴가능한 컨벌루셔널 코드를 이용하는 디지털 오디오 방송 방법, 라디오 주파수 송신기 및 수신기, 라디오 주파수 신호 수신 방법 및 방송 시스템
EP1087584B1 (en) Self-synchronizing convolutional interleaving for multicarrier transmission, particularly for DAB
CA2482992C (en) Digital audio broadcasting method and apparatus using complementary pattern-mapped convolutional codes
US6377566B1 (en) OFDM subcarrier hopping in a multi service OFDM system
KR101032534B1 (ko) 멀티-유저 통신 시스템들에서 향상된 코딩 방법들 및 장치
US7352817B2 (en) Method and apparatus for interleaving signal bits in a digital audio broadcasting system
US20100002792A1 (en) System, apparatus and method for interleaving data bits or symbols
US20020136276A1 (en) Frequency domain direct sequence spread spectrum with flexible time frequency code
CN101822010B (zh) 蜂窝正交频分复用系统中的通用频率再用的导频设计
US20050163256A1 (en) Forward error correction coding for hybrid AM in-band on-channel digital audio broadcasting systems
Kroeger et al. Robust modem and coding techniques for FM hybrid ICOC DAB
JP2000269929A (ja) 移動体通信システム
JP2003244092A (ja) マルチキャリア−cdma変調方式用送信装置およびマルチキャリア−cdma変調方式用受信装置
US6748566B1 (en) Ensuring proper acceptance of data at a receiver in wireless multiple access communications systems
US9467321B2 (en) Method, device and computer program for transmitting data to at least one receiver, and method, device and computer program for receiving data transmitted by a source
MXPA00009445A (es) Metodo de difusion de audio digital usando codigo convolucional perforable
JP2009159445A (ja) 通信装置、通信システムおよび通信制御方法
MXPA97007144A (en) Method and device for the communication of movib user data

Legal Events

Date Code Title Description
N231 Notification of change of applicant
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

Payment date: 20130124

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140124

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150126

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160122

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170125

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee