KR950011198B1 - Television communicaiton method and apparatus - Google Patents

Television communicaiton method and apparatus Download PDF

Info

Publication number
KR950011198B1
KR950011198B1 KR1019910019377A KR910019377A KR950011198B1 KR 950011198 B1 KR950011198 B1 KR 950011198B1 KR 1019910019377 A KR1019910019377 A KR 1019910019377A KR 910019377 A KR910019377 A KR 910019377A KR 950011198 B1 KR950011198 B1 KR 950011198B1
Authority
KR
South Korea
Prior art keywords
signal
data
coordinates
information
mapping
Prior art date
Application number
KR1019910019377A
Other languages
Korean (ko)
Other versions
KR920011270A (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 아메리칸 텔리폰 앤드 텔레그라프 캄파니
Publication of KR920011270A publication Critical patent/KR920011270A/en
Application granted granted Critical
Publication of KR950011198B1 publication Critical patent/KR950011198B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H04L27/3427Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/12Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3488Multiresolution systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41Structure of client; Structure of client peripherals
    • H04N21/426Internal components of the client ; Characteristics thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/08Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

내용 없음.No content.

Description

텔레비젼 정보 통신 방법 및 장치TV information communication method and apparatus

제1도는 HDTV에 대한 4차원 채널 매핑 방식에 있어서, 본 발명의 원리를 실시하는 송신기의 블록도.1 is a block diagram of a transmitter implementing the principles of the present invention in a four-dimensional channel mapping scheme for HDTV.

제2도는 HDTV에 대한 2차원 채널 매핑 방식에 있어서, 본 발명의 원리를 실시하는 또다른 송신기의 블록도(상기 방식은 격자 코딩을 포함함).2 is a block diagram of another transmitter implementing the principles of the present invention in a two-dimensional channel mapping scheme for HDTV (the scheme includes lattice coding).

제3도는 제1도의 송신기로 전송된 전송 신호를 수신하는 수신기의 블록도.3 is a block diagram of a receiver receiving a transmission signal transmitted to the transmitter of FIG.

제4도 내지 제11도는 본 발명의 원리를 설명하는데 유효한 신호 좌표도.4-11 are signal coordinate diagrams useful for illustrating the principles of the present invention.

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

101, 201 : TV 신호원 104,204 : 신호원 코더101, 201: TV signal source 104,204: signal source coder

121 : 4차원 매핑기 215 : 직각 위상 격자 코더121: Four-dimensional mapper 215: Quadrature phase grating coder

216 : 동위상(in-phase)격자 코더 221 : 직각 위상 1차원 매핑기216: in-phase lattice coder 221: quadrature phase one-dimensional mapper

222 : 동 위상 1차원 매핑기222: In-Phase One-Dimensional Mapper

[발명의 배경][Background of invention]

본 발명은 디지탈 데이타의 전송에 관한 것이나, 이에 한정되지 않고, 텔레비젼(TV) 신호를 표시하는 디지탈 데이타의 전송을 포함한다.The present invention relates to, but is not limited to, transmission of digital data, and includes transmission of digital data representing a television (TV) signal.

어떤 형태의 디지탈 전송이 통상 고해상도 텔레비젼 또는 HDTV라 불리는 차세대 텔레비젼(TV) 기술에 필요할 것이라는 것이 일반적으로 공감되고 있다. 상기 조건은 아날로그 신호 처리 보다 디지탈 신호 처리로 훨씬 더 강력한 비디오 압축 방식이 수행될 수 있다는 사실에 주로 기인한다. 그러나 디지탈 전송의 위치 감도가 다양한 수신 장소에서 신호대 잡음비 또는, SNR의 작은 변화에도 민감하기 때문에, 완전 디지탈 전송 시스템으로의 이행에는 우려가 있어 왔다.It is generally agreed that some form of digital transmission will be required for next generation television (TV) technology, commonly referred to as high definition television or HDTV. This condition is mainly due to the fact that much more powerful video compression schemes can be performed with digital signal processing than analog signal processing. However, since the positional sensitivity of digital transmission is sensitive to small changes in signal-to-noise ratio or SNR at various reception sites, there has been a concern about the transition to a fully digital transmission system.

때때로 "임계효과(threshold effect)"라고 불리는 이런 현상은 TV 방송국으로부터 각기 50 및 63마일에 위치된 2개의 TV 수상기의 경우를 고려하여 설명될 수 있다. 방송 신호의 세기는 대략 거리의 제곱에 반비례하므로, 상기 TV 수상기에 의해 수신된 신호 세기의 차이는 약 2dB이라는 것이 쉽게 입증된다. 이제, 디지탈 전송 방식이 사용되고 50마일 거리의 수상기에의 전송이 10-6의 비트 오류율을 나타낸다고 가정한다. 다른 TV 수상기에 대한 2dB의 추가적 신호 손실이 그 수상기의 입력단에서 SNR의 2dB 감소로 환산된다면, 이 수상기는 약 10-4의 비트 오류율로 동작될 것이다. 이러한 종류의 비트 오류율에 의해, 50마일 떨어진 거리의 TV 수상기는 매우 양호한 수신이 이뤄지는 반면에, 다른 TV 수상기는 수신이 매우 불량한 것이다. 이러한 단거리에서의 이러한 급속한 성능저하(격변)는 방송산업에서는 일반적으로 용납될 수 없는 것으로 간주된다(이에 비해, 현재 사용되는 아날로그 TV 전송 방식에서의 성능 저하는 훨씬 더 완만하다).This phenomenon, sometimes referred to as the "threshold effect", can be accounted for in the case of two TV receivers located 50 and 63 miles, respectively, from a TV station. Since the strength of the broadcast signal is approximately inversely proportional to the square of the distance, it is easily demonstrated that the difference in signal strength received by the TV receiver is about 2 dB. Now assume that a digital transmission scheme is used and transmission to a receiver 50 miles away represents a bit error rate of 10 −6 . If the additional signal loss of 2 dB for another TV receiver translates into a 2 dB reduction in SNR at the input of the receiver, the receiver will operate at a bit error rate of about 10 −4 . This kind of bit error rate results in very good reception for TV receivers 50 miles away while the other TV receiver has very poor reception. This rapid deterioration (catastrophic) over such short distances is generally considered unacceptable in the broadcast industry (in comparison, the degradation in current analog TV transmission schemes is much slower).

따라서, 이러한 문제점을 극복하여 TV 분야에서 사용될 수 있는 디지탈 전송 방식이 필요하다. 다른 디지탈 전송 환경에 사용되는 해결책으로는 a) 케이블식 전송 시스템에서의 재생 중계기 또는 a) 음성대역데이타 분야에서 폴백(fall-back) 데이타 전송 속도 또는 개선된 전화선의 사용을 들 수 있는데, 이들은 TV의 자유공간 방송 환경에는 전혀 적용할 수 없다.Therefore, there is a need for a digital transmission scheme that can overcome these problems and be used in the TV field. Solutions used in other digital transmission environments include the use of a) regenerative repeaters in cabled transmission systems or a) the use of fall-back data rates or improved telephone lines in the field of voiceband data. It is not applicable at all to the free space broadcasting environment.

[발명의 개요][Overview of invention]

본 발명의 핵심이 되는 인식은, 종래 기술의 디지탈 전송 시스템의 특정한 특성이 예를 들어, TV 전송환경에 이용될 때는 부적절하다는 것이고, 그 특성이 문제의 난점이라는 것이다. 특히, 디지탈 전송 시스템은 전통적으로 통신 채널상에 전송되는 일반적으로 비트(bit)인 모드 데이타 요소를 손상으로부터 대략 동일한 양을 보호하도록 계책되어 왔다. 이러한 방식은 예를 들어, 음성 대역 데이타 또는 디지탈 무선 분야같이 디지탈 전송 기구가 사용자의 데이타에 투명하고 데이타의 내용을 알지 못할시에 바람직하다. 그러나, 모든 비트가 동일하게 처리되면, 채널 조건을 변화시킴으로써 모두가 마찬가지로 영향받게 되고, 이에따라 전술한 예에서 설명된 바와 같은 격변(catastrophic)을 야기시킬 수도 있다.The core recognition of the present invention is that certain features of the prior art digital transmission systems are inadequate when used in a TV transmission environment, for example, and that is a difficult problem. In particular, digital transmission systems have been traditionally designed to protect approximately equal amounts of damage from the generally bit-mode data elements transmitted on a communication channel. This approach is desirable when the digital transmission mechanism is transparent to the user's data and does not know the content of the data, for example in the voice band data or digital radio field. However, if all the bits are treated the same, then by changing the channel conditions, everyone will be affected as well, thus causing catastrophic as described in the above example.

본 발명에 따라, 디지탈 TV 신호의 공중(over-the-air)방송을 위한 표준 디지탈 전송의 단점은 특정 형태의 신호원 코딩(source coding) 과 후속한 특정 형태의 채널 매핑(channel mapping)을 포함하는 방법에 의해 극복되는데, 이하 본원에선 채널 매핑을 격변방지(C-R ; Catastrophe-Resistant) 매핑이라 호칭한다.According to the present invention, the disadvantages of standard digital transmission for over-the-air broadcasting of digital TV signals include some form of source coding followed by some form of channel mapping. The channel mapping is referred to herein as Catastrophe-Resistant (CR) mapping.

특히, 신호원 코딩 단계는 TV 신호가 2 이상의 데이타 흐름으로 표현되게 하나, 채널 매핑 단계에선, 맵핑은 다수의 데이타 흐름의 데이타 요소가 수신기에서 오류 검출될 가능성이 상이하도록 하는 것이다. 양호한 실시예에선, 전술된 데이타 흐름중 제1데이타 흐름은 이하 본원에 상세히 논의될 바와 같이 전체 TV 신호중 가장 중요하다고 여겨지는 성분을 반송하며, 이 데이타 흐름은 상기 데이타 흐름이 데이타 요소가 최저의 오류 가능성을 갖도록 매핑된다. 데이타 흐름중 제2데이타 흐름은 전체 TV 신호중 제1데이타 흐름의 성분보다 덜 중요하다고 여겨지는 성분을 반송하며, 이 데이타 흐름은 상기 데이타 흐름의 데이타 요소가 제1데이타 흐름의 오류 가능성 만큼 낮지 않은 오류 가능성을 갖도록 매핑된다. 일반적으로, 중요성이 다른 성분을 각각 반송하고 각각의 개별적인 오류 가능성을 각각 갖는 임의 수의 데이타 흐름으로 전체 TV 신호를 표현할 수 있다. 이러한 방식은 수신기에서의 비트 오류율이 방송 송신기로부터의 거리가 증가할수록 증가하기에, 가장 먼저 영향받는 것이 덜 중요한 TV 신호 정보를 표현하는 비트일 것이기 때문에, TV 수상기 장소에서 수신 화질의 저하가 양호하게 한다.In particular, the signal source coding step causes the TV signal to be represented by two or more data flows, but in the channel mapping step, the mapping is such that data elements of multiple data flows are unlikely to be error detected at the receiver. In a preferred embodiment, the first data flow of the above-described data flow carries a component which is considered to be the most important of the total TV signals, as will be discussed in detail herein below, which data flow has the lowest error in the data element. Mapped to have the possibility. The second data flow in the data flow carries a component of the total TV signal that is considered less important than the component of the first data flow, where the data element of the data flow is not as low as the error probability of the first data flow. Mapped to have the possibility. In general, the entire TV signal can be represented by any number of data flows, each carrying a component of differing importance and each having a respective probability of error. This method increases bit error rate at the receiver as the distance from the broadcast transmitter increases, so that the first to be affected is the bits representing the less important TV signal information, so that the degradation of the reception picture quality at the TV receiver location is good. do.

본 발명은 TV 신호에만 한정되는 것이 아니라, 통신되어진 정보의 상이한 성분에 상이한 레벨의 오류방지를 제공하는 것이 바람직한 어떤 환경에서도 실제 사용될 수 있다.The present invention is not only limited to TV signals, but may actually be used in any environment where it is desirable to provide different levels of error protection for different components of the information communicated.

[상세한 설명][details]

제1도 및 제2도의 송신기와 제3도의 수신기에 대한 상세한 설명을 하기 전에, 먼저 본 발명의 이론적 배경을 고찰하는 것이 도움이 될 것이다.Before giving a detailed description of the transmitters of FIGS. 1 and 2 and the receivers of FIG. 3, it would be helpful to first consider the theoretical background of the present invention.

이하 본원에 설명된 다양한 디지탈 신호 처리 개념(물론, 본 발명의 개념자체는 제외)은 디지탈 무선 및 음성대역 데이타 전송(모뎀) 기술에서 널리 공지되었기에 본원에선 상세히 설명될 필요가 없다. 이들은 N차원 신호 좌표(N-dimensional signal constellation ; 여기서 N은 정수)를 이용한 다차원 신호 처리, 격자 코딩(trellis coding), 스크램블링(scrambling), 통과대역 정형(passband shaping), 등화(equalization), 비터비(Viterbi) 또는, 최대 극심 디코딩 등과 같은 개념을 포함한다. 이러한 개념은 I. Kalet씨 등에게 1974. 5. 7자로 허여된 미국 특허 제3,810,021호 ; J. Werner씨에게 1977. 3. 29자로 허여된 미국 특허 제4,015,222호; J.Salz씨등에게 1979.10.9자로 허여된 미국 특허 제4,170,764호; K. H. Mueller씨 등에게 1981. 1. 27자로 허여된 미국 특허 제4,247,940호; R. D. Fracassi씨등에게 1981. 12. 8자로 허여된 미국 특허 제4,304,962호; A. Gersho씨등에게 ;1984. 6. 26자로 허여된 미국 특허 제4,457,004호; J. E. Mazo씨에게 1984. 12. 18자로 허여된 미국 특허 제4,489,418호; L. Wei씨에게 1985. 5. 28자로 허여된 미국 특허 제4,520,490호; G. D. Forney, Jr. 씨에게 1986. 6. 24자로 허여된 미국 특허 제4,597,090호와 같은 미국 특허에 기재되었는데, 이들 모두는 기준에 의해 본원에 통합되었다.The various digital signal processing concepts described herein (except, of course, the inventive concept itself) are well known in the digital wireless and voiceband data transmission (modem) technology and need not be described in detail herein. They are multidimensional signal processing using N-dimensional signal constellation (where N is an integer), trellis coding, scrambling, passband shaping, equalization, Viterbi (Viterbi) or maximum extreme decoding and the like. This concept is described in US Patent No. 3,810,021, issued May 7, 1974 to I. Kalet et al .; US Patent No. 4,015,222, issued March 29, 1977 to J. Werner; US Patent No. 4,170,764, issued to J. Salz et al. On 1979.10.9; US Patent No. 4,247,940, issued January 27, 1981 to K. H. Mueller et al .; US Patent No. 4,304,962, issued December 8, 1981 to R. D. Fracassi et al .; To Mr. A. Gersho et al .; 1984. 6. US Pat. No. 4,457,004, issued 26 characters; US Patent No. 4,489,418, issued December 18, 1984 to J. E. Mazo; US Patent No. 4,520,490, issued 28 May 1985 to L. Wei; G. D. Forney, Jr. Was described in US patents, such as US Pat. No. 4,597,090, issued June 24, 1986, all of which are incorporated herein by reference.

도면을 참조하면, 제4도는 디지탈 무선 및 음성대역 데이타 전송 시스템에 일반적으로 사용되는 형태의 표준 2차원 데이타 전송 좌표를 도시한다. 통상 직각 진폭 변조(QAM ; Quardrature Amplitude Modulation)라 불리는 이 표준 방식에선, 4비트를 각각 포함하는 데이타 워드(data word)가 16개의 가능한 2차원 신호점중 한점에 각각 매핑된다. 따라서 상기 좌표는 "표준 16QAM"이라 불린다. 각 신호점은 횡축상에 동 위상(in-phase) 또는 I좌표와, 종축상에 직각 위상 또는 Q좌표를 갖는다. 각 축상의 신호점 좌표는 ±1 또는 ±3이므로 각 점과 상기 점에 수직 또는 수평으로 인접한 각각의 점간의 거리는 "2"가 되어 모든 점에 대해 동일함에 주의하자(데이타 워드를 특정 신호점으로 매핑하는 과정은 본원에선 "채널 매핑"이라 호칭되며, 신호점은 때때로 "채널 심볼"이라 호칭된다).Referring to the drawings, FIG. 4 shows standard two-dimensional data transmission coordinates of the type commonly used in digital wireless and voiceband data transmission systems. In this standard scheme, commonly referred to as quadrature amplitude modulation (QAM), a data word each containing four bits is mapped to one of sixteen possible two-dimensional signal points. The coordinates are therefore called "standard 16QAM". Each signal point has an in-phase or I coordinate on the abscissa and a quadrature phase or Q coordinate on the ordinate. Note that the coordinates of the signal points on each axis are ± 1 or ± 3, so the distance between each point and each point vertically or horizontally adjacent to the point is "2", so that all points are the same (dataword to a specific signal point). The process of mapping is referred to herein as "channel mapping" and signal points are sometimes referred to as "channel symbols").

이제 본 발명의 원리를 구현한 제5도의 16점 좌표를 살펴보자. 상기 좌표와 제4도의 좌표간의 차이는 상이한 신호점간의 상대적인 거리이다.Now look at the 16 point coordinates of Figure 5 embodying the principles of the present invention. The difference between the coordinates and the coordinates of FIG. 4 is the relative distance between different signal points.

특히, 제4도의 모든 인접점 간의 거리가 동일하기 때문에 필히 동일한 오류 가능성이 신호점이 표현하는 모든 비트에 대해 제공된다.(전송오류는 잡음, 위상 지터(phase jitter) 및, 다양한 다른 채널 현상 손상의 결과로서, 상이한 신호점이 전송되는 수신기에 전송된 신호점이 나타날 만큼 전송 신호점이 좌표의 원래의 위치로부터 어느 정도 이동될시에 발생한다). 한편, 제5도의 인접점 간의 거리는 모든 점에 있어 동일하지는 않다. 특히, 제5도의 한 특정 사분면내의 점간의 최소거리가이고, 인접 사분면의 점간의 최소거리는 상기 량의 두배로서이다. 따라서, 수신기에서 전송점이 어느 사분면에 위치했던가를 식별하는데 있어서의 오류 발생 가능성은 그 사분면내의 어느 점이 실제점이었던가를 식별하는데 있어서의 오류 발생 가능성 보다 작다. 상기는 제1데이타 흐름의 데이타 요소의 상이한 값을 표시하는 신호점간의 최소거리(예를 들어, 제1흐름 쌍비트(first-stream dibit; 01)을 나타내는 제2사분면내의 점으로부터 제1흐름쌍비트(01)를 나타내는 제1사분면내의 점간의 최소거리()가 제2데이타 흐름의 데이타 요소의 상이한 값을 표시하는 신호점간의 최소거리(예를 들어, 제2흐름 쌍비트(00)을 나타내는 제1사분면내의 점과 제2흐름 쌍비트(01)을 나타내는 동일 사분면내의 점간의 최소거리)보다 큰 것에 기인한다.In particular, since the distances between all adjacent points in FIG. 4 are the same, the same probability of error is necessarily provided for every bit represented by the signal point. (Transmission errors are caused by noise, phase jitter, and various other channel phenomenon damages. As a result, it occurs when the transmitted signal point is moved to some extent from the original position of the coordinates so that the transmitted signal point appears at the receiver to which the different signal point is transmitted). On the other hand, the distance between adjacent points in FIG. 5 is not the same at all points. In particular, the minimum distance between points in one particular quadrant of FIG. And the minimum distance between points in adjacent quadrants is twice that to be. Thus, the likelihood of error in identifying in which quadrant the transmission point was located at the receiver is less than the likelihood of error in identifying which point in that quadrant was the actual point. The first flow pair from a point in the second quadrant that represents the minimum distance between the signal points representing different values of the data elements of the first data flow (e.g., first-stream dibit 01). The minimum distance between points in the first quadrant representing bit 01 ( ) Is the minimum distance between signal points representing different values of the data elements of the second data flow (e.g., the point in the first quadrant representing the second flow pair bit (00) and the second flow pair bit (01). The minimum distance between points in the same quadrant Due to greater than

각 전송 데이타 워드의 4비트중 2비트가 다른 2비트보다 중요하기 때문에 다른 2비트보다 더 큰 오류 방지가 필요하다고 가정한다. 상기는 본 발명에 따라, 제5도에서 원으로 둘러싸인 쌍비트에 의해 표시된 바와 같이, 4개의 사분면중 한 사분면을 선택하기 위해 더 중요한 2비트를 사용하고 각 점에 인접한 쌍비트에 의해 표시된 바와 같이, 각 사분면내의 4개의 점중에서 한점을 선택하기 위해 다른 2비트를 사용하므로 이루어진다. 전송된 신호점의 사분면을 잘못 식별할 가능성이 신호점 자체를 잘못 식별할 가능성 보다 낮기 때문에, 희망 보호가 이뤄진다.Since two bits out of four bits of each transmitted data word are more important than the other two bits, it is assumed that more error protection is required than the other two bits. This uses two more significant bits to select one of the four quadrants, as indicated by the double-bits encircled in FIG. 5, according to the present invention, and as indicated by the double-bits adjacent to each point. This is done by using two different bits to select one of the four points in each quadrant. Since the likelihood of misidentifying the quadrant of the transmitted signal point is lower than that of misidentifying the signal point itself, the desired protection is achieved.

더 일반적으로 말하면, 좌표는 신호점의 그룹으로 분할되고, 각 그룹은 하나 이상의 신호점으로 각각 구성된 서브그룹으로 분할된다. 매핑될 각 데이타 워드로부터 예를 들어, 비트인 적어도 하나의 데이타 요소는 데이타 워드를 나타내는 신호점이 유래될 그룹을 식별하고, 적어도 하나의 다른 데이타 요소는 그 그룹내의 서브그룹을 식별한다. 서브그룹이 하나 이상의 신호점을 포함하면, 또다른 데이타 요소는 이들 신호점 중 특정 신호점을 최종적으로 식별하는데 사용된다(이러한 목적으로, 서브 그룹이 서브-서브그룹으로 더 분할될 수도 있다).More generally speaking, the coordinates are divided into groups of signal points, each group being divided into subgroups each consisting of one or more signal points. At least one data element, eg a bit, from each data word to be mapped identifies a group from which a signal point representing the data word is to be derived, and at least one other data element identifies a subgroup within that group. If the subgroup contains one or more signal points, another data element is used to finally identify a particular one of these signal points (for this purpose, the subgroup may be further divided into sub-subgroups).

본 발명에 따라, a) 그룹 및 서브 그룹은 수신기가 전송 신호점이 유래한 그룹을 잘못 판단할 가능성이 신호점이 유래한 서브 그룹을 잘못 판단할 가능성 보다 낮도록 배열시키고, b) 그룹을 식별하는 데이타 요소가 서브 그룹을 식별하는 데이타 요소에 의해 표시되는 정보보다 더 중요한 정보를 표시하도록 배열시킨다.According to the invention, a) the groups and subgroups are arranged such that the receiver is less likely to misjudge the group from which the transmitted signal point originated, less than the probability of misrecognizing the subgroup from which the signal point originated, and b) the data identifying the group. The elements are arranged to display more important information than the information represented by the data elements identifying the subgroups.

제5도의 좌표의 일반적인 변형이 제6도에 도시되는데, 여기서는 좌표값이대신에 ±α 및 ±β이다. 상기 좌표는 임의의 특정 크기, 즉, 신호점의 수에 제한되지 않는다. 예를 들어, 표준 64QAM 좌표의 우상 사분면이 제7도에 도시되었고, 본 발명의 원리를 구현하고 3가지 상이한 보호의 레벨을 제공하는 일반적인 64점 좌표가 제8도에 도시되었다.A general variation of the coordinates of FIG. 5 is shown in FIG. 6, where the coordinate values are Instead ± α and ± β. The coordinates are not limited to any particular size, ie the number of signal points. For example, the upper right quadrant of the standard 64QAM coordinates is shown in FIG. 7, and a general 64 point coordinate is shown in FIG. 8 that embodies the principles of the present invention and provides three different levels of protection.

설명을 계속하기 전에, 몇가지 식을 정의하는 것이 유용하다. 전술한 바와 같이, 본 발명에 따른 채널 매핑은 본원에선 격변 저항(C-R) 매핑이라 불린다. 일반적으로, (n1,n2,…nk; m)C-R 매핑은 n1비트에 제1(최고) 보호의 레벨을 제공하고, n2비트에 제2보호의 레벨등을 순차적으로 제공하는 매핑일 것이다. 매핑 식별의 최종 엔트리는 전송되는 총수(m)의 정보 비트의 나머지, 즉, m=n1+n2+…+nk이다. 이런 정의에 의하여, 제5도 및 제6도에 도시된 각각의 C-R 매핑은 (2,2; 4) 매핑이다. 제8도는 64점(2,2,2; 6) 매핑의 예로 그 우상 사분면만 도시되어 있고, 16점(1,2,1 ; 4) 매핑의 예가 제9도에 도시되어 있다. 최종으로, 제4도 및 제7도에 도시된 형태의 표준 QAM 매핑이(m ; m) C-R 매핑으로 간주될 수 있음에 주의하자.Before continuing, it is useful to define some expressions. As mentioned above, channel mapping according to the present invention is referred to herein as catastrophic resistance (CR) mapping. In general, (n 1, n 2, ... n k; m) CR mapping is to provide a level of the first (top) protecting the n 1 bits, service level, etc. of the second protected sequentially to n 2-bit It will be a mapping. The final entry of the mapping identification is the remainder of the total number of information bits transmitted, i.e. m = n 1 + n 2 +... + n k . By this definition, each CR mapping shown in FIGS. 5 and 6 is a (2, 2; 4) mapping. FIG. 8 shows only the upper right quadrant as an example of the 64 point (2, 2, 2; 6) mapping, and an example of the 16 point (1, 2, 1; 4) mapping is shown in FIG. Finally, note that the standard QAM mapping (m; m) of the form shown in FIGS. 4 and 7 can be considered a CR mapping.

C-R 매핑의 설계시 가능한 상관관계(trade-off)의 종류에 대해 간단히 기술한다. 첫째, 전송 신호의 세기는 평균 세기 제한에 종속된다고 가정한다. ai와 bi는 각각 I 및 Q 이산 신호점 레벨(I and Q discrete signal point levels)을 표시하고, 이들 신호점은 상호 무관하다고 가정하자. 그러면, 평균 세기 제한은 고려하고 있는 모든 신호점 레벨 계획안에 대해 이하식을 필요로 한다.The types of trade-offs possible in the design of C-R mapping are briefly described. First, it is assumed that the strength of the transmitted signal is subject to the average strength limitation. Suppose ai and bi represent I and Q discrete signal point levels, respectively, and these signal points are independent of each other. The average intensity constraint then requires the following equation for all signal point level schemes under consideration.

이제, SNRni가 1번째 보호의 레벨을 갖는 비트에 대한 특정 성능을 달성하는데 필요한 SNR의 양을 표시한다고 하자. 그러면, 표준(m; m) 매핑과 비교하여 이들 비트가 상기 레벨의 성능을 달성하는데 필요한 SNR의 양의 변화는 다음과 같이 정의된다.Now assume that SNR ni represents the amount of SNR needed to achieve a particular performance for a bit with a first level of protection. The variation in the amount of SNR these bits require to achieve this level of performance compared to standard (m; m) mapping is then defined as follows.

ΔSNRni≡SNRni-SNRm(2)ΔSNR ni ≡SNR ni -SNR m (2)

여기서, SNRm은 (m; m)매핑이 동일한 성능을 달성하는데 필요한 SNR의 양이다(이 매핑은 모든 비트에 동일한 양의 보호를 제공하는 매핑이다). 제(1)식과 (2)식을 이용하여, 제6도에 도시된 (2,2; 4) 매핑에 대한 다음 관계를 얻을 수 있는데;Where SNR m is the amount of SNR that the (m; m) mapping needs to achieve the same performance (this mapping is a mapping that provides the same amount of protection for all bits). Using equations (1) and (2), we can obtain the following relationship to the mapping (2,2; 4) shown in FIG. 6;

(3) (3)

여기서, SNR 증분은 dB로 표시된다. 제6도의 α을 (3)식의 매개변수로 사용하면, 먼저 β값을 결정하고 그후에 SNR 증분을 결정할 수 있다. 일부 계산값이 표 I에 주어졌다.Here, the SNR increment is expressed in dB. Using α in FIG. 6 as a parameter of equation (3), it is possible to first determine the β value and then to determine the SNR increment. Some calculations are given in Table I.

[표 1]TABLE 1

(2,2; 4) 매핑에 대한 상관관계Correlation to (2,2; 4) Mapping

표 I의 엔트리에 어떤 의미를 부여하기 위해,경우와 같이, 제5도에 도시된 신호 좌표에 대응하는 특정예를 고려한다. 가장 잘 보호된 2비트에 대한 SNR 증분은 제3칼럼에 주어져 있다. 고려하고 있는 상기 경우에 대해, 상기 비트에 대한 SNR 증분은 -3dB이다. 따라서, 주어진 오류 가능성에 대해, 이들 비트는 표준 16점 QAM 시스템에 요구되는 SNR 보다 3dB 작은 SNR을 용인할 수 있다. 또 한편, 제4칼럼에서 알 수 있듯이, 가장 덜 보호된 비트가 표준 QAM 시스템과 동일한 성능을 달성하기 위하여 3dB이상의 SNR을 필요로 할 것이다.To give some meaning to the entries in Table I, As is the case, consider a specific example corresponding to the signal coordinates shown in FIG. The SNR increment for the best-protected 2 bits is given in the third column. For the case under consideration, the SNR increment for the bit is -3 dB. Thus, for a given probability of error, these bits can tolerate an SNR that is 3 dB less than the SNR required for a standard 16 point QAM system. On the other hand, as can be seen in the fourth column, the least protected bits will require an SNR of more than 3 dB to achieve the same performance as a standard QAM system.

전술한 예에서 달성되었던 상관관계는 아주 엄격해 보일 수도 있다; 한편, 제1의 2비트에 대한 잡음 민감성을 3dB 만큼 감소시키고; 또 한편, 다른 2비트에 대해 이 민감성을 3dB만큼 증가시킨다. 이런 단순한 상관관계는 표 I의 다른 엔트리에서 알 수 있듯이 거의 일어나지 않는다. 예를 들어 α=1.2에 대해서는 가장 잘 보호된 비트는 가장 덜 보호된 비트에 의해 손실된 것보다 더 큰 잡음에 대한 완강성을 얻는다. 이것은 효율적인 C-R 매핑의 설계에서 추구되어야 할 바이다.The correlation achieved in the above example may seem very strict; On the other hand, the noise sensitivity for the first two bits is reduced by 3 dB; On the other hand, this sensitivity is increased by 3dB for the other two bits. This simple correlation rarely occurs, as can be seen in the other entries in Table I. For example, for α = 1.2, the best protected bit gains robustness to greater noise than is lost by the least protected bit. This should be pursued in the design of efficient C-R mapping.

본 발명은 2차원 좌표에 제한되지는 않으나, 사실은 N≥2인 N차원 좌표로 실행될 수 있다. 사실, 차원수가 증가하면 효율적인 매핑 설계시에 융통성이 더 커진다. QAM 시스템으로 다차원 C-R 매핑을 수행하는 한 방법은 연속적인 신호점 간격으로 상이한 2차원 C-R 매핑을 사용하는 것이다. 예로서, 4차원 좌표도는 이하 본원에 후술하는 바와같이, 제5도의 (2,2; 4) 매핑으로부터의 모든 가능한 2차원 신호점을 제9도의 (1,2,1; 4) 매핑으로부터의 모든 가능한 2차원 신호점과 연쇄(연결)시킴으로써 만들 수 있다.The invention is not limited to two-dimensional coordinates, but in fact can be implemented with N-dimensional coordinates where N≥2. In fact, increasing the number of dimensions gives greater flexibility in designing an efficient mapping. One way to perform multidimensional C-R mapping with a QAM system is to use different two-dimensional C-R mappings at successive signal point intervals. By way of example, a four-dimensional coordinate diagram may be used to map all possible two-dimensional signal points from the (2,2; 4) mapping of FIG. 5 from the (1,2,1; 4) mapping of FIG. Can be made by concatenating (connecting) all possible two-dimensional signal points

이러한 매핑 과정이 (3,2,3; 8) 4차원 C-R 매핑을 제공하는 것을 용이하게 할 수 있다. 특히, 제5도의 좌표의 점간의 최대 간격이인데, 이것은 한 사분면의 점과 다른 사분면의 점간의 최소 거리이다. 이와 동일한 최대 간격이 제9도의 좌표도를 상반부와 하반부로 구분한다. 따라서, 최대보호의 레벨은 제5도에서 원으로 에워싸인 쌍비트로 표시된 바와 같이, 제5도의 좌표로부터 한 사분면을 선택하는 2비트와 제9도에 원으로 에워싸인 쌍비트로 표시된 바와 같이, 제9도의 좌표의 상반부 및 하반부중 하나를 선택하는 제3비트인 3비트에 대해 이루어질 수 있다. 두번째 큰 간격은 제9도의 좌표의 칼럼간의 거리인데, 이 거리의 최소값이 2이다.This mapping process can facilitate providing (3,2,3; 8) four-dimensional CR mapping. In particular, the maximum spacing between the points of the coordinates of FIG. This is the minimum distance between a point in one quadrant and a point in the other quadrant. The same maximum interval divides the coordinate diagram of FIG. 9 into an upper half and a lower half. Thus, the level of maximum protection is represented by two bits selecting a quadrant from the coordinates of FIG. 5 as indicated by the double bits surrounded by circles in FIG. 5 and by the double bits surrounded by the circles in FIG. 3 bits, which is a third bit, which selects one of the upper half and the lower half of the coordinate of the figure. The second largest gap is the distance between the columns of coordinates of FIG. 9, with a minimum of two.

따라서, 두번째로 높은 보호의 레벨은 제9도에서 사각으로 에워싸인 쌍비트로 표시된 바와 같이, 제9도의 좌표로부터 4개의 칼럼중 한 칼럼을 선택하는 2비트에 대해 이루어진다.Thus, the second highest level of protection is achieved for two bits that select one of the four columns from the coordinates of FIG. 9, as indicated by the double bits surrounded by the rectangle in FIG.

마지막으로, 최소간격은 제5도의 좌표에선, 한 사분면내의 점과 제9도의 좌표에선, 칼럼내의 점간의 최소거리이다. 따라서, 최저 레벨의 보호는 제5도의 각 점에 인접한 그다음 쌍비트로 표시된 바와 같이, 제5도의 좌표의 선택된 사분면내의 점을 선택하는 2비트와 제9도의 각 점에 인접한 그다음 단일 비트로 표시된 바와 같이, 제9도의 좌표의 선택된 반부와 선택된 칼럼내에 표함된 두점중 한점을 선택하는 제3비트인 3비트에 대해 재차 이루어질 수 있다.Finally, the minimum distance is the minimum distance between the points in a quadrant and the points in the column, in coordinates of FIG. Thus, the lowest level of protection is indicated by the next two bits adjacent to each point in FIG. 5, as indicated by two bits selecting the point in the selected quadrant of the coordinates of FIG. 5 and the next single bit adjacent to each point in FIG. It can be done again for 3 bits, the third bit selecting one of the two halves of the selected half of the coordinates of FIG. 9 and the selected column.

따라서, 예를 들어, 8비트의 워드(01110100)는 제5도의 점(A)와 제9도의 점(A')의 연결로 이뤄진 4차원 신호점의 선택을 초래할 것이다. 특히, 제1 및 제2비트(01)는 제5도의 좌상 사분면을 선택하며; 제3비트(1)는 제9도의 하반부를 선택하며; 제4 및 제5비트(10)는 제9도의 우측에서 두번째 칼럼을 선택하며; 제6 및 제7비트(10)는 앞서 선택된 제5도의 사분면으로부터 점(A)을 선택하며; 제8비트(0)는 앞서 선택된 제9도의 반부 및 칼럼에서 점(A')을 선택한다.Thus, for example, an 8-bit word (01110100) will result in the selection of a four-dimensional signal point made up of the connection of point A in FIG. 5 and point A 'in FIG. In particular, the first and second bits 01 select the upper left quadrant of FIG. 5; The third bit 1 selects the lower half of FIG. Fourth and fifth bits 10 select the second column on the right side of FIG. 9; The sixth and seventh bits 10 select a point A from the quadrant of FIG. 5 previously selected; Eighth bit (0) selects point A 'in the half and column of Figure 9 previously selected.

이러한 매핑의 경우, 제2보호의 레벨을 갖는 2비트에 대한 SNR 조건은 제4도의 표준 QAM 신호 좌표에 대한 SNR 조건과 동일하다. 최고로 보호된 3비트와 최저로 보호된 3비트와 최저로 보호된 3비트는 2차원(2,2; 4) 매핑에 대해 전술한 바와 같이 유도되는 SNR 조건을 갖는다.For this mapping, the SNR condition for two bits with the second level of protection is the same as the SNR condition for the standard QAM signal coordinates of FIG. The highest protected 3 bits and the lowest protected 3 bits and the lowest protected 3 bits have an SNR condition derived as described above for two-dimensional (2, 2; 4) mapping.

이제 제1도의 송신기를 설명한다. TV 신호원(101)은 신호원 코더(source coder ; 104)로 인가되는 아날로그 TV 신호를 발생시킨다. 상기 신호원 코더는 데이타 요소의 적어도 한 서브 세트가 상기 데이타 요소의 나머지에 의해 표현되는 정보보다 더 중요한 정보를 표현하는 디지탈 신호를 발생시킨다. 이 신호의 발생 방법의 두가지 예가 이하 본원에서 설명된다.The transmitter of FIG. 1 will now be described. The TV signal source 101 generates an analog TV signal that is applied to a signal source coder 104. The signal source coder generates a digital signal in which at least one subset of data elements represents information that is more important than the information represented by the rest of the data elements. Two examples of how this signal is generated are described herein below.

소스 코딩된 신호는 전술한 4차원 매핑을 사용하여 본 발명에 따라 C-R 매핑되는데, 각 4차원 신호점은 제9도의 배치로부터의 2차원 신호점과 연결된 제5도의 좌표로부터의 2차원 신호점으로 구성된다. 본 발명의 한 특징에 따라, 4차원 매핑기(121)에 의해 4차원 신호점으로 매핑되기 전에 필요할 수도 있는 비트의 임의의 처리에도 불구하고, 상기 매핑에 의해 특정 보호의 레벨이 부여될 비트의 식별성을 보호하는 것이 바람직하다는 것이 인식되었다. 이러한 식별성이 유지되지 않으면, 물론, TV 신호를 표현하는 다양한 데이타 흐름에 상이한 보호의 레벨을 할당하는 것이 불가능할 것이다.The source coded signal is CR mapped according to the present invention using the four-dimensional mapping described above, wherein each four-dimensional signal point is a two-dimensional signal point from the coordinates of FIG. 5 associated with the two-dimensional signal point from the arrangement of FIG. It is composed. In accordance with an aspect of the present invention, despite any processing of bits that may be needed before being mapped to a four-dimensional signal point by the four-dimensional mapper 121, the mapping of the bits to be given a particular level of protection by the mapping. It has been recognized that it is desirable to protect the identity. If this identity is not maintained, of course, it would be impossible to assign different levels of protection to the various data flows representing the TV signal.

특히, 본 실시예에선, 신호가 취하는 주파수 대역에 걸쳐 상대적으로 균일한 에너지 분포를 보장하기 위해 디지탈 신호를 구성하는 비트를 스크램블하는 것이 바람직하다. 따라서, 이들 비트는 3개의 개별 그룹으로 스크램블된다. 가장 중요한 정보를 포함하여 최고 보호의 레벨이 부여될 비트(b1,b2,b3)는 제1스크램블러(111)에 의해 스크램블되며; 두번째로 중요한 정보를 포함하여 제2보호의 레벨이 부여될 비트(b4,b5)는 제2스크램블러(112)에 의해 스크램블되며; 중요하지 않은 정보를 포함하여 최저 보호의 레벨이 부여될 비트(b6,b7,b8)는 제3스크램블러(113)에 의해 스크램블된다(스크램블링은 통상 직렬 비트 흐름상에서 수행된다. 따라서, 제1도에 명백히 도시되진 않았으나, 스크램블러(111,112,113)는 스크램블링에 앞서 그들의 각 입력 비트를 병렬-직렬 변환시킨뒤, 다시 직렬-병렬 변환시킨다고 가정될 수도 있다).In particular, in this embodiment, it is desirable to scramble the bits constituting the digital signal to ensure a relatively uniform energy distribution over the frequency band the signal takes. Thus, these bits are scrambled into three separate groups. The bits b 1 , b 2 , b 3 to which the highest level of protection is to be given, including the most important information, are scrambled by the first scrambler 111; Including relevant information for the second bit to be the level of the second protection granted (b 4, b 5) are scrambled by a second scrambler 112; The bits b 6 , b 7 , b 8 to be given the lowest level of protection, including non-critical information, are scrambled by the third scrambler 113 (scrambling is usually performed on the serial bit flow. Although not explicitly shown in FIG. 1, the scramblers 111, 112, and 113 may be assumed to parallel-serial convert their respective input bits prior to scrambling and then serial-parallel convert again).

스크램블된 8비트는 예를 들어, 전술된 비트 할당 방식을 사용하여 출력되어질 4차원 신호점을 식별하는 전술한 4차원 매핑기(121)에 병렬로 인가된다. 매핑기(121)는 예를 들어, 표 참조(table look-up)를 사용하여 실현될 수도 있다. 이때, 통과대역 정형기(141)의 TV변조기(151)에 의해 종래의 통과대역 정형과 TV 변조가 각기 수행된다. 이에따라 발생된 아날로그 TV 신호가 안테나(152)를 통해 방송된다.The scrambled 8 bits are applied in parallel to the above-described four-dimensional mapper 121, for example, identifying the four-dimensional signal point to be output using the above-described bit allocation scheme. The mapper 121 may be realized using, for example, a table look-up. At this time, the conventional passband shaping and TV modulation are performed by the TV modulator 151 of the passband shaping machine 141, respectively. The analog TV signal generated accordingly is broadcasted through the antenna 152.

제3도의 수신기를 참조하면, 아날로그 TV 신호가 안테나(301)에 의해 수신되는데, 상기 신호는 처리유닛(311)에서 예를 들어, 복조를 포함하는 종래의 TV 전치 처리를 거쳐, A/D변환기(312)에 의해 디지탈 형태로 변환된다. 그후, 상기 신호는 통과대역 채널 등화기(321)에 의해 등화되어 검출기(331)에 인가된다. 상기 검출기는 매핑에 관한 정보, 특히, 좌표에서의 신호점의 위치를 나타내는 정보와 상기 신호점이 그룹 및 서브 그룹으로 분할되는 방식에 관한 정보를 저장하고 등화된 신호에 소위 "슬라이싱(slicing)" 조작을 행함으로써, 전송된 신호점이 저장된 정보에 얼마나 응답하는지를 결정한다. 본 발명에 따라 제5도 및 제9도의 좌표가 본 발명에 따라 구성되는 방식에 관한 인식을 갖는 것을 제외하곤, 상기 검출기는 표준적인 것이다.Referring to the receiver of FIG. 3, an analog TV signal is received by an antenna 301, which is processed by the processing unit 311 through a conventional TV preprocessing, including demodulation, for example, an A / D converter. Is converted to digital form by 312. The signal is then equalized by passband channel equalizer 321 and applied to detector 331. The detector stores information relating to mapping, in particular information indicating the position of signal points in coordinates and information on how the signal points are divided into groups and subgroups, and so-called "slicing" operations on equalized signals. By determining how much the transmitted signal point responds to the stored information. The detector is standard, except that the coordinates of FIGS. 5 and 9 in accordance with the invention have an understanding as to how they are constructed in accordance with the invention.

검출기(331)에 의해 출력된 8비트 워드는 송신기내의 스크램블러(111,112,113)의 역 기능을 각기 수행하는 디스크램블러(341, 342, 343)에 의해 디스크램블된다. 그래서, 예를 들어, CRT 디스플레이에 의해 디스플레이 가능하도록 포맷화된 TV 신호가 화상 신호 발생기(353)에 의해 상기 디스크램블러 출력으로부터 발생된다. 그후에 상기 TV 신호가 CRT 디스플레이(360)에 인가된다.The 8-bit words output by the detector 331 are descrambled by the descramblers 341, 342 and 343 respectively performing the inverse function of the scramblers 111, 112 and 113 in the transmitter. Thus, for example, a TV signal formatted to be displayable by a CRT display is generated from the descrambler output by an image signal generator 353. The TV signal is then applied to the CRT display 360.

효율적인 C-R 설계에 있어서 고도화의 한개 이상의 단계가 신호 좌표에 용장성(redundancy)을 부가함으로써 이루어질 수 있다. 용장성을 부가하면 격자형 코딩(trellis coding) 같은 전진 오류 정정(forward-error-correction)코딩의 사용이 가능해진다. 격자형 코딩에 대한 문제점중 하나는 개별 비트의 오류율에의 영향이 잘 알려지지 않았다는 것이다. 발표되어진 연구는 격자형 코딩 스크램블의 비트 오류율과 별관련 없는 오류 사상의 가능성에 대해서만 집중되고 있는 것같다. 그럼에도 불구하고, 단순한 예 조차도 격자형 코딩을 사용함으로써 얼마나 강력한 C-R 매핑이 획득될 수 있는지를 보여줄 수 있다.One or more steps of advancement in an efficient C-R design can be achieved by adding redundancy to the signal coordinates. Adding redundancy allows the use of forward-error-correction coding, such as trellis coding. One of the problems with lattice coding is that the effect on the error rate of individual bits is not well known. The published work seems to focus only on the possibility of error mapping that is not related to the bit error rate of lattice coding scramble. Nevertheless, even a simple example can show how powerful C-R mapping can be obtained by using lattice coding.

신호점당 3비트를 전송하고, 상기 3비트중 한 비트가 다른 비트들보다 더 큰 보호를 요한다고 가정한다. 비격자형 코딩 시스템에선, 상기는 제10도에 도시된 신호 좌표를 구비하는(1,2; 3) C-R 매핑을 사용하여 실행된다. 가장 중요한 비트는 상반 또는 하반 평면을 정의하고, 다른 2비트는 각 반평면내의 가능한 4개의 점중 한점을 정의한다. 가장 중요한 비트가 다른 2비트보다 잡음에 대해 7dB 더 큰 마진을 가진다는 것이 쉽게 입증된다. 제10도의 각 축을 따라 독립적인 1차원 격자 코드가 사용되어, 실제로, 로(row)간의 거리를 증대시키고 이와 독립적으로 한 로내의 점간의 거리를 증대시킨다고 가정한다. 이에 따라, 제11도에 도시된 신호 좌표가 획득된다. 특히, 3비트중의 하나가 격자 코딩되어 제11도의 4로중 하나를 선택하는 2비트가 되고, 다른 2비트는 제1비트와는 독립적으로 격자 코딩되어 제11도의 8칼럼중 하나를 선택하는 3비트가 된다.Send 3 bits per signal point and assume that one of the 3 bits requires greater protection than the other bits. In a non-lattice coding system, this is done using C-R mapping with signal coordinates (1, 2; 3) as shown in FIG. The most significant bit defines the upper or lower half plane, and the other two bits define one of four possible points in each half plane. It is easy to prove that the most significant bit has a 7dB greater margin for noise than the other 2 bits. Assume that an independent one-dimensional grid code is used along each axis of FIG. 10 to actually increase the distance between rows and independently increase the distance between points in a row. Thus, the signal coordinates shown in FIG. 11 are obtained. In particular, one of the three bits is lattice coded to be two bits that select one of the four paths of FIG. 11, and the other two bits are lattice coded independently of the first bit to select one of the eight columns of FIG. 3 bits.

제2도는 제11도의 좌표를 이용하는 송신기의 블록도를 도시한다. TV 신호원(201)은 신호원 코더(204)로 인가되는 아날로그 TV 신호를 발생시킨다. 신호원 코더는 3비트 2진 데이타 워드(c1,c2,c3)로 구성되는 디지탈 신호를 발생시키는데, 비트(c1)가 다른 두 비트(c2,c3)보다 더 중요한 것으로 가정된다. 비트(c1)가 제1스크램블러(211)에 의해 스크램블되는 반면, 비트(c2,c3)는 제2스크램블러(212)에 의해 스크램블된다.FIG. 2 shows a block diagram of a transmitter using the coordinates of FIG. The TV signal source 201 generates an analog TV signal that is applied to the signal source coder 204. The source coder generates a digital signal consisting of three bit binary data words (c 1 , c 2 , c 3 ), assuming that bit (c 1 ) is more important than the other two bits (c 2 , c 3 ). do. Bit c 1 is scrambled by first scrambler 211, while bits c 2 and c 3 are scrambled by second scrambler 212.

스크램블러(211)의 출력이 직각 위상 격자 코더(215)에 의해 격자 엔코드되는 반면, 스크램블러(212)의 출력은 동 위상 격자 코더(216)에 의해 격자 엔코드 된다. 격자 코더(212)의 2비트 출력은 전술된 바와 같이 제11도의 좌표의 4개의 로중 한 로를 식별한다. 이들 2비트가 4개의 y-축 좌표 ±1, ±3중 하나를 식별하는 출력을 발생시키는 직각 위상 1차원 매핑기(221)에 인가된다. 동시에, 격자 코더(216)의 3비트 출력은 제11도의 좌표의 8칼럼중 하나를 식별한다. 이들 3비트가 동-위상 1차원 매핑기(222)에 인가되는데, 상기 매핑기가 8개의 x-축 ±0.5, 1.5, ±2.5 및 ±3.5중 하나를 식별하는 출력을 발생시킨다. 그래서 종래의 통과대역 정형이 직각-위상 통과대역 정형기(241) 및 동-위상 통과대역 정형기(242)에 의해 수행되는데, 상기 정형기의 두 출력이 가산기(243)에서 조합된다. 이로인해, 조합된 신호가 TV 변조기(251)에 인가되는데, 상기 변조기의 출력 아날로그 신호는 안테나(252)를 통해 방송된다.The output of the scrambler 211 is lattice encoded by the quadrature phase grating coder 215, while the output of the scrambler 212 is lattice encoded by the in-phase grating coder 216. The 2-bit output of the grid coder 212 identifies one of the four furnaces of the coordinates of FIG. 11 as described above. These two bits are applied to a quadrature phase one-dimensional mapper 221 which generates an output that identifies one of four y-axis coordinates ± 1, ± 3. At the same time, the 3-bit output of the grid coder 216 identifies one of eight columns of coordinates in FIG. These three bits are applied to the in-phase one-dimensional mapper 222, which generates an output that identifies one of the eight x-axis ± 0.5, 1.5, ± 2.5 and ± 3.5. Thus, conventional passband shaping is performed by a quadrature-phase passband shaper 241 and an in-phase passband shaper 242, where the two outputs of the shaper are combined in an adder 243. As a result, a combined signal is applied to the TV modulator 251, where the output analog signal of the modulator is broadcast via the antenna 252.

제2도의 송신기에 의해 발생된 신호용 특정 수신기는 도시되지 않았다. 그러나, 당업계에서 통상의 지식을 가진자라면, 이 경우, 비록 검출기 단이 격자 코드에 의해 제공되는 코딩 이득의 잇점을 취하기 위해 최대 극심, 즉 비터비 디코더를 포함하는 것이 바람직화다 하더라도, 제3도에 사용된 것과 유사한 표준 구성 블럭을 사용하여 상기 수신기를 용이하게 설계할 수 있을 것이다.The specific receiver for the signal generated by the transmitter of FIG. 2 is not shown. However, one of ordinary skill in the art, in this case, even if the detector stage preferably includes a maximum extreme, i.e. a Viterbi decoder, to take advantage of the coding gain provided by the lattice code, It would be easy to design the receiver using standard building blocks similar to those used in the figure.

이러한 종류의 격자형 코딩에 있어서, 모든 비트에 대한 잡음 민감도를 3dB만큼 감소시킬 수 있다. 그래서 10-6의 오류 가능성에 대해서는, 가장 중요한 비트가 약 11dB의 SNR을 필요로 하고, 다른 2비트는 약 18dB의 SNR을 필요로 한다(단순화를 위해, 여기서는 채널은 평평한 진폭 응답을 갖는 것으로 가정한다). 표준 8점 비코드된 신호와 16점 격자 코드된 신호 좌표가 대신 사용된 경우, 동일한 오류율에 대해 SNR 조건은 각기 18dB와 15dB일 것이다. 다차원 공간에서 직접 수행되는 격자 코드된 C-R 매핑에 대한 설계는 한층더 강력할 것이다.In this kind of lattice coding, the noise sensitivity for all bits can be reduced by 3 dB. So for the error potential of 10 -6 , the most significant bit needs about 11 dB of SNR and the other two bits need about 18 dB of SNR (for simplicity, we assume that the channel has a flat amplitude response here). do). If a standard 8 point uncoded signal and a 16 point grid coded signal coordinate were used instead, the SNR conditions would be 18 dB and 15 dB, respectively, for the same error rate. The design for lattice coded CR mapping that is performed directly in multidimensional space will be more robust.

이상의 설명은 단지 본 발명의 원리를 예시한 것이다. 예를 들어, 본 발명은 본원에선 디지탈 TV 전송 시스템과 관련해서 설명되었다. 그러나, 본 발명은 다른 형태의 디지탈 전송 시스템에 대해서도 동일하게 적용될 수 있다. 게다가, 특정 좌표가 본원에 도시되었다 하더라도, 임의의 희망 차원의 다수의 다른 좌표가 사용될 수 있다. 예를 들어, 4차원의 고차원 매핑을 제공하는데 사용되는 다양한 구성의 2차원 C-R 매핑이 균일하지 않은 비율로 사용될 수도 있다. 대안으로, 상이한 수의 점을 갖는 신호 좌표도 연속하는 신호점 간격으로 사용될 수 있다. 이런 모든 가능성은 유효한 다차원 C-R 매핑의 설계에 큰 유연성을 제공한다. 뿐만아니라, 수직 및 수평 극성(polarization)을 동시에 사용할 수 있기 때문에, 4차원은 자연히 HDTV 분야에 사용할 수 있다. 이론적으로는, 이에 의해 2개의 독립적인 QAM 신호를 동시 전송할 수 있게 된다. 따라서, 이러한 응용에 있어서는, 다차원 C-R 매핑을 시간(상이한 신호점 주기에 걸쳐)과 공간(극성간)의 양자에 있어서도 실현할 수 있는 기회가 있다.The foregoing description merely illustrates the principles of the invention. For example, the present invention has been described herein in connection with a digital TV transmission system. However, the present invention can be equally applied to other types of digital transmission systems. In addition, although specific coordinates are shown herein, many other coordinates of any desired dimension may be used. For example, various configurations of two-dimensional C-R mapping used to provide four-dimensional high-dimensional mapping may be used at non-uniform ratios. Alternatively, signal coordinates having different numbers of points may also be used at successive signal point intervals. All of these possibilities provide great flexibility in the design of valid multidimensional C-R mappings. In addition, since the vertical and horizontal polarization can be used at the same time, four dimensions can naturally be used in the field of HDTV. Theoretically, this allows for the simultaneous transmission of two independent QAM signals. Therefore, in such an application, there is an opportunity to realize multidimensional C-R mapping in both time (over different signal point periods) and space (between polarities).

또한, 이상의 실시예에서는, 특정 형태의 신호원 코딩이 사용되었으나, TV 신호의 디지탈 표현, 즉, 다른 형태의 신호원 코딩의 다양한 다른 방법이 전송된 비트의 일부에 고보호를 제공하기 위해 사용될 수 있다. 이러한 방법은 예를 들어, 격자/중첩(trellis/convolutional)코드, BCH 코드, 리드 솔로몬(Reed-Solomon)코더 및 이들의 결합의 사용을 포함한다. 불행히도, 일부 채널 매핑 방식은 전송 신호의 대역폭을 확장할 수도 있거나 또는, 잠재적인 동기 문제를 가질 수도 있고 비용 효과적이지 않을 수도 있다. 어느 경우에도, 이 문제점이 해결될 수 있다면, 임의의 상기 방식이 비트 흐름상에 동작하지 않기 때문에, 본 발명은 항상 이들 방식과 조합될 수 있다. 또한 신호원 코딩이 임의의 다양한 형태의 TV 신호 압축과 같이, 다른 형태의 처리를 포함하는 것도 가능하다.Also, in the above embodiments, although some form of signal source coding has been used, various other methods of digital representation of TV signals, that is, other forms of signal source coding, may be used to provide high protection to some of the transmitted bits. have. Such methods include, for example, the use of trellis / convolutional codes, BCH codes, Reed-Solomon coders and combinations thereof. Unfortunately, some channel mapping schemes may extend the bandwidth of the transmitted signal or may have potential synchronization problems and may not be cost effective. In either case, if this problem can be solved, the present invention can always be combined with these schemes since any of the above schemes do not operate on the bit flow. It is also possible for the signal source coding to include other forms of processing, such as any of various forms of TV signal compression.

또한 본원에선, 분리된 기능 구성 블럭(예를 들어, 신호원 코더, 스크램블러등)으로 실현되어진 것처럼 예시되었다 하더라도, 임의의 하나 또는 그 이상의 이들 구성 블럭의 기능이 하나 이상의 방식을 사용하여 수행될 수도 있다.Also, although illustrated herein as realized by separate functional building blocks (eg, signal source coders, scramblers, etc.), the functionality of any one or more of these building blocks may be performed using one or more methods. have.

본원에서 명백히 도시되거나 설명되지는 않았으나, 당업계의 통상의 전문가들에게는 본 발명의 원리를 구체화하고 본 발명의 정신 및 범위내에서 다수의 다양한 대안의 장치를 고안할 수 있다는 것이 명백할 것이다.While not explicitly shown or described herein, it will be apparent to one of ordinary skill in the art that the principles of the invention may be embodied and that many other alternative devices may be devised within the spirit and scope of the invention.

Claims (19)

텔레비젼(TV) 정보를 통신하는 방법에 있어서, 상기 TV 정보를 표시하는 디지탈 신호를 발생하는 단계(상기 디지탈 신호는 데이타 요소의 적어도 제1 및 제2데이타 흐름으로 구성됨)와; 상기 디지탈 신호를 채널 맵핑하는 단계와; 상기 매핑된 신호를 통신 채널상에 전송하는 단계를 포함하는데, 상기 맵핑 단계는 상기 제1데이타 흐름의 데이타 요소에 대한 채널 유도성 오류의 가능성이 제2데이타 흐름의 데이타 요소에 대한 채널 유도성 오류의 가능성 보다 작게하며, 상기 맵핑 단계는 상기 데이타 요소를 표시하기 위해, 상기 제1데이타 흐름의 데이타 요소의 상이한 값을 표시하는 신호점간의 최소거리가 상기 제2데이타 흐름의 데이타 요소의 상이한 값을 표시하는 신호점간의 최소거리 보다 더 큰 신호점의 선정된 좌표로부터 신호점의 시퀀스를 선택하는 단계를 포함하는 것을 특징으로 하는 텔레비젼 정보 통신 방법.CLAIMS What is claimed is: 1. A method of communicating television (TV) information, comprising: generating a digital signal indicative of the television information, the digital signal consisting of at least first and second data flows of data elements; Channel mapping the digital signal; Transmitting the mapped signal on a communication channel, wherein the mapping step is such that a channel induction error for a data element of the first data flow is likely to be a channel induction error for a data element of a second data flow. Less than the possibility of the mapping step, wherein the mapping step is performed to indicate the data element so that a minimum distance between signal points representing different values of the data element of the first data flow indicates a different value of the data element of the second data flow. And selecting a sequence of signal points from the predetermined coordinates of the signal points that are greater than the minimum distance between the signal points to display. 제1항에 있어서, 상기 맵핑 단계가 디지탈 신호를 격자 코딩하는 단계를 포함하는 것을 특징으로 하는 텔레비젼 정보 통신 방법.The method of claim 1, wherein said mapping step comprises lattice coding a digital signal. 제1항에 있어서, 상기 좌표가 N-차원 좌표(N≥2)인 것을 특징으로 하는 텔레비젼 정보 통신 방법.A method according to claim 1, wherein the coordinates are N-dimensional coordinates (N≥2). 제1항에 있어서, 상기 디지탈 신호 발생 단계가 상기 정보를 수신하는 단계 및, 선정된 소스 코드를 사용하여 상기 정보를 소스 코딩하는 단계를 포함하는 것을 특징으로 하는 텔레비젼 정보 통신 방법.2. The method of claim 1, wherein generating said digital signal comprises receiving said information and source coding said information using a predetermined source code. 제4항에 있어서, 상기 디지탈 발생 단계가 적어도 하나의 제1의 선정된 처리 알고리즘을 사용하여 상기 소스 코드된 정보를 처리하는 단계를 포함하는데, 상기 처리 단계는 상기 제2데이타 흐름의 데이타 요소에 대해서 실행된 처리와는 무관하게 상기 제1데이타 흐름의 데이타 요소에 대해서 실행되는 것을 특징으로 하는 텔레비젼 정보 통신 방법.5. The method of claim 4, wherein the digital generation step comprises processing the source coded information using at least one first predetermined processing algorithm, wherein the processing step is performed on a data element of the second data flow. And the data element of the first data flow is irrespective of the processing executed. 개별 데이타 요소로 구성되어진 각각의 관련 데이타 워드를 표시하는 선정된 신호점 좌표로부터의 신호점이 통신 채널을 통하여 송신기로부터 수신기로 통신되는 형태의 디지탈 통신 시스템에 사용되는 장치에 있어서, 상기 장치는 각각의 상기 데이타 워드의 데이타 요소중 적어도 한 데이타 요소에 응답하여, 신호점의 그룹중 특정의 한 그룹이 상기 데이타 워드와 관련된 신호점을 포함하는지를 식별하고, 데이타 워드의 데이타 요소중 적어도 한 다른 데이타 요소에 응답하여, 상기 특정의 그룹내의 서브그룹중 특정의 한 서브그룹이 상기 데이타 워드와 관련된 신호점을 포함하는지를 식별하는 수단(상기 좌표는 신호점의 서브그룹으로 각각 분할되어지는 신호점의 그룹으로 분할되어지고 상기 그룹 및 서브그룹은 송신된 신호점이 어느 그룹으로부터 인지를 상기 수신기가 잘못 결정할 가능성이 송신된 신호점이 어느 서브그룹으로부터 인지를 상기 수신기가 잘못 결정한 가능성 보다 작도록 배치되어짐) 및; 식별된 서브그룹으로부터 신호점을 표시하는 신호를 발생하고 발생된 신호를 상기 통신 채널에 인가하는 수단을 포함하는 것을 특징으로 하는 디지탈 통신 시스템용 장치.A device for use in a digital communication system in the form in which a signal point from a predetermined signal point coordinate representing each associated data word consisting of individual data elements is communicated from a transmitter to a receiver via a communication channel, the device being each Responsive to at least one data element of the data elements of the data word, identifying whether a particular group of groups of signal points includes a signal point associated with the data word, and identifying at least one other data element of the data elements of the data word. In response, means for identifying whether a particular subgroup of the subgroups in the particular group includes a signal point associated with the data word, wherein the coordinates are divided into groups of signal points that are each divided into subgroups of signal points. The group and the subgroup are sent to which group Doeeojim emitter whether the point the receiver incorrectly determine likely transmit signal arranged to be smaller than the possibility that the receiver incorrectly determined from either the sub-group) and; Means for generating a signal indicative of a signal point from the identified subgroup and applying the generated signal to the communication channel. 제6항에 있어서, 상기 특정의 그룹을 식별하는 데이타 요소는 상기 특정의 서브그룹을 식별하는 데이타 요소 보다 더 중요한 정보를 표시하는 것을 특징으로 하는 디지탈 통신 시스템용 장치.7. The apparatus of claim 6 wherein the data element identifying the particular group indicates more important information than the data element identifying the particular subgroup. 제6항에 있어서, 상기 정보는 텔레비젼 신호 정보인 것을 특징으로 하는 디지탈 통신 시스템용 장치.7. The apparatus of claim 6 wherein the information is television signal information. 제6항에 있어서, 상기 데이타 워드는 격자 엔코드 데이타 워드인 것을 특징으로 하는 디지탈 통신 시스템용 장치.7. The apparatus of claim 6 wherein the data word is a grid encoded data word. 제6항에 있어서, 상기 좌표는 N-차원 좌표(N≥2)인 것을 특징으로 하는 디지탈 통신 시스템용 장치.7. The apparatus of claim 6 wherein the coordinates are N-dimensional coordinates (N > 2). a) 텔레비젼 정보를 표시하며, 데이타 요소의 적어도 제1 및 제2데이타 흐름으로 구성되어진 디지탈 신호를 발생하는 장치와; b) 선정된 신호 좌표를 사용하여 디지탈 신호를 채널 맵핑하는 장치(상기 맵핑은 데이타 요소를 표시하기 위해, 상기 제1데이타 흐름의 데이타 요소의 상이한 값을 표시하는 신호점간의 회로 거리가 상기 제2데이타 흐름의 데이타 요소의 상이한 값을 표시하는 신호점간의 최소 거리 보다 더 크도록 되어진 신호점의 선정된 좌표로부터 신호점의 시퀀스의 선택을 포함함) 및; C) 통신 채널을 통하여 맵핑된 신호를 수신기로 송신하는 장치(상기 맵핑은 제1데이타 흐름의 데이타 요소에 대한 채널 유도성 오류의 가능성이 제2데이타 흐름의 데이타 요소에 대한 채널 유도성 오류의 가능성 보다 작게되게 함)를 포함하는 송신기에 의해 수신기에 통신된 텔레비젼 정보를 수신하는 수신기에 사용된 장치에 있어서, 상기 장치는 송신된 신호를 수신하는 수단 및; 상기 신호 좌표에 관한 정보를 저장하고 상기 좌표의 신호점의 위치를 나타내는 상기 저장된 정보에 응답하여 상기 수신된 신호로부터 상기 정보를 회복하는 수단을 포함하는 것을 특징으로 하는 텔레비젼 정보를 수신하는 수신기용 장치.a) an apparatus for displaying television information and for generating a digital signal comprised of at least first and second data flows of data elements; b) a channel mapping channel of the digital signal using the predetermined signal coordinates, wherein the mapping is such that the circuit distance between the signal points representing different values of the data elements of the first data stream is representative of the data elements; A selection of a sequence of signal points from predetermined coordinates of the signal points intended to be greater than a minimum distance between signal points representing different values of data elements of the data flow; C) An apparatus for transmitting a signal mapped to a receiver over a communication channel, wherein the mapping is such that the likelihood of channel induced errors for data elements of the first data flow is likely to be channel induced errors for data elements of the second data flow. 10. An apparatus used in a receiver for receiving television information communicated to the receiver by a transmitter, the apparatus comprising: means for receiving a transmitted signal; Means for storing information relating to the signal coordinates and for recovering the information from the received signal in response to the stored information indicative of the location of the signal point of the coordinates. . 제11항에 있어서, 상기 맵핑은 디지탈 신호의 격자 코딩을 포함하고 상기 회복수단은 최대 극심 디코더(maximum-likelihood decoder)를 포함하는 것을 특징으로 하는 텔레비젼 정보를 수신하는 수신기용 장치.12. The apparatus of claim 11, wherein said mapping comprises lattice coding of a digital signal and said recovery means comprises a maximum-likelihood decoder. 제12항에 있어서, 상기 맵핑은 데이타 요소를 표시하기 위해 신호점의 선정된 좌표로부터 신호점의 시퀀스의 선택을 포함하고 상기 저장된 정보가 상기 좌표의 신호점의 위치를 나타내는 것을 특징으로 하는 텔레비젼 정보를 수신하는 수신기용 장치.13. The television information according to claim 12, wherein said mapping comprises the selection of a sequence of signal points from predetermined coordinates of a signal point to indicate a data element and wherein said stored information indicates the position of a signal point of said coordinates. Receiver device for receiving. 제13항에 있어서, 상기 좌표는 N-차원 좌표(N≥2)인 것을 특징으로 하는 텔레비젼 정보를 수신하는 수신기용 장치.14. The apparatus of claim 13, wherein the coordinates are N-dimensional coordinates (N > 2). 개별 데이타 요소로 구성되어진 각각의 관련 데이타 워드를 표시하기 위해, a) 각각의 상기 데이타 워드의 데이타 요소중 적어도 하나의 데이타 요소에 응답하여 신호점의 그룹중 특정의 한 그룹이 상기 데이타 워드와 관련된 신호점을 포함하는지를 식별하고, 상기 데이타 워드의 데이타 요소중 적어도 하나의 다른 데이타 요소에 응답하여 상기 특정의 그룹내의 서브그룹중 특정의 한 서브그룹이 상기 데이타 워드와 관련된 신호점을 포함하는지를 식별하고; b) 식별된 서브그룹으로부터 신호점을 표시하는 신호를 발생하고 발생된 신호를 상기 통신 채널에 인가하므로(상기 그룹 및 서브그룹은 송신된 신호점이 어느 그룹으로부터 인지를 수신기가 잘못 결정할 가능성이 송신된 신호점이 어느 서브그룹으로부터 인지를 상기 수신기가 잘못 결정할 가능성 보다 작게되게 함) 선택되어졌던 신호점의 서브그룹으로 각각 분할되어진 신호점의 그룹으로 분할되어진 선정된 신호점 좌표로부터 선택된 신호점이 통신 채널을 통하여 송신기로부터 수신기로 통신되는 형태인 디지탈 통신 시스템의 수신기에 사용되는 방법에 있어서, 상기 방법은 송신된 신호점을 수신하는 단계 및; 수신된 신호점으로부터 상기 수신된 신호점에 의해 표시된 데이타 워드를 회복하는 단계(상기 회복단계는 상기 수신기에 저장되어져 상기 좌표 및 상기 좌표가 상기 그룹 및 서브그룹으로 분할되어지는 방법에 관한 정보에 응답하여 실행되는 단계임)를 포함하는 것을 특징으로 하는 디지탈 통신 시스템의 수신기에 사용되는 방법.In order to indicate each associated data word consisting of individual data elements, a) a particular group of signal points associated with the data word in response to at least one data element of the data elements of each said data word Identify whether a signal point includes a signal point, and in response to at least one other data element of the data elements of the data word, identify whether a particular subgroup of the subgroups in the particular group includes a signal point associated with the data word and ; b) generates a signal indicative of a signal point from the identified subgroup and applies the generated signal to the communication channel (the group and the subgroup are unlikely to be transmitted by the receiver which may incorrectly determine from which group the transmitted signal point is from) The signal point selected from the selected signal point coordinates divided into a group of signal points each divided into subgroups of the selected signal point. A method for use in a receiver in a digital communication system in the form of being communicated from a transmitter to a receiver, the method comprising the steps of: receiving a transmitted signal point; Recovering the data word indicated by the received signal point from the received signal point (the recovery step being stored in the receiver in response to information regarding how the coordinates and the coordinates are divided into the groups and subgroups) To be executed in a digital communication system. 제15항에 있어서, 상기 특정의 그룹을 식별하기 위해 사용되는 데이타 요소가 상기 특정의 서브그룹을 식별하는 데이타 요소 보다 더 중요한 정보를 표시하는 것을 특징으로 하는 텔레비젼 정보를 수신하는 수신기용 장치.16. The apparatus of claim 15, wherein the data element used to identify the particular group indicates more important information than the data element identifying the particular subgroup. 제15항에 있어서, 상기 정보가 텔레비젼 신호 정보인 것을 특징으로 하는 텔레비젼 정보를 수신하는 수신기용 장치.16. An apparatus according to claim 15, wherein said information is television signal information. 제15항에 있어서, 상기 데이타 워드가 격자 엔코드 데이타 워드인 것을 특징으로 하는 텔레비젼 정보를 수신하는 수신기용 장치.16. The apparatus of claim 15 wherein the data word is a grid encoded data word. 제15항에 있어서, 상기 좌표는 N-차원 좌표(N≥2)인 것을 특징으로 하는 텔레비젼 정보를 수신하는 수신기용 장치.16. The apparatus of claim 15, wherein said coordinates are N-dimensional coordinates (N > 2).
KR1019910019377A 1990-11-07 1991-11-01 Television communicaiton method and apparatus KR950011198B1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US611,225 1990-11-07
US07/611,225 1990-11-07
US07/611,225 US5164963A (en) 1990-11-07 1990-11-07 Coding for digital transmission

Publications (2)

Publication Number Publication Date
KR920011270A KR920011270A (en) 1992-06-27
KR950011198B1 true KR950011198B1 (en) 1995-09-29

Family

ID=24448144

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910019377A KR950011198B1 (en) 1990-11-07 1991-11-01 Television communicaiton method and apparatus

Country Status (7)

Country Link
US (2) US5164963A (en)
EP (1) EP0485105B1 (en)
JP (1) JP2665092B2 (en)
KR (1) KR950011198B1 (en)
DE (1) DE69123948T2 (en)
HK (1) HK42697A (en)
SG (1) SG43761A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140048004A (en) * 2012-10-15 2014-04-23 콘티넨탈 오토모티브 시스템 주식회사 Method and apparatus for controlling shift quality of hybrid vehicle

Families Citing this family (100)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5285276A (en) * 1991-03-12 1994-02-08 Zenith Electronics Corp. Bi-rate high definition television signal transmission system
USRE40241E1 (en) 1991-03-27 2008-04-15 Matsushita Electric Industrial Co., Ltd. Communication system
US5600672A (en) 1991-03-27 1997-02-04 Matsushita Electric Industrial Co., Ltd. Communication system
EP0506400B1 (en) * 1991-03-27 1997-12-17 Matsushita Electric Industrial Co., Ltd. Signal transmission system
USRE42643E1 (en) 1991-03-27 2011-08-23 Panasonic Corporation Communication system
USRE39890E1 (en) 1991-03-27 2007-10-23 Matsushita Electric Industrial Co., Ltd. Communication system
US6091884A (en) 1991-08-19 2000-07-18 Index Systems, Inc. Enhancing operations of video tape cassette players
US6487362B1 (en) 1991-08-19 2002-11-26 Index Systems, Inc. Enhancing operations of video tape cassette players
DE4135070C1 (en) * 1991-10-24 1993-05-19 Institut Fuer Rundfunktechnik Gmbh, 8000 Muenchen, De
US5544328A (en) * 1991-10-31 1996-08-06 At&T Bell Laboratories Coded modulation with unequal error protection
US5305352A (en) * 1991-10-31 1994-04-19 At&T Bell Laboratories Coded modulation with unequal error protection
US5243419A (en) * 1991-10-31 1993-09-07 At&T Bell Laboratories Soft coding for HDTV
US5289501A (en) * 1991-11-26 1994-02-22 At&T Bell Laboratories Coded modulation with unequal error protection for fading channels
DE69332849T2 (en) 1992-01-14 2003-12-18 Fujitsu Ltd., Kawasaki Simultaneous transmission of data and analogue voice band signals
CA2332405C (en) * 1992-03-26 2007-01-23 Matsushita Electric Industrial Co., Ltd. Communication system
US5892879A (en) * 1992-03-26 1999-04-06 Matsushita Electric Industrial Co., Ltd. Communication system for plural data streams
US7158577B1 (en) 1992-03-26 2007-01-02 Matsushita Electric Industrial Co., Ltd. Communication system
US6728467B2 (en) * 1992-03-26 2004-04-27 Matsushita Electric Industrial Co., Ltd. Communication system
US6724976B2 (en) 1992-03-26 2004-04-20 Matsushita Electric Industrial Co., Ltd. Communication system
US7894541B2 (en) * 1992-03-26 2011-02-22 Panasonic Corporation Communication system
US5802241A (en) * 1992-03-26 1998-09-01 Matsushita Electric Industrial Co., Ltd. Communication system
USRE38513E1 (en) 1992-03-26 2004-05-11 Matsushita Electric Industrial Co., Ltd. Communication system
US5282226A (en) * 1992-04-27 1994-01-25 Hughes Aircraft Company System and method for transmission of bursts of digital information
US5311553A (en) * 1992-06-15 1994-05-10 General Electric Company Trellis coding technique to increase adjacent channel interference protection ratio in land mobile radio systems under peak power constraints
US5311552A (en) * 1992-06-15 1994-05-10 General Electric Company Trellis coding technique to improve adjacent channel interference protection ratio in land mobile radio systems
US5289276A (en) * 1992-06-19 1994-02-22 General Electric Company Method and apparatus for conveying compressed video data over a noisy communication channel
US5331348A (en) * 1992-07-27 1994-07-19 At&T Bell Laboratories Adaptive leak HDTV encoder
US5438369A (en) * 1992-08-17 1995-08-01 Zenith Electronics Corporation Digital data interleaving system with improved error correctability for vertically correlated interference
DE69332590T2 (en) * 1992-09-25 2003-11-13 Matsushita Electric Industrial Co., Ltd. Transmission with multiple resolutions, especially for multi-carrier systems
FR2697395B1 (en) * 1992-10-22 1994-12-30 France Telecom Method for hierarchical coding-decoding of a digital signal, and corresponding system used in digital television.
US5363141A (en) * 1993-01-29 1994-11-08 At&T Bell Laboratories Method and apparatus for transmitting encoded blocks of video signals at different channel rates
EP0616454A1 (en) * 1993-03-17 1994-09-21 Laboratoires D'electronique Philips S.A.S. Multi-resolution digital transmission system
EP0617531A1 (en) * 1993-03-25 1994-09-28 Matsushita Electric Industrial Co., Ltd. Multiresolution transmission system
JPH0775099A (en) * 1993-05-07 1995-03-17 Philips Electron Nv Transmission method, transmitter and receiver for transmitting multiplex orthogonal-amplitude-modulation type television
US5565926A (en) * 1993-05-07 1996-10-15 Philips Electronics North America Corporation Method and apparatus for communicating digital television signals using a signal constellation formed by four signal constellations placed in the quadrants
KR950002458A (en) * 1993-06-02 1995-01-04 이헌조 Video signal compression / extension device
US5440585A (en) * 1993-06-14 1995-08-08 At&T Corp. Applications of simultaneous analog and digital communication
FR2707130A1 (en) * 1993-06-30 1995-01-06 Philips Laboratoire Electroniq System for receiving and decoding digital signals according to two levels of image definition.
US5376969A (en) * 1993-11-15 1994-12-27 Rca Thomson Licensing Corporation Method and apparatus for conveying compressed video data over a noisy communication channel
US5452009A (en) * 1993-12-29 1995-09-19 Zenith Electronics Corp. Digital transmission system with data rate optimized for noise in transmission medium
TW249873B (en) * 1994-03-21 1995-06-21 At & T Corp Time division multiplexing data communication arrangement with different signal constellation
US5398073A (en) * 1994-04-12 1995-03-14 At&T Corp. Concatenated coded vestigial sideband modulation for high definition television
US5465273A (en) * 1994-04-20 1995-11-07 General Datacomm, Inc. Modem utilizing parity and convolutional encoder feedback
US5583889A (en) * 1994-07-08 1996-12-10 Zenith Electronics Corporation Trellis coded modulation system for HDTV
US5617541A (en) * 1994-12-21 1997-04-01 International Computer Science Institute System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionalized priority level and received fractionalized packets
US5570391A (en) * 1995-03-06 1996-10-29 Chung-Chin Chen Trellis coding method using a multilevel delay device
JP3170193B2 (en) * 1995-03-16 2001-05-28 松下電器産業株式会社 Image signal encoding apparatus and decoding apparatus
US5621762A (en) * 1995-06-12 1997-04-15 Motorola, Inc. Radio with peak power and bandwidth efficient modulation
US6049572A (en) * 1996-12-30 2000-04-11 Intel Corporation Optimization of QAM constellation space for auxiliary I-Q signaling
US6043844A (en) * 1997-02-18 2000-03-28 Conexant Systems, Inc. Perceptually motivated trellis based rate control method and apparatus for low bit rate video coding
US6549242B1 (en) * 1997-04-04 2003-04-15 Harris Corporation Combining adjacent TV channels for transmission by a common antenna
US6167085A (en) * 1997-07-31 2000-12-26 Sony Corporation Image data compression
US6031874A (en) * 1997-09-26 2000-02-29 Ericsson Inc. Unequal error protection in coded modulation schemes
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US6603809B1 (en) * 1999-12-29 2003-08-05 Nokia Corporation Apparatus, and associated method, for forming a signal for communication upon a fading channel
JP3506330B2 (en) 2000-12-27 2004-03-15 松下電器産業株式会社 Data transmission device
US7693179B2 (en) * 2002-11-29 2010-04-06 Panasonic Corporation Data transmission apparatus using a constellation rearrangement
AU2001250329B2 (en) * 2001-02-21 2003-10-30 Panasonic Intellectual Property Corporation Of America Hybrid ARQ method with signal constellation rearrangement
US20060203927A1 (en) 2001-03-27 2006-09-14 Aware, Inc. Systems and methods for implementing receiver transparent Q-mode
KR100539862B1 (en) 2001-04-04 2005-12-28 삼성전자주식회사 Method and apparatus for transporting and receiving data in cdma mobile system
BRPI0205528B8 (en) 2001-06-09 2017-11-07 Samsung Electronics Co Ltd method and apparatus for mapping a bit stream
ATE303687T1 (en) 2001-11-16 2005-09-15 Matsushita Electric Ind Co Ltd HYBRID ARQ METHOD FOR DATA PACKET TRANSMISSION
ATE309652T1 (en) 2001-11-16 2005-11-15 Matsushita Electric Ind Co Ltd ARQ RETRANSMISSION METHOD WITH INCREMENTAL REDUNDANCY USING BIT REORDERING TYPES
KR20030049302A (en) * 2001-12-14 2003-06-25 한국전자통신연구원 Frequency modulation method to use base-band encoding apparatus in digital broadcasting system
JP3815344B2 (en) * 2002-02-21 2006-08-30 株式会社日立製作所 Codeword mapping method suitable for multilevel modulation
US7230993B2 (en) 2002-03-06 2007-06-12 Nokia Corporation Method and apparatus for modulation using an at least four-dimensional signal constellation
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
JP4546246B2 (en) 2002-10-05 2010-09-15 デジタル ファウンテン, インコーポレイテッド Systematic encoding and decryption of chained encryption reactions
CN1954501B (en) 2003-10-06 2010-06-16 数字方敦股份有限公司 Method for receving data transmitted from a source by communication channel
CN101582698B (en) * 2003-12-01 2014-02-12 数字方敦股份有限公司 Protection of data from erasures using subsymbole based
CN103124182B (en) 2004-05-07 2017-05-10 数字方敦股份有限公司 File download and streaming system
KR100714973B1 (en) * 2004-08-16 2007-05-04 삼성전자주식회사 Apparatus and method for changing signal point mapping rule in harq system
KR20070085770A (en) * 2004-11-08 2007-08-27 코닌클리케 필립스 일렉트로닉스 엔.브이. Bit detection for multitrack digital data storage
CN101686107B (en) 2006-02-13 2014-08-13 数字方敦股份有限公司 Streaming and buffering using variable FEC overhead and protection periods
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
WO2007100184A1 (en) * 2006-02-28 2007-09-07 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007134196A2 (en) 2006-05-10 2007-11-22 Digital Fountain, Inc. Code generator and decoder using hybrid codes
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US20080205229A1 (en) * 2007-02-26 2008-08-28 Yung-Chih Li Method of identifying optical disc
EP2203836A4 (en) 2007-09-12 2014-11-05 Digital Fountain Inc Generating and communicating source identification information to enable reliable communications
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US9225961B2 (en) 2010-05-13 2015-12-29 Qualcomm Incorporated Frame packing for asymmetric stereo video
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US8806050B2 (en) 2010-08-10 2014-08-12 Qualcomm Incorporated Manifest file updates for network streaming of coded multimedia data
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
CN102131104A (en) * 2011-03-22 2011-07-20 中广传播集团有限公司 Method for scrambling service
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US9047203B1 (en) * 2011-12-21 2015-06-02 Altera Corporation Systems and methods for encoding and decoding data
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
US10153935B2 (en) * 2016-07-18 2018-12-11 Intel Corporation Apparatus, system and method of communicating a transmission according to a rotated 256 quadrature amplitude modulation (QAM) scheme

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3909721A (en) * 1972-01-31 1975-09-30 Signatron Signal processing system
US4015222A (en) 1975-12-01 1977-03-29 Bell Telephone Laboratories, Incorporated Modulated passband signal generator
US4247940A (en) 1979-10-15 1981-01-27 Bell Telephone Laboratories, Incorporated Equalizer for complex data signals
US4346473A (en) * 1980-02-26 1982-08-24 Harris Corporation Error correction coding method and apparatus for multilevel signaling
US4457004A (en) 1982-02-08 1984-06-26 Bell Telephone Laboratories, Incorporated Multidimensional channel coding
US4597090A (en) 1983-04-14 1986-06-24 Codex Corporation Block coded modulation system
US4489418A (en) 1983-04-18 1984-12-18 At&T Bell Laboratories Differential encoding technique
US4520490A (en) 1983-08-05 1985-05-28 At&T Information Systems Inc. Differentially nonlinear convolutional channel coding with expanded set of signalling alphabets
US4644537A (en) * 1984-12-24 1987-02-17 American Telephone And Telegraph Company Inband coding of secondary data
US4651320A (en) * 1984-12-24 1987-03-17 American Telephone And Telegraph Company Inband coding of secondary data
US4823346A (en) * 1986-04-16 1989-04-18 Hitachi, Ltd. Maximum likelihood decoder
AU621536B2 (en) * 1987-02-24 1992-03-19 General Electric Capital Corporation Partial response channel signaling systems
US4882733A (en) * 1987-03-13 1989-11-21 Ford Aerospace Corporation Method and apparatus for combining encoding and modulation
CA1274929A (en) * 1987-08-06 1990-10-02 John Duncan Mcnicol Method of communicating stuffing indications in a multi-level communications system
US4891806A (en) * 1987-09-18 1990-01-02 Racal Data Communications Inc. Constellation multiplexed inband secondary channel for voiceband modem
US4924492A (en) * 1988-03-22 1990-05-08 American Telephone And Telegraph Company Method and apparatus for wideband transmission of digital signals between, for example, a telephone central office and customer premises
US4980897A (en) * 1988-08-12 1990-12-25 Telebit Corporation Multi-channel trellis encoder/decoder
US4901331A (en) * 1989-05-19 1990-02-13 American Telephone And Telegraph Company Trellis codes with passband spectral nulls
US5128758A (en) * 1989-06-02 1992-07-07 North American Philips Corporation Method and apparatus for digitally processing a high definition television augmentation signal
US5140417A (en) * 1989-06-20 1992-08-18 Matsushita Electric Co., Ltd. Fast packet transmission system of video data
GB8929152D0 (en) * 1989-12-22 1990-02-28 Gen Electric A digital augmentation system for actv-ii
US5148274A (en) * 1990-03-19 1992-09-15 At&T Bell Laboratories PAM signals modulation with mappings to improve utilization of available transmission capacity
US5159453A (en) * 1990-09-07 1992-10-27 New York Institute Of Technology Video processing method and apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140048004A (en) * 2012-10-15 2014-04-23 콘티넨탈 오토모티브 시스템 주식회사 Method and apparatus for controlling shift quality of hybrid vehicle

Also Published As

Publication number Publication date
JP2665092B2 (en) 1997-10-22
DE69123948T2 (en) 1997-04-30
KR920011270A (en) 1992-06-27
US5524025A (en) 1996-06-04
DE69123948D1 (en) 1997-02-13
SG43761A1 (en) 1997-11-14
JPH04313983A (en) 1992-11-05
HK42697A (en) 1997-04-11
EP0485105B1 (en) 1997-01-02
US5164963A (en) 1992-11-17
EP0485105A3 (en) 1992-09-30
EP0485105A2 (en) 1992-05-13

Similar Documents

Publication Publication Date Title
KR950011198B1 (en) Television communicaiton method and apparatus
KR950014380B1 (en) Coded modulation with unequal error protection
JP2801482B2 (en) Information communication equipment
CA2170239C (en) Coded modulation with shaping gain
EP0490552B1 (en) Multiplexed coded modulation with unequal error protection
JP2801481B2 (en) Channel coding apparatus and method
EP0641101B1 (en) Digital communications system with symbol multiplexers
US5598432A (en) Equalizing received signal samples by receiving input in a first register at a first rate greater than or equal to the transmission rate and further receiving samples into a plurality of register at a second rate lower than the first rate
JP4540284B2 (en) Hierarchical QAM transmission system with varying grouping factor
JP3421163B2 (en) Concatenated coded vestigial sideband modulation for high definition television.
US5966412A (en) Apparatus and method for processing a Quadrature Amplitude Modulated (QAM) signal
US4660214A (en) QANI Trellis-coded signal structure
US20060140302A1 (en) Reception of a signal modulated according to a multilevel coding technique
EP0641087A2 (en) Concatenated Reed-Solomon code and trellis coded modulation
JP2002217861A (en) Digital signal receiver
MXPA96000925A (en) Coded modulation with gain of conformac

Legal Events

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

Payment date: 20110920

Year of fee payment: 17

EXPY Expiration of term