JP2002100996A - 通信信号の連鎖状符号化/復号化の方法及びシステム - Google Patents
通信信号の連鎖状符号化/復号化の方法及びシステムInfo
- Publication number
- JP2002100996A JP2002100996A JP2001219093A JP2001219093A JP2002100996A JP 2002100996 A JP2002100996 A JP 2002100996A JP 2001219093 A JP2001219093 A JP 2001219093A JP 2001219093 A JP2001219093 A JP 2001219093A JP 2002100996 A JP2002100996 A JP 2002100996A
- Authority
- JP
- Japan
- Prior art keywords
- punctured
- code
- data stream
- coder
- data block
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims description 56
- 238000000034 method Methods 0.000 title claims description 53
- 230000005540 biological transmission Effects 0.000 claims abstract description 14
- 230000007935 neutral effect Effects 0.000 claims 4
- 238000012937 correction Methods 0.000 description 21
- 238000001514 detection method Methods 0.000 description 4
- 230000006727 cell loss Effects 0.000 description 3
- 230000006735 deficit Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000013329 compounding Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000001228 spectrum 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/0064—Concatenated codes
- H04L1/0065—Serial 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/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/21—Non-linear codes, e.g. m-bit data word to n-bit code word [mBnB] conversion with error detection or error correction
-
- 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
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Nonlinear Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】簡単で融通性があり、効果的な符号化を行う。
【解決手段】送信ステーション12のアウターコーダー
22は、データストリームを符号化してアウター符号化
されたデータストリームを形成し、インナーコーダー2
6は、インナーコードを適用し、データストリームを各
シンボルから少なくとも1ビットを削除して所望のデー
タ速度及び符号化レベルを達成する。パンクチャモジュ
ール30は、重度符号化と軽度符号化との間で符号化レ
ベルを変えるよう多数のレベルのパンクチャドを提供す
る。パンクチャド符号化されたデータは、受信ステーシ
ョン14に送信されて、復号される。インナーコードは
ノードストローム−ロビンソンコードであり、アウター
コードはリード−ソロモンコードである。
22は、データストリームを符号化してアウター符号化
されたデータストリームを形成し、インナーコーダー2
6は、インナーコードを適用し、データストリームを各
シンボルから少なくとも1ビットを削除して所望のデー
タ速度及び符号化レベルを達成する。パンクチャモジュ
ール30は、重度符号化と軽度符号化との間で符号化レ
ベルを変えるよう多数のレベルのパンクチャドを提供す
る。パンクチャド符号化されたデータは、受信ステーシ
ョン14に送信されて、復号される。インナーコードは
ノードストローム−ロビンソンコードであり、アウター
コードはリード−ソロモンコードである。
Description
【0001】
【発明の属する技術分野】本発明は、一般に、通信信号
のエラー検出/訂正符号化に関する。特に、本発明は、
通信信号に対して使用される連鎖状のパンクチャされた
訂正符号化及び復号化技術に関する。
のエラー検出/訂正符号化に関する。特に、本発明は、
通信信号に対して使用される連鎖状のパンクチャされた
訂正符号化及び復号化技術に関する。
【0002】
【従来の技術】通信信号を、端末、ゲートウエイ、及び
(又は)地上ステーションの間で衛星及び(又は)地上
のタワーを介して中継する通信システムが提案されてい
る。通信信号は、リターンリンク及びフォワードリンク
を介して、衛星あるいは地上のタワーに所定のパワーレ
ベルで送信される。典型的には、信号が送信されるパワ
ーレベルを最小にすることが望ましい。しかしながら、
送信パワーが低下するにつれて、受信信号におけるエラ
ーの数が増大する。したがって、所定のビットエラーレ
ートに対して、どの程度パワーを低くすることができる
かについては、限度がある。
(又は)地上ステーションの間で衛星及び(又は)地上
のタワーを介して中継する通信システムが提案されてい
る。通信信号は、リターンリンク及びフォワードリンク
を介して、衛星あるいは地上のタワーに所定のパワーレ
ベルで送信される。典型的には、信号が送信されるパワ
ーレベルを最小にすることが望ましい。しかしながら、
送信パワーが低下するにつれて、受信信号におけるエラ
ーの数が増大する。したがって、所定のビットエラーレ
ートに対して、どの程度パワーを低くすることができる
かについては、限度がある。
【0003】過去において、エラー検出/訂正符号化ス
キームにより、送信する前に通信信号において搬送され
るデータを符号化することにより、送信及び干渉エラー
を補正する衛星及び地上システムが提案されてきた。種
々レベルの複雑さ及びエラー訂正性を提供するそのよう
な技術と共に、各種の符号化技術が提案されてきた。一
般に、高度のエラー訂正性を有する符号化スキームは、
低度のエラー訂正性を有する符号化スキームよりもよ
り、大きなバンド幅を要求する。例えば、(236,2
12)のリード−ソロモン(Reed-Solomon)(RS)コ
ーダーを使用するシステムは、長さが236バイトのリ
ード−ソロモンコード内の212のシンボルあるいはバ
イトの情報データを符号化する。このように、このシス
テムは、212のデータバイトを搬送するために、23
6の符号化したシンボルあるいはバイトを伝送し、それ
によって、未符号化のデータストリームと比較して、シ
ステムによって支援される必要のあるデータ送信バンド
幅を増大する。
キームにより、送信する前に通信信号において搬送され
るデータを符号化することにより、送信及び干渉エラー
を補正する衛星及び地上システムが提案されてきた。種
々レベルの複雑さ及びエラー訂正性を提供するそのよう
な技術と共に、各種の符号化技術が提案されてきた。一
般に、高度のエラー訂正性を有する符号化スキームは、
低度のエラー訂正性を有する符号化スキームよりもよ
り、大きなバンド幅を要求する。例えば、(236,2
12)のリード−ソロモン(Reed-Solomon)(RS)コ
ーダーを使用するシステムは、長さが236バイトのリ
ード−ソロモンコード内の212のシンボルあるいはバ
イトの情報データを符号化する。このように、このシス
テムは、212のデータバイトを搬送するために、23
6の符号化したシンボルあるいはバイトを伝送し、それ
によって、未符号化のデータストリームと比較して、シ
ステムによって支援される必要のあるデータ送信バンド
幅を増大する。
【0004】専らRSコードによって符号化したデータ
は、軽度に符号化したものと見なしうる。符号化を増す
には(重度符号化)、RSコードは、連鎖状符号化スキ
ームにおいて別のコードと組み合わせることが出来る
が、それは符号化したバイトの数を更に増加させる。天
候が良い場合には、軽度符号化が好ましく、信号を減衰
させる(例えば雨のような)悪い天候では、重度の符号
化が好ましい。
は、軽度に符号化したものと見なしうる。符号化を増す
には(重度符号化)、RSコードは、連鎖状符号化スキ
ームにおいて別のコードと組み合わせることが出来る
が、それは符号化したバイトの数を更に増加させる。天
候が良い場合には、軽度符号化が好ましく、信号を減衰
させる(例えば雨のような)悪い天候では、重度の符号
化が好ましい。
【0005】エラー検出/訂正符号化は、より効率の劣
るスペクトル(バンド幅)の使用を犠牲にして、より効
率的な衛星及び(又は)地上タワーのリターンリンク及
びフォワードリンクの使用を可能とする。換言すれば、
付加的なエラー符号化によって、送信器がバンド幅の増
大を犠牲にして、より少ないパワーで通信信号を送るこ
とが出来るようにする。端末、ゲートウエイ、地上ステ
ーションなどにおけるリターンリンクにおいて、情報に
エラー訂正コードを適用することによって、エラーを信
号に導入する多数の干渉及びノイズソースの影響を低下
させやすくする。エラー訂正コードは、受信した符号化
された情報のビットエラー率(Bit Error Rate(BE
R))を許容レベルまで低下させることができる。BE
Rは、一般に、ある測定間隔で受信した情報ビットの数
に対する不正確に受信した情報の比率として定義され
る。
るスペクトル(バンド幅)の使用を犠牲にして、より効
率的な衛星及び(又は)地上タワーのリターンリンク及
びフォワードリンクの使用を可能とする。換言すれば、
付加的なエラー符号化によって、送信器がバンド幅の増
大を犠牲にして、より少ないパワーで通信信号を送るこ
とが出来るようにする。端末、ゲートウエイ、地上ステ
ーションなどにおけるリターンリンクにおいて、情報に
エラー訂正コードを適用することによって、エラーを信
号に導入する多数の干渉及びノイズソースの影響を低下
させやすくする。エラー訂正コードは、受信した符号化
された情報のビットエラー率(Bit Error Rate(BE
R))を許容レベルまで低下させることができる。BE
Rは、一般に、ある測定間隔で受信した情報ビットの数
に対する不正確に受信した情報の比率として定義され
る。
【0006】従来のエラー訂正コードの一例は、連鎖状
符号化である。一般に、連鎖状符号化は、2個の連鎖状
の、分離されたコードが情報データに適用される符号化
スキームを意味する。連鎖状符号化スキームは、一般
に、インナーコードとアウターコードと称される2つの
レベルの符号化に分類される。連鎖状コードのアウター
コードは、データに適用される最初のコードである。イ
ンナーコードは、第2のコードであって、アウターコー
ド化されたデータに適用される。次いで、連鎖状コード
化されたデータが送信される。例えば、受信タワー、端
末、ゲートウエイ、地上ステーションあるいは衛星のよ
うな受信器側において、インナーコードが先ず復号化さ
れ、次いで、アウターコードが復号化される。データに
適用された第1の、すなわちアウターコードは、情報デ
ータのブロックからコードワードを形成するブロックコ
ードでよい。ブロックコードにおけるコードワードは、
K情報ビットとRパリティビットとを包含する。従っ
て、コードワードの長さはN=K+Rである。ブロック
コードは一般に、ビットすなわちシンボルに基づいて構
成される。
符号化である。一般に、連鎖状符号化は、2個の連鎖状
の、分離されたコードが情報データに適用される符号化
スキームを意味する。連鎖状符号化スキームは、一般
に、インナーコードとアウターコードと称される2つの
レベルの符号化に分類される。連鎖状コードのアウター
コードは、データに適用される最初のコードである。イ
ンナーコードは、第2のコードであって、アウターコー
ド化されたデータに適用される。次いで、連鎖状コード
化されたデータが送信される。例えば、受信タワー、端
末、ゲートウエイ、地上ステーションあるいは衛星のよ
うな受信器側において、インナーコードが先ず復号化さ
れ、次いで、アウターコードが復号化される。データに
適用された第1の、すなわちアウターコードは、情報デ
ータのブロックからコードワードを形成するブロックコ
ードでよい。ブロックコードにおけるコードワードは、
K情報ビットとRパリティビットとを包含する。従っ
て、コードワードの長さはN=K+Rである。ブロック
コードは一般に、ビットすなわちシンボルに基づいて構
成される。
【0007】リード−ソロモン(Reed-Solomon)コード
として知られているAクラスのブロックコードが、リタ
ーンリンク信号を符号化するためのアウターコードとし
て使用可能である。リード−ソロモンブロックコード
は、バイト、コードレター、あるいはシンボル(以下集
約してシンボルと称する)と称されるビット群に基づい
て構成される。シンボルを形成するには、送入される一
連のデータビットのストリームが、各々のシーケンスが
シンボルを表すm個の個々のビットのシーケンスとして
再構成される。リード−ソロモンコードは、(ビットで
なく)K個の情報シンボルと、R個のパリティシンボル
とを有し、全体のコードワード長さは、N=K+Rシン
ボルである。シンボルにおけるビットの数は変動する。
8ビットのシンボルに対して、リード−ソロモンコード
ワードは、典型的に長さが255のシンボルである。マ
ルチビットシンボルもまた、シンボルバイトと称すこと
ができる。コードワードがエラーを包含する16のシン
ボルまでの訂正を可能とするには、32のパリティシン
ボルを必要とし、そのため、223のデータシンボル
を、有効コード率223/255「約7/8」とする。
として知られているAクラスのブロックコードが、リタ
ーンリンク信号を符号化するためのアウターコードとし
て使用可能である。リード−ソロモンブロックコード
は、バイト、コードレター、あるいはシンボル(以下集
約してシンボルと称する)と称されるビット群に基づい
て構成される。シンボルを形成するには、送入される一
連のデータビットのストリームが、各々のシーケンスが
シンボルを表すm個の個々のビットのシーケンスとして
再構成される。リード−ソロモンコードは、(ビットで
なく)K個の情報シンボルと、R個のパリティシンボル
とを有し、全体のコードワード長さは、N=K+Rシン
ボルである。シンボルにおけるビットの数は変動する。
8ビットのシンボルに対して、リード−ソロモンコード
ワードは、典型的に長さが255のシンボルである。マ
ルチビットシンボルもまた、シンボルバイトと称すこと
ができる。コードワードがエラーを包含する16のシン
ボルまでの訂正を可能とするには、32のパリティシン
ボルを必要とし、そのため、223のデータシンボル
を、有効コード率223/255「約7/8」とする。
【0008】従来のシステムにおいて適用されたインナ
ーコードの一例は、畳み込みコードである。畳み込みコ
ードは、エラー訂正能力を許容するために、データスト
リームに追加のビットが追加される有限状態マシーンを
介してビットの入力シーケンスをビットの出力シーケン
スに変換するエラー訂正コードである。典型的には、エ
ラー訂正能力の量は、追加される追加ビットの数と有限
状態マシーン(コーダー)に存在するメモリとに比例す
る。畳み込みコードの制約長さは、有限状態マシーンの
メモリに比例する。畳み込みコードの比率(k/n、但
しk<n)は、各情報ビットあるいはシンボル(入力)
に対して、いかに多くのビットあるいはシンボルが追加
されるか(すなわち、各k情報ビットあるいはシンボル
に対して追加されたn−k)を示す。畳み込みコード
は、通常、ビテルビ(Viterbi)複合器を使用して複合
化される。ビテルビ複合器は、複雑であるので制約長さ
を大幅に増大させる。
ーコードの一例は、畳み込みコードである。畳み込みコ
ードは、エラー訂正能力を許容するために、データスト
リームに追加のビットが追加される有限状態マシーンを
介してビットの入力シーケンスをビットの出力シーケン
スに変換するエラー訂正コードである。典型的には、エ
ラー訂正能力の量は、追加される追加ビットの数と有限
状態マシーン(コーダー)に存在するメモリとに比例す
る。畳み込みコードの制約長さは、有限状態マシーンの
メモリに比例する。畳み込みコードの比率(k/n、但
しk<n)は、各情報ビットあるいはシンボル(入力)
に対して、いかに多くのビットあるいはシンボルが追加
されるか(すなわち、各k情報ビットあるいはシンボル
に対して追加されたn−k)を示す。畳み込みコード
は、通常、ビテルビ(Viterbi)複合器を使用して複合
化される。ビテルビ複合器は、複雑であるので制約長さ
を大幅に増大させる。
【0009】しかしながら、提案されたシステムはある
種の問題を抱えている。特に、ビテルビコーダーは、ノ
イズによって生じたエラーを包含した受信信号を復号す
る場合、出力信号においてエラーバーストを発生させ
る。例えば、送信の間、通信信号は干渉され、これは、
受信した信号においてノイズとなる可能性がある。ノイ
ズは、限定数の受信ビット(例えば、8ビットのエラ
ー)あるいはシンボルにおいて受け取られるエラーを発
生させる。しかしながら、ビテルビ複合器は、多数のビ
ット(例えば30のエラービット)あるいはシンボルに
わたってのインナー復号動作の間、エラーバーストを発
生させる。ビテルビ複合器の出力は、例えばRSコード
のようなアウターコードによって、依然として復号化さ
れる。このように、ビテルビ複合器の出力は、アウター
のRS復号器まで通される。前述の例においては、30
ビットのエラーバーストは、数個のRSシンボル(例え
ば、4個のRSシンボル)に亘って延在しうる。従っ
て、RS復号器は、1個のコードワードにおいて、4個
の連続したエラーシンボルを訂正する必要がある。バー
ストエラーが長くなると、RSコードワードを訂正不能
にする。
種の問題を抱えている。特に、ビテルビコーダーは、ノ
イズによって生じたエラーを包含した受信信号を復号す
る場合、出力信号においてエラーバーストを発生させ
る。例えば、送信の間、通信信号は干渉され、これは、
受信した信号においてノイズとなる可能性がある。ノイ
ズは、限定数の受信ビット(例えば、8ビットのエラ
ー)あるいはシンボルにおいて受け取られるエラーを発
生させる。しかしながら、ビテルビ複合器は、多数のビ
ット(例えば30のエラービット)あるいはシンボルに
わたってのインナー復号動作の間、エラーバーストを発
生させる。ビテルビ複合器の出力は、例えばRSコード
のようなアウターコードによって、依然として復号化さ
れる。このように、ビテルビ複合器の出力は、アウター
のRS復号器まで通される。前述の例においては、30
ビットのエラーバーストは、数個のRSシンボル(例え
ば、4個のRSシンボル)に亘って延在しうる。従っ
て、RS復号器は、1個のコードワードにおいて、4個
の連続したエラーシンボルを訂正する必要がある。バー
ストエラーが長くなると、RSコードワードを訂正不能
にする。
【0010】バーストエラーの悪影響を最小にする処理
技術は、インタリービングと称されている。インタリー
ビング処理は、RSコーダーによって符号化された後、
但し畳み込み符号化の前で、かつ送信の前に、シンボル
を再編成する。ビテルビ復号器の出力は、インナーコー
ドの受信及び復号化の前で、アウターコードの復号化の
前に、再編成あるいはインバートされる。再編成される
と、ビテルビによって複合化されたデータは、アウター
復号器によって複合化される。インターリビングは、受
信後、インタリーブ解除後のシーケンスにおいてバース
トエラーを拡散し、そのため正確な復号性を増すので、
インナー復号器の出力がバーストエラーを包含している
場合は、有利である。例えば、前述の例において、イン
タリービングは、数個のRSコードワードの間でバース
トエラーを拡散させる。従って、ビテルビ復号器によっ
て連続的に発生した4個のエラー信号は、4個の分離し
たRSコードワードに亘ってインタリーブする間、分離
される。残念ながら、インタリービイングコードのシー
ケンスは、時間と、パワーと、計算資源とを要し、通信
システムの全体の複雑さを倍加させる。
技術は、インタリービングと称されている。インタリー
ビング処理は、RSコーダーによって符号化された後、
但し畳み込み符号化の前で、かつ送信の前に、シンボル
を再編成する。ビテルビ復号器の出力は、インナーコー
ドの受信及び復号化の前で、アウターコードの復号化の
前に、再編成あるいはインバートされる。再編成される
と、ビテルビによって複合化されたデータは、アウター
復号器によって複合化される。インターリビングは、受
信後、インタリーブ解除後のシーケンスにおいてバース
トエラーを拡散し、そのため正確な復号性を増すので、
インナー復号器の出力がバーストエラーを包含している
場合は、有利である。例えば、前述の例において、イン
タリービングは、数個のRSコードワードの間でバース
トエラーを拡散させる。従って、ビテルビ復号器によっ
て連続的に発生した4個のエラー信号は、4個の分離し
たRSコードワードに亘ってインタリーブする間、分離
される。残念ながら、インタリービイングコードのシー
ケンスは、時間と、パワーと、計算資源とを要し、通信
システムの全体の複雑さを倍加させる。
【0011】一般に使用されている符号化方法は、リタ
ーンリンクにおいて受信された情報を処理する場合、二
つの問題を生じる。第1の問題は、低速の用途に対して
インタリービングが適用されると、顕著な待ち時間(す
なわち、余分の遅れ)が発生するので、リターンリンク
のアクセスの殆どの形態において、実用的でない。第2
に、ビテルビ複合化方法が乏しい資源である衛星のパワ
ーを著しく消費することである。第2の問題は、主とし
て、畳み込みのインナーコードの複合化が制限長さを急
激に増大させることである。
ーンリンクにおいて受信された情報を処理する場合、二
つの問題を生じる。第1の問題は、低速の用途に対して
インタリービングが適用されると、顕著な待ち時間(す
なわち、余分の遅れ)が発生するので、リターンリンク
のアクセスの殆どの形態において、実用的でない。第2
に、ビテルビ複合化方法が乏しい資源である衛星のパワ
ーを著しく消費することである。第2の問題は、主とし
て、畳み込みのインナーコードの複合化が制限長さを急
激に増大させることである。
【0012】また、畳み込み復号技術は、連鎖状のもの
であろうとなかろうと、特定のシステムによって提供さ
れるエラー訂正能力に関して提供するオプションは、極
めて少ない。例えば、全体的にRS符号化に依存してい
るシステムは、軽度に符号化され、従って余分のパワー
を必要とする。インナーの畳み込みコードを追加するこ
とによって重度に符号化したデータストリームをもたら
し、そのため、余分のバンド幅を必要とする。あるアウ
ターコードは、データの中身やバンド幅を倍にする。こ
れまでのところ、提案されたシステムは、符号化の量が
大きく相違する限定された符号化オプション、すなわち
軽度の符号化と重度の符号化とを提供するだけであっ
た。本システムは、アウターの畳み込みコーダーをオン
及びオフにターンすることによって、軽度の符号化と重
度の符号化とを切り替えていた。2種類のレベルの符号
化を提供するシステムは、中間の要求に対しては適応さ
れなかった。
であろうとなかろうと、特定のシステムによって提供さ
れるエラー訂正能力に関して提供するオプションは、極
めて少ない。例えば、全体的にRS符号化に依存してい
るシステムは、軽度に符号化され、従って余分のパワー
を必要とする。インナーの畳み込みコードを追加するこ
とによって重度に符号化したデータストリームをもたら
し、そのため、余分のバンド幅を必要とする。あるアウ
ターコードは、データの中身やバンド幅を倍にする。こ
れまでのところ、提案されたシステムは、符号化の量が
大きく相違する限定された符号化オプション、すなわち
軽度の符号化と重度の符号化とを提供するだけであっ
た。本システムは、アウターの畳み込みコーダーをオン
及びオフにターンすることによって、軽度の符号化と重
度の符号化とを切り替えていた。2種類のレベルの符号
化を提供するシステムは、中間の要求に対しては適応さ
れなかった。
【0013】更に、重度の符号化システムは、通常、ビ
テルビ復号器を使用しており、そのため、インタリービ
ングを必要とした。前述のように、インタリービング
は、処理の複雑さ、必要パワー、及び時間を増大させ
る。更に、インタリービングは、長くて連続したデータ
ストリームを伝送するシステムに対してのみ有用であ
る。受信器は、種々のコードワード(例えば、256の
シンボル)によって符号化した種々のデータパケットの
間のシンボルをインタリーブする。インタリービング技
術が4個のコードワードの間でシンボルをインタリーブ
するのであれば、少なくとも4個のデータパケットを送
信する必要がある。例えば、ウエブページなどのリクエ
ストのような短いデータバーストは、単一のデータパケ
ット及び単一のコードワードに限定されるので、インタ
リーブは出来ない。リターンリンク信号は、一般に、短
いデータバーストを含み、一方、フォワードリンクの信
号は、連続したデータストリームを一般に含む。従っ
て、インタリービングは、フォワードリンクに対して、
より有用である。リターンリンクはさらに、バーストエ
ラーに関わる問題を生じる。
テルビ復号器を使用しており、そのため、インタリービ
ングを必要とした。前述のように、インタリービング
は、処理の複雑さ、必要パワー、及び時間を増大させ
る。更に、インタリービングは、長くて連続したデータ
ストリームを伝送するシステムに対してのみ有用であ
る。受信器は、種々のコードワード(例えば、256の
シンボル)によって符号化した種々のデータパケットの
間のシンボルをインタリーブする。インタリービング技
術が4個のコードワードの間でシンボルをインタリーブ
するのであれば、少なくとも4個のデータパケットを送
信する必要がある。例えば、ウエブページなどのリクエ
ストのような短いデータバーストは、単一のデータパケ
ット及び単一のコードワードに限定されるので、インタ
リーブは出来ない。リターンリンク信号は、一般に、短
いデータバーストを含み、一方、フォワードリンクの信
号は、連続したデータストリームを一般に含む。従っ
て、インタリービングは、フォワードリンクに対して、
より有用である。リターンリンクはさらに、バーストエ
ラーに関わる問題を生じる。
【0014】したがって、通信システムのリターンリン
ク及びフォワードリンクにおいて使用しうる、簡単で融
通性があり、かつ、効果的なエラ−制御方法及びシステ
ムに対する要求が長い間存在していた。
ク及びフォワードリンクにおいて使用しうる、簡単で融
通性があり、かつ、効果的なエラ−制御方法及びシステ
ムに対する要求が長い間存在していた。
【0015】
【課題を解決するために手段】本発明の好適実施例によ
れば、リターンリンク及びフォワードリンクの一方によ
って搬送される通信信号を符号化する方法が提供され
る。本方法は、アウターコードによって通信信号のデー
タストリームを符号化して、アウターコード化されたデ
ータストリームを形成するステップを含む。アウターコ
ード化されたデータストリームは更に、パンクチャされ
たインナーコードで符号化されて、パンクチャされたイ
ンナーコード化されたデータストリームを形成し、次い
で、リターンリンクあるいはフォワードリンクを介して
送信される。アウターコードはリード−ソロモンコード
が一般的であり、インナーコードはノードストローム−
ロビンソンコードが一般的である。
れば、リターンリンク及びフォワードリンクの一方によ
って搬送される通信信号を符号化する方法が提供され
る。本方法は、アウターコードによって通信信号のデー
タストリームを符号化して、アウターコード化されたデ
ータストリームを形成するステップを含む。アウターコ
ード化されたデータストリームは更に、パンクチャされ
たインナーコードで符号化されて、パンクチャされたイ
ンナーコード化されたデータストリームを形成し、次い
で、リターンリンクあるいはフォワードリンクを介して
送信される。アウターコードはリード−ソロモンコード
が一般的であり、インナーコードはノードストローム−
ロビンソンコードが一般的である。
【0016】本発明の実施例によると、本方法は、イン
ナーの符号化されたデータストリームを形成するため
に、インナーコードワードをアウターコード化されたデ
ータストリームに適用し、パンクチャされたインナーコ
ード化されたデータストリームを形成するために、イン
ナーコード化されたデータストリームの少なくとも一部
を削除する。関連の未パンクチャされたコードワードに
おけるコードワードの間の最小距離を等しくするパンク
チャされたインナーコード化されたデータストリームに
おけるシンボルの間の最小距離を保ちながら、所望の最
大バンド幅を達成するために第2の符号化ステップの間
に、所定のビットを削除することができる。更に別の本
発明の実施例によると、インナーコードをパンクチャド
しうる多数のレベルを規定する方法が提供される。種々
のパンクチャレベルは、送信及び受信ステーションの間
の通信リンクによって経験される減衰量を含むシステム
条件に基づいて、選択される。
ナーの符号化されたデータストリームを形成するため
に、インナーコードワードをアウターコード化されたデ
ータストリームに適用し、パンクチャされたインナーコ
ード化されたデータストリームを形成するために、イン
ナーコード化されたデータストリームの少なくとも一部
を削除する。関連の未パンクチャされたコードワードに
おけるコードワードの間の最小距離を等しくするパンク
チャされたインナーコード化されたデータストリームに
おけるシンボルの間の最小距離を保ちながら、所望の最
大バンド幅を達成するために第2の符号化ステップの間
に、所定のビットを削除することができる。更に別の本
発明の実施例によると、インナーコードをパンクチャド
しうる多数のレベルを規定する方法が提供される。種々
のパンクチャレベルは、送信及び受信ステーションの間
の通信リンクによって経験される減衰量を含むシステム
条件に基づいて、選択される。
【0017】本発明の別の代替実施例によると、リター
ンリンク及びフォワードリンクとの間で、符号化された
通信データを中継する衛星を含む通信衛星システムが提
供される。このシステムは、通信データを衛星に送信す
る少なくとも1個のステーションを含む。衛星及びステ
ーションの少なくとも一方は、データブロックをアウタ
ーコードワードで符号化し、符号化されたデータブロッ
ク及びパンクチャドインナーコーダーを含む。パンクチ
ャドインナーコーダーは、インナーのコードワードによ
って符号化されたデータブロックを符号化し、伝送する
ためのパンクチャドデータブロックを形成する。
ンリンク及びフォワードリンクとの間で、符号化された
通信データを中継する衛星を含む通信衛星システムが提
供される。このシステムは、通信データを衛星に送信す
る少なくとも1個のステーションを含む。衛星及びステ
ーションの少なくとも一方は、データブロックをアウタ
ーコードワードで符号化し、符号化されたデータブロッ
ク及びパンクチャドインナーコーダーを含む。パンクチ
ャドインナーコーダーは、インナーのコードワードによ
って符号化されたデータブロックを符号化し、伝送する
ためのパンクチャドデータブロックを形成する。
【0018】ステーションは更に、パンクチャドデータ
ブロックに提供されるパンクチャの量を制御するパンク
チャド制御モジュールを含みうる。インナー及びアウタ
ーコーダーは、リード−ソロモン及びノードストローム
−ロビンソンコーダーをそれぞれ採用しうる。インナー
コーダーは、アウターコーダーによって形成されたデー
タブロックの一部を削除しうる。インナーコーダーは、
データブロックの各シンボルから所定のビットを削除す
ることができ、該データブロックの位置は、関連の未パ
ンクチャドインナーコードにおけるコードワードの間の
最小距離を等しくするパンクチャドデータブロックにお
けるシンボル間で最小の距離を保持するように、選択さ
れる。インナーコーダーは、データブロックに対して実
行するように、少なくとも2レベルの一方を選択する。
本発明の更に別の代替実施例によると、衛星及びステー
ションの少なくとも一方が、パンクチャドデータブロッ
クを受信する受信器、並びにインナー及びアウター復号
器を含む。インナーコーダーは、受信されたデータブロ
ックを復号化し、アウターコーダーは、インナー復号器
の出力を復号化する。
ブロックに提供されるパンクチャの量を制御するパンク
チャド制御モジュールを含みうる。インナー及びアウタ
ーコーダーは、リード−ソロモン及びノードストローム
−ロビンソンコーダーをそれぞれ採用しうる。インナー
コーダーは、アウターコーダーによって形成されたデー
タブロックの一部を削除しうる。インナーコーダーは、
データブロックの各シンボルから所定のビットを削除す
ることができ、該データブロックの位置は、関連の未パ
ンクチャドインナーコードにおけるコードワードの間の
最小距離を等しくするパンクチャドデータブロックにお
けるシンボル間で最小の距離を保持するように、選択さ
れる。インナーコーダーは、データブロックに対して実
行するように、少なくとも2レベルの一方を選択する。
本発明の更に別の代替実施例によると、衛星及びステー
ションの少なくとも一方が、パンクチャドデータブロッ
クを受信する受信器、並びにインナー及びアウター復号
器を含む。インナーコーダーは、受信されたデータブロ
ックを復号化し、アウターコーダーは、インナー復号器
の出力を復号化する。
【0019】本発明の更に別の代替実施例によると、リ
ターンリンク及びフォワードリンクの一方によって搬送
される通信信号を複合化する方法が提供される。この方
法は、パンクチャされたインナーコード及びアウターコ
ードで符号化されたデータストリームを受け取るステッ
プを含む。アウターコードは、例えばリード−ソロモン
コードのようなブロックコードでよい。インナーコード
は、ノードストローム−ロビンソンコードでよい。本方
法は更に、受信したデータストリームからパンクチャさ
れたインナーコードを複号化し、アウターコード化され
たデータストリームを形成する。アウターコード化され
たデータストリームは、次いで復号化され、復号化した
データストリームを形成する。
ターンリンク及びフォワードリンクの一方によって搬送
される通信信号を複合化する方法が提供される。この方
法は、パンクチャされたインナーコード及びアウターコ
ードで符号化されたデータストリームを受け取るステッ
プを含む。アウターコードは、例えばリード−ソロモン
コードのようなブロックコードでよい。インナーコード
は、ノードストローム−ロビンソンコードでよい。本方
法は更に、受信したデータストリームからパンクチャさ
れたインナーコードを複号化し、アウターコード化され
たデータストリームを形成する。アウターコード化され
たデータストリームは、次いで復号化され、復号化した
データストリームを形成する。
【0020】
【発明の実施の形態】図1は、本発明の好適実施例を示
す。図1は、衛星をベースにしたシステムあるいは地上
をベースにしたシステムを実現しうる通信システム10
を示す。通信システムは、動的に可変のパワーとバンド
幅レベルにおいて動作する送信ステーション12及び受
信ステーション14である、少なくとも2個のステーシ
ョンを含む。ステーション12及び14が動作するパワ
ー及びバンド幅は、多数の所定のレベルから選択可能
で、動作の間に調整可能である。送信ステーション12
は、通信信号を通信リンク16を介して受信ステーショ
ン14に送信する。通信リンク16は、無線周波数信
号、赤外線信号等を送信しうる。通信リンク16は、地
上ベースのステーション、ゲートウエイ、ユーザの端末
等から、衛星/無線タワーまでのリターンリンク、ある
いは、衛星/無線タワーから地上ベースのステーショ
ン、ゲートウエイ、ユーザの端末等までのフォワードリ
ンクを構成する。
す。図1は、衛星をベースにしたシステムあるいは地上
をベースにしたシステムを実現しうる通信システム10
を示す。通信システムは、動的に可変のパワーとバンド
幅レベルにおいて動作する送信ステーション12及び受
信ステーション14である、少なくとも2個のステーシ
ョンを含む。ステーション12及び14が動作するパワ
ー及びバンド幅は、多数の所定のレベルから選択可能
で、動作の間に調整可能である。送信ステーション12
は、通信信号を通信リンク16を介して受信ステーショ
ン14に送信する。通信リンク16は、無線周波数信
号、赤外線信号等を送信しうる。通信リンク16は、地
上ベースのステーション、ゲートウエイ、ユーザの端末
等から、衛星/無線タワーまでのリターンリンク、ある
いは、衛星/無線タワーから地上ベースのステーショ
ン、ゲートウエイ、ユーザの端末等までのフォワードリ
ンクを構成する。
【0021】送信ステーション12は、通信データを符
号化して、受信ステーション14まで送信し、該受信ス
テーションは、受信した信号を復号化する。送信及び受
信ステーション12及び14は、選択可能なレベルの符
号化/復号化により、所定の符号化/復号化を実行す
る。通信システム10は、送信及び受信ステーション1
2、14を指令することによって、符号化/復号化の量
を動的に変更し、所定数の符号化オプションの一つを符
号化レベルまで調整することができる。
号化して、受信ステーション14まで送信し、該受信ス
テーションは、受信した信号を復号化する。送信及び受
信ステーション12及び14は、選択可能なレベルの符
号化/復号化により、所定の符号化/復号化を実行す
る。通信システム10は、送信及び受信ステーション1
2、14を指令することによって、符号化/復号化の量
を動的に変更し、所定数の符号化オプションの一つを符
号化レベルまで調整することができる。
【0022】送信ステーション12は、未符号化のバイ
ナリフォーマットで通信データストリームを発生させる
データソース18を含む。通信データストリーム20が
インナーコーダー26に提供され、該コーダー24は、
インナーコーダー26に供給されるアウターコード化さ
れたデータブロック24を形成するよう、所定の符号化
技術を実行する。例示のみであるが、アウターコーダー
22は、ブロックコーダーであり、それによって、通信
データストリーム20は、各々が所定数のシンボルを含
むデータのブロックに分割される。
ナリフォーマットで通信データストリームを発生させる
データソース18を含む。通信データストリーム20が
インナーコーダー26に提供され、該コーダー24は、
インナーコーダー26に供給されるアウターコード化さ
れたデータブロック24を形成するよう、所定の符号化
技術を実行する。例示のみであるが、アウターコーダー
22は、ブロックコーダーであり、それによって、通信
データストリーム20は、各々が所定数のシンボルを含
むデータのブロックに分割される。
【0023】例えば、シンボルは、1,3,8,16ビ
ット等で構成しうる。アウターコーダー22は、通信デ
ータストリーム20を例えば212のシンボルのような
データブロックに分割できる。各データブロックを形成
するデータシンボルの数は、アウターコーダーのタイプ
によって変更可能である。代わりに、アウターコーダー
22は、動的に、かつ動作中に、例えば212のシンボ
ルブロックから236のシンボルブロックに変更するこ
とによって、データブロックのサイズを変更するよう調
整可能である。アウターコード化されたデータブロック
は、典型的に、未符号化のデータブロックのシンボルに
加えて、エラー訂正/検出を支援するための追加のシン
ボルの数を含む長さを有している。例えば、追加のシン
ボルは、パリティシンボル等を含みうる。例示のみであ
るが、アウターコーダー22は、長さが212のシンボ
ルの情報データブロックに基づいて、長さが236のシ
ンボルのリード−ソロモン符号化のデータブロックを構
成可能である。
ット等で構成しうる。アウターコーダー22は、通信デ
ータストリーム20を例えば212のシンボルのような
データブロックに分割できる。各データブロックを形成
するデータシンボルの数は、アウターコーダーのタイプ
によって変更可能である。代わりに、アウターコーダー
22は、動的に、かつ動作中に、例えば212のシンボ
ルブロックから236のシンボルブロックに変更するこ
とによって、データブロックのサイズを変更するよう調
整可能である。アウターコード化されたデータブロック
は、典型的に、未符号化のデータブロックのシンボルに
加えて、エラー訂正/検出を支援するための追加のシン
ボルの数を含む長さを有している。例えば、追加のシン
ボルは、パリティシンボル等を含みうる。例示のみであ
るが、アウターコーダー22は、長さが212のシンボ
ルの情報データブロックに基づいて、長さが236のシ
ンボルのリード−ソロモン符号化のデータブロックを構
成可能である。
【0024】インナーコーダー26は、第2の符号化技
術をアウターコード化されたデータブロック24に適用
する。例として、インナーコーダー26は、(16,
8)のノードストローム−ロビンソンコーダーが好適で
ある。(16,8)という表現は、例示したノードスト
ローム−ロビンソン(NR)コーダーが各々の送入され
てくる8ビットの入力シンボルに対して、16ビットの
出力コードワードを発生させることを表している。シン
ボルサイズは、アウターコード化されたデータブロック
24内のシンボルと、インナーコーダー26によって形
成されるコードワードとに対して相違してもよい。イン
ナーコーダー26は、パンクチャモジュール30に提供
されるインナーの符号化したデータブロック28を発生
させる。パンクチャモジュール30は、インナー符号化
されたデータブロック28における各コードワードか
ら、1以上のビットを削除する。パンクチャモジュール
32によってインナー符号化されたデータブロックにお
ける各コードワードから削除されるビットの数は、パン
クチャド制御モジュール32によって制御される。パン
クチャド制御モジュール32は、インナー符号化された
データブロック28から削除すべきビットの数(及びそ
れらの位置)を識別するシンボルパンクチャレベル信号
34を出力する。パンクチャモジュール30はパンクチ
ャド符号化されたデータブロック36を発生させ、該ブ
ロックは、送信器38に供給されて、通信リンク16に
亘って送信される。
術をアウターコード化されたデータブロック24に適用
する。例として、インナーコーダー26は、(16,
8)のノードストローム−ロビンソンコーダーが好適で
ある。(16,8)という表現は、例示したノードスト
ローム−ロビンソン(NR)コーダーが各々の送入され
てくる8ビットの入力シンボルに対して、16ビットの
出力コードワードを発生させることを表している。シン
ボルサイズは、アウターコード化されたデータブロック
24内のシンボルと、インナーコーダー26によって形
成されるコードワードとに対して相違してもよい。イン
ナーコーダー26は、パンクチャモジュール30に提供
されるインナーの符号化したデータブロック28を発生
させる。パンクチャモジュール30は、インナー符号化
されたデータブロック28における各コードワードか
ら、1以上のビットを削除する。パンクチャモジュール
32によってインナー符号化されたデータブロックにお
ける各コードワードから削除されるビットの数は、パン
クチャド制御モジュール32によって制御される。パン
クチャド制御モジュール32は、インナー符号化された
データブロック28から削除すべきビットの数(及びそ
れらの位置)を識別するシンボルパンクチャレベル信号
34を出力する。パンクチャモジュール30はパンクチ
ャド符号化されたデータブロック36を発生させ、該ブ
ロックは、送信器38に供給されて、通信リンク16に
亘って送信される。
【0025】図2は、符号化動作の間の本発明の好適実
施例に関連して利用されるデータ構造の例を示す。未符
号化のフォーマットにおける、連続した、あるいは間歇
的な情報の好適例であるデータストリーム100の一部
が示されている。データストリーム100は、アウター
コーディング動作の間にデータブロック102に分割さ
れる。各データブロック102は、例えば、212,2
36等の所定数のシンボルを含む。各データブロック1
02は、(点線104で概念的に示す)アウターコーダ
ーまで通される。各データブロック102は、アウター
コードで符号化された後、アウターコード化されたデー
タブロック106に変換される。各々のアウター符号化
されたデータブロック106は、一連のシンボル(S
1,S2等)を含む。各信号は、特定のアウター符号化
アルゴリズムに基づいて、所定数のビットを含む。例示
として、アウターコード化されたデータブロック106
は、各々が8ビットからなる236のシンボルを包含し
うる。
施例に関連して利用されるデータ構造の例を示す。未符
号化のフォーマットにおける、連続した、あるいは間歇
的な情報の好適例であるデータストリーム100の一部
が示されている。データストリーム100は、アウター
コーディング動作の間にデータブロック102に分割さ
れる。各データブロック102は、例えば、212,2
36等の所定数のシンボルを含む。各データブロック1
02は、(点線104で概念的に示す)アウターコーダ
ーまで通される。各データブロック102は、アウター
コードで符号化された後、アウターコード化されたデー
タブロック106に変換される。各々のアウター符号化
されたデータブロック106は、一連のシンボル(S
1,S2等)を含む。各信号は、特定のアウター符号化
アルゴリズムに基づいて、所定数のビットを含む。例示
として、アウターコード化されたデータブロック106
は、各々が8ビットからなる236のシンボルを包含し
うる。
【0026】アウターコード化されたデータブロック1
06のシンボル108は、次いで、(概念的に点線11
0で指示する)インナーコーダーを通して、連鎖状のコ
ードワード112を形成する。例として、連鎖状のコー
ドワード112として、ノードストローム−ロビンソン
カードワードを採用できる。連鎖状のコードワード11
2は各々、所定数のビット114からなる。例えば、各
々8ビットのシンボル108は、符号化して16ビット
のノードストロ−ム−ロビンソンコードワードを形成す
る。連鎖状のコードワード112は、(概念的に点線1
16で指示するように)パンクチャドされ、それによっ
て、1個以上のビットが各コードワード112から削除
される。パンクチャド動作116によって、各々の連鎖
状のコードワード112からパンクチャされた、すなわ
ち短縮したコードワード118を形成する。図2に示す
例において。短縮したコードワード118は、14ビッ
トを含む。各コードワード112の最後の2個のビット
B15及びB16は、削除されたビット120を識別し
ているハイフンで結んだ部分によって指示されているよ
うに、削除される。各々の連鎖状のコードワード112
からビット120を削除することによって、本システム
10は、通信リンク16に亘って送信する必要のある全
体のデータを減少させる。
06のシンボル108は、次いで、(概念的に点線11
0で指示する)インナーコーダーを通して、連鎖状のコ
ードワード112を形成する。例として、連鎖状のコー
ドワード112として、ノードストローム−ロビンソン
カードワードを採用できる。連鎖状のコードワード11
2は各々、所定数のビット114からなる。例えば、各
々8ビットのシンボル108は、符号化して16ビット
のノードストロ−ム−ロビンソンコードワードを形成す
る。連鎖状のコードワード112は、(概念的に点線1
16で指示するように)パンクチャドされ、それによっ
て、1個以上のビットが各コードワード112から削除
される。パンクチャド動作116によって、各々の連鎖
状のコードワード112からパンクチャされた、すなわ
ち短縮したコードワード118を形成する。図2に示す
例において。短縮したコードワード118は、14ビッ
トを含む。各コードワード112の最後の2個のビット
B15及びB16は、削除されたビット120を識別し
ているハイフンで結んだ部分によって指示されているよ
うに、削除される。各々の連鎖状のコードワード112
からビット120を削除することによって、本システム
10は、通信リンク16に亘って送信する必要のある全
体のデータを減少させる。
【0027】インナーコーダー26は、任意の既知のア
ルゴリズムによってノードストローム−ロビンソン符号
化を実行しうる。参考のためにその主題を本明細書に含
めている1967年11月―12月のアレン.ダブリュ
ー.ノードストローム及びジョン.ピー−ロビンソン
(Allen W.Nordstrom and John P.Robinson)に
よる情報及び制御における「最適な非直線コード」(An
Optimum NonlinearCode)という名称の論文の613
−616ページに詳しく説明されているような、各シン
ボル内で16の要素すなわちビットを置換することによ
って均等とされる(16,8,6)拡張されたノードス
トローム−ロビンソンコードに対する各種の構造が提案
されている。(16,8,6)という表現は、拡張され
たNRコードによって受信された各8ビットに対して、
16ビットの符号化したシンボルが形成され、そのため
2個のコードワードの間の最小距離が少なくとも6ビッ
トであることを表している。
ルゴリズムによってノードストローム−ロビンソン符号
化を実行しうる。参考のためにその主題を本明細書に含
めている1967年11月―12月のアレン.ダブリュ
ー.ノードストローム及びジョン.ピー−ロビンソン
(Allen W.Nordstrom and John P.Robinson)に
よる情報及び制御における「最適な非直線コード」(An
Optimum NonlinearCode)という名称の論文の613
−616ページに詳しく説明されているような、各シン
ボル内で16の要素すなわちビットを置換することによ
って均等とされる(16,8,6)拡張されたノードス
トローム−ロビンソンコードに対する各種の構造が提案
されている。(16,8,6)という表現は、拡張され
たNRコードによって受信された各8ビットに対して、
16ビットの符号化したシンボルが形成され、そのため
2個のコードワードの間の最小距離が少なくとも6ビッ
トであることを表している。
【0028】NRコードを構成するための代替的な手順
が、参考のために全体的にその主題を本明細書に含めて
いる1977年のノースホランド(North Holland)に
よる「エラー訂正コードの理論」(The Theory of E
rror−correcting Codes)という名称の本において、
エフ.ジェイ.ウイリアムズ.アンド.エヌ.ジェイ.
エー.ソローン(F.J Williams and N.J.A.Sl
oane)によって提案されている。ウイリアム及びソロー
ンによると、NRコードは、拡張されたゴレイ(Gola
y)コードから構築しうる。1987年11月刊行の情
報理論に対するIEEE会報(IEEE Transactions on In
formation Theory)における「ノードストローム−ロ
ビンソンコードに対する高速ML復号アルゴリズム」
(Fast ML Decoding Algorithm for the Nordstr
om-Robinson code)と題するアドウルジーンピレール
(Adoul Jean-Pierre)による論文の931−933ペ
ージには、(16,5,8)リードーミューラ(Reed-M
uller)コード用の構造が記載されており、該コードに
おいては、拡張されたノードストローム−ロビンソンコ
ードは、(16,5,8)リードーミュラーコード及び
7「変形」の結合したものである。
が、参考のために全体的にその主題を本明細書に含めて
いる1977年のノースホランド(North Holland)に
よる「エラー訂正コードの理論」(The Theory of E
rror−correcting Codes)という名称の本において、
エフ.ジェイ.ウイリアムズ.アンド.エヌ.ジェイ.
エー.ソローン(F.J Williams and N.J.A.Sl
oane)によって提案されている。ウイリアム及びソロー
ンによると、NRコードは、拡張されたゴレイ(Gola
y)コードから構築しうる。1987年11月刊行の情
報理論に対するIEEE会報(IEEE Transactions on In
formation Theory)における「ノードストローム−ロ
ビンソンコードに対する高速ML復号アルゴリズム」
(Fast ML Decoding Algorithm for the Nordstr
om-Robinson code)と題するアドウルジーンピレール
(Adoul Jean-Pierre)による論文の931−933ペ
ージには、(16,5,8)リードーミューラ(Reed-M
uller)コード用の構造が記載されており、該コードに
おいては、拡張されたノードストローム−ロビンソンコ
ードは、(16,5,8)リードーミュラーコード及び
7「変形」の結合したものである。
【0029】アドウル(Adoul)の論文を参考のために
全体的に本明細書に含めている。バーディ(Vardy)に
よる論文は、参考のためにその主題を全体的に本明細書
に含めている、1994年9月刊行の情報理論に関する
会報40巻のNo.5に記載のアレキサンダバーディ(Ale
xander Vardy)による「ノードストローム−ロビンソ
ンコード:GF(4)の表示と効率的復号化」(Repres
entation over GF(4)and efficient Decoding)
の1686−1693ページにおいて4個の要素、GF
(4)のガロアフィールド(Galois field)に対する2
個の同形クワッドラコード(isomorphic quadracodes)
の結合したものとして、ノードストローム−ロビンソン
コードを構成することを提案している。
全体的に本明細書に含めている。バーディ(Vardy)に
よる論文は、参考のためにその主題を全体的に本明細書
に含めている、1994年9月刊行の情報理論に関する
会報40巻のNo.5に記載のアレキサンダバーディ(Ale
xander Vardy)による「ノードストローム−ロビンソ
ンコード:GF(4)の表示と効率的復号化」(Repres
entation over GF(4)and efficient Decoding)
の1686−1693ページにおいて4個の要素、GF
(4)のガロアフィールド(Galois field)に対する2
個の同形クワッドラコード(isomorphic quadracodes)
の結合したものとして、ノードストローム−ロビンソン
コードを構成することを提案している。
【0030】インナーコード58は、例えば前述の論文
においてバーディ(Vardy)が提案しているような、任意
の既知のアルゴリズムに従って復号化を実行する。複雑
さが低減したソフト決定復号化アルゴリズムが、GF
(4)に対する2個の同形クワッドラコードの結合した
ものとして、NRコードを構成することに基づいて本特
許出願に譲受人によって提案された。複雑さが低減した
ソフト決定復号化アルゴリズムは、その明細書、特許請
求の範囲、要約、図面等を含む全体を参考のために本明
細書に含めている、本明細書と同日に出願された「ノー
ドストローム−ロビンソンの符号化したデータストリー
ムをエラー訂正復号化する装置」(Apparatus for Er
ror Correction Decoding a Nordstrom−Robinson
EncodedData Stream)という名称の特許出願、TR
W事件番号22−0088号に詳しく説明されている。
においてバーディ(Vardy)が提案しているような、任意
の既知のアルゴリズムに従って復号化を実行する。複雑
さが低減したソフト決定復号化アルゴリズムが、GF
(4)に対する2個の同形クワッドラコードの結合した
ものとして、NRコードを構成することに基づいて本特
許出願に譲受人によって提案された。複雑さが低減した
ソフト決定復号化アルゴリズムは、その明細書、特許請
求の範囲、要約、図面等を含む全体を参考のために本明
細書に含めている、本明細書と同日に出願された「ノー
ドストローム−ロビンソンの符号化したデータストリー
ムをエラー訂正復号化する装置」(Apparatus for Er
ror Correction Decoding a Nordstrom−Robinson
EncodedData Stream)という名称の特許出願、TR
W事件番号22−0088号に詳しく説明されている。
【0031】例として、各NRコードワードがリード−
ソロモンシンボルと対応するように、拡張されたNRコ
ードが8ビットのリード−ソロモンアウターコードと連
鎖されるように、インナーコーダー26とアウターコー
ダー22とは協働しうる。パンクチャモジュール30
は、各信号から1,2,3,4,5,6,7ビットとい
うように削除することにより、例えば、(15,8)、
(14,8)、(13,8)、(12,8)、(11,
8)、(10,8)、(9,8)コードなどの数個の予
め規定されたパンクチャドルーチンの1個に基づいて各
々の拡張された(6,8)ノードストローム−ロビンソ
ンコードをパンクチャドさせることができる。以下の表
1は、インナーコーダー26によって発生するインナー
コード化されたデータブロック28における各シンボル
から削除しうる多数のビットを規定するパンクチャレベ
ルの例を示す。
ソロモンシンボルと対応するように、拡張されたNRコ
ードが8ビットのリード−ソロモンアウターコードと連
鎖されるように、インナーコーダー26とアウターコー
ダー22とは協働しうる。パンクチャモジュール30
は、各信号から1,2,3,4,5,6,7ビットとい
うように削除することにより、例えば、(15,8)、
(14,8)、(13,8)、(12,8)、(11,
8)、(10,8)、(9,8)コードなどの数個の予
め規定されたパンクチャドルーチンの1個に基づいて各
々の拡張された(6,8)ノードストローム−ロビンソ
ンコードをパンクチャドさせることができる。以下の表
1は、インナーコーダー26によって発生するインナー
コード化されたデータブロック28における各シンボル
から削除しうる多数のビットを規定するパンクチャレベ
ルの例を示す。
【表1】
【0032】表1は、左側の欄において、各種レベルの
パンクチャドと関連のデータ比率とを達成するために、
各シンボルから削除可能なビットの数を示す。第2の欄
は、各シンボルから削除すべきビットの数に基づいて得
られる、パンクチャされたコードのタイプを示す。第3
の欄は、インナーコーダー26とパンクチャモジュール
30との組み合わせによって達成される符号化率を指示
し、第4の欄は、削除しうる各シンボル内のビット例の
位置を示す。
パンクチャドと関連のデータ比率とを達成するために、
各シンボルから削除可能なビットの数を示す。第2の欄
は、各シンボルから削除すべきビットの数に基づいて得
られる、パンクチャされたコードのタイプを示す。第3
の欄は、インナーコーダー26とパンクチャモジュール
30との組み合わせによって達成される符号化率を指示
し、第4の欄は、削除しうる各シンボル内のビット例の
位置を示す。
【0033】例えば、第1の行の例は、送入されてくる
シンボルから何らビットが削除されず、そのため1/2
の符号化率を有し、ビットが何ら削除されない(16,
8)のコードを達成することを示している。表1の第4
の行は、8/13の符号化率を有する(13,8)NR
コードを達成するために、各シンボルから3個のビット
が削除される例を示す。第14と、第15と、第16の
ビットは、(13,8)NRコードを達成するために、
各シンボルから削除することができる。表1の最後の行
は、8/9コード率を有する(9,8)NRコードを達
成するために各シンボルから8ビットが削除される例を
示す。例示のみであるが、最後の7個のビット(10番
目−16番目のビット)は、各シンボルから削除しう
る。代替的に、各シンボル内のその他のビットも削除し
うる。例えば、(15、8)のNRコードは、各シンボ
ルにおける第1のビットを削除することによって達成し
うる。代替的に、いずれかのその他のビットも削除しう
る。同様に、表1に指示するコードの各々に対して所望
の符号化率及びコードを達成するために、各シンボルか
らビットのいずれかの組み合わせ及び(又は)シーケン
スを削除しうる。
シンボルから何らビットが削除されず、そのため1/2
の符号化率を有し、ビットが何ら削除されない(16,
8)のコードを達成することを示している。表1の第4
の行は、8/13の符号化率を有する(13,8)NR
コードを達成するために、各シンボルから3個のビット
が削除される例を示す。第14と、第15と、第16の
ビットは、(13,8)NRコードを達成するために、
各シンボルから削除することができる。表1の最後の行
は、8/9コード率を有する(9,8)NRコードを達
成するために各シンボルから8ビットが削除される例を
示す。例示のみであるが、最後の7個のビット(10番
目−16番目のビット)は、各シンボルから削除しう
る。代替的に、各シンボル内のその他のビットも削除し
うる。例えば、(15、8)のNRコードは、各シンボ
ルにおける第1のビットを削除することによって達成し
うる。代替的に、いずれかのその他のビットも削除しう
る。同様に、表1に指示するコードの各々に対して所望
の符号化率及びコードを達成するために、各シンボルか
らビットのいずれかの組み合わせ及び(又は)シーケン
スを削除しうる。
【0034】表1の例においては、(16,8)NRコ
ードが重度に符号化されたデータストリームを表し、一
方(9,8)NRコードが中間レベルの符号化を提供す
る符号化レベルの範囲を示す。軽度の符号化は、各シン
ボルからより多くのビットを削除することによって達成
する。表1の例においては、通信システム10には、動
作中使用するために、8個の符号化レベルが提供され
る。
ードが重度に符号化されたデータストリームを表し、一
方(9,8)NRコードが中間レベルの符号化を提供す
る符号化レベルの範囲を示す。軽度の符号化は、各シン
ボルからより多くのビットを削除することによって達成
する。表1の例においては、通信システム10には、動
作中使用するために、8個の符号化レベルが提供され
る。
【0035】パンクチャドのレベルは、送信ステーショ
ン12と受信ステーション14とを新規の所望の量ある
いはレベルのパンクチャドに対して再構成するように指
示することによって、動作中に調整しうる。例えば、晴
れた日には、通信リンク16は殆ど減衰がなく、そのた
め、パンクチャド制御モジュール12は、送信ステーシ
ョン12が、例えば表1の第8の欄において注目される
(8,9)コードのような軽度の復号化技術を実行する
よう、送信ステーション12に指示する。(9,8)コ
ードを選択することにより、本システム10は、8/9
コード率を達成する。しかしながら、天候の悪い間は、
通信リンク16はアクセスの減衰を生じ、そのため、信
号の一貫性を保つには、追加の符号化を必要とする。こ
のように、パンクチャド制御モジュール32は、例えば
(14,8)、(15,8)、(16,8)のような重
度の符号化を有するNRコードを選択すればよい。より
重度の符号化技術は、データ率を低減するが信号の一貫
性は保っている。
ン12と受信ステーション14とを新規の所望の量ある
いはレベルのパンクチャドに対して再構成するように指
示することによって、動作中に調整しうる。例えば、晴
れた日には、通信リンク16は殆ど減衰がなく、そのた
め、パンクチャド制御モジュール12は、送信ステーシ
ョン12が、例えば表1の第8の欄において注目される
(8,9)コードのような軽度の復号化技術を実行する
よう、送信ステーション12に指示する。(9,8)コ
ードを選択することにより、本システム10は、8/9
コード率を達成する。しかしながら、天候の悪い間は、
通信リンク16はアクセスの減衰を生じ、そのため、信
号の一貫性を保つには、追加の符号化を必要とする。こ
のように、パンクチャド制御モジュール32は、例えば
(14,8)、(15,8)、(16,8)のような重
度の符号化を有するNRコードを選択すればよい。より
重度の符号化技術は、データ率を低減するが信号の一貫
性は保っている。
【0036】パンクチャモジュール30は、選択された
ビットがコードの最小距離に不当に影響を与えない場合
に、各シンボルから削除されるべきビットを選択しう
る。前述のように、NRコードは、非パンクチャドの時
は6の最小距離を提供する。一般に、6の最小距離を保
つことが望ましい。しかしながら、ある場合には、最小
距離はそのシステムの要件に応じて、5、4あるいはそ
れ以下に低減しうる。削除のために選択されたビットの
最小距離は、使用すべき復号アルゴリズムによって変わ
る。例えば、NRコードと共に使用される場合、どの1
6ビットが削除されるかには関係なく、6の最小距離が
保たれるので、最大の類似の復号アルゴリズムはパンク
チャド距離を不変とする。しかしながら、その他の復号
化アルゴリズムは、どのビットが削除されるかの選択に
対して影響され易い。例えば、前述され、本特許出願の
譲受人によって提案されたソフト決定復号化アルゴリズ
ムは、パンクチャされたビットの位置に対して影響を受
けやすい。好ましくは、本発明の譲受人によって提案さ
れたソフト決定復号化アルゴリズムは、パンクチャされ
たビットの位置が表1の第4の行に従えば、最良の性能
を発揮する。
ビットがコードの最小距離に不当に影響を与えない場合
に、各シンボルから削除されるべきビットを選択しう
る。前述のように、NRコードは、非パンクチャドの時
は6の最小距離を提供する。一般に、6の最小距離を保
つことが望ましい。しかしながら、ある場合には、最小
距離はそのシステムの要件に応じて、5、4あるいはそ
れ以下に低減しうる。削除のために選択されたビットの
最小距離は、使用すべき復号アルゴリズムによって変わ
る。例えば、NRコードと共に使用される場合、どの1
6ビットが削除されるかには関係なく、6の最小距離が
保たれるので、最大の類似の復号アルゴリズムはパンク
チャド距離を不変とする。しかしながら、その他の復号
化アルゴリズムは、どのビットが削除されるかの選択に
対して影響され易い。例えば、前述され、本特許出願の
譲受人によって提案されたソフト決定復号化アルゴリズ
ムは、パンクチャされたビットの位置に対して影響を受
けやすい。好ましくは、本発明の譲受人によって提案さ
れたソフト決定復号化アルゴリズムは、パンクチャされ
たビットの位置が表1の第4の行に従えば、最良の性能
を発揮する。
【0037】通信リンク16は、パンクチャされたコー
ド化されたデータブロックを、受信器50を含む受信ス
テーション14まで搬送する。受信器50は、パンクチ
ャドされ符号化されたソフト決定52を、シンボル補充
モジュール54まで通過させ、該モジュールは、パンク
チャされたコード化されたデータブロック52における
各パンクチャド位置中へ「ゼロ」ソフト決定を挿入す
る。ソフト決定補充モジュール54は、各シンボルを複
合化するインナー復号器58にシンボル5を出力する。
インナー復号器58は、更に複合化するためにアウター
コーダー62に供給されるアウターコード化されたデー
タブロック60を出力する。ソフト決定補充モジュール
54は、補充モジュール66によって指示される多数の
「ゼロ」ソフト決定64を挿入する。補充制御モジュー
ル66は、パンクチャド制御モジュール32によって使
用されるパンクチャド比率に関係した受信ステーション
14から情報を受け取る。
ド化されたデータブロックを、受信器50を含む受信ス
テーション14まで搬送する。受信器50は、パンクチ
ャドされ符号化されたソフト決定52を、シンボル補充
モジュール54まで通過させ、該モジュールは、パンク
チャされたコード化されたデータブロック52における
各パンクチャド位置中へ「ゼロ」ソフト決定を挿入す
る。ソフト決定補充モジュール54は、各シンボルを複
合化するインナー復号器58にシンボル5を出力する。
インナー復号器58は、更に複合化するためにアウター
コーダー62に供給されるアウターコード化されたデー
タブロック60を出力する。ソフト決定補充モジュール
54は、補充モジュール66によって指示される多数の
「ゼロ」ソフト決定64を挿入する。補充制御モジュー
ル66は、パンクチャド制御モジュール32によって使
用されるパンクチャド比率に関係した受信ステーション
14から情報を受け取る。
【0038】表1において提案されたコードは、本発明
の譲受人によって提案されたシステムに対して有用であ
る。リターンリンクは、212の送入される情報のシン
ボルに基づいて236の符号化されたシンボルを含むデ
ータブロックを構築するためにリード−ソロモン(23
6,212)のアウターコードを使用しうる。セルの喪
失率は、3×18-8を越えないことが好ましい。セルの
喪失率は、リード−ソロモンのアウターコードに対する
復号器の障害率に対応する。このように、前述した例に
おいて、セルの喪失率は、7.30×10-3のリード−
ソロモン入力シンボルのエラー率に対応する。本例にお
いては、各ノードストローム−ロビンソンコードワード
は、8ビットのリード−ソロモンシンボルを表す。この
ように、ノードストローム−ロビンソン符号化障害率
は、7.30×10-3を上回るべきはでない。インナー
復号器58は、数種の既知のアルゴリズムのいずれかを
含みうる。代替的に、インナー復号器58は、本特許出
願の譲受人に譲渡された前述の特許出願に記載のソフト
決定復号器を実行しうる。インナー復号器58は、ソフ
ト決定補充モジュール54が任意の必要なソフト決定を
挿入するので、未パンクチャドの復号器として動作す
る。このように、単一の復号アルゴリズムを任意の所望
のパンクチャレベルと共に使用しうる。
の譲受人によって提案されたシステムに対して有用であ
る。リターンリンクは、212の送入される情報のシン
ボルに基づいて236の符号化されたシンボルを含むデ
ータブロックを構築するためにリード−ソロモン(23
6,212)のアウターコードを使用しうる。セルの喪
失率は、3×18-8を越えないことが好ましい。セルの
喪失率は、リード−ソロモンのアウターコードに対する
復号器の障害率に対応する。このように、前述した例に
おいて、セルの喪失率は、7.30×10-3のリード−
ソロモン入力シンボルのエラー率に対応する。本例にお
いては、各ノードストローム−ロビンソンコードワード
は、8ビットのリード−ソロモンシンボルを表す。この
ように、ノードストローム−ロビンソン符号化障害率
は、7.30×10-3を上回るべきはでない。インナー
復号器58は、数種の既知のアルゴリズムのいずれかを
含みうる。代替的に、インナー復号器58は、本特許出
願の譲受人に譲渡された前述の特許出願に記載のソフト
決定復号器を実行しうる。インナー復号器58は、ソフ
ト決定補充モジュール54が任意の必要なソフト決定を
挿入するので、未パンクチャドの復号器として動作す
る。このように、単一の復号アルゴリズムを任意の所望
のパンクチャレベルと共に使用しうる。
【0039】前述のパンクチャドコードを組み込んだシ
ステムの性能をシミュレーションし、その性能をNRコ
ードにおいて使用される各256のコードワードの各々
をモデル化することにより、確認した。モデル化の間、
4及び6のビットでパンクチャドさせると、コードワー
ドの半分が1の復号化障害率を示し、一方、コードワー
ドの他の半分は、本特許出願の譲受人に譲渡され、前述
した特許出願に説明したソフト決定復号アルゴリズムを
実行した場合、異なる復号化アルゴリズムを示した。異
なる障害率の2レベルの性能が、前述した複雑さを低減
した有界距離の復号化アルゴリズムによって発生した
が、従来の最大の類似の復号アルゴリズムでは発生しな
かった。2レベルの障害率は、複雑さを低減したアルゴ
リズムから排除しるうが、性能における差は小さい(例
えば、dBの数十分の一の利得)。NR復号化の障害率
は表2に示してあり、また、図3にグラフで示してい
る。表2及び図3に示す復号の障害率は、256のコー
ドワードに亘って平均化している。
ステムの性能をシミュレーションし、その性能をNRコ
ードにおいて使用される各256のコードワードの各々
をモデル化することにより、確認した。モデル化の間、
4及び6のビットでパンクチャドさせると、コードワー
ドの半分が1の復号化障害率を示し、一方、コードワー
ドの他の半分は、本特許出願の譲受人に譲渡され、前述
した特許出願に説明したソフト決定復号アルゴリズムを
実行した場合、異なる復号化アルゴリズムを示した。異
なる障害率の2レベルの性能が、前述した複雑さを低減
した有界距離の復号化アルゴリズムによって発生した
が、従来の最大の類似の復号アルゴリズムでは発生しな
かった。2レベルの障害率は、複雑さを低減したアルゴ
リズムから排除しるうが、性能における差は小さい(例
えば、dBの数十分の一の利得)。NR復号化の障害率
は表2に示してあり、また、図3にグラフで示してい
る。表2及び図3に示す復号の障害率は、256のコー
ドワードに亘って平均化している。
【表2】
【0040】表2は、必要なEC/NO対7.3×10-3
の復号化障害率に対するパンクチャドビットを示す。E
C/NOは、リード−ソロモンコードのみで符号化した
(軽度符号化)データ送信に対して、例えば6.9dB
である。EC/NOは、リード−ソロモン符号化及び全N
R符号化(重度符号化)を含む連鎖状の符号化した送信
に対して、例えば0.8dBである。これらの極端な値
の間で、上述の例は7個の中間符号化オプションあるい
は候補を提供する。一つのオプションは、全体を通して
データ処理量の減少が単に33%である軽度の符号化に
対して、4.1dBの符号化利得を提供する(12,
8)コードによって提供される、2/3符号化率であ
る。
の復号化障害率に対するパンクチャドビットを示す。E
C/NOは、リード−ソロモンコードのみで符号化した
(軽度符号化)データ送信に対して、例えば6.9dB
である。EC/NOは、リード−ソロモン符号化及び全N
R符号化(重度符号化)を含む連鎖状の符号化した送信
に対して、例えば0.8dBである。これらの極端な値
の間で、上述の例は7個の中間符号化オプションあるい
は候補を提供する。一つのオプションは、全体を通して
データ処理量の減少が単に33%である軽度の符号化に
対して、4.1dBの符号化利得を提供する(12,
8)コードによって提供される、2/3符号化率であ
る。
【0041】(12,8)のパンクチャされたNRコー
ドを、中間コードとして、(12,8)の短縮したハミ
ングコードと比較した。(16,8)の非パンクチャド
NRコードの重量分布を表3に示す。
ドを、中間コードとして、(12,8)の短縮したハミ
ングコードと比較した。(16,8)の非パンクチャド
NRコードの重量分布を表3に示す。
【表3】 表3の第1の行は、各コードワード内に包含された
「1」の数を識別し、第2の列は、第1の行において指
示された「1」の数を包含するコードワードの数を識別
する。例えば、第2の列は、非パンクチャドのNRコー
ドにおける1個のコードワードが「1」を含まず、第3
の列は、112のコードワードが6個の「1」を含むこ
とを示している。
「1」の数を識別し、第2の列は、第1の行において指
示された「1」の数を包含するコードワードの数を識別
する。例えば、第2の列は、非パンクチャドのNRコー
ドにおける1個のコードワードが「1」を含まず、第3
の列は、112のコードワードが6個の「1」を含むこ
とを示している。
【0042】以下の表4は、(12,8)のパンクチャ
されたノードストローム−ロビンソンコードの重量分布
を示している。
されたノードストローム−ロビンソンコードの重量分布
を示している。
【表4】 (12,8)短縮ハミングコードの重量分布の比較が以
下の表5に示されている。
下の表5に示されている。
【表5】
【0043】表5の第1の行はコードワード内の「1」
の数を指示し、一方第2の行は第1の列において指示さ
れた「1」の数を包含するカードワードの数を指示す
る。例えば、(12,8)の短縮したハミングコードに
おいて、52のコードワードが6の「1」を包含してい
る。表3〜表5に示すように、パンクチャされたノード
ストローム−ロビンソンコードは、(12,8)の短縮
したハミングコードよりも良好な重量分布を示してお
り、従って、より良好である。更に、パンクチャされた
NRコードの別の利点は、パンクチャドNRコードが未
パンクチャドのNRコードとして、全てのレベルのパン
クチャに対して共通の復号アルゴリズムを利用すること
が可能であり、そのため、復号の複雑さを倍化させるこ
となく、中間のコードを提供することができることであ
る。
の数を指示し、一方第2の行は第1の列において指示さ
れた「1」の数を包含するカードワードの数を指示す
る。例えば、(12,8)の短縮したハミングコードに
おいて、52のコードワードが6の「1」を包含してい
る。表3〜表5に示すように、パンクチャされたノード
ストローム−ロビンソンコードは、(12,8)の短縮
したハミングコードよりも良好な重量分布を示してお
り、従って、より良好である。更に、パンクチャされた
NRコードの別の利点は、パンクチャドNRコードが未
パンクチャドのNRコードとして、全てのレベルのパン
クチャに対して共通の復号アルゴリズムを利用すること
が可能であり、そのため、復号の複雑さを倍化させるこ
となく、中間のコードを提供することができることであ
る。
【図1】本発明の好適実施例による通信システムのブロ
ック図である。
ック図である。
【図2】本発明の好適実施例に従って使用されるデータ
構造を示す説明図である。
構造を示す説明図である。
【図3】復号化の障害率及びEC/NOとを比較する各種
のパンクチャされたNRコードの性能を示すグラフであ
る。
のパンクチャされたNRコードの性能を示すグラフであ
る。
【手続補正書】
【提出日】平成13年8月1日(2001.8.1)
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マイケル・エス・ムノズ アメリカ合衆国カリフォルニア州,リダン ド・ビーチ Fターム(参考) 5J065 AC02 AD01 AD11 AH21 5K014 AA01 BA02 BA07 HA00
Claims (28)
- 【請求項1】 リターンリンク及びフォワードリンクの
一方を介して搬送されている通信信号を連鎖状に符号化
する方法において、 アウターコード化されたデータストリームを形成するた
めに、アウターコードによって通信信号のデータストリ
ームを符号化する第1の符号化ステップと、 パンクチャされたインナーコード化されたデータストリ
ームを形成するために、パンクチャされたインナーコー
ドによってアウターコード化されたデータストリームを
符号化する第2の符号化ステップと、 パンクチャされたインナーコード化されたデータストリ
ームを送信するステップとを含むことを特徴とする方
法。 - 【請求項2】 請求項1記載の方法において、該方法は
さらに、アウターコードとして、リード−ソロモンコー
ドを適用するステップを含むことを特徴とする方法。 - 【請求項3】 請求項1記載の方法において、該方法は
さらに、インナーコードとしてノードストローム−ロビ
ンソンコードを適用するステップを含むことを特徴とす
る方法。 - 【請求項4】 請求項1記載の方法において、該方法は
さらに、 インナーコード化されたデータストリームを形成するた
めに、インナーコードワードをアウターコード化された
データストリームに適用するステップと、 パンクチャされたインナー符号化されたデータストリー
ムを形成するために、インナー符号化されたデータスト
リームの少なくとも一部を削除するステップとを含むこ
とを特徴とする方法。 - 【請求項5】 請求項1記載の方法において、該方法は
さらに、第2の符号化ステップの間に、データシンボル
からパリティチェックビットを削除するステップを含む
ことを特徴とする方法。 - 【請求項6】 請求項1記載の方法において、該方法は
さらに、所定のパンクチャドスキームに基づいて第2の
符号化ステップの間に符号化されたビットを削除するス
テップを含むことを特徴とする方法。 - 【請求項7】 請求項1記載の方法において、該方法は
さらに、アウターコード化されたデータストリームがイ
ンナーコードによって符号化されると、連鎖状のデータ
ストリームにおいて各コード化されたシンボルから少な
くとも1ビットを削除するステップを含むことを特徴と
する方法。 - 【請求項8】 請求項1記載の方法において、該方法は
さらに、 インナーコードをパンクチャドしうる多数のレベルを規
定するステップと、一つのパンクチャレベルを選択する
ステップとを含むことを特徴とする方法。 - 【請求項9】 通信衛星システムにおいて、 リターンリンク及びフォワードリンクとの間で符号化さ
れた通信データを中継する衛星と、 衛星との間で通信データを送受信する少なくとも一方の
ためのステーションとを含み、衛星及びステーションの
少なくとも一方が、 符号化されたデータブロックを形成するために、データ
ブロックをアウターコードワードで符号化するアウター
コーダーと、 符号化されたデータブロックをインナーコードワードで
符号化し、かつ、送信用のデータブロックを形成するパ
ンクチャドインナーコーダーとを含むことを特徴とする
通信衛星システム。 - 【請求項10】 請求項1記載の通信衛星システムにお
いて、ステーションが更に、 パンクチャドデータブロックから削除すべく多数のビッ
トを制御するパンクチャド制御モジュールを含むことを
特徴とする通信衛星システム。 - 【請求項11】 請求項9記載の通信衛星システムにお
いて、アウターコーダーがリード−ソロモンコーダーで
あることを特徴とする通信衛星システム。 - 【請求項12】 請求項9記載の通信衛星システムにお
いて、インナーコーダーがパンクチャされたノルドスト
ローム−ロビンソンコーダーであることを特徴とする通
信衛星システム。 - 【請求項13】 請求項9記載の通信衛星システムにお
いて、インナーコーダーが、アウターコーダーによって
発生されたシンボルから形成された各コードワードの一
部を削除することを特徴とする通信衛星システム。 - 【請求項14】 請求項9記載の通信衛星システムにお
いて、インナーコーダーが、パンクチャドデータブロッ
クにおける各シンボルからビットを削除することを特徴
とする通信衛星システム。 - 【請求項15】 請求項9記載の通信衛星システムにお
いて、インナーコーダーが、パンクチャドスキームに従
ってパンクチャドデータブロックにおけるシンボルから
所定のビットを削除することを特徴とする通信衛星シス
テム。 - 【請求項16】 請求項9記載の通信衛星システムにお
いて、インナーコーダーが更に、少なくとも2つのレベ
ルのパンクチャドから選択された一方に基づいて、各コ
ードワードからビットを削除するパンクチャモジュール
を含むことを特徴とする通信衛星システム。 - 【請求項17】 請求項9記載の通信衛星システムにお
いて、衛星とステーションの中の少なくとも一方が、 パンクチャドデータブロックを受信する受信器と、 受信されたパンクチャドデータブロックから、パンクチ
ャされたインナーコードを復号化するインナー復号器
と、 復号化されたデータストリームを形成するために、イン
ナー復号器の出力を復号化するアウター複合器とを含む
ことを特徴とする通信衛星システム。 - 【請求項18】 請求項9記載の通信衛星システムにお
いて、衛星とステーションの中の少なくとも一方が、 パンクチャドデータブロックを受信する受信器と、 送信前に削除されたパンクチャされたシンボルを補充す
るために、通信データにおけるデータブロックの各シン
ボルに、中立ソフト決定を追加するモジュールとを含む
ことを特徴とする通信衛星システム。 - 【請求項19】 請求項9記載の通信衛星システムにお
いて、衛星とステーションの中の少なくとも一方が、 パンクチャドデータブロックを受信する受信器と、 送信前に実行したパンクチャドの量に基づいて、多数の
シンボルをパンクチャされた各データブロックに挿入す
るシンボル加算器とを含むことを特徴とする通信衛星シ
ステム。 - 【請求項20】 リターンリンク及びフォワードリンク
の一方を介して搬送される通信信号を複合化する方法に
おいて、 パンクチャされたインナーコードとアウターコードとで
符号化したデータストリームを受信するステップと、 受信したデータストリームからパンクチャされたインナ
ーコードを復号化して、アウターコード化されたデータ
ストリームを形成するステップと、 アウターコード化されたデータストリームからアウター
コードを復号化して、復号化されたデータストリームを
形成するステップとを含むことを特徴とする復号化する
方法。 - 【請求項21】 請求項20記載の方法において、該方
法はさらに、未パンクチャドのインナーコードと関連し
た長さを有する一組のソフト決定を形成するために、受
信されたデータストリームにおける中立ソフト決定を加
えるステップを含むことを特徴とする方法。 - 【請求項22】 請求項20記載の方法において、該方
法はさらに、受信したデータストリームを、各々が符号
化されたデータストリームがパンクチャドされる量に基
づく長さを有しているデータブロックに構成するステッ
プを含むことを特徴とする方法。 - 【請求項23】 請求項20記載の方法において、該方
法は更に、アウターコードとしてリード−ソロモンコー
ドを適用するステップを含むことを特徴とする方法。 - 【請求項24】 請求項20記載の方法において、該方
法はさらに、インナーコードとしてノードストローム−
ロビンソンコードを適用するステップを含むことを特徴
とする方法。 - 【請求項25】 請求項20記載の方法において、該方
法は更に、インナーコードとして(k−p,h)ノード
ストローム−ロビンソン(NR)のパンクチャされたコ
ードを適用するステップであって、hが情報シンボルの
数を表し、kがNR符号化されたデータブロック当りの
NRコードワードの数を表し、pがNR符号化されたデ
ータブロックから削除されたシンボルの数を表す、ステ
ップを含むことを特徴とする方法。 - 【請求項26】 請求項20記載の方法において、該方
法は更に、データストリームをパンクチャされたインナ
ーコードで符号化するときに削除されるパンクチャされ
たパリティチェックシンボルを補充するために、受信さ
れたデータストリームに対して中立ソフト決定を付加す
るステップを含むことを特徴とする方法。 - 【請求項27】 請求項20記載の方法において、該方
法は更に、受信したデータストリームにおける各シンボ
ルの終わりに、所定数の中立ビットを加えるステップを
含むことを特徴とする方法。 - 【請求項28】 請求項20記載の方法において、該方
法は更に、 所定の組のパンクチャドオプションから、あるレベルの
パンクチャドを選択するステップと、 選択されたレベルのパンクチャドに基づいて受信したデ
ータストリームに対して、中立ソフト決定を加えるステ
ップとを含むことを特徴とする方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US61937000A | 2000-07-19 | 2000-07-19 | |
US09/619370 | 2000-07-19 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2002100996A true JP2002100996A (ja) | 2002-04-05 |
Family
ID=24481614
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001219093A Pending JP2002100996A (ja) | 2000-07-19 | 2001-07-19 | 通信信号の連鎖状符号化/復号化の方法及びシステム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20030221156A1 (ja) |
EP (1) | EP1175013A1 (ja) |
JP (1) | JP2002100996A (ja) |
CA (1) | CA2352935A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011172279A (ja) * | 2006-09-12 | 2011-09-01 | Tamagawa Gakuen | 誤り訂正符号化装置、誤り訂正符号化方法及びプログラム |
US8365052B2 (en) | 2006-09-12 | 2013-01-29 | Tamagawa K-12 & University | Encoding device for error correction, encoding method for error correction and encoding program for error correction |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2395222C (en) * | 2000-10-21 | 2008-01-22 | Min-Goo Kim | Transmitting packet data in mobile communications systems |
FI115178B (fi) * | 2000-10-31 | 2005-03-15 | Nokia Corp | Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan |
CN100347981C (zh) * | 2002-04-08 | 2007-11-07 | 西门子公司 | 通信装置中匹配数据率的方法和通信装置 |
EP1401107A1 (en) * | 2002-09-20 | 2004-03-24 | Siemens Aktiengesellschaft | Method for improving the performance of 3-dimensional concatenated product codes |
JP3815562B2 (ja) * | 2002-11-28 | 2006-08-30 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ処理方法、これを用いた通信システム、そのデータ送信装置、データ受信装置及びプログラム |
US7991056B2 (en) * | 2004-02-13 | 2011-08-02 | Broadcom Corporation | Method and system for encoding a signal for wireless communications |
US7995667B2 (en) * | 2004-02-13 | 2011-08-09 | Broadcom Corporation | Reduced latency concatenated reed solomon-convolutional coding for MIMO wireless LAN |
US7958425B2 (en) * | 2004-02-19 | 2011-06-07 | Trelliware Technologies, Inc. | Method and apparatus for communications using turbo like codes |
CN100337479C (zh) * | 2004-03-22 | 2007-09-12 | 上海奇普科技有限公司 | 一种针对tpc码与nr码级联编码的迭代译码方法 |
GB2414638A (en) * | 2004-05-26 | 2005-11-30 | Tandberg Television Asa | Decoding a concatenated convolutional-encoded and block encoded signal |
US20070113162A1 (en) * | 2005-10-26 | 2007-05-17 | Lery Scott A | Error code for wireless remote control device and method |
KR101210343B1 (ko) * | 2006-09-08 | 2012-12-10 | 한국과학기술원 | 데이터 중계 방법 및 데이터 중계 시스템 |
US8271863B2 (en) * | 2006-10-18 | 2012-09-18 | Marvell World Trade Ltd. | Forward decision aided nonlinear Viterbi detector |
US20090282313A1 (en) * | 2008-05-07 | 2009-11-12 | Legend Silicon Corp. | Method and apparatus for hard decision bounded distance decoding of nordstrom robinson code |
US9136870B2 (en) * | 2012-05-15 | 2015-09-15 | Samsung Electronics Co., Ltd. | Method and apparatus with error correction for dimmable visible light communication |
US10454615B2 (en) * | 2017-05-05 | 2019-10-22 | Khalifa University of Science and Technology | SD decoder for digital communications |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2131674A1 (en) * | 1993-09-10 | 1995-03-11 | Kalyan Ganesan | High performance error control coding in channel encoders and decoders |
US6138261A (en) * | 1998-04-29 | 2000-10-24 | Trw Inc. | Concatenated coding system for satellite communications |
US6279132B1 (en) * | 1998-09-28 | 2001-08-21 | Trw Inc. | Concatenated error control method and system for a processing satellite uplink |
US6374382B1 (en) * | 1998-12-15 | 2002-04-16 | Hughes Electronics Corporation | Short block code for concatenated coding system |
US6202189B1 (en) * | 1998-12-17 | 2001-03-13 | Teledesic Llc | Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication |
-
2001
- 2001-07-11 CA CA002352935A patent/CA2352935A1/en not_active Abandoned
- 2001-07-12 EP EP01116631A patent/EP1175013A1/en not_active Withdrawn
- 2001-07-19 JP JP2001219093A patent/JP2002100996A/ja active Pending
-
2003
- 2003-02-25 US US10/373,931 patent/US20030221156A1/en not_active Abandoned
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011172279A (ja) * | 2006-09-12 | 2011-09-01 | Tamagawa Gakuen | 誤り訂正符号化装置、誤り訂正符号化方法及びプログラム |
US8365052B2 (en) | 2006-09-12 | 2013-01-29 | Tamagawa K-12 & University | Encoding device for error correction, encoding method for error correction and encoding program for error correction |
Also Published As
Publication number | Publication date |
---|---|
EP1175013A1 (en) | 2002-01-23 |
CA2352935A1 (en) | 2002-01-19 |
US20030221156A1 (en) | 2003-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6202189B1 (en) | Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication | |
JP2002100996A (ja) | 通信信号の連鎖状符号化/復号化の方法及びシステム | |
US7032154B2 (en) | Concatenated forward error correction decoder | |
US6622277B1 (en) | Concatenated forward error correction decoder | |
EP1241796B1 (en) | Communication system employing rate matching | |
US6397367B1 (en) | Device and methods for channel coding and rate matching in a communication system | |
US6553538B2 (en) | Method and apparatus for providing error protection for over the air file transfer | |
EP0998072B1 (en) | Forward error correction for ARQ protocol | |
AU735133B2 (en) | Channel encoding/decoding device and method | |
US6381728B1 (en) | Partitioned interleaver memory for map decoder | |
JP4386587B2 (ja) | 符号化または復号化方法および符号化または復号化装置 | |
EP0855108B1 (en) | A coding system and method providing unequal error protection by puncturing less significant symbols | |
JP3371087B2 (ja) | データ伝送システムにおいて情報のフレーム誤り率を低下させる方法及びそのシステムと移動局 | |
EP0951755A1 (en) | Method and apparatus for transmitting and receiving concatenated code data | |
US6819718B1 (en) | Apparatus and method for transmitting punctured or repeated data | |
US6490260B1 (en) | Transmitter with increased traffic throughput in digital mobile telecommunication system and method for operating the same | |
US6279132B1 (en) | Concatenated error control method and system for a processing satellite uplink | |
US20020056065A1 (en) | Turbo encoding and decoding method and apparatus | |
CN109660265B (zh) | 一种基于DVB-RCS标准的自适应双二元Turbo码编译码方法 | |
US20030115532A1 (en) | Turbo code encoder and code rate decreasing method thereof | |
US20060044162A1 (en) | Fibre optic communications | |
US20050110286A1 (en) | System and method of generating an optimally-repeated turbo code stream | |
EP1199828A2 (en) | High efficiency signaling with selective coding and interleaving | |
EP0993158B1 (en) | Apparatus and method for data rate conversion | |
EP1168699A2 (en) | Common downlink frame length for differing code rates with hopping waveform |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040618 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041112 |