JP3457335B2 - 誤り保護方法および誤り保護装置 - Google Patents

誤り保護方法および誤り保護装置

Info

Publication number
JP3457335B2
JP3457335B2 JP54238599A JP54238599A JP3457335B2 JP 3457335 B2 JP3457335 B2 JP 3457335B2 JP 54238599 A JP54238599 A JP 54238599A JP 54238599 A JP54238599 A JP 54238599A JP 3457335 B2 JP3457335 B2 JP 3457335B2
Authority
JP
Japan
Prior art keywords
information
class
frame
frame configuration
configuration information
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 - Lifetime
Application number
JP54238599A
Other languages
English (en)
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.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
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 NTT Docomo Inc filed Critical NTT Docomo Inc
Application granted granted Critical
Publication of JP3457335B2 publication Critical patent/JP3457335B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/276—Interleaving address generation
    • H03M13/2764—Circuits therefore
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0025—Transmission of mode-switching indication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/007—Unequal error protection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0098—Unequal error protection

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)
  • Quality & Reliability (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Description

【発明の詳細な説明】 技術分野 本発明は、種々のデータを伝送過程における符号誤り
から保護する誤り保護装置および誤り保護方法に関す
る。
背景技術 従来より、音声や画像などのデータの伝送において
は、符号誤りから保護するために、データに誤り保護を
施すことが行われている。この誤り保護方法には、例え
ば、PDCハーフレートや、Twin−VQなどの種々のものが
ある。
そして、従来の誤り保護方法は、フレーム毎にビット
数が同じである固定長フレームあるいは数種類のビット
長のフレームのみが出現する半固定フレーム長をその対
象としていた。
この従来の誤り保護方法では、フレームを構成する各
パラメータ（ビットを含む）毎に誤り感度を予め調べ、
感度が高いパラメータについては、そのパラメータを含
むフレームの送信時に、予め定められた一定の誤り保護
（例えば誤り検出符号の付加または誤り訂正符号化）を
施していた。ここで、パラメータの誤り感度とは、その
パラメータの伝送過程において１ビットの誤りが生じた
場合に受信側において得られる復号結果の劣化の程度を
いう。
従来の誤り保護装置の構成例を図13に示す。この図に
おいて、クラス分類器401は、誤り保護の対象となるフ
レームを受け取り、そのフレームに含まれる各パラメー
タを各々の誤り感度を基準にして各クラスに分類する。
この誤り保護装置では、各クラス毎に、所定の符号化
率での誤り訂正符号化あるいは所定の誤り検出符号の付
加といった誤り保護方法が定められている。
クラス情報誤り保護処理部403は、各クラス毎に、当
該クラスに分類された各パラメータに対し、当該クラス
に対応して定められた誤り保護方法に従って、誤り訂正
符号化あるいは誤り検出符号の付加を行う。具体的に
は、例えば誤り訂正符号化のための畳み込み演算を行っ
たり、誤り検出符号を得るための巡回冗長符号などの演
算を行うのである。そして、出力器404は、誤り訂正符
号化または誤り検出符号の付加のなされたデータにイン
タリーブなどを施して、相手先へと送信する。
ところで、従来の誤り保護装置では、各クラス毎に、
予め固定された誤り保護を行っていた。このため、従来
の誤り保護装置は、その保護の方式において柔軟性に欠
け、汎用性が乏しい、という問題があった。
さらに、従来の誤り保護装置は、上述のように固定長
フレーム長あるいは半固定長フレームのみを保護対象と
しており、フレームを構成するビット数が時間的に変化
する可変長フレームの誤り保護を行うことができない、
といった問題もあった。
発明の開示 この発明は、上述した事情に鑑みてなされたものであ
り、その目的とするところは、種々の誤り符号化アルゴ
リズムに適用可能であって、フレームが可変フレーム長
であっても適用可能な誤り保護方法および誤り保護装置
を提供することにある。
上記目的を達成するため、この発明に係る誤り保護方
法は、フレームを構成する複数種類のパラメータを複数
のクラスに分類する過程と、前記フレームの構成に関す
る情報および前記各パラメータに適応されるべき誤り保
護の方法を各クラス毎に定めた情報を含むフレーム構成
情報を生成する過程と、前記フレーム構成情報に所定の
誤り保護を施す過程と、前記複数のクラスに分類された
各パラメータに対し、前記フレーム構成情報により各ク
ラス毎に定められた誤り保護を施す過程と、前記所定の
誤り保護が施されたフレーム構成情報および前記各クラ
ス毎に定められた誤り保護が施されたパラメータを送信
する過程とを有している。
かかる発明によれば、パラメータのクラス分けをし
て、各クラスに適用される誤り保護の内容を示すフレー
ム構成情報を発生する装置と、このフレーム構成情報に
従って各クラスに対応した誤り保護を行う装置とが別々
に分けて構成されているので、各クラスに適用すべき誤
り保護の内容の変更に柔軟に対応することができる。
また、各クラスに対して如何なる誤り保護が適用され
るかを示すフレーム構成情報が送信されるため、受信側
装置では、このフレーム構成情報から各クラスに適用さ
れる誤り保護の内容を把握し、適切な対応をとることが
できる。従って、誤り保護の内容を固定する必要はな
く、送信側装置と受信側装置との間で臨機応変に誤り保
護の内容を切り換えることが可能である。また、フレー
ム構成情報は、フレームの構成に関する情報を含むた
め、受信側装置では誤り保護の施された可変長フレーム
の処理を行うことができる。
図面の簡単な説明 図１は、本発明の第１の実施形態にかかる誤り保護装
置の構成を示すブロック図である。
図２は、同実施形態の動作を示すタイムチャートであ
る。
図３は、同実施形態における受信側装置の構成を示す
ブロック図である。
図４は、同誤り保護装置の合成器に設けられるインタ
リーブ装置の構成を示すブロック図である。
図５は、同インタリーブ装置の書込アドレス供給部の
構成例を示すブロック図である。
図６は、同インタリーブ装置の読出アドレス供給部の
構成例を示すブロック図である。
図７は、同実施形態においてインタリーブ時にフレー
ムを構成する各ビットを作業メモリの各記憶エリアに書
き込む順序およびデ・インタリーブ時にフレームを構成
する各ビットを作業メモリの各記憶エリアから読み出す
順序を示す図である。
図８は、同実施形態においてインタリーブ時にフレー
ムを構成する各ビットを作業メモリの各記憶エリアから
読み出す順序およびデ・インタリーブ時にフレームを構
成する各ビットを作業メモリの各記憶エリアに書き込む
順序を示す図である。
図９は、同実施形態におけるインタリーブ装置の動作
を示すタイムチャートである。
図10は、同実施形態における受信側装置に設けられる
デ・インタリーブ装置の構成を示すブロック図である。
図11は、本発明の第２の実施形態にかかる誤り保護装
置の構成を示すブロック図である。
図12は、本発明の第３の実施形態にかかる誤り保護装
置の構成を示すブロック図である。
図13は、従来の誤り保護装置の構成を示すブロック図
である。
発明を実施するための最良の形態 以下、本発明の実施形態について図面を参照して説明
する。
A.第１の実施形態 （１）誤り保護装置 図１は、この発明の第１の実施形態に係る誤り保護装
置の構成を示すブロック図である。
この誤り保護装置は、音声信号の圧縮符号化を行う符
号化器の後段または内部に設けられるものである。
この符号化器では、伝送すべき音声信号のサンプル列
が随時発生する。そして、この符号化器では、図２
（ａ）および（ｂ）に示すように、一定のフレーム周期
を処理単位として、各フレーム周期に属する音声信号の
サンプル列の圧縮符号化が行われ、複数種類のパラメー
タが生成される。ここで、各フレーム周期において生成
されるパラメータ群のデータ量は、各フレーム周期毎に
区々の大きさになる。
本実施形態に係る誤り保護装置は、これらのパラメー
タ群に対し、各パラメータ毎に適切な誤り保護を施して
出力するものである。
図１に示すように、本実施形態に係る誤り保護装置
は、フレーム構成情報演算部101と、フレーム構成情報
誤り保護処理部102と、クラス情報誤り保護処理部103
と、合成器104とを有している。
フレーム構成情報演算部101は、主に、次の処理を行
うものである。
a.パラメータ群のクラス分け 符号器によって生成される各パラメータには、誤り感
度の強いものもあれば誤り感度の弱いものもある。ここ
で、誤り感度の強いパラメータは、許容残留誤り率が低
いので、符号化率の大きな誤り訂正符号による符号化を
行って受信側での残留誤り率を少なくするべきである。
一方、誤り感度の弱いパラメータについては、それほど
大きな符号化率での誤り訂正符号化は必要ないであろ
う。また、パラメータによっては、このような誤り訂正
符号化をするよりはむしろ誤り検出符号を付加するのみ
でよいものもある。さらに、これらのパラメータの中に
は、インタリーブを施すべきものもあれば、そうでない
ものもある。このようにパラメータの種類により、各々
に適した誤り保護の方法が異なる場合があるのである。
そこで、本実施形態では、符号化器によって生成され
る各パラメータを、各々に適用されるべき誤り保護の方
法によりクラス分けをする。そして、図１に示す誤り保
護装置では、フレーム構成情報演算部101がこのクラス
分けを行うのである。
図１に示す例では、クラス１〜ｎまでのｎクラスが用
意されている。これらの各クラスに属するパラメータに
如何なる誤り保護が行われるかは送信側装置において予
め決定される。また、各クラスには、どのような種類の
パラメータが属するかも予め決定される。また、送信側
装置では、各クラスに適用する誤り保護の内容を任意に
変更することもできる。フレーム構成情報演算部101
は、このような送信側装置における決定事項に従い、符
号化器によって生成される各パラメータの属するクラス
を各パラメータの種類により判断する。なお、以下では
便宜上、分類により各クラスに属することとなったパラ
メータを各クラスのクラス情報と呼ぶ。
b.フレーム構成情報の生成 フレーム構成情報演算部101は、各クラス毎に、１フ
レーム周期内において符号化器によって生成されたパラ
メータの全ビット数を求め、各クラス１〜ｎのクラス情
報のビット数を示すデータCb1〜Cbnを出力する。
また、フレーム構成情報演算部101は、各クラスのク
ラス情報のビット数を示すデータCb1〜Cbnのほか、各ク
ラスのクラス情報に適用される誤り保護の内容を示すデ
ータCC1〜CCnを出力する。
ここで、各データCC1〜CCnによって示される誤り保護
方法の内容には例えば誤り訂正符号化を行う場合の符号
化アルゴリズム、インタリーブの有無・形式などがあ
る。
また、フレーム構成情報演算部101は、各クラス１〜
ｎのクラス情報の誤り訂正符号化を行う際の符号化率を
示すデータECR1〜ECRnを出力する。これらのデータECR1
〜ECRnは、各クラスのクラス情報の残留誤り率に基づい
て決定される。
また、フレーム構成情報演算部101は、各クラス１〜
ｎのクラス情報に誤り検出符号（例えば、巡回冗長符号
のビット）を付加する場合の誤り検出符号のビット数を
示すデータEDB1〜EDBnを出力する。これらのビット数
は、各クラスのクラス情報の誤り感度に基づいて決定さ
れる。
例えば、あるクラスのクラス情報の誤り感度が低く、
ビット誤りが発生しても受信側が被る影響が少ないと考
えられる場合には、そのクラスに適用される誤り検出符
号のビット数はゼロとされる。一方、クラス情報のビッ
ト誤りが生じた場合に受信側が被る影響が大きいと考え
られる場合には、そのクラスに適用される誤り検出符号
のビット数は、保護対象となるビット数（すなわち、そ
のクラスのビット数）を基準として定められる。
このようにしてフレーム構成情報演算部101によって
出力されるデータCb1〜Cbn、CC1〜CCn、ECR1〜ECRnおよ
びEDB1〜EDBnは、いずれもフレームを構成するクラスに
関するデータであるため、フレーム構成情報と総称され
る。
次に、フレーム構成情報誤り保護処理部102は、フレ
ーム構成情報演算部101によって出力されたフレーム構
成情報に対して、所定の誤り訂正、すなわち、相手先と
予め取り決めされた方式の誤り訂正を施すものである。
この場合フレーム構成情報誤り保護処理部102は、フレ
ーム構成情報誤り保護処理部102は、フレーム構成情報
の誤り訂正符号化を行うものであってもよいし、単に誤
り検出符号を付加するものであってもよい。
クラス情報誤り保護処理部103には、フレーム構成情
報演算部101によってクラス分けされた各クラス１〜ｎ
のクラス情報が供給される。図２（ｃ）は、これらのク
ラス情報を例示している。クラス情報誤り保護処理部10
3は、クラス１〜クラスｎの各クラス情報に対し、フレ
ーム構成情報のうち当該クラスに対応したものによって
指定された内容の誤り訂正符号化または誤り検出符号の
付加を行う。
すなわち、あるクラスｋのクラス情報に対し、データ
CCkによって指定された符号化アルゴリズムにより誤り
訂正符号化を行うべきこととなっている場合、クラス情
報誤り保護処理部103は、その符号化アルゴリズムによ
る当該クラス情報の誤り訂正符号化を、そのクラスｋに
対応したデータECRkによって指定される符号化率で実行
する。また、あるクラスｋに対応したデータEDBkが０で
ない場合、クラス情報誤り保護処理部103は、そのクラ
スｋのクラス情報からデータEDBkによって指定されるビ
ット数の誤り検出符号を生成し、そのクラス情報に付加
する。
合成器104は、フレーム構成情報誤り保護処理部102に
より誤り保護が施されたフレーム構成情報と、クラス情
報誤り保護処理部103により誤り訂正が施された各クラ
ス情報とをひとまとめに合成して、伝送路を介して受信
側装置へ送信する。
クラス１〜ｎの中にはインタリーブを行うべき旨が指
定されているクラスがある。これらのクラスについての
インタリーブは、この合成器104によって行われる。こ
の場合のインタリーブの方法には、次の２種類がある。
a.インタリーブを行うこととされている各クラス毎に、
クラス内でビットの入れ替えを行う。
b.インタリーブを行うこととされているクラスに属する
各ビットを他のクラスのビット列の中に分散配置させ
る。
いずれのインタリーブを行うかは、そのクラスｋに対
応したデータCCkによって指定される。また、方法ｂに
よるインタリーブを行うクラスｋについては、そのクラ
スｋを構成する各ビットの分散配置を行う相手のクラス
（例えばクラスｊ）が、データCCkによって指定され
る。
なお、これらａおよびｂの各インタリーブのうちｂの
インタリーブを行うための装置については、後に詳細に
説明する。
誤り保護が施されたフレーム構成情報は、ヘッダとし
て各クラスに付加され、ヘッダと各クラスのパラメータ
からなる可変長フレームが伝送路を介して受信側装置に
送信される。
なお、フレーム構成情報は、このようにヘッダに含め
る他、各クラスのクラス情報からなるフレームとは異な
る通信チャネルを介して受信側装置に伝送するようにし
てもよい。
（２）受信側装置 受信側装置は、図３に示すように、分離器105と、フ
レーム構成情報誤り保護処理部106と、デ・インタリー
ブ装置107と、クラス情報誤り保護処理部108とからなる
装置を、復号器の前段に有している。
分離器105は、送信側の合成器104によって出力された
フレームをフレーム構成情報と、クラス情報とに分離す
る。
フレーム構成情報誤り保護処理部106は、分離器105か
ら出力されたフレーム構成情報の誤り訂正復号または誤
り検出を行う。このフレーム構成情報誤り保護処理部10
6によって行われる処理は、送信側のフレーム構成情報
誤り保護処理部102によって行われる処理に対応してい
る。すなわち、送信側のフレーム構成情報誤り保護処理
部102が所定の誤り訂正符号によりフレーム構成情報の
符号化を行う場合には、このフレーム構成情報誤り保護
処理部106はその誤り訂正符号に対応した誤り訂正復号
をフレーム構成情報に対して施す。また、送信側のフレ
ーム構成情報誤り保護処理部102が所定のビット数の誤
り検出符号をフレーム構成情報に付加する場合には、こ
のフレーム構成情報誤り保護処理部106はその誤り検出
符号を用いてフレーム構成情報の誤り検出を行う。
フレーム構成情報誤り保護処理部106は、誤り訂正復
号または誤り検出を終えたフレーム構成情報を出力す
る。
デ．インタリーブ装置107は、このフレーム構成情報
のうちデータCC1〜CCnを参照し、インタリーブの施され
たクラス情報についてのデ・インタリーブを実行する。
すなわち、あるクラスｋ内でビットの入れ替えを行う
インタリーブが行われていることが当該クラスｋに対応
したデータCCkから判明した場合、デ・インタリーブ装
置107はそのビット入れ替えと逆の操作を行い、ビット
入れ替え前の元のクラス情報を復元する。
また、あるクラスｋを構成する各ビットが別のクラス
ｊのビット列内に分散配置させるインタリーブが行われ
ていることが、そのクラスｋに対応したデータCCkから
判明した場合、デ・インタリーブ装置107は、クラスｊ
のビット列からクラスｋに対応した各ビットを抜き出
し、インタリーブ前のクラスｋおよびｍの各クラス情報
を復元する。
なお、これらのデ・インタリーブのうち後者のものを
実行するための装置については後に詳細に説明する。
デ・インタリーブ装置107は、デ・インタリーブ後の
各クラスのクラス情報をクラス情報誤り保護処理部108
に供給する。
このクラス情報誤り保護処理部108には、各クラスの
ビット数や、各クラスの符号化率、各クラスの誤り検出
符号のビット数、各クラスの符号化アルゴリズムなどク
ラス情報の誤り訂正復号または誤り検出を行うのに必要
な情報がフレーム構成情報誤り保護処理部106から供給
される。
クラス情報誤り保護処理部108は、これらの情報に従
って、各クラス情報の誤り訂正復号または誤り検出を行
い、この処理を経たクラス情報を復号器に送る。
以上説明したように、本実施形態に係る誤り保護装置
によれば、パラメータのクラス分けをして、各クラスに
適用される誤り保護の内容を示すフレーム構成情報を発
生する装置と、このフレーム構成情報に従って各クラス
に対応した誤り保護を行う装置とを別々に分けて構成し
たので、各クラスに適用すべき誤り保護の内容の変更に
柔軟に対応することができる。
また、本実施形態によれば、各クラスに適用される誤
り保護の内容を示す情報を含むフレーム構成情報が送信
側から受信側装置に送信されるので、受信側装置ではそ
のフレーム構成情報に示された各クラスに適用される誤
り保護の内容を判断し、クラス情報の誤り訂正復号、誤
り検出またはデ・インタリーブを行うことができる。従
って、伝送する各パラメータに適用する誤り保護の内容
を固定する必要はなく、送信側装置と受信側装置との間
で臨機応変に誤り保護の内容を切り換えてフレーム伝送
を行うことができる。また、フレームのビット数が時間
的に変化する可変フレーム長であっても、フレーム構成
情報によってその構成が受信側装置に知らされるので、
受信側装置では各クラスのクラス情報の誤り訂正復号、
誤り検出またはデ・インタリーブを適正に行うことがで
きる。
（３）インタリーブ装置およびデ・インタリーブ装置 図４は、上記実施形態において送信側の合成器104に
設けられるインタリーブ装置の構成例を示すブロック図
である。
このインタリーブ装置は、あるクラスｋのクラス情報
を構成する各ビットを別のクラスｊのクラス情報のビッ
ト列内に分散配置させるインタリーブを実行する装置で
ある。
ここで、クラスｋのクラス情報のビット列をD1、クラ
スｊのクラス情報のビット列をD0とした場合、ビット列
D1およびD0を構成する各ビットがビットクロックCLKに
同期してこのインタリーブ装置に供給される。
図４に示すように、このインタリーブ装置は、書込ア
ドレス供給部510と、作業メモリ520と、読出アドレス供
給部530とを主要な構成要素として含んでいる。
ここで、作業メモリ520は、インタリーブの対象であ
るビット列D1およびD0を記憶するための記憶装置であ
る。本実施形態においては、この作業メモリ520の全記
憶エリアのうちアドレスの連続した複数の記憶エリアを
使用し、各記憶エリアに各ビットを各々格納する。
なお、以下では、クラスｋのビット列D1はｐビットか
らなり、クラスｊのビット列D0は、ｍ×ｐビットからな
るものとする。
インタリーブは、作業メモリ520に対しビット列D1お
よびD0の各ビットを順次書き込む処理と、この作業メモ
リ520から書き込み時とは異なった順序で各ビットを読
み出す処理とにより構成される。
書込アドレス供給部510は、各ビットの作業メモリ520
への書き込みが行われる際に、所定のアドレス発生プロ
グラムを実行することにより、ビット列D1を構成する各
ビットの書き込み先を特定する書込アドレスWADhと、ビ
ット列D0を構成する各ビットの書き込み先を特定する書
込アドレスWADdとを、それぞれビットクロックCLKに同
期して生成し、作業メモリ520に供給する装置である。
また、書込アドレス供給部510は、各ビットを作業メ
モリ520に書き込むのに必要な全ての書込アドレスの生
成を終えると、その旨を示す信号ENDを読出アドレス供
給部530に供給する。
読出アドレス供給部530は、信号ENDを受けると、所定
のアドレス発生プログラムを実行することにより、作業
メモリ520に記憶された各ビットを読み出すための読出
アドレスRADを、ビットクロックCLKに同期して発生し、
作業メモリ520に供給する装置である。
図５は、書込アドレス供給部510によって実行される
アドレス発生アルゴリズムをハードウェア的に表したブ
ロック図である。
この書込アドレス供給部510によるアドレス発生アル
ゴリズムは、ｐ進カウンタ510Aと、ｐ進カウンタ510B
と、ｍ進カウンタ510Cと、ANDゲート510Dと、加算器510
Eとにより構成されている。ここで、ｐ進カウンタ510A
は、ビットクロックCLKをカウントする。ビット列D1を
構成する各ビットの書込アドレスWADhは、このｐ進カウ
ンタ510Aのカウント値を下位アドレスとし、「０」を上
位アドレスとするものである。
ｐ進カウンタ510Aは、カウント値がｐ回変化してカウ
ントオーバーとなり、ビットクロックCLKのカウントを
停止する。
ANDゲート510Dは、ｐ進カウンタ510Aがカウントオー
バーとなった後に供給されるビットクロックCLKをｍ進
カウンタ510Cに供給する。
ｍ進カウンタ510Cは、このANDゲート510Dを介して供
給されるビットクロックCLKのカウントを行う。ｍ進カ
ウンタ510Cは、そのカウント値がｍ回変化するとカウン
トオーバーとなるが、その後、ビットクロックCLKが供
給される限り、再び初期値「０」からカウントを繰り返
す。ｐ進カウンタ510Bは、ｍ進カウンタ510Cがカウント
オーバーとなる毎に「１」ずつカウント値を増加させ
る。加算器510Eは、ｍ進カウンタ510Cのカウント値に
「１」を加算して出力する。
ビット列D0を構成する各ビットの書き込み先を特定す
る書込アドレスWADdは、ｐ進カウンタ510Bのカウント値
を下位アドレスとし、加算器510Eの出力データを上位ア
ドレスとするものである。
図６は、読出アドレス供給部530の構成例を示すブロ
ック図である。この読出アドレス供給部530は、ｐ進カ
ウンタ530Aと、ｍ＋１進カウンタ530Bとにより構成され
ている。ｍ＋１進カウンタ530Bは、ビットクロックCLK
のカウントを行う。ｐ進カウンタ530Aは、ｍ＋１進カウ
ンタ530Bのカウント値がｍ＋１回変化し、初期値「０」
に戻る毎に「１」だけカウント値を増加させる。
読出アドレスRADは、このｐ進カウンタ530Aのカウン
ト値を下位アドレスとし、ｍ＋１進カウンタ530Bのカウ
ント値を上位アドレスとするものである。
以上がインタリーブ装置の構成の詳細である。
次に、このインタリーブ装置によって行われるインタ
リーブを図７および図８を参照して説明する。
このインタリーブ装置では、作業メモリ520における
（ｍ＋１）×ｐ個の連続した記憶エリアを利用してイン
タリーブを行う。
図７および図８には、このインタリーブ用の記憶エリ
アを２次元的に表現したメモリ空間が示されている。こ
のメモリ空間における各記憶エリアには、各々固有のア
ドレスが対応している。アドレスは、ｐ通りの値をとり
うる下位アドレスと、ｍ＋１通りの値をとりうる上位ア
ドレスとにより構成されている。
図７および図８では、上位アドレスを同じくする各記
憶エリアが下位アドレス順に左から右へと並べられてお
り、下位アドレスを同じくする各記憶エリアが上位アド
レス順に上から下へと並べられている。既に述べたよう
に、上位アドレスを同じくする一連の記憶エリアを行、
下位アドレスを同じくする一連の記憶エリアの列とい
う。
インタリーブを行うに当たり、まず、その対象となる
ビット列が１ビットずつｍ×ｎ個の記憶エリアの各々に
順次書き込まれる。この書き込みを行う際の書き込みア
ドレスは、既に図５を参照して説明した書込アドレス供
給部510により発生される。
ビット列D1を構成するｐビットがビットクロックCLK
に同期して作業メモリ520に供給される間、書込アドレ
ス供給部510では、ｐ進カウンタ510Aによりビットクロ
ックCLKのカウントが行われる。そして、ｐ進カウンタ5
10Aのカウント値を下位アドレス、「０」を上位アドレ
スとして含む書込アドレスWADhが生成され、ビットクロ
ックCLKに同期して作業メモリ520に供給される。
この結果、図７に示すように、ビット列D1を構成する
ｐ個のビットが、作業メモリ520のインタリーブ用の記
憶エリアのうち最初の行に書き込まれる。
次に、ビット列D1に続いて、ビット列D0を構成するｍ
×ｐ個のビットがビットクロックCLKに同期して作業メ
モリ520に供給される。
この間、書込アドレス供給部510では、ｍ進カウンタ5
10CによりビットクロックCLKのカウントが行われるとと
もに、ｍ進カウンタ510Cがカウントオーバーとなる毎に
ｐ進カウンタ510Bのカウント値のインクリメントが行わ
れる。そして、ｐ進カウンタ510Bのカウント値を下位ア
ドレス、ｍ進カウンタ510Cのカウント値に「１」を加え
たものを上位アドレスとして含む書込アドレスWADdが生
成され、ビットクロックCLKに同期して作業メモリ510に
供給される。
この結果、図７に示すように、ビット列D0を構成する
ｍ×ｐ個のビットのうち最初のｍビットが、作業メモリ
520における第１列の第２行から第ｍ＋１行に対応した
各記憶エリアに書き込まれ、次のｍビットが第２列の第
２行から第ｍ＋１行に対応した各記憶エリアに書き込ま
れ、…、最後（すなわち、ｐ番目の）のｍビットは、第
ｐ列の第２行から第ｍ＋１行に対応した各記憶エリアに
書き込まれる。
次に、このようにしてメモリに書き込まれた各ビット
が、書き込みの場合とは異なった順序で読み出される。
この読み出し動作では、図６を参照して説明した読出
アドレス供給部530により読み出しアドレスが発生され
る。
すなわち、ｍ＋１進カウンタ530Bによりビットクロッ
クのカウントが行われるとともに、このｍ＋１進カウン
タ530Bがカウントオーバーとなる毎にｐ進カウンタ530A
のカウント値が「１」だけインクリメントされる。そし
て、ｐ進カウンタ530Aのカウント値を下位アドレス、ｍ
＋１進カウンタ530Bのカウント値を上位アドレスとする
読出アドレスがビットクロックに同期して作業メモリ52
0に供給される。
この結果、図８に示すように、まず、作業メモリ520
における第１列の各記憶エリアに記憶されたｍ＋１ビッ
トが読み出され、次いで第２列の各記憶エリアに記憶さ
れたｍ＋１ビットが読み出され、…、最後に第ｐ列の各
記憶エリアに記憶されたｍ＋１ビットが読み出されるこ
ととなる。
以上説明したインタリーブにより、図９（ａ）および
（ｂ）に示すように、ビット列D1を構成するｐ個のビッ
トがビット列D0の中に等間隔に分散配置されることとな
る。
以上がインタリーブ装置の詳細である。
次に受信側装置に設けられるデ・インタリーブ装置に
ついて説明する。
図10は、このデ・インタリーブ装置の構成を示すブロ
ック図である。
このデ・インタリーブ装置は、送信側装置において、
あるクラスｋのクラス情報を構成する各ビットを別のク
ラスｊのクラス情報のビット列内に分散配置させるイン
タリーブが実施されている場合に、クラスｊのクラス情
報のビット列の中からクラスｋのクラス情報の各ビット
を抜き取り、インタリーブ前の各クラスのクラス情報を
復元するものである。
このデ・インタリーブ装置には、クラスｋのクラス情
報のビット列D1およびクラスｊのクラス情報のビット列
D0を構成する（ｍ＋１）×ｐ個のビットが、ビットクロ
ックCLKに同期して供給される。
このデ・インタリーブ装置は、書込アドレス供給部61
0と、作業メモリ620と、読出アドレス供給部630とによ
り構成されている。
ここで、作業メモリ620は、インタリーブ装置におけ
る作業メモリ520と同様な記憶装置である。
デ・インタリーブは、供給される各ビットを作業メモ
リ620に書き込む処理と、これらの各ビットを書き込み
時とは異なった順序で作業メモリ620から読み出す処理
とにより構成されている。
受信フレームを構成するビットがビットクロックCLK
に同期して作業メモリ620に供給される間、書込アドレ
ス供給部610は、所定のアドレス発生プログラムを実行
することにより、書込アドレスWADを生成し、ビットク
ロックに同期して作業メモリ620に供給する。
この書込アドレス供給部610は、インタリーブ装置に
おける読出アドレス供給部530（図６参照）と同一の構
成を有している。
そして、この書込アドレス供給部610では、ｍ＋１進
カウンタによりビットクロックのカウントが行われると
ともに、このｍ＋１進カウンタがカウントオーバーとな
る毎にｐ進カウンタのカウント値が「１」だけインクリ
メントされる。そして、ｐ進カウンタのカウント値を下
位アドレス、ｍ＋１進カウンタのカウント値を上位アド
レスとする書込アドレスWADがビットクロックに同期し
て作業メモリ620に供給されるのである。
この結果、図８に示すように、最初のｍ＋１ビットが
作業メモリ620における第１列の各記憶エリアに書き込
まれ、次のｍ＋１ビットが第２列の各記憶エリアに書き
込まれ、…、最後（すなわち、ｐ番目の）のｍ＋１ビッ
トが第ｐ列の各記憶エリアに書き込まれることとなる。
このとき作業メモリ620における各ビットの配置は、
それらの各ビットが送信側装置から送信されるに先立っ
てインタリーブ装置の作業メモリ620に書き込まれたと
きの配置と一致している。
受信フレームを構成する全ビットの作業メモリ620へ
の書き込みが終わると、その旨を示す信号ENDが書込ア
ドレス供給部610から読出アドレス供給部630に供給され
る。
この読出アドレス供給部630は、インタリーブ装置に
おける書込アドレス供給部510（図５参照）と同一の構
成を有している。
そして、この読出アドレス供給部630では、まず、ｐ
進カウンタによりビットクロックCLKのカウントが行わ
れる。そして、このｐ進カウンタのカウント値を下位ア
ドレス、「０」を上位アドレスとして含む読出アドレス
RADhが生成され、ビットクロックCLKに同期して作業メ
モリ620に供給される。
この結果、図７に示すように、ビット列D1を構成する
ｐ個のビットが、作業メモリ620における最初の行に対
応した各記憶エリアから読み出される。
次に、読出アドレス供給部630では、ｍ進カウンタに
よりビットクロックCLKのカウントが行われるととも
に、ｍ進カウンタがカウントオーバーとなる毎にｐ進カ
ウンタのカウント値のインクリメントが行われる。そし
て、ｐ進カウンタのカウント値を下位アドレス、ｍ進カ
ウンタのカウント値に「１」を加えたものを上位アドレ
スとして含む読出アドレスRADdが生成され、ビットクロ
ックCLKに同期して作業メモリ620に供給される。
この結果、図７に示すように、作業メモリ620におけ
る第１列の第２行から第ｍ＋１行に対応した各記憶エリ
アから、ビット列D0を構成するｍ×ｐ個のビットのうち
最初のｍ個のビットが読み出される。そして、作業メモ
リ620における第２列の第２行から第ｍ＋１行に対応し
た各記憶エリアから次のｍビットが読み出され、第３列
の第２行から第ｍ＋１行に対応した各記憶エリアからそ
の次のｍビットが読み出され、…、第ｐ列の第２行から
第ｍ＋１行に対応した各記憶エリアから最後（すなわ
ち、ｐ番目の）のｍビットが読み出される。
このようにしてデ・インタリーブ装置では、インタリ
ーブ装置におけるインタリーブと全く逆の操作が行わ
れ、インタリーブ前の元のフレームが復元される。
以上がデ・インタリーブ装置の詳細である。
なお、以上の例では、クラスｋのビット列D1がｐビッ
トからなり、クラスｊのビット列D0がｍ×ｐビットから
なる場合を説明したが、ビット列D0のビット数がｐの整
数倍でない場合もあり得る。この場合には、例えばビッ
ト列D0にダミービットを追加してビット列D1のビット長
の整数倍のビット長とし、インタリーブ終了後にダミー
ビットを除去する、という方法で対処してもよい。
また、以上説明したインタリーブおよびデ・インタリ
ーブを行うための装置の構成はあくまでも例示であり、
本実施形態に必要なインタリーブおよびデ・インタリー
ブを実施することができる装置は、これに限定されるも
のではない。
また、インタリーブは以上説明した基本的な態様の
他、例えば以下に示すような様々な態様で実施可能であ
る。いずれも、以上説明したインタリーブ装置を複数回
使用することにより対応可能である。各インタリーブを
実施した場合に必要なデ・インタリーブも同様である。
例えばクラス１〜３がインタリーブを実施すべきクラ
スであり、クラス４〜６がインタリーブを実施すべきで
ないクラスである場合に、クラス１のクラス情報の各ビ
ットをクラス４のクラス情報のビット列中に分散配置さ
せ、クラス２のクラス情報の各ビットをクラス５のクラ
ス情報のビット列中に分散配置させ、クラス６のクラス
情報の各ビットをクラス６のクラス情報のビット列中に
分散配置させる。
例えばクラス１〜３がインタリーブを実施すべきクラ
スであり、クラス４〜６がインタリーブを実施すべきで
ないクラスである場合に、クラス４のクラス情報のビッ
ト列中にクラス１のクラス情報の各ビットを分散配置さ
せ、この結果得られるビット列の中にクラス２のクラス
情報の各ビットを分散配置させ、さらにこの結果得られ
るビット列の中にクラス３のクラス情報の各ビットを分
散配置させる。
B.第２の実施形態 次に、本発明の第２の実施形態に係る誤り保護装置に
ついて説明する。
上記第１の実施形態において、複数のフレームを伝送
路に順次送信する場合、フレーム構成情報のなかには、
各フレームにわたって同一となるものが存在することが
多い。例えば、各クラスを構成するビット数は、各フレ
ームにおいて区々であるが、各クラスの符号化率や、各
クラスの誤り検出ビット数は、各フレームにおいて固定
的となることがある。このように固定的となるデータ
を、上記第１の実施形態のように、フレーム構成情報と
してフレーム毎に送信したのでは、合成器104から伝送
路へ送出されるビット数が無駄に増加することになる。
そこで、この第２の実施形態にかかる誤り保護装置に
おいては、フレーム構成情報のうち、固定的となるもの
については、伝送の最初のみ送出することとした。
図11は、その構成を示すブロック図である。
この図において、固定情報演算部201は、フレーム構
成情報のうち各フレームで共通な固定情報を演算等によ
り求めて、この固定情報を、伝送の最初に受信側装置へ
送出するものである。この固定情報の伝送は、フレーム
とは別の通信チャネルを使用して行われる。
本実施形態における固定情報は、具体的には、各クラ
スに適用される誤り訂正符号の符号化率を示すデータEC
R1〜ECRnおよび各クラスに適用される誤り検出符号のビ
ット数を示すデータEDB1〜EDBnである。また、固定情報
は、ARQ（Automatic Repeat reQuest:自動再送要求）
などを用いて相手方が確実に受信する構成が望ましい。
次に、固定情報記憶部202は、固定情報演算部201から
出力された固定情報を記憶する装置である。
フレーム構成情報誤り保護処理部102'は、フレーム構
成情報演算部101によって出力されるフレーム構成情報
から固定情報記憶部202に記憶された固定情報を除外
し、残ったフレーム構成情報に所定の誤り保護（誤り訂
正符号化、誤り検出符号の付加またはこれらの両方）を
施すものである。すなわち、フレーム構成情報誤り保護
処理部102'は、フレーム構成情報演算部101によって出
力されるフレーム構成情報のうち、データCB1〜CBnおよ
びCC1〜CCnのみに対して誤り保護を施すものである。
クラス情報誤り保護処理部103'は、各クラス１〜ｎの
クラス情報に対して、固定情報記憶部202に記憶された
固定情報であるデータECR1〜ECRnによって指定された符
号化率により誤り訂正符号化またはデータEDB1〜EDBnに
よって指定されたビット数の誤り検出符号の付加を行う
ものである。
合成器104は、フレーム構成情報誤り保護処理部102'
により誤り保護が施された固定情報以外のフレーム構成
情報と、クラス情報誤り保護処理部103'により誤り保護
が施された各クラス情報とをひとまとめに合成して、伝
送路を介して相手先へ送信するものである。なお、この
合成器104においてクラス情報を対象としたインタリー
ブが行われることは上記第１の実施形態と同様である。
以上説明したように、本実施形態においては、フレー
ム構成情報のうちの固定情報（データECR1〜ECRn、EDB1
〜EDBn）が、伝送の最初のみ送出される一方、伝送中に
おいては、固定情報以外のフレーム構成情報（データCB
1〜CBn、CC1〜CCn）が、フレーム毎に送出されるのであ
る。
さて、受信側装置では、伝送の最初に固定情報を受信
し、その後、合成器104によって出力されたデータにつ
いて受信する。そして、最初に受信した固定情報と、そ
れ以降に受信した固定情報以外のフレーム構成情報とに
よって、受信したデータのフレームの構成が判明する。
すなわち、固定情報によって、各クラスの符号化率、お
よび、各クラスの誤り検出ビット数が判明し、さらに、
固定情報以外のフレーム構成情報によって、各クラスの
ビット数や、各クラスの符号化アルゴリズム、インタリ
ーブの有無・形式などが判明する。したがって、これら
の情報にしたがって、受信したデータのうちのフレーム
構成情報以外のデータを、すなわち、クラス情報誤り保
護処理部103'により誤り訂正が施されたデータを復号化
することで、元のデータに戻すことが可能となる。
本実施形態によれば、各フレームにおいて共通の固定
情報は、フレーム毎ではなく、伝送の最初にのみ送信さ
れるので、合成器104から伝送路へ送出されるビット数
の増加を抑えることが可能となる。
なお、固定情報について、各クラスの符号化率を示す
データECR1〜ECRn、および、各クラスの誤り検出ビット
数を示すデータEDB1〜EDBnとした場合について説明した
が、第２実施形態にあってはこれに限られない。例え
ば、各クラスを構成するビット数を示すデータCB1〜CBn
も固定的であれば、これも含めて固定情報としても良い
し、また、各クラスの符号化率を示すデータECR1〜EC
Rn、あるいは、各クラスの誤り検出ビット数を示すデー
タEDB1〜EDBnの一方のみが固定的であれば、それのみを
固定情報としても良い。
C.第３の実施形態 次に、本発明の第３の実施形態にかかる誤り保護装置
について説明する。
上記第１の実施形態または第２の実施形態において、
フレーム構成情報の一部の内容が数種類に限定されるこ
とがある。例えば、あるクラスのクラス情報に対して施
すことが可能な誤り訂正符号化の符号化率が数種類しか
ない場合や、あるクラスのクラス情報に対して付加する
誤り検出符号のビット数が数種類しかない場合である。
このようにフレーム構成情報の一部の内容が数種類に限
定される場合、上記第１あるいは第２の実施形態のよう
に、各種のフレーム構成情報そのものをフレーム毎に送
出する構成では、伝送路へ送出するビット数が無駄に多
くなると考えられる。
そこで、この第３実施形態にかかる誤り保護装置にお
いては、フレーム構成情報のうち、用いる符号化アルゴ
リズムによって種類が限定されるものについては、次の
ような伝送方法により伝送する。
a.種類の限定されるフレーム構成情報については、それ
らの各種類のフレーム構成情報を各々に割り当てた識別
子とともに伝送の最初に送出する。
b.伝送中においては、誤り保護が施された各クラスのク
ラス情報を、各々に対応したフレーム構成情報を指定す
る識別子および追加情報とともに送出する。
図12は、本実施形態に係る誤り保護装置の構成を示す
ブロック図である。
この図において、固定情報送出部301は、誤り保護の
対象となるデータを入力するとともに、用いる符号化ア
ルゴリズムにおいて限定される種類の分のフレーム構成
情報とそれらに個々に割り当てた識別子とを、それぞれ
伝送の最初にフレームとは別の通信チャネルを利用して
受信側装置へ送信する。
例えば、フレーム構成情報のうち、各クラスの符号化
率が２種類に限定されるのであれば、その内容を示す２
種類のデータECRと、それらの識別するための２つの識
別子とが送出され、また、各クラスの誤り検出ビット数
が２種類に限定されるのであれば、その内容を示す２種
類のデータEDBRと、それらの識別するための２つの識別
子とが送出される。なお、これらの情報についても、AR
Qなどを用いて相手方が確実に受信する構成が望まし
い。
フレーム構成情報演算部101は、第１および第２の実
施形態におけるものと同様である。ただし、そのフレー
ムにおけるクラス構成が、先に述べたように、多岐にわ
たることなく限定的なものとなるため、フレーム構成情
報の一部についても限定的となる。
フレーム構成情報変換器302は、固定情報送出部301の
送出内容であるフレーム構成情報とそれらに割り当てら
れた識別子とを記憶することによって、次の処理を行う
ものである。すなわち、フレーム構成情報変換器302
は、フレーム構成情報演算部101によるフレーム構成情
報のうち、伝送の最初に送出されたものについては、そ
れに対応する識別子に置き換える一方、伝送の最初に送
出されなかったものについては、追加情報としてそのま
ま出力するものである。すなわち、フレーム構成情報の
うち、用いる符号化アルゴリズムによって限定されると
して伝送の最初に送出されたものについては、その内容
を示すデータそのものではなく、それに対応する識別子
に置換される一方、それ以外のものについては、そのま
ま追加情報として出力されるようになっている。
識別子および追加情報誤り保護処理部303は、フレー
ム構成情報変換器302による識別子および追加情報に対
して、所定の誤り訂正を施すものである。この際、誤り
検出符号を付加する構成でも良い。
一方、クラス情報誤り保護処理部103は、第１の実施
形態と同様に、フレーム構成情報演算部101によって分
離された各クラス１〜ｎに対する誤り検出符号および誤
り訂正符号を求めるものである。
そして、合成器104は、誤り訂正が施された識別子お
よび追加情報と、誤り訂正が施された各クラスとをひと
まとめに合成して、伝送路を介して相手先へ送信するも
のである。
したがって、本実施形態にあっては、用いる符号化ア
ルゴリズムによって限定される種類の分のフレーム構成
情報とそれらに個々に割り当てた識別子とが、伝送の最
初のみ送出される一方、伝送中にあっては、誤り訂正が
施された各クラスのデータが、その構成を示す識別子お
よび追加情報とともに送出されることとなる。
さて、相手先では、フレーム構成情報のうち、用いる
符号化アルゴリズムによって種類が限定されるものにつ
いては、その種類の分のフレーム構成情報とそれらに個
々に割り当てられた識別子とが伝送の最初に受信される
ため、その後、各クラス１〜ｎのデータを識別子および
追加情報とともに受信する際、その識別子が意味するク
ラス構成を知ることが可能となる。さらに、相手先で
は、フレーム構成情報のうち、最初に伝送されなかった
ものについては、追加情報として受信される。このた
め、相手先では、各クラス１〜ｎを元のデータに戻すこ
とが可能となるのである。
本実施形態によれば、種類が限定されるフレーム構成
情報については、その内容を示すデータそのものではな
くて、それに割り当てられた識別子が送出されるので、
合成器104から伝送路へ送出されるビット数を大幅に抑
えることが可能となる。
なお、以上説明した実施形態では、上記第２の実施形
態におけるフレーム構成情報誤り保護処理部102'をフレ
ーム構成情報変換器302と識別子および追加情報誤り保
護処理部303に置き換えたが、上記第１の実施形態にお
けるフレーム構成情報誤り保護処理部102をフレーム構
成情報変換器302と識別子および追加情報誤り保護処理
部303に置き換えてもよい。この場合、固定情報の送出
は行われないので、フレーム構成情報変換器302は、フ
レーム構成情報演算部101から各フレーム毎に出力され
るフレーム構成情報のうち最初に識別子とともに送信し
た情報のいずれかと一致している部分については、その
情報に対応した識別子に変換し、それ以外の部分は追加
情報として出力することとなる。
また、第１〜第３の実施形態にかかる誤り保護装置に
ついては、図示されたハードウェア的な構成のほか、ソ
フトウェア的な構成でも実現可能である。ソフトウェア
的な構成によって実現するには、上述した動作と同等な
プログラムをパーソナルコンピュータやワークステーシ
ョンなどで実行することで可能である。
また、第１〜第３実施形態にかかる誤り保護装置にあ
っては、各パラメータの誤り感度にしたがってフレーム
をクラス分けする構成としたが、本願は、これに限られ
ず、フレームがクラス、すなわち、スロットなどで区切
られたブロックものに対して広く適用可能である。
さらに、フレーム構成情報の中に、クラスの構成を示
す情報として、各クラスのビット数のほか、各クラスの
配置を示すデータを含めても良い。
フロントページの続き 前置審査 (56)参考文献 特開 平５−316053（ＪＰ，Ａ) Ｂ−５−102ＭＰＥＧ−４オーディオ 符号化における誤り耐性改善技術の検討 〜階層構造インタリーバの検討，1998年 電子情報通信学会通信ソサエティ大会講 演論文集１，日本，1998年，ｐ．352 (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00 H04L 1/00

Claims (6)

    (57)【特許請求の範囲】
  1. 【請求項１】フレームを構成する複数種類のパラメータ
    を複数のクラスに分類する過程と、前記フレームの構成
    に関する情報および前記各パラメータに適用されるべき
    誤り保護の方法を各クラス毎に定めた情報を含むフレー
    ム構成情報を生成する過程と、 前記フレーム構成情報に所定の誤り保護を施す過程と、 前記複数のクラスに分類された各パラメータに対し、前
    記フレーム構成情報により各クラス毎に定められた誤り
    保護を施す過程と、 前記所定の誤り保護が施されたフレーム構成情報および
    前記各クラス毎に定められた誤り保護が施されたパラメ
    ータを送信する過程とを備え、 前記フレーム構成情報のうち、各フレームに共通な固定
    情報を求めて、伝送の最初に送出し、以後、各フレーム
    毎に、フレーム構成情報から前記固定情報を除いたもの
    を送信する誤り保護方法。
  2. 【請求項２】前記固定情報は、各クラスに属するパラメ
    ータのビット数、各クラスに適用される誤り訂正符号の
    符号化率および各クラスに適用される誤り検出符号のビ
    ット数の少なくとも１つを表すことを特徴とする請求項
    １記載の誤り保護方法。
  3. 【請求項３】フレームを構成する複数種類のパラメータ
    を複数のクラスに分類する過程と、前記フレームの構成
    に関する情報および前記各パラメータに適用されるべき
    誤り保護の方法を各クラス毎に定めた情報を含むフレー
    ム構成情報を生成する過程と、 前記フレーム構成情報に所定の誤り保護を施す過程と、 前記複数のクラスに分類された各パラメータに対し、前
    記フレーム構成情報により各クラス毎に定められた誤り
    保護を施す過程と、 前記所定の誤り保護が施されたフレーム構成情報および
    前記各クラス毎に定められた誤り保護が施されたパラメ
    ータを送信する過程とを備え、 前記フレーム構成情報の一部が複数種類の情報のうちの
    いずれかに限定される場合に、 a.伝送開始時に、当該フレーム構成情報の一部につい
    て、限定される複数種類の情報と各々に対応した識別子
    とを送信し、 b.以後は、各フレーム毎に生成されるフレーム構成情報
    のうち前記識別子とともに送信した情報のいずれかと一
    致しているものについては、その情報に対応した識別子
    を送信し、それ以外の情報は追加情報として送信するこ
    と を特徴とする誤り保護方法。
  4. 【請求項４】フレームを構成する複数種類のパラメータ
    を複数のクラスに分類し、前記フレームの構成に関する
    情報および前記各パラメータに適用されるべき誤り保護
    の方法を各クラス毎に定めた情報を含むフレーム構成情
    報を生成するフレーム構成情報演算器と、 前記フレーム構成情報に所定の誤り保護を施すフレーム
    構成情報誤り保護処理部と、 前記複数のクラスに分類された各パラメータに対し、前
    記フレーム構成情報により各クラス毎に定められた誤り
    保護を施すクラス情報誤り保護処理部と、 前記フレーム構成情報のうち、各フレームに共通な固定
    情報を求めて、伝送の最初に送信する手段と、 前記所定の誤り保護が施されたフレーム構成情報および
    前記各クラス毎に定められた誤り保護が施されたパラメ
    ータを送信する合成器とを具備し、 前記フレーム構成情報誤り保護処理部は、各フレーム毎
    に、前記フレーム構成情報から前記固定情報を除いたも
    のに誤り保護を施して出力し、 前記クラス情報誤り保護処理部は、前記固定情報または
    前記フレーム構成情報に従い、各クラスに属するパラメ
    ータに誤り保護を施すこと を特徴とする誤り保護装置。
  5. 【請求項５】フレームを構成する複数種類のパラメータ
    を複数のクラスに分類し、前記フレームの構成に関する
    情報および前記各パラメータに適用されるべき誤り保護
    の方法を各クラス毎に定めた情報を含むフレーム構成情
    報を生成するフレーム構成情報演算器と、 前記フレーム構成情報の一部が複数種類の情報のうちの
    いずれかに限定される場合に、伝送開始時に、当該フレ
    ーム構成情報の一部について、限定される複数種類の情
    報と各々に対応した識別子とを送信する手段と、 前記フレーム構成情報演算部から各フレーム毎に出力さ
    れるフレーム構成情報のうち前記識別子とともに送信し
    た情報のいずれかと一致している部分については、その
    情報に対応した識別子に変換し、それ以外の情報は追加
    情報として出力するフレーム構成情報変換器と、 前記フレーム構成情報変換器から出力される識別子また
    は追加情報に所定の誤り保護を施す手段と、 前記所定の誤り保護が施されたフレーム構成情報および
    前記各クラス毎に定められた誤り保護が施されたパラメ
    ータを送信する合成器と を備えることを特徴とする誤り保護装置。
  6. 【請求項６】前記フレーム構成情報のうち、各フレーム
    に共通な固定情報を求めて、伝送の最初に送信する手段
    を具備し、 前記フレーム構成情報変換器は、前記フレーム構成情報
    演算部から各フレーム毎に出力されるフレーム構成情報
    から前記固定情報を除き、残ったフレーム構成情報のう
    ち前記識別子とともに送信した情報のいずれかと一致し
    ている部分については、その情報に対応した識別子に変
    換し、それ以外の情報は追加情報として出力することを
    特徴とする請求項５に記載の誤り保護装置。
JP54238599A 1998-05-27 1999-05-27 誤り保護方法および誤り保護装置 Expired - Lifetime JP3457335B2 (ja)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
JP10-146191 1998-05-27
JP14619298 1998-05-27
JP10-146192 1998-05-27
JP14619198 1998-05-27
JP34601698 1998-12-04
JP10-346016 1998-12-04
PCT/JP1999/002800 WO1999062181A1 (fr) 1998-05-27 1999-05-27 Procede et dispositif de protection contre les erreurs

Publications (1)

Publication Number Publication Date
JP3457335B2 true JP3457335B2 (ja) 2003-10-14

Family

ID=27319113

Family Applications (1)

Application Number Title Priority Date Filing Date
JP54238599A Expired - Lifetime JP3457335B2 (ja) 1998-05-27 1999-05-27 誤り保護方法および誤り保護装置

Country Status (9)

Country Link
US (1) US6434718B1 (ja)
EP (2) EP1018807B1 (ja)
JP (1) JP3457335B2 (ja)
KR (1) KR100363580B1 (ja)
CN (1) CN1147051C (ja)
AU (1) AU756985B2 (ja)
CA (1) CA2297775C (ja)
DE (2) DE69920779T2 (ja)
WO (1) WO1999062181A1 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU742455C (en) * 1998-05-27 2003-01-09 Ntt Mobile Communications Network, Inc. Interleaving method and device, and deinterleaving method and device
EP1035682A1 (en) * 1999-03-06 2000-09-13 Deutsche Thomson-Brandt Gmbh Method and bus interface employing a memory in an integrated circuit for linking a bus with an application device
US20010041981A1 (en) * 2000-02-22 2001-11-15 Erik Ekudden Partial redundancy encoding of speech
US7159164B1 (en) * 2000-06-05 2007-01-02 Qualcomm Incorporated Method and apparatus for recovery of particular bits of a frame
US6839007B2 (en) * 2001-11-01 2005-01-04 Qualcomm Incorporated Inner coding of higher priority data within a digital message
JP3922979B2 (ja) * 2002-07-10 2007-05-30 松下電器産業株式会社 伝送路符号化方法、復号化方法、及び装置
US7350131B2 (en) * 2005-01-22 2008-03-25 Cisco Technology, Inc. Error protecting groups of data words
US8719670B1 (en) * 2008-05-07 2014-05-06 Sk Hynix Memory Solutions Inc. Coding architecture for multi-level NAND flash memory with stuck cells
CN106301672B (zh) * 2015-05-19 2019-03-22 红阳科技股份有限公司 提升数据正确性的音频传输系统及其数据处理方法
WO2022098377A1 (en) * 2020-12-17 2022-05-12 Futurewei Technologies, Inc. Qualitative communication using adaptive network coding with a sliding window

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62117423A (ja) 1985-11-18 1987-05-28 Nippon Telegr & Teleph Corp <Ntt> 音声符号化方式
JP2841460B2 (ja) * 1989-04-20 1998-12-24 ソニー株式会社 画像データの伝送方法、送信装置、受信装置及び送受信装置
JP3120523B2 (ja) 1992-01-14 2000-12-25 松下電器産業株式会社 ディジタル音声通信方法
JP3171973B2 (ja) 1993-01-07 2001-06-04 株式会社東芝 音声符号化の誤り制御方法
US6330644B1 (en) * 1994-10-27 2001-12-11 Canon Kabushiki Kaisha Signal processor with a plurality of kinds of processors and a shared memory accessed through a versatile control means
DE19605418B4 (de) 1996-02-14 2014-11-20 Ipcom Gmbh & Co. Kg Verfahren zur Aufbereitung von Daten, insbesondere für die Übertragung mit veränderlicher Kanalbitrate
US6170073B1 (en) * 1996-03-29 2001-01-02 Nokia Mobile Phones (Uk) Limited Method and apparatus for error detection in digital communications
US6356545B1 (en) * 1997-08-08 2002-03-12 Clarent Corporation Internet telephone system with dynamically varying codec
US6167060A (en) * 1997-08-08 2000-12-26 Clarent Corporation Dynamic forward error correction algorithm for internet telephone
US6345126B1 (en) * 1998-01-29 2002-02-05 Xerox Corporation Method for transmitting data using an embedded bit stream produced in a hierarchical table-lookup vector quantizer
SG71832A1 (en) * 1998-08-24 2000-04-18 Inst Of Microelectronics Method and apparatus for real-time determination of scalable channel coding scheme parameters
US6292917B1 (en) * 1998-09-30 2001-09-18 Agere Systems Guardian Corp. Unequal error protection for digital broadcasting using channel classification
US6223324B1 (en) * 1999-01-05 2001-04-24 Agere Systems Guardian Corp. Multiple program unequal error protection for digital audio broadcasting and other applications
US6430401B1 (en) * 1999-03-29 2002-08-06 Lucent Technologies Inc. Technique for effectively communicating multiple digital representations of a signal

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Ｂ−５−１０２ＭＰＥＧ−４オーディオ符号化における誤り耐性改善技術の検討〜階層構造インタリーバの検討，１９９８年電子情報通信学会通信ソサエティ大会講演論文集１，日本，１９９８年，ｐ．３５２

Also Published As

Publication number Publication date
EP1018807A4 (en) 2001-07-11
CN1272251A (zh) 2000-11-01
DE69910965D1 (de) 2003-10-09
CA2297775C (en) 2006-07-18
EP1018807A1 (en) 2000-07-12
DE69910965T2 (de) 2004-07-22
US6434718B1 (en) 2002-08-13
AU4531399A (en) 1999-12-13
EP1018807B1 (en) 2003-09-03
DE69920779T2 (de) 2005-05-25
DE69920779D1 (de) 2004-11-04
EP1345333A1 (en) 2003-09-17
EP1345333B1 (en) 2004-09-29
AU756985B2 (en) 2003-01-30
CA2297775A1 (en) 1999-12-02
KR100363580B1 (ko) 2002-12-05
CN1147051C (zh) 2004-04-21
KR20010021979A (ko) 2001-03-15
WO1999062181A1 (fr) 1999-12-02

Similar Documents

Publication Publication Date Title
EP2191604B1 (en) Scalable error detection for packet-switched transmission
EP1214793B9 (en) Group chain reaction encoder with variable number of associated input data for each output group code
US6175944B1 (en) Methods and apparatus for packetizing data for transmission through an erasure broadcast channel
CA2345237C (en) Information additive code generator and decoder for communication systems
KR101184242B1 (ko) 순방향 오류 정정 코딩 및 스트리밍
EP1206040A2 (en) Low delay channel codes for correcting bursts of lost packets
EP1094630A2 (en) Packet loss control method for real-time multimedia communications
US7039837B2 (en) Signal coding
US7464319B2 (en) Forward error correction with codeword cross-interleaving and key-based packet compression
US20070165673A1 (en) Method for reconstructing lost packets using a binary parity check
JP3457335B2 (ja) 誤り保護方法および誤り保護装置
US20010041981A1 (en) Partial redundancy encoding of speech
US5978959A (en) Method and devices for the transmission of data with transmission error checking
KR102383892B1 (ko) 미디어 콘텐츠 기반의 자가 적응 시스템 코드 fec의 코딩 및 디코딩 방법, 장치, 시스템 및 매체
US7215683B2 (en) Method and apparatus for protecting against packet losses in packet-oriented data transmission
US6233713B1 (en) Method and apparatus for real-time determination of scalable channel coding scheme parameters
US20130198582A1 (en) Supercharged codes
Cho et al. Error resilience and recovery in streaming of embedded video
Boulgouris et al. Image transmission using error-resilient wavelet coding and forward error correction
Wu et al. Error resilient decoding of JPEG2000
Boulgouris et al. Error-resilient coding and Forward Error Correction for image transmission over unreliable channels
KR20150057864A (ko) 순방향 오류 정정 방법 및 장치
Bhoi et al. A Multipurpose Image Processing Technique for Wireless and Wired Networks
KR20100131692A (ko) 광대역 무선 통신 시스템의 데이터 부호화 장치

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20080801

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20080801

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090801

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20090801

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100801

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20110801

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20110801

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20120801

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20120801

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20130801

Year of fee payment: 10

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term