JP2010539840A - 複数の巡回冗長検査(crc)を生成するための方法及び装置 - Google Patents

複数の巡回冗長検査(crc)を生成するための方法及び装置 Download PDF

Info

Publication number
JP2010539840A
JP2010539840A JP2010525747A JP2010525747A JP2010539840A JP 2010539840 A JP2010539840 A JP 2010539840A JP 2010525747 A JP2010525747 A JP 2010525747A JP 2010525747 A JP2010525747 A JP 2010525747A JP 2010539840 A JP2010539840 A JP 2010539840A
Authority
JP
Japan
Prior art keywords
cyclic redundancy
redundancy check
code block
transport block
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.)
Granted
Application number
JP2010525747A
Other languages
English (en)
Other versions
JP5349480B2 (ja
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2010539840A publication Critical patent/JP2010539840A/ja
Application granted granted Critical
Publication of JP5349480B2 publication Critical patent/JP5349480B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard
    • H03M13/65253GPP LTE including E-UTRA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051Stopping criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Computational Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)

Abstract

巡回冗長検査(CRC)を生成する方法及び装置を開示する。本発明の一態様において、複数の巡回冗長検査は、選択された巡回冗長検査生成多項式を用いて複数のビットに基づいて計算され、少なくとも1つの巡回冗長検査は、一定のビット順序を有する上記複数のビットの第1のサブセットに基づいて計算され、少なくとも他の巡回冗長検査は、異なるビット順序を有する上記複数のビットの第2のサブセットに基づいて計算される。上記複数のビットの第2のサブセットは、上記複数のビットの第1のサブセットとオーバーラップされてもよい。
【選択図】 図1

Description

本発明は、複数の巡回冗長検査(Cyclic Redundancy Checks:以下、“CRC”と称する。)を生成するための方法及び装置に関する。
無線通信システムは、一般的に、複数の基地局と複数の移動局とを含み、単一の基地局は、頻繁に移動局のセットと通信する。基地局から移動局への送信は、ダウンリンク通信と呼ばれる。同様に、移動局から基地局への送信は、アップリンク通信と呼ばれる。基地局及び移動局のすべては、無線信号を送受信するために複数のアンテナを採用する。この無線信号は、直交周波数分割多重化(Orthogonal Frequency Division Multiplexing:以下、“OFDM”と称する。)信号又は符号分割多重接続(Code Division Multiple Access:以下、“CDMA”と称する。)信号の中のいずれか1つであり得る。移動局は、個人携帯用情報端末機(PDA)、ラップトップ、又は携帯用デバイスの中のいずれか1つであり得る。
第3世代パートナーシッププロジェクトロングタームエボルーション(3GPP LTE)システムにおいて、トランスポートブロックが大きい場合には、このトランスポートブロックは、複数のコードブロックに分割されることにより複数の符号化されたパケットが生成される。これは、並列処理又はパイプライン方式を実現し及び電力消費とハードウェア複雑度との間の柔軟なトレードオフ(trade-off)を可能にするような長所のために有利である。
現在の高速データ共通チャネル(High Speed Data Shared Channel:以下、“HS−DSCH”と称する。)設計では、1つの24ビットCRCだけが、全トランスポートブロックのためのエラー検出目的で生成される。複数のコードブロックが1つの送信時間間隔(Transmission Time Interval:以下、“TTI”と称する。)で生成され送信される場合には、受信器は、このコードブロックのうちの一部を正確に復号することができるが、残りのコードブロックを復号することができない。この場合に、受信器は、このトランスポートブロックに対するCRCを検査しないために、否定応答(non-acknowledgement:以下、“NAK”と称する。)信号を送信器にフィードバックすることになる。
したがって、本発明は、上述した従来技術の問題点を解決するために提案されたものであり、その目的は、複数のコードブロックに対するCRCを生成するための向上した方法及び装置を提供することにある。
本発明の他の目的は、エラー検出のための向上した方法及び装置を提供することにある。
上記のような目的を達成するために、本発明の実施形態の一態様によれば、複数のCRCは、複数のビットに基づいて計算される。少なくとも1つのCRCは、複数のビットのサブセットに基づいて計算される。この複数のCRC及び複数のビットは、その後に少なくとも1つの送信アンテナを介して送信される。
本発明の実施形態の他の態様によれば、トランスポートブロックCRCは、選択されたCRC生成多項式を用いて、情報ビットのトランスポートブロックに基づいて計算される。このトランスポートブロックは、少なくとも1つのコードブロックに分割される。この後に、少なくとも1つのコードブロックCRCは、選択されたCRC生成多項式を用いて、少なくとも1つのコードブロックに基づいて計算され、1つのコードブロックCRCは、1つの対応するコードブロックに基づいて計算される。最後に、少なくとも1つのコードブロック及び少なくとも1つのコードブロックCRCは、少なくとも1つの送信アンテナを介して送信される。このような方法で、このトランスポートブロック内の情報ビットは、トランスポートブロックCRCが計算された後、及び、少なくとも1つのコードブロックCRCが計算される前にインターリーブされる。
このトランスポートブロック内の情報ビットは、トランスポートブロックCRCのビットとともにインターリーブされることができる。
あるいは、トランスポートブロック内の情報ビットは、トランスポートブロックCRCのビットなしにインターリーブされることができる。
このトランスポートブロック内の情報ビットは、トランスポートブロックが少なくとも1つのコードブロックに分割される前にインターリーブされることができる。
あるいは、このトランスポートブロック内の情報ビットは、トランスポートブロックが少なくとも1つのコードブロックに分割された後にインターリーブされることができる。
このトランスポートブロック内の情報ビットは、コードブロックの長さより短いスパンを有するインターリービングパターンを適用することによりインターリーブされることができる。
このトランスポートブロック内の情報ビットは、少なくとも1つの情報ビットをトランスポートブロック内の他の情報ビットに置き換えることによりインターリーブされることができる。
本発明の実施形態のさらに他の態様によれば、トランスポートブロックCRCは、選択されたCRC生成多項式を用いて、トランスポートブロック内の情報ビットのシーケンスに基づいて計算される。このトランスポートブロックは、この後に少なくとも1つのコードブロックに分割される。少なくとも1つのコードブロックCRCは、この選択されたCRC生成多項式を用いて、この少なくとも1つのコードブロックに基づいて計算され、1つのコードブロックCRCは、1つの対応するコードブロックに基づいて計算される。最後に、この少なくとも1つのコードブロック及びこの少なくとも1つのコードブロックCRCは、少なくとも1つのアンテナを介して送信される。このような方法で、このトランスポートブロック内のビットシーケンス及び少なくとも1つのコードブロック内のビットシーケンスの中の1つは、各対応するCRCが計算される前に逆順に整列される。
具体的に、このトランスポートブロックCRCは、このトランスポートブロック内のビットシーケンスの元の順序に基づいて計算され、このコードブロックCRCは、このコードブロック内のビットシーケンスの逆順に基づいて計算されることができる。
あるいは、このトランスポートブロックCRCは、このトランスポートブロック内のビットシーケンスの逆順に基づいて計算されることができ、このコードブロックCRCは、このコードブロック内のビットシーケンスの元の順序に基づいて計算されることができる。
本発明の実施形態のさらなる他の態様によれば、トランスポートブロックCRCは、選択されたCRC生成多項式を用いて、情報ビットのトランスポートブロックに基づいて計算される。このトランスポートブロックは、複数のコードブロックに分割される。このトランスポートブロックCRCのビットは、各コードブロックに拡散される。この後に、複数のコードブロックCRCは、この選択されたCRC生成多項式を用いて、複数のコードブロックに基づいて計算され、各コードブロックCRCは、対応するコードブロックに基づいて計算される。最後に、この複数のコードブロック及びこの複数のコードブロックCRCは、少なくとも1つのアンテナを介して送信される。
本発明の実施形態のさらに他の1つの態様によれば、少なくとも1つのコードブロックのビットシーケンス及び少なくとも1つのコードブロックCRCは、少なくとも1つのアンテナを介して受信される。この少なくとも1つのコードブロックが復号化される。この少なくとも1つのコードブロックCRCは、選択されたCRC生成多項式を用いて、検査されることにより、この少なくとも1つのコードブロックが正確に復号化されたか否かを決定する。この少なくとも1つのコードブロックが正確に復号化された場合には、この少なくとも1つのコードブロックは、トランスポートブロックを生成するように連結される。トランスポートブロックのトランスポートブロックCRCは、この選択されたCRC生成多項式を用いて検査されることによりトランスポートブロックが正確に復号化されたか否かを決定する。このような方法で、この少なくとも1つのコードブロック及びトランスポートブロックの中の1つでのビットシーケンスは、少なくとも1つのコードブロックCRCがチェックされた後、及び、トランスポートブロックCRCがチェックされる前に再整列される。
本発明の実施形態のさらにまた他の態様によれば、複数のCRCは、複数のCRC生成多項式を用いて複数のビットに基づいて計算される。このような方法で、第1のCRC生成多項式は、第1の複数のビットに基づいて第1のCRCを計算するのに使用され、第2のCRC生成多項式は、第2の複数のビットに基づいて第2のCRCを計算するのに使用される。
この第1の複数のビットは、この第2の複数のビットのサブセットである。
あるいは、この第1の複数のビットは、この第2の複数のビットのスーパーセットである。
あるいは、この第1の複数のビットは、この第2の複数のビットとオーバーラップされることができる。
この第1のCRC及びこの第2のCRCは、相異なる長さを有してもよい。
あるいは、第1のCRC及び第2のCRCは、同一の長さを有してもよい。
本発明の実施形態のさらなる他の態様によれば、トランスポートブロックCRCは、第1のCRC生成多項式を用いて、情報ビットのトランスポートブロックに基づいて計算される。このトランスポートブロックは、少なくとも1つのコードブロックに分割される。この後に、少なくとも1つのコードブロックCRCは、第2のCRC生成多項式を用いて少なくとも1つのコードブロックに基づいて計算され、ここで、1つのコードブロックCRCは、1つの対応するコードブロックに基づいて計算される。最後に、この少なくとも1つのコードブロック及びこの少なくとも1つのコードブロックCRCは、少なくとも1つのアンテナを介して送信される。
本発明の実施形態のさらにその他の態様によれば、少なくとも1つのコードブロックのビットシーケンス及び少なくとも1つのコードブロックCRCは、少なくとも1つのアンテナを介して受信される。この少なくとも1つのコードブロックは復号化される。この後に、この少なくとも1つのコードブロックCRCは、第2のCRC生成多項式を用いて検査されることにより、この少なくとも1つのコードブロックが正確に復号化されたか否かを決定する。この少なくとも1つのコードブロックが正確に復号化される場合には、この少なくとも1つのコードブロックがトランスポートブロックを生成するように連結される。最後に、トランスポートブロックのトランスポートブロックCRCは、第1のCRC生成多項式を用いて検査することにより、トランスポートブロックが正確に復号化されたか否かを決定する。
本発明は、送信のための複数のCRCを演算することにより送信信頼度を向上させ、送信器及び受信器の複雑度を減少させることができる。
ハイブリッド自動再送要求(HARQ)システムの動作を概略的に示す図である。 トランスポートブロックCRC及びコードブロック分割の例を概略的に示す図である。 トランスポートブロックCRC及びコードブロックCRCを計算するための送信器動作を概略的に示す図である。 本発明の原理による一実施形態としてトランスポートブロックCRC及びコードブロックCRCを計算するための送信器動作を概略的に示す図である。 本発明の原理による他の実施形態としてトランスポートブロックCRC及びコードブロックCRCを計算するための送信器動作を概略的に示す図である。 本発明の原理による一実施形態としてトランスポートブロックCRC及びコードブロックCRCの例を概略的に示す図である。 コードブロックCRC及びトランスポートブロックCRCを計算するための受信器動作を概略的に示す図である。 本発明の原理による一実施形態としてコードブロックCRC及びトランスポートブロックCRCを計算するための受信器動作を概略的に示す図である。 本発明の原理による他の実施形態としてコードブロックCRC及びトランスポートブロックCRCを計算するための受信器動作を概略的に示す図である。 本発明の原理によるもう1つの実施形態としてコードブロックCRC及びトランスポートブロックCRCを計算するための送信器動作を概略的に示す図である。 本発明の原理によるもう1つの実施形態としてコードブロックCRC及びトランスポートブロックCRCを計算するための受信器動作を概略的に示す図である。 本発明の原理による一実施形態としてトランスポートブロックCRC及びコードブロックCRCの例を概略的に示す図である。
本発明とそれによって存在するより完全な理解と、それに従う多くの利点のより完全な理解は容易に明らかになり、添付された図面との結合を考慮すれば、後述する詳細な説明を参照してよりよく理解することができる。図面中、同一の参照符号は、同一であるか又は類似した構成要素を示す。
ハイブリッド自動再送要求(Hybrid Automatic Repeat reQuestion:HARQ)は、復号化の失敗に対処し、信頼度を向上するために通信システムで幅広く使用されている。図1に示すように、各データパケットは、一定の順方向エラー訂正(forward error correction:以下、“FEC”と称する。)方式を用いて符号化され複数のサブパケットを生成する。各サブパケットは、この符号化されたビットの一部だけを含んでもよい。フィードバック肯定応答チャネルでの否定応答(non-acknowledgement:以下、“NAK”と称する。)メッセージにより表示された通りに、サブパケットkに対する送信が失敗した場合には、受信器がパケットを復号することを助けるために再送信サブパケット、サブパケットk+1を送信する。この再送信サブパケットは、従来のサブパケットとは異なる符号化されたビットを含んでもよい。受信器は、受信されたすべてのサブパケットをソフトに結合するか又は共同で復号することにより、復号化の機会を向上させる。通常、最大送信回数は、信頼度、パケット遅延、及び実現複雑性のすべてを考慮して決定される。
第3世代パートナーシッププロジェクトロングタームエボルーション(Third Generation Partnership Project long term evolution:3GPP LTE)システムにおいて、トランスポートブロックが大きい場合には、このトランスポートブロックは、複数のコードパケットが生成されることができるように複数のコードブロックに分割され、これは、並列処理又はパイプライン方式の実現及び電力消費とハードウェア複雑度との間の柔軟なトレードオフを可能にする長所のために有利である。現在の高速データ共通チャネル(High Speed Data Shared Channel:以下、“HS−DSCH”と称する。)設計では、1つの24ビットCRCだけが、全トランスポートブロックのためのエラー検出を目的として生成される。複数のコードブロックが1つの送信時間間隔(Transmission Time Interval:以下、“TTI”と称する。)で生成され送信される場合には、受信器は、このコードブロックのうちの一部を正確に復号することができるが、残りのコードブロックを復号することができない。この場合に、受信器は、このトランスポートブロックに対するCRCを検査しないために、NAK信号を送信器にフィードバックすることになる。トランスポートブロック、トランスポートブロックCRC(TB CRC)、及びコードブロック分割の関係は、図2に図示される。
CRCを生成するためにLビットのCRC多項式を使用するものと仮定する。CRC生成多項式を以下に示す。
Figure 2010539840

一般的に、メッセージの場合は次のようにある。
Figure 2010539840

CRC符号化は、システマティック形態で実行される。メッセージのCRCパリティビットは、p、p、・・・、pL−1として示され、また、次のような多項式で示すことができる。
Figure 2010539840

CRCp(x)は、Lビットだけメッセージをシフトさせた後に、結果的なシーケンスを生成多項式g(x)で割ることにより計算されることができる。余りは、メッセージm(x)のCRCである。その数学的な形態は、次のようになる。
Figure 2010539840

ここで、q(x)は、m(x)・xを、g(x)で割った商である。この式の項を再配置すると、多項式は、次のようになる。
Figure 2010539840

多項式は、g(x)で割られる際に0と一致する余りを算出する。
メッセージの各ビットが2進数である場合には、このメッセージは、2進ガロアフィールド(GF(2))に関して定義された多項式として示されることができることに留意する。この場合には、‘+’及び‘−’の演算は、同一である。言い換えれば、メッセージビットが2進数である場合には、CRCが付加されたメッセージは、m(x)・x+p(x)、又は、m(x)・x−p(x)で示されることができる。本発明の残りの部分において、メッセージビットは、説明の便宜上2進数であると仮定する。しかしながら、本発明で開示された思想は、メッセージビットが2進数でない場合に確実に適用されうる。
本発明において、送信のための複数のCRCを演算することにより送信の信頼度を向上させ、送信器及び受信器の複雑度を減少させる方法及び装置を提案する。
本発明の一実施形態の目的、特性、及び長所は、以下の説明によりさらに明確になるはずである。下記の詳細な説明は、単純に複数の特定の実施形態及び具現例を例示し、本発明を実行するように予期される最上の方法を含む。また、本発明の他の実施形態及び様々な実施形態が可能であり、その幾つかの細部の事項は、様々なかつ自明な観点から修正可能であり、これらのすべては、本発明の趣旨及び範囲を外れない。したがって、図面及び詳細な説明は、本質的に限定的なものでなく、例示的なものと見なされる。本発明は、添付の図面により例示的な方式で説明され、このような図面により限定されない。下記の例示において、一例としてLTEシステムでのデータチャネルを使用する。しかしながら、本願で説明される技術は、確実にLTEシステムの他のチャネルでも使用されることができ、また、適用可能な場合には、他のデータ、制御、又は他のシステムの他のチャネルでも使用されることができる。
まず、トランスポートブロック、コードブロック、トランスポートブロックCRC及びコードブロックCRCの概念を示す。トランスポートブロックCRCを有するが、コードブロックCRCを有しない符号化処理チェーンの一部は、図3Aに図示される。トランスポートブロックは、ビットストリームで構成される。トランスポートブロックCRCは、計算されビットストリームに付加される(ステップ210)。必要に応じて、TTIでの複数のトランスポートブロックは、直列に連結される(ステップ220)。トランスポートブロック(又は連結されたトランスポートブロック)のサイズがZ(対応するコードブロックの最大サイズ)より大きい場合には、トランスポートブロック(又は連結されたトランスポートブロック)に対するコードブロック分割が行われる(ステップ220)。結果的なコードブロックの例は、図2に図示される。コードブロックCRCが計算され、各コードブロックに付加される(ステップ230)。この後に、コードブロックが送信される前に、チャネル符号化(ステップ240)及び物理レイヤーハイブリッドARQ及びレートマッチング(ステップ250)が実行される。
トランスポートブロックCRC及びコードブロックCRCでの符号化処理チェーンの一部が図3Bに図示される。トランスポートブロックCRCが計算され、ビットストリームに付加される(ステップ310)。トランスポートブロックのビットは、インターリーブされる(ステップ320)。TTIでの複数のトランスポートブロックが直列に連結され(ステップ330)、トランスポートブロック(又は連結されたトランスポートブロック)に対するコードブロック分割が行われる(ステップ330)。コードブロックCRCが計算され、各コードブロックに付加される(ステップ340)。この後に、コードブロックが送信される前に、チャネル符号化(ステップ350)、物理レイヤーハイブリッドARQ、及びレートマッチング(ステップ360)が実行される。
図3Cに示す他の例において、トランスポートブロックCRCが計算され、ビットストリームに付加される(ステップ410)。TTIでの複数のトランスポートブロックが直列に連結され(ステップ420)、トランスポートブロック(又は連結されたトランスポートブロック)に対するコードブロック分割が行われる(ステップ420)。トランスポートブロックのビットは、インターリーブされる(ステップ430)。コードブロックCRCが計算され、各コードブロックに付加される(ステップ440)。この後に、コードブロックが送信される前に、チャネル符号化(ステップ450)、物理レイヤーハイブリッドARQ、及びレートマッチング(ステップ460)が実行される。
しかしながら、本発明で説明される下記の実施形態において、トランスポートブロックは、トランスポートブロック連結又はコードブロック分割の前に、トランスポートブロックCRCを含んでもよく、又は含まなくてもよいことに留意する。コードブロック分割の後に、一部のコードブロック又はすべてのコードブロックに対するCRCが生成可能である。例示目的で、すべてのコードブロックに対するコードブロックCRCが生成されると仮定するが、本発明で開示された思想は、明確に異なって適用されてもよい。説明の便宜上、ただ1つのトランスポートブロックがあるものと仮定する。しかしながら、本発明のすべての実施形態は、複数のトランスポートブロック及びトランスポートブロック連結の場合に適用される。また、本発明のすべての実施形態は送信器及び受信器の両方のCRC演算に適用されることに留意する。
図4において、トランスポートブロックCRC(TB CRC)及びコードブロックCRC(CB CRC)の両方を付加する例を示す。CB CRCは、コードブロックが正確に復号化されたか否かを確認するとともに、CB CRCが確認される場合には、ターボ復号化器による更なるターボ復号化の反復を中断するように使用されることができる。CB CRCがない場合に、ターボ復号化器は、各コードブロックに対する最大反復回数で実行される。複数のコードブロックに対する受信器のパイプライン実現を仮定すると、このコードブロックは、直列方式で復号化される。トランスポートブロックに対する1つの肯定応答チャネルだけがある場合には、1つのコードブロックがエラーである限りは、このトランスポートブロックは、承認されないのであろう(すなわち、NAKである)。最大反復回数の後にコードブロックに対するCRCが失敗した場合には、受信器は、残りのコードブロックに対する復号化をスキップし、否定応答を送信する。CB CRCがない場合には、受信器は、1つのコードブロックがすでにエラーである場合にも、他のコードブロックを継続して復号化することができる。すべてのコードブロックを復号化した後に、受信器は、トランスポートブロックがエラーであることをのみを発見するために、TB CRCをチェックする。したがって、CB CRCの導入は、受信器での不必要なターボ復号化反復を減少させ、その結果、省電力及び複雑度の減少につながる。一方、CB CRCが適用される度に、CB CRCは、CRC検出失敗の確率を導入し、これに従って、このコードブロックが正確に検出されなかった際には、復号化反復の中断の原因となる。さらに、このようなエラーは、トランスポートブロックCRC(TB CRC)なしに検出されることができない。エラーが通信プロトコルの上位レイヤーに伝播され、上位レイヤー再送信をトリガーリングし、その結果、通信チャネルの全品質及びユーザ経験を減少させるため、このような未検出のエラーが通信に深刻な影響を及ぼすことに留意しなければならない。したがって、TB CRCは、全トランスポートブロックに対する低いCRC検出失敗率を保証するために使用される。
本発明の原理による第1の実施形態において、複数のビットの第1の整列は、第1のCRCの計算の際に使用され、複数のビットの第2の整列は、第2のCRCの計算の際に使用される。図4に示す例では、実現の便宜上、同一のCRC生成多項式が、TB CRC及びCB CRCのすべてを生成するために使用可能である。この場合に、同一の整列又はビットシーケンスがTB CRC及びCB CRCを生成するのに使用されると、CB CRCでの検出失敗を発生させるエラーシーケンスは、TB CRCの検出失敗を発生させることもある。これを回避するために、このビットは、TB CRCが生成された後及びCB CRCが生成される前に、再整列される。ビット再整列/インターリービングが、TB CRCのビット又は情報ビットの一部だけに適用されることができることに留意する。例えば、ビット再整列/インターリービングは、情報ビットだけに適用され、TB CRCのビットには適用されない。あるいは、ビット再整列/インターリービングは、情報ビット及びTB CRCのビットの両方に適用可能である。
図3B及び図3Cは、ビット再整列/インターリービングが送信器処理チェーンで実行される方法の2つの例を示す。図3Bにおいて、トランスポートブロックのビットストリームは、コードブロック分割の前にインターリービング/再整列が行われる。他方、図3Cにおいて、各コードブロックに対するインターリービング/再整列は、コードブロック分割の後に適用される。図3Bに示すように、全トランスポートブロックレベル上の再整列/インターリービングは、全トランスポートブロックに対する処理時間だけの遅延を導入することができ、図3Cに示すように、コードブロックレベル上の再整列/インターリービングは、コードブロックの処理時間だけの遅延を導入することができる。
同様に、コードブロックより小さいスパンを有する再整列/インターリービングパターンは、インターリービング遅延をさらに減少させるのに使用されることもできる。例えば、ストリームの少なくとも1つのビットを他のビットに置き換えるのに単純な再整列パターンが使用可能である。2つのビットが隣接した場合には、このような再整列パターンは、1つのビットだけの小さいインターリービング遅延だけを導入することに留意する。明確に、このような置き換え動作は、ストリームの1つ以上のビットに適用されることができる。実際に、このような動作は、ストリームのすべてのビットに適用されることができる。一例として、偶数ビットを奇数ビットに置き換えることができる。また、ビット再整列/インターリービングは、情報ビットの一部又はすべての情報ビットに適用されることができるが、TB CRCのビットには適用されない。あるいは、ビット再整列/インターリービングは、情報ビット及びTB CRCのビットの両方に適用されることができる。
あるいは、ビットシーケンスの元の順序でTB CRCを計算することができ、ビットシーケンスの逆順にCB CRCを計算することができる。この逆順は、トランスポートブロックの分割の前に適用されてもよい。あるいは、この逆順は、トランスポートブロックの分割の後に適用されてもよい。又は、ビットシーケンスの逆順にTB CRCを計算することができ、ビットシーケンスの元の順序でCB CRCを計算することができる。また、ビット逆順は、情報ビットだけに適用され、TB CRCのビットには適用されない。あるいは、ビット逆順は、情報ビット及びTB CRCのビットの両方に適用されることができる。CB CRCが、対応するコードブロック内のビットシーケンスの逆順に基づいて計算されることに留意する。また、TB CRCのビットがあるか又はTB CRCのビットがない情報ビットに適用されるビット逆順は、CB CRCが、ビットシーケンスの逆順に基づいて計算される場合だけに適用可能である。
もう1つの代案として、ビット再整列/インターリービングは、連結/分割ブロックの一部として達成されることができる。一例として、トランスポートブロックCRCとともにトランスポートブロックを複数のコードブロックに分割する必要がある場合には、トランスポートブロックCRCのビットを各コードブロックに拡散させることができる。符号化チェーンで付加のブロックを生成しないために、このような方法を議論するためにはインターリーバがさらに効率的であり単純であることもある。
図5A乃至図5Cは、CB CRC計算とTB CRC計算との間で受信器がビットストリームの再整列/インターリービングを行う方法を示す例である。図5Aは、受信器処理の一部を示し、CB CRCチェック及びTB CRCチェックの実行の間で何のビット再整列/インターリービングを仮定しない。具体的に、図5Aにおいて、データチャネル信号が無線端末機(すなわち、基地局又はユーザ装置のユニット)により受信された場合には、まず、物理レイヤーハイブリッドARQ及びレートマッチングが実行される(ステップ510)。この後に、データチャネル信号のコードブロックが復号化される(ステップ520)。コードブロックが正確に復号化されたか否かを確認するために、コードブロックCRCがチェックされる(ステップ530)。この後に、コードブロックは、トランスポートブロックに連結される(ステップ540)。このトランスポートブロックが正確に復号化されたか否かを確認するために、トランスポートブロックCRCがチェックされる。図3A及び図3Cに示すように、ビット再整列/インターリービングが送信器側で適用される場合には、受信器は、図5B及び図5Cに各々示すように、これに対応してビットの再整列/デインターリービングを行う。図5Bにおいて、コードブロック連結(ステップ640)の後に、トランスポートブロックのビットストリームの再整列/デインターリービングが行われる(ステップ650)。他方、図5Cにおいて、コードブロック連結(ステップ750)の前に、各コードブロックに対する再整列/デインターリービングが発生する(ステップ740)。図5Bに示すように、全トランスポートブロックレベル上の再整列/インターリービングは、全トランスポートブロックに対する処理時間だけの遅延を導入することができる。図5Cに示すように、コードブロックレベル上の再整列/インターリービングは、コードブロックの処理時間だけの遅延を導入することができる。
本発明の趣旨を外れないことなく様々な方式で上述した実施形態を結合することにより様々なバリエーションを得ることができることは明らかである。
本発明の原理による第2の実施形態において、第1のCRC生成多項式は、第1の複数のビットに基づいて第1のCRCを計算する際に使用され、第1のCRC生成多項式とは異なる第2のCRC生成多項式は、第2の複数のビットに基づいて第2のCRCを計算する際に使用される。また、図4は、一例として使用される。1つのトランスポートブロックCRC、すなわち、CRC“A”がある。CRC生成多項式g(x)は、トランスポートブロック内のすべての情報ビットに基づいてCRC“A”を計算する際に使用され、このようなトランスポートブロックのすべての情報ビットは、図面に示すようにビットストリームSTBで示され、STB=S∪S∪Sである。3個のコードブロックCRCがあり、すなわち、それぞれCRC“B” 、CRC“C”、及びCRC“D”である。g(x)とは異なる第2のCRC生成多項式g(x)は、コードブロックCRC“B”、“C”、及び“D”を計算する際に使用される。CRC“B”は、第1のコードブロック内の情報ビットに基づいて計算され、これは、図面に示すようにビットストリームSとして示される。CRC“C”は、第2のコードブロック内の情報ビットに基づいて計算され、これは、図面に示すようにビットストリームSとして示される。CRC“D”は、第3のコードブロック内の情報ビット及びトランスポートブロックCRC“A”に基づいて計算され、ここで、第3のコードブロック内の情報ビットは、図面に示すようにビットストリームSとして示される。S及び“A”を連結することにより得られたビットストリームをSとして示す。すなわち、S=S∪“A”である。言い換えれば、CRC“D”は、ビットストリームSに基づいて計算される。
本実施形態において、第1の複数のビットは、第2の複数のビットのサブセットであってもよい。例えば、g(x)は、Sに基づいてCRC“B”を計算する際に使用され、g(x)は、STBに基づいてCRC“A”を計算する際に使用される。ビットストリームSは、ビットストリームSTBのサブセットである。
あるいは、第1の複数のビットは、第2の複数のビットのスーパーセットであってもよい。例えば、g(x)は、STBに基づいてCRC“A”を計算する際に使用され、g(x)は、Sに基づいてCRC“C”を計算する際に使用される。ビットストリームSTBは、ビットストリームSのスーパーセットである。
他の代案として、第1の複数のビットは、第2の複数のビットとオーバーラップされてもよい。例えば、g(x)は、STBに基づいてCRC“A”を計算する際に使用され、g(x)は、Sに基づいてCRC“D”を計算する際に使用される。ビットストリームSTBは、ビットストリームSとオーバーラップされ、STB∩S4=S3である。
第1のCRCと第2のCRCとは、相異なる長さを有してもよい。
あるいは、第1のCRC及び第2のCRCは、同一の長さを有してもよい。例えば、第1のCRC及び第2のCRCの両方が24ビットの長さである場合には、CRC生成多項式g(x)及びg(x)は、次のように選択されることができる。
Figure 2010539840

あるいは、CRC生成多項式g(x)及びg(x)は、次のように選択されることができる。
Figure 2010539840
図6Aは、トランスポートブロックCRC計算のためのCRC生成多項式g(x)及びコードブロックCRC計算のためのCRC生成多項式g(x)を使用する送信器の動作を示す。図6Bは、対応する受信器の動作を示す。具体的に、図6Aに示すような送信器側で、トランスポートブロックCRCは、CRC生成g(x)を用いて計算され、この後にトランスポートブロックに付加される(ステップ810)。このトランスポートブロックは、複数のコードブロックに分割されることができる(ステップ820)。複数のコードブロックCRCは、CRC生成g(x)を用いて計算される(ステップ830)。この後に、チャネル符号化(ステップ840)及び物理レイヤーハイブリッドARQ及びレートマッチング(ステップ850)が実行される。図6Bに示すような受信器側で、データチャネル信号が受信される場合には、まず、物理レイヤーハイブリッドARQ及びレートマッチングが実行される(ステップ910)。この後に、データチャネル信号のコードブロックが復号化される(ステップ920)。このコードブロックが正確に復号化されたか否かを確認するために、このコードブロックCRCは、CRC生成g(x)によりチェックされる(ステップ930)。この後に、このコードブロックは、トランスポートブロックに連結される(ステップ940)。このトランスポートブロックが正確に復号化されたかを確認するために、CRC生成g(x)を用いてトランスポートブロックCRCがチェックされる(ステップ950)。
しかしながら、本発明で開示された思想がトランスポートブロックCRC及びコードブロックCRCの計算の範囲に限定されないことに留意しなければならない。例えば、オーバーラッピングビットストリームに基づいて相異なるCRCを計算するために相異なるCRC生成多項式を使用する思想は、一般的に複数のCRCが存在する場合の他の技術にも適用されることができる。
例えば、図7に示すように、コードブロック分割の前に、トランスポートブロックCRCが演算されない。このトランスポートブロックは、3つのコードブロックに分割される。3つのコードブロックのそれぞれに対してコードブロックCRCが演算される。CB0_CRCは、生成多項式g(x)を使用してコードブロック0のビットから導出され、CB1_CRCは、生成多項式g(x)を使用してコードブロック1のビットから導出され、CB2_CRCは、g(x)とは異なる生成多項式g(x)を使用してコードブロック0、コードブロック1、及びコードブロック2のビットから導出される。CB0_CRCは、コードブロック0に対するエラー検出又はターボ復号化反復を中断するために使用されることができ、CB1_CRCは、コードブロック1に対するエラー検出又はターボ復号化反復を中断するために使用されることができ、CB2_CRCは、コードブロック2に対するエラー検出及びターボ復号化反復を中断するために使用されることができる。同時に、CB2_CRCは、全トランスポートブロックに対するエラー検出を提供する。
本発明の思想を外れることなく様々な方式で上述した実施形態を結合することにより様々なバリエーションが得られることができることは明らかである。

Claims (49)

  1. 選択された巡回冗長検査生成多項式を用いて情報ビットのトランスポートブロックに基づいてトランスポートブロック巡回冗長検査を計算するステップと、
    前記トランスポートブロックを少なくとも1つのコードブロックに分割するステップと、
    前記選択された巡回冗長検査生成多項式を用いて、前記少なくとも1つのコードブロックに基づいて、少なくとも1つのコードブロック巡回冗長検査を計算し、1つのコードブロック巡回冗長検査は、1つの対応するコードブロックに基づいて計算されているステップと、
    少なくとも1つの送信アンテナを介して前記少なくとも1つのコードブロック及び前記少なくとも1つのコードブロック巡回冗長検査を送信し、前記トランスポートブロックの情報ビットは、前記トランスポートブロック巡回冗長検査が計算された後、及び、前記少なくとも1つのコードブロック巡回冗長検査が計算される前にインターリーブされるステップと、
    を有することを特徴とする通信方法。
  2. 前記トランスポートブロック巡回冗長検査のビットとともに前記トランスポートブロック内の情報ビットをインターリービングするステップを有することを特徴とする請求項1に記載の通信方法。
  3. 前記トランスポートブロック巡回冗長検査のビットをインターリービングすることなく、前記トランスポートブロック内の情報ビットをインターリービングするステップを有することを特徴とする請求項1に記載の通信方法。
  4. 前記トランスポートブロックを前記少なくとも1つのコードブロックに分割する前に、前記トランスポートブロック内の情報ビットをインターリービングするステップを有することを特徴とする請求項1に記載の通信方法。
  5. 前記トランスポートブロックを前記少なくとも1つのコードブロックに分割した後に、前記トランスポートブロック内の情報ビットをインターリービングするステップを有することを特徴とする請求項1に記載の通信方法。
  6. コードブロックの長さより小さいスパンを有するインターリービングパターンを適用することにより、前記トランスポートブロック内の情報ビットをインターリービングするステップを有することを特徴とする請求項1に記載の通信方法。
  7. 少なくとも1つの情報ビットを前記トランスポートブロック内の他の情報ビットに置き換えることにより、前記トランスポートブロック内の情報ビットをインターリービングするステップを有することを特徴とする請求項1に記載の通信方法。
  8. 前記トランスポートブロック内の偶数情報ビットを奇数情報ビットに置き換えることにより、前記トランスポートブロック内の情報ビットをインターリービングするステップを有することを特徴とする請求項1に記載の通信方法。
  9. 選択された巡回冗長検査生成多項式を用いて、トランスポートブロック内の情報ビットのシーケンスに対するトランスポートブロック巡回冗長検査を計算するステップと、
    前記トランスポートブロック内の情報ビットのシーケンスを少なくとも1つのコードブロックに分割するステップと、
    前記選択された巡回冗長検査生成多項式を用いて、前記少なくとも1つのコードブロックに基づいて少なくとも1つのコードブロック巡回冗長検査を計算し、1つのコードブロック巡回冗長検査は、1つの対応するコードブロックに基づいて計算されるステップと、
    少なくとも1つの送信アンテナを介して前記少なくとも1つのコードブロック及び前記少なくとも1つのコードブロック巡回冗長検査を送信し、前記トランスポートブロック内のビットシーケンス及び前記少なくとも1つのコードブロックのビットシーケンスの中の1つは、各対応する巡回冗長検査が計算される前に逆順に整列されるステップと、
    を有することを特徴とする通信方法。
  10. 前記トランスポートブロックのビットシーケンスの元の順序に基づいて前記トランスポートブロック巡回冗長検査を計算するステップと、
    前記コードブロックのビットシーケンスの逆順に基づいて前記コードブロック巡回冗長検査を計算するステップと、を有することを特徴とする請求項9に記載の通信方法。
  11. 前記トランスポートブロックを前記少なくとも1つのコードブロックに分割する前に、前記トランスポートブロック巡回冗長検査のビットシーケンスとともに前記トランスポートブロックのビットシーケンスを逆順に整列するステップを有することを特徴とする請求項10に記載の通信方法。
  12. 前記トランスポートブロックを前記少なくとも1つのコードブロックに分割する前に、前記トランスポートブロック巡回冗長検査のビットシーケンスを逆順に整列することなく、前記トランスポートブロックのビットシーケンスを逆順に整列するステップを有することを特徴とする請求項10に記載の通信方法。
  13. 前記トランスポートブロックを前記少なくとも1つのコードブロックに分割した後に、対応するコードブロックのビットシーケンスを逆順に整列するステップを有することを特徴とする請求項10に記載の通信方法。
  14. 前記トランスポートブロックのビットシーケンスの逆順に基づいて前記トランスポートブロック巡回冗長検査を計算するステップと、
    前記コードブロックのビットシーケンスの元の順序に基づいて前記コードブロック巡回冗長検査を計算するステップと、を有することを特徴とする請求項9に記載の通信方法。
  15. 選択された巡回冗長検査生成多項式を用いて、情報ビットのトランスポートブロックに基づいてトランスポートブロック巡回冗長検査を計算するステップと、
    情報ビットのトランスポートブロックを複数のコードブロックに分割するステップと、
    前記トランスポートブロック巡回冗長検査のビットを前記コードブロックのそれぞれに拡散するステップと、
    前記選択された巡回冗長検査生成多項式を用いて、前記複数のコードブロックに基づいて複数のコードブロック巡回冗長検査を計算し、各コードブロック巡回冗長検査は、対応するコードブロックに基づいて計算されるステップと、
    少なくとも1つの送信アンテナを介して前記複数のコードブロック及び前記複数のコードブロック巡回冗長検査を送信するステップと、
    を有することを特徴とする通信方法。
  16. 少なくとも1つの受信アンテナを介して、少なくとも1つのコードブロックのビットシーケンス及び少なくとも1つのコードブロック巡回冗長検査を受信するステップと、
    前記少なくとも1つのコードブロックを復号化するステップと、
    選択された巡回冗長検査生成多項式を用いて、前記少なくとも1つのコードブロック巡回冗長検査をチェックし、前記少なくとも1つのコードブロックが正確に復号化されたか否かを決定するステップと、
    前記少なくとも1つのコードブロックが正確に復号化された場合には、トランスポートブロックを生成するために前記少なくとも1つのコードブロックを連結するステップと、
    前記選択された巡回冗長検査生成多項式を用いて、前記トランスポートブロックのトランスポートブロック巡回冗長検査をチェックし、前記トランスポートブロックが正確に復号化されたかを決定し、前記少なくとも1つのコードブロック及び前記トランスポートブロックの中の1つのビットシーケンスは、前記少なくとも1つのコードブロック巡回冗長検査がチェックされた後及び前記トランスポートブロック巡回冗長検査がチェックされる前に再整列されるステップと、
    を有することを特徴とする通信方法。
  17. 前記少なくとも1つのコードブロックを連結した後に、前記トランスポートブロックのビットシーケンスを再整列することを特徴とする請求項16に記載の通信方法。
  18. 前記少なくとも1つのコードブロックを連結する前に、前記少なくとも1つのコードブロックのビットシーケンスを再整列することを特徴とする請求項16に記載の通信方法。
  19. 複数の巡回冗長検査生成多項式を用いて、複数のビットに対する複数の巡回冗長検査を計算し、第1の巡回冗長検査生成多項式は、第1の複数のビットに基づいて第1の巡回冗長検査を計算するために使用され、第2の巡回冗長検査生成多項式は、第2の複数のビットに基づいて第2の巡回冗長検査を計算するために使用されるステップと、
    少なくとも1つの送信アンテナを介して前記複数のビット及び前記複数の巡回冗長検査を送信するステップと、
    を有することを特徴とする通信方法。
  20. 前記第1の複数のビットは、前記第2の複数のビットのサブセットであることを特徴とする請求項19に記載の通信方法。
  21. 前記第1の複数のビットは、前記第2の複数のビットのスーパーセットであることを特徴とする請求項19に記載の通信方法。
  22. 前記第1の複数のビットは、前記第2の複数のビットとオーバーラップされることを特徴とする請求項19に記載の通信方法。
  23. 前記第1の巡回冗長検査と前記第2の巡回冗長検査とは、相異なる長さを有することを特徴とする請求項19に記載の通信方法。
  24. 前記第1の巡回冗長検査と前記第2の巡回冗長検査とは、同一の長さを有することを特徴とする請求項19に記載の通信方法。
  25. 前記第1の巡回冗長検査及び前記第2の巡回冗長検査の両方は、24ビットの長さを有し、前記第1の巡回冗長検査生成多項式g(x)及び前記第2の巡回冗長検査生成多項式g(x)は、次のようにそれぞれ設定されることを特徴とする請求項24に記載の通信方法。
    Figure 2010539840

  26. 前記第1の巡回冗長検査及び前記第2の巡回冗長検査の両方は、24ビットの長さを有し、前記第1の巡回冗長検査生成多項式g(x)及び前記第2の巡回冗長検査生成多項式g(x)は、次のようにそれぞれ設定されることを特徴とする請求項24に記載の通信方法。
    Figure 2010539840

  27. 第1の巡回冗長検査生成多項式を用いて、情報ビットのトランスポートブロックに基づいてトランスポートブロック巡回冗長検査を計算するステップと、
    前記トランスポートブロックを少なくとも1つのコードブロックに分割するステップと、
    第2の巡回冗長検査生成多項式を用いて前記少なくとも1つのコードブロックに基づいて少なくとも1つのコードブロック巡回冗長検査を計算し、1つのコードブロック巡回冗長検査は、1つの対応するコードブロックに基づいて計算されるステップと、
    少なくとも1つの送信アンテナを介して、前記少なくとも1つのコードブロック及び前記少なくとも1つのコードブロック巡回冗長検査を送信するステップと、
    を有することを特徴とする通信方法。
  28. 少なくとも1つの受信アンテナを介して、少なくとも1つのコードブロックのビットシーケンス及び少なくとも1つのコードブロック巡回冗長検査を受信するステップと、
    前記少なくとも1つのコードブロックを復号化するステップと、
    第2の巡回冗長検査生成多項式を用いて、前記少なくとも1つのコードブロック巡回冗長検査をチェックし、前記少なくとも1つのコードブロックが正確に復号化されたか否かを決定するステップと、
    前記少なくとも1つのコードブロックが正確に復号化された場合には、トランスポートブロックを生成するために前記少なくとも1つのコードブロックを連結するステップと、
    第1の巡回冗長検査生成多項式を用いて、前記トランスポートブロックのトランスポートブロック巡回冗長検査をチェックし、前記トランスポートブロックが正確に復号化されたか否かを決定するステップと、
    を有することを特徴とする通信方法。
  29. 通信システムにおける無線端末機であって、
    選択された巡回冗長検査生成多項式を用いて、情報ビットのトランスポートブロックに基づいてトランスポートブロック巡回冗長検査を計算するトランスポートブロック巡回冗長検査生成器と、
    前記トランスポートブロックを少なくとも1つのコードブロックに分割するコードブロック生成器と、
    前記選択された巡回冗長検査生成多項式を用いて、前記少なくとも1つのコードブロックに基づいて少なくとも1つのコードブロック巡回冗長検査を計算し、1つのコードブロック巡回冗長検査は、1つの対応するコードブロックに基づいて計算される、少なくとも1つのコードブロック巡回冗長検査生成器と、
    前記トランスポートブロック巡回冗長検査生成器が前記トランスポートブロック巡回冗長検査を計算した後及び前記コードブロック巡回冗長検査生成器が前記少なくとも1つのコードブロック巡回冗長検査を計算する前に、前記トランスポートブロック内の情報ビットをインターリービングするインターリービング部と、
    前記少なくとも1つのコードブロック及び前記少なくとも1つのコードブロック巡回冗長検査を送信する少なくとも1つの送信アンテナと、
    を有することを特徴とする無線端末機。
  30. 前記インターリービング部は、前記トランスポートブロック巡回冗長検査のビットとともに前記トランスポートブロック内の情報ビットをインターリービングすることを特徴とする請求項29に記載の無線端末機。
  31. 前記インターリービング部は、前記トランスポートブロック巡回冗長検査のビットをインターリービングすることなく前記トランスポートブロック内の情報ビットをインターリービングすることを特徴とする請求項29に記載の無線端末機。
  32. 前記インターリービング部は、前記トランスポートブロックを前記少なくとも1つのコードブロックに分割する前に、前記トランスポートブロック内の情報ビットをインターリービングすることを特徴とする請求項29に記載の無線端末機。
  33. 前記インターリービング部は、前記トランスポートブロックを前記少なくとも1つのコードブロックに分割した後に、前記トランスポートブロック内の情報ビットをインターリービングすることを特徴とする請求項29に記載の無線端末機。
  34. 前記インターリービング部は、コードブロックの長さより小さいスパンを有するインターリービングパターンを適用することにより、前記トランスポートブロック内の情報ビットをインターリービングすることを特徴とする請求項29に記載の無線端末機。
  35. 通信システムにおける無線端末機であって、
    選択された巡回冗長検査生成多項式を用いて、トランスポートブロック内の情報ビットのシーケンスに対するトランスポートブロック巡回冗長検査を計算するトランスポートブロック巡回冗長検査生成器と、
    前記トランスポートブロックの情報ビットのシーケンスを少なくとも1つのコードブロックに分割するコードブロック生成器と、
    前記選択された巡回冗長検査生成多項式を用いて、前記少なくとも1つのコードブロックに基づいて少なくとも1つのコードブロック巡回冗長検査を計算し、1つのコードブロック巡回冗長検査は、1つの対応するコードブロックに基づいて計算される、コードブロック巡回冗長検査生成器と、
    前記トランスポートブロック巡回冗長検査生成器及び前記コードブロック巡回冗長検査生成器の中の1つにより対応する巡回冗長検査を計算する前に、前記トランスポートブロックのビットシーケンス及び前記少なくとも1つのコードブロックのビットシーケンスの中の1つを逆順に整列する再整列部と、
    前記少なくとも1つのコードブロック及び前記少なくとも1つのコードブロック巡回冗長検査を送信する少なくとも1つのアンテナと、
    を有することを特徴とする無線端末機。
  36. 前記トランスポートブロックのビットシーケンスの元の順序に基づいて前記トランスポートブロック巡回冗長検査を計算する前記トランスポートブロック巡回冗長検査生成器と、
    前記コードブロックのビットシーケンスの逆順に基づいて前記コードブロック巡回冗長検査を計算する前記コードブロック巡回冗長検査生成器と、
    を有することを特徴とする請求項35に記載の無線端末機。
  37. 前記トランスポートブロックのビットシーケンスの逆順に基づいて前記トランスポートブロック巡回冗長検査を計算する前記トランスポートブロック巡回冗長検査生成器と、
    前記コードブロックのビットシーケンスの元の順序に基づいて前記コードブロック巡回冗長検査を計算する前記コードブロック巡回冗長検査生成器と、を有することを特徴とする請求項35に記載の無線端末機。
  38. 通信システムにおける無線端末機であって、
    選択された巡回冗長検査生成多項式を用いて、情報ビットのトランスポートブロックに基づいてトランスポートブロック巡回冗長検査を計算するトランスポートブロック巡回冗長検査生成器と、
    情報ビットのトランスポートブロックを複数のコードブロックに分割するコードブロック生成器と、
    前記トランスポートブロック巡回冗長検査のビットを前記コードブロックのそれぞれに拡散する拡散部と、
    前記選択された巡回冗長検査生成多項式を用いて、前記複数のコードブロックに基づいて複数のコードブロック巡回冗長検査を計算し、各コードブロック巡回冗長検査は、対応するコードブロックに基づいて計算される、コードブロック巡回冗長検査生成器と、
    前記複数のコードブロック及び前記複数のコードブロック巡回冗長検査を送信する少なくとも1つのアンテナと、
    を有することを特徴とする無線端末機。
  39. 通信システムにおける無線端末機であって、
    少なくとも1つのコードブロックのビットシーケンス及び少なくとも1つのコードブロック巡回冗長検査を受信する少なくとも1つのアンテナと、
    前記少なくとも1つのコードブロックを復号化するコードブロック復号化部と、
    選択された巡回冗長検査生成多項式を用いて、前記少なくとも1つのコードブロック巡回冗長検査をチェックし、前記少なくとも1つのコードブロックが正確に復号化されたか否かを決定するコードブロック巡回冗長検査部と、
    トランスポートブロックを生成するために前記少なくとも1つのコードブロックを連結するトランスポートブロック生成器と、
    前記選択された巡回冗長検査生成多項式を用いて、前記トランスポートブロックのトランスポートブロック巡回冗長検査をチェックし、前記トランスポートブロックが正確に復号化されたか否かを決定するトランスポートブロック巡回冗長検査部と、
    前記コードブロック巡回冗長検査部が前記少なくとも1つのコードブロック巡回冗長検査をチェックした後及び前記トランスポートブロック巡回冗長検査部が前記トランスポートブロック巡回冗長検査をチェックする前に、前記少なくとも1つのコードブロック及び前記トランスポートブロックの中の1つでのビットシーケンスを再整列する再整列部と、
    を有することを特徴とする無線端末機。
  40. 前記再整列部は、前記トランスポートブロック生成器が前記少なくとも1つのコードブロックを連結した後に、前記トランスポートブロックのビットシーケンスを再整列することを特徴とする請求項39に記載の無線端末機。
  41. 前記再整列部は、前記トランスポートブロック生成器が前記少なくとも1つのコードブロックを連結する前に、前記少なくとも1つのコードブロックのビットシーケンスを再整列することを特徴とする請求項39に記載の無線端末機。
  42. 通信システムにおける無線端末機であって、
    複数の巡回冗長検査生成多項式を用いて複数のビットに対する複数の巡回冗長検査を計算し、第1の巡回冗長検査生成多項式は、第1の複数のビットに基づいて第1の巡回冗長検査を計算するために使用され、第2の巡回冗長検査生成多項式は、第2の複数のビットに基づいて第2の巡回冗長検査を計算するために使用される少なくとも1つの巡回冗長検査生成器と、
    前記複数のビット及び前記複数の巡回冗長検査を送信する少なくとも1つのアンテナと
    を有することを特徴とする無線端末機。
  43. 前記第1の複数のビットは、前記第2の複数のビットのサブセットであることを特徴とする請求項42に記載の無線端末機。
  44. 前記第1の複数のビットは、前記第2の複数のビットのスーパーセットであることを特徴とする請求項42に記載の無線端末機。
  45. 前記第1の複数のビットは、前記第2の複数のビットとオーバーラップされることを特徴とする請求項42に記載の無線端末機。
  46. 前記第1の巡回冗長検査と前記第2の巡回冗長検査とは、相異なる長さを有することを特徴とする請求項42に記載の無線端末機。
  47. 前記第1の巡回冗長検査と前記第2の巡回冗長検査とは、同一の長さを有することを特徴とする請求項42に記載の無線端末機。
  48. 通信システムにおける無線端末機であって、
    第1の巡回冗長検査生成多項式を用いて情報ビットのトランスポートブロックに基づいてトランスポートブロック巡回冗長検査を計算するトランスポートブロック巡回冗長検査生成器と、
    前記トランスポートブロックを少なくとも1つのコードブロックに分割するコードブロック生成器と、
    第2の巡回冗長検査生成多項式を用いて、前記少なくとも1つのコードブロックに基づいて少なくとも1つのコードブロック巡回冗長検査を計算し、1つのコードブロック巡回冗長検査は、1つの対応するコードブロックに基づいて計算される少なくとも1つのコードブロック巡回冗長検査生成器と、
    前記少なくとも1つのコードブロック及び前記少なくとも1つのコードブロック巡回冗長検査を送信する少なくとも1つのアンテナと、
    を有することを特徴とする無線端末機。
  49. 通信システムにおける無線端末機であって、
    少なくとも1つのコードブロックのビットシーケンス及び少なくとも1つのコードブロック巡回冗長検査を受信する少なくとも1つのアンテナと、
    前記少なくとも1つのコードブロックを復号化するコードブロック復号化部と、
    第2の巡回冗長検査生成多項式を用いて、前記少なくとも1つのコードブロック巡回冗長検査をチェックし、前記少なくとも1つのコードブロックが正確に復号化されたか否かを決定するコードブロック巡回冗長検査部と、
    トランスポートブロックを生成するために前記少なくとも1つのコードブロックを連結するトランスポートブロック生成器と、
    第1の巡回冗長検査生成多項式を用いて、前記トランスポートブロックのトランスポートブロック巡回冗長検査をチェックし、前記トランスポートブロックが正確に復号化されたか否かを決定するトランスポートブロック巡回冗長検査部と、
    を有することを特徴とする無線端末機。
JP2010525747A 2007-09-18 2008-09-12 複数の巡回冗長検査(crc)を生成するための方法及び装置 Active JP5349480B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US96016107P 2007-09-18 2007-09-18
US60/960,161 2007-09-18
US12/213,579 US8555148B2 (en) 2007-09-18 2008-06-20 Methods and apparatus to generate multiple CRCs
US12/213,579 2008-06-20
PCT/KR2008/005412 WO2009038313A1 (en) 2007-09-18 2008-09-12 Methods and apparatus to generate multiple cyclic redundancy checks (crcs)

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2013127376A Division JP2013219818A (ja) 2007-09-18 2013-06-18 複数の巡回冗長検査(crc)を生成するための方法及び装置

Publications (2)

Publication Number Publication Date
JP2010539840A true JP2010539840A (ja) 2010-12-16
JP5349480B2 JP5349480B2 (ja) 2013-11-20

Family

ID=40455888

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2010525747A Active JP5349480B2 (ja) 2007-09-18 2008-09-12 複数の巡回冗長検査(crc)を生成するための方法及び装置
JP2013127376A Pending JP2013219818A (ja) 2007-09-18 2013-06-18 複数の巡回冗長検査(crc)を生成するための方法及び装置
JP2015002660A Pending JP2015084593A (ja) 2007-09-18 2015-01-08 複数の巡回冗長検査(crc)を生成するための方法及び装置

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2013127376A Pending JP2013219818A (ja) 2007-09-18 2013-06-18 複数の巡回冗長検査(crc)を生成するための方法及び装置
JP2015002660A Pending JP2015084593A (ja) 2007-09-18 2015-01-08 複数の巡回冗長検査(crc)を生成するための方法及び装置

Country Status (8)

Country Link
US (1) US8555148B2 (ja)
JP (3) JP5349480B2 (ja)
KR (2) KR101600097B1 (ja)
CN (3) CN101803265A (ja)
AU (1) AU2008301483B2 (ja)
CA (1) CA2699732C (ja)
RU (1) RU2441328C2 (ja)
WO (1) WO2009038313A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011504038A (ja) * 2008-01-31 2011-01-27 エルジー エレクトロニクス インコーポレイティド トランスポートブロックサイズの決定方法及びこれを用いた信号伝送方法
US8266513B2 (en) 2008-01-31 2012-09-11 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
WO2018074071A1 (ja) * 2016-10-20 2018-04-26 シャープ株式会社 端末装置、基地局装置、および、通信方法

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8386878B2 (en) * 2007-07-12 2013-02-26 Samsung Electronics Co., Ltd. Methods and apparatus to compute CRC for multiple code blocks
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
EP2210344B1 (en) * 2007-10-26 2019-03-13 Telefonaktiebolaget LM Ericsson (publ) Method and apparatus for providing adaptive cyclic redundancy check computation
US8656248B2 (en) * 2007-12-13 2014-02-18 Qualcomm Incorporated Hierarchical CRC scheme
US20090186534A1 (en) * 2008-01-17 2009-07-23 Amphenol Corporation Electrical Connector Contact
US8103928B2 (en) * 2008-08-04 2012-01-24 Micron Technology, Inc. Multiple device apparatus, systems, and methods
KR101613238B1 (ko) * 2008-08-12 2016-04-18 코닌클리케 필립스 엔.브이. 네트워크에서 통신하기 위한 방법, 무선 스테이션들 및 그에 대한 시스템
US8892983B2 (en) * 2008-11-04 2014-11-18 Alcatel Lucent Method and apparatus for error detection in a communication system
KR101737831B1 (ko) * 2009-02-02 2017-05-19 엘지전자 주식회사 무선 통신 시스템에서 전송할 시퀀스를 콤포넌트 캐리어에 매핑하는 방법
JP5587974B2 (ja) * 2009-04-01 2014-09-10 コーニンクレッカ フィリップス エヌ ヴェ 無線uwb装置におけるフレーム連結
CN102804867B (zh) 2009-06-16 2016-07-27 夏普株式会社 移动站装置、基站装置以及无线通信方法
DE102010028485B4 (de) * 2010-05-03 2024-05-29 Robert Bosch Gmbh Verfahren und Vorrichtung zur Absicherung von über eine Schnittstelle zu übertragenden Datenpaketen
CN101854230B (zh) * 2010-05-10 2013-04-24 武汉大学 一种提高通信系统重传效率的装置及方法
US9125068B2 (en) 2010-06-04 2015-09-01 Ixia Methods, systems, and computer readable media for simulating realistic movement of user equipment in a long term evolution (LTE) network
US20120183234A1 (en) * 2011-01-14 2012-07-19 Sony Corporation Methods for parallelizing fixed-length bitstream codecs
CN102136881B (zh) * 2011-01-24 2013-12-04 华为技术有限公司 一种循环冗余校验处理的方法及装置
CN102130744B (zh) * 2011-03-25 2014-12-31 中兴通讯股份有限公司 计算循环冗余校验码的方法和装置
CN102340378A (zh) * 2011-10-23 2012-02-01 许继集团有限公司 纵联保护用光纤通道crc校验方法
US8855070B2 (en) 2011-12-14 2014-10-07 Ixia Methods, systems, and computer readable media for improved long term evolution (LTE) hybrid automatic repeat request (HARQ) processing
US9154979B2 (en) 2011-12-14 2015-10-06 Ixia Scalable architecture for long term evolution (LTE) multiple user equipment (multi-UE) simulation
US9204325B2 (en) 2011-12-20 2015-12-01 Ixia Methods, systems, and computer readable media for reducing the impact of false downlink control information (DCI) detection in long term evolution (LTE) physical downlink control channel (PDCCH) data
US8839062B2 (en) 2012-01-11 2014-09-16 International Business Machines Corporation Incremental modification of an error detection code background of the invention
US9071995B2 (en) 2012-01-17 2015-06-30 Ixia Methods, systems, and computer readable media for long term evolution (LTE) uplink data processing
US8908535B2 (en) 2012-02-10 2014-12-09 Ixia Methods, traffic simulators, and computer readable media for validating long term evolution (LTE) code blocks and transport blocks
US8724498B2 (en) 2012-02-14 2014-05-13 Ixia Methods, systems, and computer readable media for performing long term evolution (LTE) channel delineation
US8892829B2 (en) 2012-02-29 2014-11-18 Ixia Methods, systems, and computer readable media for integrated sub-block interleaving and rate matching
US9668167B2 (en) 2012-03-16 2017-05-30 Qualcomm Incorporated Transport block size limitation for enhanced control channel operation in LTE
US8738985B2 (en) * 2012-03-28 2014-05-27 Ixia Methods, systems, and computer readable media for dynamically controlling a turbo decoding process in a long term evolution (LTE) multi-user equipment (UE) traffic simulator
US9131000B2 (en) 2012-04-13 2015-09-08 Ixia Methods, systems, and computer readable media for heuristics-based adaptive protocol parsing
CN103378941B (zh) * 2012-04-24 2019-01-01 马维尔国际有限公司 用于无线通信系统的循环冗余校验方法和装置
US8839079B2 (en) * 2012-08-20 2014-09-16 Qualcomm Incorporated Methods and apparatuses for saving power during transport block decoding in UMTS systems
US9198065B2 (en) 2013-03-15 2015-11-24 Ixia Methods, systems, and computer readable media for utilizing adaptive symbol processing in a multiple user equipment (multi-UE) simulator
JP2015019276A (ja) * 2013-07-11 2015-01-29 株式会社東芝 記憶装置、crc生成装置およびcrc生成方法
US10312936B2 (en) 2014-01-17 2019-06-04 Texas Instruments Incorporated Using CRC residual value to distinguish a recipient of a data packet in a communication system
CN105515719B (zh) * 2014-09-24 2019-04-26 中兴通讯股份有限公司 一种数据传输方法及装置
KR101655809B1 (ko) * 2014-11-20 2016-09-08 (주)에프씨아이 복수의 룩업테이블을 이용한 crc 연산 장치 및 방법
CN104579561A (zh) * 2014-12-23 2015-04-29 国电南瑞科技股份有限公司 一种提高纵差保护性能的编码方法
EP3582420A1 (en) * 2015-09-24 2019-12-18 IDAC Holdings, Inc. Methods for enhanced multiplexing in wireless systems
CN106817192B (zh) * 2015-11-30 2020-08-14 华为技术有限公司 一种错误估计的方法、基站及终端
US10108512B2 (en) * 2016-04-01 2018-10-23 Intel Corporation Validation of memory on-die error correction code
US10291356B2 (en) * 2016-05-11 2019-05-14 Futurewei Technologies, Inc. Decoding procedures in systems with codeblock segmentation
US10313057B2 (en) * 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
EP3487095B1 (en) * 2016-07-15 2021-03-31 Sharp Kabushiki Kaisha Transmission device, reception device and communication method
JP2019536298A (ja) * 2016-08-01 2019-12-12 ハネウェル・インターナショナル・インコーポレーテッドHoneywell International Inc. データ通信又は音声通信を聞くためのポータブルデータリンク機器
CN109039546B (zh) * 2016-12-28 2020-12-29 上海朗帛通信技术有限公司 一种用于信道编码的ue、基站中的方法和设备
CN108282246B (zh) * 2017-01-05 2023-09-01 华为技术有限公司 信息处理的方法、设备和通信系统
CN108347311B (zh) * 2017-01-25 2021-05-11 华为技术有限公司 发送和接收反馈信息的方法、接入网设备和终端设备
CN108886432B (zh) * 2017-02-06 2021-05-25 联发科技股份有限公司 通信方法和装置
CN108540258B (zh) * 2017-03-01 2022-07-01 中兴通讯股份有限公司 一种循环冗余码校验方法及装置
ES2929825T3 (es) 2017-03-08 2022-12-01 Lg Electronics Inc Método y aparato para transmitir y recibir señales de radio en un sistema de comunicación inalámbrica
CN108631815B (zh) * 2017-03-24 2021-05-04 华为技术有限公司 数据传输方法、网络设备及终端设备
EP3619811A4 (en) * 2017-05-04 2021-01-13 Nokia Technologies Oy DISTRIBUTED CRC POLAR CODES
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
CN112994844B (zh) 2017-06-23 2023-02-14 华为技术有限公司 一种信道编码方法、数据接收方法及相关设备
US10536240B2 (en) 2017-08-07 2020-01-14 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications
CN109391347B (zh) * 2017-08-07 2021-10-22 华为技术有限公司 编译码方法及装置
WO2019029566A1 (zh) * 2017-08-08 2019-02-14 维沃移动通信有限公司 循环冗余校验的方法和设备
CN111052614B (zh) * 2017-09-01 2024-03-08 上海诺基亚贝尔股份有限公司 消息处理和对应装置
CN107704335B (zh) * 2017-09-28 2019-08-20 华南理工大学 一种基于fpga的crc并行运算ip核
WO2019095190A1 (en) * 2017-11-16 2019-05-23 Qualcomm Incorporated Reduced overhead error detection code design for decoding a codeword
KR20190060605A (ko) 2017-11-24 2019-06-03 삼성전자주식회사 무선통신 시스템에서 데이터 매핑 방법 및 장치
CN109905130B (zh) 2017-12-08 2021-12-17 大唐移动通信设备有限公司 一种极化码编码、译码方法、装置及设备
US10644835B1 (en) * 2018-10-12 2020-05-05 Samsung Electronics Co., Ltd. System and method for interleaving distributed CRC in polar codes for early termination
CN115208516A (zh) * 2022-07-11 2022-10-18 上海恩阶电子科技有限公司 一种基于crc校验码的数据存储及校验方法
US20240204798A1 (en) * 2022-12-14 2024-06-20 Argo AI, LLC System, Method, and Computer Program Product for End-To-End CRC Overhead Hiding

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002532940A (ja) * 1998-12-10 2002-10-02 サムソン・エレクトロニクス・カンパニー・リミテッド 通信システムのインターリビング/ディインターリビング装置及び方法
WO2006114855A1 (ja) * 2005-04-18 2006-11-02 Mitsubishi Denki Kabushiki Kaisha 送信局、受信局および無線通信方法
JP2010539797A (ja) * 2007-09-14 2010-12-16 モトローラ・インコーポレイテッド 多重層巡回冗長検査コードを使用する無線通信装置、送信方法、および受信方法

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5465260A (en) * 1993-11-04 1995-11-07 Cirrus Logic, Inc. Dual purpose cyclic redundancy check
EP1367729A1 (en) * 1999-05-19 2003-12-03 Samsung Electronics Co., Ltd. Turbo interleaving apparatus and method
ATE329423T1 (de) * 1999-07-08 2006-06-15 Samsung Electronics Co Ltd Vorrichtung und verfahren zur steuerung einem demultiplexeur und demultiplexeur für ratenanpassung in einem mobilen übertragungssystem
EP1260023A2 (en) * 2000-02-17 2002-11-27 Analog Devices, Inc. Method, apparatus, and product for use in generating crc and other remainder based codes
GB2361781B (en) * 2000-04-25 2004-12-29 Ubinetics Ltd Interleaving and de-interleaving of telecommunications signals
JP3297668B2 (ja) * 2000-04-26 2002-07-02 松下電器産業株式会社 符号/復号化装置及び符号/復号化方法
KR100407351B1 (ko) * 2000-05-22 2003-11-28 삼성전자주식회사 복합 재전송형식을 사용하는 데이터 통신시스템의 데이터송수신장치 및 방법
JP3540287B2 (ja) * 2001-04-19 2004-07-07 Necマイクロシステム株式会社 パラレル処理回路
US6983166B2 (en) * 2001-08-20 2006-01-03 Qualcomm, Incorporated Power control for a channel with multiple formats in a communication system
US20030066004A1 (en) 2001-09-28 2003-04-03 Rudrapatna Ashok N. Harq techniques for multiple antenna systems
US7305043B2 (en) * 2002-10-17 2007-12-04 Ibiquity Digital Corporation Method and apparatus for formatting signals for digital audio broadcasting transmission and reception
CN1193294C (zh) * 2003-01-27 2005-03-16 西安电子科技大学 一种多通道多位并行计算crc码的方法
CN100454796C (zh) * 2003-03-18 2009-01-21 华为技术有限公司 一种网格编码调制方法及多用户接收装置
US7706347B2 (en) * 2003-05-15 2010-04-27 Lg Electronics Inc. Signal processing apparatus and method using multi-output mobile communication system
KR101000388B1 (ko) 2003-05-15 2010-12-13 엘지전자 주식회사 이동 통신 시스템 및 이 이동 통신 시스템에서 신호를처리하는 방법
JP2005086272A (ja) * 2003-09-04 2005-03-31 Matsushita Electric Ind Co Ltd Crc符号演算回路及びfcs生成回路並びにmac回路
KR100556908B1 (ko) 2003-10-30 2006-03-03 엘지전자 주식회사 멀티레벨 트렐리스 부호화된 변조 시스템의 harq방식
CN100413240C (zh) * 2004-06-18 2008-08-20 财团法人工业技术研究院 用于信息长度侦测及错误侦测的改良式循环冗余检验方法
US7395492B2 (en) * 2004-09-13 2008-07-01 Lucent Technologies Inc. Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using tail bits in turbo code
KR100909543B1 (ko) 2004-12-01 2009-07-27 삼성전자주식회사 패킷 데이터 전송을 지원하는 이동통신 시스템에서 제어정보를 송수신하는 방법 및 장치
US8265768B2 (en) * 2005-08-30 2012-09-11 Boston Scientific Neuromodulation Corporation Telemetry protocol for ultra low error rates useable in implantable medical devices
KR100690274B1 (ko) * 2005-09-12 2007-03-09 삼성전자주식회사 다중 채널 직렬 통신을 위한 순환 중복 검사 장치 및 이를구비한 통신 시스템
CN1941686A (zh) * 2005-09-30 2007-04-04 西门子(中国)有限公司 无线通信系统中的数据发送方法与发射机
KR100842583B1 (ko) * 2005-11-21 2008-07-01 삼성전자주식회사 통신 시스템에서 데이터 수신 방법 및 장치
KR100928261B1 (ko) * 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 crc 부착 방법
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002532940A (ja) * 1998-12-10 2002-10-02 サムソン・エレクトロニクス・カンパニー・リミテッド 通信システムのインターリビング/ディインターリビング装置及び方法
WO2006114855A1 (ja) * 2005-04-18 2006-11-02 Mitsubishi Denki Kabushiki Kaisha 送信局、受信局および無線通信方法
JP2010539797A (ja) * 2007-09-14 2010-12-16 モトローラ・インコーポレイテッド 多重層巡回冗長検査コードを使用する無線通信装置、送信方法、および受信方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN6012012732; Ericsson, et al.: 'Way forward for CRC attachment for turbo-coded transport channels' 3GPP TSG RAN WG1 Meeting #50, R1-073843 , 20070820 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011504038A (ja) * 2008-01-31 2011-01-27 エルジー エレクトロニクス インコーポレイティド トランスポートブロックサイズの決定方法及びこれを用いた信号伝送方法
US8266513B2 (en) 2008-01-31 2012-09-11 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
US8578257B2 (en) 2008-01-31 2013-11-05 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
JP2013232981A (ja) * 2008-01-31 2013-11-14 Lg Electronics Inc トランスポートブロックサイズの決定方法及びこれを用いた信号伝送方法
US8671336B2 (en) 2008-01-31 2014-03-11 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
US8739014B2 (en) 2008-01-31 2014-05-27 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
US9225470B2 (en) 2008-01-31 2015-12-29 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
US9807647B2 (en) 2008-01-31 2017-10-31 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
US10425858B2 (en) 2008-01-31 2019-09-24 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
WO2018074071A1 (ja) * 2016-10-20 2018-04-26 シャープ株式会社 端末装置、基地局装置、および、通信方法
US11140700B2 (en) 2016-10-20 2021-10-05 Sharp Kabushiki Kaisha Terminal apparatus, base station apparatus, and communication method

Also Published As

Publication number Publication date
CN104253616B (zh) 2019-01-04
AU2008301483B2 (en) 2013-01-10
JP2013219818A (ja) 2013-10-24
CN104253669A (zh) 2014-12-31
JP2015084593A (ja) 2015-04-30
RU2010110135A (ru) 2011-09-27
CN101803265A (zh) 2010-08-11
KR101648870B1 (ko) 2016-08-30
RU2441328C2 (ru) 2012-01-27
KR20150117631A (ko) 2015-10-20
AU2008301483A1 (en) 2009-03-26
CN104253616A (zh) 2014-12-31
CA2699732C (en) 2014-10-21
CN104253669B (zh) 2019-04-12
US20090077456A1 (en) 2009-03-19
WO2009038313A1 (en) 2009-03-26
CA2699732A1 (en) 2009-03-26
KR20100074143A (ko) 2010-07-01
JP5349480B2 (ja) 2013-11-20
KR101600097B1 (ko) 2016-03-04
US8555148B2 (en) 2013-10-08

Similar Documents

Publication Publication Date Title
JP5349480B2 (ja) 複数の巡回冗長検査(crc)を生成するための方法及び装置
CN105306165B (zh) 数据发送方法及装置
KR101558562B1 (ko) 터보코드를 이용한 데이터 전송장치 및 방법
EP2181505B1 (en) Multi-layer cyclic redundancy check code in wireless communication system
US11146363B2 (en) Systems and methods for HARQ retransmission using an outer code
JP2004512733A (ja) 複合再伝送形式を使用するデータ通信システムのデータ送受信方法
WO2001091355A1 (en) Data transmission apparatus and method for an harq data communication system
US11552654B2 (en) Forward error control coding
EP2043269A2 (en) Methods and apparatus to generate multiple cyclic redundancy checks (CRCS)
CN102075285B (zh) 一种速率匹配方法及装置
Khan et al. Pi et a].(45) Date of Patent: Oct. 8, 2013
JPWO2010113216A1 (ja) 送信装置、受信装置、通信システム、及び通信方法
JP2013118715A (ja) 送信装置、受信装置、通信システム、及び通信方法
KR20130102820A (ko) 부호화 장치 및 복호화 장치의 동작 방법

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120313

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120611

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130219

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130618

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20130625

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130723

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130820

R150 Certificate of patent or registration of utility model

Ref document number: 5349480

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250