JPWO2007020678A1 - 送信装置、符号化装置及び復号装置 - Google Patents

送信装置、符号化装置及び復号装置 Download PDF

Info

Publication number
JPWO2007020678A1
JPWO2007020678A1 JP2007530862A JP2007530862A JPWO2007020678A1 JP WO2007020678 A1 JPWO2007020678 A1 JP WO2007020678A1 JP 2007530862 A JP2007530862 A JP 2007530862A JP 2007530862 A JP2007530862 A JP 2007530862A JP WO2007020678 A1 JPWO2007020678 A1 JP WO2007020678A1
Authority
JP
Japan
Prior art keywords
bits
dummy
bit
unit
code
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
JP2007530862A
Other languages
English (en)
Other versions
JP4563456B2 (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 JPWO2007020678A1 publication Critical patent/JPWO2007020678A1/ja
Application granted granted Critical
Publication of JP4563456B2 publication Critical patent/JP4563456B2/ja
Expired - Fee Related 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/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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • 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/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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
    • 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
    • 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
    • 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
    • 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]

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)

Abstract

情報ビットにパリティビットを追加してなる組織符号を送信する送信装置おいて、組織符号の符号化率がダミービットを挿入しないときの復号特性により定まる特定範囲内の値になったとき、ダミービット挿入部は、情報ビットにダミービットを挿入して復号特性をシフトし、符号化率がシフト後の復号特性により定まる特定範囲外の値となるようにする。符号部は、該ダミービットが挿入された情報ビットを組織符号化すると共に、組織ビットよりダミービットを削除してなる組織符号を生成し、該組織符号のサイズが物理チャネルの送信レートにより定まるサイズとなるようにレートマッチング処理を行って送信する。

Description

本発明は、送信装置、符号化装置及び復号装置に係わり、特に、情報にダミービットを追加して符号化して組織符号を生成し、該組織符号からダミービットを削除して送信し、受信側で尤度最大のダミービットを挿入して復号する通信システムにおける送信装置、符号化装置及び復号装置に関する。
図35に示すようにK個のビットよりなる情報ビットI1を符号化してなるNビットの符号I2を作成したとき、該符号のうちKビットが元の情報により構成されるような符号を組織符号といい、残りのM(=N−K)ビットはパリティと呼ばれる。組織符号の一例としてターボ符号がある。
ビットの一般形として、情報アルファベットを考える。尚、1つのアルファベットはq種類のシンボル{a0,a1,a2,.. aq-1}を値としてもつもので、ビットはq=2の特別な場合で、a0=0,,a1=1である。
送信側において、K個の情報アルファベットu=(u0,u1,...,uK-1)にK×Nの生成行列
G=(gij);i=0,...,K−1; j=0,...,N−1
を用いて、次式
x=uG
によりN個の符号アルファベットx=(x0,x1,...,xN-1)を生成すれば、この符号アルファベットがブロック符号になり、情報アルファベットuはブロック符号化される。
受信側では符号ベクトルxに対しての受信データから情報アルファベットuを推定する。このためには、xに対して以下のパリティチェック関係式
xHT=0
を用いる。ここで、
H=(hij);i=0,...,M−1; j=0,...,N−1
はパリティ検査行列で、HTはHの転置(行と列の入れ替え)を意味する。上の2つの式からHとGは以下の関係を満たす。
GHT=0
これから、HとGのいずれか一方が与えられると符号化規則が一意に決まる。
図36は送信機においてブロック符号化し、受信機において復号する通信システムの構成図であり、送信機1はKビットよりなる情報uを符号化してNビットのブロック符号xを生成する符号部1aと該ブロック符号を変調して送信する変調部1bを備えている。受信機2は伝送路3を介して受信した信号を復調する復調部2aとNビットの受信情報より元の送信されたKビットの情報を復号する復号部2bを備えている。
符号部1はM(=N−K)個のパリティビットpを生成するパリティ生成器1cとKビットの情報uとMビットのパリティビットpを合成してN(=K+M)個のブロック符号xを出力するP/S変換部1dを備えている。符号部1aの符号としては例えばターボ符号が採用できる。復号部2bは受信尤度データyに誤まり検出訂正処理を施して元の送信されたKビットの情報を復号して推定情報を出力する復号器2cを備えている。送信機1より送信されたブロック符号xは伝送路3の影響を受けて復号器2cに送信されたままの状態で入力せず、尤度データとして復号器2cに入力する。尤度データは符号ビットが0か1かの信頼度と符号(+1であれば0、−1であれば1)から成る。復号器2cは各符号ビットに対する尤度データを基に規定の復号処理を行い、情報ビットuの推定を行う。復
号器2cはターボ符号の場合には最大事後確率復号(MAP復号: Maximum A Posteriori Probability Decoding)を行う。
図37はターボ符号部1aの構成図、図38はターボ復号部2bの構成図である。ターボ符号はいくつかの要素符号器とインターリーバからなる組織符号であり、MAP復号を採用することにより復号繰り返し回数を重ねる毎に復号結果の誤りを減少することができる。
図37はその一例で2つの要素符号器が1つのインターリーバをはさんで並列に配置されるタイプの符号で、u=[u0,u1,u2,u3,..,uK-1]は伝送する長さKの情報データ、xa,xb,xcはターボ符号部1aで情報データuを符号化した符号化データ、ya,yb,ycは符号化データxa,xb,xcが通信路3を伝搬し、雑音やフェージングの影響を受けた受信信号、u′はターボ復号部2bにおいて受信データya,yb,ycを復号した復号結果である。ターボ符号部1aにおいて、符号化データxaは情報データuそのものであり、符号化データxbは情報データuを第1の要素符号器ENC1で畳み込み符号化したデータ、符号化データxcは情報データuをインタリーブ(π)して第2の要素符号器ENC2で畳み込み符号化したデータである。すなわち、ターボ符号は、畳み込みを2つ用いて合成した組織符号で、xaは情報ビット、xb,xcはパリティビットである。P/S変換部1dは符号化データxa,xb,xcを直列に変換して出力する。
図38のターボ復号部2bにおいて、第1の要素復号器DEC1は受信信号ya,yb,ycのうち、yaとybを使って復号を行う。第1の要素復号器DEC1は軟判定出力の要素復号器であり、復号結果の尤度を出力する。次に、第2の要素復号器DEC2は第1の要素復号器DEC1から出力された尤度とycを用いて同様の復号を行う。第2の要素復号器DEC2も軟判定出力の要素復号器であり、復号結果の尤度を出力する。この場合、ycは原データuをインタリーブしたものを符号化したxcに対応する受信信号なので、第1の要素復号器DEC1から出力される尤度は第2の要素復号器DEC2に入力する前にインタリーブ(π)する。第2の要素復号器DEC2から出力された尤度はデインタリーブ(π-1)された後、第1の要素復号器DEC1への入力としてフィードバックされる。なお、第2の要素復号器DEC2のデインタリーブ結果を"0","1"の硬判定した結果が、ターボ復号結果(復号データ)u′となる。以後、上記の復号操作を所定回数繰り返し行うことにより、復号結果u′の誤り率が低減する。かかるターボ復号部における第1、第2の要素復号器DEC1,DEC2としてMAP要素復号器を使用することができる。
図36の通信システムの具体的な形態として3GPP W-CDMA移動通信システムが考えられる。図39は3GPP W-CDMA移動通信システムの構成図であり、無線基地局が図36の送信機、移動局が受信機である。図39において、移動通信システムは、コアネットワーク11、無線基地局制御装置(RNC:Radio Network Controller)12,13、多重分離装置14,15、無線基地局(Node B)161〜165、移動局(UE:User equipment)17で構成される。
コアネットワーク11は、移動通信システム内においてルーティングを行うためのネットワークであり、例えば、ATM交換網、パケット交換網、ルーター網等によりコアネットワークを構成することができる。コアネットワーク11は、他の公衆網(PSTN)等とも接続され、移動局7が固定電話機等との間で通信を行うことも可能としている。
無線基地局制御装置(RNC)12、13は、無線基地局161〜165の上位装置として位置付けられ、これらの無線基地局161〜165の制御(使用する無線リソースの管理等)を行う機能を備えている。多重分離装置14、15は、RNCと無線基地局との間に設けられ、RNC12,13から受信した各無線基地局宛ての信号を分離し、各無線基地局宛てに出力するとともに、各無線基地局からの信号を多重して各RNC側に引き渡す制御を行う。
無線基地局161〜163はRNC12、無線基地局164、165はRNC13により無線リソースを管理されつつ、移動局17との間の無線通信を行う。移動局17は、無線基地局16の無線エリア内に在圏することで、無線基地局16との間で無線回線を確立し、コアネットワーク11を介して他の通信装置との間で通信を行う。
以上が一般的な移動通信システムに関する説明であるが、高速な下り方向のデータ伝送(パケット伝送)を可能とするために、HSDPA(High Speed Downlink Packet Access)方式が採用されている。
HSDPAは、適応符号化変調方式を採用しており、例えば、トランスポートブロックTrBLのビット数や多重コード数、変調方式(QPSK変調方式、16値QAM方式)を無線基地局、移動局間の無線環境に応じて適応的に切りかえることを特徴としている。
また、HSDPAは、H-ARQ(Hybrid Automatic Repeat reQuest)方式を採用している。H-ARQでは、移動局が無線基地局からの受信データについて誤りを検出した場合、当該無線基地局に対して再送要求(NACK信号の送信)を行う。この再送要求を受信した無線基地局は、データの再送を行うので、移動局は、既に受信済みのデータと、再送された受信データとの双方を用いて誤り訂正復号化を行う。このようにH-ARQでは、誤りがあっても既に受信したデータを有効に利用することで、誤り訂正復号の利得が高まり、結果的に再送回数が少なく抑えられることとなる。なお、ACK信号を移動局から受信した場合は、データ送信は成功であるから再送は不要であり、次のデータの送信を行うこととなる。
HSDPAに用いられる主な無線チャネルは、図40に示すように(1) HS-SCCH(High Speed-Shared Control Channel)、(2) HS-PDSCH(High Speed-Physical Downlink Shared Channel)、(3) HS-DPCCH(High Speed-Dedicated Physical Control Channel)がある。
HS-SCCH、HS-PDSCHは、下り方向、即ち、無線基地局から移動局への方向への共通チャネル(shared channel)であり、HS-PDSCH は下り方向にパケットを送信する共通チャネル(shared channel)、HS-SCCHは、HS-PDSCHにて送信するデータに関する各種パラメータを送信する制御チャネルである。言い換えれば、HS-PDSCHを介してデータの送信が行われることを通知するチャネルで、各種パラメータとして、宛先移動局情報、伝送ビットレート情報、変調方式情報、拡散符号(spreading code)の割当て数(コード数)、送信データに対して行うレートマッチングのパターン等の情報がある。
HS-DPCCHは、上り方向、即ち、移動局から無線基地局方向への個別の制御チャネル(dedicated control channel)であり、HS-PDSCHを介して受信したデータの受信結果(ACK信号、NACK信号)を移動局から無線基地局に送信する場合に用いられる。また、HS-DPCCHは、無線基地局から受信した信号の受信品質に基づいたCQI(Channel Quality Indicator)を無線基地局に送信するためにも用いられる。無線基地局は、受信したCQIにより、下り方向の無線環境の良否を判断し、良好であれば、より高速にデータを送信可能な変調方式に切りかえ、逆に良好でなければ、より低速にデータを送信する変調方式に切りかえ、これにより適応変調を行う。実際、基地局はCQI=1〜30に応じて伝送速度の異なるフォーマットを定義するCQIテーブルを保持しており、CQIに応じた前記パラメータ(伝送速度、変調方式、多重コード数等)を該CQIテーブルより求めてHS-SCCHで移動局に通知すると共に該パラメータに基づいてHS-PDSCHでデータを移動局へ送信する。
以上の3GPP W-CDMA移動通信システムにおいて、図36の送信機1は無線基地局、受信機2は移動局(移動端末)となる。
図41は3GPP W-CDMA無線基地局のデータ送信処理ブロック、図42は送信処理を説明するデータフォーマットである(非特許文献1参照)。なお、コードブロック数は2、物理レイヤH-ARQ機能部における1stRM、2nsRMはともにパンクチャリング、物理チャネルコード数は2の場合を例として説明する。
(1) 情報ビットは上位レイヤからトランスポートブロック(Transport Block)TBとして受け渡される。
(2)CRC付加部21はトランスポートブロックTB単位でCRC(Cyclic Redundancy Check)により誤り検出のための符号化を行う。すなわち、トランスポートブロックTBをもとに、指定のビット数のCRCパリティビットを生成して、それをトランスポートブロックTB自身の後に追加する。・・・データセットD1
(3)ついで、ビットスクランブル部22は、データセットD1に対して、ビットスクラン
ブリング(Bit Scrambling)を行う。ビットスクランブルは、データセットD1と同じサイズKの規定の生成法によって生成される擬似ランダムなビットパターンB=(b0,...,b(K-1)) と該データセットD1とのビット加算(以下ビット同士の算術演算はすべて[0,1]に対してのmod2の演算を意味するものとする)を行う。・・・データセットD2
(4)コードブロック分割部23データセットD2に対して、コードブロック分割(Code Block Segmentation)を行う。すなわち、データセットD2のサイズKが、規定サイズZを超えると、データセットD2を分割して、すべて同じデータサイズの複数のコードブロックとする。データが分割数Cにより割り切れないときは、フィラービット(filler bit)を追加して調整する。フィラービットの値は0として、もとのデータの先頭部分に追加する。なお、ターボ符号では40≦K≦5114であるため、Z=5114である。・・・データセットD3
(5)チャネルコーディング部(符号化部)24は、データセットD3の各コードブロックに対して、それぞれ符号化を行う。符号は規定の符号化率R=1/3のターボ符号とする。・・・データセットD4
(6)物理レイヤHARQ機能部25は、データセットD5に対してH-ARQ処理(H-ARQ Functionality)をおこなう。物理レイヤHARQ機能部25のビット分割部25aは、符号化部24から出力される各コードブロックを組織ビット、パリティビット1、パリティビット2のそれぞれに分け、同じもの同士をシリアルに連結する。・・・データセットD5
(7) 物理レイヤHARQ機能部25の第1レートマッチング部25bは、データセットD5の全ビット長が、規定バッファサイズNIR より大きいかチェックし、大きいときサイズがNIRになるようにデータセットD5にパンクチャリングを行い、NIR以下のときは何もしない。パンクチュアリングはパリティ1、パリティ2に対して行い、組織ビットには行わない。・・・データセットD61
ついで、物理レイヤHARQ機能部25の第2レートマッチング部25cは、指定されるH-ARQ送信パラメータに従ってデータセットD61に対してレートマッチング(レペティションまたはパンクチャリング)を行う。H-ARQ送信パラメータとしては、
・変調方式(QPSK or 16QAM)
・物理チャネルHS-PDSCHの全ビットサイズNdata
・H-ARQ送信パターンRV,
などがある。
全ビットサイズNdataは
Ndata =コード数×物理チャネルサイズ
であり、物理チャネルサイズはQPSKのとき960,16QAMのとき1920である。第2レートマッチング部25cは、データセットD61のサイズがNdataより小さいときは、Ndataのサイズになるようにレペティションを行う。Ndataより大きいときは、パンクチャリングを行う。・・・データセットD62
レペティションは、符号ビットのうちから指定の数を選び、そのコピーを作成して追加する処理であり、受信側では、同じビットのデータ同士をSNが向上するようにダイバーシチ合成する。パンクチャリングは、符号ビットから指定数のビットを選び、そのビットを削除する処理であり、受信側では、削除位置のビットのデータとして固定の尤度最大の値を追加する。
上記パラメータのうち、変調方式、コード数、RV等は、別の共通チャネルHS-SCCH により受信機(端末)に通知される。
(8) 物理レイヤHARQ機能部25のビット結合部25dはデータセットD62に対してビット結合(Bit Collection)を行い、結合結果を出力する。ついで、ビット結合部25dは、組織ビットとパリティビットを1つの変調信号シンボルにマ ピングするためにデータの順序を置換する。
この置換処理は一種のインタリーブである。すなわち、1つの変調信号シンボルにマッピングされるビット数Ncolを列数、行数をNrow=Ndata/Ncolとして、データ数Ndataのビットを行列の形に配列する。QPSKであればNcol=2、16QAMであればNcol=4である。上記置換処理において、組織ビットが上位の行になるように組織ビットの配置領域とパリティ
ビットの配置領域を分割する。例えば、16QAMについては、この配置処理により組織ビットが優先的に4ビットのうち始めの2ビットにマッピングされるようにする。これは、16QAMのマッピングは先頭の2つのビットの尤度の信頼度が大きくなるように決められているからである。配列の各列のビットの組が1つの変調信号シンボルとなる。・・・データセットD7
(9) 物理チャネル分離部26は、データセットD7を物理チャネルに分割する(Physical
Channel Segmentation)。分割数は上記コード数である。この分割数分、データセットD7を先頭のビットからシリアルに分割する。・・・データセットD8
(10) HS-DSCHインタリーブ部27はデータセットD8に対してH-ARQインタリーブ処理(H-ARQ Interleaving)を行う。すなわち、インタリーブ部27は各物理チャネルに、規定のインターリーブパターンによりインタリーブを行う。・・・データセットD9
(11)コンステレーション再配置部28は、変調方式が16QAMのデータセットD9に対して、シンボル再配置(Constellation Re-arrangement)を行う。ただし、変調方式がQPSKのときはなにもしない。シンボル再配置は指定のパラメータにしたがって各シンボルの4ビット単位で、ビットの置換および反転を行う。・・・データセットD10
(12)物理チャネルマッピング部29は、データセットD10を物理チャネルにマッピング(Physical Channel Mapping)し、データセットD10の物理チャネルデータをそのまま変調部に受け渡す。
組織符号の符号化/復号方法として、復号結果の誤り率特性を向上するために、送信側で情報ビットにダミービットを挿入して符号化し、符号化により得られた符号からダミービットを削除してなる組織符号を送信する技術が提案されている(特許文献1及び特許文献2参照)。図43は特許文献1で提案する符号化/復号方法の説明図である。
K個の情報ビット100にK0個の所定パターンのダミービット200を挿入してK1(=K+K0)個の第1情報にする。なお、ダミービットはオール1のパターンあるいは1と0を交互に繰返す1010...10パターンに限らず、所定のパターンを使用することができる。また、ダミービット200は情報ビット100の前後に、あるいは均一に情報ビットに挿入することができる。図ではダミービット200を情報ビット100の後に挿入している。
ついで、該K1ビットの情報ビットを用いて作成されたM個のパリティビット300を該K1個の情報に追加してN1(=K1+M)ビットの情報400を発生する(組識符号化)。しかる後、該情報からK0個のダミービット200を削除してN(=K+M)ビットの組識符号500を発生し、該組織符号500を送信機より受信機に送信し、受信機において復号する。尚、符号化率R=K/(K+M)である。
受信機の復号部は復調した組織符号500に送信側で削除したダミービット200を尤度最大にして挿入し(信頼度∞)、しかる後、ターボ復号して情報ビット100を出力する。
図44は図43の符号化/復号方法を実現する通信システムの構成図であり、図36と同一部分には同一符号を付している。送信機1の符号部1aは信頼度の高い伝送を行うために情報ビットuに対して前方誤り訂正符号化(FEC:Forward Error Correction)を適用し、変調部1bは結果の符号ビットxの変調を行い、受信機2へ無線伝送路3を通して送信する。受信機2の復調部2aは受信データを復調し、符号ビットが0か1かの信頼度と硬判定符号(+1→0,−1→1)からなる尤度データyを復号部2bに入力する。復号部2bは各符号ビットに対する尤度データをもとに規定の復号処理を行い、情報ビットuの推定を行う。
送信機1の符号部1aにおいて、ダミービット挿入部1eはK個の情報ビットuにK0個のランダムに選択した0,1のビットを、ランダムに選択した位置にダミービットとして挿入して、K1=K+K0個の情報ビット
(u,a)=(u0,..,uK-1,a0,..,aK0-1
を出力する。符号器1fはダミービットが挿入されたK1ビットの情報ビットを用いてターボ符号化を行ってN1(=K+K0+M)個の情報ビットx1(u,a,p)を出力する。ただし
、pはM個のパリティビットで、
p=(p0,..,pM-1
である。ダミービット削除部1gは、符号器1fから出力するN1個の情報ビットx1(u,a,p)からK0個のダミービットaを削除してN個の情報ビット
x=(u,p)=(x0,x1,...,xN-1
を生成する。変調部12はこの情報ビットxに変調を加えて送信する。
受信機20の復調部2aは伝送路3を通り雑音を付加されたデータを受信して復調し、各符号ビットの尤度データ
y=(y0,y1,...,yN-1
を復号部2bに入力する。復号部2bのダミービット尤度挿入部2dは、送信機で挿入したダミービット位置に尤度最大(信頼度∞)の尤度データaを挿入してN1(=N+K0)個の尤度データとして復号器2eへ入力する。復号器2eはN1個の尤度データ(y,a)に対して、ターボ復号処理を行い情報ビットの推定結果を出力する。
以上のように、送信側、受信側において適宜にダミービットを挿入、削除する処理を行うことにより、復号誤りを減少することができる。
ところで、図41に示す送信処理部を備えた無線基地局に上記の方法を適用する場合、具体的にどのようにダミービットを挿入し、削除するかが問題となる。
特に、ダミービットの挿入/削除位置、符号化率を一定にするか/可変にするか、コードブロック分割をするか/しないか、ダミービット挿入後のサイズ等を考慮して符号化装置を構成する必要がある。
また、効果的に復号誤りが減少するようにダミービットを情報ビットに挿入する必要がある。
また、符号化に際してインタリーブ、デインタリーブを行う符号、例えばターボ符号の場合、インタリーブ、デインタリーブを考慮して効果的に復号誤りが減少するようにダミービットを情報ビットに挿入する必要がある。
以上より、本発明の目的は、効果的に復号誤りが減少できるようにダミービットを情報ビットに挿入することである。
本発明の別の目的は、符号化に際してインタリーブ、デインタリーブを行う符号、例えばターボ符号の場合、インタリーブ、デインタリーブを考慮して効果的に復号誤りが減少するような情報ビット位置にダミービットを挿入することである。
本発明の別の目的は、ダミービットを情報ビットに挿入して符号化しても、正しく復号できるようにすることである。
3GPP,TS25.212v5.9.0 PCT/JP2005/367 特表2004−531972号公報(JP2004-531972)の段落0104
上記課題は本発明によれば、情報ビットにパリティビットを追加してなる組織符号を送受信するシステムにおける第1の送信装置により達成される。第1の送信装置は、送信する組織符号の符号化率が、ダミービットを挿入しないときの復号特性により定まる特定範囲内の値になったか監視する符号化率監視部、符号化率が前記特定範囲内の値になったとき、情報ビットにダミービットを挿入して復号特性をシフトし、前記符号化率がシフト後の復号特性により定まる特定範囲外の値となるようにするダミービット挿入部、該ダミービットが挿入された情報ビットを組織符号化すると共に、組織ビットよりダミービットを削除してなる組織符号を生成する組織符号生成部、前記ダミービットが削除された組織符号のサイズが物理チャネルの送信レートにより定まるサイズとなるようにレートマッチング処理を行うレートマッチング部を備えている。
第1の送信装置によれば、符号化率が復号特性を劣化させる特定値とならないようにダミービットの追加するため、復号特性の劣化を防止することができる。
上記課題は本発明によれば、ダミービットが挿入された情報ビットを組織符号化し、該ダミービットを組織ビットより削除して得られる組織符号を送信し、受信側において送信側で削除したダミービットを受信組織符号に挿入して復号する通信システムにおける第2の送信装置により達成される。第2の送信装置は、情報ビットにダミービットを挿入するダミービット挿入部、該ダミービットが挿入された情報ビットをターボ符号化すると共に、組織ビットよりダミービットを削除して組織符号を生成する組織符号生成部、該組織符号を送信する送信部を備え、前記ダミービット挿入部は、ターボ符号化処理におけるインタリーブ前後の両方の情報ビットにおいて、ダミービットの挿入位置のパターンがほぼ一様となるようにダミービットを情報ビットに挿入する。
第2の送信装置によれば、ターボ符号を採用する場合、第1要素符号器と第2要素符号器の入力である第1、第2入力の両方において、ダミービットの挿入位置のパターンをなるべく一様になるようにするから、復号特性を向上することができる。
上記課題は本発明によれば、情報ビットにパリティビットを追加してなる組織符号を送信し、受信側で組織符号を復号する通信システムにおける第3の送信装置により達成される。第3の送信装置は、符号化処理において情報ビットに挿入するダミービットのサイズを決定するダミービットサイズ決定部、ダミービットが挿入された情報ビットを用いてパリティビットを生成し、かつ、ダミービットが挿入されていない情報ビットに該パリティビットを付加して組織符号を出力するターボ符号部、該組織符号を送信する送信部を備え、前記ターボ符号部は、情報ビットに所定サイズの第1のダミービットを挿入すると共に、インタリーブ処理された前記情報ビットに所定サイズの第2のダミービットを挿入するダミービット挿入部、第1、第2のダミービットが挿入された各情報ビットに第1、第2の要素符号処理を施して第1、第2のパリティビットを生成する要素符号部、前記ダミービットが挿入されていない情報ビットを組織ビットとし、該組織ビットに前記第1、第2のパリティビットを合成して出力する合成部を備える。
第3の送信装置に対応する受信側の復号装置は、第1、第2の要素符号処理に対応する第1、第2の要素復号処理を行う要素復号部、前記第1、第2の要素復号処理結果より、それぞれ前記第1、第2のダミービット挿入位置の結果を削除するダミービットデータ削除部、前記第1の要素復号処理結果より前記第1のダミービット挿入位置の結果を削除した第1の復号結果にインタリーブ処理を施すインタリーブ部、前記第2の要素復号処理結果より前記第2のダミービット挿入位置の結果を削除した第2の復号結果にデインタリーブ処理を施すデインタリーブ部、インタリーブ、デインタリーブ処理された前記第1、第2の復号結果に第1、第2のダミービットを尤度最大にしてそれぞれ挿入して前記要素復号部に入力するダミービット挿入部を備えている。
第3送信装置によれば、ターボ符号を採用する場合、第1要素符号器と第2要素符号の第1、第2の入力において互いに依存することなくダミービットの挿入位置を決定できるため、簡単にダミービットの挿入位置を一様にでき、復号特性を向上することができる。
また、第3送信装置によれば、ターボ符号器内でダミービット挿入してパリティビットを生成すると共に組織ビットにダミービットを挿入しないでターボ符号を出力できるため、組織ビットからダミービットを削除するダミービット削除部を不要にできる。
第1実施例の無線基地局の送信処理部の構成図である。 ダミービット追加処理説明図である。 ダミービット削除処理説明図である。 コードブロック分割部の構成図である。 ターボ符号部の構成図である。 第2実施例の無線基地局のダミービット追加処理の説明図である。 第2実施例の要部ブロック図である。 第2実施例のダミービット追加処理フローである。 コード分割後のダミービット追加方法説明図である。 第2実施例のダミービット追加処理フローである。 コード分割前にダミービットを挿入する挿入方法説明図である。 第3実施例のダミービット追加処理の説明図である。 ダミービット追加処理フローである。 第4実施例のダミービット追加処理の説明図である。 ダミービット追加処理フローである。 第5実施例のダミービット追加処理の説明図である。 ダミービット追加処理フローである。 第6実施例のダミービット追加説明図である。 送信処理部の要部ブロック図である。 ダミービット追加処理フローである。 第7実施例のダミービット追加説明図である。 送信処理部の要部ブロック図である。 ダミービット追加処理フローである。 第7実施例においてダミービットの値をランダムパターンとする例である。 第8実施例におけるダミービット挿入パターン例である。 ダミービット挿入位置説明図である。 インタリーブを考慮したダミービット挿入位置説明図である。 符号化率に対する所要Eb/N0特性(復号特性)である。 第9実施例の無線基地局における送信処理部の構成図である。 ターボ符号部の第1要素符号器と第2要素符号器の入力ビットにおけるダミービットの挿入位置パターン説明図である。 第10実施例におけるダミービット位置変更のフローである。 第10実施例におけるダミービット位置変更の説明図である。 第11実施例のターボ符号器の構成図である。 第11実施例のターボ復号部の構成図である。 組織符号説明図である。 送信機においてブロック符号化し、受信機において復号する従来の通信システムの構成図である。 ターボ符号部の構成図である。 ターボ復号部の構成図である。 3GPP W-CDMA移動通信システムの構成図である。 HSDPAにおける共通チャネル説明図である。 3GPP W-CDMA無線基地局の符号化部を含むデータ送信処理ブロックである。 送信処理を説明するデータフォーマットである。 ダミービット使用の符号化/復号方法説明図である。 図43の符号化/復号方法を実現する通信システムの構成図である。
(A)第1実施例
図1は第1実施例の無線基地局の送信処理部30の構成図であり、送信処理部30はHSDPAの共通HS-PDSCHにより情報(パケット)を送信する。
送信処理部30は、CRC付加部21、ビットスクランブル部22、コードブロック分割部23、ダミービット追加部31、チャネルコーディング部(符号化部)24、物理レイヤHARQ機能部25、物理チャネル分離部26、HS-DSCHインタリーブ部27、コンステレーション再配置部28、物理チャネルマッピング部29、変調部などを備え情報を送信する送信部32を備えている。ダミービット追加部31は、コードブロック分割部23と符号化部24の間に設けられ、情報ビットにダミービットを追加する。
物理レイヤHARQ機能部25は、ビット分割部25a、第1レートマッチング部25b、第2レートマッチング部25c、ビット結合部25dを備えている。第1レートマッチング部25bは、パリティ1,2のレートマッチング処理部25b-1,25b-2に加えて、組織ビットよりダミービット削除するダミービット削除部25b-3を備え、第1レートマッチング部25bは従来例と同様にパリティ1,2のレートマッチング処理部25c-1,25c-2、組織ビットのレートマッチング処理部25c-3を備えている。
ダミービット削除部25b-3は、ダミービット追加部31が組織ビットに追加したダミー
ビットビットを削除するものである。従来、第1レートマッチング部25bは、組織ビットに何らの処理もせず通過しているが、第1実施例において、レートマッチング処理部25b-1,25b-2によるパリティビット1,2に対するパンクチュアリング処理と同時にダミービット削除部25b-3はダミービット削除処理を行う。
図2はダミービット追加処理説明図、図3はダミービット削除処理説明図である。コードブロック分割部23は、ビットスクランブル処理されたデータセットD2に対して、コードブロック分割(Code Block Segmentation)を行う。すなわち、指定の符号化率RからダミービットのサイズK0求め、情報ビットのサイズKとダミービットのサイズK0の合計サイズK1(=K+K0)と規定サイズZの大小比較結果により、コードブロック分割の要否判定を行う。ターボ符号では40≦K1≦5114であるため、Z=5114である。
ダミービットのサイズK0、情報ビットのサイズKとすれば、ダミービットを削除して送信するときの符号化率Rはターボ符号の場合
R=K/{K+2(K+K0)} (1)
であるから、ダミービットのサイズK0は上式より、
K0=(K−3KR)/2R (2)
として求まる。コードブロック分割部23は、合計サイズK1(=K+K0)が規定サイズZを超えると、コードブロック数C、コードブロックサイズを決定し、データセットD2を分割しテC個(図ではC=2)のコードブロック1,2にし、すべて同じデータサイズの複数のコードブロックとする(図2の(a))。データが分割数により割り切れないときは、フィラービット(filler bit)を追加して調整する。フィラービットの値は0とし、もとのデータの先頭部分に追加する。
ダミービット追加部31は各コードブロックにサイズK0/2のダミービットを追加し(図2の(b))、符号化部24はダミービットが付加された各コードブロックに対してそれぞれ符号化、例えばターボ符号化を行う(図2の(c))。
物理レイヤHARQ機能部25のビット分割部25aは、符号化部24から出力される各コードブロックの符号を(1)組織ビット+ダミービット、(2)パリティビット1、(3)パリティビット2のそれぞれに分け、同じもの同士をシリアルに連結する(図3の(a)参照)。ついで、物理レイヤHARQ機能部25の第1レートマッチング部25bは、データセットD5の全ビット長が、規定バッファサイズNIR より大きいかチェックし、大きいときサイズがNIRになるようにパリティ1、パリティ2に対してパンクチュアリングを行い、同時に組織ビットからダミービットを削除する(図3(b))。
ついで、物理レイヤHARQ機能部25の第2レートマッチング部25cは、指定されるH-ARQ送信パラメータに従って図3(b)に示す組織ビット、パリティ1,2に対してレートマッチング(レペティションまたはパンクチャリング)を行う。以後、従来技術と同様の処理を行ってダミービットを削除してなる組織符号を送信する。受信側では、該組織符号を受信し、該受信した組織符号に送信側で削除したダミービットを尤度最大にして追加してターボ復号して、情報ビットを取得する。なお、HSDPAにおいて、受信に際して必要な情報(宛先、変調方法、ダミービットサイズ、ダミービット挿入方法等)は必要に応じてHS-SCCHにより予め受信装置に通知される。したがって、受信装置において送信側でのダミービット挿入位置は既知であるから、該位置に尤度最大のダミービットを追加して復号する。
図4はコードブロック分割部23の構成図であり、ダミービットサイズ判定部23aはダミービットのサイズK0を判別し、コードブロック数/コードブロックサイズ判定部23bはビットスクランブルされたデータセットD2のサイズ(情報ビットとダミービットの合計サイズ)K1と規定サイズZに基づいてコードブロック数/コードブロックサイズを判定し、分割部23cはビットスクランブルされたデータセットD2を指定された分割数に均等分割し、ダミービット追加部31は各コードブロックにサイズK0/2のダミービットを追加し、符号化部24はダミービットが付加された各コードブロックに対してそれぞれターボ符号化を行う。
以上、第1実施例によれば、情報ビットにダミービットを追加し、該情報ビットから作
成されるパリティビットを該情報ビットに付加してターボ符号化し、該ターボ符号から前記ダミービットを削除してなる組識符号を送信し、受信側において該組織符号を受信し、該受信した組織符号に送信側で削除したダミービットを尤度最大にして追加してターボ復号することにより復号誤りを減少することができる。
また、第1実施例によれば、ダミービット削除部25b-3は組織ビットの分離機能無しに容易に組織ビットからダミービットを削除できる。また、パリティビット1,2に対するパンクチュアリング処理と同時にダミービット削除処理を行えるためダミービット削除はトータルの送信処理時間に影響を与えない。
・変形例
以上では物理レイヤHARQ機能部25のダミービット削除部25b-3においてダミービットを削除したが、ターボ符号部内で削除することもできる。図5はターボ符号部24の構成図であり、24aはダミービットが付加された情報ビットを符号化する第1要素符号器、24bはダミービットが付加された情報ビットをインタリーブするインタリーブ部、24cはインタリーブ結果を符号化する第2要素符号器、24dはダミービットを削除するダミービット削除部、24eは各要素符号器24a,24bおよびダミービット削除部24cの出力を直列データに変換して出力するP/S変換部である。以上のようにダミービットをターボ符号部内で削除するようにすれば、ダミービット削除部25b-3は組織ビットの分離機能無しに容易に組織ビットからダミービットを削除できる。
(B)第2実施例
第2実施例は、符号化率が固定値になるようにダミービット追加して符号化すると共に送信データの全ビットサイズをNdata一定にする。ただし、Ndataはコード数×物理チャネルサイズである。
図6は第2実施例の無線基地局のダミービット追加処理の説明図であり、送信処理部の構成は図1の第1実施例と同一構成を有している。
コードブロック分割部23は、第1実施例と同様にビットスクランブル処理されたデータセットD2に対して、コードブロック分割(Code Block Segmentation)を行う。すなわち、規定の符号化率RとなるようにダミービットのサイズK0求め、情報ビットのサイズKとダミービットのサイズK0の合計サイズK1(=K+K0)と規定サイズZの大小比較結果により、コードブロック分割の要否判定を行ってコードブロック分割する(図6の(a))。
ダミービット追加部31は各コードブロックにサイズK0/2のダミービットを追加し(図6の(b))、符号化部24はダミービットが付加された各コードブロックに対してそれぞれ符号化、例えばターボ符号化を行う(図6の(c))。
物理レイヤHARQ機能部25の第1レートマッチング部25bは、符号のビット長が規定バッファサイズNIR より大きいかチェックし、大きいときサイズがNIRになるようにパリティ1、パリティ2に対してパンクチュアリングを行い、同時に組織ビットからダミービットを削除する。ついで、物理レイヤHARQ機能部25の第2レートマッチング部25cは符号長がNdataとなるようにレートマッチング(レペティションまたはパンクチャリング)を行う(図6の(d))。
以後、従来技術と同様の処理を行ってダミービットを含まない組織符号を送信する。受信側では、該組織符号を受信し、該受信した組織符号に送信側で削除したダミービットを尤度最大にして追加してターボ復号して、情報ビットを取得する。
図7は第2実施例の要部ブロック図であり、図4の第1実施例と同一部分には同一符号を付している。異なる点は、ダミービット削除部及び第2レートマッチング部を有する物理レイヤHARQ機能部25を付加している点である。
図8は第2実施例のダミービット追加処理フローである。規定の符号化率RとなるようにダミービットのサイズK0を決定し(ステップ501)、情報ビットのサイズKとダミービットのサイズK0の合計サイズK1(=K+K0)を計算し(ステップ502)、該合計サイズK1と規
定サイズZの大小を比較し(ステップ503)、K1≦Zであればコードブロック分割せずサイズK0のダミービットを情報ビットに付加し(ステップ504)、ダミービット追加処理を終了する。一方、K1>Zであれば、コードブロック数/コードブロックサイズを決定し、コードブロック分割する(ステップ505)。ついで、フィラービットを挿入し(ステップ506)、各コードブロックにサイズK0/C(Cは分割数でC=2であればK0/2)のダミービットを付加し(ステップ507)、ダミービット追加処理を終了する。
図9はコード分割後のダミービット追加方法説明図である。ダミービットを挿入する場合、コードブロック毎に同じ数のダミービットが均一に割り振られるようしに、かつ、ダミービット挿入位置、値(0,1)を同一にする。
図8はコードブロック分割後にダミービットを付加した場合であるが、コードブロック分割前にダミービットを付加し、分割が必要の場合にはダミービットが均等に分散するようにコードブロック分割することもできる。
図10はかかる第2実施例のダミービット追加処理フローであり、合計サイズK1と規定サイズZの大小を比較処理前にダミービットを付加する処理(ステップ511)を配置している。図11はコード分割前にダミービットを挿入する挿入方法説明図であり、コードブロック分割した場合に各コードブロックでダミービットの配分に偏りがないように、かつ、ダミービットの挿入位置が一様となるようにする。
以上、第2実施例によれば、要求された符号化率となるようにダミービットサイズを決定し、かつ、H-ARQ送信パラメータで与えられるNdataとなるようにレートマッチングして送信することができる。また、ダミービットを均一に挿入することにより、復号特性を向上することができる。
なお、図9、図11のダミービット挿入方法は、第2実施例に限定されるものではなく、全実施例に適用できるものである。
(C)第3実施例
第3実施例は符号の全ビット長がNdataと等しくなるようにダミービットを追加する例である。図12は第3実施例のダミービット追加処理の説明図、図13はダミービット追加処理フローであり、送信処理部の構成は図1の第1実施例と同一構成を有している。
コードブロック分割部23は、全ビット長がNdataと等しくなるように追加するダミービットのサイズK0を算出する(ステップ551)。サイズKの情報ビットにサイズK0のダミービットを追加してターボ符号化し、該ダミービットを削除して送信するときの符号サイズはK+2(K+K0)である。したがって、次式
Ndata=K+2(K+K0) (3)
が成立し、ダミービットのサイズK0は
K0=(Ndata−3K)/2 (4)
である。
ついで、ダミービットを挿入した情報ビットのサイズK1=K+K0と規定サイズZ(=5114)の大小比較を行い(ステップ552)、K1 ≦Zであればコードブロック分割せずサイズK0のダミービットを情報ビットに挿入し(ステップ553)、ダミービット挿入処理を終了する。一方、K1>Zであれば、コードブロック数/コードブロックサイズを決定し、コードブロック分割する(図12の(a)、ステップ554)。ついで、フィラービットを挿入し(ステップ555)、各コードブロックにサイズK0/C(Cは分割数でC=2であればK0/2)のダミービットを挿入し(図12の(b),ステップ556)、ダミービット挿入処理を終了する。
符号化部24はダミービットが挿入された各コードブロックに対してそれぞれ符号化、例えばターボ符号化を行う(図12の(c),ステップ557)。また、物理レイヤHARQ機能部25は組織ビットからダミービットを削除する(図12の(d)、ステップ558)。なお、ダミービットを削除した後の符号長はNdataと等しいから物理レイヤHARQ機能部25はレートマッチング(レペティションまたはパンクチャリング)を行わない。
以後、従来技術と同様の処理を行ってダミービットを削除してなる組織符号を送信する。受信側では、該組織符号を受信し、該受信した組織符号に送信側で削除したダミービッ
トを尤度最大にして挿入してターボ復号して、情報ビットを取得する。
第3実施例によれば、符号化率R(=K/Ndata)を可変に、かつ、符号長がNdataと等しくなるようにダミービットを挿入して送信することができる。
第3実施例によれば、符号化率R(R=K/Ndata)を可変に、かつ、符号長がNdataと等しくなるようにダミービットを追加して送信することができる。
(D)第4実施例
第4実施例はコードブロック分割を行わない場合(コードブロック数=1)の実施例である。図14は第4実施例のダミービット追加処理の説明図、図15はダミービット追加処理フローで、送信処理部の構成は図1の第1実施例と同一構成を有している。
指定の符号化率から決まるダミービットサイズK0と情報ビットサイズKをあわせたサイズK1(=K+K0)が、規定サイズZを超えてしまう場合、第4実施例では合計サイズK1が規定サイズZになるようにダミービットのサイズを調整する。
コードブロック分割部23は規定の符号化率Rとなるように(2)式によりダミービットのサイズK0を決定し(ステップ601)、情報ビットのサイズKとダミービットのサイズK0との合計サイズK1(=K+K0)を計算し(ステップ602)、該合計サイズK1と規定サイズZの大小を比較する(ステップ603)。
K1≦ZであればサイズK0のダミービットをサイズKの情報ビットに付加する(図14(a)、ステップ604)。一方、K1>Zであれば、規定サイズZを超過する量ΔKを次式
ΔK=K1−Z (5)
により求め、ダミービットのサイズK1を次式
K0=K0−ΔZ
により修正する(ステップ605)。しかる後、サイズK0のダミービットをサイズKの情報ビットに付加する(図14(a)、ステップ604)。
以上により、ダミービット追加処理を終了すれば、符号化部24はダミービットが付加されたコードブロックに対して符号化、例えばターボ符号化を行う(図14の(b),ステップ605)。また、物理レイヤHARQ機能部25は組織ビットからダミービットを削除すると共に、符号長がNdataと等しくなるようにレートマッチング処理を行う (図14の(c)、ステップ606)。
以後、従来技術と同様の処理を行って、ダミービットを含まない組織符号を送信する。受信側では、該組織符号を受信し、該受信した組織符号に送信側で削除したダミービットを尤度最大にして追加してターボ復号して、情報ビットを取得する。
第4実施例によれば、コードブロック分割を行わず、符号長をNdataにして送信することができる。
(E)第5実施例
第5実施例はコードブロック分割したとき、各コードブロックにおいてダミービットと情報ビットの合計サイズが規定サイズZになるようにダミービットのサイズを決める実施例である。図16は第5実施例のダミービット追加処理の説明図、図17はダミービット追加処理フローであり、送信処理部の構成は図1の第1実施例と同一構成を有している。
コードブロック分割部23は規定の符号化率Rとなるように(2)式によりダミービットのサイズK0を決定し(ステップ651)、情報ビットのサイズKとダミービットのサイズK0との合計サイズK1(=K+K0)を計算し(ステップ652)、該合計サイズK1と規定サイズZの大小を比較する(ステップ653)。
K1≦ZであればサイズK0のダミービットをサイズKの情報ビットに付加する(ステップ654)。一方、K1>Zであれば、コードブロック数/コードブロックサイズを決定し、コードブロック分割する(図16の(a)、ステップ655)。ついで、フィラービットを挿入し(ステップ656)、各コードブロックにサイズが規定サイズZとなるようにダミービットを付加し(図16の(b),ステップ657)、ダミービット追加処理を終了する。
符号化部24はダミービットが付加された各コードブロックに対して例えばターボ符号
化を行う(図10の(c))。また、物理レイヤHARQ機能部25は組織ビットからダミービットを削除すると共に、符号長がNdataと等しくなるようにレートマッチング処理を行う。
以後、従来技術と同様の処理を行って、ダミービットを含まない組織符号を送信する。受信側では、該組織符号を受信し、該受信した組織符号に送信側で削除したダミービットを尤度最大にして追加してターボ復号して、情報ビットを取得する。
第5実施例によれば、各コードブロックにおいてダミービットと情報ビットの合計サイズが規定サイズZになるようにダミービットを付加して符号化し、該ダミービットを削除して送信することができる。
(F)第6実施例
第6実施例はダミービットをビットスクランブリングの前に挿入する実施例であり、図18はダミービット追加説明図、図19は送信処理部の要部ブロック図、図20はダミービット追加処理フローである。
ダミービット追加部31のダミービットサイズ判定部31aは、規定の符号化率Rとなるように(2)式によりダミービットのサイズK0を決定し(ステップ701)、情報ビットのサイズKとダミービットのサイズK0との合計サイズK1(=K+K0)を計算し(ステップ702)、ダミービット挿入部31bはCRC付加部21でCRC付加された情報ビット(図18の(a))にオール0のダミービットを挿入する(図18の(b)、ステップ703)。なお、ダミービットはオール0に限らない。
ついで、ビットスクランブル部22はダミービットが付加された情報ビットをビットスクランブルしてコードブロック分割部23に入力する(図18の(c)、ステップ704)。
コードブロック分割部23のコードブロック数/コードブロックサイズ判定部23bはビットスクランブルされたデータセットD2のサイズ(情報ビットとダミービットの合計サイズ)K1と規定サイズZの大小を比較する(ステップ705)。
K1≦Zであればコード分割せず、一方、K1>Zであれば、コードブロック数/コードブロックサイズを決定し、分割部23cはコードブロック分割する(ステップ706)。ついで、フィラービットを挿入する(ステップ707)。
以後、第1実施例と同様に符号化部24はダミービットが付加された各コードブロックに対してそれぞれターボ符号化を行い、物理レイヤHARQ機能部25はダミービットを削除すると共に所定のレートマッチング処理を行い、ダミービット含まない組織符号を送信する。受信側では、該組織符号を受信し、該受信した組織符号に送信側で削除したダミービットを尤度最大にして追加してターボ復号して、情報ビットを取得する。
第6実施例によれば、ビットスクランブル前にダミービット追加することができる。
(G)第7実施例
第7実施例はダミービットをビットスクランブリング後に挿入する実施例であり、図21はダミービット追加説明図、図22は送信処理部の要部ブロック図、図23はダミービット追加処理フローである。
ビットスクランブル部22はCRC付加部21でCRC付加された情報ビット(図21の(a))にビットスクランブル処理を加える(図21の(b)、ステップ751)。ついで、ダミービット追加部のダミービットサイズ判定部31aは、規定の符号化率Rとなるように(2)式によりダミービットのサイズK0を決定し(ステップ752)、情報ビットのサイズKとダミービットのサイズK0との合計サイズK1(=K+K0)を計算し(ステップ753)、ダミービット挿入部31bはビットスクランブルされた情報ビットにサイズK0のオール1のダミービットを挿入する(図21の(c)、ステップ754)。なお、ダミービットとしてオール0は不適当である。
コードブロック分割部23のコードブロック数/コードブロックサイズ判定部23bは情報ビットとダミービットの合計サイズK1と規定サイズZの大小を比較する(ステップ755)。K1≦Zであればコード分割せず、一方、K1>Zであれば、コードブロック数/コードブロックサイズを決定し、分割部23cはコードブロック分割する(ステップ756)。つい
で、フィラービットを挿入する(ステップ757)。
以後、第1実施例と同様に符号化部24はダミービットが付加された各コードブロックに対してそれぞれターボ符号化を行い、物理レイヤHARQ機能部25はダミービットを削除すると共に所定のレートマッチング処理を行い、ダミービットを含まない組織符号を送信する。受信側では、該組織符号を受信し、該受信した組織符号に送信側で削除したダミービットを尤度最大にして追加してターボ復号して、情報ビットを取得する。
以上では、ダミービット追加部31がオール0のダミービットを追加した例であるが、図24に示すようにダミービットの値をランダムパターンとすることができる。
第7実施例によれば、ビットスクランブル後にダミービット追加することができる。
(H)第8実施例
第8実施例は情報ビットへのダミービットの挿入パターンの実施例である。挿入パターンとして図25の(a)に示すように組織ビットとダミービットを交互に配置するパターンは、ダミービットを情報ビットの前後一箇所に配置するパターンに比べ、復号特性を向上できる。
しかし、交互配置のパターンは組織ビットとダミービットのサイズが同じ場合であり、異なる場合には交互に配置できない。そこで、指定された長さだけダミービットの連続を許容するようにしてダミービットを組織ビットに挿入する。このようにダミービットの連続長を設定値以下にしてダミービットを分散しても復号特性を向上できる。たとえば、情報ビットとダミービットが同一サイズで、連続長が2の時、図15の(b)に示すように情報ビット2ビット、ダミービット2ビットを交互に配置する。また、連続長が3の時、図15の(c)に示すように情報ビット3ビット、ダミービット3ビットを交互に配置する。
また、ダミービットは図26に示すように情報の先頭または終わりの周辺STA,TLAに挿入しないようにする。なぜならば、ビタビ復号やMAP復号では情報の始めと終わりにおいて誤り訂正能力を良いからである。そこで、図26のように情報の先頭または終わりの周辺STA,TLAを除いた領域にダミービットを分散挿入する。
また、ターボ符号の内部インタリーブのパターンから、図27に示すように予め、インタリーブ後にデータの先頭と後ろの規定数の位置にくるビット位置A1〜A4を特定しておく。そして、これらの位置A1〜A4についてもダミービットを挿入しないようにする。理由は図26と同じである。
(I)第9実施例
3GPPターボ符号は、パンクチュアリングにより符号化率が特定の値になると局所的に周辺の符号化率に比べて特性劣化が大きくなってしまうという特徴がある。図28は係る特性劣化を示す説明図であり、Aはダミービット挿入無しの場合の復号特性であり、横軸は符号化率、縦軸は所定の誤り率を得るための所要Eb/Noである。この復号特性より明らかなように、符号化率が特定値(7/11、7/9、7/8)になると周辺の符号化率に比べて所要Eb/Noが大きくなって特性が劣化する。そこで、第9実施例では、パンクチュアリング後の符号化率が特定値に近い値(特定範囲内の値)になったか監視し、特定範囲内の値になる場合には、パンクチュアリング前にダミービットを挿入して、復号特性をBで示すようにシフトし、前記符号化率が復号特性Bにより定まる特定範囲外の値となるようにして特性劣化を防止する。シフト後の特性Bのピークのすその領域からちょうど外れるようにダミービット挿入量を決めておく。
図29は第9実施例の無線基地局における送信処理部の構成図であり、送信処理部30は、CRC付加部21、ビットスクランブル部22、コードブロック分割部23、ダミービット追加制御部41、チャネルコーディング部(符号化部)24、物理レイヤHARQ機能部25、物理チャネル分離部26、HS-DSCHインタリーブ部27、コンステレーション再配置部28、物理チャネルマッピング部29を備えている。
ダミービット追加制御部41はコードブロック分割部23と符号化部24の間に設けら
れ、符号化率に基づいて情報ビットにダミービットを追加するか制御する。すなわち、ダミービット追加制御部41は、物理レイヤHARQ機能部25におけるパンクチュアリングを考慮して符号化率Rを計算する(ステップ801)。情報ビット長をK、該情報の符号化により得られる組織符号のパリティビット長をM、パンクチュアリングビット数をPとすれば、符号化率Rは
R=K/(K+M-P)
となる。ターボ符号の場合には、M=2Kであるから、R=K/(3K-P)である。
ダミービット追加制御部41は、計算した符号化率Rが特定値7/11、7/9、7/8をそれぞれ中心とする±Δの範囲内の値になったかチェックする(ステップ802)。該範囲内の値でなければ、ダミービット追加制御部41は、ダミービットを追加せず、該範囲内の値であれば、復号特性がAからBにシフトして符号化率が特定範囲外の値となるようにダミービットを情報ビットに追加する(ステップ803)。
第9実施例によれば、符号化率が復号特性を劣化させる特定値とならないようにダミービットの追加するため、復号特性の劣化を防止することができる。
(J)第10実施例
符号化方法としてターボ符号化を使用する場合、ターボ符号部の第1要素符号器と第2要素符号器の入力ビット(それぞれ「第1入力」「第2入力」と呼ぶ)の両方において、ダミービットの挿入位置のパターンがなるべく一様になるようにすれば、復号特性を向上できる。
そのため、ダミービットの挿入位置の前後の数ビットについては、極力別のダミービットが配置されないようにするすなわち、情報ビット数K、ダミービット数K0として、K0≦Kのときは、第1入力と第2入力の両方において、ダミービットが隣り合わず、かつ、第1、第2入力のダミービットの位置が等しくなる配置を理想の配置とする。また、K0>Kのときは、第1入力と第2入力の両方において、情報ビットが隣り合わず、かつ、第1、第2入力の情報ビットの位置が等しくなる配置を理想の配置とする。K0>Kでダミービットのほうが情報ビットよりも多い場合は、原理的に少なくとも2つ以上ダミービットが隣り合うことになる。この場合はむしろ、ダミービットと情報ビットの立場を入れ替えることで一様性を実現する。
K0とKの比が整数比にない場合および、インタリーブによる位置の関係から、このような配置が不可能になる場合に限り、ダミービット位置と情報ビットの位置の入れ替えを許可するようにする。ただし、この入れ替えは、第1、第2入力のそれぞれで、ほぼ等分に行うものとする。
たとえば、図30の(A)に示すように、K=K0の場合、第1入力に関して完全に一様な配置を行い(交互配置)、インタリーブ パターン配列Pを作用して第2入力を生成する。第2入力において、ダミービットのバースト長(連続長)が3以上の部分を求め、存在すれば、ダミービットを情報ビットに変更したときにバースト長が1ないし2になるダミービット位置dを求める。ついで、該ダミービット位置dに対応する第1入力における位置をQ(d)により求める。ただし、Qはデインタリーブ パターン配列であり、P(Q(d))=dである。第1入力において、位置Q(d)の両隣の位置Q(d)±1は現在のところ情報ビットであるが、これらに対応する第2入力のビット位置(P(Q(d)+1)、P(Q(d)-1))にダミービットを挿入したときに、生成されるダミービットのバースト長が短い方のビット位置を選択する(図ではP(Q(d)+1)。そして、図30の(B)に示すように、第1入力における位置Q(d)のダミービットと位置Q(d)+1の情報ビットを入れ替える。すなわち、第1入力における位置Q(d)をダミービットから情報ビットに変更し、位置Q(d)+1を情報ビットからダミービットに変更する。
図31は図30で説明したような条件を満たすようにダミービット位置を変更する効率的なアルゴリズムのフローである。入力情報ビットサイズK、ダミービットサイズK0、合わせたビットサイズK1をK1=K+K0とする。また、P(i),Q(i)をそれぞれインターリーブパタ
ーン配列、およびその逆配列とする。すなわち、Q(P(i))=i である。また、位置が決定したダミービットの数をNd、位置判定のためのスレッショルドTh=10とする。また、各ビットに図32に示すように重み変数W(i)を対応させる。
まず、カウンタを初期化してNd=0にすると共に、全重み係数W(i)を0に初期化する、(ステップ901)。
ついで、i=0〜K1-1について以下を繰り返す。 すなわち、i=0とし、i<K1であれば(ステップ902〜903)、 W(i) ≦ Th であるかチェックする(ステップ904)。W(i) ≦ Thであれば、位置i をダミービット位置とし(ステップ905)、重み変数を以下のように更新する(ステップ906)。
W(i) = 300
W(i+1)+50=W(i+1) W(i-1)+50=W(i-1)
W(i+2)+10=W(i+2) W(i-2)+10=W(i-2)
W(Q(P(i)+1))+50=W(Q(P(i)+1)) W(Q(P(i)-1))+50=W(Q(P(i)-1))
W(Q(P(i)+2))+10=W(Q(P(i)+2)) W(Q(P(i)-2))+10=W(Q(P(i)-2))
ただし、W(x) に対して、x<0,x≧K1のときは処理しない。
ついで、位置決定ダミービット数Ndをカウントアップし(Nd+=1、ステップ907)、Nd <K0であるかチェックし(ステップ908)、Nd≧K0であれば処理を終了し、Nd <K0であればiを歩進し(ステップ909)、ステップ903以降の処理を継続する。なお、ステップ904においてW(i)> Thであれば、直ちにiを歩進し(ステップ909)、ステップ903以降の処理を継続する。
一方、ステップ903において、i=K1になれば、Nd <K0であるかチェックし(ステップ910)、Nd≧K0であれば処理を終了し、Nd <K0であればWminをW(i)の最小値とし(ステップ911)、ついで、Th=Wmin+20 とし(ステップ912)、ステップ902以降の処理を繰り返す。
これまでの実施例の基本としてきた、入力の情報ビットに対してダミービットを一様に挿入するという方法では不都合な事態が生じる場合がある。例えば、ターボ符号を採用する場合、ターボ符号部の第2要素符号器の入力がインタリーブ後のパターンとなる。このため、単にインタリーブする前の情報ビットに対してダミービットを一様に挿入するだけでは、インタリーブによりダミービットの位置が変化してしまい、第2要素符号器の第2入力のダミービット位置が一様でなくなる。この結果、第2入力に望ましくないパターン(長いダミービットの連続)が発生し、復号特性の劣化を引き起こす。そこで、第10実施例は、上記のアルゴリズムにより、ダミービットの連続長が長くならないようにダミービットの挿入位置を決定する。すなわち、ダミービットの挿入位置を逐次的に決定し、第1、第2入力の両方において、該決定したダミービットの位置のすぐ隣とその次の隣の重みを大きくして、ダミービット位置として選択されにくくし、これにより、ダミービットの連続長が長くならないようにする。
尚、上記アルゴリズムに限らず、第1、第2入力の両方において、ダミービットの挿入位置のパターンがなるべく一様になるようにするアルゴリズムであれば第10実施例に採用することができる。
以上では、ダミービットサイズK0の決定方法について説明しなかったが、第2実施例で説明したように、指定の符号化率に基づいて情報ビットに挿入するダミービットのサイズを決定する。あるいは、第3実施例で説明したように、符号サイズが物理チャネルの送信レートより定まるビット長Ndataと等しくなるように追加するダミービットのサイズK0を算出する。
(K)第11実施例
多くの場合に、ターボ符号部の第1要素符号と第2要素符号の入力の両方でダミービットの挿入位置がなるべく全体にバラけるように配置することが特性的に有利であることがわかってきた。これを実現するために、第10実施例の方法では、位置の生成アルゴリズムが複雑で処理量、処理時間が大きくなってしまう問題がある。第11実施例は、簡単に第1、第2要素符号の第1、第2入力の両方でダミービットの挿入位置がなるべく全体に
バラけるようにする。
図33は第11実施例のターボ符号器の構成図であり、第1要素符号器24aはダミービットが付加された情報ビットを符号化し、インタリーブ部24bはダミービットが付加された情報ビットをインタリーブし、第2要素符号器24cはインタリーブ結果を符号化し、P/S変換部24eは各要素符号器24a,24bの出力xb,xcおよび情報ビットxaを直列データに変換して出力する。また、第1、第2ダミービット挿入部51、52は第1、第2要素符号器24a,24bの入力である第1、第2入力にダミービットを挿入する。好ましくは第1、第2入力の両方において全体にバラけるように、かつ、なるべく一様になるように挿入する。
挿入するダミービットサイズK0は、第2実施例で説明したように、指定の符号化率に基づいて、あるいは、第3実施例で説明したように、符号長が物理チャネルの送信レートより定まるビット長Ndataと等しくなるように算出する。
図33の構成では、要素符号器を2台設けているが1台の要素符号器で第1、第2の要素符号処理を行うようにできる。図33の構成によれば、ダミービット削除部は不要である。
図34は、図33の符号器により符号化されたターボ符号を復号する受信側のターボ復号部の構成図である。
第1の要素復号器61は受信信号ya,yb,ycのうち、yaとybを使って、で復号を行う。第1の要素復号器61は軟判定出力の要素復号器であり、復号結果の尤度を出力する。第1のダミービット削除部62は第1要素復号器61の復号結果から第1のダミービットを削除し、インタリーブ部63はダミービットが削除された復号結果をインタリーブし、第2のダミービット挿入部64はインタリーブされた復号結果に尤度最大にした第2ダミービットを挿入する。
第2の要素復号器65は、インタリーブ及び第2ダミービットの挿入処理を施された第1の要素復号器61の復号結果と受信信号ycとを用いて復号を行う。第2の要素復号器65も軟判定出力の要素復号器であり、復号結果の尤度を出力する。第2のダミービット削除部66は第2要素復号器65の復号結果から第2のダミービットを削除し、デインタリーブ部67はダミービットが削除された復号結果をデインタリーブし、第1のダミービット挿入部68はデインタリーブされた復号結果に尤度最大にした第1ダミービットを挿入して第1の要素復号器61に入力する。第1の要素復号器61は受信信号yaの代わりに第1のダミービット挿入部68の出力信号を用いて上記のMAP復号処理を繰り返す。上記の復号操作を所定回数繰り返し行うことにより、復号結果′の誤り率が低減する。かかるターボ要素復号器における第1、第2の要素復号器としてMAP要素復号器を使用する。
以上のダミービットデータの信頼度最大の尤度の削除追加処理は、復号器の尤度演算において、ダミービットの値から限定されるトレリスパスが選ばれるようにするためであり、そのような挿入削除を行う代わりに、直接的にトレリスパスを選択するようにすることも可能である。
図34の構成では、要素復号器を2台設けているが1台の要素復号器で第1、第2の要素復号処理を行うようにできる。同様に、1台のダミービット削除部、1台のダミービット挿入部により第1、第2のダミービット削除処理、第1、第2のダミービット挿入処理を行うようにすることもできる。
第11実施例によれば、第1要素符号器24aと第2要素符号24cの入力の両方で、互いに依存しない挿入位置をとることができ、特に、両方で全体に一様なパターンを選択することが可能となる。また、ダミービット削除部が不要になる。
(L)発明の効果
以上、本発明によれば、情報ビットにダミービットを追加し、該情報ビットから作成されるパリティビットを該情報ビットに付加してターボ符号化し、該ターボ符号から前記ダミービットを削除してなる組識符号を送信し、受信側において該組織符号を受信し、該受信した組織符号に送信側で削除したダミービットを尤度最大にして追加してターボ復号す
ることにより復号誤りを減少することができる。
また、本発明によれば、ダミービット削除部は容易に組織ビットからダミービットを削除できる。また、本発明によれば、組織符号のパリティビットに対するパンクチュアリング処理と同時に組織ビットからダミービット削除する処理を行える。このためダミービット削除はトータルの送信処理時間に影響を与えないようにできる。
本発明によれば、要求された符号化率となるようにダミービットのサイズを決定し、かつ、H-ARQ送信パラメータで与えられるNdataとなるようにレートマッチングして送信することができる。また、ダミービットを均一に挿入することにより、復号特性を向上することができる。
本発明によれば、符号化率Rを可変に、かつ、符号長がNdataと等しくなるようにダミービットを追加して送信することができる。
本発明によれば、コードブロック分割を行わず、符号長をNdataにして送信することができる
本発明によれば、各コードブロックにおいてダミービットと情報ビットの合計サイズが規定サイズZになるようにダミービットを付加して符号化し、該ダミービットを削除して送信することができる。
本発明によれば、ビットスクランブル前あるいはビットスクランブル後にダミービット追加することができる。
本発明によれば、ダミービットの連続長を設定値以下にしてダミービットを分散して情報ビットに追加するため復号特性を向上することができる。また、情報ビットの先頭または終わりの周辺部を除外してダミービットを分散して情報ビットに追加するため復号特性を向上することができる。また、インタリーブ処理を必要とする符号を採用する場合、インタリーブ後に情報の先頭と後ろにくるビット位置を除外して、ダミービットを分散して情報ビットに追加するため復号特性を向上することができる。
本発明によれば、符号化率が復号特性を劣化させる特定値とならないようにダミービットの追加するため、復号特性の劣化を防止することができる。
本発明によれば、ターボ符号を採用する場合、第1要素符号器と第2要素符号器の入力である第1、第2入力の両方において、ダミービットの挿入位置のパターンをなるべく一様になるようにするから、復号特性を向上することができる。
本発明によれば、ターボ符号を採用する場合、第1要素符号器と第2要素符号の第1、第2の入力において互いに依存することなくダミービットの挿入位置を決定できるため、第1、第2入力において簡単にダミービット挿入位置パターンを一様にできるから、復号特性を向上することができる。
また、本発明によれば、ターボ符号器内でダミービット挿入してパリティビットを生成すると共に組織ビットにダミービットを挿入しないでターボ符号を出力できるため、組織ビットからダミービットを削除するダミービット削除部を不要にできる。




Claims (9)

  1. 情報ビットにパリティビットを追加してなる組織符号を送受信するシステムにおける送信装置おいて、
    送信する組織符号の符号化率が、ダミービットを挿入しないときの復号特性により定まる特定範囲内の値になったか監視する符号化率監視部、
    符号化率が前記特定範囲内の値になったとき、情報ビットにダミービットを挿入して復号特性をシフトし、前記符号化率がシフト後の復号特性により定まる特定範囲外の値となるようにするダミービット挿入部、
    該ダミービットが挿入された情報ビットを組織符号化すると共に、組織ビットよりダミービットを削除してなる組織符号を生成する組織符号生成部、
    前記ダミービットが削除された組織符号のサイズが物理チャネルの送信レートにより定まるサイズとなるようにレートマッチング処理を行うレートマッチング部、
    を備えることを特徴とする送信装置。
  2. 前記設定範囲は復号特性が悪化するピーク点を与える符号化率の両側所定範囲である請求項1記載の送信装置。
  3. ダミービットが挿入された情報ビットを組織符号化し、該ダミービットを組織ビットより削除して得られる組織符号を送信し、受信側において送信側で削除したダミービットを受信組織符号に挿入して復号する通信システムにおける送信装置において、
    情報ビットにダミービットを挿入するダミービット挿入部、
    該ダミービットが挿入された情報ビットをターボ符号化すると共に、組織ビットよりダミービットを削除して組織符号を生成する組織符号生成部、
    該組織符号を送信する送信部、
    を備え、前記ダミービット挿入部は、ターボ符号化処理におけるインタリーブ前後の両方の情報ビットにおいて、ダミービットの挿入位置のパターンがほぼ一様となるようにダミービットを情報ビットに挿入する、
    ことを特徴とする送信装置。
  4. 指定の符号化率に基づいて、あるいは物理チャネルの送信レートに基づいて、情報ビットに挿入するダミービットのサイズを決定するダミービットサイズ決定部を備え、前記ダミービット挿入部は該サイズのダミービットを情報ビットに挿入する、
    ことを特徴とする請求項3記載の送信装置。
  5. 情報ビットにパリティビットを挿入してなる組織符号を送信し、受信側で組織符号を復号する通信システムにおける送信装置において、
    符号化処理において情報ビットに挿入するダミービットのサイズを決定するダミービットサイズ決定部、
    ダミービットが挿入された情報ビットを用いてパリティビットを生成し、かつ、ダミービットが挿入されていない情報ビットに該パリティビットを付加して組織符号を出力するターボ符号部、
    該組織符号を送信する送信部、
    を備え、前記ターボ符号部は、
    情報ビットに所定サイズの第1のダミービットを挿入すると共に、インタリーブ処理さ
    れた前記情報ビットに所定サイズの第2のダミービットを挿入するダミービット挿入部、
    第1、第2のダミービットが挿入された各情報ビットに第1、第2の要素符号処理を施して第1、第2のパリティビットを生成する要素符号部、
    前記ダミービットが挿入されていない情報ビットを組織ビットとし、該組織ビットに前記第1、第2のパリティビットを合成して出力する合成部、
    を備えることを特徴とする送信装置。
  6. 前記ダミービット挿入部はインタリーブ前後の両方の情報ビットにおいて、ダミービットの挿入位置のパターンがほぼ一様となるようにダミービットを情報ビットに挿入する、
    ことを特徴とする請求項5記載の送信装置。
  7. 情報ビットにパリティビットを挿入してなる組織符号を送信し、受信側で組織符号を復号する通信システムにおける符号化装置において、
    情報ビットに所定サイズの第1のダミービットを挿入すると共に、インタリーブ処理された前記情報ビットに所定サイズの第2のダミービットを挿入するダミービット挿入部、
    第1、第2のダミービットが挿入された各情報ビットに第1、第2の要素符号処理を施して第1、第2のパリティビットを生成する要素符号部、
    前記ダミービットが挿入されていない情報ビットを組織ビットとし、該組織ビットに前記第1、第2のパリティビットを合成して出力する合成部、
    を備えることを特徴とする符号化装置。
  8. 前記ダミービット挿入部はインタリーブ前後の両方の情報ビットにおいて、ダミービットの挿入位置のパターンがほぼ一様となるようにダミービットを情報ビットに挿入することを特徴とする請求項7記載の符号化装置。
  9. 情報ビットにパリティビットを追加してなる組織符号を送信し、受信側で組織符号を復号する通信システムにおける復号装置において、
    ターボ符号部において、情報ビットに所定サイズの第1のダミービットを挿入すると共に、インタリーブ処理された前記情報ビットに所定サイズの第2のダミービットを挿入し、該第1、第2のダミービットが挿入された各情報ビットに第1、第2の要素符号処理を施して第1、第2のパリティビットを生成し、前記ダミービットが挿入されていない情報ビットを組織ビットとし、該組織ビットに前記第1、第2のパリティビットを合成してターボ符号化する場合、
    前記復号装置は、
    第1、第2の要素符号処理に対応する第1、第2の要素復号処理を行う要素復号部、
    前記第1、第2の要素復号処理結果より、それぞれ前記第1、第2のダミービット挿入位置の結果を削除するダミービットデータ削除部、
    前記第1の要素復号処理結果より前記第1のダミービット挿入位置の結果を削除した第1の復号結果にインタリーブ処理を施すインタリーブ部、
    前記第2の要素復号処理結果より前記第2のダミービット挿入位置の結果を削除した第2の復号結果にデインタリーブ処理を施すデインタリーブ部、
    インタリーブ、デインタリーブ処理された前記第1、第2の復号結果に第1、第2のダミービットを尤度最大にしてそれぞれ挿入して前記要素復号部に入力するダミービット挿入部、
    を備えたことを特徴とする復号装置。

JP2007530862A 2005-08-12 2005-08-12 送信装置、符号化装置及び復号装置 Expired - Fee Related JP4563456B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2005/014824 WO2007020678A1 (ja) 2005-08-12 2005-08-12 送信装置、符号化装置及び復号装置

Publications (2)

Publication Number Publication Date
JPWO2007020678A1 true JPWO2007020678A1 (ja) 2009-02-19
JP4563456B2 JP4563456B2 (ja) 2010-10-13

Family

ID=37757350

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007530862A Expired - Fee Related JP4563456B2 (ja) 2005-08-12 2005-08-12 送信装置、符号化装置及び復号装置

Country Status (5)

Country Link
US (1) US8028223B2 (ja)
EP (2) EP1914896B1 (ja)
JP (1) JP4563456B2 (ja)
CN (1) CN101208866B (ja)
WO (1) WO2007020678A1 (ja)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007116592A (ja) * 2005-10-24 2007-05-10 Kddi Corp 復号化装置および符号化・復号化システム
JP2007116591A (ja) * 2005-10-24 2007-05-10 Kddi Corp 符号化装置、復号化装置、および符号化・復号化システム
US9686044B2 (en) 2007-03-27 2017-06-20 Qualcomm Incorporated Rate matching with multiple code block sizes
CN101431396A (zh) * 2007-11-09 2009-05-13 松下电器产业株式会社 在拆分码字中分配填充比特的方法
US9130712B2 (en) * 2008-02-29 2015-09-08 Google Technology Holdings LLC Physical channel segmentation in wireless communication system
JP5194896B2 (ja) * 2008-03-07 2013-05-08 沖電気工業株式会社 符号化装置、復号装置及び符号化システム
KR101558562B1 (ko) * 2008-05-26 2015-10-07 엘지전자 주식회사 터보코드를 이용한 데이터 전송장치 및 방법
JP2010004416A (ja) * 2008-06-23 2010-01-07 Fujitsu Ltd 移動無線装置
EP2963828B1 (en) * 2008-07-02 2022-09-07 Panasonic Intellectual Property Corporation of America Erasure correction coding for different packet sizes using packet division
US9215035B2 (en) * 2008-12-08 2015-12-15 Lg Electronics Inc. Method of transmitting and receiving physical downlink shared channel in wireless communication system
US8726137B2 (en) * 2009-02-02 2014-05-13 Telefonaktiebolaget L M Ericsson (Publ) Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes
JP5721316B2 (ja) * 2009-03-03 2015-05-20 シャープ株式会社 送信装置、受信装置および通信システム
US8601372B1 (en) 2012-08-20 2013-12-03 Iboard Incorporated Digital media album creator
JP2013523043A (ja) * 2010-03-22 2013-06-13 エルアールディシー システムズ、エルエルシー ソースデータセットの完全性を識別及び保護する方法
TW201218773A (en) * 2010-10-29 2012-05-01 Altek Corp Image compression method
JP5648440B2 (ja) * 2010-11-22 2015-01-07 ソニー株式会社 データ処理装置、及び、データ処理方法
WO2015111289A1 (ja) * 2014-01-23 2015-07-30 ソニー株式会社 復号装置、復号方法、符号化装置及び符号化方法
CN106160937B (zh) * 2015-04-15 2019-01-04 中兴通讯股份有限公司 一种实现码块分割的方法及装置
CN108604904A (zh) * 2016-03-01 2018-09-28 英特尔公司 用于支持低编码速率的turbo编码
US10686472B2 (en) * 2017-01-20 2020-06-16 Qualcomm Incorporated Methods and apparatus for achieving low coding rates
SG11202009379VA (en) 2017-03-24 2020-10-29 Zte Corp Processing method and device for quasi-cyclic low density parity check coding
WO2019095190A1 (en) 2017-11-16 2019-05-23 Qualcomm Incorporated Reduced overhead error detection code design for decoding a codeword
KR20210129327A (ko) * 2020-04-20 2021-10-28 주식회사 엘엑스세미콘 데이터구동장치 및 이의 구동 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09146785A (ja) * 1995-09-20 1997-06-06 Matsushita Electric Ind Co Ltd 可変長データ送受信装置
JP2003524984A (ja) * 2000-02-22 2003-08-19 シーメンス アクチエンゲゼルシヤフト ターボ符号器へ供給されるデータブロックの適合化方法および相応の通信装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
KR100918765B1 (ko) * 2001-10-20 2009-09-24 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 부호화 및 레이트매칭장치 및 방법
AU2002231682A1 (en) * 2001-12-10 2003-06-23 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparati for rate matching and decoding
US7000173B2 (en) * 2002-02-11 2006-02-14 Motorola, Inc. Turbo code based incremental redundancy
GB0306549D0 (en) * 2003-03-21 2003-04-23 Roke Manor Research A communication method and apparatus
KR20050020526A (ko) * 2003-08-23 2005-03-04 삼성전자주식회사 이동통신시스템에서 비트 인터리빙장치 및 방법
US7334181B2 (en) * 2003-09-04 2008-02-19 The Directv Group, Inc. Method and system for providing short block length low density parity check (LDPC) codes
CN100391107C (zh) * 2003-12-25 2008-05-28 上海贝尔阿尔卡特股份有限公司 信道编码方法和装置以及信道译码方法和装置
WO2006075382A1 (ja) 2005-01-14 2006-07-20 Fujitsu Limited 符号化方法、復号方法及びそれらの装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09146785A (ja) * 1995-09-20 1997-06-06 Matsushita Electric Ind Co Ltd 可変長データ送受信装置
JP2003524984A (ja) * 2000-02-22 2003-08-19 シーメンス アクチエンゲゼルシヤフト ターボ符号器へ供給されるデータブロックの適合化方法および相応の通信装置

Also Published As

Publication number Publication date
US20080141103A1 (en) 2008-06-12
WO2007020678A1 (ja) 2007-02-22
CN101208866A (zh) 2008-06-25
EP1914896A4 (en) 2012-05-23
US8028223B2 (en) 2011-09-27
EP1914896A1 (en) 2008-04-23
CN101208866B (zh) 2012-05-23
EP2568613A1 (en) 2013-03-13
JP4563456B2 (ja) 2010-10-13
EP1914896B1 (en) 2017-07-26

Similar Documents

Publication Publication Date Title
JP4563456B2 (ja) 送信装置、符号化装置及び復号装置
JP4717072B2 (ja) 送信装置
JP4354997B2 (ja) 高速無線データシステムのための可変符号化率の誤り訂正符号生成及び復号のための装置及び方法
KR100586343B1 (ko) 향상된 터보 코드 기반 증분 리던던시
JP3984246B2 (ja) 移動通信システムにおける送/受信装置及び方法
JP2017216748A (ja) ターボ符号を実装する場合に使用するパリティビットのストリームにおける問題のあるパンクチャパターンの検出、回避および/または訂正
KR101505193B1 (ko) 직교주파수분할다중접속방식의 이동 통신시스템에서 심볼전송 방법 및 장치
JP5195989B2 (ja) 送信方法
US7272191B2 (en) Method and apparatus for producing and processing sequences of modulation symbols
JP4841684B2 (ja) 送信装置及び送信方法
CN103001649B (zh) 发送装置

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: 20100727

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: 20100728

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

Free format text: PAYMENT UNTIL: 20130806

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees