JP3833686B2 - 誤り制御装置 - Google Patents

誤り制御装置 Download PDF

Info

Publication number
JP3833686B2
JP3833686B2 JP2004569584A JP2004569584A JP3833686B2 JP 3833686 B2 JP3833686 B2 JP 3833686B2 JP 2004569584 A JP2004569584 A JP 2004569584A JP 2004569584 A JP2004569584 A JP 2004569584A JP 3833686 B2 JP3833686 B2 JP 3833686B2
Authority
JP
Japan
Prior art keywords
data
error
code
unit
code data
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
Application number
JP2004569584A
Other languages
English (en)
Other versions
JPWO2004084478A1 (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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JPWO2004084478A1 publication Critical patent/JPWO2004084478A1/ja
Application granted granted Critical
Publication of JP3833686B2 publication Critical patent/JP3833686B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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/0041Arrangements at the transmitter end
    • 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957Turbo codes and decoding
    • 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3769Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using symbol combining, e.g. Chase combining of symbols received twice or more
    • 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3776Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using a re-encoding step during the decoding process
    • 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/611Specific encoding aspects, e.g. encoding by means of decoding
    • 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/63Joint error correction and other techniques
    • H03M13/6306Error 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
    • 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/6502Reduction of hardware complexity or efficient processing
    • H03M13/6505Memory efficient implementations
    • 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
    • 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/0064Concatenated codes
    • H04L1/0066Parallel concatenated 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/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/0067Rate matching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1835Buffer management
    • H04L1/1845Combining techniques, e.g. code combining

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

本発明は誤り制御装置に関し、特に、誤り訂正符号化(FEC:Forward Error Correction)方式と自動再送要求(ARQ:Automatic Repeat reQuest)方式とを組み合わせたハイブリッド(Hybrid)ARQ(以後、HARQと称することがある。)を用いた受信側の誤り制御装置に関するものである。
近年、通信技術の急速な発展に伴い、データ通信は、あらゆる分野で利用されている。これに伴い、データ通信の信頼性はますます重要になって来ている。
データ通信の誤り制御方式として、(1)送信側で通信データを誤り訂正符号に符号化し、受信側で該誤り訂正符号を復号して通信データを得る誤り訂正方式と、(2)送信側で通信データを誤り検出符号に符号化し、受信側で誤り検出符号に基づき誤り検出を行い、誤りを検出したとき、通信データの再送要求を行うARQ方式とがある。
一般的に、誤り訂正方式(1)は、音声通信のようなリアルタイム性が要求されるような通信においてビットエラーレート(BER:Bit Error Rate)を低減するために用いられることが多い。一方、ARQ方式(2)は、ファイル転送のように高信頼性が要求されが、ある程度の遅延が許されるようなデータ通信に用いられる。
また、より効率的な誤り制御を行うために、誤り訂正方式(1)とARQ方式(2)を組み合わせたHARQが用いられる。
第3世代移動通信方式の一方式であるW−CDMAの標準化が行われている3GPP(3rd Generation Partnership Project)においても、高速のデータ通信を行うHSDPA(High Speed Downlink Packet Access)の誤り制御技術としてHARQを用いることが標準化されている。
図29は、一般的なHARQを用いた誤り制御装置の構成例を示しており、この構成例では、インタリーブ及びレート・マッチング機能は備えていない。同図(1)は、送信側の誤り制御装置100xの構成例を示している。
誤り制御装置100xは、誤り検出符号器110、誤り訂正符号器120、及び変調部190で構成されている。なお、誤り検出符号器110及び誤り訂正符号器120としては、それぞれ、例えばCRC付加器110及びターボ符号器120がある。
図30(10)〜(12)は、送信側の誤り制御装置100xにおけるデータ例を示している。同図を参照して図29に示した送信側の誤り制御装置100xの動作例を以下に説明する。
誤り検出符号器110は、送信データ60(図30(10)参照)を誤り検出符号化した、例えば、誤り検出用のCRC符号が付加された誤り検出符号データ61(図30(11)参照)を出力する。誤り訂正符号器120は、データ61を、例えば誤り訂正符号データ62(図30(12)参照)にターボ符号化する。変調部190は、データ62を、例えば拡散変調処理した変調データ63を無線回線又は有線回線(同図では無線回線)に送出する。
図29(2)は、受信側の誤り制御装置200xの構成例を示している。この誤り制御装置200xは、直列接続された復調部230x、合成部270x、誤り訂正復号器320x、及び符号誤り検出器(CRC検出器)330xを備えている。
また、誤り制御装置200xは、さらに、合成部270xに接続されたバッファ350xと、このバッファ350x及び符号誤り検出器330xに接続されたバッファ制御部340xとを備えている。
図30(20)〜(24)は、受信側の誤り制御装置200xにおけるデータ例を示している。同図(20)〜(24)を参照して、誤り制御装置200xの動作を以下に説明する。
誤り制御装置200xにおいて、復調部230xは、受信した変調データ63を量子化した復調データ70(図30(20)参照)に復調する。この復調データ70は、合成部270xに与えられる。
合成部270xは、バッファ350xに予め記憶されていたデータ(同図(21)参照、バッファの必要メモリ容量は例えば量子化ビット数を5ビットとするとM0=15060ビットとなる)と復調データ70(図30(22)参照)とを合成した軟判定情報72を、誤り訂正復号器320xに与える。
なお、図30(21)及び(22)は、図29(1)の復調部230xと合成部270xとの間にS/P変換部(図示せず)が挿入され、合成部270xと誤り訂正復号器320xとの間にP/S変換部(図示せず)が挿入された場合のデータ例を示している。
このデータ例では、復調データ70(図30(20)参照)は、S/P変換部(図示せず)において組織ビット系列データ71_1、第1パリティビット系列データ71_2、及び第2パリティビット系列データ71_3(図30(21)参照、以後、それぞれ、組織ビット71_1、第1パリティビット71_2、及び第2パリティビット71_3と称することがある。)に直並列変換され、合成部270xで処理された後、P/S変換部(図示せず)において、軟判定情報72に並直列変換される。
誤り訂正復号器320xは、軟判定情報72の符号誤りを訂正する復号を行って、軟出力データ73(同図(23)参照)及び硬判定結果データ74(同図(24)参照)を出力する。
符号誤り検出器330xは、符号誤りが訂正された筈の硬判定結果データ74の符号誤りを検出し、誤りがあるとき、送信側の誤り制御装置100xに対してデータ再送要求75を送って、送信側の誤り制御装置100xに対してデータの再送を要求すると共に、バッファ制御部340xに符号誤りがあったことを示す“NG”判定信号50xを与える。
また、符号誤り検出器330xは、誤りがないとき、バッファ制御部340xに符号誤りがないことを示す“OK”判定信号50xを与える。バッファ制御部340xは、判定信号50xが“OK”であるとき、バッファ350xをクリアし、判定信号50xが“NG”であるとき、バッファ350xを保持する。
図31は、3GPPにおけるHARQの符号化処理を行う送信側の誤り制御装置100yの構成例を示している。この誤り制御装置100yが、図29(1)に示した誤り制御装置100xと異なる点は、誤り訂正符号器120と変調部190との間に直列接続された、ビット・セパレータ130、第1レート・マッチング(1st rate matching)部140、仮想IRバッファ150、第2レート・マッチング(2nd rate matching)部160、及びHS−DSCHインタリーバ180を備えていることである。
第1レート・マッチング部140は、それぞれ、第1パリティビット83_2、及び第2パリティビット83_3のレート・マッチングを行うRM_P1_1部141、及びRM_P2_1部142で構成されている。
第2レート・マッチング部160は、それぞれ、組織ビット84_1、第1パリティビット84_2、及び第2パリティビット84_3のレート・マッチングを行うRM_S部161、RM_P1_2部162、及びRM_P2_2部163で構成されている。
図32は、この送信側の誤り制御装置100yにおけるデータ例を示している。このデータ例は、3GPPにおけるHARQの符号化処理のデータ例であり、誤り訂正符号としてはターボ符号が用いられている。
このデータ例を参照して、誤り制御装置100yの動作を以下に説明する。
CRC付加器(誤り検出符号器)110は、CRC付加処理を行い、送信データ80(同図(10)参照)に誤り検出用のCRC符号を付加した誤り検出符号データ81(同図(11)参照)を出力する。ターボ符号器120は、符号データ81を誤り訂正符号化したターボ符号データ82(同図(12)参照)を出力する。
ビット・セパレータ130は、誤り訂正符号データ82を組織ビット系列データ83_1、第1パリティビット系列データ83_2、及び第2パリティビット系列データ83_3(同図(13)参照、以後、それぞれ、組織ビット、第1パリティビット、及び第2パリティビットと称することがある。)に分離する。
第1レート・マッチング部140は、それぞれ、組織ビット83_1、第1パリティビット83_2、及び第2パリティビット83_3の送信レートを調節した組織ビット系列データ84_1、第1パリティビット系列データ84_2、第2パリティビット系列データ84_3(同図(14)参照、以後、それぞれ、組織ビット、第1パリティビット、及び第2パリティビットと称することがある。)を出力する。
仮想IRバッファ(Virtual IR Buffer)150は、組織ビット84_1、第1パリティビット84_2、第2パリティビット84_3を一時記憶する。
ビット・コレクタ170は、仮想IRバッファ150に記憶された組織ビット84_1、第1パリティビット84_2、及び第2パリティビット84_3の内から第2レート・マッチングにより所定の組織ビット系列データ85_1、第1パリティビット系列データ85_2、第2パリティビット系列データ85_3(同図(15)参照)を取り出し、ビット収集(Bit collection)した符号データ86(同図(16)参照)を出力する。
インタリーバ180は、符号データ86をインタリーブしたデータ(図32には図示せず)を出力し、変調部190は、インタリーバ180の出力データを変調したデータを出力する。
なお、仮想IRバッファ150は、再送用のデータを保持しておくためのバッファであり、そのメモリ容量は受信側の能力に応じて可変である。本例では符号化率1/2に対応する値(2008ビット)を用いている。
図33は、従来の受信側誤り制御装置200yの構成例を示している。この誤り制御装置200yは、図31に示した送信側誤り制御装置100yが送出したデータ88を受信する。
誤り制御装置200yが、図29(2)に示した誤り制御装置200xと異なる点は、並列接続された逆拡散部210y_1〜210y_n(以後、符号210yで総称することがある。)とこれらの逆拡散部210yに接続されたレイク合成部220yが復調部230yの前段に接続されていることと、復調部230yと合成部270yとの間に、直列接続されたデインタリーバ240y、ビット・セパレータ250y、及び第2レート・マッチング部260yが挿入されていることと、さらに、合成部270yと誤り訂正復号器320yとの間に、直列接続された第1レート・マッチング部280yとビット・コレクタ290yが挿入されていることである。
第2レート・マッチング部260yは、それぞれ、組織ビット91_1、第1パリティビット91_2、及び第2パリティビット91_3のレート・マッチングを行うRM_S部261、RM_P1_2部262、及びRM_P2_2部263で構成されている。
第1レート・マッチング部280yは、それぞれ、第1パリティビット92_2、及び第2パリティビット92_3のレート・マッチングを行うRM_P1_1部281、及びRM_P2_1部282で構成されている。
図34は、受信側の誤り制御装置200yにおけるデータ例を示している。このデータ例は、3GPPで規定されたデータ例であり、誤り訂正符号としてはターボ符号が用いられている。
同図のデータ例を参照して、誤り制御装置200yの動作を以下に説明する。
誤り制御装置200yにおいて、受信されたデータは、逆拡散部210y、レイク合成部220y、復調部230y、及びデインタリーバ240yで、それぞれ、逆拡散処理、レイク合成処理、復調処理、及びデインタリーブ処理され、量子化されたデータ90(同図34(20)参照)に変換され、ビット・セパレータ250yに与えられる。
ビット・セパレータ250yは、データ90を組織ビット系列データ91_1、第1パリティビット系列データ91_2、及び第2パリティビット系列データ91_3(同図(21)参照、以後、組織ビット91_1、第1パリティビット91_2、及び第2パリティビット91_3と称することがある。)に分離(直/並列変換)する。
第2レート・マッチング部260yは、それぞれ、組織ビット91_1、第1パリティビット91_2、及び第2パリティビット91_3をレート・マッチングした組織ビット系列データ92_1、第1パリティビット系列データ92_2、及び第2パリティビット系列データ92_3(同図(22)参照、以後、組織ビット92_1、第1パリティビット92_2、及び第2パリティビット92_3と称し、データ92_1〜92_3を軟判定情報92と総称することがある。)を合成部270yに与える。
合成部270yは、データが再送データでないとき、すなわち、バッファ350yが初回データ送信時又はバッファ制御部340yでクリアされているいるときは、データ92_1〜92_3をそのまま第1レート・マッチング部280yに与えると共に、データ92_1〜92_3(同図(22)、バッファ350yの必要メモリ容量は例えば量子化ビット数を5ビットとするとM1=10040ビットとなる)をバッファ350yに与える。
第1レート・マッチング部280yは、合成されたデータ92_1〜92_3をレート・マッチングした組織ビット系列データ93_1、第1パリティビット系列データ93_2、及び第2パリティビット系列データ93_3(同図(23)参照、以後、それぞれ、組織ビット93_1、第1パリティビット93_2、及び第2パリティビット93_3と称することがある。)をビット・コレクタ290yに与える。
ビット・コレクタ290yは、データ93_1〜93_3をビット収集して整列した軟判定情報94(同図(24)参照)を誤り訂正復号器320yに与える。誤り訂正復号器320yは、符号データ94にターボ復号処理(誤り訂正処理)を行って軟出力データ95(同図(25)参照、図33には図示せず。)を出力すると共に、硬判定処理を行って硬判定結果データ96(同図(26)参照)を出力する。
なお、硬判定結果データ96は、誤り訂正復号を行った結果のデータであり、軟出力データ95は、硬判定結果データ96とこの硬判定結果データ96の信頼度情報とで構成されたデータである。
CRC検出器330yは、硬判定結果データ96の誤りを検出し、誤りがあるか否かの判定結果である判定信号50yをバッファ制御部340yに与える。また、CRC検出器330yは、硬判定結果データ96の誤りを検出したとき、送信側の誤り制御装置100yに対してデータの再送を要求する。なお、図33には、再送要求を行う機能部は図示されていない。
バッファ制御部340yは、判定信号50yが“OK”を示すとき、バッファ350yをクリアし、“NG”を示すとき、合成部270yのデータを保持する。
また、合成部270yは、データ92_1〜92_3が再送データであるとき、すなわち、バッファ350yにデータが保持されているとき、それぞれ、データ92_1〜92_3とバッファ350yに保持されているデータ92_1〜92_3とを合成したデータ92_1〜92_3を出力する。この合成されたデータ92_1〜92_3は、バッファ350yに保持される。
再送データ量(パケットの数)を低減することを目的とした誤り制御方法及び装置として、従来から知られている“誤り制御方法及びその方法を使用する通信システム”がある(例えば、特許文献1参照)。
この誤り制御方法は、送信機(送信側誤り制御装置)が、情報を誤り訂正符号化して得た符号語を複数のパケットに分割して送信する。受信機(受信側誤り制御装置)は、受信した各パケットの信頼度を測定し、該信頼度を基にする所定の条件を満たした場合に前記送信機に対して再送要求を行い、再送パケットを含む受信した複数のパケットを合成し、これにより得た符号語を復号する。
すなわち、この受信側誤り制御装置は、符号語全体の再送を要求するのではなく、符号語を構成する複数のパケットの内の信頼度の低いパケットのみの再送を要求する。これにより、再送するデータ量は低減する。
特開2001−119426号公報
しかしながら、図29(2)及び図33に示した誤り制御装置200x,200yは、誤り訂正復号前の軟判定情報をバッファ350yに保持するため、バッファ350yは“誤り訂正符号の長さ”ד軟判定情報の量子化ビット数”の容量が必要になる。
すなわち、送信データ長を“Ld”、誤り訂正符号化の符号化率を“1/3”、軟判定ビットの量子化ビット数を“Nr”ビットとすると、約3×Ld×Nrビットのバッファが必要となり、バッファメモリ量が大きなものとなる。
例えば、図29(2)に示したバッファ350xの必要メモリ容量M0は、図30(21)に示したように、5×1004×3=15060(ビット)である。また、図33に示したバッファ350yの必要メモリ容量M1は、図34(22)に示したように、5×(1004+502+502)=10040(ビット)である。
また、上記の再送データ量の低減を図った誤り制御方法においても、再送データと誤り訂正復号前の軟判定情報を合成する方式を採用した場合、必要とするバッファメモリ容量は、図29(2)及び図33に示した誤り制御装置と同様の大きさになる。
従って本発明は、誤り訂正符号化方式と自動再送要求(ARQ)方式とを組み合わせたHARQを用いた受信側の誤り制御装置において、バッファのメモリ容量を削減することを課題とする。
図1は、上記の課題を解決するための本発明に係る受信側の誤り制御装置の原理(1)〜(6)を体系的に示している。原理(1)〜(5)の違いは、基本的には、“誤り検出されたデータ”と“再送されたデータ”とを合成するために、「合成部が合成するデータは何か」、「バッファが保持するデータは何か」、「バッファに保持されたデータをどのように変換して合成部に与えるか」、及び「合成するデータのビットを制限するか否か(例えば、データは組織ビットのみ又はデータのビット数制限)」である。
原理(6)は、原理(1)〜(5)とは異なり、誤りが検出されたデータを一時記憶するバッファを他のメモリと共有することでバッファのメモリ容量を削減するものである。
原理(1)〜(6)の概略的な動作を以下に説明する。
原理(1)
ステップT100,T110:少なくとも組織ビットに該当する情報をバッファに保持するものであり、この原理(1)では、バッファが、誤り訂正復号結果の硬判定結果データ(組織ビットに該当する)を保持する。
ステップT120:誤り訂正復号器に対応する符号器、すなわち、送信側の誤り制御装置と同様の誤り訂正符号器が、バッファに保持された硬判定結果データを再符号化する。
ステップT130:合成部が、“再送された軟判定情報”と“再符号化されたデータ”とを合成する。
なお、この原理(1)は、組織符号及び非組織符号共に適用可能である。
原理(2)
ステップT200,T210:原理(1)と同様に、少なくとも組織ビットに該当する情報をバッファに保持するものであり、この原理(2)では、バッファが、誤り訂正復号器からの軟出力データを保持する。
ステップT220:軟入力軟出力符号器が、軟出力データを元の軟判定情報に再符号化する。
ステップT230:合成部が、“再送された軟判定情報”と“再符号化された軟判定情報”を合成する。
なお、この原理(2)は、組織符号及び非組織符号共に適用可能である。
原理(3)
ステップT300,T310:組織ビットに該当する情報をバッファに保持するものであり、原理(2)と同様に、バッファが、誤り訂正復号結果の軟出力データを保持する。
ステップT320:合成部が、“再送された軟判定情報の組織ビット”と“軟出力データ(軟判定情報)”を合成する。
なお、この原理(3)は、組織符号のみ適用可能である。
原理(4)
ステップT400,T410:組織ビットに該当する情報をバッファに保持するものであり、バッファが、量子化された軟判定情報の組織ビットを保持する。
ステップT420:合成部が、“再送された軟判定情報の組織ビット”と“バッファが保持している軟判定情報の組織ビット”とを合成する。
なお、この原理(4)は、組織符号のみに適用可能である。
また、バッファが、さらに、組織ビットのビット数を制限して記憶するようにしてもよい。
原理(5)
ステップT500:バッファが、量子化された軟判定情報をビット制限して保持する。
ステップT510:合成部が、“再送された軟判定情報”と“バッファに保持されたビット制限された軟判定情報”とを合成する。
なお、この原理(5)は、組織符号及び非組織符号共に適用可能である。
原理(6)
ステップT600:ターボ復号器が元来備えている受信データ格納用メモリをHARQ用のバッファとしても使用する。
上記の課題を解決するため、本発明の誤り制御装置は、符号データの誤りを訂正して硬判定結果データに復号する誤り訂正復号器と、該硬判定結果データを記憶するバッファと、該硬判定結果データに誤りが有るか否かを検出し、誤りが有るとき、該符号データの再送を要求する符号誤り検出器と、該硬判定結果データを、該符号データの符号化方式と同じ誤り訂正符号化で再符号データに符号化する再符号器と、該再送された符号データと該再符号データとを合成した符号データを該誤り訂正復号器に与える合成部とを備えたことを特徴としている。
すなわち、本発明の誤り制御装置は、上記の原理(1)に基づき、誤り訂正復号器が、符号データの誤りを訂正して、硬判定結果データに復号する。この硬判定結果データは、バッファに記憶される。符号誤り検出器は、硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、該符号データの再送を送信側の誤り制御装置に要求する。
再符号器は、硬判定結果データを、符号データの符号化方式と同じ誤り訂正符号化で再符号データに符号化する。合成部は、再送された符号データと該再符号データとを合成した符号データを該誤り訂正復号器に与える。
これにより、バッファは硬判定結果データ(例えば、図30(24)の硬判定結果データ74参照)のみを記憶すればよくなり、バッファのメモリ容量は、従来の誤り制御装置のように、軟判定情報(例えば、図30(21)の必要なメモリ容量M0参照)をバッファに記憶する必要がなくなるのでバッファ容量を大幅に削減できる。
また、上記の課題を解決するため、本発明の誤り制御装置は、符号データの誤りを訂正して軟出力データと硬判定結果データに復号する誤り訂正復号器と、該軟出力データを記憶するバッファと、該硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、該符号データの再送を要求する符号誤り検出器と、該軟出力データを、該誤り訂正復号器の復号方式に対応した符号化方式で軟情報を持つ再符号データ(以降では再軟符号データと呼ぶことがある。)に符号化する軟入力軟出力符号器と、該再送された符号データと該再軟符号データとを合成した符号データを該誤り訂正復号器に与える合成部とを備えたことを特徴としている。
すなわち、本発明の誤り制御装置は、上記の原理(2)に基づき構成されており、誤り訂正復号器が、受信した符号データの誤りを訂正して軟出力データ(例えば、図30(23)の軟出力データ73参照)と硬判定結果データに復号する。この軟出力データは、バッファに記憶される。符号誤り検出器は、硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、送信側の誤り制御装置に対して符号データの再送を要求する。
軟入力軟出力符号器は、軟出力データを、該誤り訂正復号器の復号方式に対応した符号化方式で再軟符号データに符号化する。合成部は、再送された符号データと再軟符号データとを合成した符号データを誤り訂正復号器に与える。
これにより、バッファは軟出力データを記憶すればよくなり、バッファの必要メモリ容量は、従来の誤り制御装置のように、軟判定情報(図30(21)の従来例で必要なメモリ容量M0参照)をバッファに記憶する必要がなくなるのでバッファ容量を削減できる。
また、上記の課題を解決するため、本発明の誤り制御装置は、第1の符号データを第1の組織ビットとパリティビットとに分離するビット分離部と、硬判定結果データに誤りが有るか否かを検出し、誤りが有るとき、該第1の符号データの再送を要求する符号誤り検出器と、再送された該第1の符号データの該第1の組織ビットと誤り訂正復号器が出力した軟出力データとを第2の組織ビットに合成する組織ビット合成部と、該第2の組織ビットと該パリティビットを第2の符号データに多重するビット収集部と、該第2の符号データの誤りを訂正して該軟出力データ及び該硬判定結果データに復号する誤り訂正復号器と、該軟出力データを記憶するバッファとを備えたことを特徴としている。
すなわち、本発明の誤り制御装置は、上記の原理(3)に基づき構成されており、ビット分離部(ビット・セパレータ)は、第1の符号データ(軟判定情報)を第1の組織ビットとパリティビットとに分離する。符号誤り検出器は、硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、第1の符号データの再送を要求する。
誤り訂正復号器は、第2の符号データ(軟判定情報)の誤りを訂正して軟出力データ及び上記の硬判定結果データに復号する。この軟出力データは、バッファに記憶される。
組織ビット合成部は、硬判定結果データに誤りがあるとき再送された第1の符号データに含まれる第1の組織ビットと後述する軟出力データとを合成して第2の組織ビットを出力する。ビット収集部(ビット・コレクタ)は、軟出力データとパリティビットを多重して第2の符号データを出力する。
これにより、バッファは軟出力データ(例えば、図34(25)参照)を記憶すればよくなり、バッファの必要メモリ容量は、従来の誤り制御装置のように、軟判定情報(例えば、図34(22)の必要のメモリ容量M1参照)をバッファに記憶する必要がなくなり、バッファ容量を削減できる。
また、上記の課題を解決するため、本発明の誤り制御装置は、第1の符号データを第1の組織ビットとパリティビットとに分離するビット分離部と、該第1の組織ビットのビット数を制限した第2の組織ビットを出力するビット制限部と、第2の組織ビットを記憶するバッファと、硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、該第1の符号データの再送を要求する符号誤り検出器と、再送された第1の符号データの第1の組織ビットと該第2の組織ビットとを第3の組織ビットに合成する組織ビット合成部と、該第3の組織ビットと該パリティビットと多重して第2の符号データを生成するビット収集部と、該第2の符号データの誤りを訂正して該硬判定結果データに復号する誤り訂正復号器とを備えたことを特徴としている。
すなわち、本発明の誤り制御装置は、上記の原理(4)に基づき構成されており、ビット分離部(ビット・セパレータ)は、第1の符号データ(軟判定情報)を第1の組織ビットとパリティビットとに分離する。ビット制限部は、第1の組織ビットのビット数を制限した第2の組織ビットをバッファに与え、この第2の組織ビットをバッファは記憶する。
符号誤り検出器は、硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、該第1の符号データの再送を要求する。
組織ビット合成部は、再送された第1の符号データの第1の組織ビットと第2の組織ビットとを第3の組織ビットに合成する。ビット収集部(ビット・コレクタ)は、第3の組織ビットと該パリティビットとを第2の符号データ(軟判定情報)に多重する。誤り訂正復号器は、第2の符号データの誤りを訂正して硬判定結果データに復号する。
これにより、バッファは、ビット数が制限された組織ビット(例えば、図30(21)の組織ビット71_1の中のビット数が制限されたビット)のみを記憶すればよくなり、バッファのメモリ容量は、従来の誤り制御装置のように、軟判定情報(同図(21)の必要なメモリ容量M0参照)をバッファに記憶する必要がなくなり、バッファ容量を削減できる。
なお、ビット制限には、ビットを制限せず組織ビットの全てを用いる場合も含まれる。この場合においても、バッファの容量は削減される。
また、上記の課題を解決するため、本発明の誤り制御装置は、第1の符号データのビット数を制限した第2の符号データを出力するビット制限部と、該第2の符号データを記憶するバッファと、硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、該第1の符号データの再送を要求する符号誤り検出器と、再送された第1の符号データと該第2の符号データとを第3の符号データに合成する合成部と、該第3の符号データの誤りを訂正して該硬判定結果データに復号する誤り訂正復号器とを備えたことを特徴としている。
すなわち、本発明の誤り制御装置は、上記の原理(5)に基づき構成されており、ビット制限部は、第1の符号データ(軟判定情報)のビット数を制限した第2の符号データ(軟判定情報)をバッファに与える。この第2の符号データをバッファは記憶する。
符号誤り検出器は、硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、第1の符号データの再送を要求する。合成部は、再送された第1の符号データとバッファに記憶された第2の符号データとを第3の符号データ(軟判定情報)に合成する。誤り訂正復号器は、第3の符号データの誤りを訂正して硬判定結果データに復号する。
これにより、バッファは、ビット数が制限された符号データ(例えば、図30(21)のビット数を制限したもの)のみを記憶すればよい。したがって、バッファの必要メモリ容量は、従来の誤り制御装置のように、全ての符号データを記憶するために必要なメモリ容量(図30(21)の必要なメモリ容量M0参照)より削減することができる。
さらに、上記の課題を解決するため、本発明の誤り制御装置は、受信した第1の符号データを格納するメモリを備え、該第1の符号データの誤りを訂正して復号した硬判定結果データを出力する誤り訂正復号器と、該硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、第2の符号データの再送を要求する符号誤り検出器と、再送された該第2の符号データと該メモリに記憶された該第1の符号データとを合成した第3の符号データを該メモリに与える合成部とを備えたことを特徴としている。
すなわち、本発明の誤り制御装置は、上記の原理(6)に基づき構成されており、誤り訂正復号器、例えば、ターボ復号器は、受信した第1の符号データ(軟判定情報)を格納するメモリを備えている。そして、誤り訂正復号器は、メモリに記憶された第1の符号データの誤りを訂正して復号した硬判定結果データを出力する。符号誤り検出器は、硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、符号データの再送を要求する。
合成部は、再送された第2の符号データとメモリに記憶された第1の符号データとを合成し、合成された第3の符号データは、メモリに記憶される。誤り訂正復号器は、メモリに記憶された第3の符号データの誤りを訂正して復号した硬判定結果データを出力する。
これにより、誤り訂正復号器、例えばターボ復号器が元来備えている受信データ格納用メモリをHARQ用のバッファとしても使用することが可能になり、バッファが削減できる。
また、上記の本発明において、該誤り訂正復号器及び該再符号器を、それぞれ、ターボ復号器及びターボ符号器とすることができる。
また、上記の本発明において、該軟入力軟出力符号器が、該軟出力データをその符号と絶対値に分離する符号・絶対値分離回路を用いて、該符号に対して、該誤り訂正復号器に対応する送信側の誤り訂正符号器と等価な演算を行う誤り訂正符号器と、該誤り訂正符号器の符号化結果に該絶対値を乗算して該軟符号データを出力することができる。
また、上記の本発明において、該軟入力軟出力符号器は、該軟出力データの符号の乗算と絶対値の加算を行う符号乗算/絶対値加算器を用いて、該符号及び絶対値加算結果に対して、該誤り訂正復号器に対応する送信側の誤り訂正符号器と等価な演算を行う誤り訂正符号器を備えることができる。
また、上記の発明において、該軟入力軟出力符号器は、該軟出力データの乗算を行う乗算器を用いて、該乗算結果に対して、該誤り訂正復号器に対応する送信側の誤り訂正符号器と等価な演算を行う誤り訂正符号器を備えることができる。
また、上記の発明において、該再送された符号データに重み付けを行って該合成部に与える第1の重み付け部と、該再符号データに重み付けを行って該合成部に与える第2の重み付け部とをさらに備えることができる。
また、上記の発明において、該再送された符号データに重み付けを行って該合成部に与える第1の重み付け部と、該再軟符号データに重み付けを行って該合成部に与える第2の重み付け部とをさらに備えることができる。
また、上記の発明において、該再送された該第1の符号データの該第1の組織ビットに重み付けを行って該合成部に与える第1の重み付け部と、該軟出力データに重み付けを行って該合成部に与える第2の重み付け部とをさらに備えることができる。
また、上記の発明において、該再送された第1の符号データの該第1の組織ビットに重み付けを行って該合成部に与える第1の重み付け部と、該第2の組織ビットに重み付けを行って該合成部に与える第2の重み付け部とをさらに備えることができる。
さらに、上記の発明において、該再送された第1の符号データに重み付けを行って該合成部に与える第1の重み付け部と、該第2の符号データに重み付けを行って該合成部に与える第2の重み付け部とをさらに備えることができる。
図1は、本発明に係る誤り制御装置の原理(1)〜(6)を示した図である。
図2は、本発明に係る誤り制御装置の実施例(1)を示したブロック図である。
図3は、本発明に係る誤り制御装置の実施例(1)におけるデータ例を示した図である。
図4は、本発明に係る誤り制御装置における再符号器(ターボ符号器)の実施例を示したブロック図である。
図5は、本発明に係る誤り制御装置の実施例(2)を示したブロック図である。
図6は、本発明に係る誤り制御装置の実施例(3)を示したブロック図である。
図7は、本発明に係る誤り制御装置の実施例(3)におけるデータ例を示した図である。
図8は、本発明に係る誤り制御装置の実施例(4)を示したブロック図である。
図9は、本発明に係る誤り制御装置の実施例(4)におけるデータ例を示した図である。
図10は、本発明に係る誤り制御装置におけるSISOターボ符号器の構成例(1)を示したブロック図である。
図11は、本発明に係る誤り制御装置におけるSISOターボ符号器の構成例(2)を示したブロック図である。
図12は、本発明に係る誤り制御装置におけるSISOターボ符号器の構成例(3)を示したブロック図である。
図13は、本発明に係る誤り制御装置の実施例(5)を示したブロック図である。
図14は、本発明に係る誤り制御装置の実施例(5)におけるデータ例を示した図である。
図15は、本発明に係る誤り制御装置の実施例(6)を示したブロック図である。
図16は、本発明に係る誤り制御装置の実施例(6)におけるデータ例を示した図である。
図17は、本発明に係る誤り制御装置の実施例(7)を示したブロック図である。
図18は、本発明に係る誤り制御装置の実施例(7)におけるデータ例を示した図である。
図19は、本発明に係る誤り制御装置の実施例(8)を示したブロック図である。
図20は、本発明に係る誤り制御装置の実施例(8)におけるデータ例を示した図である。
図21は、本発明に係る誤り制御装置の実施例(9)を示したブロック図である。
図22は、本発明に係る本発明に係る誤り制御装置の実施例(9)におけるデータ例を示した図である。
図23は、本発明に係る誤り制御装置の実施例(10)を示したブロック図である。
図24は、本発明に係る本発明に係る誤り制御装置の実施例(10)におけるデータ例を示した図である。
図25は、本発明に係る誤り制御装置の実施例(11)を示したブロック図である。
図26は、本発明に係る本発明に係る誤り制御装置の実施例(11)におけるデータ例を示した図である。
図27は、本発明に係る誤り制御装置の実施例(12)を示したブロック図である。
図28は、本発明に係る誤り制御装置の実施例(13)を示したブロック図である。
図29は、一般的な送信側及び受信側の誤り制御装置の構成例(1)を示したブロック図である。
図30は、一般的な送信側及び受信側の誤り制御装置におけるデータ例を示した図である。
図31は、一般的な送信側の誤り制御装置の構成例(2)を示したブロック図である。
図32は、一般的な送信側の誤り制御装置におけるデータ例を示した図である。
図33は、一般的な受信側の誤り制御装置の構成例(2)を示したブロック図である。
図34は、一般的な受信側の誤り制御装置におけるデータ例を示した図である。
符号の説明
100,100x,100y送信側誤り制御装置
200,200a〜200m,200x,200y 受信側誤り制御装置
11 インタリーバ 12,12_1,12_2 スイッチ
13_1〜13_8 EXOR演算器 14_1〜14_6 遅延回路
21 インタリーバ
22_1,22_2 符号・絶対値分離回路 23_1,23_2 スイッチ
24_1〜24_12 乗算器 25_1〜25_6 遅延回路
31 インタリーバ 32,32_1〜32_4 スイッチ
33_1〜33_8 符号乗算/絶対値加算器
34_1,34_4 1/3除算器 34_2,34_5 1/2除算器
34_3,34_6 1/5除算器 35_1〜35_6 遅延回路
41 インタリーバ 42_1〜42_4 スイッチ
43_1〜43_8 乗算器 44_1,44_2 立方根演算器
45_1〜45_6 遅延回路
46_1,46_2 絶対値の平方根演算器 47_1,47_2 5乗根演算器
50,50a〜50f,50x,50y 判定信号 60 送信データ
61 誤り検出符号データ 62 誤り訂正符号データ
63 変調データ 70 復調データ
71_1,71a_1 組織ビット系列データ、組織ビット
71_2 第1パリティビット系列データ、第1パリティビット
71_3 第2パリティビット系列データ、第2パリティビット
72 軟判定情報 73,73a 軟出力データ
74,74a,74x 硬判定結果データ」 75 データ再送要求
80 送信データ 81 誤り検出符号データ
82 誤り訂正符号データ、ターボ符号データ
83_1 組織ビット系列データ、組織ビット
83_2 第1パリティビット系列データ、第1パリティビット
83_3 第2パリティビット系列データ、第2パリティビット
84_1 組織ビット系列データ、組織ビット
84_2 第1パリティビット系列データ、第1パリティビット
84_3 第2パリティビット系列データ、第2パリティビット
85_1 組織ビット系列データ、組織ビット
85_2 第1パリティビット系列データ、第1パリティビット
85_3 第2パリティビット系列データ、第2パリティビット
86,87 データ 88 変調データ、受信データ
90 データ
91_1 組織ビット系列データ、組織ビット
91_2 第1パリティビット系列データ、第1パリティビット
91_3 第2パリティビット系列データ、第2パリティビット
92 軟判定情報
92_1 組織ビット系列データ、組織ビット
92_2 第1パリティビット系列データ、第1パリティビット
92_3 第2パリティビット系列データ、第2パリティビット
93_1 組織ビット系列データ、組織ビット
93_2 第1パリティビット系列データ、第1パリティビット
93_3 第2パリティビット系列データ、第2パリティビット
94 軟判定情報
95,95a 軟出力データ 96,96a 硬判定結果データ
97a〜97d 再符号化データ 98,99 重み指定信号
110 誤り検出符号器、CRC付加器
120 誤り訂正符号器、ターボ符号器 130 ビット・セパレータ
140 第1レート・マッチング部 141 RM_P1_1部
142 RM_P2_1部 150 仮想IRバッファ
160 第2レート・マッチング部 161 RM_S部
162 RM_P1_2部 163 RM_P2_2部
170 ビット・コレクタ 180 HS−DSCH インタリーバ
190 変調部
210,210_1〜210_n,210y,210y_1〜210y_n 逆拡散部
211,211_1〜211_n 逆拡散部 220,220y レイク合成部
221 レイク合成部 230,230x,230y 復調部
231 パイロット復調部(SIR推定) 240,240y デインタリーバ、
250,250y ビット・セパレータ、S/P変換部
260,260y 第2レート・マッチング部261 RM_S部
262 RM_P1_2部 263 RM_P2_2部
270x,270y 合成部
280,280y 第1レート・マッチング部
281 RM_P1_1部 282 RM_P2_1部
290,290y ビット・コレクタ、P/S変換部
300 重み付け部 301 重み付け部
310 合成部 320,320x,320y 誤り訂正復号器
330,330x,330y CRC検出器、符号誤り検出器
340,340x,340y バッファ制御部350,350x,350y バッファ
360 再符号器 361 第1符号器
362 第2符号器 370,370x 重み付け部
371 重み付け部 380 SIR推定値保持用バッファ
410 バッファ制御部 420 バッファ
430,430a〜430c SISO符号器、軟入力軟出力符号器、SISOターボ符号器
431a,432a,431b,432b,431c,432c 符号器
440 重み付け部 510 重み付け部
520 合成部 530 バッファ制御部
540 バッファ 550 重み付け部
610 重み付け部 620 合成部
630 ビット制限部 640 バッファ制御部
650 バッファ 660 重み付け部
710 重み付け部 720 合成部
730 ビット制限部 740 バッファ制御部
750 バッファ 760 重み付け部
810 重み付け部 820 合成部
830 誤り訂正復号器、ターボ復号器 831 メモリ、バッファ
832 バッファ制御部 840 重み付け部
S,S’ 組織ビット系列データ、組織ビット
P1 第1パリティビット系列データ、第1パリティビット
P2 第2パリティビット系列データ、第2パリティビット
M0,M1 従来の必要メモリ容量
M2〜M7 本発明における必要メモリ容量
図中、同一符号は同一又は相当部分を示す。
実施例(1)
図2は、本発明に係る誤り制御装置200aの実施例(1)を示しており、この実施例(1)は、3GPPに規定されている送信系に対する受信系に適用した場合の例を示している。誤り制御装置200aの逆拡散部210_1〜210_n(以後、符号210で総称することがある。)から第2レート・マッチング部260までの構成は、図33に示した従来の誤り制御装置200yと同様である。
誤り制御装置200aが、従来の誤り制御装置200yと異なる点は、合成部310が第2レート・マッチング部260と第1レート・マッチング部280との間に接続される代わりに、ビット・コレクタ290と誤り訂正復号器320の間に重み付け部300を経由して接続され、第2レート・マッチング部260と第1レート・マッチング部280とが直接接続されていることである。
また、バッファ350が、合成部310に直接接続される代わりに、誤り訂正復号器320に接続され、硬判定結果データ96を入力していることも異なっている。
さらに、バッファ350の出力側には、バッファ350に記憶された硬判定結果データ96aを誤り訂正復号器320に対応する符号化を行う再符号器(Re−encoder)360が接続され、この再符号器360の出力信号再符号化データ97aが重み付け部370を経由して合成部310に与えられていることも誤り制御装置200yと異なっている。
なお、再符号器360は、送信側の誤り制御装置で用いている符号器と同一の符号器を用いればよい。
図3(20)〜(26)は、本実施例(1)においてターボ符号を用いた場合のデータ例を示しており、従来の誤り制御装置200yにおける図34(20)〜(26)に示したデータ例と同様である。ただし、同図には、データに関連付けて、図2に示したバッファ350、再符号器360、重み付け部370,300、及び合成部310が示されている。図3を参照して実施例(1)の動作を以下に説明する。
逆拡散部210から第2レート・マッチング部260までの動作は、図33に示した従来の受信側の誤り制御装置200yの動作と同様である。第2レート・マッチング部260の出力データ92_1〜92_3は、第1レート・マッチング部280を経由してビット・コレクタ290に与えられる。
ビット・コレクタ290は、データ93_1〜93_3を収集した軟判定情報94(図3(24)参照)を重み付け部300に与える。重み付け部300は、軟判定情報94に重み付けを加えたデータを合成部310に与える。
受信した軟判定情報94が最初のデータであるとき、又は前回の受信で誤り検出されないデータであるとき、バッファ350がクリアされている。合成部310は、重み付け部370を経由したデータ入力が無いため、軟判定情報94をそのまま誤り訂正復号器320に与える。
合成部310は、前回の受信で誤りが検出されたとき、すなわち、バッファ350が硬判定結果データ96aを保持しているときは、それぞれ、重み付けされ再送された軟判定情報94及び再符号化データ97aを合成したデータを誤り訂正復号器320に与える。
なお、重み付け部300,370における重み付けは、再送された軟判定情報94及び再符号化データ97aを、それぞれのS/N等に基づいて行われる。
誤り訂正復号器320は、合成部310からのデータを復号して、軟出力データ95(図3(25)参照、図2では図示せず。)及び硬判定結果データ96(図3(26)参照)を出力する。
CRC検出器330は、硬判定結果データ96に誤りが有るか否かを判定し、誤りがある場合、データ再送要求(図示せず)を送信側の誤り制御装置100y(図31参照)に送信してデータの再送を要求する。
また、CRC検出器330は、判定結果を示す判定信号50をバッファ制御部340に与える。バッファ制御部340は、判定信号50が“OK(誤りがない)”を示すとき、バッファ350をクリアし、“NG(誤りがある)”を示すとき、バッファ350に硬判定結果データ96を保持する。
これにより、バッファ350の必要メモリ容量M2=1000ビット(図3(26)参照)となり、従来の必要メモリ容量M1=10040ビット(同図(22)参照、ここでは仮想1Rバッファの容量が符号化率1/2に対応している場合の数値例を示している)と比較すると、1000/10040≒1/10になる。すなわち、バッファに必要なメモリ量はLdビットとなり、従来例の約1/(2×Nr)倍の容量となる。ここで、Ldは送信データ長、Nrは軟判定情報の量子化ビット数である。
なお、実施例(1)では、ターボ符号のような組織符号だけでなく、非組織符号にも適用可能である。
図4は、図2に示した再符号器360の構成例を示している。この再符号器360は、特に誤り訂正符号としてターボ符号が使われている場合を示しており、図31に示した送信側のターボ符号器120と同様のものである。
再符号器360は、バッファ350に記憶された硬判定結果データ96aを入力し、組織ビット系列データS、第1パリティビット系列データP1、及び第2パリティビット系列データP2を出力する。
再符号器360は、硬判定結果データ96aを入力して組織ビット系列データS及び第1パリティビット系列データP1を出力する第1符号器361と、硬判定結果データ96aをインタリーブするインタリーバ11と、インタリーブされた硬判定結果データ96aを入力して組織ビット系列データ(このデータの内、テール部以外は実際には使用されない)S’及び第2パリティビット系列データP2を出力する第2符号器362で構成されている。
符号器361は、直列接続されたスイッチ12_1、EXOR演算器13_1、及び遅延回路14_1〜14_3と、EXOR演算器13_1及び遅延回路14_1の出力信号を入力するEXOR演算器13_2と、このEXOR演算器13_2の出力信号と遅延回路14_3の出力信号を入力して第1パリティビット系列データP1を出力するEXOR演算器13_4と、遅延回路14_2及び14_3の出力信号を入力し、EXOR演算器13_1又はスイッチ12_1の入力端子に演算結果を与えるEXOR演算器13_3で構成されている。なお、スイッチ12_1の出力信号は組織ビット系列データSまたはテールビットである。
第1符号器361と第2符号器362との構成は同一である。
実施例(2)
図5は、本発明の誤り制御装置200bの実施例(2)を示している。この誤り制御装置200bは、図2に示した実施例(1)の誤り制御装置200aにSIR(Signal to Interference Ratio)推定機能部を追加したものである。
すなわち、誤り制御装置200bは、誤り制御装置200aに、逆拡散部210、レイク合成部220、及び復調部230と、それぞれ、同様な逆拡散部211、レイク合成部221、及びパイロット復調部(SIR推定)231、並びにSIR推定値保持用バッファ380が附加されたものである。
これらの逆拡散部211、レイク合成部221、パイロット復調部(SIR推定)231及びSIR推定値保持用バッファ380は、SIR推定機能部であり、データ88のパイロット信号のSIR推定を行い、重み付け部301及び371に対して重みを指定する。
すなわち、再送された軟判定情報94とバッファ350が保持している硬判定結果データ96aの再符号化データ97aとを合成するときのそれぞれの重み付けは、受信データ88のSIR(S/N)に応じて行う。
逆拡散部211、レイク合成部221、及びパイロット復調部231は、受信データ88のパイロット信号を復調し、パイロット復調部231は、パイロット信号に含まれる信号成分と雑音成分を推定し、その比を計算することによりSIRを推定する。SIR推定値保持用バッファ380は、合成時に用いるために、過去のSIR推定結果を記憶している。
パイロット復調部231及びSIR推定値保持用バッファ380は、それぞれ、SIR推定結果に基づき、重み付け部301及び371に重みを指定する重み指定信号98及び99を与える。
実施例(2)においては、実施例(1)と同様に、バッファ350の必要容量は、従来の必要容量の約1/10である。
実施例(3)
図6は、本発明に係る誤り制御装置の実施例(3)を示している。この実施例(3)は、図2に示した実施例(1)におけるデインタリーバ及びレート・マッチングを行わず、通信方式も一般的な復調を行う例を示している。
したがって、この実施例(3)には、図2に示した実施例(1)における逆拡散部210、レイク合成部220、デインタリーバ240、ビット・セパレータ250、第2レート・マッチング部260、第1レート・マッチング部280、及びビット・コレクタ290が無く、復調部230と重み付け部300とが直接接続されている。また、実施例(3)における動作は、復調方式が異なることと、デインタリーバ及びレート・マッチングを行わない以外は実施例(1)と同様である。
なお、実施例(3)に対応する送信側の誤り制御装置は、図29(1)に示した誤り制御装置100xである。
図7は、実施例(3)におけるデータ例を示しており、このデータ例は、特に誤り訂正符号としてターボ符号を用いた場合を示している。また、同図には、従来例の必要メモリ容量M0と比較するためS/P変換されたデータ71_1〜71_3が示されている。
また、同図には、バッファ350の必要メモリ容量M2と従来例の必要メモリ容量M0との関係を理解し易くするため、図6に示したバッファ350、再符号器360、重み付け部370、合成部310、及び重み付け部300が示されている。
バッファ350は、同図(24)の硬判定結果データを記憶する。従って、実施例(3)におけるバッファ350の必要メモリ容量M2(=1000ビット)は、従来の必要メモリ容量M0(=15060ビット)の約1/15である。
すなわち、バッファに必要なメモリ量M2は、Ldビットとなり、従来例の約1/(3×Nr)倍の容量となる。ここで、Ldは送信データ長、Nrは軟判定情報の量子化ビット数である。
実施例(4)
図8は、本発明の誤り制御装置200dの実施例(4)を示している。この実施例(4)が、図2に示した実施例(1)と異なる点は、バッファ420が硬判定結果データ96の代わりに軟出力データ95を記憶することである。
実施例(4)の構成は、バッファ420が誤り訂正復号器320からの軟出力データ95を記憶し、この記憶された軟出力データ95aは、軟入力軟出力符号器(SISO encoder:Soft Input Soft Output encoder)430に与えられ、SISO符号器430の再符号化データ97bが重み付け部440に与えられる以外は、実施例(1)の構成と同様である。
図9は、実施例(4)におけるデータ例を示している。このデータ例は、図3に示した実施例(1)と同様にターボ符号のデータ例であるが、バッファ420が記憶するデータが、図9(26)の硬判定結果データ96の代わりに同図(25)の軟出力データ95を記憶する点が異なっている。
バッファ420が、保持する軟出力データ95の量子化ビット数をMとすると、バッファ420の必要メモリ容量M3は、Ld×Mビットとなり、従来の必要メモリ容量M1の約M/(3×Nr)倍の容量となる。なお、“Ld”は送信データ長、“Nr”は軟判定情報の量子化ビット数である。
したがって、実施例(4)におけるバッファ420の必要メモリ容量M3=8000(8×1000)ビット(M=8の場合)であり、従来の必要メモリ容量M1の8000/10040≒8/10となる。
なお、実施例(4)はターボ符号のような組織符号だけでなく、非組織符号にも適用可能である。
図10は、図8に示したSISO符号器430aの構成例(1)を示している。このSISO符号器430aは、軟出力データを従来のターボ符号器の符号化結果に乗算するように構成されている。
SISO符号器430aは、軟出力データ95aを軟入力データとして入力して組織ビット系列データS及び第1パリティビット系列データP1を出力する符号器431aと、該軟入力データをインタリーブするインタリーバ21と、このインタリーバ21の出力信号を入力して組織ビット系列データS’(テール部以外は本実施例(4)では使用しない)と第2パリティビット系列データP2を出力する符号器432aで構成されている。
すなわち、SISO符号器430aは、軟出力データ95aを入力して、組織ビット系列データS、第1パリティビット系列データP1、及び第2パリティビット系列データP2で構成される軟出力データを出力する。
符号器431aは、軟入力データをその“符号”と“絶対値”とに分離する符号・絶対値分離回路22_1と、直列接続された、“符号”を入力するスイッチ23_1、乗算器24_1、及び遅延回路25_1〜25_3と、遅延回路25_2,25_3の出力信号を入力し乗算器24_1の入力端子に出力信号を与える乗算器24_3と、スイッチ23_1の出力信号及び分離回路22_1の出力信号“絶対値”を入力して組織ビット系列データSを出力する乗算器24_5とを備えている。
さらに、符号器431aは、乗算器24_1及び遅延回路25_1の出力信号を入力する乗算器24_2と、この乗算器24_2及び遅延回路25_3の出力信号を入力する乗算器24_4と、この乗算器24_4の出力信号及び“絶対値”を入力して第1パリティビット系列データP1を出力する乗算器24_6とで構成されている。
符号器432aは、符号器431aと同一構成を有し、乗算器24_6に対応する乗算器24_12が第2パリティビット系列データP2を出力している。
SISO符号器430aは、従来のターボ符号化結果に入力軟出力データの絶対値を乗算することにより、軟出力を得るターボ符号器である。すなわち、SISO符号器430aは、従来のターボ符号器のEXOR演算器を乗算器で置き換え、入力として{0,1}の論理値の代わりに実数値{+1,−1}を入力することにより、符号化結果として{0,1}のビット列の代わりに実数値{+1,−1}のビット列を出力する。
そして、SISO符号器430aは、実数値{+1,−1}として出力された符号化ビット系列データに入力の絶対値を乗算することにより軟出力符号化の結果を得る。
図11は、図8に示したSISO符号器430bの構成例(2)を示している。このSISO符号器430bは、ターボ符号器のEXOR演算器の代わりに符号を乗算し、絶対値を加算し、加算結果を相加平均するよう構成されている。
SISO符号器430bは、符号器431b,432b、及びインタリーバ31で構成されている。符号器431bは、直列接続された、軟出力データ95aを軟入力データとして入力するスイッチ32_1、符号乗算/絶対値加算器33_1、1/3除算器34_1、及び遅延回路35_1〜35_3と、遅延回路35_2,35_3の出力信号を入力し符号乗算/絶対値加算器33_1の入力端子に出力信号を与える符号乗算/絶対値加算器33_2と、スイッチ32_1の出力端子に接続され組織ビット系列データSを出力するスイッチ32_2と、このスイッチ32_2の他方の出力端子に接続され、組織ビット系列データSの1/2の信号を出力する1/2除算器34_2を備えている。
さらに、符号器431bは、符号乗算/絶対値加算器33_1及び遅延回路35_1の出力信号を入力する符号乗算/絶対値加算器33_3と、この符号乗算/絶対値加算器33_3及び遅延回路35_3の出力信号を入力する符号乗算/絶対値加算器33_4と、この符号乗算/絶対値加算器33_4の出力信号を1/5に除算し第1パリティビット系列データP1を出力する1/5除算器34_3とを備えている。
符号器432bは、符号器431bと同一構成を有し、1/5除算器34_3に対応する1/5除算器34_6が第2パリティビット系列データP2を出力している。
すなわち、SISO符号器430bは、従来のターボ符号器のEXOR演算器の代わりに符号を乗算、絶対値を加算し、さらにシフトレジスタ格納前および符号器出力前に絶対値を加算回数で割り、相加平均値にすることにより、軟出力符号化結果を得る。
同図中の除算器34_1〜34_6はそれぞれ絶対値の加算が行われたデータの数で割り算を行う。例えば、1/3除算器34_1は、符号乗算/絶対値加算器33_1でデータ入力、符号乗算/絶対値加算器33_2で遅延回路35_2,35_3の絶対値の加算が行われているので、3で除算を行っている。
図12は、図8に示したSISO符号器430cの構成例(3)を示している。このSISO符号器430cは、ターボ符号器のEXOR演算器を乗算器に置き換え、乗算結果を相乗平均するように構成されている。
SISO符号器430cは、符号器431c,432c、及びインタリーバ41で構成されている。符号器431cは、直列接続された、軟入力データ(軟出力データ95a)を入力するスイッチ42_1、乗算器43_1、立方根演算器44_1、及び遅延回路45_1〜45_3と、遅延回路45_2,45_3の出力信号を入力し乗算器43_1の入力端子に出力信号を与える乗算器43_2と、スイッチ42_1の出力端子に接続され組織ビット系列データSを出力するスイッチ42_2と、このスイッチ42_2の他方の出力端子に接続され組織ビット系列データSの絶対値の平方根を出力する絶対値の平方根演算器46_1とを備えている。
さらに、符号器431cは、乗算器43_1及び遅延回路45_1の出力信号を入力する乗算器43_3と、この乗算器43_3及び遅延回路45_3の出力信号を入力する乗算器43_4と、この乗算器43_4の出力信号の5乗根を求めて第1パリティビット系列データP1を出力する5乗根演算器47_1とで構成されている。
符号器432cは、符号器431cと同一構成を有し、5乗根演算器47_1に対応する5乗根演算器47_2が第2パリティビット系列データP2を出力している。
SISO符号器430cは、従来のターボ符号器のEXOR演算器を乗算器で置き換え、さらに遅延回路(シフトレジスタ)45_1〜45_3に格納前および符号器出力前に絶対値を乗算が行われた回数NによりN乗根をとり、相乗平均値にすることにより、軟出力符号化結果を得ている。
同図中のN乗根演算器は、それぞれ乗算が行われたデータの数をNとしてN乗根を求める。例えば、立方根演算器44_1は、乗算器43_1で軟出力データ95aの入力,乗算器43_2で遅延回路45_2,45_3の出力データの乗算が行われているので、立方根を求めている。
実施例(5)
図13は、本発明の誤り制御装置の実施例(5)を示している。図8に示した実施例(4)が3GPPに規定されている送信系に対する受信系に適用した場合の例を示したが、実施例(5)は、より一般的な復調方式を用い、デインタリーバ及びレート・マッチングを行わない例を示している。
したがって、実施例(5)には、図8に示した実施例(4)における逆拡散部210、レイク合成部220、デインタリーバ240、ビット・セパレータ250、第2レート・マッチング部260、第1レート・マッチング部280、及びビット・コレクタ290が無く、復調部230と重み付け部300とが直接接続されている。
したがって、実施例(5)における動作は、一般的な復調が行われ、デインタリーバ及びレート・マッチングを行わないこと以外は実施例(4)と同様である。
図14は、実施例(5)におけるデータ例を示しており、このデータ例は特にターボ符号を用いた場合を示している。また、同図には、バッファ420の必要メモリ容量M3と従来例の必要メモリ容量M0との関係を理解し易くするため、S/P変換されたデータ71_1〜71_3と、図13に示したバッファ420、SISO符号器430、重み付け部440、合成部310、及び重み付け部300が示されている。
バッファ420は、同図(23)の軟出力データ73を記憶する。従って、実施例(5)におけるバッファ420の必要メモリ容量M3は、従来の必要メモリ容量M0の8000/15060≒8/15である。
実施例(6)
図15は、本発明の誤り制御装置200fの実施例(6)を示している。この実施例(6)が、図8に示した実施例(4)と異なる点は、合成部520が、バッファ540に記憶された軟出力データ95aと、ビット・コレクタ290からの軟判定情報94の代わりに第2レート・マッチング部260からの軟判定情報92の内の組織ビット92_1とを合成することである。
したがって、実施例(6)の構成が、実施例(4)と異なる点は、第2レート・マッチング部260及び第1レート・マッチング部280の間の組織ビット92_1の端子に、直列接続された重み付け部510及び合成部520が接続されていることと、バッファ540からの軟出力データ95aが重み付け部550を経由して合成部520に与えられていることである。
図16は、実施例(6)におけるデータ例を示している。このデータ例は、図9に示した実施例(4)のデータ例と同様であるが、合成部520がバッファ540が記憶した軟出力データ95a(図16(25)参照)を重み付けしたデータと、同図16(22)の組織ビット92_1を重み付けしたデータとを合成することが異なっている。
すなわち、CRC検出器330が硬判定結果データ96の誤り検出し、誤りが検出された場合はデータの再送が行われる。重み付け部510は、再送データの内の組織ビット92_1に再送データのS/N等に応じて重み付けをする。同様に重み付け部550は、バッファ540に保持された軟出力データ95a(図16(25)参照)の組織ビットに重み付けをする。
合成部520は、重み付けされた再送された軟判定情報92の組織ビット92_1(同図(22)参照)と軟出力データを合成する。
すなわち、バッファ540が記憶する軟出力データ95aの量子化ビット数をM=“8”とすると、実施例(6)におけるバッファ540の必要メモリ容量M3=8000(8×1000)ビットであり、従来の必要メモリ容量M1の8000/10040≒8/10である。
なお、実施例(6)はターボ符号のような組織符号だけに適用可能である。
実施例(7)
図17は、本発明の誤り制御装置200gの実施例(7)を示している。図15に示した実施例(6)は、3GPPに規定されている送信系に対する受信系に適用した場合の例であったが、実施例(7)は、より一般的な誤り制御装置を示している。
実施例(7)では、実施例(6)における逆拡散及びレイク合成を行う復調の代わりに一般な復調方式で行い、デインタリーバ及びレート・マッチングを行わない例を示している。
誤り制御装置200gは、HARQに関わる処理のための構成は実施例(6)と同様であるが、実施例(6)における逆拡散部210、レイク合成部220、デインタリーバ240、第2レート・マッチング部260、及び第1レート・マッチング部280が無く、S/P変換部250及びP/S変換部290の組織ビット系列データ71_1の端子間に、重み付け部510及び合成部520が直列接続されている。
したがって、実施例(7)における動作は、一般的な復調を行うことと、デインタリーバ及びレート・マッチングを行わない以外は実施例(6)と同様である。
S/P変換部250は、復調部230から出力された直列の復調データ70を組織ビット系列データ71_1、第1パリティビット系列データ71_2、第2パリティビット系列データ71_3に分けて並列に出力するものあり、図15におけるビット・セパレータ250に対応する処理を行う。
また、P/S変換部290は、並列に入力された組織ビット系列データ71a_1、第1パリティビット系列データ71_2、第2パリティビット系列データ71_3を直列に出力するものであり、図15におけるビット・コレクタ290に対応する処理を行う。
図18は、実施例(7)におけるデータ例を示しており、このデータ例は特にターボ符号を用いた場合を示している。また、同図には、バッファ540の必要メモリ容量M3と従来例の必要メモリ容量M0との関係を理解し易くするため、図17に示したバッファ540、重み付け部550、合成部520、及び重み付け部510が示されている。
バッファ540は、同図(23)の軟出力データ73を記憶する。従って、実施例(7)におけるバッファ540の必要メモリ容量M3は、従来の必要メモリ容量M0の8000/15060≒8/15である。
実施例(8)
図19は、本発明の誤り制御装置200hの実施例(8)を示しており、この実施例(8)は、3GPPに規定されている送信系に対する受信系に適用した場合の例である。実施例(8)が、図33に示した従来例と異なる点は、バッファ650が、軟判定情報92の組織ビット92_1のみを記憶し、合成部620が、バッファ650に記憶された組織ビット系列データと、再送された軟判定情報92の内の組織ビット92_1とを合成することである。さらに、バッファ650が記憶する組織ビット92_1のビット数を制限することも従来例と異なっている。
実施例(8)の構成は、逆拡散部210から第2レート・マッチング部260までは、従来例と同様である。実施例(8)の構成が、従来例と異なる点は、第2レート・マッチング部260及び第1レート・マッチング部280の組織ビット92_1の端子間に、直列接続された重み付け部610及び合成部620が接続されていることと、合成部620からの組織ビット92_1のビット数を制限するビット制限部630が、合成部620とバッファ650の間に接続されていることと、バッファ650の出力端子が重み付け部660を経由して合成部620に接続されていることである。
図20は、実施例(8)におけるデータ例を示している。このデータ例は、図34に示した従来のデータ例と同様であるが、バッファ650の必要なメモリ容量M4と従来例の必要メモリ容量M1との関係を比較し易くするため、記憶されるデータと図19に示した重み付け部610、合成部620、ビット制限部630、バッファ650、及び重み付け部660との関係が示されている。
同図を参照して、誤り制御装置200hの動作を以下に説明する。
合成部620は、第2レート・マッチング部260から重み付け部610を経由して重み付けされた軟判定情報の組織ビット92_1(同図(22)参照)を受信する。
そして、合成部620は、最初のデータ送信時には、重み付けされた組織ビット92_1をビット制限部630に与える。ビット制限部630は、組織ビット92_1のビット数を制限したデータ(同図(22)のM4参照)をバッファ650に与える。バッファ650はビット制限された組織ビット92_1を保持する。
合成部620から出力された組織ビット93_1は、第1レート・マッチング部280を経由して、ビット・コレクタ290に与えられる。ビット・コレクタ290は、組織ビット93_1、第1パリティビット93_2及び第2パリティビット93_3(同図(23)参照)を収集した軟判定情報94(同図(24)参照)を誤り訂正復号器320に与える。
軟判定情報94は、誤り訂正復号器320で誤り訂正復号され、この復号結果である硬判定結果データ96(同図(26)参照)は、CRC検出器330で誤り検出される。誤りが検出された場合はデータの再送が行われる。
再送された軟判定情報92の中の組織ビット92_1と、バッファ650に保持されたビット制限された組織ビット92_1とは、それぞれ、重み付け部610及び660で受信信号のS/N等に対応した重み付けされたデータとして合成部620に与えられる。これらのデータを合成部620は合成する。誤りが検出された場合には、合成されたデータはビット制限されバッファに保持される。
例えば、バッファ650が保持する軟判定情報92の量子化ビット数M=“4”にビット制限した場合、バッファ650の必要メモリ容量M4=4016ビットであり、従来の必要メモリ容量M1=10040の4016/10040=2/5である。
なお、実施例(8)はターボ符号のような組織符号だけに適用可能である。
実施例(9)
図21は、本発明の誤り制御装置200iの実施例(9)を示している。この実施例(9)は、図19に示した実施例(8)において、一般的な通信方式(復号方式)を採用すると共に、デインタリーバ及びレート・マッチングを行わない例を示している。
したがって、誤り制御装置200iには、実施例(8)における逆拡散部210、レイク合成部220、デインタリーバ240、第2レート・マッチング部260、及び第1レート・マッチング部280が無く、それぞれ、ビット・セパレータ250及びビット・コレクタ290の代わりにS/P変換部250及びP/S変換部290が配置されている。
また、実施例(9)における動作は、一般的な復号を行うことと、デインタリーバ及びレート・マッチングを行わないこと以外は実施例(8)と同様である。
図22は、実施例(9)におけるデータ例を示しており、このデータ例は特にターボ符号を用いた場合を示している。バッファ650は、組織ビット71_1(同図(21)のM5参照)を記憶する。従って、量子化ビット数M=“4”にビット制限した場合、バッファ650の必要メモリ容量M5=“4016”は、従来の必要メモリ容量M0=15060ビットの4016/15060=4/15である。
実施例(10)
図23は、本発明の誤り制御装置200jの実施例(10)を示しており、この実施例(10)は、3GPPに規定されている送信系に対する受信系に適用した場合の例である。実施例(10)が、図33に示した従来例と異なる点は、バッファ750が、軟判定情報92(組織ビット92_1、第1パリティビット92_2及び第2パリティビット92_3)をビット制限したデータのみを記憶し、合成部720が、バッファ750に記憶された軟判定情報92を重み付けしたデータと、再送された軟判定情報92を重み付けしたデータとを合成することである。
したがって、実施例(10)の構成が、図33に示した従来例と異なる点は、第2レート・マッチング部260と合成部720の間に重み付け部710が挿入されていることと、合成部720の出力端子とバッファ750の入力端子の間にビット制限部730が挿入されていることと、バッファ750の出力端子と合成部の入力端子との間に重み付け部760が挿入されていることである。
図24は、実施例(10)におけるデータ例を示している。このデータ例は、図34に示した従来のデータ例と同様であるが、バッファ750の必要メモリ容量M6と従来例の必要メモリ容量M1との関係を理解し易くするため、図23に示した重み付け部710、合成部720、ビット制限部730、バッファ750、及び重み付け部760が示されている。
同図を参照して、実施例(10)の動作を以下に説明する。
重み付け部710、最初のデータ送信時には、第2レート・マッチング部260からの軟判定情報92(同図(22)の組織ビット92_1、第1パリティビット92_2、及び第2パリティビット92_3)を重み付けして合成部720に与える。合成部720は、重み付けされた軟判定情報92をビット制限部730に与える。ビット制限部730は、重み付けされた軟判定情報92のビット数を制限したデータ(同図(22)のM6参照)をバッファ750に与え、これをバッファ750は保持する。
なお、重み付け部710,760における重み付けは、受信データのS/Nなどに応じて重み付けされる。
また、重み付けされた軟判定情報92は、第1レート・マッチング部280及びビット・コレクタ290を経由して、軟判定情報94として誤り訂正復号器320に与えられる。誤り訂正復号器320は、軟判定情報94を誤り訂正復号した硬判定結果データ96を出力する。CRC検出器330は、この硬判定結果データ96の誤り検出を行い、誤りが検出された場合はデータの再送が行われる。
データが再送された時には、合成部720は、第2レート・マッチング部260及び重み付け部710を経由して受信した軟判定情報92と、バッファ750に保持されていた軟判定情報92を重み付け部760を経由して受信したデータとを合成し、その合成結果をビット制限部730を経由して、バッファ750に与えて保持させる。
したがって、保持する軟判定情報の量子化ビット数をM=“4”とすると、実施例(10)において、バッファの必要メモリ容量M6=“8032ビット”となり、従来例の必要メモリ容量M1=“10040”と比較すると、M/Nr=4/5の容量となる。ここで、Nrは軟判定情報の量子化ビット数である。
なお、実施例(10)は、組織符号だけでなく、非組織符号にも適用可能である。
実施例(11)
図25は、本発明の誤り制御装置200kの実施例(11)を示している。この実施例(11)は、図23に示した実施例(10)において、一般的な通信方式、すなわち、一般的な復号方式を採用し、デインタリーバ及びレート・マッチングを行わない例を示している。
誤り制御装置200kには、実施例(10)における逆拡散部210、レイク合成部220、デインタリーバ240、第2レート・マッチング部260、及び第1レート・マッチング部280が無く、復調部230と誤り訂正復号器320との間に、直列接続された重み付け部710及び合成部720が配置されている。
また、ビット制限部730、バッファ750、及び重み付け部760の配置は、図23の実施例(10)と同様である。
図26は、実施例(11)におけるデータ例を示しており、このデータ例は特にターボ符号を用いた場合を示している。
量子化ビット数M=4にビット制限した場合、バッファ750の必要メモリ容量M6=4×1004×3=12048ビットであり、従来の必要メモリ容量M1=15060の12048/15060=4/5である。
実施例(12)
図27は、本発明の誤り制御装置200lの実施例(12)を示しており、この実施例(12)は、3GPPに規定されている送信系に対する受信系に適用した場合の例である。実施例(12)では、ターボ復号器830の内部にある受信データ格納用のメモリ831をHARQ用バッファに兼用することにより、バッファのメモリ容量を低減する。
すなわち、ターボ復号器830は、受信データを用いて繰り返し復号を行うため、元々受信データ格納用のメモリ831を持っている。このメモリ831は、HARQ用バッファとしても使用する。
誤り制御装置200lの構成が、図33に示した従来の誤り制御装置200yの構成と異なる点は、第2レート・マッチング部260と第1レート・マッチング部280とを直接接続し、直列接続した重み付け部810及び合成部820をビット・コレクタ290とターボ復号器830との間に配置し、合成部820の出力信号(受信データ)をターボ復号器830内のメモリ831に与えていることである。
また、誤り制御装置200lは、重み付け部840を備え、この重み付け部840は、メモリ831に記憶された受信データを重み付けした後、合成部820に戻す。さらに、誤り制御装置200lでは、ターボ復号器用のメモリが、受信データを記憶するためのバッファとしても用いられているため、ターボ復号器830のバッファ制御部832はメモリ制御部(図示せず)に含まれている。
動作において、CRC検出器330が符号誤りを検出した場合、バッファ制御部832は、メモリ831の内容を保持し、再送データを合成する際にメモリ831から保持したデータを読み出して、重み付け部840を経由して合成部820に与える。
この重み付けされたデータを合成部820は、重み付けされた再送データと合成してメモリ831に与える。ターボ復号器830は、合成データのターボ復号を行う。これにより、新たにバッファを追加することなくHARQを行うことができる。
実施例(13)
図28は、本発明の誤り制御装置200mの実施例(13)を示している。この実施例(13)は、図27に示した実施例(12)と同様に、ターボ復号器830の内部にある受信データ格納用のメモリ831をHARQ用バッファとして使用することで、バッファのメモリ容量を低減している。
実施例(13)は、実施例(12)をより一般的な通信方式を採用したものであり、復調は符号拡散方式に限定せず、また、デインタリーバ及びレート・マッチングを行わない例を示している。
従って、誤り制御装置200mの構成は、実施例(12)に示された逆拡散部210及びレイク合成部220、デインタリーバ240、ビット・セパレータ、第2レート・マッチング部260、第1レート・マッチング部280、及びビット・コレクタ290が無く、復調部230と重み付け部810とが直接接続されている。
これによっても、新たにバッファを追加することなくHARQを行うことができる。
以上説明したように、本発明の誤り制御装置によれば、バッファが軟判定情報の代わりに硬判定結果データ又は軟出力データを記憶し、記憶したデータを再符号化して合成部に与えるか、バッファに記憶するデータのビット数を制限するか、又は復号器に含まれるメモリをHARQ用のバッファと兼用することにより、バッファの必要メモリ容量を削減することが可能になる。

Claims (15)

  1. 符号データの誤りを訂正して硬判定結果データに復号する誤り訂正復号器と、
    該硬判定結果データを記憶するバッファと、
    該硬判定結果データに誤りが有るか否かを検出し、誤りが有るとき、該符号データの再送を要求する符号誤り検出器と、
    該硬判定結果データを、該符号データの符号化方式と同じ誤り訂正符号化で再符号データに符号化する再符号器と、
    該再送された符号データと該再符号データとを合成した符号データを該誤り訂正復号器に与える合成部と、
    を備えたことを特徴とする誤り制御装置。
  2. 符号データの誤りを訂正して軟出力データと硬判定結果データに復号する誤り訂正復号器と、
    該軟出力データを記憶するバッファと、
    該硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、該符号データの再送を要求する符号誤り検出器と、
    該軟出力データを、該誤り訂正復号器の復号方式に対応した符号化方式で再軟符号データに符号化する軟入力軟出力符号器と、
    該再送された符号データと該再軟符号データとを合成した符号データを該誤り訂正復号器に与える合成部と、
    を備えたことを特徴とする誤り制御装置。
  3. 第1の符号データを第1の組織ビットとパリティビットとに分離するビット分離部と、
    硬判定結果データに誤りが有るか否かを検出し、誤りが有るとき、該第1の符号データの再送を要求する符号誤り検出器と、
    再送された該第1の符号データの該第1の組織ビットと軟出力データとを第2の組織ビットに合成する組織ビット合成部と、
    該第2の組織ビットと該パリティビットを第2の符号データに多重するビット収集部と、
    該第2の符号データの誤りを訂正して該軟出力データ及び該硬判定結果データに復号する誤り訂正復号器と、
    該軟出力データを記憶するバッファと、
    を備えたことを特徴とする誤り制御装置。
  4. 第1の符号データを第1の組織ビットとパリティビットとに分離するビット分離部と、
    該第1の組織ビットのビット数を制限した第2の組織ビットを出力するビット制限部と、
    第2の組織ビットを記憶するバッファと、
    硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、該第1の符号データの再送を要求する符号誤り検出器と、
    再送された第1の符号データの第1の組織ビットと該第2の組織ビットとを第3の組織ビットに合成する組織ビット合成部と、
    該第3の組織ビットと該パリティビットと多重して第2の符号データを生成するビット収集部と、
    該第2の符号データの誤りを訂正して該硬判定結果データに復号する誤り訂正復号器と、
    を備えたことを特徴とする誤り制御装置。
  5. 第1の符号データのビット数を制限した第2の符号データを出力するビット制限部と、
    該第2の符号データを記憶するバッファと、
    硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、該第1の符号データの再送を要求する符号誤り検出器と、
    再送された第1の符号データと該第2の符号データとを第3の符号データに合成する合成部と、
    該第3の符号データの誤りを訂正して該硬判定結果データに復号する誤り訂正復号器と、
    を備えたことを特徴とする誤り制御装置。
  6. 受信した第1の符号データを格納するメモリを備え、該第1の符号データの誤りを訂正して復号した硬判定結果データを出力する誤り訂正復号器と、
    該硬判定結果データに誤りが有るか否かを検出し、誤りがあるとき、第2の符号データの再送を要求する符号誤り検出器と、
    再送された該第2の符号データと該メモリに記憶された該第1の符号データとを合成した第3の符号データを該メモリに与える合成部と、
    を備えたことを特徴とする誤り制御装置。
  7. 請求の範囲1において、
    該誤り訂正復号器及び該再符号器が、それぞれ、ターボ復号器及びターボ符号器であることを特徴とした誤り制御装置。
  8. 請求の範囲2において、
    該軟入力軟出力符号器が、該軟出力データをその符号と絶対値に分離する符号・絶対値分離回路を用いて、該符号に対して、該誤り訂正復号器に対応する送信側の誤り訂正符号器と等価な演算を行う誤り訂正符号器と、該誤り訂正符号器の符号化結果に該絶対値を乗算して該軟符号データを出力することを特徴とした誤り制御装置。
  9. 請求の範囲2において、
    該軟入力軟出力符号器が、該軟出力データの符号の乗算と絶対値の加算を行う符号乗算/絶対値加算器を用いて、該符号及び絶対値加算結果に対して、該誤り訂正復号器に対応する送信側の誤り訂正符号器と等価な演算を行う誤り訂正符号器を備えたことを特徴とする誤り制御装置。
  10. 請求の範囲2において、
    該軟入力軟出力符号器が、該軟出力データの乗算を行う乗算器を用いて、該乗算結果に対して、該誤り訂正復号器に対応する送信側の誤り訂正符号器と等価な演算を行う誤り訂正符号器を備えたことを特徴とする誤り制御装置。
  11. 請求の範囲1において、
    該再送された符号データに重み付けを行って該合成部に与える第1の重み付け部と、該再符号データに重み付けを行って該合成部に与える第2の重み付け部と、をさらに備えたことを特徴とする誤り制御装置。
  12. 請求の範囲2において、
    該再送された符号データに重み付けを行って該合成部に与える第1の重み付け部と、該再軟符号データに重み付けを行って該合成部に与える第2の重み付け部と、をさらに備えたことを特徴とする誤り制御装置。
  13. 請求の範囲3において、
    該再送された該第1の符号データの該第1の組織ビットに重み付けを行って該合成部に与える第1の重み付け部と、該軟出力データに重み付けを行って該合成部に与える第2の重み付け部と、をさらに備えたことを特徴とする誤り制御装置。
  14. 請求の範囲4において、
    該再送された第1の符号データの該第1の組織ビットに重み付けを行って該合成部に与える第1の重み付け部と、該第2の組織ビットに重み付けを行って該合成部に与える第2の重み付け部と、をさらに備えたことを特徴とする誤り制御装置。
  15. 請求の範囲5において、
    該再送された第1の符号データに重み付けを行って該合成部に与える第1の重み付け部と、該第2の符号データに重み付けを行って該合成部に与える第2の重み付け部と、をさらに備えたことを特徴とする誤り制御装置。
JP2004569584A 2003-03-20 2003-03-20 誤り制御装置 Expired - Fee Related JP3833686B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2003/003402 WO2004084478A1 (ja) 2003-03-20 2003-03-20 誤り制御装置

Publications (2)

Publication Number Publication Date
JPWO2004084478A1 JPWO2004084478A1 (ja) 2006-06-29
JP3833686B2 true JP3833686B2 (ja) 2006-10-18

Family

ID=33018163

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004569584A Expired - Fee Related JP3833686B2 (ja) 2003-03-20 2003-03-20 誤り制御装置

Country Status (4)

Country Link
US (1) US7793189B2 (ja)
EP (2) EP1605624B1 (ja)
JP (1) JP3833686B2 (ja)
WO (1) WO2004084478A1 (ja)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4765260B2 (ja) * 2004-03-31 2011-09-07 日本電気株式会社 データ処理装置およびその処理方法ならびにプログラムおよび携帯電話装置
US20070071139A1 (en) * 2005-09-23 2007-03-29 Guner Arslan Channel decoding using hard and soft decisions
EP1783917A1 (en) * 2005-11-07 2007-05-09 Universite Catholique De Louvain Method for coded modulation and device therefor
US20070189231A1 (en) * 2006-02-14 2007-08-16 Chang Li F Method and system for implementing a bufferless HARQ processor
TW200744334A (en) * 2006-05-25 2007-12-01 Asustek Comp Inc Method and apparatus of handling packet data in a wireless communications system
US8059739B2 (en) * 2006-06-05 2011-11-15 Telefonaktiebolaget Lm Ericsson Method and apparatus for correcting data transmission errors
US20080276147A1 (en) * 2007-05-04 2008-11-06 Gwang-Hyun Gho System and method for performing a harq operation in an ofdm-based receiver
JP5385513B2 (ja) * 2007-06-18 2014-01-08 富士通モバイルコミュニケーションズ株式会社 ディジタル通信システム、ディジタル無線送信装置、ディジタル無線受信装置
EP2066056B1 (en) * 2007-11-28 2016-04-27 STMicroelectronics N.V. Method and device for decoding a received systematic code encoded block
US8194588B2 (en) * 2007-12-13 2012-06-05 Qualcomm Incorporated Coding block based HARQ combining scheme for OFDMA systems
JP5339816B2 (ja) * 2008-08-20 2013-11-13 沖電気工業株式会社 符号化装置
US8543880B2 (en) 2010-09-17 2013-09-24 Intel Corporation Techniques for successive refinement of metrics stored for HARQ combining
JP2013012916A (ja) * 2011-06-29 2013-01-17 Panasonic Mobile Communications Co Ltd 受信装置およびバッファ制御方法
US8693583B2 (en) 2011-09-09 2014-04-08 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for decoding a repeated message
US8713414B2 (en) 2012-01-26 2014-04-29 Telefonaktiebolager L M Ericsson (Publ) Method and apparatus for soft information transfer between constituent processor circuits in a soft-value processing apparatus
US8671321B2 (en) * 2012-06-28 2014-03-11 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for retransmission processing in a communication receiver
JP6079129B2 (ja) * 2012-10-24 2017-02-15 富士通株式会社 無線通信装置、及び受信方法
CN104995844B (zh) 2013-02-14 2018-11-30 马维尔国际贸易有限公司 具有对于ldpc码可靠性输入的比特翻转解码
KR20150128750A (ko) 2013-03-07 2015-11-18 마벨 월드 트레이드 리미티드 늦은 신뢰도 정보를 사용하여 디코딩하기 위한 시스템 및 방법
US9323611B2 (en) * 2013-03-21 2016-04-26 Marvell World Trade Ltd. Systems and methods for multi-stage soft input decoding

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265122A (en) * 1992-03-19 1993-11-23 Motorola, Inc. Method and apparatus for estimating signal weighting parameters in a diversity receiver
JPH09214474A (ja) 1995-11-28 1997-08-15 Sanyo Electric Co Ltd デジタル通信方法及び受信装置
JP3582056B2 (ja) * 1999-03-19 2004-10-27 富士通株式会社 ターボ復号器
US6487251B1 (en) * 1999-08-30 2002-11-26 Hughes Electronics Corporation System and method for performing combined multi-rate convolutional coding
JP3910770B2 (ja) 1999-10-15 2007-04-25 株式会社エヌ・ティ・ティ・ドコモ 誤り制御方法及びその方法を使用する受信機
JP2002043990A (ja) * 2000-07-21 2002-02-08 Mitsubishi Electric Corp 無線通信用受信装置
US6977888B1 (en) * 2000-09-14 2005-12-20 Telefonaktiebolaget L M Ericsson (Publ) Hybrid ARQ for packet data transmission
JP2002190745A (ja) 2000-12-22 2002-07-05 Nec Corp 繰り返し回数更新装置及び方法
EP1220485A1 (en) * 2000-12-29 2002-07-03 Motorola, Inc. Method and turbo decoder for use in a communications system employing repetitions of an information packet
JP2003018022A (ja) * 2001-06-29 2003-01-17 Kddi Submarine Cable Systems Inc 復号方法及び装置
JP3730885B2 (ja) * 2001-07-06 2006-01-05 株式会社日立製作所 誤り訂正ターボ符号の復号器
US7076204B2 (en) * 2001-10-30 2006-07-11 Unwired Technology Llc Multiple channel wireless communication system
US7500167B2 (en) * 2002-09-30 2009-03-03 Alcatel-Lucent Usa Inc. BER calculation device for calculating the BER during the decoding of an input signal

Also Published As

Publication number Publication date
EP2408135A3 (en) 2012-09-05
US20050166129A1 (en) 2005-07-28
EP2408135A2 (en) 2012-01-18
JPWO2004084478A1 (ja) 2006-06-29
US7793189B2 (en) 2010-09-07
WO2004084478A1 (ja) 2004-09-30
EP1605624B1 (en) 2012-07-25
EP1605624A1 (en) 2005-12-14
EP1605624A4 (en) 2010-11-03

Similar Documents

Publication Publication Date Title
JP3833686B2 (ja) 誤り制御装置
US8074138B2 (en) Decoding apparatus and method thereof
KR100762632B1 (ko) 부호 분할 다중 접속 통신 시스템에서 전송 채널 다중화/역다중화 장치 및 방법
EP1911165B1 (en) Methods of channel coding for communication systems
US20030014709A1 (en) Transmitter, receiver, and communication method
JP2003264535A (ja) ハイブリッドarq再送方法およびそのための受信機
KR20090118988A (ko) 피드백 정보를 구비한 멀티캐스팅을 위한 방법 및 장치
CA2490802A1 (en) A fast h-arq acknowledgement generation method using a stopping rule for turbo decoding
US8850283B2 (en) HARQ procedure with processing of stored soft-bits
CN1207863C (zh) 包交换业务时数字传输系统中数据传输的方法
JP4821771B2 (ja) Hs−pdschデコーダ及びそれを搭載した移動式無線通信装置
WO2006038653A1 (ja) 無線パケット通信機
US7984365B2 (en) Turbo decoder with stake heritage for data block redundant version decoding
US8923449B2 (en) Radio communication device and radio communication method
JP2007509560A (ja) データの符号化および再構築
JPWO2007132912A1 (ja) ターボ符号器及びそれに用いるharq処理方法
EP1656759B1 (en) Data compression with incremental redundancy
JP2004153354A (ja) 受信装置、復号装置、通信システムおよび復号方法
EP2408136A2 (en) Error control apparatus
WO2004107641A1 (en) A method and receiver for buffering data employing harq and two-stage rate matching algorithm with iterative decoding
JP5622646B2 (ja) 送信装置、受信装置、無線通信装置および無線通信方法
KR101169126B1 (ko) 피드백 정보를 구비한 멀티캐스팅을 위한 방법 및 장치
Luo et al. Performance of bandwidth efficient multilevel HARQ schemes over wireless channels

Legal Events

Date Code Title Description
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: 20060718

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060719

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100728

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100728

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110728

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110728

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120728

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120728

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130728

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees