JP2012513177A - 星座ベースのブロックワイズの順列モジュールを有するチャネルインターリーバ - Google Patents

星座ベースのブロックワイズの順列モジュールを有するチャネルインターリーバ Download PDF

Info

Publication number
JP2012513177A
JP2012513177A JP2011542662A JP2011542662A JP2012513177A JP 2012513177 A JP2012513177 A JP 2012513177A JP 2011542662 A JP2011542662 A JP 2011542662A JP 2011542662 A JP2011542662 A JP 2011542662A JP 2012513177 A JP2012513177 A JP 2012513177A
Authority
JP
Japan
Prior art keywords
bits
sub
blocks
block
units
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
Application number
JP2011542662A
Other languages
English (en)
Inventor
ウ，チウピン
ベイーカイ リアオ，
ユーハオ ヂャン，
イーシェン チェン，
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MediaTek Inc
Original Assignee
MediaTek Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MediaTek Inc filed Critical MediaTek Inc
Publication of JP2012513177A publication Critical patent/JP2012513177A/ja
Pending legal-status Critical Current

Links

Images

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/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

【課題】星座ベースのブロックワイズの順列モジュールを有するチャネルインターリーバを提供する。
【解決手段】チャネルインターリーバは、星座ベースの順列モジュールを有する。まず、チャネルインターリーバは、ＦＥＣエンコーダから生成される複数組の符号化ビットを受信する。符号化ビットは複数のサブブロックに分布し、各サブブロックは複数の隣接ビットを有する。サブブロックインターリーバは各サブブロックをインターリーブし、複数のインターリーブビットを出力する。星座ベースの順列モジュールはインターリーブビットを再配置し、複数の再配置ビットを出力する。再配置ビットが符号マッパーに提供され、ＦＥＣエンコーダにより生成される同じ組の符号化ビット中の複数の連続符号化ビットが、変調符号の同じビット信頼性レベルにマッピングされるのを回避する。この他、各サブブロックの複数の隣接ビットが、同じビット信頼性レベルにマッピングされるのも回避して、星座多様性を達成し、復号パフォーマンスを改善する。
【選択図】図４

Description

本発明は、誤り訂正符号（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ Ｃｏｄｅ，ＥＣＣ）のインターリーバ設計に関するものであって、特に、チャンネルインターリービングの星座ベースの順列に関するものである。
多くのエラー訂正符号（ＥＣＣ）がランダムチャネルエラーを補正するために設計されている。デコーダパフォーマンスは、通常、長期間のバーストチャネルエラーの影響を受ける。チャンネルインターリービングが用いられて、バーストチャネルエラーを平均化し、パフォーマンスを改善する。伝送側で、チャンネルインターリービングは、符号化ビットをスクランブルし、ロングチャネルフェーディングの影響が全符号化ブロックで分布し、これにより、受信側で、一符号化ブロック中、各バーストチャネルエラーのラン長が大幅に減少する。
図１（公知技術）は、ＩＥＥＥ８０２．１６ｅワイヤレスシステムで採用されるチャネル符号化のインターリービングスキームを示す図である。ＩＥＥＥ８０２．１６ｅワイヤレスシステム中、畳み込みターボ符号（Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｅ、ＣＴＣ）インターリーバが、チャネル符号化に用いられる。図１で示されるように、ＣＴＣインターリーバ１１は、ビット分離モジュール１２、サブブロックインターリーバ１３、及び、ビット組み分けモジュール１４からなる。ビット分離モジュール１２は、ＣＴＣエンコーダから、全符号化ビットを受信し、符号化ビットを幾つかの情報サブブロックＡとＢ、及び、幾つかのパリティサブブロックＹ１、Ｙ２、Ｗ１、及び、Ｗ２に分布する。サブブロックインターリーバ１３は、独立して、全サブブロックをインターリーブする。ビット組み分けモジュール１４は、インターリーブされたサブブロックを多重化し、それらを、サブブロックＡ、Ｂ、Ｙ、及び、Ｗに再編成する。
ＩＥＥＥ ８０２．１６ｅ中、インターリーブされるビットの全体のサブブロックは、アドレス範囲が０〜ビット数から１マイナスした（Ｎ−１）のアレイ中に書き込まれ、インターリーブビットは、順列順序（ｐｅｒｍｕｔｅｄ ｏｒｄｅｒ）で読み出され、第ｉビットは、アドレスＡＤｉ（ｉ＝０…Ｎ−１）から読み出される。サブブロックインターリーバ１３の公式は以下のようである。
Figure 2012513177
 Ｔｋは仮定出力アドレス、ｍとＪはサブブロックインターリーバパラメータ、ＢＲＯｍ（ｙ）は、ｙのビット−反転のｍ−ビット値（即ち、ＢＲＯ３（６）＝３）を示す。ＴｋがＮより小さい場合、ＡＤｉ＝Ｔｋ、且つ、ｉとｋは１増加する；そうでなければ、Ｔｋを放棄し、且つ、ｋだけ増加する。上述のサブブロックインターリーブ工程は、全Ｎ個のインターリーバ出力アドレスが獲得されるまで繰り返される。
その後、伝送側で、インターリーブビットが変調され、伝送される。受信側で、受信されたビットは、復調、デインタリーブされ、その後、ＣＴＣデコーダにより復号される。高次変調スキーム（例えば、１６ＱＡＭと６４ＱＡＭで、変調符号は二ビット以上を運ぶ）中、一変調符号中に、複数レベルのビット信頼性があるので、異なるビットは異なるエラー確率を有する。その結果、高次変調のＩＥＥＥ８０２．１６ｅＣＴＣインターリービングスキームを使用時に、二つの問題が発生する。まず、サブブロックインターリービング方程式（１）に基づくと、各サブブロック中、隣接符号化ビットは同じビット信頼性にマッピングされる。この問題は、図１で示されるブロック内連続性とみなされ、サブブロックＡ中の隣接符号化ビット０，１，２は全て、高ビット信頼性Ｈにマッピングされる。次に、各サブブロックは、同じインターリービング方程式に基づいてインターリーブされるので、異なるサブブロック中の同じインデックスを有する複数ビットは、同じビットレベルにマッピングされる。この問題は、図１のブロック間連続性とみなされ、異なるサブブロックＡとＢ中、同じビット９３は全て、低ビット信頼性Ｌにマッピングされる。
図２（公知技術）は、更に詳細なブロック内連続性の問題を説明する図である。図２は、サブブロックインターリーブ後のサブブロックＡと１６ＱＡＭ星座マップ２１を含む。選択された変調スキームを用いて、インターリーブされたサブブロックＡが符号マッパーに提供される。１６ＱＡＭ変調スキーム下で、各変調符号は４個のビットｂ０ｂ１ｂ２ｂ３を運び、ｂ０とｂ２は高ビット信頼性Ｈを有し、ｂ１とｂ３は低ビット信頼性Ｌを有する。図２で示されるように、サブブロックインターリービング方程式（１）に基づいて、サブブロックＡ中の隣接ビットは全て、同じビット信頼性にマッピングされる。例えば、ビット０−３１、９６−１６０はＨにマッピングされ、ビット３２−９５、１６１−１９１はＬにマッピングされる。
図３（公知技術）は、更に詳細なブロック間の連続性の問題を説明する図である。図３は、ＣＴＣエンコーダ３１と６４ＱＡＭ星座マップ３２を含む。ＣＴＣエンコーダ３１は、一対の入力ビットＡとＢを受信し、セットで、一組の符号化ビットＡ、Ｂ、Ｙ１、Ｗ１、Ｙ２、及び、Ｗ２を生成する。各組の符号化ビットがインターリーブされ、その後、選択された変調スキームを用いて、符号マッパーに提供される。６４ＱＡＭ中、各変調符号は６個のビットｂ０ｂ１ｂ２ｂ３ｂ４ｂ５を運び、ｂ０とｂ３は高ビット信頼性Ｈを有し、ｂ１とｂ４は、中間信頼性Ｍ、ｂ２とｂ５は低ビット信頼性Ｌを有する。図３で示されるように、全サブブロックは、同じインターリービング方程式に基づいて、インターリーブされるので、同じ組の符号化ビットは同じビット信頼性にマッピングされる。例えば、サブブロックＡとＢ両方の中の同じビット９３はＬにマッピングされる。
ブロック内とブロック間連続性問題のため、ＩＥＥＥ ８０２．１６ｅチャネルインターリーバはバーストエラーを発生し、その結果として、デコーダパフォーマンスが影響を受ける。よって、各サブブロック中の隣接符号化ビットを同じビット信頼性レベルにマッピングするのを回避することが望ましく、また、異なるサブブロック中の同じインデックスを有する複数の符号化ビットを同じビット信頼性レベルにマッピングするのを回避することが望まれる。
本発明は、星座ベースのブロックワイズの順列モジュールを有するチャネルインターリーバを提供し、上述の問題を解決することを目的とする。
チャネルインターリーバは、新規の星座ベースの順列モジュールを含む。チャネルインターリーバは、まず、ＦＥＣエンコーダにより生成される複数組の符号化ビットを受信する。符号化ビットは複数のサブブロックに分布し、各サブブロックは、複数の隣接ビットを有する。サブブロックインターリーバは、各サブブロックをインターリーブし、複数のインターリーブビットを出力する。星座ベースの順列モジュールは、インターリーブビットを再配置し、複数の再配置ビットを出力する。再配置ビットは符号マッパーに提供され、ＦＥＣエンコーダにより生成される同じ組の符号化ビット中の複数の連続符号化ビットが、変調信号の同じビット信頼性レベルにマッピングされるのを回避する。この他、各サブブロックの複数の隣接ビットが、同じビット信頼性レベルにマッピングされるのも回避し、星座多様性を達成し、受信端の復号パフォーマンスを改善する。
一具体例中、星座ベースの順列モジュールは、インターリーブビット上で、ブロックワイズスクランブリングを実行する。一例中、星座ベースの順列モジュールは、選択された数量のサブブロックに対し、選択された数量のビットを環状にシフトすることにより、インターリーブビットをスクランブルする。別の例中、星座ベースの順列モジュールは、選択された数量のサブブロックの選択された数量のビットを交換することにより、インターリーブビットをスクランブルする。
別の具体例中、星座ベースの順列モジュールは、インターリーブビットに、ユニットワイズスクランブリングを実行する。一例中、まず、星座ベースの順列モジュールは、各サブブロックを複数のユニットに分割し、その後、各サブブロックの選択された数量のユニットに対し、選択された数量のビットを環状にシフトすることにより、インターリーブビットをスクランブルする。別の例中、星座ベースの順列モジュールは、まず、各サブブロックを複数のユニットに分割し、その後、各サブブロックの選択された数量のユニットに対し、選択された数量のビットを交換することにより、インターリーブビットをスクランブルする。
星座多様性が達成され、復号パフォーマンスを改善する。
ＩＥＥＥ ８０２．１６ｅワイヤレスシステムに採用されるチャネル符号化のインターリービングスキームを説明するための図である。 サブブロックインターリービング後のサブブロックと１６ＱＡＭ星座マッピングを示す図である。 ＣＴＣエンコーダと６４ＱＡＭ星座マッピングを示す図である。 本実施形態に係るトランスミッタ−エンコーダとレシーバ−デコーダを示す図である。 図４のチャネルインターリーバの第一具体例を示す図である。 チャネルインターリーバにより実行されるブロックワイズスクランブリングスキームによるチャンネルインターリービングのフローチャートである。 伝送側で、どのようにして、星座ベースの順列モジュールにより、各組の符号化ビットに対し、星座多様性を実現するかを説明するための図である。 受信端で、どのようにして、星座多様性により、復号パフォーマンスを改善するかを説明するための図である。 図４のチャネルインターリーバの第二具体例を示す図である。 図４のチャネルインターリーバの第三具体例を示す図である。 図４のチャネルインターリーバの第四具体例を示す図である。 チャネルインターリーバにより実行されるユニットワイズスクランブリングスキームによるチャンネルインターリービングのフローチャートである。 各サブブロック内で、星座多様性が、どのように星座ベースの順列モジュールにより達成されるかを示す図である。 図４のチャネルインターリーバの第五具体例を示す図である。 チャネルインターリーバパフォーマンスのシミュレーション結果を示す図である。 チャネルインターリーバパフォーマンスのシミュレーション結果を示す図である。 本実施形態に係るチャネルインターリーバの異なる具体例を示す図である。 本実施形態に係るチャネルインターリーバの異なる具体例を示す図である。 本実施形態に係るチャネルインターリーバの異なる具体例を示す図である。
図４は、本実施形態に係るトランスミッタ−エンコーダ４１とレシーバ−デコーダ５１を示す図である。トランスミッタ−エンコーダ４１は、フォワード誤り訂正（ＦＥＣ）エンコーダ４２、チャネルインターリーバ４３、符号マッパー（ｓｙｍｂｏｌ ｍａｐｐｅｒ）４５、変調モジュール４０、及び、伝送アンテナ６６からなる。チャネルインターリーバ４３は、更に、ビット分離モジュール４６、サブブロックインターリーバ４７、ビット組み分けモジュール４８、及び、星座ベースの順列モジュール４９を含む。同様に、レシーバ−デコーダ５１は、ＦＥＣデコーダ５２、チャネルデインターリーバ５３、符号デマッパー５５、復調モジュール５０、及び、受信アンテナ７６を含む。チャネルデインターリーバ（ｃｈａｎｎｅｌ ｄｅ−ｉｎｔｅｒｌｅａｖｅ）５３は、更に、ビット逆分離モジュール（ｂｉｔ ｄｅ−ｓｅｐａｒａｔｉｏｎ ｍｏｄｕｌｅ）５６、サブブロックデインターリーバ（ｓｕｂｂｌｏｃｋ ｄｅ−ｉｎｔｅｒｌｅａｖｅｒ）５７、ビットグループ離脱モジュール（ｂｉｔ ｄｅ−ｇｒｏｕｐｉｎｇ ｍｏｄｕｌｅ）５８、及び、星座ベースの脱順列モジュール（ｄｅ−ｐｅｒｍｕｔａｔｉｏｎ ｍｏｄｕｌｅ）５９を含む。伝送側で、ＦＥＣエンコーダ４２からの複数組の符号化ビット１０１がインターリーブされ、伝送符号１０２にマッピング、及び、変調されて、その後、アンテナ６６により伝送される。受信端で、アンテナ７６により受信される受信符号１０３は、復調、デマッピングされ、その後、デコーダ入力ビット１０４中にデインタリーブされ、ＦＥＣデコーダ５２により復号される。
本実施形態において、チャネルインターリーバ４３は、星座ベースの順列モジュール４９を含み、星座多様性を実現し、改善されたバーストチャネルエラーに対するデコーダパフォーマンスを改善する。ビット分離モジュール４６は、ＦＥＣエンコーダから、複数組の符号化ビット１０１を受信し、それらを、幾つかの情報サブブロックとパリティサブブロックに分布する。サブブロックインターリーバ４７は、独立して、各サブブロックをインターリーブする。ビット組み分けモジュール４８はインターリーブビットを多重化し、インターリーブビット１０５を第二組のサブブロックに再編成する。本発明は、最初の組の複数のサブブロックの数目が、再編成後生成される第二組の複数のサブブロックの数目と同じであることに制限しない。設計の考慮により、第二組の複数のサブブロックの数目は、最初の組の複数のサブブロックと異なってよい。星座ベースの順列モジュール４９は分割（選択的）し、インターリーブビット１０５を再配置ビット１０６にスクランブルする。インターリーブビット１０５をスクランブリングすることにより、各組の符号化ビット１０１中の複数の連続符号化ビットは、符号マッパー４５により、変調符号の同じビット信頼性レベルにマッピングされるのを回避する。この他、インターリーブビット１０５を分割、その後、スクランブリングすることにより、サブブロック内の複数の隣接ビットが、変調符号の同じビット信頼性レベルにマッピングされるのも回避する。これにより、受信端で、このような星座ベースの順列は、星座多様性を達成し、デコーダパフォーマンスを改善する。
二種の基本タイプ星座ベースの順列があり、一つは、ブロックワイズスクランブリング（ｂｌｏｃｋ−ｗｉｓｅ ｓｃｒａｍｂｌｉｎｇ）、もう一つは、ユニットワイズスクランブリング（ｕｎｉｔ−ｗｉｓｅ ｓｃｒａｍｂｌｉｎｇ）と称される。各種星座ベースの順列は以下で詳細に説明する。
ブロックワイズスクランブリング
図５Ａは、図４の第一具体例のチャネルインターリーバ４３を説明するチャネルインターリーバ６１を示す図である。図５Ａの例中、チャネルインターリーバ６１の設計は、公知技術の部分の図１のＩＥＥＥ ８０２．１６ｅ チャネルインターリーバ１１に基づく。チャネルインターリーバ６１は、ビット分離モジュール６２、サブブロックインターリーバ６３、及び、ビット組み分けモジュール６４からなる。この他、チャネルインターリーバ６１は、新規の星座ベースの順列モジュール６５を含む。
図５Ｂは、図５Ａのチャネルインターリーバ６１により実行されるブロックワイズスクランブリングスキームによるチャンネルインターリービングのフローチャートである。まず、ＦＥＣエンコーダ４２は、複数組の符号化ビット１０１を生成する（ステップ２０１）。ＩＥＥＥ ８０２．１６ｅ中、畳み込みターボ符号（ＣＴＣ）エンコーダがＦＥＣエンコーダ４２として採用される。ＣＴＣ符号化において、各二個の入力ビットが符号化されて、６個の符号化ビット（即ち、二個の情報ビットＡ、Ｂと４個のパリティビットＹ１、Ｙ２、Ｗ１、及び、Ｗ２）を生成する。よって、一回に、エンコーダ入力ビット１００の二ビットがＣＴＣエンコーダ４２に提供されると、ＣＴＣエンコーダ４２により、複数組の符号化ビット１０１が連続して符号化、生成され、ＣＴＣエンコーダ４２は、一回に６ビット生成し、６ビットは一組の符号化ビットを形成する。次に、複数組の符号化ビット１０１は、ビット分離モジュール６２により、６個のサブブロックに分配する（ステップ２０２）。６個のサブブロックは、二個の情報サブブロックＡとＢ、及び、４個のパリティサブブロックＹ１、Ｙ２、Ｗ１とＷ２を含む。その後、６個のサブブロックは、それぞれ、サブブロックインターリーバ６３により、独立してインターリーブされる（ステップ２０３）。サブブロックインターリーバ６３の公式は、公知技術の部分で記述されるサブブロックインターリービング方程式（１）により与えられる。ビット組み分けモジュール６４は、各インターリーブされたサブブロックを多重化し、情報サブブロックＡとＢはそのまま維持され、パリティサブブロックＹ１とＹ２が多重化され、サブブロックＹに再編成され、パリティサブブロックＷ１とＷ２が多重化され、サブブロックＷに再編成される（ステップ２０４）。多重化と各インターリーブされたサブブロックを複数のインターリーブビット１０５に再編成した後、インターリーブビット１０５は、最終的に、星座ベースの順列モジュール６５により、ブロックワイズでスクランブルされる（ステップ２０５）。スクランブル後、再配置ビット１０６は、符号マッパー４５によりマッピングされ、伝送前に、各組の符号化ビット１０１中の全６ビットが、変調符号中の異なる信頼性のレベルにマッピングされる（ステップ２０８）。
図５Ａの例では、星座ベースの順列モジュール６５は、選択された数のサブブロックに対し、選択された数のビットを環状にシフトすることにより、ブロックワイズスクランブリングを実行する。まず、４個のサブブロックＡ、Ｂ、ＹとＷの中からある数のサブブロックが選択される（即ち、図５Ｂのステップ２０６）。選択された数のサブブロックは、変調階数、ＦＥＣブロックサイズ（Ｎｅｐ）、符号化スキームに基づいて決定される。例えば本例では、情報サブブロックＢとパリティサブブロックＷが選択される。次に、選択されたサブブロックは、それぞれ、所定所定数のビットにより、環状に、左にシフトされる（即ち、図５Ｂのステップ２０７）。各サブブロックのシフトされるビット数目が決定され、ＦＥＣエンコーダ４２により生成される各組の符号化ビット１０１は、変調符号の異なるビット信頼性のレベルにマッピングされる。この特定の例中、サブブロックＢとサブブロックＷは、ｋビットによりシフトされ、ＦＥＣブロックサイズＮｅｐが変調階数の倍数に等しい時、ｋは整数１に設定され、そうでなければ、ｋはゼロに設定される。変調階数が６の６４ＱＡＭの例中、Ｎｅｐが６の倍数に等しい場合、ｋは１に設定され、そうでなければ、ｋはゼロに設定される。選択された数のサブブロックに対し、選択された数のビットを環状に左にシフトすることにより、受信端で、星座多様性が実現し、デコーダパフォーマンスを改善する。
図６Ａは、星座ベースの順列により、どのようにして星座多様性が達成されるかを示す図である。図６Ａは、ＣＴＣエンコーダ４２、星座ベースの順列４３を有するチャネルインターリーバ、及び、符号マッパー４５の簡潔な図である。ＣＴＣエンコーダ４２は、エンコーダ入力ビット１００から、セットで、複数組の符号化ビット１０１を生成する。図６Ａで示されるように、一回で、エンコーダ入力ビットＡとＢの二個のビットがＣＴＣエンコーダ４２に提供され、各二個のエンコーダビットが符号化されて、毎回、６ビットで、一組の６個の符号化ビットＡ、Ｂ、Ｙ１、Ｙ２、Ｗ１、及び、Ｗ２を出力する。例えば、入力Ａの第一ビットと入力Ｂの第一ビットは、一回のインスタンスで、ＣＴＣエンコーダ４２に提供される。ＣＴＣ符号化後、別の回のインスタンスで、第一組の符号化ビットが、連続符号化、及び、生成され、第一組の符号化ビットは、それぞれ、第一ビットＡ、Ｂ、Ｙ１、Ｙ２、Ｗ１、及び、Ｗ２を含む。言い換えると、Ａ、Ｂ、Ｙ１、Ｙ２、Ｗ１、及び、Ｗ２の第ｎビットが生成されて、対応する回のインスタンスで、第ｎ組の符号化ビットを形成する。チャネルインターリーバ４３により、複数組の符号化ビットが、再配置ビット１０６に分布、インターリーブ、及び、スクランブルされる。符号マッパー４５により、再配置ビット１０６が変調符号にマッピングされる。図６Ａの例中、６４ＱＡＭ変調スキームが用いられる。各変調符号は、６個のビットｂ０ｂ１ｂ２ｂ３ｂ４ｂ５を運び、ｂ０とｂ３は高ビット信頼性Ｈを有し、ｂ１とｂ４は中間信頼性Ｍを有し、ｂ２とｂ５は低ビット信頼性Ｌを有する。
図６Ａの特定の例中、“Ｙ１、Ｗ１、Ａ、Ｂ、Ｙ２、及び、Ｗ２”の一組の符号化ビットは、ＣＴＣエンコーダ４３から生成され、６個のビットは、それぞれ、“Ｌ，Ｍ，Ｍ，Ｈ，Ｈ，Ｌ”にマッピングされる。これにより、６４ＱＡＭ変調符号のビット信頼性Ｌ、Ｍ、及び、Ｈの全３レベルがマッピングされ、各二個のビットは、ビット信頼性の一レベルにマッピングされる。この他、二個の情報ビットと４個のパリティビットも、異なるビット信頼性のレベルにマッピングされて、星座多様性を達成する。同様な他の例では、同じ組中の６個の符号化ビットは、必ずしも変調符号の全部の異なるビット信頼性のレベルにマッピングされない。しかし、選択された数量のサブブロックに対し、選択された数量のビットを環状に左にシフトすることにより、同じ組の符号化ビット中の少なくとも一部の連続符号化ビットは、変調符号の同じビット信頼性レベルにマッピングされない。
公知技術部分は図３Ａで示されるように、全サブブロックは同じインターリービング方程式に基づくので、連続符号化ビットは同じビット信頼性にマッピングされる。この問題は、ブロック間の連続性と称される。しかし、図６Ａの例中、サブブロックＢ、Ｗ１とＷ２は、既に、ｋビットにより左にシフトしていて、Ｎｅｐが変調階数の倍数に等しい時、ｋは整数１である。例えば、６４ＱＡＭに対し、Ｎｅｐ＝５７６、又は、１９６０の時、ｋ＝１で、変調階数＝６である。よって、選択された数のサブブロックに対し、選択された数のビットを環状にシフトすることにより、ブロック間の連続性の問題が回避され、同じ組の符号化ビット中の連続符号化ビットは、変調符号の異なるビット信頼性のレベルにマッピングされ、星座多様性を達成する。
図６Ｂは、受信側で、どのようにして、星座多様性により復号パフォーマンスを実行するかを示す図である。図６Ｂは、デコーダ入力ビット１０４とＦＥＣデコーダ５２を含む。図６Ｂで示されるように、デコーダ入力ビット１０４は、複数組の復号ビットを含む。伝送側でのインターリービング、マッピング、変調、及び、受信側での復調、デマッピング、及び、デインターリービングのプロセス後、各組の復号ビットは各組の符号化ビットと等価になる。各組の復号ビットはＦＥＣデコーダ５２に提供されて、セットで復号される。各組の復号ビットは、各組の符号化ビットのような星座多様性を有するので、チャネルバーストエラーのラン長を減少させることにより、受信側の復号パフォーマンスが改善される。
図７は、図４のチャネルインターリーバ４３の第二具体例を説明するチャネルインターリーバ７１を示す図である。チャネルインターリーバ７１は、ビット分離モジュール７２、サブブロックインターリーバ７３、ビット組み分けモジュール７４、及び、星座ベースの順列モジュール７５からなる。チャネルインターリーバ７１は、図５Ａのチャネルインターリーバ６１とほぼ同様である。しかし、サブブロックＷ１とＷ２の順序は、ビット組み分けモジュール７４に提供される前に、反転される。その結果、星座ベースの順列モジュール７５は、２個のサブブロックＢとＷではなく、３個のサブブロックＢ、ＹとＷを選択して、シフトによりスクランブリングを実行する。サブブロックＹは、環状に左に１ビットシフトし、サブブロックＢとＷは、環状に左にｋビットシフトし、ＦＥＣブロックサイズＮｅｐが変調階数の倍数に等しい時、ｋは整数１に設定され、そうでなければ、ｋはゼロに設定される。サブブロックＷ１とＷ２の順序が反転しても、選択された数のサブブロック上に、選択された数のビットをシフトすることにより、各組の符号化ビットに対し、同じ所望の星座多様性が達成される。
図８は、図４のチャネルインターリーバ４３の第三具体例を説明するチャネルインターリーバ８１を示す図である。チャネルインターリーバ８１は、ビット分離モジュール８２、サブブロックインターリーバ８３、ビット組み分けモジュール８４、及び、星座ベースの順列モジュール８５からなる。チャネルインターリーバ８１は、図５Ａのチャネルインターリーバ６１と非常に似ている。しかし、シフトではなく、交換により、星座ベースの順列モジュール８５はブロックワイズスクランブリングを実行する。まず、４個のサブブロックＡ、Ｂ、ＹとＷから、所定数のサブブロックが選択される。選択された数のサブブロックは、変調階数、ＦＥＣブロックサイズ（Ｎｅｐ）、及び、符号化スキームに基づいて決定される。本例では、情報サブブロックＢとパリティサブブロックＷが選択される。次に、選択された各サブブロックが、ブロックワイズで交換される。ブロックワイズ交換は、Ｎビットを有する選択されたサブブロックの第ｉビットと第（Ｎ−ｉ＋１）ビットの交換を含み、ｉは、１からＮ／２までの運行インデックスである。ＦＥＣエンコーダにより生成される各組の符号化ビットに対し、選択された数量のサブブロックを交換することにより、星座多様性が達成され、復号パフォーマンスを改善する。
ユニットワイズスクランブリング
ブロックワイズスクランブリングに加え、ユニットワイズスクランブリングは、別の星座ベースの順列スキームで、チャネルインターリーバに用いられ、星座多様性を達成し、デコーダパフォーマンスを改善する。図９Ａは、図４のチャネルインターリーバ４３の第四具体例を説明するチャネルインターリーバ９１を示す図である。チャネルインターリーバ９１は、ビット分離モジュール９２、サブブロックインターリーバ９３、ビット組み分けモジュール９４、及び、星座ベースの順列モジュール９５からなる。ブロックワイズスクランブリングを実行するのに代わり、星座ベースの順列モジュール９５は、インターリーブビット１０５上でユニットワイズスクランブリングを実行し、複数の再配置ビット１０６を出力する。
図９Ｂは、図９Ａのチャネルインターリーバ９１により実行されるユニットワイズスクランブリングスキームによるチャンネルインターリービングのフローチャートである。まず、ＦＥＣエンコーダからの複数組の符号化ビット１０１は、ビット分離モジュール９２を６個のサブブロックに分配する（ステップ３０１）。６個のサブブロックは、二個の情報サブブロックＡとＢ、及び、４個のパリティサブブロックＹ１、Ｙ２、Ｗ１とＷ２を含む。各６個のサブブロック内に、複数の隣接ビットを含む。６個のサブブロックは、それぞれ、独立して、サブブロックインターリーバ９３によりインターリーブされる（ステップ３０２）。ビット組み分けモジュール９４は、更に、各インターリーブされたサブブロックを多重化し、情報サブブロックＡとＢは同じに維持され、パリティサブブロックＹ１とＹ２は多重化され、サブブロックＹに再編成され、パリティサブブロックＷ１とＷ２は多重化され、サブブロックＷに再編成される（ステップ３０３）。各インターリーブされたサブブロックを多重化し、複数のインターリーブビット１０５に再編集した後、インターリーブビット１０５は、最後に、星座ベースの順列モジュール９５により、ユニットワイズでスクランブルされ、再配置ビット１０６を生成し、星座多様性を達成する（ステップ３０４）。
ユニットワイズスクランブリングは、更に、幾つかのステップを含む。まず、各サブブロックは複数のユニットに分割される（ステップ３０５）。次に、所定数のユニットが、各サブブロックから選択される（ステップ３０６）。最後に、選択されたユニットは、シフトか交換によりスクランブルされる（ステップ３０７）。図９Ａの例では、各サブブロックは、第一、第二ユニットの二個のユニットに分割される。サブブロックＡとＹにとって、第二ユニットのスクランブリングが選択され、サブブロックＢとＷにとって、第一ユニットのスクランブリングが選択される。選択された各ユニットは、その後、環状に、１ビット左にシフトする。本実施形態において、各サブブロック上の選択された数のユニットに対し、ユニットワイズスクランブリングすることにより、星座多様性が達成され、受信端でのデコーダパフォーマンスを改善する。
図１０は、図９Ａの星座ベースの順列モジュール９５により、各サブブロック内で、いかにして、星座多様性が達成されるかを示す図である。図１０は、サブブロックインターリービングとスクランブリング前後のサブブロックＡを含む。まず、複数組の符号化ビット１０１が複数のサブブロックに分配され、各サブブロックは、複数の隣接ビット、例えば、サブブロックＡの“１８８，１８９，１９０，１９１”を含む。その後、各サブブロックは、チャネルインターリーバ９１によりインターリーブされ、再配置ビット１０６にスクランブルされる。再配置ビット１０６は、符号マッパー４５により、変調符号にマッピングされる。図１０の例では、１６ＱＡＭ変調スキームが用いられる。１６ＱＡＭが用いられて、各変調符号は４個のビットｂ０ｂ１ｂ２ｂ３を運ぶ。ｂ０とｂ２は高ビット信頼性Ｈを有し、ｂ１とｂ３は低ビット信頼性Ｌを有する。
公知技術部分は図２で示されるように、ＩＥＥＥ８０２．１６ｅチャネルインターリーバ１１を使用して、採用されるサブブロックインターリービングスキームのために、サブブロックＡの隣接ビット（即ち、“１８８，１８９，１９０，１９１”）が同じビット信頼性（即ち、“Ｌ”）にマッピングされ、この問題は、ブロック内の連続性と称される。図１０中、しかし、サブブロックは二個のユニットに分割され、且つ、二個のうち一個のユニットだけがスクランブリングに選択されるので、サブブロックＡの隣接ビット（即ち、“１８８，１８９，１９０，１９１”）が、同じビット信頼性レベルにマッピングされるのを回避する。実際には、サブブロックＡの隣接ビットは異なるビット信頼性のレベル（即ち、“ＬＨＬＨ”）にマッピングされる。よって、ブロック内連続性が回避されて、デコーダパフォーマンスを回避する。この他、異なるサブブロック中の異なるユニットがスクランブリングに選択されるので、ブロック間の連続性も回避される。
図１１は、図４のチャネルインターリーバ４３の第五具体例を説明するチャネルインターリーバ１１１を示す図である。チャネルインターリーバ１１１は、ビット分離モジュール１１２、サブブロックインターリーバ１１３、ビット組み分けモジュール１１４、及び、星座ベースの順列モジュール１１５からなる。チャネルインターリーバ１１１は、図９Ａのチャネルインターリーバ９１と非常に似ている。しかし、シフトではなく、交換により、星座ベースの順列モジュール１１５がユニットワイズスクランブリングを実行する。まず、各サブブロックは所定数のユニットに分割される。次に、所定数のユニットが選択される。選択された数量のユニットは、変調階数、ＦＥＣブロックサイズ（Ｎｅｐ）、及び、選択されたブロックの位置に基づいて決定される。最後に、選択された各ユニットが交換される。交換は、Ｎビットを有する選択された第ｉビットと第（Ｎ−ｉ＋１）ビットの交換を含み、ｉは１からＮ／２の運行インデックスである。
図１１の例では、サブブロックＡとＢはＮ／３ユニットに分割され、サブブロックＹとＷは２＊Ｎ／３ユニットに分割され、各ユニットは３ビットを含む。サブブロックＡとＹにとって、最初のＮ／６とＮ／３ユニットが選択され、選択された各ユニット中の最初と最後のビットが交換される。サブブロックＢとＷにとって、最後のＮ／６とＮ／３ユニットが選択され、選択された各ユニット中、最初と最後のビットが交換される。サブブロックをユニットに分配し、選択された数量のユニットを交換することにより、ＦＥＣエンコーダにより生成された各組の符号化ビットと各サブブロック中の隣接ビットに対し、星座多様性が達成される。
シミュレーション結果
図１２Ａと１２Ｂは、異なるインターリービングオプション下のチャネルインターリーバパフォーマンスのシミュレーション結果を示す図である。図１２Ａ中、ＦＥＣブロックサイズＮｅｐは９６０、変調は６４ＱＡＭ、符号レートは１／３である。図１２Ｂ中、ＦＥＣブロックサイズＮｅｐは９６０、変調は６４ＱＡＭ、符号レートは１／２である。図１２Ａと１２Ｂで示されるように、提案された全てのチャネルインターリーバは、オリジナルのＩＥＥＥ８０２．１６ｅチャネルインターリーバより、２ｄＢ（ターゲットＢＬＥＲは０．０１）ほど性能が優れている。符号レートが１／３の時、ブロックワイズスクランブリングスキームによるチャネルインターリーバのパフォーマンスは、ユニットワイズスクランブリングスキームによるチャネルインターリーバと同様である。しかし、ユニットワイズスクランブリングスキームによるチャネルインターリーバのパフォーマンスは、ブロックワイズスクランブリングスキームによるチャネルインターリーバより約０．１〜０．３ｄＢほど性能がよい。各サブブロック中で、ユニットワイズスクランブリングスキームは、増大した複雑性を代償として、星座多様性を獲得するので、更に好ましいパフォーマンスを提供する。
別の具体例
図１３Ａ、１３Ｂ、及び、１３Ｃは、図４のチャネルインターリーバ４３の別の異なる具体例を説明する図である。図１３Ａの例中、ビット分離モジュール４６は、ＦＥＣエンコーダ４２から、複数組の符号化ビット１０１を受信し、符号化ビットを、幾つかの情報サブブロックとパリティサブブロックに分配する。サブブロックインターリーバ４７は、独立して、全サブブロックをインターリーブする。ビット組み分けモジュール４８は、インターリーブされたサブブロックを多重化し、それらをサブブロックに再編成する。星座ベースの順列モジュールは、ビット組み分けモジュール４８から、インターリーブビット１０５を受信し、インターリーブビットを再配置ビット１０６にスクランブルする。図１３Ｂの例中、星座ベースの順列モジュール４９は、サブブロックインターリーバ４７から、インターリーブビット１０５を受信し、インターリーブビットを再配置ビット１０６にスクランブルする。その後、ビット組み分けモジュール４８は、再配置ビット１０６を多重化し、サブブロックに再編集する。図１３Ｃの例中、ビット組み分けモジュール４８と星座ベースの順列モジュール４９は、共に、単一ビット組み分けモジュールとして実行される。
本発明では好ましい実施例を前述の通り開示したが、これらは決して本発明に限定するものではない。例えば、図４のＦＥＣエンコーダ４２は、ＣＴＣエンコーダではなく、その他のタイプのエンコーダである。この他、図４の符号マッパー４５は、１６ＱＡＭ、又、６４ＱＡＭを不使用で、再配置ビットを変調符号にマッピングする。よって、当該技術を熟知する者なら誰でも、本発明の精神と領域を脱しない範囲内で各種の変動や潤色を加えることができ、従って本発明の保護範囲は、特許請求の範囲で指定した内容を基準とする。
１１…ＣＴＣインターリーバ
２１、３２…１６ＱＡＭ星座マッピング
３１、４２…エンコーダ
４０…変調モジュール
４１…トランスミッタ−エンコーダ
４５…符号マッパー
４３、６１、７１、８１、９１、１１１…チャネルインターリーバ
１２、４６、６２、７２、８２、９２、１１２…ビット分離モジュール
１３、４７、６３、７３、８３、９３、１１３…サブブロックインターリーバ
１４、４８、６４、７４、８４、９４、１１４…ビット組み分けモジュール
４９、６５、７５、８５、９５、１１５…星座ベースの順列モジュール
５０…復調モジュール
５１…レシーバ−デコーダ
５２…ＦＥＣデコーダ
５３…チャネルデインターリーバ
５５…符号デマッパー
５６…ビット逆分離モジュール
５７…サブブロックデインターリーバ
５８…ビットグループ離脱モジュール
５９…星座ベースの脱順列モジュール
６６…伝送アンテナ
７６…受信アンテナ
１００…エンコーダ入力ビット
１０１…符号化ビット
１０２…伝送符号
１０３…受信符号
１０４…デコーダ入力ビット
１０５…インターリーブビット
１０６…再配置ビット

Claims (64)

  1. チャンネルインターリービングの方法であって、
    複数組の符号化ビットを第一複数サブブロックに分布し、各組の前記符号化ビットはフォワード誤り訂正（ＦＥＣ）エンコーダにより生成される複数のビットを含むステップと、
    前記各サブブロックをインターリービングし、複数のインターリーブビットを出力するステップと、
    前記インターリーブビットを再配置し、複数の再配置ビットを出力し、前記再配置ビットが符号マッパーに提供され、前記各組の同じ組の前記符号化ビット中の複数ビットの連続符号化ビットが、変調信号の前記同じビット信頼性レベルにマッピングされるのを回避し、星座多様性を達成するステップと、
    を含むことを特徴とする方法。
  2. 各組の前記符号化ビット中の前記複数のビットが、前記変調符号の異なるビット信頼性のレベルにマッピングされることを特徴とする請求項１に記載の方法。
  3. 各組の前記符号化ビット中の前記複数のビットは第１番目の情報ビットを含み、前記第１番目の情報ビットは、前記同じビット信頼性レベルにマッピングされないことを特徴とする請求項１に記載の方法。
  4. 前記インターリーブビットの前記再配置は、更に、
    前記インターリーブビットを多重化し、前記多重化されたインターリーブビットを第二の複数サブブロックにグループ化するステップと、
    前記第二の複数サブブロックから、所定数のサブブロックを選択するステップと、
    選択された前記各サブブロックに、環状に所定数のビットをシフトするステップと、
    を含むことを特徴とする請求項１に記載の方法。
  5. 前記インターリーブビットの再配置は、更に、
    前記インターリーブビットを第二の複数サブブロックにグループ化するステップと、
    前記第二複数サブブロックから、所定数のサブブロックを選択するステップと、
    所定数のビットを選択された前記各サブブロックに環状にシフトするステップと、
    を含むことを特徴とする請求項１に記載の方法。
  6. 選択された前記所定数のサブブロックは、変調階数、ＦＥＣブロックサイズ、及び、符号化スキームに基づいて決定されることを特徴とする請求項４に記載の方法。
  7. シフトされた前記所定数のビットが選択された前記各サブブロックに決定され、前記ＦＥＣエンコーダにより生成される各組の前記符号化ビットは異なるビット信頼性のレベルにマッピングされることを特徴とする請求項４に記載の方法。
  8. 更に、
    前記複数のサブブロックから、所定数のサブブロックを選択するステップと、
    ブロックワイズ交換を選択された前記各サブブロックに実行するステップと、
    を含むことを特徴とする請求項１に記載の方法。
  9. 選択された前記所定数のサブブロックは、変調階数、（ＦＥＣ）ブロックサイズ、及び、符号化スキームに基づいて決定されることを特徴とする請求項８に記載の方法。
  10. 前記ブロックワイズ交換は、Ｎビットを有する選択されたサブブロックの前記第ｉビットと前記第（Ｎ−ｉ＋１）ビットを交換するステップを含み、ｉは、１からＮ／２の運行インデックスであることを特徴とする請求項８に記載の方法。
  11. 更に、
    前記インターリーブビット又は前記再配置ビットを多重化するステップを含むことを特徴とする請求項１に記載の方法。
  12. チャネルインターリーバであって、
    複数組の符号化ビットを第一複数サブブロックに分布し、各組の前記符号化ビットは、フォワード誤り訂正（ＦＥＣ）エンコーダにより生成される複数のビットを含むビット分離器と、
    各前記サブブロックをインターリーブし、複数のインターリーブビットを出力するサブブロックインターリーバと、
    前記インターリーブビットを再配置し、複数の再配置ビットを出力し、前記再配置ビットが符号マッパーに提供されて、前記同じ組の前記符号化ビット中の複数の連続符号化ビットが、変調信号の前記同じビット信頼性レベルにマッピングされるのを回避して、星座多様性を達成する星座ベースの順列モジュールと、
    を備えることを特徴とするインターリーバ。
  13. 各組の前記符号化ビット中の前記複数のビットは、前記変調符号の異なるビット信頼性のレベルにマッピングされることを特徴とする請求項１２に記載のインターリーバ。
  14. 各組の前記符号化ビット中の前記複数のビットは第１番目の情報ビットを含み、前記第１番目の情報ビットは前記同じビット信頼性レベルにマッピングされないことを特徴とする請求項１２に記載のインターリーバ。
  15. 更に、
    前記インターリーブビットを第二の複数サブブロックにグループ化し、前記星座ベースの順列モジュールが、前記第二の複数サブブロックから、所定数のサブブロックを選択し、その後、選択された前記各サブブロックに、所定数のビットを環状にシフトするビット組み分けモジュールを含むことを特徴とする請求項１２に記載のインターリーバ。
  16. 更に、前記インターリーブビットを多重化し、前記多重化されたインターリーブビットを第二の複数サブブロックにグループ化し、前記星座ベースの順列モジュールは、前記第二の複数サブブロックから、所定数のサブブロックを選択し、その後、選択された前記各サブブロックに、所定数のビットを環状にシフトするビット組み分けモジュールを含むことを特徴とする請求項１２に記載のインターリーバ。
  17. 選択された数量のサブブロックは、ＦＥＣブロックサイズ、変調階数、及び、符号化スキームに基づいて決定されることを特徴とする請求項１６に記載のインターリーバ。
  18. シフトされた前記所定数のビットが選択された前記各サブブロックに決定され、前記ＦＥＣエンコーダにより生成される各組の前記符号化ビットが異なるビット信頼性のレベルにマッピングされることを特徴とする請求項１６に記載のインターリーバ。
  19. 前記星座ベースの順列モジュールは、前記複数のサブブロックから、所定数のサブブロックを選択し、その後、選択された前記各サブブロックに、ブロックワイズ交換が実行されることを特徴とする請求項１２に記載のインターリーバ。
  20. 選択された前記所定数のサブブロックは、フォワードエラーコード（ＦＥＣ）ブロックサイズ、変調階数、及び、符号化スキームに基づいて決定されることを特徴とする請求項１９に記載のインターリーバ。
  21. 前記ブロックワイズ交換は、Ｎビットを有する選択されたサブブロックの前記第ｉビットと前記第（Ｎ−ｉ＋１）ビットを交換するステップを含み、ｉは、１からＮ／２の運行インデックスであることを特徴とする請求項１９に記載のインターリーバ。
  22. 更に、前記インターリーブビット又は前記再配置ビットを多重化するビット組み分けモジュールを含むことを特徴とする請求項１２に記載のインターリーバ。
  23. フォワード誤り訂正（ＦＥＣ）符号化を実行し、複数組の符号化ビットを出力し、前記の複数組の符号化ビットは、第一の複数サブブロックに分布される複数のビットを含むエンコーダと、
    前記第一の複数サブブロックをインターリーブし、複数のインターリーブビットを出力し、バーストチャネルエラー長さを減少するインターリーバと、
    を備え、
    前記インターリーバも、前記インターリーブビットを再配置し、複数の再配置ビットを出力し、前記再配置ビットは符号マッパーに提供され、前記同じ組の前記符号化ビット中の複数の連続符号化ビットが、変調符号の前記同じビット信頼性レベルにマッピングされるのを回避し、星座多様性を達成することを特徴とする装置。
  24. 各組の前記符号化ビット中の前記複数のビットは、前記変調符号の異なるビット信頼性のレベルにマッピングされることを特徴とする請求項２３に記載の装置。
  25. 各組の前記符号化ビット中の前記複数のビットは第一数目の情報ビットを含み、前記第一数目の情報ビットは前記同じビット信頼性レベルにマッピングされないことを特徴とする請求項２３に記載の装置。
  26. 前記エンコーダは、畳み込みターボ符号（ＣＴＣ）エンコーダを含むことを特徴とする請求項２３に記載の装置。
  27. 前記インターリーブビットを再配置する前記インターリーバは、所定数のインターリーブビットを選択し、前記選択された数量のインターリーブビットを環状にシフトする星座ベースの順列モジュールを含むことを特徴とする請求項２３に記載の装置。
  28. 前記インターリーブビットを再配置する前記インターリーバは、所定数の前記第一複数サブブロックを選択し、ブロックワイズ交換を各前記選択されたサブブロックに実行する星座ベースの順列モジュールを含むことを特徴とする請求項２３に記載の装置。
  29. 前記インターリーブビットを再配置する前記インターリーバは、前記インターリーブビットを多重化し、前記多重化されたインターリーブビットを第二複数サブブロックにグループ化するビット組み分けモジュールを含み、星座ベースの順列モジュールは、前記第二複数サブブロックから、所定数のインターリーブビットを選択し、前記の選択された数量のインターリーブビットを環状にシフトすることを特徴とする請求項２３に記載の装置。
  30. 前記インターリーブビットを再配置する前記インターリーバは、前記インターリーブビットを多重化し、前記多重化されたインターリーブビットを第二複数サブブロックにグループ化するビット組み分けモジュールを含み、星座ベースの順列モジュールは、前記第二複数サブブロックから、所定数のサブブロックを選択し、ブロックワイズ交換を各前記選択されたサブブロックに実行することを特徴とする請求項２３に記載の装置。
  31. チャンネルインターリービングの方法であって、
    フォワード誤り訂正（ＦＥＣ）エンコーダにより生成される複数組の符号化ビットを第一の複数サブブロックに分配し、各サブブロックは複数の隣接ビットを含むステップと、
    前記各サブブロックをインターリーブし、複数のインターリーブビットを出力するステップと、
    前記インターリーブビットを再配置し、複数の再配置ビットを出力し、前記再配置ビットが符号マッパーに提供され、各サブブロック中の前記複数の隣接ビットが、変調符号の同じビットの信頼性レベルにマッピングするのを回避し、星座多様性を達成するステップと、
    を備えることを特徴とする方法。
  32. 同じ組の前記符号化ビット中の複数の連続符号化ビットが、前記変調符号の前記同じビットの信頼性レベルにマッピングされるのも回避することを特徴とする請求項３１に記載の方法。
  33. 前記再配置は、更に、
    前記インターリーブビットを多重化し、前記多重化されたインターリーブビットを第二の複数サブブロックにブロック化するステップと、
    前記各第二の複数サブブロックを複数のユニットに分割するステップと、
    前記各第二複数サブブロックに対し、前記複数のユニットから、所定数のユニットを選択するステップと、
    各前記第二複数サブブロックに対し、所定数のビットを各前記選択されたユニットに環状にシフトするステップと、
    からなることを特徴とする請求項３１に記載の方法。
  34. 前記再配置は、更に、
    前記インターリーブビットを複数のユニットに分割するステップと、
    前記複数のユニットから、所定数のユニットを選択するステップと、
    各前記第二複数サブブロックに対し、各前記選択されたユニットに、所定数のビットを環状にシフトするステップと、
    を含むことを特徴とする請求項３１に記載の方法。
  35. 選択された前記数量のユニットは、変調階数、ＦＥＣブロックサイズ、及び、前記選択されたサブブロックの位置に基づいて決定されることを特徴とする請求項３３に記載の方法。
  36. （ｆ）中でシフトされた前記数量のビットは、変調階数、ＦＥＣブロックサイズ、及び、前記選択されたユニットの位置に基づいて決定されることを特徴とする請求項３３に記載の方法。
  37. １６ＱＡＭ変調スキームが用いられ、各サブブロックは二個のユニットに分割され、各サブブロックの二個のユニット中から１ユニットが選択され、１ビットシフトされることを特徴とする請求項３３に記載の方法。
  38. ６４ＱＡＭ変調スキームが用いられ、各サブブロックは３個のユニットに分割され、各サブブロックの３ユニット中から２ユニットが選択され、１ユニットは１ビットシフトされ、別のユニットは、２ビットシフトされることを特徴とする請求項３３に記載の方法。
  39. 前記再配置は、更に、
    前記インターリーブビットを多重化し、前記多重化されたインターリーブビットを第二の複数サブブロックにグループ化するステップと、
    前記第二複数サブブロックの各サブブロックを複数のユニットに分割するステップと、
    前記複数のユニットから、所定数のユニットを選択するステップと、
    前記第二複数サブブロックの各サブブロックに対し、ユニットワイズ交換を各前記選択されたユニットに実行するステップと、
    を含むことを特徴とする請求項３１に記載の方法。
  40. 前記再配置は、更に、
    前記第一の複数サブブロックの各サブブロックを複数のユニットに分割するステップと、
    前記複数のユニットから、所定数のユニットを選択するステップと、
    前記第一の複数サブブロックの各サブブロックに対し、ユニットワイズ交換を各前記選択されたユニットに実行するステップと、
    からなることを特徴とする請求項３１に記載の方法。
  41. （ｅ）で選択された前記数量のユニットは、変調階数、ＦＥＣブロックサイズ、及び、前記選択されたサブブロックの位置に基づいて決定されることを特徴とする請求項３９に記載の方法。
  42. （ｆ）中の前記ユニットワイズ交換は、Ｎビットを有する選択されたユニットの前記第ｉビットと前記第（Ｎ−ｉ＋１）ビットを交換するステップを含み、ｉは１からＮ／２の運行インデックスであることを特徴とする請求項３９に記載の方法。
  43. １６ＱＡＭ変調スキームが用いられ、Ｎビットを有する前記第二の複数サブブロックの各サブブロックはＮ／２ユニットに分割され、各ユニットは３ビットを有し、各選択されたユニット中の前記最初のビットと前記最後のビットは交換されることを特徴とする請求項３９に記載の方法。
  44. ６４ＱＡＭ変調スキームが用いられ、Ｎビットを有する前記第二の複数サブブロックの各サブブロックはＮ／３ユニットに分割され、各ユニットは３ビットを有し、選択された各ユニットの前記最初のビットと前記最後のビットは交換されることを特徴とする請求項３９に記載の方法。
  45. チャネルインターリーバであって、
    フォワード誤り訂正（ＦＥＣ）エンコーダにより生成される複数組の符号化ビットを第一の複数サブブロックに分布し、各サブブロックは複数の隣接ビットを含むビット分離器と、
    各前記サブブロックをインターリーブし、複数のインターリーブビットを出力するサブブロックインターリーバと、
    前記インターリーブビットを再配置し、複数の再配置ビットを出力する星座ベースの順列モジュールと、
    を備え、
    前記再配置ビットが符号マッパーに提供されて、各サブブロック中の前記複数の隣接ビットが変調符号の同じビット信頼性レベルにマッピングされるのを回避して、星座多様性を達成することを特徴とするチャネルインターリーバ。
  46. 同じ組の前記符号化ビット中の複数の連続符号化ビットが、前記変調符号の前記同じビットの信頼性レベルにマッピングされるのも回避されることを特徴とする請求項４５に記載のインターリーバ。
  47. 前記星座ベースの順列モジュールは、前記第一の複数サブブロックの各サブブロックを複数のユニットに分割し、前記複数のユニットから所定数のユニットを選択し、その後、前記第一の複数サブブロックの各サブブロックに対し、所定数のビットを各前記選択されたユニットに環状にシフトすることを特徴とする請求項４５に記載のインターリーバ。
  48. 更に、前記インターリーブビットを多重化し、前記多重化されたインターリーブビットを第二の複数サブブロックにグループ化するビットマルチプレクサを有し、前記星座ベースの順列モジュールは、前記第二の複数サブブロックの各サブブロックを複数のユニットに分割し、前記複数のユニットから、所定数のユニットを選択し、その後、前記第二の複数サブブロックの各サブブロックに対し、所定数のビットを選択された前記各ユニットに環状にシフトする
    ことを特徴とする請求項４５に記載のインターリーバ。
  49. 選択された前記数量のユニットは、変調階数、ＦＥＣブロックサイズ、及び、選択された前記サブブロックの位置に基づいて決定されることを特徴とする請求項４８に記載のインターリーバ。
  50. シフトされた前記数量のビットは、変調階数、ＦＥＣブロックサイズ、及び、選択された前記ユニットの位置に基づいて決定されることを特徴とする請求項４８に記載のインターリーバ。
  51. １６ＱＡＭ変調スキームが用いられ、各サブブロックは２ユニットに分割され、前記第二の複数サブブロックの各サブブロックの２ユニットから１ユニットが選択され、１ビットシフトされることを特徴とする請求項４８に記載のインターリーバ。
  52. ６４ＱＡＭ変調スキームが用いられ、各サブブロックは３ユニットに分割され、前記第二の複数サブブロックの各サブブロックの３ユニットのうち２ユニットが選択され、１ユニットは１ビットシフトされ、別のユニットは２ビットシフトされることを特徴とする請求項４８に記載のインターリーバ。
  53. 前記星座ベースの順列モジュールは、前記第一の複数サブブロックの各サブブロックを複数のユニットに分割し、前記複数のユニットから、所定数のユニットを選択し、その後、前記第一の複数サブブロックの各サブブロックに対し、ユニットワイズ交換を選択された前記各ユニットに実行することを特徴とする請求項４５に記載のインターリーバ。
  54. 更に、前記インターリーブビットを多重化し、前記多重化されたインターリーブビットを第二の複数サブブロックにグループ化するビット組み分けモジュールを含み、前記星座ベースの順列モジュールは、前記第二の複数サブブロックの各サブブロックを、複数のユニットに分割し、前記複数のユニットから、所定数のユニットを選択し、その後、前記第の二複数サブブロックの各サブブロックに対し、ユニットワイズ交換を選択された前記各ユニットに実行することを特徴とする請求項４５に記載のインターリーバ。
  55. 選択された前記数量のユニットは、変調階数、ＦＥＣブロックサイズ、及び、選択された前記サブブロックの位置に基づいて決定されることを特徴とする請求５４に記載のインターリーバ。
  56. 前記ユニットワイズ交換は、Ｎビットを有する選択されたユニットの前記第ｉビットと前記第（Ｎ−ｉ＋１）ビットを交換するステップを含み、ｉは１からＮ／２の運行インデックスであることを特徴とする請求５４に記載のインターリーバ。
  57. ６４ＱＡＭ変調スキームが用いられ、Ｎビットを有する各サブブロックはＮ／３ユニットに分割され、各ユニットは３ビットからなり、選択された各ユニットの前記最初のビットと前記最後のビットは交換されることを特徴とする請求５４に記載のインターリーバ。
  58. フォワード誤り訂正（ＦＥＣ）符号化を実行し、複数組の符号化ビットを出力し、前記各組の符号化ビットは第一の複数サブブロックに分布し、各サブブロックは複数の隣接ビットを含むエンコーダと、
    前記各サブブロックをインターリーブし、複数のインターリーブビットを出力して、バーストチャネルエラー長さを減少するインターリーバと、
    を備え、
    前記インターリーバも、前記インターリーブビットを再配置し、複数の再配置ビットを出力し、前記再配置ビットは符号マッパーに提供されて、各サブブロック中の前記複数の隣接ビットが、変調符号の同じビット信頼性のレベルにマッピングされるのを回避して、星座多様性を達成することを特徴とする装置。
  59. 同じ組の前記符号化ビットの複数の連続符号化ビットが、前記変調符号の前記同じビットの信頼性レベルにマッピングされるのも回避することを特徴とする請求５８に記載の装置。
  60. 前記エンコーダは畳み込みターボ符号（ＣＴＣ）エンコーダを含むことを特徴とする請求項５８に記載の装置。
  61. 前記インターリーバは、前記第一の複数サブブロックの各サブブロックを複数のユニットに分割し、一つ、又は、それ以上のユニットを選択し、前記第一の複数サブブロックの各サブブロックに対し、所定数のビットを選択された前記各ユニットに環状にシフトする星座ベースの順列モジュールを含むことを特徴とする請求５８に記載の装置。
  62. 前記インターリーバは、前記インターリーブビットを多重化し、前記多重化されたインターリーブビットを第二の複数サブブロックにグループ化するビット組み分けモジュール、及び、前記第二複数サブブロックの各サブブロックを複数のユニットに分割し、一つ、又は、それ以上のユニットを選択し、前記第二の複数サブブロックの各サブブロックに対し、所定数のビットを各前記選択されたユニットに環状にシフトする星座ベースの順列モジュールを含むことを特徴とする請求５８に記載の装置。
  63. 前記インターリーバは、前記第一の複数サブブロックの各サブブロックを複数のユニットに分割し、一つ、又は、それ以上のユニットを選択し、前記第一の複数サブブロックの各サブブロックに対し、ユニットワイズ交換を選択された前記各ユニットに実行する星座ベースの順列モジュールを含むことを特徴とする請求項５８に記載の装置。
  64. 前記インターリーバは、前記インターリーブビットを多重化し、前記多重化されたインターリーブビットを第二の複数サブブロックにグループ化するビット組み分けモジュール、及び、前記第二の複数サブブロックの各サブブロックを複数のユニットに分割し、一つ、又は、それ以上のユニットを選択し、前記第二の複数サブブロックの各サブブロックに対し、ユニットワイズ交換を各前記選択されたユニットに実行する星座ベースの順列モジュールを含むことを特徴とする請求項５８に記載の装置。
JP2011542662A 2008-12-31 2009-12-31 星座ベースのブロックワイズの順列モジュールを有するチャネルインターリーバ Pending JP2012513177A (ja)

Applications Claiming Priority (13)

Application Number Priority Date Filing Date Title
US14183108P 2008-12-31 2008-12-31
US61/141,831 2008-12-31
US14971609P 2009-02-04 2009-02-04
US61/149,716 2009-02-04
US15402709P 2009-02-20 2009-02-20
US61/154,027 2009-02-20
US16394109P 2009-03-27 2009-03-27
US61/163,941 2009-03-27
US12/655,522 US8468396B2 (en) 2008-12-31 2009-12-30 Channel interleaver having a constellation-based block-wise permuation module
US12/655,522 2009-12-30
US12/655,521 US8799735B2 (en) 2008-12-31 2009-12-30 Channel interleaver having a constellation-based unit-wise permuation module
US12/655,521 2009-12-30
PCT/CN2009/076334 WO2010075804A1 (en) 2008-12-31 2009-12-31 Channel interleaver having a constellation-based block-wise permuation module

Publications (1)

Publication Number Publication Date
JP2012513177A true JP2012513177A (ja) 2012-06-07

Family

ID=42286394

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011542662A Pending JP2012513177A (ja) 2008-12-31 2009-12-31 星座ベースのブロックワイズの順列モジュールを有するチャネルインターリーバ

Country Status (6)

Country Link
US (2) US8799735B2 (ja)
EP (1) EP2384552A4 (ja)
JP (1) JP2012513177A (ja)
CN (2) CN104869087B (ja)
TW (1) TWI448102B (ja)
WO (1) WO2010075804A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012516617A (ja) * 2009-02-02 2012-07-19 エルジー エレクトロニクス インコーポレイティド 無線通信システムでビットグルーピングを用いて信号を伝送するための装置及びその方法
JP6308314B1 (ja) * 2017-02-22 2018-04-11 Ｎｔｔエレクトロニクス株式会社 誤り訂正装置、誤り訂正方法及び通信装置
JP2019176517A (ja) * 2010-10-22 2019-10-10 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュートＥｌｅｃｔｒｏｎｉｃｓ Ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ 無線通信システムにおけるデータブロック送信方法及び送信機

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010087682A2 (en) * 2009-02-02 2010-08-05 Lg Electronics Inc. Apparatus and method for transmitting signal using bit grouping in wireless communication system
EP2424143A1 (en) * 2009-04-24 2012-02-29 Panasonic Corporation Wireless communication device and wireless communication method
US8423861B2 (en) * 2009-11-19 2013-04-16 Lsi Corporation Subwords coding using different interleaving schemes
US8621289B2 (en) 2010-07-14 2013-12-31 Lsi Corporation Local and global interleaving/de-interleaving on values in an information word
EP2706667A1 (en) 2010-09-13 2014-03-12 Hughes Network Systems, LLC Method and apparatus for a parameterized interleaver design process
US8402324B2 (en) 2010-09-27 2013-03-19 Lsi Corporation Communications system employing local and global interleaving/de-interleaving
US8976876B2 (en) 2010-10-25 2015-03-10 Lsi Corporation Communications system supporting multiple sector sizes
US8588223B2 (en) 2010-11-09 2013-11-19 Lsi Corporation Multi-stage interconnection networks having smaller memory requirements
US8782320B2 (en) 2010-11-09 2014-07-15 Lsi Corporation Multi-stage interconnection networks having fixed mappings
US9471145B2 (en) 2011-01-06 2016-10-18 Blackberry Limited Electronic device and method of displaying information in response to a gesture
US9465440B2 (en) 2011-01-06 2016-10-11 Blackberry Limited Electronic device and method of displaying information in response to a gesture
US9766718B2 (en) 2011-02-28 2017-09-19 Blackberry Limited Electronic device and method of displaying information in response to input
US9015641B2 (en) 2011-01-06 2015-04-21 Blackberry Limited Electronic device and method of providing visual notification of a received communication
US9477311B2 (en) 2011-01-06 2016-10-25 Blackberry Limited Electronic device and method of displaying information in response to a gesture
US9423878B2 (en) 2011-01-06 2016-08-23 Blackberry Limited Electronic device and method of displaying information in response to a gesture
WO2012112872A1 (en) 2011-02-17 2012-08-23 Massachusetts Institute Of Technology Rateless and rated coding using spinal codes
US9213421B2 (en) 2011-02-28 2015-12-15 Blackberry Limited Electronic device and method of displaying information in response to detecting a gesture
EP2518922A1 (en) * 2011-04-26 2012-10-31 Panasonic Corporation Bit permutation patterns for BICM with LDPC codes of rate 1/3 and QAM constellations
EP2518923A1 (en) * 2011-04-26 2012-10-31 Panasonic Corporation Bit permutation patterns for BICM with LDPC codes of rate 2/5 and QAM constellations
US8601340B2 (en) 2011-07-25 2013-12-03 Cortina Systems, Inc. Time varying data permutation apparatus and methods
EP2618532A1 (en) * 2012-01-19 2013-07-24 Panasonic Corporation Improved Component Interleaving for Rotated Constellations
US9058168B2 (en) 2012-01-23 2015-06-16 Blackberry Limited Electronic device and method of controlling a display
US9619038B2 (en) 2012-01-23 2017-04-11 Blackberry Limited Electronic device and method of displaying a cover image and an application image from a low power condition
US9397786B2 (en) * 2012-02-20 2016-07-19 Tyco Electronics Subsea Communications Llc System and method including modified bit-interleaved coded modulation
US9160399B2 (en) 2012-05-24 2015-10-13 Massachusetts Institute Of Technology System and apparatus for decoding tree-based messages
US9690476B2 (en) 2013-03-14 2017-06-27 Blackberry Limited Electronic device and method of displaying information in response to a gesture
US9608851B2 (en) 2013-03-15 2017-03-28 Jonathan Kanter Turbo decoding techniques
US9191246B2 (en) * 2013-03-15 2015-11-17 Jonathan Kanter Combined turbo decoding and turbo equalization techniques
US9507495B2 (en) 2013-04-03 2016-11-29 Blackberry Limited Electronic device and method of displaying information in response to a gesture
US9270412B2 (en) * 2013-06-26 2016-02-23 Massachusetts Institute Of Technology Permute codes, iterative ensembles, graphical hash codes, and puncturing optimization
US9337935B2 (en) 2013-09-08 2016-05-10 Tyco Electronics Subsea Communications Llc Coded modulation for small step-size variable spectral efficiency
US9407398B2 (en) 2013-09-08 2016-08-02 Tyco Electronics Subsea Communications Llc System and method using cascaded single partity check coding
CN104753653B (zh) * 2013-12-31 2019-07-12 中兴通讯股份有限公司 一种解速率匹配的方法、装置和接收侧设备
US9602137B2 (en) * 2014-02-19 2017-03-21 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
CN103905150B (zh) * 2014-03-07 2017-11-17 深圳清华大学研究院 基于比特分割复用的自适应传输方法及系统
US10135467B2 (en) 2016-06-08 2018-11-20 Echelon Corporation Methods and systems for applying an improved interleaver for modems operating on power grid
AU2018239415B2 (en) 2017-03-22 2023-02-23 Interdigital Patent Holdings, Inc. Sub-block wise interleaving for polar coding systems, procedures, and signaling
US10833710B2 (en) 2017-06-29 2020-11-10 Cisco Technology, Inc. Bandwidth efficient FEC scheme supporting uneven levels of protection
US10601629B2 (en) * 2017-08-09 2020-03-24 Futurewei Technologies, Inc. Virtual lookup table for probabilistic constellation shaping

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005532010A (ja) * 2002-09-30 2005-10-20 サムスン エレクトロニクス カンパニー リミテッド 通信システムにおけるシャッフリングデータを受信する方法及び装置
JP2007519361A (ja) * 2004-01-20 2007-07-12 サムスン エレクトロニクス カンパニー リミテッド 高速無線データシステムのための可変符号化率の誤り訂正符号生成及び復号のための装置及び方法
JP2008522539A (ja) * 2004-11-30 2008-06-26 サムスン エレクトロニクス カンパニー リミテッド 移動通信システムにおけるチャネルインターリービング装置及び方法
JP2008278189A (ja) * 2007-04-27 2008-11-13 Sony Corp 復号装置および方法、並びにプログラム
WO2009069513A1 (ja) * 2007-11-26 2009-06-04 Sony Corporation データ処理装置、及びデータ処理方法、並びに、符号化装置、及び符号化方法
WO2009116204A1 (ja) * 2008-03-18 2009-09-24 ソニー株式会社 データ処理装置、及びデータ処理方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US6353210B1 (en) * 2000-04-11 2002-03-05 Applied Materials Inc. Correction of wafer temperature drift in a plasma reactor based upon continuous wafer temperature measurements using and in-situ wafer temperature optical probe
US7415079B2 (en) * 2000-09-12 2008-08-19 Broadcom Corporation Decoder design adaptable to decode coded signals using min* or max* processing
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US6738370B2 (en) * 2001-08-22 2004-05-18 Nokia Corporation Method and apparatus implementing retransmission in a communication system providing H-ARQ
US6904550B2 (en) * 2002-12-30 2005-06-07 Motorola, Inc. Velocity enhancement for OFDM systems
US7643444B2 (en) * 2005-03-10 2010-01-05 Broadcom Corporation Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system
CN101218747B (zh) 2005-05-04 2012-09-05 诺基亚公司 提供增强信道交织的方法和装置
US20090022079A1 (en) * 2005-05-04 2009-01-22 Fei Frank Zhou Method and apparatus for providing enhanced channel interleaving
CN100574168C (zh) * 2006-03-09 2009-12-23 华为技术有限公司 E-dch中调度信息传输方法
BRPI0717952A2 (pt) 2006-11-06 2013-11-05 Qualcomm Inc Embaralhamento de nível de palavra-código para transmissão mimo
CN101242234B (zh) * 2007-02-07 2011-08-10 华为技术有限公司 数据的交织方法和装置
CN101282192B (zh) * 2007-04-03 2011-09-21 中兴通讯股份有限公司 混合自动重传信道编码方法
US8356234B2 (en) 2007-06-15 2013-01-15 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving data in a mobile communication system
KR101435830B1 (ko) 2007-06-20 2014-08-29 엘지전자 주식회사 인터리빙 수행 방법
JP5086013B2 (ja) 2007-09-13 2012-11-28 日本電信電話株式会社 量子もつれ光子対発生装置
JP2009116204A (ja) 2007-11-09 2009-05-28 Hitachi Displays Ltd 液晶表示装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005532010A (ja) * 2002-09-30 2005-10-20 サムスン エレクトロニクス カンパニー リミテッド 通信システムにおけるシャッフリングデータを受信する方法及び装置
JP2007519361A (ja) * 2004-01-20 2007-07-12 サムスン エレクトロニクス カンパニー リミテッド 高速無線データシステムのための可変符号化率の誤り訂正符号生成及び復号のための装置及び方法
JP2008522539A (ja) * 2004-11-30 2008-06-26 サムスン エレクトロニクス カンパニー リミテッド 移動通信システムにおけるチャネルインターリービング装置及び方法
JP2008278189A (ja) * 2007-04-27 2008-11-13 Sony Corp 復号装置および方法、並びにプログラム
WO2009069513A1 (ja) * 2007-11-26 2009-06-04 Sony Corporation データ処理装置、及びデータ処理方法、並びに、符号化装置、及び符号化方法
WO2009116204A1 (ja) * 2008-03-18 2009-09-24 ソニー株式会社 データ処理装置、及びデータ処理方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN6012065178; Ｃｈｅｉｎ-Ｙｕ　Ｋａｏ，他: 'Ｎｅｗ　ｂｉｔ-ｒｅａｒｒａｎｇｅｍｅｎｔ　ｍｅｔｈｏｄ　ｔｏ　ｅｎｈａｎｃｅ　ＨＡＲＱ　ｐｅｒｆｏｒｍａｎｃｅ' ＩＥＥＥ　Ｃ８０２．１６ｍ-０８／１１４４ , 20080905 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012516617A (ja) * 2009-02-02 2012-07-19 エルジー エレクトロニクス インコーポレイティド 無線通信システムでビットグルーピングを用いて信号を伝送するための装置及びその方法
JP2019176517A (ja) * 2010-10-22 2019-10-10 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュートＥｌｅｃｔｒｏｎｉｃｓ Ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ 無線通信システムにおけるデータブロック送信方法及び送信機
JP2021180516A (ja) * 2010-10-22 2021-11-18 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュートElectronics And Telecommunications Research Institute 無線通信システムにおけるデータブロック送信方法及び送信機
US11476988B2 (en) 2010-10-22 2022-10-18 Electronics And Telecommunications Research Institute Transmitter and method for transmitting data block in wireless communication system
JP7279118B2 (ja) 2010-10-22 2023-05-22 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート 無線通信システムにおけるデータブロック送信方法及び送信機
US11916818B2 (en) 2010-10-22 2024-02-27 Electronics And Telecommunications Research Institute Transmitter and method for transmitting data block in wireless communication system
JP6308314B1 (ja) * 2017-02-22 2018-04-11 Ｎｔｔエレクトロニクス株式会社 誤り訂正装置、誤り訂正方法及び通信装置
JP2018137607A (ja) * 2017-02-22 2018-08-30 Ｎｔｔエレクトロニクス株式会社 誤り訂正装置、誤り訂正方法及び通信装置

Also Published As

Publication number Publication date
CN104869087A (zh) 2015-08-26
WO2010075804A1 (en) 2010-07-08
EP2384552A1 (en) 2011-11-09
TW201110607A (en) 2011-03-16
CN102187593A (zh) 2011-09-14
US20100169722A1 (en) 2010-07-01
CN104869087B (zh) 2019-08-30
US8799735B2 (en) 2014-08-05
TWI448102B (zh) 2014-08-01
US20100169738A1 (en) 2010-07-01
US8468396B2 (en) 2013-06-18
CN102187593B (zh) 2015-07-29
EP2384552A4 (en) 2012-08-15

Similar Documents

Publication Publication Date Title
JP2012513177A (ja) 星座ベースのブロックワイズの順列モジュールを有するチャネルインターリーバ
CA2263669C (en) Transmission of digital signals by orthogonal frequency division multiplexing
KR100539862B1 (ko) 부호분할다중접속 이동통신시스템에서 데이타 송/수신장치및 방법
CN103907326B (zh) 发送方法、接收方法、发送机以及接收机
US8386903B2 (en) Bit reverse interleaving methods for QAM modulation in a wireless communication system
JP4296172B2 (ja) インタリーバ及びデインタリーバシステム
WO2013001706A1 (ja) 無線送受信装置、通信システム及びそれらに用いるチャネルコーディング処理方法
CN1280993C (zh) 按通信环境进行不同纠错编码的数字广播发送装置及方法
CN1798326A (zh) 具有综合纠错编码功能的数字广播系统的发送装置及方法
KR20140125470A (ko) 디지털 영상 방송 시스템에서의 송신 장치 및 방법
KR101785726B1 (ko) 선형 블록 부호를 사용하는 통신 또는 방송 시스템에서 데이터 송수신 장치 및 방법
KR20040035296A (ko) 개선된 구조의 내부인터리버를 가지는 디지털방송시스템의 전송장치 및 그의 전송방법
KR20080094192A (ko) 신호 송수신 방법 및 신호 송수신 장치
CN1245834C (zh) 按通信环境进行不同纠错编码的数字广播发送装置及方法
AU2003200323B2 (en) Transmission of digital signals by orthogonal frequency division multiplexing
CN111628849B (zh) Ldpc码字的交织映射方法及解交织解映射方法
KR20100105222A (ko) 통신시스템에서 인터리빙을 위한 장치 및 방법
JP2011024258A (ja) インタリーブ方法および通信装置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121207

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121218

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130521