JP2001028549A - 衛星アプリケーション用の積符号によって、セルを符号化する方法 - Google Patents
衛星アプリケーション用の積符号によって、セルを符号化する方法Info
- Publication number
- JP2001028549A JP2001028549A JP2000157672A JP2000157672A JP2001028549A JP 2001028549 A JP2001028549 A JP 2001028549A JP 2000157672 A JP2000157672 A JP 2000157672A JP 2000157672 A JP2000157672 A JP 2000157672A JP 2001028549 A JP2001028549 A JP 2001028549A
- Authority
- JP
- Japan
- Prior art keywords
- code
- codes
- bch
- bits
- array
- 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.)
- Withdrawn
Links
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/0057—Block codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Radio Relay Systems (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【課題】 衛星伝送に適合する符号化率を得ることを可
能にする行符号と列符号の群を提供すること。 【解決手段】 本発明は、衛星伝送のコンテキストにお
いて必要とされる送信機パワーと帯域幅との間の適切な
妥協点を得ることを可能にする積符号によって、短いセ
ルを符号化する方法に関する。本発明によれば、積符号
を構成する行符号と列符号は、両方とも、一方が１つの
誤りを訂正する能力を有し、他方が２つの誤りを訂正す
る能力を有するような形で、選択されたバイナリ線形ブ
ロック符号である。
能にする行符号と列符号の群を提供すること。 【解決手段】 本発明は、衛星伝送のコンテキストにお
いて必要とされる送信機パワーと帯域幅との間の適切な
妥協点を得ることを可能にする積符号によって、短いセ
ルを符号化する方法に関する。本発明によれば、積符号
を構成する行符号と列符号は、両方とも、一方が１つの
誤りを訂正する能力を有し、他方が２つの誤りを訂正す
る能力を有するような形で、選択されたバイナリ線形ブ
ロック符号である。
Description
【０００１】
【発明の属する技術分野】本発明は、データ符号化に関
する。より詳細には、本発明は、特別な行符号および列
符号の群を使用する積符号によって、データブロックを
符号化できるようにする方法に関する。本発明は、ＡＴ
Ｍセルの符号化に特に適用される。
する。より詳細には、本発明は、特別な行符号および列
符号の群を使用する積符号によって、データブロックを
符号化できるようにする方法に関する。本発明は、ＡＴ
Ｍセルの符号化に特に適用される。
【０００２】
【従来の技術】積符号符号化は、例えば、無線によって
送信されるデータを符号化するのに役立つ知られている
符号化形式である。図１および図２に、積符号符号化の
原理を示す。
送信されるデータを符号化するのに役立つ知られている
符号化形式である。図１および図２に、積符号符号化の
原理を示す。
【０００３】ここで、９０個のデータビットのブロック
が符号化され、これらのビットにはｄ１からｄ９０まで
の参照符号が付けられると考える。ビットは、図１に示
すような配列に構成され、この配列はｋ１個の行および
ｋ２個の列を含み、この場合ｋ１＝９およびｋ２＝１０
である。積符号符号化は、ｋ１個の行の各々の符号化に
対応し、ｄｌｉ（図２）の参照符号を付けられる追加ビ
ットを得るために、第１のブロック符号（行符号と呼ば
れる）をｋ１個の行のそれぞれに適用することにある。
一例として、ビットｄｌ１、ｄｌ２、ｄｌ３は、ビット
ｄ１からｄ１０までの符号化に対応する。この場合、ｎ
２＝１３は、第１のブロック符号が適用された後の列の
総数を表し、ｎ２−ｋ２＝３は、第１のブロック符号が
適用されたことによる追加の列の数を表す。使用された
第１のブロック符号により、ｋ１×（ｎ２−ｋ２）個の
追加ビットを生成する。これらのビットは、これらが取
り出されるビットの後に位置し、ｋ１個の行およびｎ２
個の列を有する配列を形成する。
が符号化され、これらのビットにはｄ１からｄ９０まで
の参照符号が付けられると考える。ビットは、図１に示
すような配列に構成され、この配列はｋ１個の行および
ｋ２個の列を含み、この場合ｋ１＝９およびｋ２＝１０
である。積符号符号化は、ｋ１個の行の各々の符号化に
対応し、ｄｌｉ（図２）の参照符号を付けられる追加ビ
ットを得るために、第１のブロック符号（行符号と呼ば
れる）をｋ１個の行のそれぞれに適用することにある。
一例として、ビットｄｌ１、ｄｌ２、ｄｌ３は、ビット
ｄ１からｄ１０までの符号化に対応する。この場合、ｎ
２＝１３は、第１のブロック符号が適用された後の列の
総数を表し、ｎ２−ｋ２＝３は、第１のブロック符号が
適用されたことによる追加の列の数を表す。使用された
第１のブロック符号により、ｋ１×（ｎ２−ｋ２）個の
追加ビットを生成する。これらのビットは、これらが取
り出されるビットの後に位置し、ｋ１個の行およびｎ２
個の列を有する配列を形成する。
【０００４】この第１の符号化操作の後、（ｎ１−ｋ
１）×ｎ２個の追加ビットを生成するために、第２の種
類のブロック符号化（列符号化と呼ばれる）がｎ２個の
列に適用される。図２で、ｋ２個の列を符号化すること
によって２０個の追加ビットｄｃｉが生成され、（ｎ２
−ｋ２）個の列を符号化することによってさらに６個の
追加ビットｄｌｃｉが生成される。この場合、ｎ１の値
は１１に等しく、ｎ１−ｋ１＝２である。一例として、
図１の配列の第１列にあるデータの符号化は、追加のビ
ットｄｃ１およびｄｃ２を生じる。
１）×ｎ２個の追加ビットを生成するために、第２の種
類のブロック符号化（列符号化と呼ばれる）がｎ２個の
列に適用される。図２で、ｋ２個の列を符号化すること
によって２０個の追加ビットｄｃｉが生成され、（ｎ２
−ｋ２）個の列を符号化することによってさらに６個の
追加ビットｄｌｃｉが生成される。この場合、ｎ１の値
は１１に等しく、ｎ１−ｋ１＝２である。一例として、
図１の配列の第１列にあるデータの符号化は、追加のビ
ットｄｃ１およびｄｃ２を生じる。
【０００５】積符号は、行符号および列符号のパラメー
タ（ｎ１、ｋ１）および（ｎ２、ｋ２）に基づいて定義
される。積符号の効率ｒは、それを構成する行符号の効
率および列符号の効率の積と同じである。すなわちこの
場合、以下の通りである。
タ（ｎ１、ｋ１）および（ｎ２、ｋ２）に基づいて定義
される。積符号の効率ｒは、それを構成する行符号の効
率および列符号の効率の積と同じである。すなわちこの
場合、以下の通りである。
【０００６】
【数１】 ブロック符号のもう１つの特徴は、訂正に対する能力ｔ
である。これは、当該のブロック符号に関係する最小ハ
ミング距離ｄｍｉｎに直接的に依存する。
である。これは、当該のブロック符号に関係する最小ハ
ミング距離ｄｍｉｎに直接的に依存する。
【０００７】具体的には、以下の通りである。
【０００８】
【数２】 上式で、［ｘ］は、ｘの整数部分を示す。
【０００９】現況技術では、積符号は、ＡＴＭセルの符
号化に特に使用される。このタイプの短いセルの場合
は、適切な符号化を使用する必要がある。畳み込み符号
やリードソロモン符号は、ＡＴＭセルの符号化に十分に
適合せず、平凡な性能しか提供しない。
号化に特に使用される。このタイプの短いセルの場合
は、適切な符号化を使用する必要がある。畳み込み符号
やリードソロモン符号は、ＡＴＭセルの符号化に十分に
適合せず、平凡な性能しか提供しない。
【００１０】フランス特許出願ＦＲ２７６９７７６は、
第１ゾーンと第２ゾーンを含むデータブロックを符号化
する方法を記述する。この方法は、以下に定義されるよ
うにデータブロックに積符号を適用することにある。 − 第１のブロック符号が、データブロックの第１のゾ
ーンに適用される。 − 第２のブロック符号が、データブロックの第２のゾ
ーンに適用される。 − 最初の２つの符号化操作によって得られたデータ
に、最初の２つの符号に対して垂直の方向に、第３のブ
ロック符号が適用される。
第１ゾーンと第２ゾーンを含むデータブロックを符号化
する方法を記述する。この方法は、以下に定義されるよ
うにデータブロックに積符号を適用することにある。 − 第１のブロック符号が、データブロックの第１のゾ
ーンに適用される。 − 第２のブロック符号が、データブロックの第２のゾ
ーンに適用される。 − 最初の２つの符号化操作によって得られたデータ
に、最初の２つの符号に対して垂直の方向に、第３のブ
ロック符号が適用される。
【００１１】積符号により、訂正能力ｔ＝１を有する行
符号を適用して、同じ訂正能力ｔ＝１を有する列符号を
適用することは、一般に実施されている。この実施は、
積符号に対して、選択される符号に関係なく、常に０．
５よりも大きい効率を得るという欠点を有する。残念な
がら衛星伝送では、送信される必要のあるパワーと占有
される帯域幅との間で、適切な妥協点を得るために、符
号効率ができる限り０．５に近くなることが望ましい。
符号を適用して、同じ訂正能力ｔ＝１を有する列符号を
適用することは、一般に実施されている。この実施は、
積符号に対して、選択される符号に関係なく、常に０．
５よりも大きい効率を得るという欠点を有する。残念な
がら衛星伝送では、送信される必要のあるパワーと占有
される帯域幅との間で、適切な妥協点を得るために、符
号効率ができる限り０．５に近くなることが望ましい。
【００１２】
【発明が解決しようとする課題】本発明の特定の目的
は、衛星伝送に適合する符号化率を得ることを可能にす
る行符号と列符号の群を考案することである。
は、衛星伝送に適合する符号化率を得ることを可能にす
る行符号と列符号の群を考案することである。
【００１３】より具体的には、本発明の目的の１つは、
短いセルに適用されたときに０．５に近い積符号の効率
を示すように、誤り訂正積符号の群、およびそれを構成
する行符号と列符号の群を決定することである。本発明
の目的に適合する符号を選択するために、以下の条件を
満たすことが必要である。
短いセルに適用されたときに０．５に近い積符号の効率
を示すように、誤り訂正積符号の群、およびそれを構成
する行符号と列符号の群を決定することである。本発明
の目的に適合する符号を選択するために、以下の条件を
満たすことが必要である。
【００１４】
【数３】 上式で、Ｉｃｅｌｌはセル中のビット数である。
【００１５】条件（１）は、積符号が、追加ビット、特
に、以下のこの記述中で「パディング（ｐａｄｄｉｎ
ｇ）」ビットと呼ばれるビットを伴って、少なくともセ
ルサイズのブロックに適用されることを表す。パディン
グビットは、セルに属さず、符号を適用するのに必要な
情報の量までセルを埋めるために、任意選択でセルに加
えられる。好ましくは、パラメータｋ１およびｋ２の積
が、値Ｉｃｅｌｌに近くなる符号を使用するのが望まし
い。
に、以下のこの記述中で「パディング（ｐａｄｄｉｎ
ｇ）」ビットと呼ばれるビットを伴って、少なくともセ
ルサイズのブロックに適用されることを表す。パディン
グビットは、セルに属さず、符号を適用するのに必要な
情報の量までセルを埋めるために、任意選択でセルに加
えられる。好ましくは、パラメータｋ１およびｋ２の積
が、値Ｉｃｅｌｌに近くなる符号を使用するのが望まし
い。
【００１６】条件（２）は、衛星伝送に適した符号化を
実現するように、行符号の効率と列符号の効率の積が
０．５に近くならなければならないことを決定する。
実現するように、行符号の効率と列符号の効率の積が
０．５に近くならなければならないことを決定する。
【００１７】符号を適用するのに必要な情報の量を作り
上げるために加えられるどのパディングビットも、送信
されないことが好ましい。この方法によって、積符号が
短縮されることになる。デコーダは、受信したビットの
シーケンスを正しく復号化するために加える必要のある
未送信のシーケンスを知っている。このような状況で、
条件（２）は、以下の式によって与えられる。
上げるために加えられるどのパディングビットも、送信
されないことが好ましい。この方法によって、積符号が
短縮されることになる。デコーダは、受信したビットの
シーケンスを正しく復号化するために加える必要のある
未送信のシーケンスを知っている。このような状況で、
条件（２）は、以下の式によって与えられる。
【００１８】
【数４】 さらに、符号の効率を精細に適応させるために、積符号
に適用される「パンクチュアリング符号（ｃｏｄｅ ｐ
ｕｎｃｔｕｒｉｎｇ）」方法を使用して、いくらかの冗
長ビットの送信を回避することができ、省かれるビット
の数はｎｐｕｎ ｃｔである。このような状況で、条件
（２）は、以下の式によって与えられる。
に適用される「パンクチュアリング符号（ｃｏｄｅ ｐ
ｕｎｃｔｕｒｉｎｇ）」方法を使用して、いくらかの冗
長ビットの送信を回避することができ、省かれるビット
の数はｎｐｕｎ ｃｔである。このような状況で、条件
（２）は、以下の式によって与えられる。
【００１９】
【数５】
【課題を解決するための手段】セルが、符号化のために
配列の形で表される場合であって、符号化が、特に、 ａ）第１のバイナリ線形ブロック符号を、セルを含む配
列の一方の次元（行または列）に適用すること、および ｂ）第２のバイナリ線形ブロック符号を、セルを含む配
列の他方の次元（列または行）に適用することからなる
場合に、これらの目的および後続の他の目的は、積符号
を使用して、ビットで構成されたセルを符号化する方法
によって達成される。
配列の形で表される場合であって、符号化が、特に、 ａ）第１のバイナリ線形ブロック符号を、セルを含む配
列の一方の次元（行または列）に適用すること、および ｂ）第２のバイナリ線形ブロック符号を、セルを含む配
列の他方の次元（列または行）に適用することからなる
場合に、これらの目的および後続の他の目的は、積符号
を使用して、ビットで構成されたセルを符号化する方法
によって達成される。
【００２０】使用される線形ブロック符号は、次の基準
を満たす。すなわち、それらのうちの一方が１つの誤り
を訂正する能力を有し（ｔ＝１）、他方が２つの誤りを
訂正する能力を有する（ｔ＝２）。
を満たす。すなわち、それらのうちの一方が１つの誤り
を訂正する能力を有し（ｔ＝１）、他方が２つの誤りを
訂正する能力を有する（ｔ＝２）。
【００２１】有利にも、バイナリ線形ブロック符号は、
長さがｎであり次元がｋであるＢＣＨ符号に対応し、前
記ＢＣＨ符号は、次の群のいずれか１つに属する。すな
わち、ｋ、ｎ、ｓが整数であって、ｓ＜ｋである場合
に、（ｎ、ｋ）、（ｎ、ｋ−１）、（ｎ＋１、ｋ）、
（ｎ−ｓ、ｋ−ｓ）、または（ｎ−ｓ、ｋ−１−ｓ）お
よび（ｎ＋１−ｓ、ｋ−ｓ）が、前述の基準を定義す
る。
長さがｎであり次元がｋであるＢＣＨ符号に対応し、前
記ＢＣＨ符号は、次の群のいずれか１つに属する。すな
わち、ｋ、ｎ、ｓが整数であって、ｓ＜ｋである場合
に、（ｎ、ｋ）、（ｎ、ｋ−１）、（ｎ＋１、ｋ）、
（ｎ−ｓ、ｋ−ｓ）、または（ｎ−ｓ、ｋ−１−ｓ）お
よび（ｎ＋１−ｓ、ｋ−ｓ）が、前述の基準を定義す
る。
【００２２】本発明の方法は、ステップｂ）の前で、ス
テップａ）の間に、得られたデータをインタレースする
ことにあることが好ましい。
テップａ）の間に、得られたデータをインタレースする
ことにあることが好ましい。
【００２３】本発明の他の特徴および利点は、制限的で
ない例示によって与えられる後続の好ましい実施態様の
記述を読むことにより、かつ、添付の図面を参照するこ
とにより明らかになるであろう。
ない例示によって与えられる後続の好ましい実施態様の
記述を読むことにより、かつ、添付の図面を参照するこ
とにより明らかになるであろう。
【００２４】
【発明の実施の形態】本発明の具体的な実施態様では、
積符号を構築するのに使用される行符号および列符号
は、（ｎ、ｋ）バイナリＢＣＨ符号、これらの（ｎ＋
１、ｋ）拡大符号（ｅｘｔｅｎｄｅｄ ｃｏｄｅ）、こ
れらの（ｎ、ｋ−１）削除符号（ｅｘｐｕｒｇａｔｅｄ
ｃｏｄｅ）、および、これらの符号の（ｎ−ｓ、ｋ−
ｓ）、（ｎ−ｓ、ｋ−１−ｓ）、（ｎ＋１−ｓ、ｋ−
ｓ）短縮化符号（ｓｈｏｒｔｅｎｅｄｃｏｄｅ）であ
り、ｋ、ｎ、ｓは整数であって、ｓ＜ｋである。
積符号を構築するのに使用される行符号および列符号
は、（ｎ、ｋ）バイナリＢＣＨ符号、これらの（ｎ＋
１、ｋ）拡大符号（ｅｘｔｅｎｄｅｄ ｃｏｄｅ）、こ
れらの（ｎ、ｋ−１）削除符号（ｅｘｐｕｒｇａｔｅｄ
ｃｏｄｅ）、および、これらの符号の（ｎ−ｓ、ｋ−
ｓ）、（ｎ−ｓ、ｋ−１−ｓ）、（ｎ＋１−ｓ、ｋ−
ｓ）短縮化符号（ｓｈｏｒｔｅｎｅｄｃｏｄｅ）であ
り、ｋ、ｎ、ｓは整数であって、ｓ＜ｋである。
【００２５】拡大符号は、奇数の最小ハミング距離を有
するＢＣＨ符号の各ワードにパリティビットを加えるこ
とによって得られる。言い換えれば、その生成多項式ｇ
（ｘ）は、（ｘ＋１）の要素を含まない。削除符号は、
その生成多項式としてｇ（ｘ）を有するＢＣＨ符号から
得られ、ｇ（ｘ）は、（ｘ＋１）の要素を含まない。削
除符号は、新しい生成多項式（ｘ＋１）×ｇ（ｘ）によ
って得られる。
するＢＣＨ符号の各ワードにパリティビットを加えるこ
とによって得られる。言い換えれば、その生成多項式ｇ
（ｘ）は、（ｘ＋１）の要素を含まない。削除符号は、
その生成多項式としてｇ（ｘ）を有するＢＣＨ符号から
得られ、ｇ（ｘ）は、（ｘ＋１）の要素を含まない。削
除符号は、新しい生成多項式（ｘ＋１）×ｇ（ｘ）によ
って得られる。
【００２６】ＢＣＨ符号という語は、前述の変形のいず
れかについて、以下で使用される。
れかについて、以下で使用される。
【００２７】本発明の積符号を構成する一対の符号は、
訂正能力がｔ＝１である（２６、３２）ＢＣＨ拡大符
号、および訂正能力がｔ＝２である（２１、３２）ＢＣ
Ｈ拡大符号を含む。基本的なＢＣＨ符号およびそれらの
訂正能力のリストは、マグローヒル（ＭａｃＧｒａｗＨ
ｉｌｌ）社から出版されたＪｏｈｎ Ｇ． Ｐｒｏａｋ
ｉｓ著「Ｄｉｇｉｔａｌ ｃｏｍｍｕｎｉｃａｔｉｏ
ｎ」というタイトルの著書の第２版、４３７ページに出
ている。
訂正能力がｔ＝１である（２６、３２）ＢＣＨ拡大符
号、および訂正能力がｔ＝２である（２１、３２）ＢＣ
Ｈ拡大符号を含む。基本的なＢＣＨ符号およびそれらの
訂正能力のリストは、マグローヒル（ＭａｃＧｒａｗＨ
ｉｌｌ）社から出版されたＪｏｈｎ Ｇ． Ｐｒｏａｋ
ｉｓ著「Ｄｉｇｉｔａｌ ｃｏｍｍｕｎｉｃａｔｉｏ
ｎ」というタイトルの著書の第２版、４３７ページに出
ている。
【００２８】図３に、符号化のための、２１行×２６列
の配列に構成された４２４ビットを含むＡＴＭセル（３
１）を示すが、この場合、ｔ＝２を有する（３２、２
１）ＢＣＨ符号が行符号として選択され、ｔ＝１を有す
る（３２、２６）ＢＣＨ符号が列符号として選択され
る。行符号と列符号の入替えを考えることも可能であ
る。ＡＴＭセルをこの場合の配列に構成する方法は、第
１行を左から右へ順番に埋め、次いで第２行というよう
に、セルのすべてのビットが配列に構成されるまで埋め
ていくものである。目下の場合、最初から１６行目は、
ＡＴＭセルのビットで完全に埋められ、１７番目のセル
は、ＡＴＭセルの最後の８ビットを含む。配列の残りの
場所（３２）は、オプションのランダムパディングビッ
トによって埋めることができ、このランダムパディング
ビットは、送信される必要がなく、積符号を短縮化する
ことになる。この構成方法を、その単純さから述べた
が、いずれかのパディングビットまたはパンクチュアリ
ングビットからＡＴＭセルのビットを区別するため、お
よびＡＴＭセルを復号化後に正しく再構築するために、
復号化手段が利用できる限り、他の何らかの構成方法を
定義することも全く可能である。
の配列に構成された４２４ビットを含むＡＴＭセル（３
１）を示すが、この場合、ｔ＝２を有する（３２、２
１）ＢＣＨ符号が行符号として選択され、ｔ＝１を有す
る（３２、２６）ＢＣＨ符号が列符号として選択され
る。行符号と列符号の入替えを考えることも可能であ
る。ＡＴＭセルをこの場合の配列に構成する方法は、第
１行を左から右へ順番に埋め、次いで第２行というよう
に、セルのすべてのビットが配列に構成されるまで埋め
ていくものである。目下の場合、最初から１６行目は、
ＡＴＭセルのビットで完全に埋められ、１７番目のセル
は、ＡＴＭセルの最後の８ビットを含む。配列の残りの
場所（３２）は、オプションのランダムパディングビッ
トによって埋めることができ、このランダムパディング
ビットは、送信される必要がなく、積符号を短縮化する
ことになる。この構成方法を、その単純さから述べた
が、いずれかのパディングビットまたはパンクチュアリ
ングビットからＡＴＭセルのビットを区別するため、お
よびＡＴＭセルを復号化後に正しく再構築するために、
復号化手段が利用できる限り、他の何らかの構成方法を
定義することも全く可能である。
【００２９】（３２、２６）ＢＣＨ行符号および（３
２、２１）ＢＣＨ列符号に基づく積符号の効率は、以下
の通りである。
２、２１）ＢＣＨ列符号に基づく積符号の効率は、以下
の通りである。
【００３０】
【数６】 図４は、図４ａ、４ｂ、４ｃ、４ｄ、４ｅ、４ｆからな
り、積符号を構成する符号の対の特徴を示す。これらの
図は、（４ａ、４ｂ）、（４ｃ、４ｄ）、（４ｅ、４
ｆ）の対において考察されるべきであり、対のそれぞれ
は、行符号と列符号の特定の群に対するシミュレーショ
ンの結果を示す。
り、積符号を構成する符号の対の特徴を示す。これらの
図は、（４ａ、４ｂ）、（４ｃ、４ｄ）、（４ｅ、４
ｆ）の対において考察されるべきであり、対のそれぞれ
は、行符号と列符号の特定の群に対するシミュレーショ
ンの結果を示す。
【００３１】チャートでは、Ｘ方向は、行符号に対して
短縮された値を表し、チャートのＹ方向は、列符号に対
して短縮された値を表す。行符号と列符号の各組合せに
対して、図４ａ、４ｃ、４ｅのチャート中の方向Ｚ１
は、符号によって生成された符号ビットの数を示し、チ
ャート４ｂ、４ｄ、４ｆの方向Ｚ２は、符号の効率を示
す。
短縮された値を表し、チャートのＹ方向は、列符号に対
して短縮された値を表す。行符号と列符号の各組合せに
対して、図４ａ、４ｃ、４ｅのチャート中の方向Ｚ１
は、符号によって生成された符号ビットの数を示し、チ
ャート４ｂ、４ｄ、４ｆの方向Ｚ２は、符号の効率を示
す。
【００３２】対（４ａ、４ｂ）の場合、行符号および列
符号は、（３２、２６）ＢＣＨ符号を短縮することによ
って得られ、両方とも訂正能力ｔ＝１を有する。この場
合に考えられる様々な符号の効率は、約０．５５から約
０．６５までの範囲にわたる。
符号は、（３２、２６）ＢＣＨ符号を短縮することによ
って得られ、両方とも訂正能力ｔ＝１を有する。この場
合に考えられる様々な符号の効率は、約０．５５から約
０．６５までの範囲にわたる。
【００３３】対（４ｃ、４ｄ）の場合、行符号および列
符号は、（３２、２１）ＢＣＨ符号を短縮することによ
って得られ、両方とも訂正能力ｔ＝２を有する。この場
合に考えられる様々な符号の効率は、約０．３０から約
０．４５までの範囲にわたる。
符号は、（３２、２１）ＢＣＨ符号を短縮することによ
って得られ、両方とも訂正能力ｔ＝２を有する。この場
合に考えられる様々な符号の効率は、約０．３０から約
０．４５までの範囲にわたる。
【００３４】対（４ｅ、４ｆ）の場合、行符号は、（３
２、２６）ＢＣＨ符号を短縮することによって得られ、
すべて訂正能力ｔ＝１を有し、列符号は、（３２、２
１）ＢＣＨ符号を短縮することによって得られ、すべて
訂正能力ｔ＝２を有する。この場合に考えられる様々な
符号の効率は、約０．４５から約０．５２までの範囲を
カバーする。
２、２６）ＢＣＨ符号を短縮することによって得られ、
すべて訂正能力ｔ＝１を有し、列符号は、（３２、２
１）ＢＣＨ符号を短縮することによって得られ、すべて
訂正能力ｔ＝２を有する。この場合に考えられる様々な
符号の効率は、約０．４５から約０．５２までの範囲を
カバーする。
【００３５】様々なチャートから、一方が訂正能力ｔ＝
１を有し、他方が訂正能力ｔ＝２を有する符号の組合
せ、すなわちチャート４ｅおよび４ｆの場合に、衛星伝
送用にＡＴＭセルを符号化するための条件（１）および
（２）は、両方とも訂正能力ｔ＝１を有する符号、チャ
ート４ａおよび４ｂ、または両方とも訂正能力ｔ＝２を
有する符号、チャート４ｃおよび４ｄに比べてずっとよ
く満たされることが分かる。
１を有し、他方が訂正能力ｔ＝２を有する符号の組合
せ、すなわちチャート４ｅおよび４ｆの場合に、衛星伝
送用にＡＴＭセルを符号化するための条件（１）および
（２）は、両方とも訂正能力ｔ＝１を有する符号、チャ
ート４ａおよび４ｂ、または両方とも訂正能力ｔ＝２を
有する符号、チャート４ｃおよび４ｄに比べてずっとよ
く満たされることが分かる。
【図１】積符号化の原理を示す図である。
【図２】積符号化の原理を示す図である。
【図３】ＡＴＭセルの符号化に適用される本発明の積符
号の一例を示す図である。
号の一例を示す図である。
【図４ａ】本発明のＢＣＨ符号の群の効率特徴を示す図
である。
である。
【図４ｂ】本発明のＢＣＨ符号の群の効率特徴を示す図
である。
である。
【図４ｃ】本発明のＢＣＨ符号の群の効率特徴を示す図
である。
である。
【図４ｄ】本発明のＢＣＨ符号の群の効率特徴を示す図
である。
である。
【図４ｅ】本発明のＢＣＨ符号の群の効率特徴を示す図
である。
である。
【図４ｆ】本発明のＢＣＨ符号の群の効率特徴を示す図
である。
である。
Claims (7)
- 【請求項１】 積符号によって、行および列がそれぞれ
配列の１つの次元を表す配列中に含まれるセルを符号化
する方法であって、 前記配列の一方の次元に、第１のバイナリ線形ブロック
符号を適用するステップと、 前記配列の他方の次元に、第２のバイナリ線形ブロック
符号を適用するステップとからなり、 前記第１及び第２のバイナリ線形ブロック符号が、訂正
能力によって表され、 前記第１及び第２のバイナリ線形ブロック符号のうちの
一方が、１つの誤りを訂正する能力を有し、 前記第１及び第２のバイナリ線形ブロック符号のうちの
他方が、２つの誤りを訂正する能力を有することを特徴
とする方法。 - 【請求項２】 前記第１及び第２のバイナリ線形ブロッ
ク符号が、ＢＣＨブロック符号またはＢＣＨブロック符
号からの派生物であり、 一方が、１つの誤りを訂正する能力を有し、 他方が、２つの誤りを訂正する能力を有することを特徴
とする請求項１に記載の方法。 - 【請求項３】 前記セルに適用される積符号が、０．５
に近い効率を有することを特徴とする請求項１または２
に記載の方法。 - 【請求項４】 符号化されるセルが、ＡＴＭセルである
ことを特徴とする請求項１から３のいずれか一項に記載
の方法。 - 【請求項５】 前記セルが、衛星を含む通信システムに
おいて送信されることを特徴とする請求項１から４のい
ずれか一項に記載の方法。 - 【請求項６】 前記セルを含む配列が、パディング用の
他のビットも含むことを特徴とする請求項１から５のい
ずれか一項に記載の方法。 - 【請求項７】 前記セルを含む配列が、パンクチュアリ
ングビットも含むことを特徴とする請求項１から５のい
ずれか一項に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99440140.4 | 1999-06-11 | ||
| EP99440140A EP1059757A1 (fr) | 1999-06-11 | 1999-06-11 | Procédé de codage par blocs d'une cellule ATM utilisant un code produit |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001028549A true JP2001028549A (ja) | 2001-01-30 |
Family
ID=8242336
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000157672A Withdrawn JP2001028549A (ja) | 1999-06-11 | 2000-05-29 | 衛星アプリケーション用の積符号によって、セルを符号化する方法 |
Country Status (5)
| Country | Link |
|---|---|
| EP (1) | EP1059757A1 (ja) |
| JP (1) | JP2001028549A (ja) |
| CN (1) | CN1277494A (ja) |
| CA (1) | CA2310997A1 (ja) |
| EA (1) | EA002212B1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012164929A1 (ja) * | 2011-05-31 | 2012-12-06 | 三菱電機株式会社 | 誤り訂正符号化装置、誤り訂正復号装置、およびその方法 |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2861517B1 (fr) * | 2003-10-23 | 2006-01-27 | Thomson Licensing Sa | Methode de reconstruction de paquets perdus et appareils implementant la methode |
| CN100486120C (zh) * | 2005-12-15 | 2009-05-06 | 大唐移动通信设备有限公司 | 一种Turbo译码装置及方法 |
| CN101409599B (zh) * | 2007-10-11 | 2011-07-13 | 电信科学技术研究院 | 一种Turbo码译码装置及方法 |
| CN102035557B (zh) * | 2009-09-27 | 2013-02-27 | 中兴通讯股份有限公司 | turbo码并行交织方法和装置 |
| CN102098061B (zh) * | 2009-12-15 | 2014-09-17 | 上海贝尔股份有限公司 | 并行Turbo编码器 |
| CN102130695B (zh) * | 2010-01-15 | 2013-06-12 | 中兴通讯股份有限公司 | 一种级联码的译码方法及装置 |
| CN101969309B (zh) * | 2010-09-28 | 2014-07-16 | 电子科技大学 | 一种Turbo编码和BFSK调制的FFH通信系统的MAP解调译码方法 |
| JP2012080283A (ja) * | 2010-09-30 | 2012-04-19 | Jvc Kenwood Corp | 復号装置および復号方法 |
| CN102281075B (zh) * | 2011-03-21 | 2013-03-06 | 中国人民解放军信息工程大学 | 孔径为4的六边形格网层次编码、运算与索引方法 |
| CN102281076B (zh) * | 2011-03-25 | 2014-01-15 | 武汉中元通信股份有限公司 | 基于提高跳频电台抗干扰能力的rs级联码设计方法 |
| CN102270994B (zh) * | 2011-03-30 | 2013-03-06 | 清华大学 | 一种Turbo码译码器中状态度量溢出控制方法 |
| CN102751996B (zh) * | 2011-04-19 | 2015-03-25 | 深圳清华大学研究院 | 高性能低复杂性分组乘积码tpc的译码方法 |
| CN102571108B (zh) * | 2012-02-24 | 2014-02-26 | 清华大学深圳研究生院 | 一种应用于Turbo乘积码的自适应迭代译码方法 |
| CN103618584A (zh) * | 2013-04-28 | 2014-03-05 | 张涛 | 电力线通信信道编译码方法及系统 |
| CN105515591B (zh) * | 2014-09-23 | 2019-10-25 | 中国科学院计算技术研究所 | 一种Turbo码译码系统及方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0603932B1 (en) * | 1992-12-14 | 1998-04-08 | Koninklijke Philips Electronics N.V. | Method and apparatus for implementing a quasi-product code with different degrees of protection against errors |
| JP3139737B2 (ja) * | 1996-07-31 | 2001-03-05 | 日本電気株式会社 | データ通信システム |
| FR2769776B1 (fr) * | 1997-10-09 | 1999-12-17 | Alsthom Cge Alcatel | Procede de codage bloc par code produit applicable notamment au codage d'une cellule atm |
-
1999
- 1999-06-11 EP EP99440140A patent/EP1059757A1/fr not_active Withdrawn
-
2000
- 2000-05-29 JP JP2000157672A patent/JP2001028549A/ja not_active Withdrawn
- 2000-06-08 CA CA 2310997 patent/CA2310997A1/en not_active Abandoned
- 2000-06-09 EA EA200000510A patent/EA002212B1/ru not_active IP Right Cessation
- 2000-06-09 CN CN 00118144 patent/CN1277494A/zh active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012164929A1 (ja) * | 2011-05-31 | 2012-12-06 | 三菱電機株式会社 | 誤り訂正符号化装置、誤り訂正復号装置、およびその方法 |
| JP5619280B2 (ja) * | 2011-05-31 | 2014-11-05 | 三菱電機株式会社 | 誤り訂正符号化装置、誤り訂正復号装置、およびその方法 |
| US9148175B2 (en) | 2011-05-31 | 2015-09-29 | Mitsubishi Electric Corporation | Error correction coding device, error correction decoding device and method therefor |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1277494A (zh) | 2000-12-20 |
| CA2310997A1 (en) | 2000-12-11 |
| EA200000510A3 (ru) | 2001-02-26 |
| EA200000510A2 (ru) | 2000-12-25 |
| EP1059757A1 (fr) | 2000-12-13 |
| EA002212B1 (ru) | 2002-02-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8225173B2 (en) | Multi-rate LDPC code system and method | |
| JP4955150B2 (ja) | 高並列ｍａｐ復号器 | |
| EP2264925B1 (en) | Error-correcting encoding apparatus | |
| RU2467484C2 (ru) | Устройство, содержащее кольцевой буфер, и способ для присвоения вариантов избыточности кольцевому буферу | |
| CN107370489B (zh) | 结构化ldpc码的数据处理方法及装置 | |
| US7831896B2 (en) | Iterative forward error correction | |
| JP2001028549A (ja) | 衛星アプリケーション用の積符号によって、セルを符号化する方法 | |
| TW390085B (en) | A method of and apparatus for selecting cyclic redundancy check genetators in a concatenated code | |
| JP2824474B2 (ja) | 誤り訂正方式及びこの誤り訂正方式を用いた復号器 | |
| EP2567462B1 (en) | Method and apparatus for channel coding and decoding in a communication system using a low-density parity-check code | |
| CN107026709A (zh) | 一种数据包编码处理方法及装置、基站及用户设备 | |
| CN1192536C (zh) | 在数据帧形式的数据传输中降低帧差错率的方法 | |
| CN102412847A (zh) | 用联合节点处理来解码低密度奇偶校验码的方法和设备 | |
| CN105991227B (zh) | 数据编码方法及装置 | |
| US9444494B2 (en) | Systems and methods for network coding using convolutional codes | |
| CN1756090B (zh) | 信道编码装置和方法 | |
| US6279132B1 (en) | Concatenated error control method and system for a processing satellite uplink | |
| WO2009021065A1 (en) | Encoding and decoding using generalized concatenated codes (gcc) | |
| KR20190111991A (ko) | 폴라 코드의 레이트 매칭을 프로세싱하기 위한 방법 및 장치 | |
| WO2017185681A1 (zh) | 一种gel码字结构编码和译码的方法、装置及相关设备 | |
| US20030074625A1 (en) | Two-dimensional interleaving in a modem pool environment | |
| EP4120572A1 (en) | Coding method and apparatus for data communication | |
| US20140006895A1 (en) | Error correction encoding method, decoding method and associated devices | |
| US7102549B1 (en) | Method and apparatus for programmable codeword encoding and decoding using truncated codewords | |
| CN114826283A (zh) | 译码方法、装置、设备以及计算机可读存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20070807 |