JPH08256183A - デジタル信号をｎ次元のトレリス符号化変調する方法 - Google Patents
デジタル信号をｎ次元のトレリス符号化変調する方法Info
- Publication number
- JPH08256183A JPH08256183A JP7286400A JP28640095A JPH08256183A JP H08256183 A JPH08256183 A JP H08256183A JP 7286400 A JP7286400 A JP 7286400A JP 28640095 A JP28640095 A JP 28640095A JP H08256183 A JPH08256183 A JP H08256183A
- Authority
- JP
- Japan
- Prior art keywords
- dimensional
- signal
- sequence
- code
- reed
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 27
- 238000012545 processing Methods 0.000 claims description 11
- 238000013507 mapping Methods 0.000 abstract description 5
- 230000009131 signaling function Effects 0.000 abstract 1
- 230000011664 signaling Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 239000004020 conductor Substances 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Classifications
-
- 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
- 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]
-
- 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/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
- H03M13/2933—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 using a block and a convolutional code
- H03M13/2936—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 using a block and a convolutional code comprising an outer Reed-Solomon code and an inner convolutional code
-
- 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
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/015—High-definition television systems
-
- 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
- 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/41—Structure of client; Structure of client peripherals
- H04N21/426—Internal components of the client ; Characteristics thereof
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
(57)【要約】
【課題】 低次元のたたみ込みエンコーダを用いてデジ
タル信号を符号化するＮ次元トレリス符号化変調する方
法を提供する。 【解決手段】 本発明によれば、符号化ゲインの改良
は、Ｎ′次元のたたみ込みエンコーダを組み込んだトレ
リス符号化変調機を用いることによって行われる。更な
る符号化ゲインは、シェーピングゲインとして実現でき
る。この本発明の変調機は、デジタル信号を符号化する
ために各Ｎ次元のシンボル間隔の間トレリス符号化変調
機内のＮ′次元のたたみ込みエンコーダを１回以上（正
数Ｎ／Ｎ′回）用いてデジタル信号の関数としてＮ次元
のシンボルのシーケンスを生成している。これによりト
レリス符号化変調機は低次元のたたみ込みエンコーダか
ら通常予測されるよりもより高次の出力を生成できる。
トレリスエンコーダはテレビ送信機にも適用可能であ
る。
タル信号を符号化するＮ次元トレリス符号化変調する方
法を提供する。 【解決手段】 本発明によれば、符号化ゲインの改良
は、Ｎ′次元のたたみ込みエンコーダを組み込んだトレ
リス符号化変調機を用いることによって行われる。更な
る符号化ゲインは、シェーピングゲインとして実現でき
る。この本発明の変調機は、デジタル信号を符号化する
ために各Ｎ次元のシンボル間隔の間トレリス符号化変調
機内のＮ′次元のたたみ込みエンコーダを１回以上（正
数Ｎ／Ｎ′回）用いてデジタル信号の関数としてＮ次元
のシンボルのシーケンスを生成している。これによりト
レリス符号化変調機は低次元のたたみ込みエンコーダか
ら通常予測されるよりもより高次の出力を生成できる。
トレリスエンコーダはテレビ送信機にも適用可能であ
る。
Description
【０００１】
【発明の属する技術分野】本発明は、トレリス符号化変
調に関し、特にそれをテレビシステムに応用する技術に
関する。
調に関し、特にそれをテレビシステムに応用する技術に
関する。
【０００２】
【従来の技術】トレリス符号化変調システムは、データ
速度を犠牲にせず、あるいは余分のバンド幅を必要とせ
ず、データリンクのエラー性能を改善することが示され
ている。一般的に述べると、Ｎ次元のトレリス符号化変
調システムは、Ｎ次元の信号点配置を複数のサブセット
にまず区分することにより行われる。各Ｎ次元のシンボ
ル間隔内のトレリス符号化変調システムへの入力は、２
つの部分に分けられる。入力ビットの第１部分は、Ｎ次
元のたたみ込みエンコーダに入力しその出力ビットを用
いて信号点配置のＮ次元のサブセットを識別することで
ある。この場合たたみ込みエンコーダは、各Ｎ次元のシ
ンボル間隔の間のみ動作する。入力ビットの第２部分
は、符号化されずに残りこの識別されたＮ次元のサブセ
ットからＮ次元のシンボルを区別するために用いられ
る。このＮ次元のサブセットとＮ次元のシンボルの両方
を識別するビットがＮ次元の信号点配置マッパーに供給
される。この信号点配置マッパーは、入力ビットをＮ次
元のシンボルあるいは、Ｊ個のＰ次元の信号点に変換す
る。ここでＪとＰは正数でその積はＮに等しいものとす
る。
速度を犠牲にせず、あるいは余分のバンド幅を必要とせ
ず、データリンクのエラー性能を改善することが示され
ている。一般的に述べると、Ｎ次元のトレリス符号化変
調システムは、Ｎ次元の信号点配置を複数のサブセット
にまず区分することにより行われる。各Ｎ次元のシンボ
ル間隔内のトレリス符号化変調システムへの入力は、２
つの部分に分けられる。入力ビットの第１部分は、Ｎ次
元のたたみ込みエンコーダに入力しその出力ビットを用
いて信号点配置のＮ次元のサブセットを識別することで
ある。この場合たたみ込みエンコーダは、各Ｎ次元のシ
ンボル間隔の間のみ動作する。入力ビットの第２部分
は、符号化されずに残りこの識別されたＮ次元のサブセ
ットからＮ次元のシンボルを区別するために用いられ
る。このＮ次元のサブセットとＮ次元のシンボルの両方
を識別するビットがＮ次元の信号点配置マッパーに供給
される。この信号点配置マッパーは、入力ビットをＮ次
元のシンボルあるいは、Ｊ個のＰ次元の信号点に変換す
る。ここでＪとＰは正数でその積はＮに等しいものとす
る。
【０００３】従来技術においては、このトレリス符号化
変調は、その関連たたみ込みエンコーダの次元に等しい
次元を有している。これは、一般には受け入れ可能な設
計方法である。
変調は、その関連たたみ込みエンコーダの次元に等しい
次元を有している。これは、一般には受け入れ可能な設
計方法である。
【０００４】このトレリス符号化変調は、近年高精細テ
レビ（high definition television(HDTV)）への使用が
勧告されている。Zenith 社によりＦＣＣに提案された
アプローチにおいては、その提案された変調系は、連鎖
状の符号化縮退サイドバンド（vestigial sideband (VS
B)）変調機を用いている。この連鎖状の符号化装置にお
いては、リードソロモン（Reed-Solomon）符号を外部符
号（outer code）として用い、その後内部符号（inner
code）として１次元の４状態トレリス符号を用いてい
る。このＶＳＢ変調機は、８シンボルで一次元の信号点
配置構成を用いている。各連続する伝送シンボル期間に
対しては、この連鎖状の符号化装置は、伝送されるべき
８個の一次元ＶＳＢシンボルの１つを識別している。こ
れをＨＤＴＶに応用するに際しては、このトレリス符号
化変調とそのたたみ込みエンコーダは、同一の次元を有
する。すなわち両方とも１次元である。米国特許出願第
０８／２２６，６０６号および第０８／２７６，０７９
号においては、より高次元のトレリス符号化変調とたた
み込みエンコーダが用いられている。しかし、従来の慣
行に従うとトレリス符号化変調機の次元は、そのたたみ
込みエンコーダの次元と等しい。
レビ（high definition television(HDTV)）への使用が
勧告されている。Zenith 社によりＦＣＣに提案された
アプローチにおいては、その提案された変調系は、連鎖
状の符号化縮退サイドバンド（vestigial sideband (VS
B)）変調機を用いている。この連鎖状の符号化装置にお
いては、リードソロモン（Reed-Solomon）符号を外部符
号（outer code）として用い、その後内部符号（inner
code）として１次元の４状態トレリス符号を用いてい
る。このＶＳＢ変調機は、８シンボルで一次元の信号点
配置構成を用いている。各連続する伝送シンボル期間に
対しては、この連鎖状の符号化装置は、伝送されるべき
８個の一次元ＶＳＢシンボルの１つを識別している。こ
れをＨＤＴＶに応用するに際しては、このトレリス符号
化変調とそのたたみ込みエンコーダは、同一の次元を有
する。すなわち両方とも１次元である。米国特許出願第
０８／２２６，６０６号および第０８／２７６，０７９
号においては、より高次元のトレリス符号化変調とたた
み込みエンコーダが用いられている。しかし、従来の慣
行に従うとトレリス符号化変調機の次元は、そのたたみ
込みエンコーダの次元と等しい。
【０００５】
【発明が解決しようとする課題】従って、本発明の目的
は、符号化ゲインが改良された符号化変調方式を提供す
るものである。
は、符号化ゲインが改良された符号化変調方式を提供す
るものである。
【０００６】
【課題を解決するための手段】本発明によれば、符号化
ゲインの改良は、Ｎ′次元のたたみ込みエンコーダを組
み込んだトレリス符号化変調機を用いることによって行
われる。ここでＮ′は、Ｎより小さい正数である。更な
る符号化ゲインはシェーピングゲインとして実現でき
る。
ゲインの改良は、Ｎ′次元のたたみ込みエンコーダを組
み込んだトレリス符号化変調機を用いることによって行
われる。ここでＮ′は、Ｎより小さい正数である。更な
る符号化ゲインはシェーピングゲインとして実現でき
る。
【０００７】この本発明の変調機は、デジタル信号を符
号化するために各Ｎ次元のシンボル間隔の間トレリス符
号化変調機内のＮ′次元のたたみ込みエンコーダを１回
以上（正数Ｎ／Ｎ′回）用いて、デジタル信号の関数と
してＮ次元のシンボルのシーケンスを生成している。こ
れによりトレリス符号化変調機は低次元のたたみ込みエ
ンコーダから通常予測されるよりもより高次の出力を生
成できる。
号化するために各Ｎ次元のシンボル間隔の間トレリス符
号化変調機内のＮ′次元のたたみ込みエンコーダを１回
以上（正数Ｎ／Ｎ′回）用いて、デジタル信号の関数と
してＮ次元のシンボルのシーケンスを生成している。こ
れによりトレリス符号化変調機は低次元のたたみ込みエ
ンコーダから通常予測されるよりもより高次の出力を生
成できる。
【０００８】本発明の実施例においては、２次元（２
Ｄ）の信号点配置符号が４次元（４Ｄ）のトレリス符号
化変調系で用いられている。このトレリス符号化変調機
は４次元の信号点配置マッピングを用いる。
Ｄ）の信号点配置符号が４次元（４Ｄ）のトレリス符号
化変調系で用いられている。このトレリス符号化変調機
は４次元の信号点配置マッピングを用いる。
【０００９】本発明の他の実施例においては、このＮ次
元のトレリスエンコーダは、連鎖状の符号の内部符号化
装置として用いられ、一方、Ｎ次元の信号点配置マッパ
ーは、この符号化装置の出力をＮ次元のシンボルのシー
ケンスあるいはＪ個のＰ次元の信号点に変換する。ここ
でＪとＰは正数でその積は、Ｎに等しい。各Ｐ次元の信
号点は、いわゆるシグナリング期間（signalling inter
val） に送信される。Ｊ個のＰ次元信号点は、その後Ｎ
次元シンボル期間で伝送される。
元のトレリスエンコーダは、連鎖状の符号の内部符号化
装置として用いられ、一方、Ｎ次元の信号点配置マッパ
ーは、この符号化装置の出力をＮ次元のシンボルのシー
ケンスあるいはＪ個のＰ次元の信号点に変換する。ここ
でＪとＰは正数でその積は、Ｎに等しい。各Ｐ次元の信
号点は、いわゆるシグナリング期間（signalling inter
val） に送信される。Ｊ個のＰ次元信号点は、その後Ｎ
次元シンボル期間で伝送される。
【００１０】
【発明の実施の形態】図１において、テレビ送信機は、
ＴＶ信号ソース１１とエンコーダ１３と変調機１５とを
有する。
ＴＶ信号ソース１１とエンコーダ１３と変調機１５とを
有する。
【００１１】ＨＤＴＶ信号のようなテレビ信号は、ＴＶ
信号ソース１１によりエンコーダ１３に供給される。こ
のＴＶ信号ソース１１は、圧縮回路、フォーマット回路
およびランダムな順序のビットストリームを再構成する
スクランブル回路を有する。
信号ソース１１によりエンコーダ１３に供給される。こ
のＴＶ信号ソース１１は、圧縮回路、フォーマット回路
およびランダムな順序のビットストリームを再構成する
スクランブル回路を有する。
【００１２】このエンコーダ１３は、リードソロモンエ
ンコーダ１３１とインタリーバ１３４とＮ次元トレリス
エンコーダ１３６とＮ次元信号点配置マッパー１３９と
を連続的に接続した組み合わせからなる。このリードソ
ロモンエンコーダ１３１は、エンコーダ１３のアウター
エンコーダで、Ｎ次元トレリスエンコーダ１３６は、エ
ンコーダ１３のイナーエンコーダである。インタリーバ
１３４は、従来周知の方法で動作し、リードソロモンエ
ンコーダ１３１からのリードソロモンシンボルのシーケ
ンスを並べ変えて受信機におけるバーストエラーの保護
を行っている。Ｎ次元トレリスエンコーダ１３６は、出
力ビットを生成しこの出力ビットがＮ次元のシンボル期
間内のＮ次元の信号点配置内のシンボルを特定する。Ｎ
次元シンボルは、Ｊ個のＰ次元信号点のシーケンスとし
て伝送される。Ｎ次元信号点配置マッパー１３９は、変
調機の出力をマッピング規則に基づいてＮ次元のシンボ
ルあるいはＪ個のＰ次元の信号点のシーケンスに変換す
る。このようなマッピング規則の組を図４と５に示す。
ンコーダ１３１とインタリーバ１３４とＮ次元トレリス
エンコーダ１３６とＮ次元信号点配置マッパー１３９と
を連続的に接続した組み合わせからなる。このリードソ
ロモンエンコーダ１３１は、エンコーダ１３のアウター
エンコーダで、Ｎ次元トレリスエンコーダ１３６は、エ
ンコーダ１３のイナーエンコーダである。インタリーバ
１３４は、従来周知の方法で動作し、リードソロモンエ
ンコーダ１３１からのリードソロモンシンボルのシーケ
ンスを並べ変えて受信機におけるバーストエラーの保護
を行っている。Ｎ次元トレリスエンコーダ１３６は、出
力ビットを生成しこの出力ビットがＮ次元のシンボル期
間内のＮ次元の信号点配置内のシンボルを特定する。Ｎ
次元シンボルは、Ｊ個のＰ次元信号点のシーケンスとし
て伝送される。Ｎ次元信号点配置マッパー１３９は、変
調機の出力をマッピング規則に基づいてＮ次元のシンボ
ルあるいはＪ個のＰ次元の信号点のシーケンスに変換す
る。このようなマッピング規則の組を図４と５に示す。
【００１３】エンコーダ１３から出力されたシンボル
は、変調機１５に供給されてテレビチャネルを介して伝
送される。多くの変調系が変調機１５に適応できるが直
交振幅変調（ＱＡＭ）と縮退サイドバンド変調（ＶＳ
Ｂ）とが現在ＨＤＴＶの応用に選択されている変調であ
る。Ｍ列のＶＳＢ変調機への入力は、１次元（Ｐ＝１）
の信号点のシーケンスでありＱＡＭ変調機への入力は、
２次元（Ｐ＝２）の信号点のシーケンスである。以下の
説明においては、変調機１５は、Ｍ−ＶＳＢ変調機であ
ると仮定する。シンボルＭは、ＶＳＢ信号の振幅は、Ｍ
個の異なる値のいずれか１つを取ることができるものを
意味する。かくしてＭは、変調機により実現される１次
元送信機の信号点配置のサイズとなる。
は、変調機１５に供給されてテレビチャネルを介して伝
送される。多くの変調系が変調機１５に適応できるが直
交振幅変調（ＱＡＭ）と縮退サイドバンド変調（ＶＳ
Ｂ）とが現在ＨＤＴＶの応用に選択されている変調であ
る。Ｍ列のＶＳＢ変調機への入力は、１次元（Ｐ＝１）
の信号点のシーケンスでありＱＡＭ変調機への入力は、
２次元（Ｐ＝２）の信号点のシーケンスである。以下の
説明においては、変調機１５は、Ｍ−ＶＳＢ変調機であ
ると仮定する。シンボルＭは、ＶＳＢ信号の振幅は、Ｍ
個の異なる値のいずれか１つを取ることができるものを
意味する。かくしてＭは、変調機により実現される１次
元送信機の信号点配置のサイズとなる。
【００１４】変調機１５は、標準の変調機回路とエンコ
ーダ１３により生成される連続する信号点が、テレビチ
ャネル上に連続して現れないようにする信号点のシーケ
ンスを再構成するインターリーバとを含む。このように
インターリーブ機能を追加することにより以下に記述す
るたたみ込みデコーダの最適性能を確保できる。変調機
１５は、また同時に Tomlison precoder を含みこれに
関しては、米国特許出願第０８／２７６，０７９号に開
示されている。
ーダ１３により生成される連続する信号点が、テレビチ
ャネル上に連続して現れないようにする信号点のシーケ
ンスを再構成するインターリーバとを含む。このように
インターリーブ機能を追加することにより以下に記述す
るたたみ込みデコーダの最適性能を確保できる。変調機
１５は、また同時に Tomlison precoder を含みこれに
関しては、米国特許出願第０８／２７６，０７９号に開
示されている。
【００１５】変調機１５により出力された信号は、テレ
ビチャネルに供給される。代表的なテレビチャネルはケ
ーブルチャネルあるいは無線チャネルである。テレビチ
ャネル状の信号は、図２に示す受信機により受信され
る。
ビチャネルに供給される。代表的なテレビチャネルはケ
ーブルチャネルあるいは無線チャネルである。テレビチ
ャネル状の信号は、図２に示す受信機により受信され
る。
【００１６】この受信された信号は、復調機２５に入力
される。この復調機２５は、変調機１５内の各要素と逆
の操作を実行する。例えば復調機２５は、ＶＳＢ復調機
とＮＴＳＣ脱却フィルタとチャネルイコライザとディイ
ンターリーバとを有する。このディインターリーバは、
後続の復号化のために信号点を元の順序に再度記憶す
る。
される。この復調機２５は、変調機１５内の各要素と逆
の操作を実行する。例えば復調機２５は、ＶＳＢ復調機
とＮＴＳＣ脱却フィルタとチャネルイコライザとディイ
ンターリーバとを有する。このディインターリーバは、
後続の復号化のために信号点を元の順序に再度記憶す
る。
【００１７】復調機２５の出力は、デコーダ２３に入力
される。このデコーダ２３は、ビタービデコーダ２３６
と、ディインタリーバ２３４と、リードソロモンデコー
ダ２３１とを含む。このビタービデコーダ２３６は、公
知のビタービ復号化技術によるたたみ込み復号化を実行
する。ビタービデコーダ２３６の出力は、インターリー
ブされたリードソロモンシンボルのシーケンスである。
ディインターリーバを用いて後続の復号化処理のために
信号点を元の順序に復帰させる。これらのシンボルは、
ディインタリーバ２３４により元の順序に復帰させる。
そしてこのディインタリーバ２３４は、インタリーバ１
３４の逆の動作を行うものである。一旦適正な順序に戻
るとこれらのシンボルは、リードソロモンデコーダ２３
１により復号化される。ＴＶディスプレイ２１は、この
リードソロモンデコーダ２３１の出力を受信する。この
ＴＶディスプレイ２１は、ＣＲＴあるいは、他の適切な
表示スクリーン上に表示するために、テレビ信号を脱圧
縮（拡張）と再フォーマッティングをするための標準の
回路を有する。
される。このデコーダ２３は、ビタービデコーダ２３６
と、ディインタリーバ２３４と、リードソロモンデコー
ダ２３１とを含む。このビタービデコーダ２３６は、公
知のビタービ復号化技術によるたたみ込み復号化を実行
する。ビタービデコーダ２３６の出力は、インターリー
ブされたリードソロモンシンボルのシーケンスである。
ディインターリーバを用いて後続の復号化処理のために
信号点を元の順序に復帰させる。これらのシンボルは、
ディインタリーバ２３４により元の順序に復帰させる。
そしてこのディインタリーバ２３４は、インタリーバ１
３４の逆の動作を行うものである。一旦適正な順序に戻
るとこれらのシンボルは、リードソロモンデコーダ２３
１により復号化される。ＴＶディスプレイ２１は、この
リードソロモンデコーダ２３１の出力を受信する。この
ＴＶディスプレイ２１は、ＣＲＴあるいは、他の適切な
表示スクリーン上に表示するために、テレビ信号を脱圧
縮（拡張）と再フォーマッティングをするための標準の
回路を有する。
【００１８】本明細書においては、ビタービデコーダ
は、トレリス符号変調機内のたたみ込みエンコーダと同
一の次元を有するものとする。すなわちビタービデコー
ダは、Ｎ′次元である。このことは、ビタービデコーダ
は、各処理サイクルの間Ｎ次元の入力を処理する。受信
機がＰ次元の入力を受信するとこれらＰ次元の入力の十
分な数を連鎖状にしてビタービデコーダへのＮ′次元の
入力を形成する。このビタービデコーダにより出力され
たビットは、シンボル期間全体に亘って集められＮ次元
のシンボル期間の間トレリスエンコーダへの入力に相当
するビットにマッピングされる。
は、トレリス符号変調機内のたたみ込みエンコーダと同
一の次元を有するものとする。すなわちビタービデコー
ダは、Ｎ′次元である。このことは、ビタービデコーダ
は、各処理サイクルの間Ｎ次元の入力を処理する。受信
機がＰ次元の入力を受信するとこれらＰ次元の入力の十
分な数を連鎖状にしてビタービデコーダへのＮ′次元の
入力を形成する。このビタービデコーダにより出力され
たビットは、シンボル期間全体に亘って集められＮ次元
のシンボル期間の間トレリスエンコーダへの入力に相当
するビットにマッピングされる。
【００１９】当然のことながら同期化信号は周期的に変
調機１５によりエンコーダ１３から変調機１５が受信す
るデータストリーム中に挿入される。復調機２５は、こ
の同期化信号を識別しそれに応じて同期化制御信号を生
成し、この同期化制御信号をテレビ受信機が用いて送信
機動作に対応する受信機動作を同期化させる。
調機１５によりエンコーダ１３から変調機１５が受信す
るデータストリーム中に挿入される。復調機２５は、こ
の同期化信号を識別しそれに応じて同期化制御信号を生
成し、この同期化制御信号をテレビ受信機が用いて送信
機動作に対応する受信機動作を同期化させる。
【００２０】様々な実施例においては、このリードソロ
モンエンコーダは、いわゆる RS(208,188) code over G
F(256)を用いている。このことは各リードソロモンのコ
ードワードは、１８８個のデータシンボルと２０個の冗
長シンボルとを有し、各シンボルは、８ビットからなる
ことを意味する。テレビチャネル上の伝送による品質劣
化に応じてより強力なあるいは余り強力でないリードソ
ロモン符号は、特定のエラー修正能力の必要性とビット
レートの必要性とのバランスにより選択できる。
モンエンコーダは、いわゆる RS(208,188) code over G
F(256)を用いている。このことは各リードソロモンのコ
ードワードは、１８８個のデータシンボルと２０個の冗
長シンボルとを有し、各シンボルは、８ビットからなる
ことを意味する。テレビチャネル上の伝送による品質劣
化に応じてより強力なあるいは余り強力でないリードソ
ロモン符号は、特定のエラー修正能力の必要性とビット
レートの必要性とのバランスにより選択できる。
【００２１】本発明による６−ＶＳＢ送信機信号点配置
を用いた４次元のトレリス符号変調機を図３−５に示
す。これらの実施例においては、このトレリスエンコー
ダは、４次元であり、これは、その関連する信号点配置
マッパーが４次元であり、トレリス符号変調機内のたた
み込みエンコーダが２次元であるという事実によるもの
である。同図においては、ライン状の斜線とその上の数
ｘは、図に示された１本の線に接続される入力あるいは
出力リードはｘ本あることを意味する。
を用いた４次元のトレリス符号変調機を図３−５に示
す。これらの実施例においては、このトレリスエンコー
ダは、４次元であり、これは、その関連する信号点配置
マッパーが４次元であり、トレリス符号変調機内のたた
み込みエンコーダが２次元であるという事実によるもの
である。同図においては、ライン状の斜線とその上の数
ｘは、図に示された１本の線に接続される入力あるいは
出力リードはｘ本あることを意味する。
【００２２】たたみ込みエンコーダ１３５は、２ＤでＫ
状態でレート１／２のたたみ込み符号を用いている。こ
のエンコーダは、各対のシグナリングインタバール内に
１つの入力ビットを受け入れて２個の出力ビットを生成
する。Ｎ次元トレリスエンコーダ１３６に対する入力ビ
ットは、この実施例においては４個のシグナリング期間
に亘って実際には集められているのでそしてこれは、た
たみ込みエンコーダが２個の入力ビットを処理できるの
でこれらのビットを連続的に符号化しそれにより４個の
出力ビットを生成する必要がある。
状態でレート１／２のたたみ込み符号を用いている。こ
のエンコーダは、各対のシグナリングインタバール内に
１つの入力ビットを受け入れて２個の出力ビットを生成
する。Ｎ次元トレリスエンコーダ１３６に対する入力ビ
ットは、この実施例においては４個のシグナリング期間
に亘って実際には集められているのでそしてこれは、た
たみ込みエンコーダが２個の入力ビットを処理できるの
でこれらのビットを連続的に符号化しそれにより４個の
出力ビットを生成する必要がある。
【００２３】図３に示された実施例においては、シンボ
ル期間の間にたたみ込みエンコーダに供給される第１入
力ビットは、その（シンボル期間の）の第１対のシグナ
リング期間の間に集められる。同様に、同一シンボル期
間の間にたたみ込みエンコーダに供給される第２入力ビ
ットは、第２対のシグナリング期間の間に集められる。
ル期間の間にたたみ込みエンコーダに供給される第１入
力ビットは、その（シンボル期間の）の第１対のシグナ
リング期間の間に集められる。同様に、同一シンボル期
間の間にたたみ込みエンコーダに供給される第２入力ビ
ットは、第２対のシグナリング期間の間に集められる。
【００２４】この為たたみ込みエンコーダには、スイッ
チ１３０と１３７が付属している。このスイッチ１３０
は、入力ビットの１つをシンボル期間の第１対のシグナ
リング期間の間エンコーダに入力している。シンボル期
間の第２対のシグナリング期間でスイッチ１３０は、第
２入力ビットをたたみ込みエンコーダに入力している。
スイッチ１３７は、１たたみ込み符号化サイクルの間出
力ビットを出力リード１３３に出力し、その後次のたた
み込み符号化サイクルの間この出力を出力リード１３２
に切り換える。このスイッチ１３０と１３７に対する切
り換えレートは１／２Ｔで示される。ここでＴは、シグ
ナリング期間とする。
チ１３０と１３７が付属している。このスイッチ１３０
は、入力ビットの１つをシンボル期間の第１対のシグナ
リング期間の間エンコーダに入力している。シンボル期
間の第２対のシグナリング期間でスイッチ１３０は、第
２入力ビットをたたみ込みエンコーダに入力している。
スイッチ１３７は、１たたみ込み符号化サイクルの間出
力ビットを出力リード１３３に出力し、その後次のたた
み込み符号化サイクルの間この出力を出力リード１３２
に切り換える。このスイッチ１３０と１３７に対する切
り換えレートは１／２Ｔで示される。ここでＴは、シグ
ナリング期間とする。
【００２５】Ｎ次元信号点配置マッパー１３９は、ビッ
トコンバータ１３８と複数のそこをストレートに通過す
る接続導体を有する。この実施例においては、たたみ込
みエンコーダ１３５の出力は、Ｎ次元信号点配置マッパ
ー１３９をストレートに通過して、その出力に供給され
る。Ｎ次元トレリスエンコーダ１３６から符号化されて
ないビットは、ビットコンバータ１３８に供給される。
図３に示すようにビットコンバータ１３８は、６ビット
入力を８ビット出力に変換する。ビットコンバータ１３
８は、この各出力ビットを入力ビットから協働しておよ
び相互依存して入力ビットから得られるようにしてい
る。Ｎ次元信号点配置マッパー１３９からの出力ビット
を用いて、４個のシグナリング期間ｎ，ｎ＋１，ｎ＋
２，ｎ＋３に亘って６−ＶＳＢ送信機信号点配置から４
次元シンボルあるいは、４個の１次元信号点のシーケン
スのいずれかを選択する。
トコンバータ１３８と複数のそこをストレートに通過す
る接続導体を有する。この実施例においては、たたみ込
みエンコーダ１３５の出力は、Ｎ次元信号点配置マッパ
ー１３９をストレートに通過して、その出力に供給され
る。Ｎ次元トレリスエンコーダ１３６から符号化されて
ないビットは、ビットコンバータ１３８に供給される。
図３に示すようにビットコンバータ１３８は、６ビット
入力を８ビット出力に変換する。ビットコンバータ１３
８は、この各出力ビットを入力ビットから協働しておよ
び相互依存して入力ビットから得られるようにしてい
る。Ｎ次元信号点配置マッパー１３９からの出力ビット
を用いて、４個のシグナリング期間ｎ，ｎ＋１，ｎ＋
２，ｎ＋３に亘って６−ＶＳＢ送信機信号点配置から４
次元シンボルあるいは、４個の１次元信号点のシーケン
スのいずれかを選択する。
【００２６】図３のたたみ込みエンコーダとビットコン
バータの動作とその実施の詳細は、当業者には公知であ
るのでここでは触れない。
バータの動作とその実施の詳細は、当業者には公知であ
るのでここでは触れない。
【００２７】Ｎ次元トレリスエンコーダ１３６からの各
シンボル期間内の４ビット出力により現される１６個の
異なるビットパターンは、４次元の信号点配置のシンボ
ルの各サブセットを識別する。残りの６ビットいわゆる
未符号化ビットＹ４n からＹ９n は、更にこの識別され
た４次元サブセットから特定のシンボルを選択する。
シンボル期間内の４ビット出力により現される１６個の
異なるビットパターンは、４次元の信号点配置のシンボ
ルの各サブセットを識別する。残りの６ビットいわゆる
未符号化ビットＹ４n からＹ９n は、更にこの識別され
た４次元サブセットから特定のシンボルを選択する。
【００２８】特に、４Ｄ信号点配置は、連鎖状の４個の
６−ＶＳＢ１Ｄ送信機信号点配置により形成される。こ
の４Ｄ信号点配置は、その構成物である１次元送信機信
号点配置の区分に基づいて１６個の４次元サブセットに
区分される。図５は、この１次元の６点ＶＳＢ信号点配
置が２個のサブセットＡ，Ｂに区分され、各サブセット
は３個の１次元信号点を有する状態を示している。各４
Ｄサブセットは、単に４個の１Ｄサブセットのシーケン
スである。さらに、各４Ｄサブセットは２個の２Ｄサブ
セットのシーケンスとして現すこともできる。後者の場
合各２Ｄサブセットは、単に２個の１Ｄサブセットのシ
ーケンスに過ぎない。
６−ＶＳＢ１Ｄ送信機信号点配置により形成される。こ
の４Ｄ信号点配置は、その構成物である１次元送信機信
号点配置の区分に基づいて１６個の４次元サブセットに
区分される。図５は、この１次元の６点ＶＳＢ信号点配
置が２個のサブセットＡ，Ｂに区分され、各サブセット
は３個の１次元信号点を有する状態を示している。各４
Ｄサブセットは、単に４個の１Ｄサブセットのシーケン
スである。さらに、各４Ｄサブセットは２個の２Ｄサブ
セットのシーケンスとして現すこともできる。後者の場
合各２Ｄサブセットは、単に２個の１Ｄサブセットのシ
ーケンスに過ぎない。
【００２９】この識別された４次元サブセットから特定
のシンボルを選択することは以下のように行われる。た
たみ込みエンコーダ１３５からの４個のビットＹ３n ，
Ｙ２n ，Ｙ１n ，Ｙ０n は、信号点配置マッパーにより
４個のビットＺ０n ，Ｚ０n+ 1 ，Ｚ０n+2 ，Ｚ０n+3 と
してそれぞれ出力される。
のシンボルを選択することは以下のように行われる。た
たみ込みエンコーダ１３５からの４個のビットＹ３n ，
Ｙ２n ，Ｙ１n ，Ｙ０n は、信号点配置マッパーにより
４個のビットＺ０n ，Ｚ０n+ 1 ，Ｚ０n+2 ，Ｚ０n+3 と
してそれぞれ出力される。
【００３０】実際には、８１個のシンボルが各１次元サ
ブセットシーケンス内には存在する。このことは各次元
のサブセットが３個の信号点を有し３4 ＝８１であるこ
とからも明かである。しかし、６個のビットＹ４n −Ｙ
９n は、６４個の異なるビットパターンしか現していな
いため、８１個のシンボルの全てが実際には、用いられ
るわけではない。図４のルックアップテーブルが、６４
個の入力ビットパターンを共通の特徴を共有する６４個
のシンボルにマッピングするのが好ましい。さらに、図
４のルックアップテーブルが６４個の入力ビットパター
ンを共通の特徴を共有する６４個のシンボルにマッピン
グするのが好ましい。例えば、これらのシンボルは、最
小のエネルギシンボルである。（シンボルのエネルギ
は、構成要素である１次元信号点の座標軸の自乗の和に
より与えられる。）このためビットＹ４n −Ｙ９n は、
ビットコンバータ１３８に入力されこのビットコンバー
タ１３８は、図４に示されたルックアップテーブルを実
行する。ビットコンバータ１３８の第１対の出力ビット
Ｚ２n とＺ１n は、ビットＺ０n として識別される１次
元サブセットシーケンスの第１サブセットから信号点を
選択する。ビットコンバータ１３８の第２対の出力ビッ
トＺ２n+1 とＺ１n+1 は、ビットＺ０n+1 として識別さ
れる１次元のサブセットシーケンスの第２サブセットか
ら信号点を選択する、以下同様である。図５は、Ｚ２
m ，Ｚ１m ，Ｚ０m （ここでｍ＝ｎ，ｎ＋１，ｎ＋３で
ある）のビット値が特定の１次元信号点を識別するマッ
ピングを示している。
ブセットシーケンス内には存在する。このことは各次元
のサブセットが３個の信号点を有し３4 ＝８１であるこ
とからも明かである。しかし、６個のビットＹ４n −Ｙ
９n は、６４個の異なるビットパターンしか現していな
いため、８１個のシンボルの全てが実際には、用いられ
るわけではない。図４のルックアップテーブルが、６４
個の入力ビットパターンを共通の特徴を共有する６４個
のシンボルにマッピングするのが好ましい。さらに、図
４のルックアップテーブルが６４個の入力ビットパター
ンを共通の特徴を共有する６４個のシンボルにマッピン
グするのが好ましい。例えば、これらのシンボルは、最
小のエネルギシンボルである。（シンボルのエネルギ
は、構成要素である１次元信号点の座標軸の自乗の和に
より与えられる。）このためビットＹ４n −Ｙ９n は、
ビットコンバータ１３８に入力されこのビットコンバー
タ１３８は、図４に示されたルックアップテーブルを実
行する。ビットコンバータ１３８の第１対の出力ビット
Ｚ２n とＺ１n は、ビットＺ０n として識別される１次
元サブセットシーケンスの第１サブセットから信号点を
選択する。ビットコンバータ１３８の第２対の出力ビッ
トＺ２n+1 とＺ１n+1 は、ビットＺ０n+1 として識別さ
れる１次元のサブセットシーケンスの第２サブセットか
ら信号点を選択する、以下同様である。図５は、Ｚ２
m ，Ｚ１m ，Ｚ０m （ここでｍ＝ｎ，ｎ＋１，ｎ＋３で
ある）のビット値が特定の１次元信号点を識別するマッ
ピングを示している。
【００３１】たたみ込みエンコーダ１３５として使用す
るのに適した２Ｄのレート１／２のＫ状態たたみ込みエ
ンコーダが図６（Ｋ＝４）、図７（Ｋ＝８）、図８（Ｋ
＝１６）、図９（Ｋ＝３６）、図１０（Ｋ＝６４）に示
されている。これらのエンコーダは、図３のＮ次元トレ
リスエンコーダ１３６用のたたみ込みエンコーダとして
用いることができる。
るのに適した２Ｄのレート１／２のＫ状態たたみ込みエ
ンコーダが図６（Ｋ＝４）、図７（Ｋ＝８）、図８（Ｋ
＝１６）、図９（Ｋ＝３６）、図１０（Ｋ＝６４）に示
されている。これらのエンコーダは、図３のＮ次元トレ
リスエンコーダ１３６用のたたみ込みエンコーダとして
用いることができる。
【００３２】特に、図７のたたみ込みエンコーダの動作
を以下に説明する。各対のシグナリング期間において、
その第１のシグナリング期間に対しては、Ｎとして示し
てあるが、このエンコーダは、ビットＩ１n を入力しそ
の現在の状態Ｗ１n ，Ｗ２n，Ｗ３n から、次の状態Ｗ
１n+2 ，Ｗ２n+2 ，Ｗ３n+2 にその状態を変化し、２個
の出力Ｘ１n ，Ｘ０n を出力する。ここでＷ１n ，Ｗ２
n ，Ｗ３n は、１対のシグナリング期間の開始時に遅延
阻止内にストアされたビットであり、Ｗ１n+2，Ｗ２n+2
，Ｗ３n+2 は、１対のシグナリング期間の終了時に遅
延阻止内にストアされたビットである。そして、
を以下に説明する。各対のシグナリング期間において、
その第１のシグナリング期間に対しては、Ｎとして示し
てあるが、このエンコーダは、ビットＩ１n を入力しそ
の現在の状態Ｗ１n ，Ｗ２n，Ｗ３n から、次の状態Ｗ
１n+2 ，Ｗ２n+2 ，Ｗ３n+2 にその状態を変化し、２個
の出力Ｘ１n ，Ｘ０n を出力する。ここでＷ１n ，Ｗ２
n ，Ｗ３n は、１対のシグナリング期間の開始時に遅延
阻止内にストアされたビットであり、Ｗ１n+2，Ｗ２n+2
，Ｗ３n+2 は、１対のシグナリング期間の終了時に遅
延阻止内にストアされたビットである。そして、
【００３３】
【数１】 となる。
【００３４】図６−１０に示された各たたみ込み符号
は、その符号化出力ビットのシーケンス間で最小のハミ
ング距離を最大化するように設計されている。これらの
たたみ込み符号を用いたトレリスエンコーダは、リード
ソロモン符号と結びついたときに望ましいものである。
一方ここに示された符号のハミング距離の特徴は、ある
場合においては望ましいものであるが、たたみ込み符号
に対し好ましいような回転不変性のような他の特徴でも
よい。ここに述べたような場合のいずれにおいても、符
号として選択された特徴にも拘らず、このたたみ込み符
号は、そのトレリス符号変調機の次元よりも、より低い
次元を持つことを理解されたい。
は、その符号化出力ビットのシーケンス間で最小のハミ
ング距離を最大化するように設計されている。これらの
たたみ込み符号を用いたトレリスエンコーダは、リード
ソロモン符号と結びついたときに望ましいものである。
一方ここに示された符号のハミング距離の特徴は、ある
場合においては望ましいものであるが、たたみ込み符号
に対し好ましいような回転不変性のような他の特徴でも
よい。ここに述べたような場合のいずれにおいても、符
号として選択された特徴にも拘らず、このたたみ込み符
号は、そのトレリス符号変調機の次元よりも、より低い
次元を持つことを理解されたい。
【００３５】他の状態サイズが図３のたたみ込みエンコ
ーダ１３５に対して用いることができる。代表的な符号
が組織的な符号（systematic codes）として示されてい
るが、非組織的な符号（non-systematic codes）も本発
明には同様に適用できるものである。
ーダ１３５に対して用いることができる。代表的な符号
が組織的な符号（systematic codes）として示されてい
るが、非組織的な符号（non-systematic codes）も本発
明には同様に適用できるものである。
【００３６】１／２以外のレートあるいは、２以外の次
数あるいは様々な状態サイズもＮ次元トレリスエンコー
ダ１３６に用いられるたたみ込みエンコーダに採用でき
る。
数あるいは様々な状態サイズもＮ次元トレリスエンコー
ダ１３６に用いられるたたみ込みエンコーダに採用でき
る。
【００３７】上記の例としては、ＶＳＢ信号点配置を用
いてＰを１に等しくすることもできる。このようにし
て、各４Ｄシンボルを４個の１Ｄ信号点のシーケンスと
して構成することもできる。各４Ｄシンボルは、２個の
２Ｄ信号点のシーケンスとして現すこともできる。６−
ＶＳＢの例においては、各２Ｄ信号点は、２個の１Ｄ信
号点のシーケンスとして現すこともできる。また受信機
においては、ビタービデコーダは、各処理サイクルにお
いて２Ｄのような点も処理できる。
いてＰを１に等しくすることもできる。このようにし
て、各４Ｄシンボルを４個の１Ｄ信号点のシーケンスと
して構成することもできる。各４Ｄシンボルは、２個の
２Ｄ信号点のシーケンスとして現すこともできる。６−
ＶＳＢの例においては、各２Ｄ信号点は、２個の１Ｄ信
号点のシーケンスとして現すこともできる。また受信機
においては、ビタービデコーダは、各処理サイクルにお
いて２Ｄのような点も処理できる。
【００３８】前述したように、本発明は例えばＱＡＭの
ような他の変調システムにも適用可能である。前述した
例においては、この４Ｄトレリス符号変調機は、各シン
ボル期間において２Ｄ信号点の対を出力する。
ような他の変調システムにも適用可能である。前述した
例においては、この４Ｄトレリス符号変調機は、各シン
ボル期間において２Ｄ信号点の対を出力する。
【００３９】
【発明の効果】上記の説明において本発明は、正数のビ
ットレートとして説明したすなわち各シンボル期間にお
いて受信される入力ビットの平均数は正数である。しか
し、実際問題としては、各シンボル期間において受信さ
れる入力ビットの平均数は、非正数の場合も発生するこ
とは理解されたい。このような場合には、トレリスエン
コーダへの入力は、分数ビットエンコーダ（fracrional
bit encoder）（図示せず）を用いて入力ビットの正数
が各シンボル期間の間にトレリスエンコーダにより受信
されるようにすることもできる。これに関しては、米国
特許第４，９４１，１５４号を参照のこと。
ットレートとして説明したすなわち各シンボル期間にお
いて受信される入力ビットの平均数は正数である。しか
し、実際問題としては、各シンボル期間において受信さ
れる入力ビットの平均数は、非正数の場合も発生するこ
とは理解されたい。このような場合には、トレリスエン
コーダへの入力は、分数ビットエンコーダ（fracrional
bit encoder）（図示せず）を用いて入力ビットの正数
が各シンボル期間の間にトレリスエンコーダにより受信
されるようにすることもできる。これに関しては、米国
特許第４，９４１，１５４号を参照のこと。
【図１】本発明の原理を組み込んだテレビジョン送信機
のブロック図
のブロック図
【図２】本発明の原理を組み込んだテレビジョン受信機
のブロック図
のブロック図
【図３】２Ｄたたみ込みエンコーダを用いた４Ｄトレリ
ス符号化変調機の実施例を示す図
ス符号化変調機の実施例を示す図
【図４】図３の４Ｄトレリス符号化変調機で使用される
４Ｄ信号点配置マッパーの詳細を示す図
４Ｄ信号点配置マッパーの詳細を示す図
【図５】図３の４Ｄトレリス符号化変調機で使用される
４Ｄ信号点配置マッパーの詳細を示す図
４Ｄ信号点配置マッパーの詳細を示す図
【図６】２Ｄのレートが１／２のたたみ込みエンコーダ
を示す図
を示す図
【図７】２Ｄのレートが１／２のたたみ込みエンコーダ
を示す図
を示す図
【図８】２Ｄのレートが１／２のたたみ込みエンコーダ
を示す図
を示す図
【図９】２Ｄのレートが１／２のたたみ込みエンコーダ
を示す図
を示す図
【図１０】２Ｄのレートが１／２のたたみ込みエンコー
ダを示す図
ダを示す図
１１ ＴＶ信号ソース １３ エンコーダ １５ 変調機 ２１ ＴＶディスプレイ ２３ デコーダ ２５ 復調機 １３１ リードソロモンエンコーダ １３４ インタリーバ １３６ Ｎ次元トレリスエンコーダ １３９ Ｎ次元信号点配置マッパー ２３１ リードソロモンデコーダ ２３４ ディインタリーバ ２３６ ビタービデコーダ １３０，１３７ スイッチ １３２，１３３ 出力リード １３５ たたみ込みエンコーダ １３８ ビットコンバータ
Claims (31)
- 【請求項１】 Ｎ’次元のたたみ込みエンコーダを用い
て、デジタル信号の関数としてＮ次元のシンボルのシー
ケンスを生成する、 ここで、Ｎ＞Ｎ’≧１とすることを特徴とするデジタル
信号を符号化するＮ次元トレリス符号化変調方法。 - 【請求項２】 各Ｎ次元のシンボル期間の間、Ｎ次元の
トレリス符号化変調機に入力されるデジタル信号を第１
部分と第２部分に分割し、前記第１部分は、ビットのＮ
／Ｎ′個のグループビットに分割され、 前記Ｎ次元シンボルのシーケンスを生成するステップ
は、 （Ａ）前記各グループビットは、シーケンシャルにＮ’
次元のたたみ込みエンコーダに入力するステップと、 （Ｂ）Ｎ次元の信号点配置のサブセットを識別するため
に、前記第１部分内に含まれる全てのグループのたたみ
込み符号化からの出力ビットを用いるステップと、 （Ｃ）前記Ｎ次元のサブセットからＮ次元シンボルを特
定するために前記第２部分を利用するステップとからな
ることを特徴とする請求項１の方法。 - 【請求項３】 前記Ｎ次元の信号点配置のサブセット
は、（Ｎ／Ｎ′）個のｎ’次元のサブセットのシーケン
スを含み、 前記各Ｎ′次元のサブセットは、特定のグループに対
し、たたみ込みエンコーダ出力によって識別されること
を特徴とする請求項２の方法。 - 【請求項４】（Ａ）デジタル信号をリードソロモン符号
化するステップと、 （Ｂ）Ｎ′次元のたたみ込みエンコーダを用いて、前記
リードソロモン符号化された信号の関数としてＮ次元シ
ンボルのシーケンスを生成する（Ｎ＞Ｎ′≧１）ステッ
プとからなることを特徴とするデジタル信号を連鎖状に
符号化する方法。 - 【請求項５】 前記（Ｂ）のステップは、リードソロモ
ン符号化された信号をインターリーブするステップを含
むことを特徴とする請求項４の方法。 - 【請求項６】（Ａ）デジタル信号をリードソロモン符号
化するステップと、 （Ｂ）Ｎ′次元のトレリス符号内のＮ′次元のたたみ込
み符号を用いて前記リードソロモン符号化された信号の
関数としてＮ次元シンボルのシーケンスを生成する（Ｎ
＞Ｎ′≧１）ステップと、 （Ｃ）前記各シンボルをＰ次元のＭ列送信機信号点配置
のＪ個のＰ次元信号点のシーケンス（Ｊ×Ｐ＝Ｎ）とし
て現すステップと、 （Ｄ）前記ステップで得られた信号点表示のシーケンス
を現す変調信号を生成するステップと、 （Ｅ）前記変調信号をテレビチャネルに入力するステッ
プとからなることを特徴とするテレビチャネルを介して
デジタル信号を伝送する方法。 - 【請求項７】 前記（Ｂ）のステップは、リードソロモ
ン符号化された信号をインターリーブするステップと、
そのインターリーブされた信号をトレリス符号化するス
テップとを含むことを特徴とする請求項６の方法。 - 【請求項８】 前記トレリス符号は、４次元のトレリス
符号で、 たたみ込み符号は、２次元のたたみ込み符号であること
を特徴とする請求項６の方法。 - 【請求項９】 前記たたみ込み符号は、Ｋ状態のレート
１／２符号で、Ｋは、４，８，１６，３２，６４からな
るグループから選択されることを特徴とする請求項８の
方法。 - 【請求項１０】 前記テレビチャネルは、無線チャネル
でＰは、１であることを特徴とする請求項６の方法。 - 【請求項１１】 前記テレビチャネルは、無線チャネル
でＰは、２であることを特徴とする請求項６の方法。 - 【請求項１２】 Ｎ次元のシンボルのシーケンスをデジ
タル信号の関数（functon）として生成するＮ′次元の
たたみ込みエンコーダを有する、 ここでＮ＞Ｎ′≧１とすることを特徴とするデジタル信
号を符号化するＮ次元トレリス符号化変調機。 - 【請求項１３】 各Ｎ次元のシンボル期間の間Ｎ次元の
トレリス符号化変調機に入力されるデジタル信号を第１
部分と第２部分に分割し、前記第１部分は、ビットのＮ
／Ｎ′個のグループビットに分割され、前記（Ａ）のＮ
次元シンボルのシーケンスを生成するたたみ込みエンコ
ーダは、 （Ａ）前記各グループビットは、シーケンシャルにＮ次
元のたたみ込みエンコーダに入力する手段と、 （Ｂ）前記第１部分内に含まれる全てのビットグループ
のたたみ込み符号化からの出力ビットに応答して、Ｎ次
元の信号点配置のサブセットを識別する手段と、 （Ｃ）前記第２部分に応答して前記Ｎ次元のサブセット
からＮ次元のシンボルを特定する手段とをさらに有する
ことを特徴とする請求項１２の変調機。 - 【請求項１４】 前記Ｎ次元の信号点配置のサブセット
は、（Ｎ／Ｎ′）個のＮ’次元のサブセットのシーケン
スを含み、 前記各Ｎ′次元のサブセットは、特定のグループに対
し、たたみ込みエンコーダ出力によって識別されること
を特徴とする請求項１３の変調機。 - 【請求項１５】 （Ａ）デジタル信号をリードソロモン
符号化する手段と、 （Ｂ）Ｎ′次元のたたみ込みエンコーダを用いて前記リ
ードソロモン符号化された信号の関数としてＮ次元シン
ボルのシーケンスを生成する（Ｎ＞Ｎ′≧１）手段とか
らなることを特徴とするデジタル信号を連鎖状に符号化
する装置。 - 【請求項１６】 前記（Ｂ）の手段は、リードソロモン
符号化された信号をインターリーブする手段を含むこと
を特徴とする請求項１５の装置。 - 【請求項１７】 （Ａ）デジタル信号をリードソロモン
符号化する手段と、 （Ｂ）Ｎ′次元のトレリス符号内のＮ′次元のたたみ込
み符号を用いて前記リードソロモン符号化された信号の
関数としてＮ次元シンボルのシーケンスを生成する（Ｎ
＞Ｎ′≧１）手段と、 （Ｃ）前記各シンボルをＰ次元のＭ列送信機信号点配置
のＪ個のＰ次元信号点のシーケンス（Ｊ×Ｐ＝Ｎ）とし
て現す手段と、 （Ｄ）得られた信号点表示のシーケンスを現す変調信号
を生成する手段と、 （Ｅ）前記変調信号をテレビチャネルに入力する手段と
からなることを特徴とするテレビチャネルを介してデジ
タル信号を伝送する装置。 - 【請求項１８】 前記（Ｂ）の手段は、リードソロモン
符号化された信号をインターリーブする手段と、そのイ
ンターリーブされた信号をトレリス符号化する手段とを
含むことを特徴とする請求項１７の装置。 - 【請求項１９】 前記トレリス符号は、４次元のトレリ
ス符号で、たたみ込み符号は、２次元のたたみ込み符号
であることを特徴とする請求項１７の装置。 - 【請求項２０】 前記たたみ込み符号は、Ｋ状態のレー
ト１／２符号で、Ｋは、４，８，１６，３２，６４から
なるグループから選択されることを特徴とする請求項１
９の装置。 - 【請求項２１】 前記テレビチャネルは、無線チャネル
で、Ｐは、１であることを特徴とする請求項１７の装
置。 - 【請求項２２】 前記テレビチャネルは、無線チャネル
で、Ｐは、２であることを特徴とする請求項１７の装
置。 - 【請求項２３】 通信チャネルからの信号を処理する方
法において、 前記信号は、Ｎ次元のトレリス符号化変調を用いてデジ
タル信号を復号化することにより生成され、 前記復号化は、Ｎ次元シンボルのシーケンスをＮ′次元
のたたみ込みエンコーダを用いてデジタル信号の関数と
して生成するステップと、ここでＮ＞Ｎ′≧１であり、 前記通信チャネルからの前記信号を受信するステップ
と、 前記受信した通信チャネルの信号から前記デジタル信号
を再生するステップとからなることを特徴とする通信チ
ャネルからの信号を処理する方法。 - 【請求項２４】 前記再生するステップは、 復調された信号を生成するために前記受信した通信チャ
ネル信号を復調するステップと、 前記デジタル信号を再生するためにこの復調された信号
を処理するステップとを含むことを特徴とする請求項２
３の方法。 - 【請求項２５】 前記処理ステップは、Ｎ′次元のビタ
ービデコーダを用いることにより前記復調信号をビター
ビ復号化するステップを含むことを特徴とする請求項２
４の方法。 - 【請求項２６】 通信チャネルからの信号を処理する方
法において、前記信号は、Ｎ次元のトレリス符号化変調
を用いてデジタル信号を連鎖 状に復号化することにより生成され、 前記復号化は、デジタル信号をリードソロモンを符号化
するステップとＮ次元シンボルのシーケンスをＮ′次元
のたたみ込みエンコーダを用いてリードソロモン符号化
の関数として生成するステップを含み、Ｎ＞Ｎ′≧１で
あり、 前記通信チャネルからの前記信号を受信するステップ
と、 前記受信した通信チャネルの信号から前記デジタル信号
を再生するステップとからなることを特徴とする通信チ
ャネルからの信号を処理する方法。 - 【請求項２７】テレビから、デジタル信号をリードソロ
モン符号化することにより生成された信号を処理する方
法において、 （Ａ）Ｎ′次元のトレリス符号内のＮ′次元のたたみ込
み符号を用いて前記リードソロモン符号化された信号の
関数としてＮ次元シンボルのシーケンスを生成する（Ｎ
＞Ｎ′≧１）ステップと、 （Ｂ）前記各シンボルをＰ次元のＭ列送信機信号点配置
のＪ個のＰ次元信号点のシーケンス（Ｊ×Ｐ＝Ｎ）とし
て現すステップと、 （Ｃ）前記ステップで得られた信号点表示のシーケンス
を現す変調信号を生成するステップと、 （Ｄ）前記変調信号をテレビチャネルに入力するステッ
プと （Ｅ）前記通信チャネルからの前記信号を受信するステ
ップと、 （Ｆ）前記受信したテレビチャネルの信号から前記デジ
タル信号を再生するステップとからなることを特徴とす
るテレビチャネルからの信号を処理する方法。 - 【請求項２８】 前記トレリス符号は、４次元のトレリ
ス符号でたたみ込み符号は、２次元のたたみ込み符号で
あることを特徴とする請求項２７の方法。 - 【請求項２９】 前記たたみ込み符号は、Ｋ状態のレー
ト１／２符号で、Ｋは、４，８，１６，３２，６４から
なるグループから選択されることを特徴とする請求項２
８の方法。 - 【請求項３０】 前記テレビチャネルは、無線チャネル
でＰは、１であることを特徴とする請求項２７の方法。 - 【請求項３１】 前記テレビチャネルは、無線チャネル
でＰは、２であることを特徴とする請求項２７の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US32136394A | 1994-10-11 | 1994-10-11 | |
| US321363 | 1994-10-11 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08256183A true JPH08256183A (ja) | 1996-10-01 |
| JP3202904B2 JP3202904B2 (ja) | 2001-08-27 |
Family
ID=23250295
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28640095A Expired - Fee Related JP3202904B2 (ja) | 1994-10-11 | 1995-10-09 | ディジタル信号を符号化するためのｎ次元トレリス符号化変調方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5706312A (ja) |
| EP (1) | EP0707402A3 (ja) |
| JP (1) | JP3202904B2 (ja) |
| KR (1) | KR100360731B1 (ja) |
| CN (1) | CN1131870A (ja) |
| CA (1) | CA2157958C (ja) |
| MX (1) | MX9504243A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010287305A (ja) * | 2009-06-10 | 2010-12-24 | Numonyx Bv | 多値レベルメモリデバイスにおける増大した記憶容量のための誤り訂正符号 |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5508752A (en) * | 1994-04-12 | 1996-04-16 | Lg Electronics Inc. | Partial response trellis decoder for high definition television (HDTV) system |
| US5398073A (en) * | 1994-04-12 | 1995-03-14 | At&T Corp. | Concatenated coded vestigial sideband modulation for high definition television |
| US6889356B1 (en) * | 1994-11-23 | 2005-05-03 | Cingular Wireless Ii, Llc | Cyclic trellis coded modulation |
| JP3658859B2 (ja) * | 1996-05-27 | 2005-06-08 | ソニー株式会社 | 通信方法及び通信装置 |
| US5953376A (en) * | 1996-09-26 | 1999-09-14 | Lucent Technologies Inc. | Probabilistic trellis coded modulation with PCM-derived constellations |
| EP0848524A1 (fr) * | 1996-12-10 | 1998-06-17 | Koninklijke Philips Electronics N.V. | MAQ à codage perforé en trellis, avec décodage itératif |
| US5822371A (en) * | 1997-02-14 | 1998-10-13 | General Datacomm Inc. | Mapper for high data rate signalling |
| US6549242B1 (en) * | 1997-04-04 | 2003-04-15 | Harris Corporation | Combining adjacent TV channels for transmission by a common antenna |
| US6301683B1 (en) | 1997-06-09 | 2001-10-09 | Vocal Technologies, Ltd. | Trellis encoding technique for PCM modems |
| WO2000024173A2 (en) | 1998-10-16 | 2000-04-27 | Analog Devices, Inc. | Apparatus and method for determining the closest coset points in a trellis decoder |
| US6473878B1 (en) | 1999-05-28 | 2002-10-29 | Lucent Technologies Inc. | Serial-concatenated turbo codes |
| US6259744B1 (en) * | 1999-06-01 | 2001-07-10 | Motorola, Inc. | Method and apparatus for mapping bits to an information burst |
| US6993067B1 (en) * | 2000-02-11 | 2006-01-31 | Paradyne Corporation | Fractional bit rate encoding in a pulse amplitude modulation communication system |
| KR100672561B1 (ko) | 2000-09-22 | 2007-01-23 | 엘지전자 주식회사 | 디지털 티브이의 통신 시스템 |
| KR100351829B1 (ko) * | 2000-09-26 | 2002-09-11 | 엘지전자 주식회사 | 디지털 통신 시스템 |
| KR100351831B1 (ko) * | 2000-10-02 | 2002-09-11 | 엘지전자 주식회사 | Ｖｓｂ 송신 시스템 |
| KR100673419B1 (ko) * | 2000-12-28 | 2007-01-24 | 엘지전자 주식회사 | 전송 시스템 및 데이터 처리 방법 |
| KR100674423B1 (ko) * | 2001-01-19 | 2007-01-29 | 엘지전자 주식회사 | 송/수신 시스템 및 데이터 처리 방법 |
| US7631340B2 (en) * | 2001-04-18 | 2009-12-08 | Lg Electronics Inc. | VSB communication system |
| US6947487B2 (en) * | 2001-04-18 | 2005-09-20 | Lg Electronics Inc. | VSB communication system |
| KR100734351B1 (ko) * | 2001-04-20 | 2007-07-03 | 엘지전자 주식회사 | 디지털 방송 전송 시스템 |
| KR100736500B1 (ko) * | 2001-04-25 | 2007-07-06 | 엘지전자 주식회사 | 디지털티브이의 브이에스비 통신시스템 |
| KR100706508B1 (ko) * | 2001-04-25 | 2007-04-11 | 엘지전자 주식회사 | 디지털티브이의 브이에스비 통신시스템 |
| DE10122891B4 (de) * | 2001-05-11 | 2006-07-06 | Infineon Technologies Ag | Verfahren und System zur Datenübertragung |
| KR100793766B1 (ko) * | 2001-06-11 | 2008-01-10 | 엘지전자 주식회사 | 디지털 전송 시스템 및 방법 |
| KR100850932B1 (ko) * | 2001-06-11 | 2008-08-12 | 엘지전자 주식회사 | 디지털 전송 시스템 및 방법 |
| KR100510679B1 (ko) * | 2003-03-21 | 2005-08-31 | 엘지전자 주식회사 | 디지털 ｖｓｂ 전송 시스템 및 부가 데이터 다중화 방법 |
| KR20030049302A (ko) * | 2001-12-14 | 2003-06-25 | 한국전자통신연구원 | 디지털 방송 시스템에서의 기저대역 부호화 장치 및 그를이용한 주파수 변조 방법 |
| US7225392B2 (en) * | 2002-03-04 | 2007-05-29 | Lucent Technologies Inc. | Error correction trellis coding with periodically inserted known symbols |
| US7170946B2 (en) * | 2002-03-04 | 2007-01-30 | Lucent Technologies Inc. | System and method for reviving catastrophic codes |
| US7305608B2 (en) * | 2003-09-25 | 2007-12-04 | Broadcom Corporation | DSL trellis encoding |
| US7599348B2 (en) | 2003-11-04 | 2009-10-06 | Lg Electronics Inc. | Digital E8-VSB reception system and E8-VSB data demultiplexing method |
| JP4988563B2 (ja) * | 2004-05-28 | 2012-08-01 | フランス・テレコム | 局所的な誤り検出符号を備えた誤り訂正符号化の方法、それに対応する復号化の方法、送信装置、受信装置、および、記憶装置、およびプログラム |
| US20060262876A1 (en) * | 2004-08-26 | 2006-11-23 | Ladue Christoph K | Wave matrix mechanics method & apparatus |
| US20060245505A1 (en) * | 2005-05-02 | 2006-11-02 | Limberg Allen L | Digital television signals using linear block coding |
| US8116391B2 (en) | 2006-05-26 | 2012-02-14 | Wi-Lan Inc. | Quantization of channel state information in multiple antenna systems |
| KR101480383B1 (ko) * | 2007-07-25 | 2015-01-09 | 삼성전자주식회사 | 코드 인코딩 장치 |
| US8036282B2 (en) * | 2007-09-07 | 2011-10-11 | Wi-Lan Inc. | Multi-tiered quantization of channel state information in multiple antenna systems |
| US8009778B2 (en) | 2007-09-07 | 2011-08-30 | Tr Technologies Inc. | Quantized channel state information prediction in multiple antenna systems |
| US8234546B2 (en) | 2008-04-21 | 2012-07-31 | Wi-Lan, Inc. | Mitigation of transmission errors of quantized channel state information feedback in multi antenna systems |
| KR101509728B1 (ko) * | 2008-06-05 | 2015-04-06 | 한국전자통신연구원 | 심볼 매핑 방법 및 장치 |
| KR101437509B1 (ko) | 2012-12-03 | 2014-09-03 | 대림산업 주식회사 | 성형성 및 기계적 물성이 우수한 멀티모달 폴리올레핀 수지 제조를 위한 촉매 조성물 및 이를 이용한 중합 방법 |
| CN103051587B (zh) * | 2013-01-17 | 2016-08-03 | 复旦大学 | 一类基于格并运用最优规划构造高维星座图的方法 |
| US11140018B2 (en) * | 2014-01-07 | 2021-10-05 | Quantumsine Acquisitions Inc. | Method and apparatus for intra-symbol multi-dimensional modulation |
| US9660882B2 (en) | 2014-01-07 | 2017-05-23 | International Business Machines Corporation | Selective convolution encoding of data transmitted over degraded links |
| US10853609B2 (en) | 2019-03-12 | 2020-12-01 | Microsoft Technology Licensing, Llc | Hybrid two-dimensional barcode reader |
| US10650208B1 (en) * | 2019-03-12 | 2020-05-12 | Microsoft Technology Licensing, Llc | Hybrid two-dimensional barcode and hybrid two-dimensional barcode generator |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4660214A (en) * | 1985-08-01 | 1987-04-21 | Infinet, Inc. | QANI Trellis-coded signal structure |
| US4980897A (en) * | 1988-08-12 | 1990-12-25 | Telebit Corporation | Multi-channel trellis encoder/decoder |
| US4941154A (en) | 1989-05-30 | 1990-07-10 | At&T Bell Laboratories | Trellis coding method and arrangement for fractional bit rates |
| DE68915758T2 (de) * | 1989-07-07 | 1994-12-08 | Ibm | Blockkodierungsschema für die Übertragung von partiellen Bits. |
| US5233629A (en) * | 1991-07-26 | 1993-08-03 | General Instrument Corporation | Method and apparatus for communicating digital data using trellis coded qam |
| US5248646A (en) * | 1991-09-20 | 1993-09-28 | Air Products And Chemicals, Inc. | Amine-boron adducts as reduced odor catalyst compositions for the production of polyurethanes |
| US5363408A (en) * | 1992-03-24 | 1994-11-08 | General Instrument Corporation | Mode selective quadrature amplitude modulation communication system |
| US5442626A (en) * | 1993-08-24 | 1995-08-15 | At&T Corp. | Digital communications system with symbol multiplexers |
| US5398073A (en) | 1994-04-12 | 1995-03-14 | At&T Corp. | Concatenated coded vestigial sideband modulation for high definition television |
| WO2012127722A1 (ja) | 2011-03-22 | 2012-09-27 | ルネサスエレクトロニクス株式会社 | 磁気メモリ |
-
1995
- 1995-09-11 CA CA002157958A patent/CA2157958C/en not_active Expired - Lifetime
- 1995-10-03 EP EP95307031A patent/EP0707402A3/en not_active Withdrawn
- 1995-10-06 MX MX9504243A patent/MX9504243A/es unknown
- 1995-10-09 CN CN95117753A patent/CN1131870A/zh active Pending
- 1995-10-09 JP JP28640095A patent/JP3202904B2/ja not_active Expired - Fee Related
- 1995-10-10 KR KR1019950034782A patent/KR100360731B1/ko not_active IP Right Cessation
-
1997
- 1997-03-31 US US08/840,438 patent/US5706312A/en not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010287305A (ja) * | 2009-06-10 | 2010-12-24 | Numonyx Bv | 多値レベルメモリデバイスにおける増大した記憶容量のための誤り訂正符号 |
| US8370702B2 (en) | 2009-06-10 | 2013-02-05 | Micron Technology, Inc. | Error correcting codes for increased storage capacity in multilevel memory devices |
| US8745463B2 (en) | 2009-06-10 | 2014-06-03 | Micron Technology, Inc. | Error correcting codes for increased storage capacity in multilevel memory devices |
Also Published As
| Publication number | Publication date |
|---|---|
| KR960016576A (ko) | 1996-05-22 |
| KR100360731B1 (ko) | 2003-01-24 |
| EP0707402A3 (en) | 1999-11-17 |
| MX9504243A (es) | 1997-01-31 |
| US5706312A (en) | 1998-01-06 |
| EP0707402A2 (en) | 1996-04-17 |
| CA2157958A1 (en) | 1996-04-12 |
| CA2157958C (en) | 2000-01-18 |
| JP3202904B2 (ja) | 2001-08-27 |
| CN1131870A (zh) | 1996-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3202904B2 (ja) | ディジタル信号を符号化するためのｎ次元トレリス符号化変調方法 | |
| KR100366134B1 (ko) | 디지탈신호송신방법및장치와,텔레비전채널신호처리방법및장치 | |
| JP3230766B2 (ja) | トレリス符号化ｑａｍを使用したデジタルデータ通信方法および装置 | |
| JP3119290B2 (ja) | 連接符号化を使って多重レベル変調データを通信するための方法及び装置 | |
| EP0641101B1 (en) | Digital communications system with symbol multiplexers | |
| KR950014380B1 (ko) | 여러종류의 에러보호를 갖은 코드 변조 장치 및 그 방법 | |
| JPH06292160A (ja) | チャネル符号化装置および方法 | |
| JP2002190756A (ja) | 等化器 | |
| EP1031218B1 (en) | Time-varying trellis coded psk | |
| JPH09503367A (ja) | 整形ゲインを有する符号化変調 | |
| JP2002507358A (ja) | 直交振幅変調（ｑａｍ）信号の処理装置及び方法 | |
| JPH0630056A (ja) | データ送受信装置および方法 | |
| EP0986181A2 (en) | Method and apparatus for generating punctured pragmatic turbo codes | |
| EP0986180A1 (en) | Turbo-code decoder | |
| WO2007059389A2 (en) | Method and apparatus for interleaving within a communication system | |
| KR20030097358A (ko) | 성상도에 따라 설정된 펑처링 패턴을 기초로 컨볼루셔널엔코더 및 터보 코더를 이용한 신호의 부호화 방법 | |
| CN117240401A (zh) | 编码传输方法、解码方法和通信装置 | |
| EP1056251A1 (en) | Multi-dimensional coding, and method and device for the code | |
| AU6768694A (en) | Method for encoding data | |
| JPH0771071B2 (ja) | ディジタル通信システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090622 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100622 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110622 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110622 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120622 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120622 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130622 Year of fee payment: 12 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |