JP5556933B2 - 通信システム、反復終了条件設定装置、及びコンテンツ品質調整方法 - Google Patents
通信システム、反復終了条件設定装置、及びコンテンツ品質調整方法 Download PDFInfo
- Publication number
- JP5556933B2 JP5556933B2 JP2013122148A JP2013122148A JP5556933B2 JP 5556933 B2 JP5556933 B2 JP 5556933B2 JP 2013122148 A JP2013122148 A JP 2013122148A JP 2013122148 A JP2013122148 A JP 2013122148A JP 5556933 B2 JP5556933 B2 JP 5556933B2
- Authority
- JP
- Japan
- Prior art keywords
- content
- user
- end condition
- decoding
- quality
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
このLDPC符号では、白色ガウス通信路のシャノン(Shannon)限界まで、0.004dBという復号特性が得られることが知られている。また、sum-product復号法は、並列処理による復号処理を実行するため、符号長を長くすることができるとともに処理能力を向上させることができる。また、復号法としては、sum-product復号法を簡略化した、min-sum復号法も知られている。
このようなLDPC符号の誤り訂正復号を行う復号装置は、特許文献1に開示されている。
ここで、復号器の反復回数は、復号を確実に行えるように設定されるべきである。一般に、繰り返し復号法の場合、繰り返し回数が多ければ復号特性が良くなる。かかる観点からすると、反復終了条件となる反復回数は、大きい値に設定されているのが好ましい。
とはいえ、反復終了条件となる反復回数が小さすぎる値に設定されていると、必要な復号特性が得られなくなる。
図1は、本発明の実施形態に係る復号器を有する通信システムの構成の一例を示す図である。
図1において、通信システムは、コンテンツデータなどの符号化データを送信する送信装置(送信側通信装置;反復終了条件設定装置)Sと、符号化データを受信して復号する受信装置(受信側通信装置;ユーザ側通信装置)Rと、を有している。
図2においては、8段階に受光レベルが量子化された場合の受信信号強度を示す。すなわち、受光レベルがデータ“7”のときには、発光強度がかなり強く、受光レベルが“0”のときには、光強度がかなり弱い状態である。各受光レベルは、符号付きデータに対応づけられ、復調器4から出力される。この復調器4の出力は、受光レベルが“7”のときにはデータ“3”が出力され、受光レベルが“0”のときには、データ“−4”が出力される。したがってこの復調器4からは、1ビットの受信信号に対し、多値量子化された信号が出力される。
このアナログ/デジタル変換回路4bの出力データ(符号化データ)Xnが復号器5へ与えられる。
また、復号器5は、符号化データのデータ入力ポート(データ入力端子)5aを有しており、このデータ入力ポート5aは、アナログ/デジタル変換回路4bの出力と接続されている。
復号データは、復号回路のデータ出力ポート(データ出力端子)5bから、復号器5外部へ出力される。
しかしながら、本実施の形態においては、この対数尤度比算出部6は、バッファ回路または定数乗算回路で形成され、対数尤度比λnは、Xn・fで与えられる。ここで、fは非ゼロの正の数である。また、min-sum復号方法においては、検査行列に基づく復号処理(行処理)において、最小値を利用して演算を行なうため、信号処理において線形性が維持される。このため、ノイズ情報に従って出力データを正規化するなどの処理は不要である。この場合ノイズ情報を利用せずに、対数尤度比を算出することにより、回路構成が簡略化され、また計算処理も簡略化される。
具体的には、行処理部9が、次式(1)にしたがって外部値対数比(第1変数)αmnを算出する演算を行い、列処理部10が、次式(2)にしたがって事前値対数比βmnを算出する演算を行う。
外部値対数比αmnについては、n’≠nであり、事前値対数比βmnについては、m’≠mである。また、αおよびβの行列内の位置を示す添え字“mn”は、通常は下付文字で示されるが、本明細書においては、読みやすさのために、「横並びの文字」で示す。
なお、式(1)中において、fは、ギャラガ(Gallager)のf関数である。
A(m)={n:Hmn=1} ・・・(4)
B(n)={m:Hmn=1} ・・・(5)
A(2)={3,4}
A(3)={4,5,6}
B(1)=B(2)={1}
B(3)={1,2}
B(4)={2,3}
B(5)=B(6)={3}
具体的には、判定部11は、次式(6)に従って、Qnを算出する。
また、復号器5は、復号器5の外部から反復終了回数情報Inを受け付けるための終了条件入力ポート(終了条件入力端子)5cを備えており、反復終了回数情報(反復終了条件)Inを外部入力として取得可能に構成されている。
前記レジスタ12は、終了条件入力ポート5cから与えられた反復終了回数情報Inを保持し、必要に応じて、判定部11に与えることができる。
図6〜図8は、反復終了条件設定部20を有する通信装置(受信装置)Rの例を示している。なお、復号器5と反復終了条件設定部20とは本発明の復号システムS1を構成している。また、図6〜図8に示した通信装置Rは、PC等の端末装置30と接続されており、通信制御30を介して、復号したデータを端末装置30に与えることができる。
ここで、復号演算の反復回数は、通信品質(復号品質)に影響し、反復回数が多ければ通信品質が良く、反復回数が少なければ通信品質が悪くなる。一方、反復回数が多いとレイテンシー(遅延)が大きくなるが、反復回数が少なければレイテンシーは小さい。また、反復回数が多いと、復号器5の消費電力が多くなるが、反復回数が少なければ、消費電力は少なくなる。
端末装置40は、通信装置Rに対して、反復終了回数情報Inを送信することができる。通信装置Rは,通信制御部30によって、前記反復終了回数情報Inを受信することができる。通信装置Rの通信制御部30と復号器5の終了条件入力ポート5cとは電気配線22によって接続されており、通信制御部30は、復号器5の終了条件入力ポート5cに対して、端末装置40から受信した反復終了回数情報Inを与えることができる。
いずれの場合であっても、反復回数の調整が行え、必要に応じて、通信品質、レイテンシー、又は消費電力を調整することができる。
なお、反復終了回数情報Inを、所定のアルゴリズムによって自動生成する反復終了条件設定部20は、通信装置外部に接続されたPCではなく、通信装置Rの内部に存在していてもよい。例えば、通信装置Rの内部に組み込まれたマイコンと反復終了回数を調整するためのコンピュータプログラムによって反復終了条件設定部20を構成してもよい。
反復終了条件抽出部50と、復号器5の終了条件入力ポート5cとは、電気配線23によって接続されおり、反復終了条件抽出部50から出力された反復終了回数情報Inは、終了条件入力ポート5cに与えられる。
しかも、反復回数の値は、様々に変更することが容易であるため、通信品質を、ユーザ毎に調整することができる。さらに、通信品質は、その他の状況に応じて柔軟かつ多様に調整することが可能である。
図10は、コンテンツの配信モデルを示している。この配信モデルは、映像、音声などのコンテンツデータC1,C2,D1,D2の配信を受けるユーザA,Bと、コンテンツを提供するコンテンツ事業者C,Dと、ユーザにコンテンツを送信するための通信サービスを提供する通信会社(キャリア)と、から構成されている。
図10の配信モデルにおいては、キャリアが送信装置Sを有し、送信するコンテンツデータを符号化して、ユーザの受信装置(携帯端末など)Rに送信することが可能となっている。
また、ユーザ側の通信装置Rは、キャリアの送信装置Sに対して、所望のコンテンツの送信を要求して、当該コンテンツの符号化データを受信することができる。
図11は、前記コンピュータプログラム等によって実現される通信サーバSの機能を示しており、この通信サーバSは、反復終了条件設定部20を備えている。なお、本実施携帯において、少なくとも、反復終了条件設定部20及び後述の送信情報生成部60は、コンピュータプログラムによって実現される機能である。
また、最大反復回数に代えて又は最大反復回数とともに、最小反復回数が設定されていてもよい。最小反復回数は、各ユーザに設定可能は反復回数の下限を示し、各ユーザには、最小反復回数以上の反復回数が、反復終了回数として設定可能である。最小反復回数が大きいほど、高品質で送信されるコンテンツを意味し、最小反復回数が小さければ、低品質でも送信可能なコンテンツを意味する。
このように、キャリアーコンテンツ事業者間の情報DB1−1は、主に、各コンテンツが取り得る品質の範囲に関する情報を示している。
例えば、ユーザAは、コンテンツ事業者Cから配信を受けるコンテンツの品質が低に設定され、ユーザBは、コンテンツ事業者Cから配信を受けるコンテンツの品質が高に設定されている。
この場合、ユーザA,Bが同じコンテンツC1,C2の配信を受ける場合であっても、ユーザAには、反復回数が少なく設定されてコンテンツの品質(通信品質)が低くなる一方、ユーザBには、反復回数が多く設定されてコンテンツの品質(通信品質)が高くなる。
例えば、ユーザAは、通信サービスが中に設定され、ユーザBは、通信サービスの品質が高に設定されている。
この場合、ユーザA,Bが同じコンテンツの配信を受ける場合であっても、ユーザAには、反復回数が少なく設定されて通信品質が比較的低くなる一方、ユーザBには、反復回数が多く設定されて通信品質が高くなる。
データベースDB1の情報に基づいて、実際に、反復終了回数をいくらにするかは、コンテンツ事業者及びキャリアの課金体系又はユーザとの契約条件に依存するため、これらを考慮して、適宜決定すればよい。
また、ユーザBが、コンテンツ事業者CのコンテンツC1をダウンロードする場合、ユーザAは、コンテンツ事業者Cとは高品質契約を結んでおり、キャリアと契約した通信品質も「高」であるので、反復終了条件設定部20は、コンテンツC1の最大反復回数=5回の範囲で最も良い通信品質となるように、反復終了回数を「5」と設定することができる。
そして、通信サーバSの送信部61は、そのフレームを、ユーザの通信装置Rに対して送信する。
このように、図12又は図14に示した情報のすべてを用いて、通信品質ないし最大反復回数を決定する必要はなく、一部の情報を用いて、通信品質ないし最大反復回数を決定してもよい。つまり、ユーザが得られる通信品質を決定する際には、ユーザが得ようとするコンテンツを提供するコンテンツ事業者ごとに通信品質を決定してもよいし、ユーザが得ようとするコンテンツごとに通信品質を決定してもよいし、ユーザごとに通信品質を決定してもよい。
なお、上記の説明では、符号化されるデータとしてコンテンツデータを例示したが、データの内容は、特に限定されるものではなく、例えば、テレビ電話等のための音声データ・映像データその他の通信データであってもよい。
例えば、繰り返し復号法による復号器としては、LDPCの復号器に限らず、ターボ復号器など他の繰り返し復号法による復号器であってもよい。
また、反復終了条件は、反復終了回数そのものに限られず、復号器が、反復終了回数を決定するために用いることができる情報であれば、特に限定されない。
また、送信装置Sの反復終了条件設定部20は、図12に示すデータベースDB1の情報以外に、例えば、ユーザ間に優先度をつけて、その優先度とデータベースDB1の情報を総合して、反復終了回数を決定してもよい。
2:変調器、3:通信路、4:復調器、4a:復調回路、4b:アナログ/デジタル変換回路、5:復号器、5a:符号化データ入力ポート、5b:復号データ出力ポート、5c:終了条件入力ポート、6:対数尤度比算出部、7:復号処理部、9:行処理部、10:列処理部、11:判定部、12:レジスタ(反復終了条件記憶部)、20反復終了条件設定部、21:スイッチ、21a:電気配線、22:電気配線、23:電気配線、30:通信制御部、40:端末装置、50:反復終了条件抽出部、60:送信情報生成部、61:送信部、DB1:通信品質関連データベース、DB2:コンテンツデータベース、In:反復終了回数情報
Claims (3)
- 通信路を介して受信したコンテンツの符号化データに対して、復号演算を反復して行う繰り返し復号法によって誤り訂正復号を行うユーザ側の復号器と、
反復終了条件設定装置と、
を備え、
前記反復終了条件設定装置は、
前記符号化データを前記復号器が復号する際の復号演算の反復終了条件を設定する反復終了条件設定部と、
前記反復終了条件設定部によって設定された反復終了条件を、前記通信路を介して、前記復号器に対して送信する送信部と、
を備え、
前記復号器は、
復号演算を反復して行う繰り返し復号法によって、符号化データの誤り訂正復号を行う復号処理部と、
前記復号処理部による復号演算の反復終了判定を行う判定部と、
通信路を介して送信されてきた反復終了条件を受け付けるための終了条件入力ポートと、
を備え、
前記判定部は、前記終了条件入力ポートから入力された反復終了条件に従って、復号処理部による復号演算の反復終了判定を行い、
前記反復終了条件設定装置は、前記コンテンツの品質を決定するための情報が格納されたデータベースを更に備え、
前記コンテンツの品質を決定するための前記情報は、
前記コンテンツ毎又は前記コンテンツを配信するコンテンツ事業者毎に設定された最大反復回数と、
ユーザ−コンテンツ事業者間でユーザ毎に設定されたコンテンツ品質に関する情報を含み、
前記反復終了条件設定部は、前記データベースを参照して、ユーザ−コンテンツ事業者間でユーザ毎に設定されたコンテンツ品質に関する前記情報が示すコンテンツ品質の高低に応じて、前記コンテンツ毎又は前記コンテンツを配信するコンテンツ事業者毎に設定された最大反復回数以下の範囲内でユーザ毎に反復回数を決定し、決定された反復回数を前記コンテンツにおけるユーザ毎の反復終了条件として設定する
通信システム。 - 復号演算を反復して行う繰り返し復号法によって誤り訂正復号を行うユーザ側の復号器が、コンテンツの符号化データを復号する際の復号演算の反復終了条件を設定する反復終了条件設定部と、
前記コンテンツの品質を決定するための情報が格納されたデータベースと、
前記反復終了条件設定部によって設定された反復終了条件を、通信路を介して、前記復号器に対して送信する送信部と、
を備え、
前記コンテンツの品質を決定するための前記情報は、
前記コンテンツ毎又は前記コンテンツを配信するコンテンツ事業者毎に設定された最大反復回数と、
ユーザ−コンテンツ事業者間でユーザ毎に設定されたコンテンツ品質に関する情報を含み、
前記反復終了条件設定部は、前記データベースを参照して、ユーザ−コンテンツ事業者間でユーザ毎に設定されたコンテンツ品質に関する前記情報が示すコンテンツ品質の高低に応じて、前記コンテンツ毎又は前記コンテンツを配信するコンテンツ事業者毎に設定された最大反復回数以下の範囲内でユーザ毎に反復回数を決定し、決定された反復回数を前記コンテンツにおけるユーザ毎の反復終了条件として設定する
反復終了条件設定装置。 - 復号演算を反復して行う誤り訂正復号器を有するユーザ側通信装置に対して、コンテンツの符号化データを送信する際に、前記コンテンツの品質を調整する方法であって、
反復終了条件設定装置が、ユーザ−コンテンツ事業者間でユーザ毎に設定されたコンテンツ品質に関する前記情報が示すコンテンツ品質の高低に応じて、前記コンテンツ毎又は前記コンテンツを配信するコンテンツ事業者毎に設定された最大反復回数以下の範囲内でユーザ毎に反復回数を決定し、決定された反復回数を前記コンテンツにおけるユーザ毎の反復終了条件として設定し、前記反復終了条件を、前記ユーザ側通信装置に対して送信することで、前記コンテンツの品質をユーザ毎に調整するコンテンツ品質調整方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013122148A JP5556933B2 (ja) | 2013-06-10 | 2013-06-10 | 通信システム、反復終了条件設定装置、及びコンテンツ品質調整方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013122148A JP5556933B2 (ja) | 2013-06-10 | 2013-06-10 | 通信システム、反復終了条件設定装置、及びコンテンツ品質調整方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007194361A Division JP2009033393A (ja) | 2006-12-15 | 2007-07-26 | 復号器、復号システム、通信装置、反復終了条件設定装置、データ構造、及び通信品質調整方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013176164A JP2013176164A (ja) | 2013-09-05 |
JP5556933B2 true JP5556933B2 (ja) | 2014-07-23 |
Family
ID=49268586
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013122148A Expired - Fee Related JP5556933B2 (ja) | 2013-06-10 | 2013-06-10 | 通信システム、反復終了条件設定装置、及びコンテンツ品質調整方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5556933B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018042597A1 (ja) * | 2016-09-01 | 2018-03-08 | 三菱電機株式会社 | 誤り訂正復号装置及び光送受信装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11250145A (ja) * | 1997-12-31 | 1999-09-17 | Victor Co Of Japan Ltd | コンテンツ情報流通システム |
KR100429506B1 (ko) * | 1998-04-18 | 2004-11-20 | 삼성전자주식회사 | 통신시스템의 채널부호/복호장치 및 방법 |
JP3910777B2 (ja) * | 2000-01-14 | 2007-04-25 | 株式会社エヌ・ティ・ティ・ドコモ | 復号装置 |
JP2001326701A (ja) * | 2000-05-17 | 2001-11-22 | Nec Corp | VoIPケーブルモデム装置及びそれを用いるVoIPネットワーク |
JP4475235B2 (ja) * | 2004-01-28 | 2010-06-09 | 日本電気株式会社 | コンテンツの符号化、配信及び受信方法と装置とシステムならびにプログラム |
US7958252B2 (en) * | 2004-05-04 | 2011-06-07 | Qualcomm Incorporated | System for scalable transmission of content in a data network |
-
2013
- 2013-06-10 JP JP2013122148A patent/JP5556933B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013176164A (ja) | 2013-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2096762B1 (en) | Decoding of punctured LDPC codes in dependence on the modulation format | |
US7222284B2 (en) | Low-density parity-check codes for multiple code rates | |
TWI401892B (zh) | 在使用低密度同位檢查碼的通訊系統中的通道編碼與解碼的方法及其裝置 | |
JP3990396B2 (ja) | ロングおよびショートブロック長の低密度パリティチェック(ldpc)コードを提供する方法およびシステム | |
KR101503059B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 | |
JP4260804B2 (ja) | 再送制御方法および通信装置 | |
US8176381B2 (en) | Multidimensional turbo product codes and generalized low-density parity-check codes with component reed-solomon codes for optical transmission | |
KR101740316B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 | |
TWI387212B (zh) | 使用低密度同位檢查碼之通訊系統中用來將通道編碼與解碼的裝置及其方法 | |
CN1481130A (zh) | 产生低密度奇偶校验码的方法和系统 | |
KR20100046063A (ko) | Ldpc 코드형 변조를 위한 시스템 및 방법 | |
JPWO2007080827A1 (ja) | 検査行列生成方法 | |
JP5436688B2 (ja) | 線形ブロック符号を使用する通信システムにおけるパリティ検査行列を生成する方法及び装置とそれを用いる送受信装置及び方法 | |
KR20100058260A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법 | |
TW201312963A (zh) | 提供線性消除碼之方法與裝置 | |
WO2006027897A1 (ja) | Ldpc符号生成方法、通信装置および符号列生成方法 | |
JP5056247B2 (ja) | 復号器、受信装置、符号化データの復号方法及び通信システム | |
JP5556933B2 (ja) | 通信システム、反復終了条件設定装置、及びコンテンツ品質調整方法 | |
JP2008501278A (ja) | 拡張コンボルーションコード | |
JP4603518B2 (ja) | 符号化装置及び復号化装置 | |
US7065698B2 (en) | Method and apparatus for encoding/decoding reed-solomon code in bit level | |
KR101413783B1 (ko) | 가변 블록 길이의 저밀도 패리티 검사 부호를 이용한 채널 부호화/복호화 방법 및 장치 | |
Huang et al. | Unequal error protection by partial superposition transmission using low‐density parity‐check codes | |
JP2009033393A (ja) | 復号器、復号システム、通信装置、反復終了条件設定装置、データ構造、及び通信品質調整方法 | |
US8402340B2 (en) | Parity-check-code decoder and recording controller |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130627 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130627 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140218 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140410 |
|
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: 20140507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140520 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5556933 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |