JP2007288721A - 通信装置および誤り検出方法 - Google Patents

通信装置および誤り検出方法 Download PDF

Info

Publication number
JP2007288721A
JP2007288721A JP2006116588A JP2006116588A JP2007288721A JP 2007288721 A JP2007288721 A JP 2007288721A JP 2006116588 A JP2006116588 A JP 2006116588A JP 2006116588 A JP2006116588 A JP 2006116588A JP 2007288721 A JP2007288721 A JP 2007288721A
Authority
JP
Japan
Prior art keywords
error
parity check
crc
data
ldpc decoding
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
JP2006116588A
Other languages
English (en)
Inventor
Takuya Yamazaki
卓也 山崎
Jiyunsei Yamaguchi
順靖 山口
Kazuaki Ishioka
和明 石岡
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2006116588A priority Critical patent/JP2007288721A/ja
Publication of JP2007288721A publication Critical patent/JP2007288721A/ja
Pending legal-status Critical Current

Links

Images

Landscapes

  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

【課題】さらなる誤り検出精度の向上を実現可能な通信装置を得ること。
【解決手段】本発明にかかる通信装置は、誤り訂正方式としてLDPC符号を採用する通信装置であって、たとえば、LDPC復号部(22)が、復調データに対して誤り訂正およびパリティチェックを行い、CRC処理部(23)が、復号データに対してCRCによるパリティチェックを行い、誤り判定部(24)が、LDPC復号部(22)によるチェック結果および/またはCRC処理部(23)によるチェック結果に基づいて受信データの誤りを判定する。
【選択図】 図1

Description

本発明は、パリティチェックを行う受信側の通信装置および誤り検出方法に関するものであり、特に、LDPC符号化/復号を採用する無線通信システムを構成する通信装置および誤り検出方法に関するものである。
従来、W−CDMA無線通信システムの受信機における受信データ(transport block)の誤り検出方式として、CRC(Cyclic Redundancy Check)のパリティチェックが用いられている(下記非特許文献1参照)。CRCは、送信データに対して冗長的な検査データを付加することによって受信側によりデータの誤りを検出することを可能とする誤り検出方法である。
3GPP TS25.212 Ver6.7.0 4.2.1章
しかしながら、CRCのパリティチェックでは、たとえば、CRC16の場合、ランダムなデータをCRCのパリティチェックに入力した場合であっても全ての入力データが“0”のケースが1/65536の確率で発生し、その場合、「誤り無し」と判定されてしまう。そのため、実際には、「transport block」に誤りが発生している場合であっても、CRCのパリティチェック結果が「誤り無し」と判定されてしまう誤検出が発生する。
本発明は、上記に鑑みてなされたものであって、さらなる誤り検出精度の向上を実現可能な通信装置および誤り検出方法を得ることを目的とする。
上述した課題を解決し、目的を達成するために、本発明にかかる通信装置は、誤り訂正方式としてLDPC符号を採用する通信装置であって、復調データに対して誤り訂正およびパリティチェックを行うLDPC復号手段と、復号データに対してCRCによるパリティチェックを行うCRC処理手段と、前記LDPC復号手段によるチェック結果および/または前記CRC処理手段によるチェック結果に基づいて受信データの誤りを判定する誤り判定手段と、を備えることを特徴とする。
この発明によれば、2重にパリティチェックを行うこととしたので、誤り検出精度のさらなる向上を実現することができる、という効果を奏する。
以下に、本発明にかかる通信装置および誤り検出方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
実施の形態1.
図1は、本発明にかかる誤り検出方法を実現するための無線通信システムの構成を示す図であり、送信機1は、送信データを生成するデータ生成部11,CRCパリティビットを付加するCRC付加部12,LDPC符号化を行うLDPC符号部13,送信データに対して多値変調処理を行う変調部14を備え、受信機2は、受信データを復調する復調部21,受信データに対する誤り訂正およびパリティチェックを行うLDPC復号部22,受信データに対してCRCパリティチェックを行うCRC処理部23,LDPC復号部22によるパリティチェック結果およびCRC処理部23によるパリティチェック結果をもとに対象とする受信データの誤りを判定する誤り判定部24,データ処理部25を備えている。
つづいて、CRC16,符号化率=1/2,16QAMとした場合の送信機1および受信機2の動作を説明する。図2は、CRC16,符号化率=1/2,16QAMとした場合のデータフローの一例を示す図である。
まず、送信機1では、CRC付加部12が、データ生成部11にて生成された送信データ(D1)に対してCRCパリティビット16ビットを付加する(D2)。つぎに、LDPC符号部13が、LDPC符号化を行う。これにより、出力データサイズが入力データサイズの2倍となる(D3)。つぎに、変調部14が、符号語に対して、4ビット毎に16QAM変調処理を行い、変調信号を受信機へ出力する。
図3は、受信機2内部のデータフローを示す図である。まず、復調部21が、受信データ(D11)に対して、4ビット毎の復調処理を行う(D12)。つぎに、LDPC復号部22が、D12に対する復号処理およびパリティチェックを行う。復号後のデータは、入力データサイズの1/2となる(D13)。つぎに、CRC処理部23が、D13に対してCRCパリティチェックを行い、データ誤りの有無を検出し、さらに、データに付加されているパリティビット(16ビット)を除去する(D14)。
つづいて、図4のフローを用いて、受信機2による誤り判定処理を具体的に説明する。図4は、実施の形態1の誤り判定処理フローの一例を示す図である。
本実施の形態においては、まず、上記のように、復調部21による復調処理(ステップS1)、LDPC復号部22による誤り訂正処理(ステップS2)およびパリティチェック(ステップS3)、CRC処理部23によるパリティチェック(ステップS4)を行う。
そして、ステップS3によるパリティチェックまたはステップS4によるパリティチェックのいずれか一方のパリティチェック結果がNGである場合(ステップS5,NoまたはステップS6,No)、誤り判定部24では、受信データが誤りであると判定し(ステップS9)、その受信データを破棄し(ステップS10)、判定処理を終了する(ステップS11)。
一方、ステップS3によるパリティチェックまたはステップS4によるパリティチェックの両方のパリティチェック結果がOKである場合(ステップS5,YesかつステップS6,Yes)、誤り判定部24では、「データ誤り無し」と判定し(ステップS7)、データ処理部25へ受信データを転送し(ステップS8)、判定処理を終了する(ステップS11)。
このように、本実施の形態においては、上記のように、LDPC復号部22(ステップS3)とCRC処理部23(ステップS4)において、2重にパリティチェックを行い、それらの結果に基づいて誤り判定を行うこととした。これにより、CRCパリティチェックによりエラーを検出できない場合であっても、LDPC復号部22によるチェックにてエラーを検出できるようになるため、誤り検出精度のさらなる向上を実現することができる。
実施の形態2.
つづいて、実施の形態2の動作について説明する。なお、無線通信システムの構成については、前述した実施の形態1の図1と基本的に同様であるが、LDPC復号部22の出力信号がCRC処理部23と誤り判定部24の両方に入力されている点のみが異なっている(図示せず)。ここでは、前述した実施の形態1と異なる動作についてのみ説明する。
図5は、実施の形態2の誤り判定処理フローの一例を示す図である。実施の形態2では、まず、復調部21による復調処理(ステップS1)、LDPC復号部22による誤り訂正処理(ステップS2)およびパリティチェック(ステップS3)を行う。
そして、ステップS3によるパリティチェックの結果がNGの場合(ステップS5,No)、CRC処理部23によるパリティチェックを行わずに、誤り判定部24が、受信データが誤りであると判定し(ステップS9)、その受信データを破棄し(ステップS10)、判定処理を終了する(ステップS11)。
また、ステップS3によるパリティチェックの結果がOKの場合は(ステップS5,Yes)、つづいて、CRC処理部23によるパリティチェックを行う(ステップS4)。
そして、ステップS4によるパリティチェックの結果がNGの場合は(ステップS6,No)、誤り判定部24が、受信データが誤りであると判定し(ステップS9)、その受信データを破棄し(ステップS10)、判定処理を終了する(ステップS11)。一方、ステップS4によるパリティチェックの結果がOKの場合は(ステップS6,Yes)、誤り判定部24が、「データ誤り無し」と判定し(ステップS7)、データ処理部25へ受信データを転送し(ステップS8)、判定処理を終了する(ステップS11)。
このように、本実施の形態においては、LDPC復号部22によるパリティチェックの結果がOKのときにだけ、CRCパリティチェックを行うこととした。これにより、前述の実施の形態1と同様の効果が得られるとともに、さらに処理量を削減することができる。
以上のように、本発明にかかる通信装置および誤り検出方法は、パリティチェックを行う受信機に有用であり、特に、LDPC符号化/復号を採用する無線通信システムを構成する受信機に適している。
本発明にかかる誤り検出方法を実現するための無線通信システムの構成を示す図である。 送信機内部のデータフローの一例を示す図である。 受信機内部のデータフローの一例を示す図である。 実施の形態1の誤り判定処理フローの一例を示す図である。 実施の形態2の誤り判定処理フローの一例を示す図である。
符号の説明
1 送信機
2 受信機
11 データ生成部
12 CRC付加部
13 LDPC符号部
14 変調部
21 復調部
22 LDPC復号部
23 CRC処理部
24 誤り判定部
25 データ処理部

Claims (3)

  1. 誤り訂正方式としてLDPC符号を採用する通信装置であって、
    復調データに対して誤り訂正およびパリティチェックを行うLDPC復号手段と、
    復号データに対してCRCによるパリティチェックを行うCRC処理手段と、
    前記LDPC復号手段によるチェック結果および/または前記CRC処理手段によるチェック結果に基づいて受信データの誤りを判定する誤り判定手段と、
    を備えることを特徴とする通信装置。
  2. 誤り訂正方式としてLDPC符号を採用する通信装置による誤り検出方法であって、
    復調データに対して誤り訂正およびパリティチェックを行うLDPC復号ステップと、
    復号データに対してCRCによるパリティチェックを行うCRC処理ステップと、
    前記LDPC復号ステップの実行により得られるチェック結果、前記CRC処理ステップの実行により得られるチェック結果、の少なくともいずれか一方で誤りが検出された場合に、受信データに誤りがあると判定し、一方、両方のチェック結果において誤りが検出されなかった場合に、受信データに誤りがないと判定する誤り判定ステップと、
    を含むことを特徴とする誤り検出方法。
  3. 誤り訂正方式としてLDPC符号を採用する通信装置による誤り検出方法であって、
    復調データに対して誤り訂正およびパリティチェックを行うLDPC復号ステップと、
    前記LDPC復号ステップの実行により誤りが検出された場合に、受信データに誤りがあると判定する第1の誤り判定ステップと、
    前記LDPC復号ステップの実行により誤りが検出されなかった場合に、復号データに対してCRCによるパリティチェックを行うCRC処理ステップと、
    前記CRC処理ステップの実行により誤りが検出された場合に、受信データに誤りがあると判定し、前記CRC処理ステップの実行により誤りが検出されなかった場合に、受信データに誤りがないと判定する第2の誤り判定ステップと、
    を含むことを特徴とする誤り検出方法。

JP2006116588A 2006-04-20 2006-04-20 通信装置および誤り検出方法 Pending JP2007288721A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006116588A JP2007288721A (ja) 2006-04-20 2006-04-20 通信装置および誤り検出方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006116588A JP2007288721A (ja) 2006-04-20 2006-04-20 通信装置および誤り検出方法

Publications (1)

Publication Number Publication Date
JP2007288721A true JP2007288721A (ja) 2007-11-01

Family

ID=38760042

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006116588A Pending JP2007288721A (ja) 2006-04-20 2006-04-20 通信装置および誤り検出方法

Country Status (1)

Country Link
JP (1) JP2007288721A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011024260A1 (ja) * 2009-08-25 2011-03-03 富士通株式会社 送信機、符号化装置、受信機、及び、復号化装置
WO2011036864A1 (ja) * 2009-09-25 2011-03-31 パナソニック株式会社 符号化装置、復号装置、符号化方法、復号方法、及び通信システム
US8739005B2 (en) 2011-08-24 2014-05-27 Kabushiki Kaisha Toshiba Error correction encoding apparatus, error correction decoding apparatus, nonvolatile semiconductor memory system, and parity check matrix generation method
CN112865809A (zh) * 2019-11-27 2021-05-28 量子芯云(北京)微电子科技有限公司 Ecc超强数据纠错方法
CN115037414A (zh) * 2022-05-31 2022-09-09 江苏屹信航天科技有限公司 基于crc的纠错解码的方法、装置、终端

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005086824A (ja) * 2003-09-04 2005-03-31 Directv Group Inc ブロードバンド衛星アプリケーションのサポートでショートブロック長の低密度パリティチェック(ldpc)コードを提供する方法およびシステム
JP2006060695A (ja) * 2004-08-23 2006-03-02 Science Univ Of Tokyo 情報復号方法、情報符号化方法、情報通信方法、情報復号装置、送信装置及び情報通信システム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005086824A (ja) * 2003-09-04 2005-03-31 Directv Group Inc ブロードバンド衛星アプリケーションのサポートでショートブロック長の低密度パリティチェック(ldpc)コードを提供する方法およびシステム
JP2006060695A (ja) * 2004-08-23 2006-03-02 Science Univ Of Tokyo 情報復号方法、情報符号化方法、情報通信方法、情報復号装置、送信装置及び情報通信システム

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011024260A1 (ja) * 2009-08-25 2011-03-03 富士通株式会社 送信機、符号化装置、受信機、及び、復号化装置
CN102484484A (zh) * 2009-08-25 2012-05-30 富士通株式会社 发送机、编码装置、接收机以及解码装置
JP5360218B2 (ja) * 2009-08-25 2013-12-04 富士通株式会社 送信機、符号化装置、受信機、及び、復号化装置
US9602132B2 (en) 2009-08-25 2017-03-21 Fujitsu Limited Transmitter, encoding apparatus, receiver, and decoding apparatus
WO2011036864A1 (ja) * 2009-09-25 2011-03-31 パナソニック株式会社 符号化装置、復号装置、符号化方法、復号方法、及び通信システム
US8683302B2 (en) 2009-09-25 2014-03-25 Panasonic Corporation Coding device, decoding device, coding method, decoding method, and communication system
US8739005B2 (en) 2011-08-24 2014-05-27 Kabushiki Kaisha Toshiba Error correction encoding apparatus, error correction decoding apparatus, nonvolatile semiconductor memory system, and parity check matrix generation method
CN112865809A (zh) * 2019-11-27 2021-05-28 量子芯云(北京)微电子科技有限公司 Ecc超强数据纠错方法
CN115037414A (zh) * 2022-05-31 2022-09-09 江苏屹信航天科技有限公司 基于crc的纠错解码的方法、装置、终端
CN115037414B (zh) * 2022-05-31 2023-12-22 江苏屹信航天科技有限公司 基于crc的纠错解码的方法、装置、终端

Similar Documents

Publication Publication Date Title
AU722457B2 (en) Decoder utilizing soft information output to minimize error rates
KR100730715B1 (ko) 통신 시스템에서의 유연한 에러 보호 방법
JP2009528728A (ja) データブロックにおけるエラー検出方法およびエラー検出装置
JP2007288721A (ja) 通信装置および誤り検出方法
JP2006303906A (ja) 符号化装置、復号化装置及び通信システム
US10938512B2 (en) Correlation-based detection of encoded address in packet
KR101978811B1 (ko) 계층 변조 및 복조 장치 및 이의 방법
EP1694014A3 (en) Application of a meta-viterbi algorithm for communication systems without intersymbol interference
JP4138723B2 (ja) 復号処理方法および通信装置
US7861137B2 (en) System for identifying localized burst errors
US9319074B2 (en) Communication device, communication method, and communication program
CN109217982B (zh) 传输数据的方法、装置、发送设备和接收设备
James et al. Multiple error correction using non-binary Redundant Residue Number System
CN113366872B (zh) 利用并行级联卷积码的lpwan通信协议设计
WO2004088852A1 (ja) ターボ復号器
JP2001102938A (ja) 受信信号の誤り検出方法、誤り訂正方法、及び誤り訂正装置
JP2006345475A (ja) ネットワークのデータ伝送用エラー検出・訂正アーキテクチャ及び方法
JP6164965B2 (ja) 受信装置および受信方法
JP2006109019A (ja) 誤り訂正回路及び誤り訂正方法
JP2004248216A (ja) 信号処理装置及び方法
JP2007116439A (ja) 受信装置及び通信システム
RU89791U1 (ru) Устройство передачи дискретной информации с обнаружением ошибок
JPWO2019189119A1 (ja) 無線通信装置、データ受信方法及びプログラム
JP2007123958A (ja) Mimo方式の伝送システム及び方法、受信装置
JP2009100205A (ja) 通信装置、通信方法、通信システム、およびプログラム。

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090224

A977 Report on retrieval

Effective date: 20110105

Free format text: JAPANESE INTERMEDIATE CODE: A971007

A131 Notification of reasons for refusal

Effective date: 20110118

Free format text: JAPANESE INTERMEDIATE CODE: A131

A521 Written amendment

Effective date: 20110316

Free format text: JAPANESE INTERMEDIATE CODE: A523

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110607