JP2003224544A - レートマッチング装置及びレートマッチング方法 - Google Patents
レートマッチング装置及びレートマッチング方法Info
- Publication number
- JP2003224544A JP2003224544A JP2002021499A JP2002021499A JP2003224544A JP 2003224544 A JP2003224544 A JP 2003224544A JP 2002021499 A JP2002021499 A JP 2002021499A JP 2002021499 A JP2002021499 A JP 2002021499A JP 2003224544 A JP2003224544 A JP 2003224544A
- Authority
- JP
- Japan
- Prior art keywords
- data
- frame
- puncturing
- rate matching
- depuncturing
- 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
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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
-
- 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/0041—Arrangements at the transmitter end
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
-
- 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/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
-
- 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
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)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 インタリーブ処理後のターボ符号化デー
タを必要な処理が少なく、負担が小さいレートマッチン
グを行うこと。 【解決手段】 データ振り分け部１０１は、インタリー
ブされたデータ列をフレーム単位でパンクチャリング部
１０３〜１０６に振り分けて出力する。パンクチャリン
グ指示部１０２は、レートマッチングテーブル１０７を
参照してパンクチャリングするデータの情報をパンクチ
ャリング部１０３、パンクチャリング部１０４、パンク
チャリング部１０５、及びパンクチャリング部１０６に
出力する。パンクチャリング部１０６は、フレーム毎の
情報ビットとパリティビットの配置の規則性に従って、
パリティビットのみパンクチャリングを行うかどうかの
判断処理を行い、パンクチャリングを行う。
タを必要な処理が少なく、負担が小さいレートマッチン
グを行うこと。 【解決手段】 データ振り分け部１０１は、インタリー
ブされたデータ列をフレーム単位でパンクチャリング部
１０３〜１０６に振り分けて出力する。パンクチャリン
グ指示部１０２は、レートマッチングテーブル１０７を
参照してパンクチャリングするデータの情報をパンクチ
ャリング部１０３、パンクチャリング部１０４、パンク
チャリング部１０５、及びパンクチャリング部１０６に
出力する。パンクチャリング部１０６は、フレーム毎の
情報ビットとパリティビットの配置の規則性に従って、
パリティビットのみパンクチャリングを行うかどうかの
判断処理を行い、パンクチャリングを行う。
Description
【０００１】
【発明の属する技術分野】本発明は、レートマッチング
装置及びレートマッチング方法に関し、特にターボ符号
のパンクチャリングまたはデパンクチャリングを行うレ
ートマッチング装置及びレートマッチング方法に関す
る。
装置及びレートマッチング方法に関し、特にターボ符号
のパンクチャリングまたはデパンクチャリングを行うレ
ートマッチング装置及びレートマッチング方法に関す
る。
【０００２】
【従来の技術】第三世代ディジタル移動通信の標準機構
である３ＧＰＰ（３rd GenerationPartnership Proje
ct）において開示されている仕様ＴＳ２５．２１２Ｖｅ
ｒ．３．３．０には、ターボ符号化器及びパンクチャリ
ングを行うレートマッチング装置に関する規定がある。
パンクチャリング処理を行ってレートマッチングを行う
場合、ターボ符号化したデータ列の中から情報ビットを
削除せず、パリティビットのみを削除する規定がある。
である３ＧＰＰ（３rd GenerationPartnership Proje
ct）において開示されている仕様ＴＳ２５．２１２Ｖｅ
ｒ．３．３．０には、ターボ符号化器及びパンクチャリ
ングを行うレートマッチング装置に関する規定がある。
パンクチャリング処理を行ってレートマッチングを行う
場合、ターボ符号化したデータ列の中から情報ビットを
削除せず、パリティビットのみを削除する規定がある。
【０００３】このターボ符号化されたデータ列は、情報
ビットとパリティビットの並び方に特徴がある。たとえ
ば、符号化率１／３のターボ符号の場合、情報ビット１
ビット、パリティビット２ビットの順に並んでいる。
ビットとパリティビットの並び方に特徴がある。たとえ
ば、符号化率１／３のターボ符号の場合、情報ビット１
ビット、パリティビット２ビットの順に並んでいる。
【０００４】従来のレートマッチング装置でパンクチャ
リング処理を行う場合、最初の情報ビットに対して間引
きするか否かの判断処理を行わず、その次にあるパリテ
ィビットに対して間引き処理をするか否かの判断処理を
行う。
リング処理を行う場合、最初の情報ビットに対して間引
きするか否かの判断処理を行わず、その次にあるパリテ
ィビットに対して間引き処理をするか否かの判断処理を
行う。
【０００５】しかし、レートマッチング処理を行う前段
階でインタリーブ処理が入るため情報ビットとパリティ
ビットの並び方が変化する。レートマッチングでパンク
チャ処理を行う前に、インタリーブ処理によって並び方
が変化したデータ列内で情報ビットおよびパリティビッ
トの区別をつけるための演算を行う必要がある。
階でインタリーブ処理が入るため情報ビットとパリティ
ビットの並び方が変化する。レートマッチングでパンク
チャ処理を行う前に、インタリーブ処理によって並び方
が変化したデータ列内で情報ビットおよびパリティビッ
トの区別をつけるための演算を行う必要がある。
【０００６】一方、移動局から基地局にデータを送信す
る場合、３ＧＰＰでは、ターボ符号化したデータに、ま
ずインタリーブ処理を行い、その後、レートマッチング
処理を行う規定がある。具体的には、インタリーブ処理
において複数のフレームにデータを配置し、レートマッ
チング処理においてフレーム単位でデータにパンクチャ
リングを行う。
る場合、３ＧＰＰでは、ターボ符号化したデータに、ま
ずインタリーブ処理を行い、その後、レートマッチング
処理を行う規定がある。具体的には、インタリーブ処理
において複数のフレームにデータを配置し、レートマッ
チング処理においてフレーム単位でデータにパンクチャ
リングを行う。
【０００７】この場合、インタリーブ処理により、情報
ビットとパリティビットの並び方がフレーム毎に異な
る。例えば、あるフレームでは、情報ビットがデータの
最初に配置されるが、他のフレームでは、情報ビットが
２番目または３番目に配置される場合もある。
ビットとパリティビットの並び方がフレーム毎に異な
る。例えば、あるフレームでは、情報ビットがデータの
最初に配置されるが、他のフレームでは、情報ビットが
２番目または３番目に配置される場合もある。
【０００８】
【発明が解決しようとする課題】このように、インタリ
ーブ処理後のターボ符号化データは、フレーム毎に情報
ビットとパリティビットの配置が異なるので、全てのフ
レームに同じ作業でパンクチャリングを行うことができ
ず、インタリーブ後のデータ内で情報ビットとパリティ
ビットを区別するための演算が必要となる。
ーブ処理後のターボ符号化データは、フレーム毎に情報
ビットとパリティビットの配置が異なるので、全てのフ
レームに同じ作業でパンクチャリングを行うことができ
ず、インタリーブ後のデータ内で情報ビットとパリティ
ビットを区別するための演算が必要となる。
【０００９】本発明はかかる点に鑑みてなされたもので
あり、インタリーブ処理後のターボ符号化データを情報
ビットとパリティビットに区別する演算を行う必要がな
く、負担が小さいレートマッチングを行うことのできる
レートマッチング装置及びレートマッチング方法を提供
することを目的とする。
あり、インタリーブ処理後のターボ符号化データを情報
ビットとパリティビットに区別する演算を行う必要がな
く、負担が小さいレートマッチングを行うことのできる
レートマッチング装置及びレートマッチング方法を提供
することを目的とする。
【００１０】
【課題を解決するための手段】本発明のレートマッチン
グ装置は、少なくとも１つのフレームデータ群をフレー
ムごとに振り分ける振り分け手段と、前記データの配置
の規則性テーブルを記憶する記憶手段と、前記テーブル
に基づいてパンクチャリング処理を行うパンクチャリン
グ手段と、を具備する構成を採る。
グ装置は、少なくとも１つのフレームデータ群をフレー
ムごとに振り分ける振り分け手段と、前記データの配置
の規則性テーブルを記憶する記憶手段と、前記テーブル
に基づいてパンクチャリング処理を行うパンクチャリン
グ手段と、を具備する構成を採る。
【００１１】本発明のレートマッチング装置は、ターボ
符号化されたデータをインタリーブ処理により複数のフ
レームに配置したデータに対して、振り分け手段は、フ
レーム単位でデータを振り分け、パンクチャリング手段
は、フレーム単位で異なる情報ビットとパリティビット
の配置の規則性に従い、パリティビットにのみパンクチ
ャリング処理を行う構成を採る。
符号化されたデータをインタリーブ処理により複数のフ
レームに配置したデータに対して、振り分け手段は、フ
レーム単位でデータを振り分け、パンクチャリング手段
は、フレーム単位で異なる情報ビットとパリティビット
の配置の規則性に従い、パリティビットにのみパンクチ
ャリング処理を行う構成を採る。
【００１２】本発明のレートマッチング装置は、パンク
チャリング手段は、フレーム番号から得られる情報ビッ
トとパリティビットの配置の規則性に従い、情報ビット
およびパリティビットを区別するための計算をせずにパ
リティビットにのみパンクチャリング処理を行う構成を
採る。
チャリング手段は、フレーム番号から得られる情報ビッ
トとパリティビットの配置の規則性に従い、情報ビット
およびパリティビットを区別するための計算をせずにパ
リティビットにのみパンクチャリング処理を行う構成を
採る。
【００１３】これらの構成によれば、インタリーブ処理
により複数のフレーム配置されたデータ列に対して、フ
レーム毎にデータの順序を考慮して情報ビットおよびパ
リティビットの区別をつけることによって、情報ビット
およびパリティビットの区別をつけるために必要な処理
をおこなうことなくパリティビットのみにパンクチャリ
ング処理を行い、負担が小さいレートマッチング処理を
実現することができる。
により複数のフレーム配置されたデータ列に対して、フ
レーム毎にデータの順序を考慮して情報ビットおよびパ
リティビットの区別をつけることによって、情報ビット
およびパリティビットの区別をつけるために必要な処理
をおこなうことなくパリティビットのみにパンクチャリ
ング処理を行い、負担が小さいレートマッチング処理を
実現することができる。
【００１４】本発明のレートマッチング装置は、パンク
チャリングされた少なくとも１つのフレームデータ群を
フレームごとに振り分ける振り分け手段と、前記データ
の配置の規則性テーブルを記憶する記憶手段と、前記テ
ーブルに基づいてデパンクチャリング処理を行うデパン
クチャリング手段と、を具備する構成を採る。
チャリングされた少なくとも１つのフレームデータ群を
フレームごとに振り分ける振り分け手段と、前記データ
の配置の規則性テーブルを記憶する記憶手段と、前記テ
ーブルに基づいてデパンクチャリング処理を行うデパン
クチャリング手段と、を具備する構成を採る。
【００１５】本発明のレートマッチング装置は、ターボ
符号化されたデータをパンクチャリングしたデータに対
して、振り分け手段は、フレーム単位でデータを振り分
け、デパンクチャリング手段は、フレーム単位で異なる
情報ビットとパリティビットの配置の規則性に従い、パ
リティビットにのみデパンクチャリング処理を行う構成
を採る。
符号化されたデータをパンクチャリングしたデータに対
して、振り分け手段は、フレーム単位でデータを振り分
け、デパンクチャリング手段は、フレーム単位で異なる
情報ビットとパリティビットの配置の規則性に従い、パ
リティビットにのみデパンクチャリング処理を行う構成
を採る。
【００１６】本発明のレートマッチング装置は、デパン
クチャリング手段は、フレーム番号から得られる情報ビ
ットとパリティビットの配置の規則性に従い、パリティ
ビットにのみデパンクチャリング処理を行う構成を採
る。
クチャリング手段は、フレーム番号から得られる情報ビ
ットとパリティビットの配置の規則性に従い、パリティ
ビットにのみデパンクチャリング処理を行う構成を採
る。
【００１７】これらの構成によれば、受信処理におい
て、連続した複数のフレームに配置されたデータ列に対
して、フレーム毎にデータの順序を考慮して情報ビット
およびパリティビットの区別をつけることによって、情
報ビットおよびパリティビットの区別をつけるために必
要な処理をおこなうことなくパリティビットのみにデパ
ンクチャリング処理を行い、負担が小さいレートマッチ
ング処理を実現することができる。
て、連続した複数のフレームに配置されたデータ列に対
して、フレーム毎にデータの順序を考慮して情報ビット
およびパリティビットの区別をつけることによって、情
報ビットおよびパリティビットの区別をつけるために必
要な処理をおこなうことなくパリティビットのみにデパ
ンクチャリング処理を行い、負担が小さいレートマッチ
ング処理を実現することができる。
【００１８】本発明のレートマッチング方法は、少なく
とも１つのフレームデータ群をフレームごとに振り分
け、前記データの配置の規則性テーブルに基づいてパン
クチャリング処理を行うようにした。
とも１つのフレームデータ群をフレームごとに振り分
け、前記データの配置の規則性テーブルに基づいてパン
クチャリング処理を行うようにした。
【００１９】この方法によれば、インタリーブ処理によ
り連続した複数のフレームに配置されたデータ列に対し
て、フレーム毎にデータの順序を考慮して情報ビットお
よびパリティビットの区別をつけることによって、情報
ビットおよびパリティビットの区別をつけるために必要
な処理をおこなうことなくパリティビットのみにパンク
チャリング処理を行い、負担が小さいレートマッチング
処理を実現することができる。
り連続した複数のフレームに配置されたデータ列に対し
て、フレーム毎にデータの順序を考慮して情報ビットお
よびパリティビットの区別をつけることによって、情報
ビットおよびパリティビットの区別をつけるために必要
な処理をおこなうことなくパリティビットのみにパンク
チャリング処理を行い、負担が小さいレートマッチング
処理を実現することができる。
【００２０】本発明のレートマッチング方法は、少なく
とも１つのフレームデータ群をフレームごとに振り分
け、前記データの配置の規則性テーブルに基づいてデパ
ンクチャリング処理を行うようにした。
とも１つのフレームデータ群をフレームごとに振り分
け、前記データの配置の規則性テーブルに基づいてデパ
ンクチャリング処理を行うようにした。
【００２１】この方法によれば、受信処理において、連
続した複数のフレーム配置されたデータ列に対して、フ
レーム毎にデータの順序を考慮して情報ビットおよびパ
リティビットの区別をつけることによって、情報ビット
およびパリティビットの区別をつけるために必要な処理
をおこなうことなくパリティビットのみにデパンクチャ
リング処理を行い、負担が小さいレートマッチング処理
を実現することができる。
続した複数のフレーム配置されたデータ列に対して、フ
レーム毎にデータの順序を考慮して情報ビットおよびパ
リティビットの区別をつけることによって、情報ビット
およびパリティビットの区別をつけるために必要な処理
をおこなうことなくパリティビットのみにデパンクチャ
リング処理を行い、負担が小さいレートマッチング処理
を実現することができる。
【００２２】
【発明の実施の形態】本発明の骨子は、インタリーブ処
理を行ったデータ列をフレーム単位で分割し、各フレー
ムで情報ビットとパリティビットの順序から情報ビット
の配置を測り、情報ビットおよびパリティビットの区別
をつけるための演算を行わずに、パリティビットのみに
対してパンクチャリング処理を行うことである。
理を行ったデータ列をフレーム単位で分割し、各フレー
ムで情報ビットとパリティビットの順序から情報ビット
の配置を測り、情報ビットおよびパリティビットの区別
をつけるための演算を行わずに、パリティビットのみに
対してパンクチャリング処理を行うことである。
【００２３】（実施の形態１）図１は、本発明の実施の
形態１に係るレートマッチング装置の構成を示すブロッ
ク図である。本実施の形態では、ＴＴＩ（Transmission
Time Interval）が４０ms、フレーム長が１０msであ
る例について説明する。ＴＴＩがフレーム長の４倍であ
り、４つのフレーム単位で送信処理を行う。
形態１に係るレートマッチング装置の構成を示すブロッ
ク図である。本実施の形態では、ＴＴＩ（Transmission
Time Interval）が４０ms、フレーム長が１０msであ
る例について説明する。ＴＴＩがフレーム長の４倍であ
り、４つのフレーム単位で送信処理を行う。
【００２４】以下、最初にデータを配置するフレームを
第１フレーム、２番目にデータを配置するフレームを第
２フレーム、３番目にデータを配置するフレームを第３
フレーム、そして４番目にデータを配置するフレームを
第４フレームという。
第１フレーム、２番目にデータを配置するフレームを第
２フレーム、３番目にデータを配置するフレームを第３
フレーム、そして４番目にデータを配置するフレームを
第４フレームという。
【００２５】図１において、レートマッチング装置１０
０は、データ振り分け部１０１と、パンクチャリング指
示部１０２と、パンクチャリング部１０３〜１０６と、
レートマッチングテーブル１０７から主に構成される。
０は、データ振り分け部１０１と、パンクチャリング指
示部１０２と、パンクチャリング部１０３〜１０６と、
レートマッチングテーブル１０７から主に構成される。
【００２６】データ振り分け部１０１は、インタリーブ
されたデータ列をフレーム単位でパンクチャリング部１
０３〜１０６に振り分けて出力する。なお、データ振り
分け部１０１におけるデータ列振り分けの方法の詳細
は、後述する。
されたデータ列をフレーム単位でパンクチャリング部１
０３〜１０６に振り分けて出力する。なお、データ振り
分け部１０１におけるデータ列振り分けの方法の詳細
は、後述する。
【００２７】具体的には、データ振り分け部１０１は、
インタリーブされたデータ列のうち、第１フレームのデ
ータをパンクチャリング部１０３に、第２フレームのデ
ータをパンクチャリング部１０４に、第３フレームのデ
ータをパンクチャリング部１０５に、第４フレームのデ
ータをパンクチャリング部１０６に出力する。
インタリーブされたデータ列のうち、第１フレームのデ
ータをパンクチャリング部１０３に、第２フレームのデ
ータをパンクチャリング部１０４に、第３フレームのデ
ータをパンクチャリング部１０５に、第４フレームのデ
ータをパンクチャリング部１０６に出力する。
【００２８】パンクチャリング指示部１０２は、レート
マッチングテーブル１０７を参照してパンクチャリング
するデータのレートマッチングパラメータをパンクチャ
リング部１０３、パンクチャリング部１０４、パンクチ
ャリング部１０５、及びパンクチャリング部１０６に出
力する。
マッチングテーブル１０７を参照してパンクチャリング
するデータのレートマッチングパラメータをパンクチャ
リング部１０３、パンクチャリング部１０４、パンクチ
ャリング部１０５、及びパンクチャリング部１０６に出
力する。
【００２９】パンクチャリング部１０３は、第１フレー
ムのデータ列に３ｎ＋２番目と３ｎ＋３番目のデータに
のみパンクチャリングを行うかどうかの判断処理を行
い、パンクチャリングを行う。ここで、ｎは、０以上の
整数である。
ムのデータ列に３ｎ＋２番目と３ｎ＋３番目のデータに
のみパンクチャリングを行うかどうかの判断処理を行
い、パンクチャリングを行う。ここで、ｎは、０以上の
整数である。
【００３０】パンクチャリング部１０４は、第２フレー
ムのデータ列に３ｎ＋１番目と３ｎ＋３番目のデータに
のみパンクチャリングを行うかどうかの判断処理を行
い、パンクチャリングを行う。
ムのデータ列に３ｎ＋１番目と３ｎ＋３番目のデータに
のみパンクチャリングを行うかどうかの判断処理を行
い、パンクチャリングを行う。
【００３１】パンクチャリング部１０５は、第３フレー
ムのデータ列に３ｎ＋１番目と３ｎ＋２番目のデータに
のみパンクチャリングを行うかどうかの判断処理を行
い、パンクチャリングを行う。
ムのデータ列に３ｎ＋１番目と３ｎ＋２番目のデータに
のみパンクチャリングを行うかどうかの判断処理を行
い、パンクチャリングを行う。
【００３２】パンクチャリング部１０６は、第４フレー
ムのデータ列に３ｎ＋２番目と３ｎ＋３番目のデータに
のみパンクチャリングを行うかどうかの判断処理を行
い、パンクチャリングを行う。レートマッチングテーブ
ル１０７は、パンクチャリングするデータの情報を記憶
する。
ムのデータ列に３ｎ＋２番目と３ｎ＋３番目のデータに
のみパンクチャリングを行うかどうかの判断処理を行
い、パンクチャリングを行う。レートマッチングテーブ
ル１０７は、パンクチャリングするデータの情報を記憶
する。
【００３３】図２は、ターボ符号化したデータ列の一例
を示す図である。図２において、Ｘは情報ビット示し、
Ｙ及びＹ´はパリティビットを示す。またＸ、Ｙ、Ｙ´
の添え字は情報ビットとパリティビットの関連を示す。
例えば、情報ビットＸ１のパリティビットは、Ｙ１及び
Ｙ´１である。
を示す図である。図２において、Ｘは情報ビット示し、
Ｙ及びＹ´はパリティビットを示す。またＸ、Ｙ、Ｙ´
の添え字は情報ビットとパリティビットの関連を示す。
例えば、情報ビットＸ１のパリティビットは、Ｙ１及び
Ｙ´１である。
【００３４】データ列（Ｘ１、Ｘ２、Ｘ３、、、、Ｘ
ｎ）は、符号化率１／３のターボ符号化により情報ビッ
ト１ビットあたりパリティビット２ビットが付加され、
データ列（Ｘ１、Ｙ１、Ｙ´１、Ｘ２、Ｙ２、Ｙ´２、
Ｘ３、Ｙ３、Ｙ´３、、、、Ｘｎ、Ｙｎ、Ｙ´ｎ）が生
成される。
ｎ）は、符号化率１／３のターボ符号化により情報ビッ
ト１ビットあたりパリティビット２ビットが付加され、
データ列（Ｘ１、Ｙ１、Ｙ´１、Ｘ２、Ｙ２、Ｙ´２、
Ｘ３、Ｙ３、Ｙ´３、、、、Ｘｎ、Ｙｎ、Ｙ´ｎ）が生
成される。
【００３５】このターボ符号化されたデータ列は、イン
タリーブ処理により、各データを複数のフレームに配置
する。具体的には、データ列のデータを第１フレーム、
第３フレーム、第２フレーム、第４フレームの順に１デ
ータずつ順に配置する。
タリーブ処理により、各データを複数のフレームに配置
する。具体的には、データ列のデータを第１フレーム、
第３フレーム、第２フレーム、第４フレームの順に１デ
ータずつ順に配置する。
【００３６】例えば、ターボ符号化されたデータ列のう
ち、最初のデータＸ１を第１フレームに、次のデータＹ
１を第２フレームに、さらに次のデータＹ´１を第３フ
レームに、その後のデータＸ２を第４フレームに配置す
る。
ち、最初のデータＸ１を第１フレームに、次のデータＹ
１を第２フレームに、さらに次のデータＹ´１を第３フ
レームに、その後のデータＸ２を第４フレームに配置す
る。
【００３７】この結果、第１フレームには、データ（Ｘ
１、Ｙ２、Ｙ´３、Ｘ５、、、、）、第２フレームに
は、データ（Ｙ１、Ｘ３、Ｙ４、Ｙ´５、、、、）、第
３フレームには、データ（Ｙ´１、Ｙ´２、Ｘ４、Ｙ
５、、、、）、第４フレームにはデータ（Ｘ２、Ｙ３、
Ｙ´４、Ｘ６、、、、）がそれぞれ配置される。
１、Ｙ２、Ｙ´３、Ｘ５、、、、）、第２フレームに
は、データ（Ｙ１、Ｘ３、Ｙ４、Ｙ´５、、、、）、第
３フレームには、データ（Ｙ´１、Ｙ´２、Ｘ４、Ｙ
５、、、、）、第４フレームにはデータ（Ｘ２、Ｙ３、
Ｙ´４、Ｘ６、、、、）がそれぞれ配置される。
【００３８】第１フレームには、３ｎ＋１番目に情報ビ
ットが配置され、３ｎ＋２番目と、３ｎ＋３番目にパリ
ティビットが配置される。また、第２フレームには、３
ｎ＋２番目に情報ビットが配置され、３ｎ＋１番目と、
３ｎ＋３番目にパリティビットが配置される。そして、
第３フレームには、３ｎ＋３番目に情報ビットが配置さ
れ、３ｎ＋１番目と、３ｎ＋２番目にパリティビットが
配置される。同様に、第４フレームには、３ｎ＋１番目
に情報ビットが配置され、３ｎ＋２番目と、３ｎ＋３番
目にパリティビットが配置される。
ットが配置され、３ｎ＋２番目と、３ｎ＋３番目にパリ
ティビットが配置される。また、第２フレームには、３
ｎ＋２番目に情報ビットが配置され、３ｎ＋１番目と、
３ｎ＋３番目にパリティビットが配置される。そして、
第３フレームには、３ｎ＋３番目に情報ビットが配置さ
れ、３ｎ＋１番目と、３ｎ＋２番目にパリティビットが
配置される。同様に、第４フレームには、３ｎ＋１番目
に情報ビットが配置され、３ｎ＋２番目と、３ｎ＋３番
目にパリティビットが配置される。
【００３９】そこで、パンクチャリング部１０３は、処
理するデータのうち、情報ビットにパンクチャリングを
行うかどうかの判断処理を省略し、パリティビットにの
みパンクチャリングを行うかどうかの判断処理を行う。
理するデータのうち、情報ビットにパンクチャリングを
行うかどうかの判断処理を省略し、パリティビットにの
みパンクチャリングを行うかどうかの判断処理を行う。
【００４０】具体的には、パンクチャリング部１０３
は、３ｎ＋１番目のデータにパンクチャリングを行うか
どうかの判断処理を省略し、３ｎ＋２番目と３ｎ＋３番
目のデータにのみパンクチャリングを行うかどうかの判
断処理を行う。
は、３ｎ＋１番目のデータにパンクチャリングを行うか
どうかの判断処理を省略し、３ｎ＋２番目と３ｎ＋３番
目のデータにのみパンクチャリングを行うかどうかの判
断処理を行う。
【００４１】同様に、パンクチャリング部１０４、パン
クチャリング部１０５、及びパンクチャリング部１０６
は、処理するデータのうち、情報ビットにパンクチャリ
ングを行うかどうかの判断処理を省略し、パリティビッ
トにのみパンクチャリングを行うかどうかの判断処理を
行う。
クチャリング部１０５、及びパンクチャリング部１０６
は、処理するデータのうち、情報ビットにパンクチャリ
ングを行うかどうかの判断処理を省略し、パリティビッ
トにのみパンクチャリングを行うかどうかの判断処理を
行う。
【００４２】具体的には、パンクチャリング部１０４
は、３ｎ＋２番目のデータにパンクチャリングを行うか
どうかの判断処理を省略し、３ｎ＋１番目と３ｎ＋３番
目のデータにのみパンクチャリングを行うかどうかの判
断処理を行う。また、パンクチャリング部１０５は、３
ｎ＋３番目のデータにパンクチャリングを行うかどうか
の判断処理を省略し、３ｎ＋１番目と３ｎ＋２番目のデ
ータにのみパンクチャリングを行うかどうかの判断処理
を行う。パンクチャリング部１０６は、パンクチャリン
グ部１０３と同じ動作を行う。
は、３ｎ＋２番目のデータにパンクチャリングを行うか
どうかの判断処理を省略し、３ｎ＋１番目と３ｎ＋３番
目のデータにのみパンクチャリングを行うかどうかの判
断処理を行う。また、パンクチャリング部１０５は、３
ｎ＋３番目のデータにパンクチャリングを行うかどうか
の判断処理を省略し、３ｎ＋１番目と３ｎ＋２番目のデ
ータにのみパンクチャリングを行うかどうかの判断処理
を行う。パンクチャリング部１０６は、パンクチャリン
グ部１０３と同じ動作を行う。
【００４３】以下、各パンクチャリング部の動作につい
て説明する。図３は、パンクチャリング部１０３の動作
の例を示すフロー図である。パンクチャリング部１０３
は、データ列の３ｎ＋１番目のデータにパンクチャリン
グを行うかどうかの判断処理を省略し、３ｎ＋２番目と
３ｎ＋３番目のデータにのみパンクチャリングを行うか
どうかの判断処理を行う。
て説明する。図３は、パンクチャリング部１０３の動作
の例を示すフロー図である。パンクチャリング部１０３
は、データ列の３ｎ＋１番目のデータにパンクチャリン
グを行うかどうかの判断処理を省略し、３ｎ＋２番目と
３ｎ＋３番目のデータにのみパンクチャリングを行うか
どうかの判断処理を行う。
【００４４】ＳＴ３０１では、パンクチャリング部１０
３が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ３０２では、パンクチャリング部
１０３が、参照するデータのポインタと出力先のポイン
タを一つ進める。ＳＴ３０３では、パンクチャリング部
１０３が、パンクチャリング指示部１０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
３が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ３０２では、パンクチャリング部
１０３が、参照するデータのポインタと出力先のポイン
タを一つ進める。ＳＴ３０３では、パンクチャリング部
１０３が、パンクチャリング指示部１０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
【００４５】ＳＴ３０４では、レートマッチングパラメ
ータに基づいて次に処理を行うデータが、パンクチャリ
ングを行うデータ（以下、「パンクチャデータ」とい
う）であるか否かを判断する。次に処理を行うデータが
パンクチャリングを行うパンクチャデータである場合、
ＳＴ３０５に進み、次に処理を行うデータがパンクチャ
リングを行うパンクチャデータでない場合、ＳＴ３０６
に進む。ＳＴ３０５では、パンクチャリング部１０３
が、参照するデータのポインタと出力先のポインタを一
つ進める。
ータに基づいて次に処理を行うデータが、パンクチャリ
ングを行うデータ（以下、「パンクチャデータ」とい
う）であるか否かを判断する。次に処理を行うデータが
パンクチャリングを行うパンクチャデータである場合、
ＳＴ３０５に進み、次に処理を行うデータがパンクチャ
リングを行うパンクチャデータでない場合、ＳＴ３０６
に進む。ＳＴ３０５では、パンクチャリング部１０３
が、参照するデータのポインタと出力先のポインタを一
つ進める。
【００４６】ＳＴ３０６では、パンクチャリング部１０
３が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ３０７では、パンクチャリング部
１０３が、参照するデータのポインタと出力先のポイン
タを一つ進める。ＳＴ３０８では、パンクチャリング部
１０３が、パンクチャリング指示部１０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
３が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ３０７では、パンクチャリング部
１０３が、参照するデータのポインタと出力先のポイン
タを一つ進める。ＳＴ３０８では、パンクチャリング部
１０３が、パンクチャリング指示部１０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
【００４７】ＳＴ３０９では、レートマッチングパラメ
ータに基づいて次に処理を行うデータがパンクチャデー
タであるか否かを判断する。次に処理を行うデータがパ
ンクチャリングを行うパンクチャデータである場合、Ｓ
Ｔ３１０に進み、次に処理を行うデータがパンクチャリ
ングを行うパンクチャデータでない場合、ＳＴ３１１に
進む。ＳＴ３１０では、パンクチャリング部１０３が、
参照するデータのポインタと出力先のポインタを一つ進
める。
ータに基づいて次に処理を行うデータがパンクチャデー
タであるか否かを判断する。次に処理を行うデータがパ
ンクチャリングを行うパンクチャデータである場合、Ｓ
Ｔ３１０に進み、次に処理を行うデータがパンクチャリ
ングを行うパンクチャデータでない場合、ＳＴ３１１に
進む。ＳＴ３１０では、パンクチャリング部１０３が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【００４８】ＳＴ３１１では、パンクチャリング部１０
３が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ３１２では、パンクチャリング部
１０３が、参照するデータのポインタと出力先のポイン
タを一つ進める。
３が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ３１２では、パンクチャリング部
１０３が、参照するデータのポインタと出力先のポイン
タを一つ進める。
【００４９】ＳＴ３１３では、パンクチャリング部１０
３が、データを全てレートマッチング処理したか否か判
断し、データを全てレートマッチング処理した場合、処
理を終了し、データを全てレートマッチング処理し終え
ていない場合、ＳＴ３０１に戻る。
３が、データを全てレートマッチング処理したか否か判
断し、データを全てレートマッチング処理した場合、処
理を終了し、データを全てレートマッチング処理し終え
ていない場合、ＳＴ３０１に戻る。
【００５０】図４は、パンクチャリング部１０４の動作
の例を示すフロー図である。パンクチャリング部１０４
は、データ列の３ｎ＋２番目のデータにパンクチャリン
グを行うかどうかの判断処理を省略し、３ｎ＋１番目と
３ｎ＋３番目のデータにのみパンクチャリングを行うか
どうかの判断処理を行う。
の例を示すフロー図である。パンクチャリング部１０４
は、データ列の３ｎ＋２番目のデータにパンクチャリン
グを行うかどうかの判断処理を省略し、３ｎ＋１番目と
３ｎ＋３番目のデータにのみパンクチャリングを行うか
どうかの判断処理を行う。
【００５１】ＳＴ４０１では、パンクチャリング部１０
４が、パンクチャリング指示部１０２から次に処理を行
うデータのレートマッチングパラメータを受け取る。
４が、パンクチャリング指示部１０２から次に処理を行
うデータのレートマッチングパラメータを受け取る。
【００５２】ＳＴ４０２では、レートマッチングパラメ
ータに基づいて次に処理を行うデータがパンクチャデー
タであるか否かを判断する。次に処理を行うデータがパ
ンクチャリングを行うパンクチャデータである場合、Ｓ
Ｔ４０３に進み、次に処理を行うデータがパンクチャリ
ングを行うパンクチャデータでない場合、ＳＴ４０４に
進む。ＳＴ４０３では、パンクチャリング部１０４が、
参照するデータのポインタと出力先のポインタを一つ進
める。
ータに基づいて次に処理を行うデータがパンクチャデー
タであるか否かを判断する。次に処理を行うデータがパ
ンクチャリングを行うパンクチャデータである場合、Ｓ
Ｔ４０３に進み、次に処理を行うデータがパンクチャリ
ングを行うパンクチャデータでない場合、ＳＴ４０４に
進む。ＳＴ４０３では、パンクチャリング部１０４が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【００５３】ＳＴ４０４では、パンクチャリング部１０
４が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ４０５では、パンクチャリング部
１０４が、参照するデータのポインタと出力先のポイン
タを一つ進める。
４が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ４０５では、パンクチャリング部
１０４が、参照するデータのポインタと出力先のポイン
タを一つ進める。
【００５４】ＳＴ４０６では、パンクチャリング部１０
４が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ４０７では、パンクチャリング部
１０４が、参照するデータのポインタと出力先のポイン
タを一つ進める。
４が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ４０７では、パンクチャリング部
１０４が、参照するデータのポインタと出力先のポイン
タを一つ進める。
【００５５】ＳＴ４０８では、パンクチャリング部１０
４が、パンクチャリング指示部１０２から次に処理を行
うデータのレートマッチングパラメータを受け取る。
４が、パンクチャリング指示部１０２から次に処理を行
うデータのレートマッチングパラメータを受け取る。
【００５６】ＳＴ４０９では、レートマッチングパラメ
ータに基づいて次に処理を行うデータがパンクチャデー
タであるか否かを判断する。次に処理を行うデータがパ
ンクチャリングを行うパンクチャデータである場合、Ｓ
Ｔ４１０に進み、次に処理を行うデータがパンクチャリ
ングを行うパンクチャデータでない場合、ＳＴ４１１に
進む。ＳＴ４１０では、パンクチャリング部１０４が、
参照するデータのポインタと出力先のポインタを一つ進
める。
ータに基づいて次に処理を行うデータがパンクチャデー
タであるか否かを判断する。次に処理を行うデータがパ
ンクチャリングを行うパンクチャデータである場合、Ｓ
Ｔ４１０に進み、次に処理を行うデータがパンクチャリ
ングを行うパンクチャデータでない場合、ＳＴ４１１に
進む。ＳＴ４１０では、パンクチャリング部１０４が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【００５７】ＳＴ４１１では、パンクチャリング部１０
４が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ４１２では、パンクチャリング部
１０４が、参照するデータのポインタと出力先のポイン
タを一つ進める。
４が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ４１２では、パンクチャリング部
１０４が、参照するデータのポインタと出力先のポイン
タを一つ進める。
【００５８】ＳＴ４１３では、パンクチャリング部１０
４が、データを全てレートマッチング処理したか否か判
断し、データを全てレートマッチング処理した場合、処
理を終了し、データを全てレートマッチング処理し終え
ていない場合、ＳＴ４０１に戻る。
４が、データを全てレートマッチング処理したか否か判
断し、データを全てレートマッチング処理した場合、処
理を終了し、データを全てレートマッチング処理し終え
ていない場合、ＳＴ４０１に戻る。
【００５９】図５は、パンクチャリング部１０５の動作
の例を示すフロー図である。パンクチャリング部１０５
は、データ列の３ｎ＋３番目のデータにパンクチャリン
グを行うかどうかの判断処理を省略し、３ｎ＋１番目と
３ｎ＋２番目のデータにのみパンクチャリングを行うか
どうかの判断処理を行う。
の例を示すフロー図である。パンクチャリング部１０５
は、データ列の３ｎ＋３番目のデータにパンクチャリン
グを行うかどうかの判断処理を省略し、３ｎ＋１番目と
３ｎ＋２番目のデータにのみパンクチャリングを行うか
どうかの判断処理を行う。
【００６０】ＳＴ５０１では、パンクチャリング部１０
５が、パンクチャリング指示部１０２から次に処理を行
うデータのレートマッチングパラメータを受け取る。
５が、パンクチャリング指示部１０２から次に処理を行
うデータのレートマッチングパラメータを受け取る。
【００６１】ＳＴ５０２では、レートマッチングパラメ
ータに基づいて次に処理を行うデータがパンクチャデー
タであるか否かを判断する。次に処理を行うデータがパ
ンクチャリングを行うパンクチャデータである場合、Ｓ
Ｔ５０３に進み、次に処理を行うデータがパンクチャリ
ングを行うパンクチャデータでない場合、ＳＴ５０４に
進む。ＳＴ５０３では、パンクチャリング部１０５が、
参照するデータのポインタと出力先のポインタを一つ進
める。
ータに基づいて次に処理を行うデータがパンクチャデー
タであるか否かを判断する。次に処理を行うデータがパ
ンクチャリングを行うパンクチャデータである場合、Ｓ
Ｔ５０３に進み、次に処理を行うデータがパンクチャリ
ングを行うパンクチャデータでない場合、ＳＴ５０４に
進む。ＳＴ５０３では、パンクチャリング部１０５が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【００６２】ＳＴ５０４では、パンクチャリング部１０
５が、レートマッチング処理後のデータを１データコピ
ーして出力する。ＳＴ５０５では、パンクチャリング部
１０５が、参照するデータのポインタと出力先のポイン
タを一つ進める。
５が、レートマッチング処理後のデータを１データコピ
ーして出力する。ＳＴ５０５では、パンクチャリング部
１０５が、参照するデータのポインタと出力先のポイン
タを一つ進める。
【００６３】ＳＴ５０６では、パンクチャリング部１０
５が、パンクチャリング指示部１０２から次に処理を行
うデータのレートマッチングパラメータを受け取る。
５が、パンクチャリング指示部１０２から次に処理を行
うデータのレートマッチングパラメータを受け取る。
【００６４】ＳＴ５０７では、レートマッチングパラメ
ータに基づいて次に処理を行うデータがパンクチャデー
タであるか否かを判断する。次に処理を行うデータがパ
ンクチャリングを行うパンクチャデータである場合、Ｓ
Ｔ５０８に進み、次に処理を行うデータがパンクチャリ
ングを行うパンクチャデータでない場合、ＳＴ５０９に
進む。ＳＴ５０８では、パンクチャリング部１０５が、
参照するデータのポインタと出力先のポインタを一つ進
める。
ータに基づいて次に処理を行うデータがパンクチャデー
タであるか否かを判断する。次に処理を行うデータがパ
ンクチャリングを行うパンクチャデータである場合、Ｓ
Ｔ５０８に進み、次に処理を行うデータがパンクチャリ
ングを行うパンクチャデータでない場合、ＳＴ５０９に
進む。ＳＴ５０８では、パンクチャリング部１０５が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【００６５】ＳＴ５０９では、パンクチャリング部１０
５が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ５１０では、パンクチャリング部
１０５が、参照するデータのポインタと出力先のポイン
タを一つ進める。
５が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ５１０では、パンクチャリング部
１０５が、参照するデータのポインタと出力先のポイン
タを一つ進める。
【００６６】ＳＴ５１１では、パンクチャリング部１０
５が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ５１２では、パンクチャリング部
１０５が、参照するデータのポインタと出力先のポイン
タを一つ進める。
５が、レートマッチング処理前のデータを１データコピ
ーして出力する。ＳＴ５１２では、パンクチャリング部
１０５が、参照するデータのポインタと出力先のポイン
タを一つ進める。
【００６７】ＳＴ５１３では、パンクチャリング部１０
５が、データを全てレートマッチング処理したか否か判
断し、データを全てレートマッチング処理した場合、処
理を終了し、データを全てレートマッチング処理し終え
ていない場合、ＳＴ５０１に戻る。
５が、データを全てレートマッチング処理したか否か判
断し、データを全てレートマッチング処理した場合、処
理を終了し、データを全てレートマッチング処理し終え
ていない場合、ＳＴ５０１に戻る。
【００６８】このように、本実施の形態のレートマッチ
ング装置によれば、インタリーブ処理により複数のフレ
ーム配置されたデータ列に対して、フレーム毎にデータ
の順序を考慮して情報ビットおよびパリティビットの区
別をつけることによって、情報ビットおよびパリティビ
ットの区別をつけるために必要な処理をおこなうことな
くパリティビットのみにパンクチャリング処理を行い、
負担が小さいレートマッチング処理を実現することがで
きる。
ング装置によれば、インタリーブ処理により複数のフレ
ーム配置されたデータ列に対して、フレーム毎にデータ
の順序を考慮して情報ビットおよびパリティビットの区
別をつけることによって、情報ビットおよびパリティビ
ットの区別をつけるために必要な処理をおこなうことな
くパリティビットのみにパンクチャリング処理を行い、
負担が小さいレートマッチング処理を実現することがで
きる。
【００６９】なお、インタリーブ処理により配置された
フレームの情報ビットとパリティビットの並びの規則性
が同じ場合、データ列の同じ位置にあるビットにパンク
チャリング処理を行うか否か判断するので、判断及びパ
ンクチャリングを行うブロックを共用化することもでき
る。例えば、図２のデータ列において第１フレームと第
４フレームのデータは、共に３ｎ＋１番目に情報ビット
が配置され、３ｎ＋２番目と、３ｎ＋３番目にパリティ
ビットが配置されている。
フレームの情報ビットとパリティビットの並びの規則性
が同じ場合、データ列の同じ位置にあるビットにパンク
チャリング処理を行うか否か判断するので、判断及びパ
ンクチャリングを行うブロックを共用化することもでき
る。例えば、図２のデータ列において第１フレームと第
４フレームのデータは、共に３ｎ＋１番目に情報ビット
が配置され、３ｎ＋２番目と、３ｎ＋３番目にパリティ
ビットが配置されている。
【００７０】そこで、データ振り分け部１０１は、第１
フレームと第４フレームのデータ列をパンクチャリング
部１０３に出力することにより、パンクチャリング部１
０６をレートマッチング装置の構成から省略することが
できる。
フレームと第４フレームのデータ列をパンクチャリング
部１０３に出力することにより、パンクチャリング部１
０６をレートマッチング装置の構成から省略することが
できる。
【００７１】また、本実施の形態のレートマッチング装
置は、符号化率またはデータを配置するフレーム数には
限定されない。本実施の形態のレートマッチング装置
は、符号化及びインタリーブ処理においてデータを複数
のフレームした結果、情報ビットとパリティビットの配
置のパターンの数に対応して、データ列をフレーム毎に
区別してパンクチャリング処理を行う。
置は、符号化率またはデータを配置するフレーム数には
限定されない。本実施の形態のレートマッチング装置
は、符号化及びインタリーブ処理においてデータを複数
のフレームした結果、情報ビットとパリティビットの配
置のパターンの数に対応して、データ列をフレーム毎に
区別してパンクチャリング処理を行う。
【００７２】例えば、ＴＴＩが２０ms、フレーム長が１
０msである場合、ＴＴＩがフレーム長の２倍であり、２
つのフレーム単位で送信処理を行う。
０msである場合、ＴＴＩがフレーム長の２倍であり、２
つのフレーム単位で送信処理を行う。
【００７３】図６は、ターボ符号化したデータ列の一例
を示す図である。図６において、最初にデータを配置す
るフレームを第１フレーム、２番目にデータを配置する
フレームを第２フレームとする。
を示す図である。図６において、最初にデータを配置す
るフレームを第１フレーム、２番目にデータを配置する
フレームを第２フレームとする。
【００７４】第１フレームは、３ｎ＋１番目に情報ビッ
ト、３ｎ＋２番目と３ｎ＋３番目のビットにパリティビ
ットがそれぞれ配置されている。そこで、第１フレーム
のデータ列には、３ｎ＋２番目と３ｎ＋３番目のビット
にのみパンクチャリングを行うかどうかの判断処理を行
い、パンクチャリングを行う。ここで、ｎは、０以上の
整数である。
ト、３ｎ＋２番目と３ｎ＋３番目のビットにパリティビ
ットがそれぞれ配置されている。そこで、第１フレーム
のデータ列には、３ｎ＋２番目と３ｎ＋３番目のビット
にのみパンクチャリングを行うかどうかの判断処理を行
い、パンクチャリングを行う。ここで、ｎは、０以上の
整数である。
【００７５】また、第２フレームは、３ｎ＋２番目に情
報ビット、３ｎ＋１番目と３ｎ＋３番目のデータにパリ
ティビットがそれぞれ配置されている。そこで、第２フ
レームのデータ列には、３ｎ＋１番目と３ｎ＋３番目の
データにのみパンクチャリングを行うかどうかの判断処
理を行い、パンクチャリングを行う。
報ビット、３ｎ＋１番目と３ｎ＋３番目のデータにパリ
ティビットがそれぞれ配置されている。そこで、第２フ
レームのデータ列には、３ｎ＋１番目と３ｎ＋３番目の
データにのみパンクチャリングを行うかどうかの判断処
理を行い、パンクチャリングを行う。
【００７６】さらに、別の例として、ＴＴＩが８０ms、
フレーム長が１０msである場合、ＴＴＩがフレーム長の
８倍であり、８つのフレーム単位で送信処理を行う。
フレーム長が１０msである場合、ＴＴＩがフレーム長の
８倍であり、８つのフレーム単位で送信処理を行う。
【００７７】図７は、ターボ符号化したデータ列の一例
を示す図である。図７において、最初にデータを配置す
るフレームを第１フレーム、２番目にデータを配置する
フレームを第２フレーム、同様に３〜８番目にデータを
配置するフレームをそれぞれ第３〜８フレームとする。
を示す図である。図７において、最初にデータを配置す
るフレームを第１フレーム、２番目にデータを配置する
フレームを第２フレーム、同様に３〜８番目にデータを
配置するフレームをそれぞれ第３〜８フレームとする。
【００７８】第１フレーム、第４フレーム、及び第７フ
レームは、３ｎ＋１番目に情報ビット、３ｎ＋２番目と
３ｎ＋３番目のデータにパリティビットがそれぞれ配置
されている。そこで、第１フレーム、第４フレーム、及
び第７フレームのデータ列には、３ｎ＋２番目と３ｎ＋
３番目のデータにのみパンクチャリングを行うかどうか
の判断処理を行い、パンクチャリングを行う。ここで、
ｎは、０以上の整数である。
レームは、３ｎ＋１番目に情報ビット、３ｎ＋２番目と
３ｎ＋３番目のデータにパリティビットがそれぞれ配置
されている。そこで、第１フレーム、第４フレーム、及
び第７フレームのデータ列には、３ｎ＋２番目と３ｎ＋
３番目のデータにのみパンクチャリングを行うかどうか
の判断処理を行い、パンクチャリングを行う。ここで、
ｎは、０以上の整数である。
【００７９】また、第２フレーム、第５フレーム、及び
第８フレームは、３ｎ＋２番目に情報ビット、３ｎ＋１
番目と３ｎ＋３番目のデータにパリティビットがそれぞ
れ配置されている。そこで、第２フレーム、第５フレー
ム、及び第８フレームのデータ列には、３ｎ＋１番目と
３ｎ＋３番目のデータにのみパンクチャリングを行うか
どうかの判断処理を行い、パンクチャリングを行う。
第８フレームは、３ｎ＋２番目に情報ビット、３ｎ＋１
番目と３ｎ＋３番目のデータにパリティビットがそれぞ
れ配置されている。そこで、第２フレーム、第５フレー
ム、及び第８フレームのデータ列には、３ｎ＋１番目と
３ｎ＋３番目のデータにのみパンクチャリングを行うか
どうかの判断処理を行い、パンクチャリングを行う。
【００８０】そして、第３フレーム、及び第６フレーム
は、３ｎ＋３番目に情報ビット、３ｎ＋１番目と３ｎ＋
２番目のデータにパリティビットがそれぞれ配置されて
いる。そこで、第３フレーム、及び第６フレームのデー
タ列には、３ｎ＋１番目と３ｎ＋２番目のデータにのみ
パンクチャリングを行うかどうかの判断処理を行い、パ
ンクチャリングを行う。
は、３ｎ＋３番目に情報ビット、３ｎ＋１番目と３ｎ＋
２番目のデータにパリティビットがそれぞれ配置されて
いる。そこで、第３フレーム、及び第６フレームのデー
タ列には、３ｎ＋１番目と３ｎ＋２番目のデータにのみ
パンクチャリングを行うかどうかの判断処理を行い、パ
ンクチャリングを行う。
【００８１】このように、情報ビットとパリティビット
の配置のパターンの数に対応して、データ列をフレーム
毎に区別してパンクチャリング処理を行うことにより、
任意の数のフレームにデータ列をインタリーブした場合
でもパンクチャリングすることができる。
の配置のパターンの数に対応して、データ列をフレーム
毎に区別してパンクチャリング処理を行うことにより、
任意の数のフレームにデータ列をインタリーブした場合
でもパンクチャリングすることができる。
【００８２】（実施の形態２）送信側においてパンクチ
ャリング処理されたデータ列は、一部のパリティビット
がインタリーブされ、情報ビットとパリティビットの順
序が不規則になっている。このデータ列に間引きされた
パリティビットを補うこと（以下、デパンクチャリング
という）により、データ列は、情報ビットとパリティビ
ットの順序が所定の規則に従って並ぶ。
ャリング処理されたデータ列は、一部のパリティビット
がインタリーブされ、情報ビットとパリティビットの順
序が不規則になっている。このデータ列に間引きされた
パリティビットを補うこと（以下、デパンクチャリング
という）により、データ列は、情報ビットとパリティビ
ットの順序が所定の規則に従って並ぶ。
【００８３】そこで、レートマッチング装置は、情報ビ
ットの場合、受信したデータをそのままコピーして出力
し、パリティビットが間引きされていない場合も、受信
したデータをそのままコピーして出力し、パリティビッ
トが間引きされている場合、新たにデータを補って出力
する。
ットの場合、受信したデータをそのままコピーして出力
し、パリティビットが間引きされていない場合も、受信
したデータをそのままコピーして出力し、パリティビッ
トが間引きされている場合、新たにデータを補って出力
する。
【００８４】図８は、本発明の実施の形態２に係るレー
トマッチング装置の構成を示すブロック図である。本実
施の形態では、ＴＴＩが４０ms、フレーム長が１０msで
ある例について説明する。本実施の形態のレートマッチ
ング装置は、受信した信号から取り出したデータをフレ
ーム毎にデパンチャリング処理する。
トマッチング装置の構成を示すブロック図である。本実
施の形態では、ＴＴＩが４０ms、フレーム長が１０msで
ある例について説明する。本実施の形態のレートマッチ
ング装置は、受信した信号から取り出したデータをフレ
ーム毎にデパンチャリング処理する。
【００８５】以下、送信側において、最初にデータを配
置されたフレームを第１フレーム、２番目にデータを配
置されたフレームを第２フレーム、３番目にデータを配
置されたフレームを第３フレーム、そして４番目にデー
タを配置されたフレームを第４フレームという。
置されたフレームを第１フレーム、２番目にデータを配
置されたフレームを第２フレーム、３番目にデータを配
置されたフレームを第３フレーム、そして４番目にデー
タを配置されたフレームを第４フレームという。
【００８６】図８において、レートマッチング装置６０
０は、データ振り分け部６０１と、デパンクチャリング
指示部６０２と、デパンクチャリング部６０３〜６０６
と、レートマッチングテーブル６０７から主に構成され
る。
０は、データ振り分け部６０１と、デパンクチャリング
指示部６０２と、デパンクチャリング部６０３〜６０６
と、レートマッチングテーブル６０７から主に構成され
る。
【００８７】データ振り分け部６０１は、受信信号から
取り出したデータ列をフレーム単位でデパンクチャリン
グ部６０３〜６０６に振り分けて出力する。なお、デー
タ振り分け部６０１におけるデータ列振り分けの方法の
詳細は、後述する。
取り出したデータ列をフレーム単位でデパンクチャリン
グ部６０３〜６０６に振り分けて出力する。なお、デー
タ振り分け部６０１におけるデータ列振り分けの方法の
詳細は、後述する。
【００８８】具体的には、データ振り分け部６０１は、
受信信号から取り出したデータ列のうち、第１フレーム
のデータをデパンクチャリング部６０３に、第２フレー
ムのデータをデパンクチャリング部６０４に、第３フレ
ームのデータをデパンクチャリング部６０５に、第４フ
レームのデータをデパンクチャリング部６０６に出力す
る。
受信信号から取り出したデータ列のうち、第１フレーム
のデータをデパンクチャリング部６０３に、第２フレー
ムのデータをデパンクチャリング部６０４に、第３フレ
ームのデータをデパンクチャリング部６０５に、第４フ
レームのデータをデパンクチャリング部６０６に出力す
る。
【００８９】デパンクチャリング指示部６０２は、レー
トマッチングテーブル６０７を参照してデパンクチャリ
ングするデータの情報をデパンクチャリング部６０３、
デパンクチャリング部６０４、デパンクチャリング部６
０５、及びデパンクチャリング部６０６に出力する。
トマッチングテーブル６０７を参照してデパンクチャリ
ングするデータの情報をデパンクチャリング部６０３、
デパンクチャリング部６０４、デパンクチャリング部６
０５、及びデパンクチャリング部６０６に出力する。
【００９０】デパンクチャリング部６０３は、復元する
第１フレームのデータ列の３ｎ＋２番目と３ｎ＋３番目
のデータにのみデパンクチャリングを行うかどうかの判
断処理を行い、デパンクチャリングを行う。ここで、ｎ
は、０以上の整数である。
第１フレームのデータ列の３ｎ＋２番目と３ｎ＋３番目
のデータにのみデパンクチャリングを行うかどうかの判
断処理を行い、デパンクチャリングを行う。ここで、ｎ
は、０以上の整数である。
【００９１】デパンクチャリング部６０４は、復元する
第２フレームのデータ列の３ｎ＋１番目と３ｎ＋３番目
のデータにのみデパンクチャリングを行うかどうかの判
断処理を行い、デパンクチャリングを行う。
第２フレームのデータ列の３ｎ＋１番目と３ｎ＋３番目
のデータにのみデパンクチャリングを行うかどうかの判
断処理を行い、デパンクチャリングを行う。
【００９２】デパンクチャリング部６０５は、復元する
第３フレームのデータ列の３ｎ＋１番目と３ｎ＋２番目
のデータにのみデパンクチャリングを行うかどうかの判
断処理を行い、デパンクチャリングを行う。
第３フレームのデータ列の３ｎ＋１番目と３ｎ＋２番目
のデータにのみデパンクチャリングを行うかどうかの判
断処理を行い、デパンクチャリングを行う。
【００９３】デパンクチャリング部６０６は、復元する
第４フレームのデータ列の３ｎ＋２番目と３ｎ＋３番目
のデータにのみデパンクチャリングを行うかどうかの判
断処理を行い、デパンクチャリングを行う。レートマッ
チングテーブル６０７は、デパンクチャリングするデー
タの情報を記憶する。
第４フレームのデータ列の３ｎ＋２番目と３ｎ＋３番目
のデータにのみデパンクチャリングを行うかどうかの判
断処理を行い、デパンクチャリングを行う。レートマッ
チングテーブル６０７は、デパンクチャリングするデー
タの情報を記憶する。
【００９４】デパンクチャリングされた第１フレームに
は、３ｎ＋１番目に情報ビットが、３ｎ＋２番目と、３
ｎ＋３番目にパリティビットがある。また、デパンクチ
ャリングされた第２フレームには、３ｎ＋２番目に情報
ビットが配置され、３ｎ＋１番目と、３ｎ＋３番目にパ
リティビットがある。そして、デパンクチャリングされ
た第３フレームには、３ｎ＋３番目に情報ビットが配置
され、３ｎ＋１番目と、３ｎ＋２番目にパリティビット
がある。同様に、デパンクチャリングされた第４フレー
ムには、３ｎ＋１番目に情報ビットが配置され、３ｎ＋
２番目と、３ｎ＋３番目にパリティビットがある。
は、３ｎ＋１番目に情報ビットが、３ｎ＋２番目と、３
ｎ＋３番目にパリティビットがある。また、デパンクチ
ャリングされた第２フレームには、３ｎ＋２番目に情報
ビットが配置され、３ｎ＋１番目と、３ｎ＋３番目にパ
リティビットがある。そして、デパンクチャリングされ
た第３フレームには、３ｎ＋３番目に情報ビットが配置
され、３ｎ＋１番目と、３ｎ＋２番目にパリティビット
がある。同様に、デパンクチャリングされた第４フレー
ムには、３ｎ＋１番目に情報ビットが配置され、３ｎ＋
２番目と、３ｎ＋３番目にパリティビットがある。
【００９５】そこで、デパンクチャリング部６０３は、
デパンクチャリングにより復元されるデータ列のうち、
情報ビットを構成するデータにデパンクチャリングを行
うかどうかの判断処理を省略し、パリティビットを構成
するデータのみデパンクチャリングを行うかどうかの判
断処理を行う。
デパンクチャリングにより復元されるデータ列のうち、
情報ビットを構成するデータにデパンクチャリングを行
うかどうかの判断処理を省略し、パリティビットを構成
するデータのみデパンクチャリングを行うかどうかの判
断処理を行う。
【００９６】具体的には、デパンクチャリング部６０３
は、復元するデータ列の３ｎ＋１番目のデータにデパン
クチャリングを行うかどうかの判断処理を省略し、３ｎ
＋２番目と３ｎ＋３番目のデータにのみデパンクチャリ
ングを行うかどうかの判断処理を行う。
は、復元するデータ列の３ｎ＋１番目のデータにデパン
クチャリングを行うかどうかの判断処理を省略し、３ｎ
＋２番目と３ｎ＋３番目のデータにのみデパンクチャリ
ングを行うかどうかの判断処理を行う。
【００９７】同様に、デパンクチャリング部６０４、デ
パンクチャリング部６０５、及びデパンクチャリング部
６０６は、復元するデータのうち、情報ビットにデパン
クチャリングを行うかどうかの判断処理を省略し、パリ
ティビットにのみデパンクチャリングするかどうか、す
なわち、送信側においてパンクチャリングされたデータ
かどうか判断する。
パンクチャリング部６０５、及びデパンクチャリング部
６０６は、復元するデータのうち、情報ビットにデパン
クチャリングを行うかどうかの判断処理を省略し、パリ
ティビットにのみデパンクチャリングするかどうか、す
なわち、送信側においてパンクチャリングされたデータ
かどうか判断する。
【００９８】具体的には、デパンクチャリング部６０４
は、復元するデータ列の３ｎ＋２番目のデータにデパン
クチャリングを行うかどうかの判断処理を省略し、３ｎ
＋１番目と３ｎ＋３番目のデータにのみデパンクチャリ
ングを行うかどうかの判断処理を行う。
は、復元するデータ列の３ｎ＋２番目のデータにデパン
クチャリングを行うかどうかの判断処理を省略し、３ｎ
＋１番目と３ｎ＋３番目のデータにのみデパンクチャリ
ングを行うかどうかの判断処理を行う。
【００９９】また、デパンクチャリング部６０５は、３
ｎ＋３番目のデータにデパンクチャリングを行うかどう
かの判断処理を省略し、３ｎ＋１番目と３ｎ＋２番目の
データにのみデパンクチャリングを行うかどうかの判断
処理を行う。デパンクチャリング部６０６は、デパンク
チャリング部６０３と同じ動作を行う。
ｎ＋３番目のデータにデパンクチャリングを行うかどう
かの判断処理を省略し、３ｎ＋１番目と３ｎ＋２番目の
データにのみデパンクチャリングを行うかどうかの判断
処理を行う。デパンクチャリング部６０６は、デパンク
チャリング部６０３と同じ動作を行う。
【０１００】以下、各デパンクチャリング部の動作につ
いて説明する。図９は、デパンクチャリング部６０３の
動作の例を示すフロー図である。デパンクチャリング部
６０３は、復元するデータ列の３ｎ＋１番目のデータに
デパンクチャリングを行うかどうかの判断処理を省略
し、３ｎ＋２番目と３ｎ＋３番目のデータにのみデパン
クチャリングを行うかどうかの判断処理を行う。
いて説明する。図９は、デパンクチャリング部６０３の
動作の例を示すフロー図である。デパンクチャリング部
６０３は、復元するデータ列の３ｎ＋１番目のデータに
デパンクチャリングを行うかどうかの判断処理を省略
し、３ｎ＋２番目と３ｎ＋３番目のデータにのみデパン
クチャリングを行うかどうかの判断処理を行う。
【０１０１】ＳＴ７０１では、デパンクチャリング部６
０３が、パンクチャされた直前のデータを、１データコ
ピーして出力する。ＳＴ７０２では、デパンクチャリン
グ部６０３が、参照するデータのポインタと出力先のポ
インタを一つ進める。
０３が、パンクチャされた直前のデータを、１データコ
ピーして出力する。ＳＴ７０２では、デパンクチャリン
グ部６０３が、参照するデータのポインタと出力先のポ
インタを一つ進める。
【０１０２】ＳＴ７０３では、デパンクチャリング部６
０３が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
０３が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
【０１０３】ＳＴ７０４では、レートマッチングパラメ
ータに基づいて次に処理を行うデータが、デパンクチャ
リングを行うデータ（以下、「デパンクチャデータ」と
いう）であるか否かを判断する。次に処理を行うデータ
がデパンクチャリングを行うデパンクチャデータである
場合、ＳＴ７０５に進み、次に処理を行うデータがデパ
ンクチャリングを行うデパンクチャデータでない場合、
ＳＴ７０６に進む。
ータに基づいて次に処理を行うデータが、デパンクチャ
リングを行うデータ（以下、「デパンクチャデータ」と
いう）であるか否かを判断する。次に処理を行うデータ
がデパンクチャリングを行うデパンクチャデータである
場合、ＳＴ７０５に進み、次に処理を行うデータがデパ
ンクチャリングを行うデパンクチャデータでない場合、
ＳＴ７０６に進む。
【０１０４】ＳＴ７０５では、デパンクチャリング部６
０３が、デパンクチャリング処理を行い、パリティビッ
トを補う。
０３が、デパンクチャリング処理を行い、パリティビッ
トを補う。
【０１０５】ＳＴ７０６では、デパンクチャリング部６
０３が、受信したデータを１データコピーして出力す
る。ＳＴ７０７では、デパンクチャリング部６０３が、
参照するデータのポインタと出力先のポインタを一つ進
める。
０３が、受信したデータを１データコピーして出力す
る。ＳＴ７０７では、デパンクチャリング部６０３が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【０１０６】ＳＴ７０８では、デパンクチャリング部６
０３が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
０３が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
【０１０７】ＳＴ７０９では、レートマッチングパラメ
ータに基づいて次に処理を行うデータがデパンクチャデ
ータであるか否かを判断する。次に処理を行うデータが
デパンクチャリングを行うデパンクチャデータである場
合、ＳＴ７１０に進み、次に処理を行うデータがデパン
クチャリングを行うデパンクチャデータでない場合、Ｓ
Ｔ７１１に進む。
ータに基づいて次に処理を行うデータがデパンクチャデ
ータであるか否かを判断する。次に処理を行うデータが
デパンクチャリングを行うデパンクチャデータである場
合、ＳＴ７１０に進み、次に処理を行うデータがデパン
クチャリングを行うデパンクチャデータでない場合、Ｓ
Ｔ７１１に進む。
【０１０８】ＳＴ７１０では、デパンクチャリング部６
０３が、デパンクチャリング処理を行い、パリティビッ
トを補う。
０３が、デパンクチャリング処理を行い、パリティビッ
トを補う。
【０１０９】ＳＴ７１１では、デパンクチャリング部６
０３が、受信したデータを１データコピーして出力す
る。ＳＴ７１２では、デパンクチャリング部６０３が、
参照するデータのポインタと出力先のポインタを一つ進
める。
０３が、受信したデータを１データコピーして出力す
る。ＳＴ７１２では、デパンクチャリング部６０３が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【０１１０】ＳＴ７１３では、デパンクチャリング部６
０３が、データを全てレートマッチング処理したか否か
判断し、データを全てレートマッチング処理した場合、
処理を終了し、データを全てレートマッチング処理し終
えていない場合、ＳＴ７０１に戻る。
０３が、データを全てレートマッチング処理したか否か
判断し、データを全てレートマッチング処理した場合、
処理を終了し、データを全てレートマッチング処理し終
えていない場合、ＳＴ７０１に戻る。
【０１１１】図１０は、デパンクチャリング部６０４の
動作の例を示すフロー図である。デパンクチャリング部
６０４は、データ列の３ｎ＋２番目のデータにデパンク
チャリングを行うかどうかの判断処理を省略し、３ｎ＋
１番目と３ｎ＋３番目のデータにのみデパンクチャリン
グを行うかどうかの判断処理を行う。
動作の例を示すフロー図である。デパンクチャリング部
６０４は、データ列の３ｎ＋２番目のデータにデパンク
チャリングを行うかどうかの判断処理を省略し、３ｎ＋
１番目と３ｎ＋３番目のデータにのみデパンクチャリン
グを行うかどうかの判断処理を行う。
【０１１２】ＳＴ８０１では、デパンクチャリング部６
０４が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
０４が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
【０１１３】ＳＴ８０２では、レートマッチングパラメ
ータに基づいて次に処理を行うデータがデパンクチャデ
ータであるか否かを判断する。次に処理を行うデータが
デパンクチャリングを行うデパンクチャデータである場
合、ＳＴ８０３に進み、次に処理を行うデータがデパン
クチャリングを行うデパンクチャデータでない場合、Ｓ
Ｔ８０４に進む。
ータに基づいて次に処理を行うデータがデパンクチャデ
ータであるか否かを判断する。次に処理を行うデータが
デパンクチャリングを行うデパンクチャデータである場
合、ＳＴ８０３に進み、次に処理を行うデータがデパン
クチャリングを行うデパンクチャデータでない場合、Ｓ
Ｔ８０４に進む。
【０１１４】ＳＴ８０３では、デパンクチャリング部６
０４が、デパンクチャリング処理を行い、パリティビッ
トを補う。
０４が、デパンクチャリング処理を行い、パリティビッ
トを補う。
【０１１５】ＳＴ８０４では、デパンクチャリング部６
０４が、受信したデータを１データコピーして出力す
る。ＳＴ８０５では、デパンクチャリング部６０４が、
参照するデータのポインタと出力先のポインタを一つ進
める。
０４が、受信したデータを１データコピーして出力す
る。ＳＴ８０５では、デパンクチャリング部６０４が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【０１１６】ＳＴ８０６では、デパンクチャリング部６
０４が、受信したデータを１データコピーして出力す
る。ＳＴ８０７では、デパンクチャリング部６０４が、
参照するデータのポインタと出力先のポインタを一つ進
める。
０４が、受信したデータを１データコピーして出力す
る。ＳＴ８０７では、デパンクチャリング部６０４が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【０１１７】ＳＴ８０８では、デパンクチャリング部６
０４が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
０４が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
【０１１８】ＳＴ８０９では、レートマッチングパラメ
ータに基づいて次に処理を行うデータがデパンクチャデ
ータであるか否かを判断する。次に処理を行うデータが
デパンクチャリングを行うデパンクチャデータである場
合、ＳＴ８１０に進み、次に処理を行うデータがデパン
クチャリングを行うデパンクチャデータでない場合、Ｓ
Ｔ８１１に進む。
ータに基づいて次に処理を行うデータがデパンクチャデ
ータであるか否かを判断する。次に処理を行うデータが
デパンクチャリングを行うデパンクチャデータである場
合、ＳＴ８１０に進み、次に処理を行うデータがデパン
クチャリングを行うデパンクチャデータでない場合、Ｓ
Ｔ８１１に進む。
【０１１９】ＳＴ８１０では、デパンクチャリング部６
０４が、デパンクチャリング処理を行い、パリティビッ
トを補う。
０４が、デパンクチャリング処理を行い、パリティビッ
トを補う。
【０１２０】ＳＴ８１１では、デパンクチャリング部６
０４が、受信したデータを１データコピーして出力す
る。ＳＴ８１２では、デパンクチャリング部６０４が、
参照するデータのポインタと出力先のポインタを一つ進
める。
０４が、受信したデータを１データコピーして出力す
る。ＳＴ８１２では、デパンクチャリング部６０４が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【０１２１】ＳＴ８１３では、デパンクチャリング部６
０４が、データを全てレートマッチング処理したか否か
判断し、データを全てレートマッチング処理した場合、
処理を終了し、データを全てレートマッチング処理し終
えていない場合、ＳＴ８０１に戻る。
０４が、データを全てレートマッチング処理したか否か
判断し、データを全てレートマッチング処理した場合、
処理を終了し、データを全てレートマッチング処理し終
えていない場合、ＳＴ８０１に戻る。
【０１２２】図１１は、デパンクチャリング部６０５の
動作の例を示すフロー図である。デパンクチャリング部
６０５は、復元するデータ列の３ｎ＋３番目のデータに
デパンクチャリングを行うかどうかの判断処理を省略
し、３ｎ＋１番目と３ｎ＋２番目のデータにのみデパン
クチャリングを行うかどうかの判断処理を行う。
動作の例を示すフロー図である。デパンクチャリング部
６０５は、復元するデータ列の３ｎ＋３番目のデータに
デパンクチャリングを行うかどうかの判断処理を省略
し、３ｎ＋１番目と３ｎ＋２番目のデータにのみデパン
クチャリングを行うかどうかの判断処理を行う。
【０１２３】ＳＴ９０１では、デパンクチャリング部６
０５が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
０５が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
【０１２４】ＳＴ９０２では、レートマッチングパラメ
ータに基づいて次に処理を行うデータがデパンクチャデ
ータであるか否かを判断する。次に処理を行うデータが
デパンクチャリングを行うデパンクチャデータである場
合、ＳＴ９０３に進み、次に処理を行うデータがデパン
クチャリングを行うデパンクチャデータでない場合、Ｓ
Ｔ９０４に進む。
ータに基づいて次に処理を行うデータがデパンクチャデ
ータであるか否かを判断する。次に処理を行うデータが
デパンクチャリングを行うデパンクチャデータである場
合、ＳＴ９０３に進み、次に処理を行うデータがデパン
クチャリングを行うデパンクチャデータでない場合、Ｓ
Ｔ９０４に進む。
【０１２５】ＳＴ９０３では、デパンクチャリング部６
０５が、デパンクチャリング処理を行い、パリティビッ
トを補う。
０５が、デパンクチャリング処理を行い、パリティビッ
トを補う。
【０１２６】ＳＴ９０４では、デパンクチャリング部６
０５が、受信したデータを１データコピーして出力す
る。ＳＴ９０５では、デパンクチャリング部６０５が、
参照するデータのポインタと出力先のポインタを一つ進
める。
０５が、受信したデータを１データコピーして出力す
る。ＳＴ９０５では、デパンクチャリング部６０５が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【０１２７】ＳＴ９０６では、デパンクチャリング部６
０５が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
０５が、デパンクチャリング指示部６０２から次に処理
を行うデータのレートマッチングパラメータを受け取
る。
【０１２８】ＳＴ９０７では、レートマッチングパラメ
ータに基づいて次に処理を行うデータがデパンクチャデ
ータであるか否かを判断する。次に処理を行うデータが
デパンクチャリングを行うデパンクチャデータである場
合、ＳＴ９０８に進み、次に処理を行うデータがデパン
クチャリングを行うデパンクチャデータでない場合、Ｓ
Ｔ９０９に進む。
ータに基づいて次に処理を行うデータがデパンクチャデ
ータであるか否かを判断する。次に処理を行うデータが
デパンクチャリングを行うデパンクチャデータである場
合、ＳＴ９０８に進み、次に処理を行うデータがデパン
クチャリングを行うデパンクチャデータでない場合、Ｓ
Ｔ９０９に進む。
【０１２９】ＳＴ９０８では、デパンクチャリング部６
０５が、デパンクチャリング処理を行い、パリティビッ
トを補う。
０５が、デパンクチャリング処理を行い、パリティビッ
トを補う。
【０１３０】ＳＴ９０９では、デパンクチャリング部６
０５が、受信したデータを１データコピーして出力す
る。ＳＴ９１０では、デパンクチャリング部６０５が、
参照するデータのポインタと出力先のポインタを一つ進
める。
０５が、受信したデータを１データコピーして出力す
る。ＳＴ９１０では、デパンクチャリング部６０５が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【０１３１】ＳＴ９１１では、デパンクチャリング部６
０５が、受信したデータを１データコピーして出力す
る。ＳＴ９１２では、デパンクチャリング部６０５が、
参照するデータのポインタと出力先のポインタを一つ進
める。
０５が、受信したデータを１データコピーして出力す
る。ＳＴ９１２では、デパンクチャリング部６０５が、
参照するデータのポインタと出力先のポインタを一つ進
める。
【０１３２】ＳＴ９１３では、デパンクチャリング部６
０５が、データを全てレートマッチング処理したか否か
判断し、データを全てレートマッチング処理した場合、
処理を終了し、データを全てレートマッチング処理し終
えていない場合、ＳＴ９０１に戻る。
０５が、データを全てレートマッチング処理したか否か
判断し、データを全てレートマッチング処理した場合、
処理を終了し、データを全てレートマッチング処理し終
えていない場合、ＳＴ９０１に戻る。
【０１３３】このように、本実施の形態のレートマッチ
ング装置によれば、受信処理において、連続した複数の
フレームに配置されたデータ列に対して、フレーム毎に
データの順序を考慮して情報ビットおよびパリティビッ
トの区別をつけることによって、情報ビットおよびパリ
ティビットの区別をつけるために必要な処理をおこなう
ことなくパリティビットのみにデパンクチャリング処理
を行い、負担が小さいレートマッチング処理を実現する
ことができる。
ング装置によれば、受信処理において、連続した複数の
フレームに配置されたデータ列に対して、フレーム毎に
データの順序を考慮して情報ビットおよびパリティビッ
トの区別をつけることによって、情報ビットおよびパリ
ティビットの区別をつけるために必要な処理をおこなう
ことなくパリティビットのみにデパンクチャリング処理
を行い、負担が小さいレートマッチング処理を実現する
ことができる。
【０１３４】なお、送信側において、インタリーブ処理
により配置されたフレームの情報ビットとパリティビッ
トの並びの規則性が同じ場合、データ列の同じ位置にあ
るデータにデパンクチャリング処理を行うか否か判断す
るので、判断及びデパンクチャリングを行うブロックを
共用化することもできる。例えば、図１のデータ列にお
いて第１フレームと第４フレームのデータは、共に３ｎ
＋１番目に情報ビットが配置され、３ｎ＋２番目と、３
ｎ＋３番目にパリティビットが配置されている。
により配置されたフレームの情報ビットとパリティビッ
トの並びの規則性が同じ場合、データ列の同じ位置にあ
るデータにデパンクチャリング処理を行うか否か判断す
るので、判断及びデパンクチャリングを行うブロックを
共用化することもできる。例えば、図１のデータ列にお
いて第１フレームと第４フレームのデータは、共に３ｎ
＋１番目に情報ビットが配置され、３ｎ＋２番目と、３
ｎ＋３番目にパリティビットが配置されている。
【０１３５】そこで、データ振り分け部６０１は、第１
フレームと第４フレームのデータ列をデパンクチャリン
グ部６０３に出力することにより、デパンクチャリング
部６０６をレートマッチング装置の構成から省略するこ
とができる。
フレームと第４フレームのデータ列をデパンクチャリン
グ部６０３に出力することにより、デパンクチャリング
部６０６をレートマッチング装置の構成から省略するこ
とができる。
【０１３６】また、本実施の形態のレートマッチング装
置は、符号化率またはデータを配置するフレーム数には
限定されない。本実施の形態のレートマッチング装置
は、符号化及びインタリーブ処理においてデータを複数
のフレームした結果、情報ビットとパリティビットの配
置のパターンの数に対応して、データ列をフレーム毎に
区別してデパンクチャリング処理を行う。
置は、符号化率またはデータを配置するフレーム数には
限定されない。本実施の形態のレートマッチング装置
は、符号化及びインタリーブ処理においてデータを複数
のフレームした結果、情報ビットとパリティビットの配
置のパターンの数に対応して、データ列をフレーム毎に
区別してデパンクチャリング処理を行う。
【０１３７】例えば、ＴＴＩが２０ms、フレーム長が１
０msである場合、ＴＴＩがフレーム長の２倍であり、２
つのフレーム単位で送信処理を行う。
０msである場合、ＴＴＩがフレーム長の２倍であり、２
つのフレーム単位で送信処理を行う。
【０１３８】図１２は、ターボ符号化したデータ列の一
例を示す図である。図１２において、最初にデータを配
置するフレームを第１フレーム、２番目にデータを配置
するフレームを第２フレームとする。
例を示す図である。図１２において、最初にデータを配
置するフレームを第１フレーム、２番目にデータを配置
するフレームを第２フレームとする。
【０１３９】第１フレームは、３ｎ＋１番目に情報ビッ
ト、３ｎ＋２番目と３ｎ＋３番目のデータにパリティビ
ットがそれぞれ配置されている。そこで、第１フレーム
のデータ列には、３ｎ＋２番目と３ｎ＋３番目のデータ
にのみデパンクチャリングを行うかどうかの判断処理を
行い、デパンクチャリングを行う。ここで、ｎは、０以
上の整数である。
ト、３ｎ＋２番目と３ｎ＋３番目のデータにパリティビ
ットがそれぞれ配置されている。そこで、第１フレーム
のデータ列には、３ｎ＋２番目と３ｎ＋３番目のデータ
にのみデパンクチャリングを行うかどうかの判断処理を
行い、デパンクチャリングを行う。ここで、ｎは、０以
上の整数である。
【０１４０】また、第２フレームは、３ｎ＋２番目に情
報ビット、３ｎ＋１番目と３ｎ＋３番目のデータにパリ
ティビットがそれぞれ配置されている。そこで、第２フ
レームのデータ列には、３ｎ＋１番目と３ｎ＋３番目の
データにのみデパンクチャリングを行うかどうかの判断
処理を行い、デパンクチャリングを行う。
報ビット、３ｎ＋１番目と３ｎ＋３番目のデータにパリ
ティビットがそれぞれ配置されている。そこで、第２フ
レームのデータ列には、３ｎ＋１番目と３ｎ＋３番目の
データにのみデパンクチャリングを行うかどうかの判断
処理を行い、デパンクチャリングを行う。
【０１４１】さらに、別の例として、ＴＴＩが８０ms、
フレーム長が１０msである場合、ＴＴＩがフレーム長の
８倍であり、８つのフレーム単位で送信処理を行う。
フレーム長が１０msである場合、ＴＴＩがフレーム長の
８倍であり、８つのフレーム単位で送信処理を行う。
【０１４２】図１３は、ターボ符号化したデータ列の一
例を示す図である。図１３において、最初にデータを配
置するフレームを第１フレーム、２番目にデータを配置
するフレームを第２フレーム、同様に３〜８番目にデー
タを配置するフレームをそれぞれ第３〜８フレームとす
る。
例を示す図である。図１３において、最初にデータを配
置するフレームを第１フレーム、２番目にデータを配置
するフレームを第２フレーム、同様に３〜８番目にデー
タを配置するフレームをそれぞれ第３〜８フレームとす
る。
【０１４３】第１フレーム、第４フレーム、及び第７フ
レームは、３ｎ＋１番目に情報ビット、３ｎ＋２番目と
３ｎ＋３番目のデータにパリティビットがそれぞれ配置
されている。そこで、第１フレーム、第４フレーム、及
び第７フレームのデータ列には、３ｎ＋２番目と３ｎ＋
３番目のデータにのみデパンクチャリングを行うかどう
かの判断処理を行い、デパンクチャリングを行う。ここ
で、ｎは、０以上の整数である。
レームは、３ｎ＋１番目に情報ビット、３ｎ＋２番目と
３ｎ＋３番目のデータにパリティビットがそれぞれ配置
されている。そこで、第１フレーム、第４フレーム、及
び第７フレームのデータ列には、３ｎ＋２番目と３ｎ＋
３番目のデータにのみデパンクチャリングを行うかどう
かの判断処理を行い、デパンクチャリングを行う。ここ
で、ｎは、０以上の整数である。
【０１４４】また、第２フレーム、第５フレーム、及び
第８フレームは、３ｎ＋２番目に情報ビット、３ｎ＋１
番目と３ｎ＋３番目のデータにパリティビットがそれぞ
れ配置されている。そこで、第２フレーム、第５フレー
ム、及び第８フレームのデータ列には、３ｎ＋１番目と
３ｎ＋３番目のデータにのみデパンクチャリングを行う
かどうかの判断処理を行い、デパンクチャリングを行
う。
第８フレームは、３ｎ＋２番目に情報ビット、３ｎ＋１
番目と３ｎ＋３番目のデータにパリティビットがそれぞ
れ配置されている。そこで、第２フレーム、第５フレー
ム、及び第８フレームのデータ列には、３ｎ＋１番目と
３ｎ＋３番目のデータにのみデパンクチャリングを行う
かどうかの判断処理を行い、デパンクチャリングを行
う。
【０１４５】そして、第３フレーム、及び第６フレーム
は、３ｎ＋３番目に情報ビット、３ｎ＋１番目と３ｎ＋
２番目のデータにパリティビットがそれぞれ配置されて
いる。そこで、第３フレーム、及び第６フレームのデー
タ列には、３ｎ＋１番目と３ｎ＋２番目のデータにのみ
デパンクチャリングを行うかどうかの判断処理を行い、
デパンクチャリングを行う。
は、３ｎ＋３番目に情報ビット、３ｎ＋１番目と３ｎ＋
２番目のデータにパリティビットがそれぞれ配置されて
いる。そこで、第３フレーム、及び第６フレームのデー
タ列には、３ｎ＋１番目と３ｎ＋２番目のデータにのみ
デパンクチャリングを行うかどうかの判断処理を行い、
デパンクチャリングを行う。
【０１４６】このように、情報ビットとパリティビット
の配置のパターンの数に対応して、データ列をフレーム
毎に区別してデパンクチャリング処理を行うことによ
り、送信側において任意の数のフレームにデータ列をイ
ンタリーブした場合でもデパンクチャリングすることが
できる。
の配置のパターンの数に対応して、データ列をフレーム
毎に区別してデパンクチャリング処理を行うことによ
り、送信側において任意の数のフレームにデータ列をイ
ンタリーブした場合でもデパンクチャリングすることが
できる。
【０１４７】
【発明の効果】以上説明したように、本発明のレートマ
ッチング装置及びレートマッチング方法によれば、デー
タ列をフレーム単位で分割し、各フレームで情報ビット
とパリティビットの順序から情報ビットの配置を測り、
情報ビットおよびパリティビットの区別をするための計
算をせずにパリティビットにのみパンクチャリング処理
を行うことにより、インタリーブ処理後のターボ符号化
データを必要な処理が少なく、負担が小さいレートマッ
チングを行うことができる。また、本発明のレートマッ
チング装置及びレートマッチング方法によれば、パンク
チャリング処理を施されたデータを受信した時、各フレ
ームで情報ビットとパリティビットの順序から情報ビッ
トの配置を測り、情報ビットおよびパリティビットの区
別をするための計算をせずにパリティビットが来るべき
データの場所に対してのみデパンクチャリング処理を行
うことにより、送信側でターボ符号化、インタリーブお
よびパンクチャ処理をされて送信されたデータに対し
て、必要な処理が少なく、負担が小さいレートマッチン
グを行うことができる。
ッチング装置及びレートマッチング方法によれば、デー
タ列をフレーム単位で分割し、各フレームで情報ビット
とパリティビットの順序から情報ビットの配置を測り、
情報ビットおよびパリティビットの区別をするための計
算をせずにパリティビットにのみパンクチャリング処理
を行うことにより、インタリーブ処理後のターボ符号化
データを必要な処理が少なく、負担が小さいレートマッ
チングを行うことができる。また、本発明のレートマッ
チング装置及びレートマッチング方法によれば、パンク
チャリング処理を施されたデータを受信した時、各フレ
ームで情報ビットとパリティビットの順序から情報ビッ
トの配置を測り、情報ビットおよびパリティビットの区
別をするための計算をせずにパリティビットが来るべき
データの場所に対してのみデパンクチャリング処理を行
うことにより、送信側でターボ符号化、インタリーブお
よびパンクチャ処理をされて送信されたデータに対し
て、必要な処理が少なく、負担が小さいレートマッチン
グを行うことができる。
【図１】本発明の実施の形態１に係るレートマッチング
装置の構成を示すブロック図
装置の構成を示すブロック図
【図２】ターボ符号化したデータ列の一例を示す図
【図３】パンクチャリング部の動作の例を示すフロー図
【図４】パンクチャリング部の動作の例を示すフロー図
【図５】パンクチャリング部の動作の例を示すフロー図
【図６】ターボ符号化したデータ列の一例を示す図
【図７】ターボ符号化したデータ列の一例を示す図
【図８】本発明の実施の形態２に係るレートマッチング
装置の構成を示すブロック図
装置の構成を示すブロック図
【図９】デパンクチャリング部の動作の例を示すフロー
図
図
【図１０】デパンクチャリング部の動作の例を示すフロ
ー図
ー図
【図１１】デパンクチャリング部の動作の例を示すフロ
ー図
ー図
【図１２】ターボ符号化したデータ列の一例を示す図
【図１３】ターボ符号化したデータ列の一例を示す図
１０１、６０１ データ振り分け部
１０２ パンクチャリング指示部
１０３、１０４、１０５、１０６ パンクチャリング部
１０７、６０７ レートマッチングテーブル
６０２ デパンクチャリング指示部
６０３、６０４、６０５、６０６ デパンクチャリング
部
部
Claims (10)
- 【請求項１】 少なくとも１つのフレームデータ群をフ
レームごとに振り分ける振り分け手段と、前記データの
配置の規則性テーブルを記憶する記憶手段と、前記テー
ブルに基づいてパンクチャリング処理を行うパンクチャ
リング手段と、を具備することを特徴とするレートマッ
チング装置。 - 【請求項２】 ターボ符号化されたデータをインタリー
ブ処理により複数のフレームに配置したデータに対し
て、振り分け手段は、フレーム単位でデータを振り分
け、パンクチャリング手段は、フレーム単位で異なる情
報ビットとパリティビットの配置の規則性に従い、パリ
ティビットにのみパンクチャリング処理を行うことを特
徴とする請求項１に記載のレートマッチング装置。 - 【請求項３】 パンクチャリング手段は、フレーム番号
から得られる情報ビットとパリティビットの配置の規則
性に従い、情報ビットおよびパリティビットを区別する
ための計算をせずにパリティビットにのみパンクチャリ
ング処理を行うことを特徴とする請求項１または請求項
２に記載のレートマッチング装置。 - 【請求項４】 パンクチャリングされた少なくとも１つ
のフレームデータ群をフレームごとに振り分ける振り分
け手段と、前記データの配置の規則性テーブルを記憶す
る記憶手段と、前記テーブルに基づいてデパンクチャリ
ング処理を行うデパンクチャリング手段と、を具備する
ことを特徴とするレートマッチング装置。 - 【請求項５】 ターボ符号化されたデータをパンクチャ
リングしたデータに対して、振り分け手段は、フレーム
単位でデータを振り分け、デパンクチャリング手段は、
フレーム単位で異なる情報ビットとパリティビットの配
置の規則性に従い、パリティビットにのみデパンクチャ
リング処理を行うことを特徴とする請求項４に記載のレ
ートマッチング装置。 - 【請求項６】 デパンクチャリング手段は、フレーム番
号から得られる情報ビットとパリティビットの配置の規
則性に従い、パリティビットにのみデパンクチャリング
処理を行うことを特徴とする請求項４または請求項５に
記載のレートマッチング装置。 - 【請求項７】 請求項１から請求項３のいずれかに記載
のレートマッチング装置を具備することを特徴とする通
信端末装置。 - 【請求項８】 請求項４から請求項６のいずれかに記載
のレートマッチング装置を具備することを特徴とする基
地局装置。 - 【請求項９】 少なくとも１つのフレームデータ群をフ
レームごとに振り分け、前記データの配置の規則性テー
ブルに基づいてパンクチャリング処理を行うレートマッ
チング方法。 - 【請求項１０】 少なくとも１つのフレームデータ群を
フレームごとに振り分け、前記データの配置の規則性テ
ーブルに基づいてデパンクチャリング処理を行うレート
マッチング方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002021499A JP3629241B2 (ja) | 2002-01-30 | 2002-01-30 | レートマッチング装置及びレートマッチング方法 |
| US10/478,139 US7114121B2 (en) | 2002-01-30 | 2003-01-30 | Rate matching device and rate matching method |
| CNB038004194A CN100514973C (zh) | 2002-01-30 | 2003-01-30 | 速率匹配设备和速率匹配方法 |
| PCT/JP2003/000922 WO2003065689A1 (fr) | 2002-01-30 | 2003-01-30 | Dispositif et procede de mise en correspondance de debits |
| EP03734892A EP1388992A4 (en) | 2002-01-30 | 2003-01-30 | DEVICE AND METHOD FOR MATCHING DEBITS |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002021499A JP3629241B2 (ja) | 2002-01-30 | 2002-01-30 | レートマッチング装置及びレートマッチング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003224544A true JP2003224544A (ja) | 2003-08-08 |
| JP3629241B2 JP3629241B2 (ja) | 2005-03-16 |
Family
ID=27654402
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002021499A Expired - Fee Related JP3629241B2 (ja) | 2002-01-30 | 2002-01-30 | レートマッチング装置及びレートマッチング方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7114121B2 (ja) |
| EP (1) | EP1388992A4 (ja) |
| JP (1) | JP3629241B2 (ja) |
| CN (1) | CN100514973C (ja) |
| WO (1) | WO2003065689A1 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20120096510A (ko) * | 2009-11-18 | 2012-08-30 | 삼성전자주식회사 | 통신 시스템에서 데이터 송수신 방법 및 장치 |
| JP2013504953A (ja) * | 2009-09-15 | 2013-02-07 | ゼットティーイー コーポレイション | レートマッチング方法、レートマッチング装置、レートデマッチング方法及びレートデマッチング装置 |
| US8707125B2 (en) | 2009-11-18 | 2014-04-22 | Samsung Electronics Co., Ltd | Method and apparatus for transmitting and receiving data in a communication system |
| JP2018037750A (ja) * | 2016-08-29 | 2018-03-08 | 日本放送協会 | 送信装置及び受信装置 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7853860B2 (en) * | 2004-12-14 | 2010-12-14 | Silicon Hive B.V. | Programmable signal and processing circuit and method of depuncturing |
| US7953047B2 (en) | 2005-01-24 | 2011-05-31 | Qualcomm Incorporated | Parser for multiple data streams in a communication system |
| US20080301536A1 (en) * | 2007-05-31 | 2008-12-04 | Interdigital Technology Corporation | Channel coding and rate matching for lte control channels |
| KR20120029776A (ko) | 2010-09-17 | 2012-03-27 | 한국전자통신연구원 | 레이트 매칭 장치 및 그것의 레이트 매칭 방법 |
| JP2015128290A (ja) * | 2013-12-27 | 2015-07-09 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ | 送信装置、受信装置、送信方法および受信方法 |
| KR102453472B1 (ko) * | 2015-02-27 | 2022-10-14 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 패리티 펑처링 장치 및 이를 이용한 패리티 펑처링 방법 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3538031B2 (ja) | 1998-06-29 | 2004-06-14 | 株式会社エヌ・ティ・ティ・ドコモ | 組織誤り訂正符号のパンクチャリング方法 |
| GB9814960D0 (en) * | 1998-07-10 | 1998-09-09 | Koninkl Philips Electronics Nv | Coding device and communication system using the same |
| EP0999669A1 (en) * | 1998-11-06 | 2000-05-10 | Nortel Matra Cellular | Method and apparatus for diversity reception of user messages with different forward error correction |
| CA2268853C (en) * | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
| EP1093613A4 (en) * | 1999-04-27 | 2002-02-06 | Hughes Electronics Corp | SYSTEM AND METHOD THAT USES A SPEED ADJUSTMENT MECHANISM IN COMMUNICATION NETWORK |
| IL141800A0 (en) * | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
| PT1114528E (pt) * | 1999-07-08 | 2006-08-31 | Samsung Electronics Co Ltd | Equipamento e metodo destinado a controlar um desmultiplexador e um multiplexador utilizados na adptacao de taxas de transmissao num sistema de comunicacoes moveis |
| CA2277239C (en) | 1999-07-08 | 2007-09-04 | Wen Tong | Puncturing of convolutional codes |
| DE10030407B4 (de) * | 1999-07-14 | 2011-09-01 | Lg Electronics Inc. | Verfahren zur optimalen Ratenanpassung in einem Mobilkommunikationssystem |
| FR2801450B1 (fr) * | 1999-11-24 | 2001-12-28 | Mitsubishi Electric France | Procede de multiplexage de canaux de transport en positions flexibles, application et dispositif correspondants |
| JP4543479B2 (ja) | 2000-03-02 | 2010-09-15 | ソニー株式会社 | 通信システム及びその方法 |
| JP4213879B2 (ja) * | 2000-07-11 | 2009-01-21 | エルジー エレクトロニクス インコーポレイティド | 通信システム及び該システムの信号伝送方法 |
| JP4634672B2 (ja) | 2001-09-25 | 2011-02-16 | 三菱電機株式会社 | サイトダイバーシチ送受信装置 |
-
2002
- 2002-01-30 JP JP2002021499A patent/JP3629241B2/ja not_active Expired - Fee Related
-
2003
- 2003-01-30 EP EP03734892A patent/EP1388992A4/en not_active Ceased
- 2003-01-30 US US10/478,139 patent/US7114121B2/en not_active Expired - Fee Related
- 2003-01-30 WO PCT/JP2003/000922 patent/WO2003065689A1/ja active Application Filing
- 2003-01-30 CN CNB038004194A patent/CN100514973C/zh not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013504953A (ja) * | 2009-09-15 | 2013-02-07 | ゼットティーイー コーポレイション | レートマッチング方法、レートマッチング装置、レートデマッチング方法及びレートデマッチング装置 |
| KR20120096510A (ko) * | 2009-11-18 | 2012-08-30 | 삼성전자주식회사 | 통신 시스템에서 데이터 송수신 방법 및 장치 |
| JP2013511237A (ja) * | 2009-11-18 | 2013-03-28 | サムスン エレクトロニクス カンパニー リミテッド | 通信システムにおけるデータ送受信方法及び装置 |
| US8707125B2 (en) | 2009-11-18 | 2014-04-22 | Samsung Electronics Co., Ltd | Method and apparatus for transmitting and receiving data in a communication system |
| US9154341B2 (en) | 2009-11-18 | 2015-10-06 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving data in a communication system |
| KR101723258B1 (ko) | 2009-11-18 | 2017-04-05 | 삼성전자주식회사 | 통신 시스템에서 데이터 송수신 방법 및 장치 |
| US10038576B2 (en) | 2009-11-18 | 2018-07-31 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving data in a communication system |
| US10425258B2 (en) | 2009-11-18 | 2019-09-24 | Samsung Electronics Co., Ltd | Method and apparatus for transmitting and receiving data in a communication system |
| JP2018037750A (ja) * | 2016-08-29 | 2018-03-08 | 日本放送協会 | 送信装置及び受信装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100514973C (zh) | 2009-07-15 |
| EP1388992A1 (en) | 2004-02-11 |
| CN1516948A (zh) | 2004-07-28 |
| WO2003065689A1 (fr) | 2003-08-07 |
| US7114121B2 (en) | 2006-09-26 |
| EP1388992A4 (en) | 2008-04-02 |
| US20040158797A1 (en) | 2004-08-12 |
| JP3629241B2 (ja) | 2005-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2584066T3 (es) | Método y aparato para transmitir datos en un sistema MIMO | |
| US6606554B2 (en) | Method and apparatus for defining location coordinates | |
| CN101632324B (zh) | 基于sms的tcp | |
| JP2003224544A (ja) | レートマッチング装置及びレートマッチング方法 | |
| KR101008135B1 (ko) | 데이터 처리 장치 | |
| WO2008151061A1 (en) | Channel coding and rate matching for lte control channels | |
| JP5216766B2 (ja) | シンボルレートハードウェアアクセラレータ | |
| CN1992583A (zh) | 用于使用二进制奇偶校验来重建丢失分组的方法 | |
| TWI260171B (en) | Physical layer processing for a wireless communication system using code division multiple access | |
| BRPI0813344B1 (pt) | Circuito de codificação de erro, e, método para codificar em erro em uma seqüência de bit de entrada. | |
| CN102385591B (zh) | 一种全球定位编码装置及方法 | |
| CN1881477A (zh) | 编码数据的错误检测和校正 | |
| CN102017512B (zh) | 位置信息验证 | |
| TW201209836A (en) | Interface management control systems and methods for non-volatile semiconductor memory | |
| Tang et al. | Single-error detection and correction for duplication and substitution channels | |
| US20060013342A1 (en) | Method and apparatus for managing buffer for block deinterleaver in a mobile communication system | |
| KR20190112130A (ko) | 폴라 인코딩 및 디코딩 방법, 전송 기기, 그리고 수신 기기 | |
| RU2005132772A (ru) | Способ кодирования-декодирования информации в системах передачи данных | |
| US9536098B2 (en) | Methods and systems for concealing information | |
| ES2910000T3 (es) | Transmisión de mensajes de navegación por satélite en múltiples páginas codificadas para una recuperación óptima en el receptor de forma totalmente intercambiable | |
| CN111756540B (zh) | 一种传送密文的方法、终端、服务器及系统 | |
| CN1135549C (zh) | 用于对数字数据流进行错误编码的设备和方法以及数据存储装置 | |
| WO2018127206A1 (zh) | 极性Polar码的速率匹配处理方法及装置 | |
| CN111181572B (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
| CN113167908B (zh) | 以完全可互换方式将卫星导航消息发送到被编码为在接收器处可最佳检索的多个页面中 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040506 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040629 |
|
| 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: 20041207 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041210 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3629241 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071217 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081217 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091217 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091217 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101217 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101217 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111217 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111217 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121217 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121217 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131217 Year of fee payment: 9 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| 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 |
|
| LAPS | Cancellation because of no payment of annual fees |