JP5020247B2 - 無線通信装置および誤り検出符号化方法 - Google Patents
無線通信装置および誤り検出符号化方法 Download PDFInfo
- Publication number
- JP5020247B2 JP5020247B2 JP2008530964A JP2008530964A JP5020247B2 JP 5020247 B2 JP5020247 B2 JP 5020247B2 JP 2008530964 A JP2008530964 A JP 2008530964A JP 2008530964 A JP2008530964 A JP 2008530964A JP 5020247 B2 JP5020247 B2 JP 5020247B2
- Authority
- JP
- Japan
- Prior art keywords
- wireless communication
- error detection
- encoding
- ldpc
- check matrix
- 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.)
- Expired - Fee Related
Links
- 238000001514 detection method Methods 0.000 title claims description 64
- 238000004891 communication Methods 0.000 title claims description 57
- 238000000034 method Methods 0.000 title claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 46
- 239000011159 matrix material Substances 0.000 claims description 40
- 230000009897 systematic effect Effects 0.000 claims description 34
- 208000011580 syndromic disease Diseases 0.000 claims description 23
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 description 15
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 description 15
- 238000012545 processing Methods 0.000 description 13
- 238000012937 correction Methods 0.000 description 10
- 238000006243 chemical reaction Methods 0.000 description 8
- 238000004088 simulation Methods 0.000 description 8
- 230000007423 decrease Effects 0.000 description 7
- 238000010295 mobile communication Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000010354 integration Effects 0.000 description 3
- 230000003321 amplification Effects 0.000 description 2
- 238000003199 nucleic acid amplification method Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- 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/0072—Error control for data other than payload data, e.g. control data
- H04L1/0073—Special arrangements for feedback channel
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
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)
Description
本発明は、無線通信装置および誤り検出符号化方法に関する。
第３世代の移動体通信サービスの開始に伴い、最近、データ通信や映像通信などのマルチメディア通信が盛んになりつつある。よって今後はさらにデータサイズが増大することが予想され、移動体通信サービスに対するデータレートの高速化への要求は高まってくるものと予想される。
そこで、ＩＴＵ−Ｒ（International Telecommunication Union Radio Communication Sector）では、下り回線での１Gbpsの高速伝送を実現すべく、IMT-Advancedと呼ばれる第４世代移動体通信システムが検討されている。
このような高速伝送を実現するための誤り訂正符号として、ＬＤＰＣ（Low-Density Parity-Check；低密度パリティ検査）符号が注目されている（非特許文献１参照）。誤り訂正符号としてＬＤＰＣ符号を用いると復号処理を並列化できるため、ＬＤＰＣ符号は、復号処理を直列的に繰り返し行う必要があるターボ符号に比べ復号処理を高速化することができる。
また、１つの符号化器および１つの復号器によって複数の符号化率に対応できるRate-Compatible ＬＤＰＣ符号についての検討も行われている（非特許文献２参照）。
一方、移動体通信にＡＲＱ（Automatic Repeat reQuest）を適用する場合、データ受信側の無線通信装置は、受信データの誤り検出結果、すなわち、ＡＣＫ（ACKnowledgment）またはＮＡＣＫ（Negative ACKnowledgment）をデータ送信側の無線通信装置へ報告する。
ここで、誤り訂正符号にＬＤＰＣ符号を用いた場合の誤り検出方法として、（１）ＣＲＣ（Cyclic Redundancy Check）符号等の誤り検出符号を用いるものと、（２）シンドローム値を利用したものとがある。シンドローム値とは、ＬＤＰＣ符号の検査行列と受信データの硬判定値（復号ビット列）とを掛け合わせて生成されるベクトル値であり、受信データの誤りの度合いを示すパラメータである。シンドローム値を利用した誤り検出では、すべてのシンドローム値がゼロであった場合に受信データに誤りが無いと判定してＡＣＫを報告し、いずれかのシンドローム値がゼロでない場合に受信データに誤りが有ると判定してＮＡＣＫを報告する。
Low-Density Parity-Check (LDPC) Coded OFDM Systems - Coding/Decoding Over Time and Frequency Domains -, Hisashi FUTAKI and Tomoaki OHTSUKI, THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS, TECHNICAL REPORT OF IEICE, NS2001-91, RCS2001-92, pp.79-84, 2001-07 R1-051383, "Rate-compatible LDPC codes with low complexity & decoder", Mitsubishi Electric Corporation, NTT DoCoMo, 3GPP TSG-RAN WG1 #43 Meeting 寄書, 2005/11
Low-Density Parity-Check (LDPC) Coded OFDM Systems - Coding/Decoding Over Time and Frequency Domains -, Hisashi FUTAKI and Tomoaki OHTSUKI, THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS, TECHNICAL REPORT OF IEICE, NS2001-91, RCS2001-92, pp.79-84, 2001-07 R1-051383, "Rate-compatible LDPC codes with low complexity & decoder", Mitsubishi Electric Corporation, NTT DoCoMo, 3GPP TSG-RAN WG1 #43 Meeting 寄書, 2005/11
ここで、ＬＤＰＣ符号により生成されるＬＤＰＣ符号化データはシステマチックビットとパリティビットとから構成される。
誤り訂正符号にＬＤＰＣ符号を用い、誤り検出方法に誤り検出符号によるものを採用した場合、誤り検出符号はシステマチックビットのみを対象とするため、データ受信側の無線通信装置では、誤り訂正復号されたシステマチックビットのみに対して独立に誤り検出を行うことができ、正確な誤り検出を行うことができる。一方で、誤り検出符号は冗長ビットであるため、スループットを低下させる原因となる。特に、コードブロックサイズ（つまり、送信ビット列長）が小さい場合には、誤り検出符号がスループット低下の大きな要因となる。
これに対し、誤り訂正符号にＬＤＰＣ符号を用い、誤り検出方法にシンドローム値を利用したものを採用した場合、誤り検出符号は不要となるため、スループットの低下を防ぐことができる。また、データ受信側の無線通信装置では、誤り訂正復号と誤り検出とを同時に行うことができるため、処理効率を高めることができる。一方で、ＬＤＰＣ符号ではシステマチックビットおよびパリティビットの双方を用いて復号処理が行われるため、誤り検出方法にシンドローム値を利用したものを採用した場合には、システマチックビットのみに対して独立に誤り検出を行うことはできない。よって、パリティビットには誤りが有るが、システマチックビットには誤りが無い状況、すなわち、再送の必要がない状況において、データ送信側の無線通信装置へＮＡＣＫが報告され無駄な再送が発生してしまう。この結果、スループットが低下してしまう。
本発明の目的は、誤り訂正符号にＬＤＰＣ符号を用いた場合に、スループットの低下を抑えつつ精度良く誤り検出を行うことができる無線通信装置および誤り検出符号化方法を提供することである。
本発明の無線通信装置は、送信ビット列のうちＬＤＰＣ符号化の検査行列の列重みが閾値未満のビットのみに対して誤り検出符号化を行って第１符号化データを得る第１符号化手段と、前記第１符号化データに対して前記検査行列を用いたＬＤＰＣ符号化を行って第２符号化データを得る第２符号化手段と、前記第２符号化データを送信する送信手段と、を具備し、前記閾値は、前記送信ビット列の各ビットに対応する列重みのうちの最大値および最小値を基に算出した値である構成を採る。
本発明によれば、誤り訂正符号にＬＤＰＣ符号を用いた場合に、スループットの低下を抑えつつ精度良く誤り検出を行うことができる。
以下、本発明の実施の形態について、添付図面を参照して詳細に説明する。
本実施の形態に係るデータ送信側の無線通信装置１００の構成を図１に示す。
データ送信側の無線通信装置１００において、ＣＲＣ符号化部１０１には、コードブロックサイズを単位として送信ビット列が入力される。また、ＣＲＣ符号化部１０１には、ＬＤＰＣ符号化部１０２よりＬＤＰＣ符号の検査行列（以下、単に検査行列という）の列重みが入力される。そして、ＣＲＣ符号化部１０１は、検査行列の列重みに基づいて、送信ビット列の一部のみに対してＣＲＣ符号化を行ってＣＲＣ符号化データを得る。このＣＲＣ符号化データはＬＤＰＣ符号化部１０２に出力される。なお、ＣＲＣ符号化部１０１でのＣＲＣ符号化処理の詳細については後述する。
ＬＤＰＣ符号化部１０２は、ＣＲＣ符号化部１０１でのＣＲＣ符号化の際に用いられた検査行列と同一の検査行列を用いて、ＣＲＣ符号化データに対してＬＤＰＣ符号化を行ってＬＤＰＣ符号化データを得る。このＬＤＰＣ符号化データは再送制御部１０３に出力される。
再送制御部１０３は、ＬＤＰＣ符号化データを変調部１０４にそのまま出力するとともに所定時間だけ保存する。そして、再送制御部１０３は、復号部１０９よりＡＣＫが入力された場合にはそのＡＣＫに対応するＬＤＰＣ符号化データを廃棄する。一方、復号部１０９よりＮＡＣＫが入力された場合には、再送制御部１０３は、そのＮＡＣＫに対応するＬＤＰＣ符号化データの一部を再び変調部１０４に出力する。このようにしてＬＤＰＣ符号化データに対してＡＲＱを適用する。
変調部１０４は、ＬＤＰＣ符号化データを変調してデータシンボルを生成し、無線送信部１０５に出力する。
無線送信部１０５は、データシンボルに対しＤ／Ａ変換、増幅およびアップコンバート等の送信処理を行ってアンテナ１０６からデータ受信側の無線通信装置へ送信する。
一方、無線受信部１０７は、データ受信側の無線通信装置から送信された制御信号をアンテナ１０６を介して受信し、その制御信号に対しダウンコンバート、Ａ／Ｄ変換等の受信処理を行って復調部１０８に出力する。この制御信号には、データ受信側の無線通信装置から報告されたＡＣＫまたはＮＡＣＫが含まれている。
復調部１０８は、制御信号を復調して復号部１０９に出力する。
復号部１０９は、制御信号を復号し、制御信号に含まれているＡＣＫまたはＮＡＣＫを再送制御部１０３に出力する。
次いで、ＣＲＣ符号化部１０１でのＣＲＣ符号化処理の詳細について説明する。
図２に１６行×２４列の検査行列を一例として示す。このように、検査行列はＭ行×Ｎ列の行列で表され、‘１’と‘０’とから構成される。
また、検査行列の各列はＬＤＰＣ符号化データの各ビットに対応する。つまり、図２に示す検査行列を用いてＬＤＰＣ符号化を行うと、２４ビットのＬＤＰＣ符号化データが得られる。
また、検査行列において各１列に含まれる‘１’の個数は列重みと称される。よって、図２に示す検査行列においては、１列目の列重みは１１となり、２列目の列重みは９となる。３列目〜２４列目についても同様である。
よって、図２の検査行列における列重みの分布は図３に示すようになる。つまり、２４
ビットのＬＤＰＣ符号化データのうち、１ビット目の列重みは１１となり、２ビット目の列重みは９となる。３ビット目〜２４ビット目についても同様である。
ビットのＬＤＰＣ符号化データのうち、１ビット目の列重みは１１となり、２ビット目の列重みは９となる。３ビット目〜２４ビット目についても同様である。
ここで、本発明者が行ったシミュレーションにより、列重みが大きいビットほどＢＥＲ（Bit Error Rate）特性が良好で誤りにくいことが判明した。シミュレーション結果を図４に示す。図４のシミュレーション結果は、上記非特許文献２記載のＬＤＰＣ符号において、送信ビット列長：１０４４ビット，符号化率Ｒ＝１／３，評価Ｅｂ／Ｎ０＝０.５dB，最大繰返し復号回数：３０回としたときの各列重みに対するＢＥＲを示すものである。
このシミュレーション結果より、列重みが小さいビットは列重みが大きいビットより誤りやすいといえる。例えば、図２に示す検査行列を用いた場合、列重みが５である４ビット目〜６ビット目は、列重みがそれぞれ１１,９,１０である１ビット目〜３ビット目よりも誤りやすいといえる。よって、データ受信側の無線通信装置では、４ビット目〜６ビット目に誤りが無いならば、必然的に１ビット目〜３ビット目にも誤りが無いことになる。よって、この場合、データ送信側の無線通信装置では、１ビット目〜６ビット目のうち、４ビット目〜６ビット目のみを対象としてＣＲＣ符号化を行えば足りる。
そこで、ＣＲＣ符号化部１０１は、図３に示す列重みの分布に従い、入力される送信ビット列のうち検査行列の列重みが閾値未満のビットのみに対してＣＲＣ符号化を行う。より具体的には、ＣＲＣ符号化部１０１は送信ビット列に対し図５に示すＣＲＣ符号化を行う。以下の説明では、説明を簡単にするために、送信ビット列長（つまり、コードブロックサイズ）を６ビットとする。
図５に示すようにＣＲＣ符号化部１０１に送信ビット列‘１０１１０１’が入力された場合、ＣＲＣ符号化部１０１は、送信ビット列‘１０１１０１’のうち検査行列（図２）の列重みが閾値＝８未満の４ビット目〜６ビット目‘１０１’のみに対してＣＲＣ符号化を行い、４ビット目〜６ビット目‘１０１’のみに対するＣＲＣビット‘１０’を送信ビット列に付加する。よって、ＣＲＣ符号化データ（第１符号化データ）は‘１０１１０１１０’となる。
ここでの閾値は（Ｃｍａｘ＋Ｃｍｉｎ）／２（小数点以下切り捨て）により求められたものである。ＣｍａｘおよびＣｍｉｎはそれぞれ、送信ビット列の各ビットに対応する列重みのうちの最大値および最小値を示す。よって、例えば、送信ビット列が‘１０１１０１’であり、各ビットに対応する列重みが図５に示すように１１,９,１０,５,５,５である場合、Ｃｍａｘ＝１１、Ｃｍｉｎ＝５であるため、閾値＝８となる。
また、図５に示す例では、ＣＲＣ符号化での生成多項式としてｘ２＋ｘ＋１を用いた。
そして、ＬＤＰＣ符号化部１０２は、ＣＲＣ符号化データ‘１０１１０１１０’に対して図２に示す検査行列を用いたＬＤＰＣ符号化を行ってシステマチックビットとパリティビットとから構成されるＬＤＰＣ符号化データ、具体的には、図５に示すＬＤＰＣ符号化データ（第２符号化データ）を得る。
このように、本実施の形態によれば、ＣＲＣビットは、システマチックビットにおいてのみ付加され、パリティビットにおいては付加されないため、データ受信側の無線通信装置では、誤り訂正復号されたシステマチックビットのみに対して独立に誤り検出を行うことができる。よって、パリティビットには誤りが有るが、システマチックビットには誤りが無い状況、すなわち、再送の必要がない状況において、データ送信側の無線通信装置１００へＮＡＣＫが報告されて無駄な再送が発生してしまうことを防ぐことができる。よって、本実施の形態によれば、無駄な再送の発生によるスループットの低下を防ぐことがで
きる。
きる。
また、本実施の形態によれば、送信ビット列のうち、検査行列の列重みが小さい一部のビット、すなわち、誤りが発生しやすいビットのみを対象としてＣＲＣ符号化を行うため、送信ビット列すべてを対象としてＣＲＣ符号化を行う場合に比べ、ＣＲＣビットの数を少なくすることができる。よって、本実施の形態によれば、ＣＲＣビットのオーバーヘッドを小さくすることができるため、ＣＲＣビットの付加によるスループットの低下を最小限に抑えることができる。
また、列重みが大きいビットは誤りが発生しにくいため、本実施の形態のように、検査行列の列重みの分布、すなわち、誤りの発生度合いに応じ、誤りが発生しやすいビットのみを対象としてＣＲＣ符号化を行っても、誤り検出率は低下せず、正確な誤り検出を行うことができる。
なお、図２に示す検査行列は一例であり、本発明の実施に使用可能な検査行列は図２に示す検査行列に限定されない。
また、ＣＲＣ符号化部１０１に設定される閾値は上記のものに限定されず、例えばシミュレーション結果等を踏まえて閾値を設定してもよい。
次いで、本実施の形態に係るデータ受信側の無線通信装置について説明する。本実施の形態に係るデータ受信側の無線通信装置６００の構成を図６に示す。
データ受信側の無線通信装置６００において、無線受信部６０２は、データ送信側の無線通信装置１００（図１）から送信されたデータシンボルをアンテナ６０１を介して受信し、その受信データに対しダウンコンバート、Ａ／Ｄ変換等の受信処理を行って復調部６０３に出力する。
復調部６０３は、受信データを復調してＬＤＰＣ復号部６０４に出力する。
ＬＤＰＣ復号部６０４は、データ送信側の無線通信装置１００（図１）のＬＤＰＣ符号化部１０２で用いられた検査行列と同一の検査行列（図２）を用いて受信データに対するＬＤＰＣ復号を行ってシステマチックビット列を得る。ＬＤＰＣ復号部６０４は、例えばSum-product復号法やMin-Sum復号法等のＬＤＰＣ復号アルゴリズムに従った繰返し復号を行う。復号後の硬判定されたシステマチックビット列は誤り検出部６０５に出力される。
また、ＬＤＰＣ復号部６０４は、図７に示すように、検査行列と、繰返し復号の各回で得られる硬判定後の復号ビット列（システマチックビット＋パリティビット）とを掛け合わせる行列演算を行ってシンドローム値を求める。ここでは、１６個のシンドローム値が得られる。そして、ＬＤＰＣ復号部６０４は、これらのシンドローム値の総和を求めて誤り検出部６０５に出力する。
さらに、ＬＤＰＣ復号部６０４は、検査行列の列重みを誤り検出部６０５に出力する。
誤り検出部６０５は、システマチックビットに対してＣＲＣによる誤り検出を行う。誤り検出部６０５は、誤り検出の結果、システマチックビットに誤りが有る場合にはＮＡＣＫを生成して符号化部６０６に出力し、システマチックビットに誤りが無い場合にはＡＣＫを生成して符号化部６０６に出力する。また、誤り検出部６０５は、システマチックビット列を受信ビット列として出力する。なお、誤り検出部６０５での誤り検出処理の詳細については後述する。
符号化部６０６はＡＣＫまたはＮＡＣＫを符号化して変調部６０７に出力する。
変調部６０７はＡＣＫまたはＮＡＣＫを変調して制御信号を生成し、無線送信部６０８に出力する。
無線送信部６０８は、制御信号に対しＤ／Ａ変換、増幅およびアップコンバート等の送信処理を行ってアンテナ６０１からデータ送信側の無線通信装置１００（図１）へ送信する。
次いで、誤り検出部６０５での誤り検出処理の詳細について説明する。
本発明者が行ったシミュレーションにより、シンドローム値の総和が小さい場合に、パリティビットには誤りが有るがシステマチックビットには誤りが無いという現象と、パリティビットおよびシステマチックビットの双方に誤りが有るという現象とが混在して発生することが判明した。また、シンドローム値の総和が小さくなるほど、パリティビットには誤りが有るがシステマチックビットには誤りが無いという現象が生じやすくなることが判明した。また、シンドローム値の総和が大きいほどシステマチックビットに誤りが有る確率が高いことが判明した。
そこで、誤り検出部６０５は、図８に示すフロー図に従って誤り検出処理を行う。
まず、ＳＴ（ステップ）８０１では、シンドローム値の総和と所定の閾値Ａとを比較する。この閾値Ａはシステマチックビット列長に応じて決められるものであり、システマチックビット列長が長くなるほど大きい値が設定される。例えば、システマチックビット列長に所定値０.０２５を乗算して求めた閾値Ａが設定される。
ＳＴ８０１においてシンドローム値の総和が閾値Ａ以上の場合は（ＳＴ８０１：ＮＯ）、システマチックビットに誤りが有る確率が高いため、誤り検出を行わず、ＳＴ８０２においてＮＡＣＫを生成する。
一方、ＳＴ８０１においてシンドローム値の総和が閾値Ａ未満の場合は（ＳＴ８０１：ＹＥＳ）、システマチックビットに誤りが有る可能性もあるため、ＳＴ８０３においてＣＲＣによる誤り検出を行う。つまり、シンドローム値の総和が閾値Ａ未満の場合にのみ、システマチックビットに対する誤り検出を行う。さらに、この際、システマチックビット列のうち検査行列の列重みが閾値Ｂ未満のビットのみに対して誤り検出を行う。この閾値Ｂは、データ送信側の無線通信装置（図１）のＣＲＣ符号化部１０１に設定される閾値と同じ値にするのが好ましい。
そして、ＳＴ８０３での誤り検出の結果、誤りが有る場合はＳＴ８０２においてＮＡＣＫを生成し、誤りが無い場合はＳＴ８０４においてＡＣＫを生成する。
このように、本実施の形態によれば、ＬＤＰＣ復号とは別にＣＲＣによりシステマチックビットのみを対象とした誤り検出を行うため、パリティビットには誤りが有るが、システマチックビットには誤りが無い状況、すなわち、再送の必要がない状況においてＮＡＣＫが生成されたしまうことを防止できる。よって、無駄な再送によるスループットの低下を防ぐことができる。
また、本実施の形態によれば、シンドローム値の総和が大きくシステマチックビットに誤りが有ることが確実な状況では、誤り検出を行うことなくＮＡＣＫを生成するため、誤
り検出に要する処理時間を削減することができるとともに、再送遅延を減少させることができる。
り検出に要する処理時間を削減することができるとともに、再送遅延を減少させることができる。
さらに、本実施の形態によれば、システマチックビット列のうち検査行列の列重みが小さい一部のビット、すなわち、誤りが発生しやすいビットのみを対象として誤り検出を行うため、システマチックビットすべてを対象として誤り検出を行う場合に比べ、誤り検出に要する処理時間を削減することができるとともに、ＡＲＱのＲＴＴ（Round Trip Time）を短縮することができる。
なお、本実施の形態に係るデータ受信側の無線通信装置６００は、データ送信側の無線通信装置が送信ビット列の一部のみに対してＣＲＣ符号化を行う場合だけでなく、送信ビット列のすべてに対してＣＲＣ符号化を行う場合にも使用することができる。
また、上記説明ではシンドローム値の総和の算出をＬＤＰＣ復号部６０４にて行ったが、ＬＤＰＣ復号部６０４の代わりに誤り検出部６０５がシンドローム値の総和を求めてもよい。また、誤り検出部６０５に設定される閾値Ａおよび閾値Ｂは上記のものに限定されず、例えばシミュレーション結果等を踏まえて閾値を設定してもよい。
以上説明したように、本実施の形態によれば、誤り訂正符号にＬＤＰＣ符号を用いた場合に、スループットの低下を抑えつつ精度良く誤り検出を行うことができる。
以上、本発明の実施の形態について説明した。
なお、上記実施の形態では、誤り検出符号としてＣＲＣ符号を用いた場合について説明したが、本発明において使用可能な誤り検出符号はＣＲＣ符号に限られない。
また、移動体通信システムにおいて、データ送信側の無線通信装置１００（図１）を無線通信基地局装置に備え、データ受信側の無線通信装置６００（図６）を無線通信移動局装置に備えることができる。また、データ送信側の無線通信装置１００（図１）を無線通信移動局装置に備え、データ受信側の無線通信装置６００（図６）を無線通信基地局装置に備えることもできる。これにより、上記同様の作用・効果を奏する無線通信基地局装置および無線通信移動局装置を実現することができる。
また、無線通信移動局装置はUE、無線通信基地局装置はNode Bと称されることがある。
また、上記実施の形態では、本発明をハードウェアで構成する場合を例にとって説明したが、本発明はソフトウェアで実現することも可能である。
また、上記実施の形態の説明に用いた各機能ブロックは、典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されてもよいし、一部または全てを含むように１チップ化されてもよい。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路または汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサーを利用してもよい。
さらには、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。
バイオ技術の適用等が可能性としてありえる。
バイオ技術の適用等が可能性としてありえる。
２００６年８月２５日出願の特願２００６−２２９８１０の日本出願に含まれる明細書、図面および要約書の開示内容は、すべて本願に援用される。
本発明は、移動体通信システム等に適用することができる。
Claims (9)
- 送信ビット列のうちＬＤＰＣ符号化の検査行列の列重みが閾値未満のビットのみに対して誤り検出符号化を行って第１符号化データを得る第１符号化手段と、
前記第１符号化データに対して前記検査行列を用いたＬＤＰＣ符号化を行って第２符号化データを得る第２符号化手段と、
前記第２符号化データを送信する送信手段と、を具備し、
前記閾値は、前記送信ビット列の各ビットに対応する列重みのうちの最大値および最小値を基に算出した値である、
データ送信側の無線通信装置。 - 前記第１符号化手段は、前記列重みが閾値未満のビットのみに対するＣＲＣビットを前記送信ビット列に付加する前記誤り検出符号化を行う、
請求項１記載の無線通信装置。 - 受信データに対しＬＤＰＣ復号を行って復号ビット列を得るとともに、前記復号ビット列と前記ＬＤＰＣ復号の検査行列とからシンドローム値を求める復号手段と、
前記シンドローム値の総和が閾値未満の場合にのみ前記復号ビット列のシステマチックビットに対する誤り検出を行う誤り検出手段と、
を具備するデータ受信側の無線通信装置。 - 前記誤り検出手段は、前記検査行列の列重みが閾値未満のシステマチックビットのみに対して前記誤り検出を行う、
請求項３記載の無線通信装置。 - 請求項１記載の無線通信装置を具備する無線通信基地局装置。
- 請求項１記載の無線通信装置を具備する無線通信移動局装置。
- 請求項３記載の無線通信装置を具備する無線通信基地局装置。
- 請求項３記載の無線通信装置を具備する無線通信移動局装置。
- ＬＤＰＣ符号化がなされる送信ビット列に対する誤り検出符号化方法であって、
前記送信ビット列のうちＬＤＰＣ符号化の検査行列の列重みが閾値未満のビットのみに対して誤り検出符号化を行い、
前記閾値は、前記送信ビット列の各ビットに対応する列重みのうちの最大値および最小値を基に算出した値である、
誤り検出符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008530964A JP5020247B2 (ja) | 2006-08-25 | 2007-08-24 | 無線通信装置および誤り検出符号化方法 |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006229810 | 2006-08-25 | ||
| JP2006229810 | 2006-08-25 | ||
| JP2008530964A JP5020247B2 (ja) | 2006-08-25 | 2007-08-24 | 無線通信装置および誤り検出符号化方法 |
| PCT/JP2007/066444 WO2008023790A1 (fr) | 2006-08-25 | 2007-08-24 | Dispositif de communication sans fil et procédé de codage à détection d'erreur |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2008023790A1 JPWO2008023790A1 (ja) | 2010-01-14 |
| JP5020247B2 true JP5020247B2 (ja) | 2012-09-05 |
Family
ID=39106871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008530964A Expired - Fee Related JP5020247B2 (ja) | 2006-08-25 | 2007-08-24 | 無線通信装置および誤り検出符号化方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US8225169B2 (ja) |
| EP (1) | EP2056465A4 (ja) |
| JP (1) | JP5020247B2 (ja) |
| CN (1) | CN101502002A (ja) |
| WO (1) | WO2008023790A1 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103354456B (zh) | 2008-07-02 | 2017-06-23 | 松下电器（美国）知识产权公司 | 发送装置、接收装置、发送方法和接收方法 |
| US8181084B1 (en) * | 2008-08-14 | 2012-05-15 | Marvell International Ltd. | Detecting insertion/deletion using LDPC code |
| CN102130745B (zh) * | 2011-04-07 | 2013-04-17 | 山东大学 | 一种改进的ldpc码的线性规划译码方法 |
| US9166663B2 (en) * | 2012-12-14 | 2015-10-20 | Futurewei Technologies, Inc. | System and method for open-loop MIMO communications in a SCMA communications system |
| KR20180063475A (ko) | 2016-12-02 | 2018-06-12 | 삼성전자주식회사 | 반도체 장치의 오류 검출 코드 생성 회로, 이를 포함하는 메모리 컨트롤러 및 반도체 메모리 장치 |
| CN106559180B (zh) * | 2016-12-08 | 2019-08-02 | 西安烽火电子科技有限责任公司 | 基于速率兼容ldpc码的arq短报文通信方法 |
| TWI652677B (zh) * | 2017-11-29 | 2019-03-01 | 群聯電子股份有限公司 | 解碼方法、記憶體儲存裝置及記憶體控制電路單元 |
| CN114050889B (zh) * | 2021-11-06 | 2023-09-26 | 东南大学 | 一种带权错误检测的低功耗广域网抗干扰方法 |
| CN115037415B (zh) * | 2022-05-31 | 2024-02-09 | 江苏屹信航天科技有限公司 | 基于crc的纠错编码的方法、装置、终端 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000004171A (ja) * | 1998-06-15 | 2000-01-07 | Oki Electric Ind Co Ltd | 移動体通信方法 |
| JP2004253017A (ja) * | 2003-02-18 | 2004-09-09 | Fujitsu Ltd | 記録媒体再生装置、記録媒体再生方法およびハードディスクコントローラ |
| JP2005039585A (ja) * | 2003-07-16 | 2005-02-10 | Science Univ Of Tokyo | 情報送信方法及び装置 |
| JP2006060695A (ja) * | 2004-08-23 | 2006-03-02 | Science Univ Of Tokyo | 情報復号方法、情報符号化方法、情報通信方法、情報復号装置、送信装置及び情報通信システム |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0946321A (ja) | 1995-08-01 | 1997-02-14 | Fujitsu Ltd | データ通信方法及び装置 |
| US7184486B1 (en) * | 2000-04-27 | 2007-02-27 | Marvell International Ltd. | LDPC encoder and decoder and method thereof |
| US20030152158A1 (en) * | 2002-02-11 | 2003-08-14 | Vocal Technologies, Ltd. | Method of asymmetrical forward error correction in a communication system. application to wireless local area networks (WLAN) using turbo codes and low density parity check codes |
| CA2454574C (en) * | 2002-07-03 | 2008-12-09 | Hughes Electronics Corporation | Method and system for memory management in low density parity check (ldpc) decoders |
| US7103825B2 (en) * | 2003-08-19 | 2006-09-05 | Mitsubishi Electric Research Laboratories, Inc. | Decoding error-correcting codes based on finite geometries |
| JP2006229810A (ja) | 2005-02-21 | 2006-08-31 | Seiko Epson Corp | 複数画素ずつコード化しながら画像を出力する画像出力システム |
-
2007
- 2007-08-24 WO PCT/JP2007/066444 patent/WO2008023790A1/ja active Application Filing
- 2007-08-24 EP EP07792973A patent/EP2056465A4/en not_active Withdrawn
- 2007-08-24 JP JP2008530964A patent/JP5020247B2/ja not_active Expired - Fee Related
- 2007-08-24 CN CNA2007800288981A patent/CN101502002A/zh active Pending
- 2007-08-24 US US12/438,679 patent/US8225169B2/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000004171A (ja) * | 1998-06-15 | 2000-01-07 | Oki Electric Ind Co Ltd | 移動体通信方法 |
| JP2004253017A (ja) * | 2003-02-18 | 2004-09-09 | Fujitsu Ltd | 記録媒体再生装置、記録媒体再生方法およびハードディスクコントローラ |
| JP2005039585A (ja) * | 2003-07-16 | 2005-02-10 | Science Univ Of Tokyo | 情報送信方法及び装置 |
| JP2006060695A (ja) * | 2004-08-23 | 2006-03-02 | Science Univ Of Tokyo | 情報復号方法、情報符号化方法、情報通信方法、情報復号装置、送信装置及び情報通信システム |
Also Published As
| Publication number | Publication date |
|---|---|
| US20100241934A1 (en) | 2010-09-23 |
| EP2056465A1 (en) | 2009-05-06 |
| US8225169B2 (en) | 2012-07-17 |
| EP2056465A4 (en) | 2010-07-21 |
| JPWO2008023790A1 (ja) | 2010-01-14 |
| CN101502002A (zh) | 2009-08-05 |
| WO2008023790A1 (fr) | 2008-02-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5020247B2 (ja) | 無線通信装置および誤り検出符号化方法 | |
| EP1531552B1 (en) | Channel encoding apparatus and method using a parallel concatenated low density parity check code | |
| JP6915061B2 (ja) | 情報処理方法、装置、通信デバイスおよび通信システム | |
| US7802164B2 (en) | Apparatus and method for encoding/decoding block low density parity check codes having variable coding rate | |
| US7502987B2 (en) | Apparatus and method for encoding and decoding block low density parity check codes with a variable coding rate | |
| CN108173621B (zh) | 数据传输的方法、发送设备、接收设备和通信系统 | |
| JP6871396B2 (ja) | 情報を処理するための方法および装置、通信デバイス、ならびに通信システム | |
| WO2017156773A1 (en) | Hybrid automatic repeat request (harq) with polar coded transmissions | |
| US20050149841A1 (en) | Channel coding/decoding apparatus and method using a parallel concatenated low density parity check code | |
| JP2019515588A (ja) | 進化型外部符号化のための方法およびシステム | |
| US20200106459A1 (en) | Method and apparatus for wirelessly communicating over a noisy channel with a variable codeword length polar code to improve transmission capacity | |
| JPWO2008126422A1 (ja) | 再送方法、通信システム、および送信装置 | |
| US10454625B2 (en) | System and method for employing outer codes with non-equal length codeblocks field | |
| CN110663189B (zh) | 用于极化编码的方法和装置 | |
| KR102080069B1 (ko) | 비이진 ldpc 부호를 사용하는 수신기에서 데이터를 복호하는 방법 및 장치 | |
| WO2018103638A1 (zh) | 数据传输的方法、发送设备、接收设备和通信系统 | |
| US8402338B2 (en) | Method of error control | |
| US20230208555A1 (en) | Permutated extension and shortened low density parity check codes for hybrid automatic repeat request | |
| WO2021233141A1 (zh) | Ldpc的速率匹配的方法和通信装置 | |
| CN114124108A (zh) | 基于低密度奇偶校验的编码方法、译码方法和相关装置 | |
| Mutlu et al. | Performance analyses of hybrid-ARQ in fifth generation new radio | |
| JP4900168B2 (ja) | 無線受信装置 | |
| KR101486376B1 (ko) | 이동 통신 시스템에서의 연합 부호화 방법 | |
| Shin et al. | Multi-stage decoding scheme with post-processing for LDPC codes to lower the error floors | |
| KR101531184B1 (ko) | 상하위 계층 간의 연동을 이용한 복호화 방법 및 장치와 그를 이용하여 데이터 송수신 시스템 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100107 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120104 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120131 |
|
| 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: 20120522 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120612 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5020247 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150622 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |