KR950035433A - 연결 코딩을 이용한 다레벨 변조 데이터의 통신방법 및 그 장치 - Google Patents

연결 코딩을 이용한 다레벨 변조 데이터의 통신방법 및 그 장치 Download PDF

Info

Publication number
KR950035433A
KR950035433A KR1019950001009A KR19950001009A KR950035433A KR 950035433 A KR950035433 A KR 950035433A KR 1019950001009 A KR1019950001009 A KR 1019950001009A KR 19950001009 A KR19950001009 A KR 19950001009A KR 950035433 A KR950035433 A KR 950035433A
Authority
KR
South Korea
Prior art keywords
symbol
block
decoder
symbols
decoding
Prior art date
Application number
KR1019950001009A
Other languages
English (en)
Other versions
KR100324858B1 (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22677131&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR950035433(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 로버트 에이. 스코트, 제너럴 인스트루먼트 코포레이션 filed Critical 로버트 에이. 스코트
Publication of KR950035433A publication Critical patent/KR950035433A/ko
Application granted granted Critical
Publication of KR100324858B1 publication Critical patent/KR100324858B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/253—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with concatenated codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H04L1/006—Trellis-coded modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications 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/3427—Modifications 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38—Demodulator circuits; Receiver circuits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation

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)
  • Multimedia (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Artificial Intelligence (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Television Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Bidirectional Digital Transmission (AREA)
  • Dc Digital Transmission (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

외부 심벌 에러 정정코드는, 케이블 텔레비전 네트워크 등을 통해 표준(예컨대, 약 6MHz) 대역폭 채널로 디지탈 텔레비전 신호를 전달하는 최적의 구성을 제공하기 위해 파괴된 다차원 트렐리스 코드와 연결된다. 입력신호는 계속적인 블럭을 생성하기 위해 외부 심벌 에러 정정코드를 이용하여 엔코드된다. 각 블럭은, N개의 7비트 코드화 심벌중에서 전달되는 정보를 나타내는 M개의 코드화 심벌과, 에러 정정 정보로 이루어진 잔여의 N-M개의 코드화 심벌로 이루어져 있다. M/N은 120/126, 121/127이든 122/128이다. 블럭은 인터리브되어, M/N=121/127 또는 M/N=122/128에 대한 동기화 패턴을 포함하는 제너심벌로 채워지게 된다. 인터리브된 블럭은, 파괴 비율 4/5(64QAM) 또는 3/4(16 QAM)을 갖는 내부 트렐리스쿄드를 이용하여 컨볼루셔널하게 엔코드된다. 출력심벌은, 예컨대 16 또는 64 QAM을 이용하여 통신경로를 통해 전송하기 위해 다레벨 변조된다. 전송된 심벌은, 트렐리스 디코더를 이용하여 디코드되고, 디인터리브되며, 내부 트렐리스 디코더와 연결된 외부 심벌 에러 디코더에서 더 디코드된다.

Description

연결 코딩을 이용한 다레벨 변조 데이터의 통신 방법 및 그 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명에 따른 트렐리스 엔코더의 블럭도, 제3도는 본 발명에 따른 트렐리스 디코더의 블럭도, 제4도는 각종 수신기 클럭신호간의 정수관계를 설명하는 본 발명의 특정 실시예의 수신기부의 블럭도.

Claims (25)

  1. M/N이 120/126, 121/127 및 122/128중의 하나인 경우에, N개의 비트 코드화 심벌중에서 전달되는 정보를 나타내는 M개의 코드화 심벌과, 에러 정정 정보로 이루어진 잔여의 N-M개의 코드화 심벌로 각각 이루어진 계속적인 블럭을 생성하기 위해 외뷰심벌 에러 정정코드를 이용하여 입력신호를 엔코딩하는 단계와, 전송후 입력신호를 복구할 때에 버스트 에러의 영향을 최소화하는 인터리브 순서로 전송을 하기 위해 상기 블럭내에서 심벌을 인터리브하는 단계, 출력심벌을 생성하기 위해 비율 4/5 또는 3/4 내부 트렐리스 코드를 이용하여 상기 블럭을 컨볼루셔널하게 엔코딩하는 단계 및, 통신경로를 통해 전송하기 위해 출력심벌을 다레벨 변조하는 단계를 구비한 것을 특징으로 하는 표준 대역폭 텔레비전 채널내에서 외부 심벌 에러 정정 코드와 디지탈 데이터 통신용의 다차원 트렐리스 코드를 연결하기 위한 방법.
  2. 제1항에 있어서, 상기 외부 심벌 에러 정정코드가 리드-솔로몬 알고리즘으로 이루어진 것을 특징으로 하는 방법.
  3. 제1항에 있어서, 상기 다레벨 변조단계에서는 상기 출력심벌을 64QAM 컨스텔레이션의 I 및 Q 성분으로 변조하고, 상기 내뷰트렐리스 코드는 상기 I 및 Q성분의 하나로 변조하기 위해 상기 7비트 코드화 심벌중의 2개로부터 5개의 3비트 출력심벌을 생성하는 것을 특징으로 하는 방법.
  4. 제1항에 있어서, 상기 다레벨 변조단계에서는 상기 출력심벌을 16QAM 컨스텔레이션의 I 및 Q성분으로 변조하고, 상기 내부 트렐리스 코드는 상기 I 및 Q성분의 하나로 변조하기 위해 상기 7비트 코드화 심벌중의 1개로 부터 4개의 2비트 출력심벌을 생성하는 것을 특징으로 하는 방법.
  5. 상기 통신경로로부터 상기 출력심벌을 수신하여 복조하는 단계와, 7비트 코드화 심벌의 상기 블럭을 복구하기 위해 비율 4/5 또는 3/4 디코딩 알고리즘을 이용하여 복조된 출력심벌을 디코딩하는 단계, 복구된 블럭을 디인터리빙하는 단계 및, 상기 입력신호를 복구하기 위해 상기 외부 심벌 에러 정정코드에 대응하는 대수 심벌 에러 정정 알고리즘을 이용하여 디인터버리브된 블럭내에서 7비트 코드화 심벌을 디코딩하는 단계를 구비한 것을 특징으로 하는 제1항에 따라 생성된 다레벨 변조 출력심벌을 디코딩하기 위한 방법.
  6. 제5항에 있어서, 상기 외부 심벌 에러 정정코드는 리드-솔로몬 알고리즘으로 이루어지고, 상기 다레벨 변조단계에서는 상기 출력심벌을 변조하는 16QAM 및 64QAM중의 하나를 사용하며, 상기 디코딩 알고리즘은 비터비 디코딩 알고리즘이고, 상기 대수 심벌 에러 정정 알고리즘은 리드-솔로몬 디코딩 알고리즘인 것을 특징으로 하는 방법.
  7. 제1항에 있어서, M/N이 122/128일 때 10개의 블럭의 각 프레임에 대해 실제의 정보를 M/N의 비율을 120/126의 전송 데이터 비율까지 효과적으로 낮추는 7비트 제어심벌을 공급하는 단계를 더 구비하고, 상기 제어심벌이 상기 컨볼루셔널 엔코딩단계중에 상기 블럭과 함께 컨볼루셔널하게 엔코드되며, 상기 디지탈 정보가 상기 표준 대역폭 텔레비전 채널내에서 동기화 데이터를 포함한 제어 데이터와 함께 전달되고 있는 것을 특징으로 하는 방법.
  8. 상기 통신경로로부터 상기 출력심벌을 수신하여 복조하는 단계와, 7비트 코드화 심벌의 상기 블럭 및 제어심벌을 복구하기 위해 비율 4/5 또는 3/4 디코딩 알고리즘을 이용하여 복조된 출력심벌을 디코딩하는 단계, 상기 복구된 블럭에서 상기 제어심벌을 제거하는 단계, 상기 제어심벌을 제거한 후에 복구된 블럭을 디인터리빙하는 단계 및, 상기 입력신호를 복구하기 위해 상기 외부 심벌 에러 정정코드에 대응하는 대수 심벌 에러 정정 알고리즘을 이용하여 상기 제어심벌에 따라 디인터리브된 블럭내에서 7비트 코드화 심벌을 디코딩하는 단계를 구비한 것을 특징으로 하는 제7항에 따라 생성된 다레벨 변조 출력심벌을 디코딩하기 위한 방법.
  9. 제1항에 있어서, M/N이 121/127일 때 12개의 블럭을 각 프레임에 대해 실제의 정보의 M/N의 비율을 120/126의 전송 데이터 비율까지 효과적으로 낮추는 7비트 제어심벌을 공급하는 단계를 더 구비하고, 상기 디지탈 정보가 상기 표준 대역폭 텔레비전 채널내에서 동기화 데이터를 포함한 제어 데이터와 함께 전달되고 있는 것을 특징으로 하는 방법.
  10. 상기 통신경로로부터 상기 출력심벌을 수신하여 복조하는 단계와, 7비트 코드화 심벌의 상기 블럭 및 제어심벌을 복구하기 위해 비율 4/5 또는 3/4 디코딩 알고리즘을 이용하여 복조된 출력심벌을 디코딩하는 단계, 상기 복구된 블럭에서 상기 제어심벌을 제거하는 단계, 상기 제어심벌을 제거한 후에 복구된 블럭을 디인터리빙하는 단계 및, 상기 입력신호를 복구하기 위해 상기 외부 심벌 에러 정정코드에 대응하는 대수 심벌 에러 정정 알고리즘을 이용하여 디인터리브된 블럭내에서 7비트 코드화 심벌을 디코딩하는 단계를 구비한 것을 특징으로 하는 제9항에 따라 생성된 다레벨 변조 출력심벌을 디코딩하기 위한 방법.
  11. M/N이 120/126, 121/127 및 122/128중의 하나 인경우에, N개의 7비트 코드화 심벌중에서 전달되는 정보를 나타내는 M개의 코드화 심벌과, 에러 정정 오버헤드로 이루어진 잔여의 N-M개의 코드화 심벌로 각각 이루어진 계속적인 데이터어 블럭을 생성하기 위해 입력신호를 엔코딩하는 외뷰심벌 에러 엔코더와, 전송휴입력신호를 복구할 때에 버스트 에러의 영향을 최소화하는 인터리브 순서로 전송을 하기 위해 상기 블럭내에서 심벌을 인터리브하는 수단, 상기 외부 심벌 에러 엔코더와 연결되어 출력심벌을 생성하기 위해 상기 블럭을 컨볼루셔널하게 엔코딩하는 비율 4/5 또는 3/4 트렐리스 엔코더 및, 통신경로를 통해 전송하기 위해 출력심벌을 다레벨 변조하는 수단을 구비한 것을 특징으로 하는 다레벨 변조를 이용하는 표준 대역폭 텔레비전 채널내에서 디지탈 데이터를 효과적으로 전달하기 위해 외부 심벌 에러 정정코드와 다차원 트렐리스 코드를 연결하기 위한 엔코더.
  12. 제11항에 있어서, 상기 외부 심벌 에러 엔코더가 리드-솔로몬 엔코더로 이루어진 것을 특징으로 하는 엔코더.
  13. 제11항에 있어서, 상기 변조수단은 상기 출력심벌을 64QAM 컨스텔레이션의 I 및 Q성분으로 변조하고, 상기 트렐리스 엔코더는 상기 I 및 Q 성분의 하나로 변조하기 위해 상기 7비트 코드화 심벌중의 2개로부터 5개의 3비트 출력심벌을 생성하는 것을 특징으로 하는 엔코더.
  14. 제11항에 있어서, 상기 변조수단은 상기 출력심벌을 16QAM 컨스텔레이션의 I 및 Q성분으로 변조하고, 상기 트렐리스 엔코더는 상기 I 및 Q성분의 하나로 변조하기 위해 상기 7비트 코드화 심벌중의 1개로부터 4개의 2비트 출력심벌을 생성하는 것을 특징으로 하는 엔코더.
  15. 제11항에 있어서, M/N이 122/128일 때 10개의 블럭의 각 프레임에 대해 실제의 정보를 M/N의 비율을 120/126의 전송 데이터 비율까지 효과적으로 낮추는 7비트 제어심벌을 공급하는 수단을 더 구비하고, 상기 제어심벌이 상기 트렐리스 엔코더에서 상기 블럭과 함께 컨볼루셔널하게 엔코드되며, 상기 디지탈 정보가 상기 표준 대역폭 텔레비전 채널내에서 동기화 데이터를 포함한 제어 데이터와 함께 전달되고 있는 것을 특징으로 하는 엔코더.
  16. 상기 통신경로로부터 상기 출력심벌을 수신하여 복조하는 수단과, 7비트 코드화 심벌의 상기 블럭을 복구하기 위해 비율 4/5 또는 3/4 코드를 이용하여 복조된 출력심벌을 디코딩하는 내부 디코더, 상기 복구된 블럭에서 상기 제어심벌을 제거하는 수단, 상기 제어심벌이 제거된 후에 복구된 블럭을 디인터리빙하는 수단 및, 상기 내부 디코더와 연결되어 상기 입력신호를 복구하기 위해 상기 제어심벌에 응답하여 상기 내부 디코더로부터의 블럭을 디코딩하는 외부 심벌 에러 디코더를 구비한 것을 특징으로 하는 제15항의 엔코더에 생성된 컨볼루셔널하게 엔코드된 블럭을 디코딩하기 위한 디코더.
  17. 제11항에 있어서, M/N이 121/127일 때 12개의 블럭의 각 프레임에 대해 실제의 정보의 M/N의 비율을 120/126의 전송 데이터 비율까지 효과적으로 낮추는 7비트 제어심벌을 공급하는 수단을 더 구비하고, 상기 디지탈 정보가 상기 표준 대역폭 텔레비전 채널내에서 동기화 데이터를 포함한 제어 데이터와 함께 전달되고 있는 것을 특징으로 하는 엔코더.
  18. 상기 통신경로로부터 상기 출력심벌을 수신하여 복조하는 수단과, 7비트 코드화 심벌의 상기 블럭을 및 제어심벌을 복구하기 위해 비율 4/5 또는 3/4 디코딩 알고리즘을 이용하여 복조된 출력심벌을 디코딩하는 내부 디코더, 상기 복구된 블럭에서 상기 제어심벌을 제거하는 수단, 상기 제어심벌이 제거된 후에 복구된 블럭을 디인터리빙하는 수단 및, 상기 내부 디코더와 연결되어 상기 입력신호를 복구하기 위해 상기 제어심벌에 응답하여 상기 내부 디코더로부터의 블럭을 디코딩하는 수단을 구비한 것을 특징으로 하는 제17항의 엔코더에 의해 생성된 컨보루셔널하게 엔코드된 블럭을 디코딩하기 위한 디코더.
  19. 상기 통신경로로부터 상기 출력심벌을 수신하여 복조하는 수단과, 7비트 코드화 심벌의 상기 블럭을 복구하기 위해 비율 4/5 또는 3/4 코드를 이용하여 복조된 출력심벌을 디코딩하는 내부 디코더, 복구된 블럭을 디인터리빙하는 수단 및, 상기 내부 디코더와 연결되어 상기 입력신호를 복구하기 위해 상기 내부 디코더로부터의 블럭을 디코딩하는 외부 심벌 에러 디코더를 구비한 것을 특징으로 하는 제11항의 엔코더에 의해 생성된 컨보루셔널하게 엔코드된 블럭을 디코딩하기 위한 디코더.
  20. 제19항에 있어서, 상기 외부심벌 에러 엔코더는 리드-솔로몬 엔코더로 이루어지고, 상기 변조기는 16QAM 및 64QAM 변조기중의 하나이며, 상기 내부 디코더는 비터비 디코더이고, 상기 외부 심벌 에러 디코더는 리드-솔로몬 디코더인 것을 특징으로 하는 디코더.
  21. 제11항에 있어서, 상기 인터리버 수단은 2n/N개의 인터리버로 이루어지고, 여기에서 nDL은 1부터 6까지의 정수이며, 2n은 상기 블럭중의 하나에서 N개의 7비트 코드화 심벌에 걸쳐서 분산되는 최대 버스트 길이를 나타내는 것을 특징으로 하는 엔코더.
  22. 통신경로로부터 컨볼루셔널하게 엔코드된 출력심벌을 수신하여 복조하는 수단과, M/N이 120/126, 121/127및 122/128중의 하나인 경우에, N개의 7비트 코드화 심벌중에서 복구되는 정보를 나타내는 M개의 코드화 심벌과, 에러 정정 오버헤드로 이루어진 잔여의 N-M 개의 코드화 심벌로 각각 이루어진 데이터의 인터리브된 블럭을 복구하기 위해 비율 4/5코드를 이용하여 복조된 출력심벌을 디코드하는 내부 디코더, 복구된 블럭을 디인터리빙하는 수단 및, 상기 내부 디코더와 연결되어 전송된 정보신호를 복구하기 위해 상기 내부디코더로부터의 블럭을 디코드하는 외부 심벌 에러 디코더를 구비한 것을 특징으로 하는 표준 대역폭 텔레비전 채널로 전달된 다레벨 변조 디지탈 데이터용 디코더.
  23. 제22항에 있어서, 상기 다레벨 변조 디지탈 데이터는 16QAM 및 64QAM 데이터의 하나 이고, 상기 내부 디코더는 비터비 디코더이며, 상기 외부 심벌 에러 디코더는 리드-솔로몬 디코더인 것을 특징으로 하는 디코더.
  24. 제22항에 있어서, M/N은 122/128이든 121/127이고, 상기 내부 디코더는 또한 F개의 블럭의 각 프레임에 대해 7비트 제어임벌을 복구하는데, 여기에서 M/N이 122/128일 때 F=10, M/N이 121/127일 때 F=20이고, 상기 제어심벌은 실제의 정보를 M/N의 비율을 120/126의 전송 데이터 비율까지 효과적으로 낮추며, 상기 디인터리빙수단은 상기 제어심벌을 제거한 후에 복구된 블럭을 디인터리브하는 것을 특징으로 하는 디코더.
  25. 제24항에 있어서, 상기 다레벨 변조 디지탈 데이터는 16QAM 및 64QAM 데이터의 하나 이고, 상기 내부 디코더는 비터비 디코더이며, 상기 외부 심벌 에러 디코더는 리드-솔로몬 디코더인 것을 특징으로 하는 디코더.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950001009A 1994-01-18 1995-01-18 연결코딩을이용한다레벨변조데이터의통신방법및그장치 KR100324858B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/184499 1994-01-18
US8/184,499 1994-01-18
US08/184,499 US5511096A (en) 1994-01-18 1994-01-18 Quadrature amplitude modulated data for standard bandwidth television channel

Publications (2)

Publication Number Publication Date
KR950035433A true KR950035433A (ko) 1995-12-30
KR100324858B1 KR100324858B1 (ko) 2002-06-28

Family

ID=22677131

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950001009A KR100324858B1 (ko) 1994-01-18 1995-01-18 연결코딩을이용한다레벨변조데이터의통신방법및그장치

Country Status (11)

Country Link
US (1) US5511096A (ko)
EP (1) EP0663775B1 (ko)
JP (1) JP3119290B2 (ko)
KR (1) KR100324858B1 (ko)
AT (1) ATE200721T1 (ko)
AU (1) AU679591B2 (ko)
CA (1) CA2140484C (ko)
DE (1) DE69520696T2 (ko)
ES (1) ES2156591T3 (ko)
MX (1) MX9500541A (ko)
NO (1) NO315020B1 (ko)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI96650C (fi) * 1994-07-11 1996-07-25 Nokia Telecommunications Oy Menetelmä ja laitteisto puheen välittämiseksi tietoliikennejärjestelmässä
JP2596392B2 (ja) * 1994-11-16 1997-04-02 日本電気株式会社 データレート検出器
US5497401A (en) * 1994-11-18 1996-03-05 Thomson Consumer Electronics, Inc. Branch metric computer for a Viterbi decoder of a punctured and pragmatic trellis code convolutional decoder suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data
CA2161467C (en) * 1994-11-18 2001-01-30 Kumar Ramaswamy Apparatus for demodulating and decoding satellite, terrestrial and cable transmitted digital television data
FR2737365B1 (fr) * 1995-07-26 1997-08-22 Thomson Broadcast Systems Procede et dispositif de transmission de service multimedia sur reseau prive large bande
US6307868B1 (en) * 1995-08-25 2001-10-23 Terayon Communication Systems, Inc. Apparatus and method for SCDMA digital data transmission using orthogonal codes and a head end modem with no tracking loops
US5740203A (en) * 1995-09-14 1998-04-14 Thomson Consumer Electronics, Inc. Trellis demapper of a convolutional decoder for decoding pragmatic trellis codes suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data
US5862190A (en) * 1995-12-29 1999-01-19 Motorola, Inc. Method and apparatus for decoding an encoded signal
US5841776A (en) * 1995-12-29 1998-11-24 Lucent Technologies Inc. Apparatus and method for a high throughput fiber-optic access network using code division multiple access
FI100568B (fi) * 1996-02-02 1997-12-31 Nokia Telecommunications Oy Tiedonsiirtomenetelmä ja lähetinvastaanotinlaitteisto
US6031873A (en) * 1996-06-24 2000-02-29 3Com Corporation Nested shell mapping
US5933431A (en) * 1996-08-15 1999-08-03 Paradyne Corporation Frame-based modulus interleaver
US5943371A (en) * 1997-03-24 1999-08-24 Delco Electronics Corporation Memory efficient time de-interleave, de-puncture and viterbi decoder circuitry
US5938787A (en) * 1997-03-27 1999-08-17 Ericsson Inc. Communications systems and methods employing code rate partitioning with nonorthogonal modulation
JP3437411B2 (ja) * 1997-05-20 2003-08-18 松下電器産業株式会社 受信装置及び送信装置並びにこれらを用いた基地局装置及び移動局装置
KR100248379B1 (ko) * 1997-06-16 2000-03-15 정선종 단일 콘케티네이티드 부호기를 이용한 통신 장치 및 이를 이용한 통신 방법
US6034996A (en) * 1997-06-19 2000-03-07 Globespan, Inc. System and method for concatenating reed-solomon and trellis codes
US5966412A (en) * 1997-06-30 1999-10-12 Thomson Consumer Electronics, Inc. Apparatus and method for processing a Quadrature Amplitude Modulated (QAM) signal
US6219386B1 (en) 1997-07-21 2001-04-17 Globespan, Inc. Frameless reed-solomon coding system and method
KR100265234B1 (ko) 1997-07-29 2000-09-15 윤종용 Hd-dvcr을 위한 3중 에러정정 방법 및 그장치
US5983388A (en) * 1997-08-25 1999-11-09 Analog Devices Forward error correction arrangement (FEC) for multipoint to single point communication systems
US6078625A (en) * 1997-10-20 2000-06-20 Sicom, Inc. Pragmatic decoder and method therefor
US6005897A (en) * 1997-12-16 1999-12-21 Mccallister; Ronald D. Data communication system and method therefor
PL339309A1 (en) * 1998-04-29 2000-12-04 Koninkl Philips Electronics Nv Method of as well as apparatus and carrier for encoding a multiple-word information
US6201563B1 (en) * 1998-06-08 2001-03-13 Lsi Logic Corporation Trellis code modulation decoder structure for advanced digital television receiver
EP0998087A1 (en) * 1998-10-30 2000-05-03 Lucent Technologies Inc. Multilevel transmission system and method with adaptive mapping
EP0998045A1 (en) * 1998-10-30 2000-05-03 Lucent Technologies Inc. Digital transmission system and method
US7545890B1 (en) * 1999-01-29 2009-06-09 Texas Instruments Incorporated Method for upstream CATV coded modulation
HUP0200639A2 (en) * 1999-04-07 2002-06-29 Siemens Ag Method for coding channels
JP2003518866A (ja) * 1999-12-24 2003-06-10 アンサンブル、コミュニケーション、インコーポレーテッド 連結チャネル符号化法および装置
US6769089B1 (en) 1999-12-24 2004-07-27 Ensemble Communicatioins, Inc. Method and apparatus for concatenated channel coding in a data transmission system
US7010029B1 (en) * 2000-04-13 2006-03-07 At&T Corp. Equalization of transmit diversity space-time coded signals
US6996133B2 (en) * 2000-04-18 2006-02-07 Zenith Electronics Corporation Digital communication system for transmitting and receiving robustly encoded data
GB2366159B (en) * 2000-08-10 2003-10-08 Mitel Corp Combination reed-solomon and turbo coding
US6981202B2 (en) * 2001-01-08 2005-12-27 Nokia Corporation Method and system for allocating convolutional encoded bits into symbols before modulation for wireless communication
US7187698B2 (en) * 2001-03-13 2007-03-06 Zenith Electronics Corporation Robust digital communication system
CN1221113C (zh) * 2001-08-24 2005-09-28 连宇通信有限公司 基于增信删余卷积码与qam调制格码相结合的信道译码方法和系统
US7030789B1 (en) * 2004-12-01 2006-04-18 Hitachi Global Storage Technologies Netherlands B.V. Techniques for applying modulation constraints to data using periodically changing symbol mappings
US8098773B1 (en) 2005-09-19 2012-01-17 Piesinger Gregory H Communication method and apparatus
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007145411A1 (en) * 2006-06-16 2007-12-21 Lg Electronics Inc. Digital broadcasting system and method of processing data
US7873104B2 (en) * 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
US8589770B2 (en) * 2007-02-26 2013-11-19 Ati Technologies Ulc Robust control/delineation in serial streams
US7477169B2 (en) * 2007-02-26 2009-01-13 Ati Technologies Ulc Robust control/delineation in serial streams
KR101285887B1 (ko) * 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101253185B1 (ko) 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285888B1 (ko) * 2007-03-30 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101405966B1 (ko) * 2007-06-26 2014-06-20 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
US8433973B2 (en) * 2007-07-04 2013-04-30 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2009005326A2 (en) * 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
KR20090012180A (ko) * 2007-07-28 2009-02-02 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20090021124A (ko) * 2007-08-24 2009-02-27 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
EP2096884A1 (en) 2008-02-29 2009-09-02 Koninklijke KPN N.V. Telecommunications network and method for time-based network access
US8352842B2 (en) * 2008-06-18 2013-01-08 Acterna Llc Determining contribution of burst noise to data errors
WO2010061435A1 (ja) * 2008-11-25 2010-06-03 富士通株式会社 代替処理判定方法、代替処理判定装置、プログラム、及び携帯電話端末
US9166689B2 (en) * 2012-06-28 2015-10-20 Infinera Corporation Equalization mechanism for processing traffic based on three-quadrature amplitude modulation (3QAM)
GB2512601B (en) * 2013-04-02 2016-02-10 Sony Corp Transmitters and methods for transmitting signals

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3988677A (en) * 1975-06-23 1976-10-26 Nasa Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel
US4312070A (en) * 1979-12-07 1982-01-19 Motorola, Inc. Digital encoder-decoder
US5023889A (en) * 1988-05-31 1991-06-11 California Institute Of Technology Trellis coded multilevel DPSK system with doppler correction for mobile satellite channels
US5233629A (en) * 1991-07-26 1993-08-03 General Instrument Corporation Method and apparatus for communicating digital data using trellis coded qam
US5363408A (en) * 1992-03-24 1994-11-08 General Instrument Corporation Mode selective quadrature amplitude modulation communication system

Also Published As

Publication number Publication date
EP0663775B1 (en) 2001-04-18
NO315020B1 (no) 2003-06-23
AU1026895A (en) 1995-07-27
DE69520696D1 (de) 2001-05-23
AU679591B2 (en) 1997-07-03
CA2140484A1 (en) 1995-07-19
KR100324858B1 (ko) 2002-06-28
MX9500541A (es) 1997-02-28
ES2156591T3 (es) 2001-07-01
DE69520696T2 (de) 2001-11-22
EP0663775A3 (en) 1997-11-19
NO950190D0 (no) 1995-01-18
ATE200721T1 (de) 2001-05-15
JP3119290B2 (ja) 2000-12-18
NO950190L (no) 1995-07-19
JPH07288556A (ja) 1995-10-31
US5511096A (en) 1996-04-23
EP0663775A2 (en) 1995-07-19
CA2140484C (en) 1999-09-14

Similar Documents

Publication Publication Date Title
KR950035433A (ko) 연결 코딩을 이용한 다레벨 변조 데이터의 통신방법 및 그 장치
KR960016660B1 (ko) 트렐리스 코드화 큐에이엠(qam)을 이용하여 디지탈 데이터를 통신하기 위한 방법 및 그 장치
KR100335560B1 (ko) 연상동기화/제어데이터를갖춘블록코드된디지털데이터를통신하기위한방법
KR100366134B1 (ko) 디지탈신호송신방법및장치와,텔레비전채널신호처리방법및장치
KR960706249A (ko) 신호 송신 장치, 신호 수신 장치, 및 신호 송수신 방법(Signal transmitter, signal receiver, and signal transmitting-receiving method)
EP0986180B1 (en) Turbo-code decoder
KR20030097358A (ko) 성상도에 따라 설정된 펑처링 패턴을 기초로 컨볼루셔널엔코더 및 터보 코더를 이용한 신호의 부호화 방법
CN1153580A (zh) 将引导符号用于均衡和帧同步的高性能调制解调器
KR19990066558A (ko) 케이블모뎀 다운스트림 시스템 tcm 인코더의 부호처리장치
KR19990053523A (ko) 케이블모뎀 다운스트림 시스템 tcm 인코더의 펑처링 장치
KR19990066260A (ko) 케이블모뎀 다운스트림 시스템 tcm 인코더의 이진 길쌈 부호기
KR19990053513A (ko) 케이블 다운스트림 전송을 위한 트렐리스 변조 시스템

Legal Events

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

Payment date: 20130117

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20140120

Year of fee payment: 13

EXPY Expiration of term