JP2000201084A - レ―トマッチング方法及びデジタル通信システム - Google Patents
レ―トマッチング方法及びデジタル通信システムInfo
- Publication number
- JP2000201084A JP2000201084A JP11309578A JP30957899A JP2000201084A JP 2000201084 A JP2000201084 A JP 2000201084A JP 11309578 A JP11309578 A JP 11309578A JP 30957899 A JP30957899 A JP 30957899A JP 2000201084 A JP2000201084 A JP 2000201084A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- symbols
- symbol sequence
- rate matching
- sequence
- 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
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
-
- 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/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- 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
- H03M13/2707—Simple row-column interleaver, i.e. pure block interleaving
-
- 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/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
(57)【要約】
【課題】 より信頼性の高いデータ通信を可能にするレ
ートマッチング方法を提供する。 【解決手段】 シンボル数Ｎの入力シンボル列からシン
ボル数Ｍの出力シンボル列を生成する際に、ＮとＭとの
差Ｙ、Ｎ／Ｙの整数部をＱとし、入力シンボル列をＱ個
及び（Ｑ＋１）個のいずれかの個数からなるＹ個のシン
ボル列を生成するように順次区切ることで入力シンボル
列を配列（Ｃ，Ｒ）する。続いて、Ｙ個のシンボル列の
各々における所定位置（ｑ）のシンボルを特定して、そ
の特定シンボルに対して、Ｎ＞Ｍであれば削除、Ｎ＜Ｍ
であれば繰り返し処理を実行することで、出力シンボル
列を生成する。
ートマッチング方法を提供する。 【解決手段】 シンボル数Ｎの入力シンボル列からシン
ボル数Ｍの出力シンボル列を生成する際に、ＮとＭとの
差Ｙ、Ｎ／Ｙの整数部をＱとし、入力シンボル列をＱ個
及び（Ｑ＋１）個のいずれかの個数からなるＹ個のシン
ボル列を生成するように順次区切ることで入力シンボル
列を配列（Ｃ，Ｒ）する。続いて、Ｙ個のシンボル列の
各々における所定位置（ｑ）のシンボルを特定して、そ
の特定シンボルに対して、Ｎ＞Ｍであれば削除、Ｎ＜Ｍ
であれば繰り返し処理を実行することで、出力シンボル
列を生成する。
Description
【０００１】
【発明の属する技術分野】本発明はデジタル通信システ
ムに係り、特にｎシンボルの入力に対してｍ（ｍ≠ｎ）
シンボルの出力を得るレートマッチング方法に関する。
ムに係り、特にｎシンボルの入力に対してｍ（ｍ≠ｎ）
シンボルの出力を得るレートマッチング方法に関する。
【０００２】
【従来の技術】ｎシンボルの入力に対してｍシンボルの
出力を得る方法として、ｎ＞ｍの場合には入力シンボル
の先頭からｎ−ｍシンボル分を削除し、それに続くｍシ
ンボル分を出力する方法、また、ｎ＜ｍの場合には先頭
の入力シンボルをｍ−ｎ＋１回繰り返した後、それに続
くｍ−１シンボルを出力する方法がある。
出力を得る方法として、ｎ＞ｍの場合には入力シンボル
の先頭からｎ−ｍシンボル分を削除し、それに続くｍシ
ンボル分を出力する方法、また、ｎ＜ｍの場合には先頭
の入力シンボルをｍ−ｎ＋１回繰り返した後、それに続
くｍ−１シンボルを出力する方法がある。
【０００３】一般に、畳み込み符号化後のシンボル列の
場合、その一部を削除しても、復調する際に削除された
シンボル位置に値０のダミーシンボルを挿入してから復
調する事により、もとの情報を正しく再生できることが
知られている。このことは、符号化（及びその復号化）
によって得られる符号化利得を食いつぶすことで可能と
なる。
場合、その一部を削除しても、復調する際に削除された
シンボル位置に値０のダミーシンボルを挿入してから復
調する事により、もとの情報を正しく再生できることが
知られている。このことは、符号化（及びその復号化）
によって得られる符号化利得を食いつぶすことで可能と
なる。
【０００４】しかしながら、多くの復号方式はバースト
的な誤りに弱く、前述のように、削除されるシンボルが
連続している場合には、十分にその誤り訂正能力を発揮
することが出来ない。
的な誤りに弱く、前述のように、削除されるシンボルが
連続している場合には、十分にその誤り訂正能力を発揮
することが出来ない。
【０００５】一方、連続したシンボルが繰り返されてい
るような場合、繰り返されたシンボルのエネルギーを有
効に利用することによって、等価的にそのシンボルのエ
ネルギーが大きい状態となる。このため、該当するシン
ボルの周辺では効果的に誤り率を軽減できる可能性があ
る。しなしながら、例えば符号化処理として畳み込み符
号化を行った場合、その拘束長以上離れたシンボルに対
する誤り率の軽減は全く期待できない。
るような場合、繰り返されたシンボルのエネルギーを有
効に利用することによって、等価的にそのシンボルのエ
ネルギーが大きい状態となる。このため、該当するシン
ボルの周辺では効果的に誤り率を軽減できる可能性があ
る。しなしながら、例えば符号化処理として畳み込み符
号化を行った場合、その拘束長以上離れたシンボルに対
する誤り率の軽減は全く期待できない。
【０００６】これらの問題をある程度解決する方法とし
て、現在ＡＲＩＢ（Ａｓｓｏｃｉａｔｉｏｎ ｏｆ Ｒ
ａｄｉｏ Ｉｎｄｕｓｔｒｉｅｓ ａｎｄ Ｂｕｓｉｎ
ｅｓｓｅｓ： 電波産業会）で標準化作業中のＩＭＴ−
２０００方式のレートマッチング方法がある。この方法
の詳細は、「Ｖｏｌｕｍｅ ３， Ｓｐｅｃｉｆｉｃａ
ｔｉｏｎ ｏｆ Ａｉｒ−Ｉｎｔｅｒｆａｃｅ ｆｏｒ
ｔｈｅ ３Ｇ Ｍｏｂｉｌｅ Ｓｙｓｔｅｍ Ｖｅｒ
ｓｉｏｎ ０．５」に記載されている。以下、この仕様
について簡単に説明する。
て、現在ＡＲＩＢ（Ａｓｓｏｃｉａｔｉｏｎ ｏｆ Ｒ
ａｄｉｏ Ｉｎｄｕｓｔｒｉｅｓ ａｎｄ Ｂｕｓｉｎ
ｅｓｓｅｓ： 電波産業会）で標準化作業中のＩＭＴ−
２０００方式のレートマッチング方法がある。この方法
の詳細は、「Ｖｏｌｕｍｅ ３， Ｓｐｅｃｉｆｉｃａ
ｔｉｏｎ ｏｆ Ａｉｒ−Ｉｎｔｅｒｆａｃｅ ｆｏｒ
ｔｈｅ ３Ｇ Ｍｏｂｉｌｅ Ｓｙｓｔｅｍ Ｖｅｒ
ｓｉｏｎ ０．５」に記載されている。以下、この仕様
について簡単に説明する。
【０００７】入力シンボル列をＳ０、入力シンボル列の
シンボル数をｎ、出力シンボル列のシンボル数をｍとし
た場合、シンボル削除によるレートマッチング（ｎ＞
ｍ）は次のアルゴリズムに従って行われる。
シンボル数をｎ、出力シンボル列のシンボル数をｍとし
た場合、シンボル削除によるレートマッチング（ｎ＞
ｍ）は次のアルゴリズムに従って行われる。
【０００８】（ａ） ｊ＝０， ｘ＝ｎ， ｙ＝ｎ−ｍ
とする； （ｂ） ｙが１以上だったらステップ（ｃ）へ、１未満
だったら終了する（この時のシンボル列Ｓが出力シンボ
ル列となる）； （ｃ） ｘ／ｙを下回らない最小の整数をｚとする； （ｄ） ｘ／ｚを上回らない最大の整数をｋとする； （ｅ） シンボル列Ｓｊに対してｚシンボルおきにシン
ボルを削除し、それによって得られた新しいシンボル列
をＳｊ＋１とする； （ｆ） ｘ＝ｘ−ｋ，ｙ＝ｙ−ｋ，ｊ＝ｊ＋１に更新す
る； （ｇ） ステップ（ｂ）へ戻る。
とする； （ｂ） ｙが１以上だったらステップ（ｃ）へ、１未満
だったら終了する（この時のシンボル列Ｓが出力シンボ
ル列となる）； （ｃ） ｘ／ｙを下回らない最小の整数をｚとする； （ｄ） ｘ／ｚを上回らない最大の整数をｋとする； （ｅ） シンボル列Ｓｊに対してｚシンボルおきにシン
ボルを削除し、それによって得られた新しいシンボル列
をＳｊ＋１とする； （ｆ） ｘ＝ｘ−ｋ，ｙ＝ｙ−ｋ，ｊ＝ｊ＋１に更新す
る； （ｇ） ステップ（ｂ）へ戻る。
【０００９】他方、シンボル繰り返しによるレートマッ
チング（ｎ＜ｍ）は次のアルゴリズムに従って行われ
る。
チング（ｎ＜ｍ）は次のアルゴリズムに従って行われ
る。
【００１０】（Ａ） ｊ＝０とする； （Ｂ） ２ｎがｍ未満ならばステップ（Ｃ）へ、それ以
外ならばステップ（Ｆ）へ進む； （Ｃ） Ｓｊのすべてのシンボルを繰り返したものをＳ
ｊ＋１とする； （Ｄ） ｎ＝２ｎ，ｊ＝ｊ＋１とする； （Ｅ） ステップ（Ｂ）へ戻る； （Ｆ） ｘ＝ｎ，ｙ＝ｍ−ｎとする； （Ｇ） ｙが１を越えているならばステップ（Ｈ）へ、
それ以外はステップ（Ｍ）へ進む； （Ｈ） ｘ／ｙを下回らない最小の整数をｚとする； （Ｉ） ｘ／ｚを上回らない最大の整数をｋとする； （Ｊ） Ｓｊをｚシンボルおきに繰り返し（但し、すで
に繰り返されたシンボルは繰り返さない）、それにより
得られた新しいシンボル列をＳｊ＋１とする； （Ｋ） ｘ＝ｘ−ｋ， ｙ＝ｙ−ｋ， ｊ＝ｊ＋１とす
る； （Ｌ） ステップ（Ｇ）へ戻る； （Ｍ） ｙ＝１ならばＳｊの最初のシンボルのみ繰り返
し、それによって得られたシンボル列をＳｊ＋１として
終了し、それ以外ならばそのまま終了する（この時の最
終的なシンボル列Ｓを出力シンボル列とする）。
外ならばステップ（Ｆ）へ進む； （Ｃ） Ｓｊのすべてのシンボルを繰り返したものをＳ
ｊ＋１とする； （Ｄ） ｎ＝２ｎ，ｊ＝ｊ＋１とする； （Ｅ） ステップ（Ｂ）へ戻る； （Ｆ） ｘ＝ｎ，ｙ＝ｍ−ｎとする； （Ｇ） ｙが１を越えているならばステップ（Ｈ）へ、
それ以外はステップ（Ｍ）へ進む； （Ｈ） ｘ／ｙを下回らない最小の整数をｚとする； （Ｉ） ｘ／ｚを上回らない最大の整数をｋとする； （Ｊ） Ｓｊをｚシンボルおきに繰り返し（但し、すで
に繰り返されたシンボルは繰り返さない）、それにより
得られた新しいシンボル列をＳｊ＋１とする； （Ｋ） ｘ＝ｘ−ｋ， ｙ＝ｙ−ｋ， ｊ＝ｊ＋１とす
る； （Ｌ） ステップ（Ｇ）へ戻る； （Ｍ） ｙ＝１ならばＳｊの最初のシンボルのみ繰り返
し、それによって得られたシンボル列をＳｊ＋１として
終了し、それ以外ならばそのまま終了する（この時の最
終的なシンボル列Ｓを出力シンボル列とする）。
【００１１】図１５は、上記ＩＭＴ−２０００方式に従
ったシンボル削除によるレートマッチング方法の具体的
な処理過程を示す図である。ここでは、入力シンボル数
ｎ＝１２８，出力シンボル数ｍ＝１００とした場合を例
示する。
ったシンボル削除によるレートマッチング方法の具体的
な処理過程を示す図である。ここでは、入力シンボル数
ｎ＝１２８，出力シンボル数ｍ＝１００とした場合を例
示する。
【００１２】図１５（Ａ）に示すように、先ずシンボル
数ｎ＝１２８のシンボル列Ｓ０が入力される。上記シン
ボル削除によるレートマッチングのアルゴリズム（ステ
ップａ〜ｇ）に従い、最初の処理（ステップａ〜ｅ）に
よって、ｘ＝１２８，ｙ＝２８，ｚ＝５，ｋ＝２５とな
り、図１５（Ｂ）に示すようなシンボル列Ｓ１を得る。
これは、Ｓ０を５シンボルごとに削除したシンボル列で
ある。
数ｎ＝１２８のシンボル列Ｓ０が入力される。上記シン
ボル削除によるレートマッチングのアルゴリズム（ステ
ップａ〜ｇ）に従い、最初の処理（ステップａ〜ｅ）に
よって、ｘ＝１２８，ｙ＝２８，ｚ＝５，ｋ＝２５とな
り、図１５（Ｂ）に示すようなシンボル列Ｓ１を得る。
これは、Ｓ０を５シンボルごとに削除したシンボル列で
ある。
【００１３】次の処理（ステップａ〜ｅ）によって、ｘ
＝ｘ−ｋ＝１０３，ｙ＝ｙ−ｋ＝３，ｚ＝３５，ｋ＝２
となり、シンボル列Ｓ１を３５シンボルごとに削除する
ことで、図１５（Ｃ）に示すように、シンボル列Ｓ２が
得られる。
＝ｘ−ｋ＝１０３，ｙ＝ｙ−ｋ＝３，ｚ＝３５，ｋ＝２
となり、シンボル列Ｓ１を３５シンボルごとに削除する
ことで、図１５（Ｃ）に示すように、シンボル列Ｓ２が
得られる。
【００１４】最後の処理（ステップａ〜ｅ）によって、
ｘ＝１０１，ｙ＝１，ｚ＝１０１，ｋ＝１となり、シン
ボル列Ｓ２を１０１シンボルごとに（つまり最後のシン
ボルのみ）削除することで、最終的なシンボル列Ｓ３が
得られる。
ｘ＝１０１，ｙ＝１，ｚ＝１０１，ｋ＝１となり、シン
ボル列Ｓ２を１０１シンボルごとに（つまり最後のシン
ボルのみ）削除することで、最終的なシンボル列Ｓ３が
得られる。
【００１５】従って、この数値例では、３回の処理によ
り１２８シンボルの入力シンボル列が１００シンボルの
出力シンボル列に変換される。
り１２８シンボルの入力シンボル列が１００シンボルの
出力シンボル列に変換される。
【００１６】
【発明が解決しようとする課題】しかしながら、図１５
に示した数値例からも理解されるように、従来のレート
マッチング方法では、各シンボル削除処理では出来るだ
け削除するシンボル位置を離すべく最適な処理が行われ
ているが、処理全体で見ると、前に行われた削除処理と
の関連性が薄いことにより必ずしも最適な削除処理とな
っていない。つまり、前の処理でシンボル間隔の最小値
が最大になるように工夫されているため、次の処理での
削除シンボルと前の処理での削除シンボルとの間隔は、
前の処理で確保された間隔以下（ほとんどの場合、前の
処理で確保された間隔の１／２以下）の間隔しか確保で
きない。
に示した数値例からも理解されるように、従来のレート
マッチング方法では、各シンボル削除処理では出来るだ
け削除するシンボル位置を離すべく最適な処理が行われ
ているが、処理全体で見ると、前に行われた削除処理と
の関連性が薄いことにより必ずしも最適な削除処理とな
っていない。つまり、前の処理でシンボル間隔の最小値
が最大になるように工夫されているため、次の処理での
削除シンボルと前の処理での削除シンボルとの間隔は、
前の処理で確保された間隔以下（ほとんどの場合、前の
処理で確保された間隔の１／２以下）の間隔しか確保で
きない。
【００１７】具体的には、図１５（Ｂ）に示すようにシ
ンボル列Ｓ１の４５番目のシンボルが削除され、続い
て、図１５（Ｃ）に示すように４３番目のシンボルが削
除される。同様に、８５番目のシンボルと８７番目のシ
ンボルが削除されている。この場合、削除されるシンボ
ルの間隔は２シンボルしかない。
ンボル列Ｓ１の４５番目のシンボルが削除され、続い
て、図１５（Ｃ）に示すように４３番目のシンボルが削
除される。同様に、８５番目のシンボルと８７番目のシ
ンボルが削除されている。この場合、削除されるシンボ
ルの間隔は２シンボルしかない。
【００１８】図１５から分かるように、従来のアルゴリ
ズムに従えば、入力シンボル数と出力シンボル数の関係
によっては最終的に削除されるシンボル位置が連続する
ことすら考えられ、この場合復調時に問題となる可能性
が高い。
ズムに従えば、入力シンボル数と出力シンボル数の関係
によっては最終的に削除されるシンボル位置が連続する
ことすら考えられ、この場合復調時に問題となる可能性
が高い。
【００１９】また、繰り返し処理によるレートマッチン
グについても同様であり、繰り返されるシンボルの位置
が不均一となり、復調時の誤りが発生しやすい部分と発
生しにくい部分が作られてしまう。
グについても同様であり、繰り返されるシンボルの位置
が不均一となり、復調時の誤りが発生しやすい部分と発
生しにくい部分が作られてしまう。
【００２０】本発明の目的は、より信頼性の高いデータ
通信を可能にするレートマッチング方法を提供すること
にある。
通信を可能にするレートマッチング方法を提供すること
にある。
【００２１】
【課題を解決するための手段】本発明によるレートマッ
チング方法は、削除もしくは繰り返されるシンボルの最
小間隔を最大にし、かつ、削除もしくは繰り返されるシ
ンボル間隔の総和を最大にすることを特徴とする。
チング方法は、削除もしくは繰り返されるシンボルの最
小間隔を最大にし、かつ、削除もしくは繰り返されるシ
ンボル間隔の総和を最大にすることを特徴とする。
【００２２】本発明の他の観点によれば、シンボル数ｎ
の第１シンボル列Ｓ（ｋ）（ｋは０〜ｎ−１の整数）を
入力してシンボル数ｍ（ｍ≠ｎ）の第２シンボル列ｄ
（ｊ）（ｊは０〜ｍ−１の整数）を生成するためのデジ
タル通信システムに用いられるレートマッチング方法に
おいて、（ａ） 前記シンボル数ｎと前記シンボル数ｍ
との差Ｄを設定するステップと、（ｂ） ｎ／Ｄの整数
部をＱとするステップと、（ｃ） 前記第１シンボル列
Ｓ（ｋ）を、Ｑ個及び（Ｑ＋１）個のいずれかの個数か
らなるＤ個のシンボル列を生成するように、順次区切る
ステップと、（ｄ） 前記Ｄ個のシンボル列の各々にお
ける予め定められた位置にある１個のシンボルを特定す
るステップと、（ｅ） 前記Ｄ個のシンボル列の各々に
おける前記特定されたシンボルに対して、ｎ及びｍの大
小関係に依存して削除及び繰り返しのいずれかの処理を
実行することで、前記第２シンボル列を生成するステッ
プと、からなることを特徴とする。
の第１シンボル列Ｓ（ｋ）（ｋは０〜ｎ−１の整数）を
入力してシンボル数ｍ（ｍ≠ｎ）の第２シンボル列ｄ
（ｊ）（ｊは０〜ｍ−１の整数）を生成するためのデジ
タル通信システムに用いられるレートマッチング方法に
おいて、（ａ） 前記シンボル数ｎと前記シンボル数ｍ
との差Ｄを設定するステップと、（ｂ） ｎ／Ｄの整数
部をＱとするステップと、（ｃ） 前記第１シンボル列
Ｓ（ｋ）を、Ｑ個及び（Ｑ＋１）個のいずれかの個数か
らなるＤ個のシンボル列を生成するように、順次区切る
ステップと、（ｄ） 前記Ｄ個のシンボル列の各々にお
ける予め定められた位置にある１個のシンボルを特定す
るステップと、（ｅ） 前記Ｄ個のシンボル列の各々に
おける前記特定されたシンボルに対して、ｎ及びｍの大
小関係に依存して削除及び繰り返しのいずれかの処理を
実行することで、前記第２シンボル列を生成するステッ
プと、からなることを特徴とする。
【００２３】前記第１シンボル列Ｓ（ｋ）は、好ましく
は、誤り訂正符号化により生成された符号化シンボル列
である。誤り訂正符号化は畳み込み符号化のような符号
化利得を有するものである。得られた第２シンボル列を
更にインターリーブ処理することで、データ電送の信頼
性を更に高めることができる。
は、誤り訂正符号化により生成された符号化シンボル列
である。誤り訂正符号化は畳み込み符号化のような符号
化利得を有するものである。得られた第２シンボル列を
更にインターリーブ処理することで、データ電送の信頼
性を更に高めることができる。
【００２４】前記ステップ（ｃ）は、好ましくは、前記
第１シンボル列Ｓ（ｋ）を順次配置するための配列の各
要素の位置（Ｒ，Ｃ）を Ｃ＝ＩＮＴ（ｋ×Ｄ／ｎ） Ｒ＝ＩＮＴ（ｋ−Ｃ×ｎ／Ｄ） によって特定する。このＲと前記予め定められた位置を
示す数値とを比較することによって前記シンボルを特定
することができる。
第１シンボル列Ｓ（ｋ）を順次配置するための配列の各
要素の位置（Ｒ，Ｃ）を Ｃ＝ＩＮＴ（ｋ×Ｄ／ｎ） Ｒ＝ＩＮＴ（ｋ−Ｃ×ｎ／Ｄ） によって特定する。このＲと前記予め定められた位置を
示す数値とを比較することによって前記シンボルを特定
することができる。
【００２５】
【発明の実施の形態】図１は、本発明によるレートマッ
チング処理がデジタル通信システムのなかでどのように
位置づけられるかを説明するための模式図である。ここ
では、簡略化のために、送信部、伝送路、及び受信部か
らなるシステムを考える。
チング処理がデジタル通信システムのなかでどのように
位置づけられるかを説明するための模式図である。ここ
では、簡略化のために、送信部、伝送路、及び受信部か
らなるシステムを考える。
【００２６】送信部において、送信すべきデータは符号
化処理部１０１に入力され、そこで符号化される。この
符号化されたシンボル列が入力シンボル列Ｓとしてレー
トマッチング処理部１０２に入力する。なお、ここで用
いられる符号化方式は、例えば畳み込み符号化やＴｕｒ
ｂｏ符号化など、一般に元の情報に対して冗長性を持た
せ、受信側で復号する際にある程度の誤りを訂正できる
ものである。
化処理部１０１に入力され、そこで符号化される。この
符号化されたシンボル列が入力シンボル列Ｓとしてレー
トマッチング処理部１０２に入力する。なお、ここで用
いられる符号化方式は、例えば畳み込み符号化やＴｕｒ
ｂｏ符号化など、一般に元の情報に対して冗長性を持た
せ、受信側で復号する際にある程度の誤りを訂正できる
ものである。
【００２７】入力シンボル列Ｓは、予め定められた長さ
Ｎごとに本発明によるレートマッチング処理部１０２に
入力し、予め定められたシンボル数Ｍの出力シンボル列
Ｄをインターリーブ処理部１０３へ出力する。出力シン
ボル列Ｄはインターリーブ処理部１０３によりインター
リーブ処理を受けた後、送信信号として伝送路に出力さ
れる。一般に、複数の伝送路誤りがバースト的に付加さ
れた場合、復号器の誤り訂正能力は著しく低下する。受
信部において、このようなバースト誤りを分散させるこ
とを目的として受信シンボルの時間的な入れ替え(後述
するデインターリーブ)を行う。このために送信側で予
め出力シンボル列を時間的に入れ替えておくのがインタ
ーリーブ処理部１０３の機能である。ここでは、インタ
ーリーブ処理部１０３において、出力シンボル列Ｄのシ
ンボル数Ｍの整数倍の単位でインターリーブ処理され
る。
Ｎごとに本発明によるレートマッチング処理部１０２に
入力し、予め定められたシンボル数Ｍの出力シンボル列
Ｄをインターリーブ処理部１０３へ出力する。出力シン
ボル列Ｄはインターリーブ処理部１０３によりインター
リーブ処理を受けた後、送信信号として伝送路に出力さ
れる。一般に、複数の伝送路誤りがバースト的に付加さ
れた場合、復号器の誤り訂正能力は著しく低下する。受
信部において、このようなバースト誤りを分散させるこ
とを目的として受信シンボルの時間的な入れ替え(後述
するデインターリーブ)を行う。このために送信側で予
め出力シンボル列を時間的に入れ替えておくのがインタ
ーリーブ処理部１０３の機能である。ここでは、インタ
ーリーブ処理部１０３において、出力シンボル列Ｄのシ
ンボル数Ｍの整数倍の単位でインターリーブ処理され
る。
【００２８】送信信号は伝送路上で伝送路誤りが付加さ
れ、受信部により受信される。受信部では、受信信号を
デインターリーブ処理部１０４へ入力し、入力シンボル
列を生成する。この入力シンボル列は、予め定められた
長さＭごとに本発明によるレートデマッチング処理部１
０５に入力し、送信部の入力シンボル列Ｓと同じ長さＮ
の出力シンボル列を復号化処理部１０６へ出力する。復
号化処理部１０６は出力シンボル列を復号し、受信情報
として出力する。
れ、受信部により受信される。受信部では、受信信号を
デインターリーブ処理部１０４へ入力し、入力シンボル
列を生成する。この入力シンボル列は、予め定められた
長さＭごとに本発明によるレートデマッチング処理部１
０５に入力し、送信部の入力シンボル列Ｓと同じ長さＮ
の出力シンボル列を復号化処理部１０６へ出力する。復
号化処理部１０６は出力シンボル列を復号し、受信情報
として出力する。
【００２９】本発明によるレートマッチング方法は、図
１におけるレートマッチング処理部１０２及びレートデ
マッチング処理部１０５に適用されるものである。後述
するように、本発明によるレートマッチング方法によれ
ば、処理されるシンボルの位置に偏りが無く均一である
ために、インターリーブ処理との組合せにより、信頼性
の高いデータ通信を達成することができる。以下、本発
明の実施形態を図面を参照しながら詳細に説明する。
１におけるレートマッチング処理部１０２及びレートデ
マッチング処理部１０５に適用されるものである。後述
するように、本発明によるレートマッチング方法によれ
ば、処理されるシンボルの位置に偏りが無く均一である
ために、インターリーブ処理との組合せにより、信頼性
の高いデータ通信を達成することができる。以下、本発
明の実施形態を図面を参照しながら詳細に説明する。
【００３０】図２は本発明によるレートマッチング方法
の概略的流れを示すフローチャートである。同図にステ
ップＳ２０１に示すように、シンボル数Ｎの入力シンボ
ル列Ｓ＝｛Ｓ（０），Ｓ（１），…，Ｓ（Ｎ−１）｝、
シンボル数Ｍの出力シンボル列Ｄ＝｛ｄ（０），ｄ
（１），…，ｄ（Ｍ−１）｝とし、入力シンボル数Ｎを
出力シンボル数Ｍにレートマッチングする場合について
説明する。
の概略的流れを示すフローチャートである。同図にステ
ップＳ２０１に示すように、シンボル数Ｎの入力シンボ
ル列Ｓ＝｛Ｓ（０），Ｓ（１），…，Ｓ（Ｎ−１）｝、
シンボル数Ｍの出力シンボル列Ｄ＝｛ｄ（０），ｄ
（１），…，ｄ（Ｍ−１）｝とし、入力シンボル数Ｎを
出力シンボル数Ｍにレートマッチングする場合について
説明する。
【００３１】先ず、入力シンボル数Ｎと出力シンボル数
Ｍを比較し（ステップＳ２０２及びＳ２０３）、両者が
等しい場合は（ステップＳ２０２のＹＥＳ）、レートマ
ッチングを行う必要がないため、入力シンボル列Ｓを単
に出力シンボル列Ｄとして、即ちコピーして、出力すれ
ばよい（ステップＳ２０４）。
Ｍを比較し（ステップＳ２０２及びＳ２０３）、両者が
等しい場合は（ステップＳ２０２のＹＥＳ）、レートマ
ッチングを行う必要がないため、入力シンボル列Ｓを単
に出力シンボル列Ｄとして、即ちコピーして、出力すれ
ばよい（ステップＳ２０４）。
【００３２】入力シンボル数Ｎが出力シンボル数Ｍより
も大きい場合は（ステップＳ２０３のＹＥＳ）、入力シ
ンボル列Ｓから（Ｎ−Ｍ）シンボル分削除する必要があ
るため、シンボル削除によるレートマッチング処理（Ｓ
２０５）を実行する。逆に入力シンボル数Ｎが出力シン
ボル数Ｍよりも小さい場合は（ステップＳ２０３のＮ
Ｏ）、入力シンボル列Ｓに対してＭ−Ｎシンボル分増や
す必要があるため、シンボル繰り返しによるレートマッ
チング処理（Ｓ２０６）を実行する。
も大きい場合は（ステップＳ２０３のＹＥＳ）、入力シ
ンボル列Ｓから（Ｎ−Ｍ）シンボル分削除する必要があ
るため、シンボル削除によるレートマッチング処理（Ｓ
２０５）を実行する。逆に入力シンボル数Ｎが出力シン
ボル数Ｍよりも小さい場合は（ステップＳ２０３のＮ
Ｏ）、入力シンボル列Ｓに対してＭ−Ｎシンボル分増や
す必要があるため、シンボル繰り返しによるレートマッ
チング処理（Ｓ２０６）を実行する。
【００３３】シンボル削除によるレートマッチング
（１） 図３は、本発明の第１実施形態であるシンボル削除によ
るレートマッチングの一例を示すフローチャートであ
る。入力シンボル列から（Ｎ−Ｍ）個のシンボルを以下
に示す手順に従って削除していく。
（１） 図３は、本発明の第１実施形態であるシンボル削除によ
るレートマッチングの一例を示すフローチャートであ
る。入力シンボル列から（Ｎ−Ｍ）個のシンボルを以下
に示す手順に従って削除していく。
【００３４】先ず、Ｎ−ＭをＹとし、更にＮ／Ｙの整数
部ＩＮＴ（Ｎ／Ｙ）をＱとする（ステップＳ３０１）。
続いて、｛０，１，２，… ，Ｑ−１｝の中からｑを予
め定められた方法(たとえばｑは常に０)で選択しておく
（ステップＳ３０２）。次に、入力シンボル列に対する
インデックス番号Ｋ及び出力シンボル列に対するインデ
ックス番号Ｊをそれぞれ０に初期化する（ステップＳ３
０３）。
部ＩＮＴ（Ｎ／Ｙ）をＱとする（ステップＳ３０１）。
続いて、｛０，１，２，… ，Ｑ−１｝の中からｑを予
め定められた方法(たとえばｑは常に０)で選択しておく
（ステップＳ３０２）。次に、入力シンボル列に対する
インデックス番号Ｋ及び出力シンボル列に対するインデ
ックス番号Ｊをそれぞれ０に初期化する（ステップＳ３
０３）。
【００３５】次に、Ｋ×Ｙ／Ｎの整数部ＩＮＴ（Ｋ×Ｙ
／Ｎ）をＣとし（ステップＳ３０４）、更に、Ｋ−Ｃ×
Ｎ／Ｙの整数部ＩＮＴ（Ｋ−Ｃ×Ｎ／Ｙ）をＲとする
（ステップＳ３０５）。続いて、Ｒとｑとを比較し（ス
テップＳ３０６）、一致しなかった場合は（ステップＳ
３０６のＮＯ）、出力シンボルｄ（Ｊ）に入力シンボル
Ｓ（Ｋ）をコピーし、Ｊを１だけインクリメントし（ス
テップＳ３０７）、続いて、Ｋも１だけインクリメント
する（ステップＳ３０８）。Ｒとｑとが一致した場合は
（ステップＳ３０６のＹＥＳ）、なにもせずに、Ｋだけ
を１だけインクリメントする（ステップＳ３０８）。続
いて、ＫとＮとを比較し（ステップＳ３０９）、一致し
た場合は終了し、一致しなかった場合は（ステップＳ３
０９のＮＯ）、Ｃ及びＲの計算（ステップＳ３０４、Ｓ
３０５）に戻り、Ｋ＝ＮとなるまでステップＳ３０４〜
Ｓ３０９を繰り返す。
／Ｎ）をＣとし（ステップＳ３０４）、更に、Ｋ−Ｃ×
Ｎ／Ｙの整数部ＩＮＴ（Ｋ−Ｃ×Ｎ／Ｙ）をＲとする
（ステップＳ３０５）。続いて、Ｒとｑとを比較し（ス
テップＳ３０６）、一致しなかった場合は（ステップＳ
３０６のＮＯ）、出力シンボルｄ（Ｊ）に入力シンボル
Ｓ（Ｋ）をコピーし、Ｊを１だけインクリメントし（ス
テップＳ３０７）、続いて、Ｋも１だけインクリメント
する（ステップＳ３０８）。Ｒとｑとが一致した場合は
（ステップＳ３０６のＹＥＳ）、なにもせずに、Ｋだけ
を１だけインクリメントする（ステップＳ３０８）。続
いて、ＫとＮとを比較し（ステップＳ３０９）、一致し
た場合は終了し、一致しなかった場合は（ステップＳ３
０９のＮＯ）、Ｃ及びＲの計算（ステップＳ３０４、Ｓ
３０５）に戻り、Ｋ＝ＮとなるまでステップＳ３０４〜
Ｓ３０９を繰り返す。
【００３６】シンボル繰り返しによるレートマッチング
（１） 図４は、本発明の第２実施形態であるシンボル繰り返し
によるレートマッチング処理の一例を示すフローチャー
トである。入力シンボル列のシンボルを次の手順で繰り
返すことで、（Ｍ−Ｎ）個だけシンボルを増加させる。
（１） 図４は、本発明の第２実施形態であるシンボル繰り返し
によるレートマッチング処理の一例を示すフローチャー
トである。入力シンボル列のシンボルを次の手順で繰り
返すことで、（Ｍ−Ｎ）個だけシンボルを増加させる。
【００３７】先ず、Ｍ／Ｎの整数部ＩＮＴ（Ｍ／Ｎ）を
Ｐとし（ステップＳ４０１）、続いて入力シンボル列Ｓ
のすべてのシンボルをＰ回繰り返したものを新たにＳと
する（ステップＳ４０２）。たとえばＰ＝２の場合に
は、Ｓ＝｛Ｓ（０），Ｓ（１），…，Ｓ（Ｎ−１）｝の
各入力シンボルについて2回繰り返すことにより、Ｓ＝
｛Ｓ（０），Ｓ（０），Ｓ（１），Ｓ（１），…，Ｓ
（Ｎ−１），Ｓ（Ｎ−１）｝を新たな入力シンボル列と
する。
Ｐとし（ステップＳ４０１）、続いて入力シンボル列Ｓ
のすべてのシンボルをＰ回繰り返したものを新たにＳと
する（ステップＳ４０２）。たとえばＰ＝２の場合に
は、Ｓ＝｛Ｓ（０），Ｓ（１），…，Ｓ（Ｎ−１）｝の
各入力シンボルについて2回繰り返すことにより、Ｓ＝
｛Ｓ（０），Ｓ（０），Ｓ（１），Ｓ（１），…，Ｓ
（Ｎ−１），Ｓ（Ｎ−１）｝を新たな入力シンボル列と
する。
【００３８】続いて、ＮもＰ×Ｎに置き換え、増加させ
るシンボル数Ｍ−ＮをＹとし、更にＮ／Ｙの整数部ＩＮ
Ｔ（Ｎ／Ｙ）をＱとする（ステップＳ４０３）。続い
て、｛０，１，２，… ，Ｑ−１｝の中からｑを予め定
められた方法(たとえばｑは常に０)で選択しておく（ス
テップＳ４０４）。次に、入力シンボル列に対するイン
デックス番号Ｋ及び出力シンボル列に対するインデック
ス番号Ｊをそれぞれ０に初期化する（ステップＳ４０
５）。
るシンボル数Ｍ−ＮをＹとし、更にＮ／Ｙの整数部ＩＮ
Ｔ（Ｎ／Ｙ）をＱとする（ステップＳ４０３）。続い
て、｛０，１，２，… ，Ｑ−１｝の中からｑを予め定
められた方法(たとえばｑは常に０)で選択しておく（ス
テップＳ４０４）。次に、入力シンボル列に対するイン
デックス番号Ｋ及び出力シンボル列に対するインデック
ス番号Ｊをそれぞれ０に初期化する（ステップＳ４０
５）。
【００３９】次に、Ｋ×Ｙ／Ｎの整数部ＩＮＴ（Ｋ×Ｙ
／Ｎ）をＣとし（ステップＳ４０６）、更に、Ｋ−Ｃ×
Ｎ／Ｙの整数部ＩＮＴ（Ｋ−Ｃ×Ｎ／Ｙ）をＲとする
（ステップＳ４０７）。続いて、出力シンボルｄ（Ｊ）
に入力シンボルＳ（Ｋ）をコピーし、Ｊを１だけインク
リメントする（ステップＳ４０８）。次に、Ｒとｑとを
比較し（ステップＳ４０９）、一致した場合は（ステッ
プＳ４０９のＹＥＳ）、更に、出力シンボルｄ（Ｊ）に
入力シンボルＳ（Ｋ）をコピーし、且つＪを１だけイン
クリメントする（ステップＳ４１０）。続いて、Ｋも１
だけインクリメントする（ステップＳ４１１）。Ｒとｑ
とが一致しない場合は（ステップＳ４０９のＮＯ）、な
にもせずに、Ｋだけを１だけインクリメントする（ステ
ップＳ４１１）。続いて、ＫとＮとを比較し（ステップ
Ｓ４１２）、一致した場合は終了し、一致しなかった場
合は（ステップＳ４１２のＮＯ）、Ｃ及びＲの計算（ス
テップＳ４０６、Ｓ４０７）に戻り、Ｋ＝Ｎとなるまで
ステップＳ４０６〜Ｓ４１２を繰り返す。
／Ｎ）をＣとし（ステップＳ４０６）、更に、Ｋ−Ｃ×
Ｎ／Ｙの整数部ＩＮＴ（Ｋ−Ｃ×Ｎ／Ｙ）をＲとする
（ステップＳ４０７）。続いて、出力シンボルｄ（Ｊ）
に入力シンボルＳ（Ｋ）をコピーし、Ｊを１だけインク
リメントする（ステップＳ４０８）。次に、Ｒとｑとを
比較し（ステップＳ４０９）、一致した場合は（ステッ
プＳ４０９のＹＥＳ）、更に、出力シンボルｄ（Ｊ）に
入力シンボルＳ（Ｋ）をコピーし、且つＪを１だけイン
クリメントする（ステップＳ４１０）。続いて、Ｋも１
だけインクリメントする（ステップＳ４１１）。Ｒとｑ
とが一致しない場合は（ステップＳ４０９のＮＯ）、な
にもせずに、Ｋだけを１だけインクリメントする（ステ
ップＳ４１１）。続いて、ＫとＮとを比較し（ステップ
Ｓ４１２）、一致した場合は終了し、一致しなかった場
合は（ステップＳ４１２のＮＯ）、Ｃ及びＲの計算（ス
テップＳ４０６、Ｓ４０７）に戻り、Ｋ＝Ｎとなるまで
ステップＳ４０６〜Ｓ４１２を繰り返す。
【００４０】具体例（１） 以上に説明した、「シンボル削減によるレートマッチン
グ」処理及び「シンボル繰り返しによるレートマッチン
グ」処理を実際に行った例を以下説明する。
グ」処理及び「シンボル繰り返しによるレートマッチン
グ」処理を実際に行った例を以下説明する。
【００４１】（Ｒ及びＣの計算例）図５は、Ｎ＝１２
８、入出力シンボル数の差が２８の場合のＲ及びＣの計
算結果を表形式で示す模式図である。即ち、入力シンボ
ル列Ｓ＝｛１，２，… ，１２７，１２８｝からシンボ
ル数Ｍ＝１００あるいはＭ＝１５６(入出力シンボル数
差が２８)の出力シンボル列Ｄへレートマッチングを行
う場合のＲおよびＣの計算結果である。図５に示すよう
な形式では、Ｒ及びＣは行及び列にそれぞれ対応する。
図３のステップＳ３０４及びＳ３０５や図４のステップ
Ｓ４０６及びＳ４０７の計算により、入力シンボル列Ｓ
＝｛１，２，… ，１２７，１２８｝の各シンボルは、
０行０列から４行０列、続いて０行１列から４行１列、
…というように順次配列される。
８、入出力シンボル数の差が２８の場合のＲ及びＣの計
算結果を表形式で示す模式図である。即ち、入力シンボ
ル列Ｓ＝｛１，２，… ，１２７，１２８｝からシンボ
ル数Ｍ＝１００あるいはＭ＝１５６(入出力シンボル数
差が２８)の出力シンボル列Ｄへレートマッチングを行
う場合のＲおよびＣの計算結果である。図５に示すよう
な形式では、Ｒ及びＣは行及び列にそれぞれ対応する。
図３のステップＳ３０４及びＳ３０５や図４のステップ
Ｓ４０６及びＳ４０７の計算により、入力シンボル列Ｓ
＝｛１，２，… ，１２７，１２８｝の各シンボルは、
０行０列から４行０列、続いて０行１列から４行１列、
…というように順次配列される。
【００４２】（シンボル削除レートマッチング例１）図
６は、ｑ＝２とした場合のＮ＝１２８からＭ＝１００へ
のシンボル削除によるレートマッチングの一例を示す模
式図である。図３に示すフローチャートのステップＳ３
０２でｑ＝２が選択された場合には、ステップＳ３０６
おいてＲ＝ｑ＝２、即ち、図６のＲ＝２の行のみ、入力
シンボルＳ（Ｋ）から出力シンボルｄ（Ｊ）へのコピー
が行われず、ステップＳ３０７がスキップされる。それ
以外の行では、ステップ３０７が実行されるから、結果
的に、図６に示すようなＲ＝２の行の２８個のシンボル
が削除された出力シンボル列Ｄ＝｛１，２，４，５，
６，７，９，１０，１１，１２，１４，１５，… ，１
２５，１２６，１２８｝が得られる。このようにｑの値
を選択することで、任意の行のシンボルを削除すること
ができる。
６は、ｑ＝２とした場合のＮ＝１２８からＭ＝１００へ
のシンボル削除によるレートマッチングの一例を示す模
式図である。図３に示すフローチャートのステップＳ３
０２でｑ＝２が選択された場合には、ステップＳ３０６
おいてＲ＝ｑ＝２、即ち、図６のＲ＝２の行のみ、入力
シンボルＳ（Ｋ）から出力シンボルｄ（Ｊ）へのコピー
が行われず、ステップＳ３０７がスキップされる。それ
以外の行では、ステップ３０７が実行されるから、結果
的に、図６に示すようなＲ＝２の行の２８個のシンボル
が削除された出力シンボル列Ｄ＝｛１，２，４，５，
６，７，９，１０，１１，１２，１４，１５，… ，１
２５，１２６，１２８｝が得られる。このようにｑの値
を選択することで、任意の行のシンボルを削除すること
ができる。
【００４３】（シンボル削除レートマッチング例２）シ
ンボル削除の方法は、ｑの選択により定まる行を削除す
るだけではない。各列（即ちＣの各値）の最下行からの
位置を指定することで、同様の効果を有するシンボル削
除を行うことができる。例えば、各列の最下行からの位
置ｐを｛０，１，２，３｝から選択しておき、各Ｃに対
するＲの値と位置ｐとの比較により、シンボルのコピー
を行うか否か、即ち図３のステップＳ３０７に相当する
処理をスキップするか否かを判定する。具体例を以下に
示す。
ンボル削除の方法は、ｑの選択により定まる行を削除す
るだけではない。各列（即ちＣの各値）の最下行からの
位置を指定することで、同様の効果を有するシンボル削
除を行うことができる。例えば、各列の最下行からの位
置ｐを｛０，１，２，３｝から選択しておき、各Ｃに対
するＲの値と位置ｐとの比較により、シンボルのコピー
を行うか否か、即ち図３のステップＳ３０７に相当する
処理をスキップするか否かを判定する。具体例を以下に
示す。
【００４４】図７（Ａ）は、各列の最下行（ｐ＝０）の
シンボルを削除するレートマッチングの一例を示す模式
図である。即ち、ｐ＝０とした場合には、入力シンボル
列Ｓのうち、各列の最後のシンボル｛５，１０，１４，
１９，２３，２８，… ，１１５，１１９，１２４，１
２８｝が削除される。
シンボルを削除するレートマッチングの一例を示す模式
図である。即ち、ｐ＝０とした場合には、入力シンボル
列Ｓのうち、各列の最後のシンボル｛５，１０，１４，
１９，２３，２８，… ，１１５，１１９，１２４，１
２８｝が削除される。
【００４５】図７（Ｂ）は、各列の最下行から３番目
（ｐ＝２）のシンボルを削除するレートマッチングの一
例を示す模式図である。即ち、ｐ＝２とした場合には、
入力シンボル列Ｓのうち、各列の最後のシンボルから３
番目のシンボル｛３，８，１２，１７，２１，２６，…
，１１３，１１７，１２２，１２６｝が削除される。
（ｐ＝２）のシンボルを削除するレートマッチングの一
例を示す模式図である。即ち、ｐ＝２とした場合には、
入力シンボル列Ｓのうち、各列の最後のシンボルから３
番目のシンボル｛３，８，１２，１７，２１，２６，…
，１１３，１１７，１２２，１２６｝が削除される。
【００４６】上述したように、本実施形態によれば、削
除されるシンボル間の最も狭い間隔と最も広い間隔とが
ほとんど同じである。図６〜図７によれば、最も狭い間
隔が４シンボル、最も広い間隔が５シンボルでしかな
い。言い換えれば、最小間隔が最大化され、それによっ
て削除されるシンボル間隔の総和も最大化されている。
また、削除されるシンボルが全体に均一に分布してい
る。
除されるシンボル間の最も狭い間隔と最も広い間隔とが
ほとんど同じである。図６〜図７によれば、最も狭い間
隔が４シンボル、最も広い間隔が５シンボルでしかな
い。言い換えれば、最小間隔が最大化され、それによっ
て削除されるシンボル間隔の総和も最大化されている。
また、削除されるシンボルが全体に均一に分布してい
る。
【００４７】（シンボル繰返しレートマッチング例１）
図８は、ｑ＝２とした場合のＮ＝１２８からＭ＝１５６
へのシンボル繰り返しによるレートマッチングの一例を
示す模式図である。図４に示すフローチャートのステッ
プＳ４０４でｑ＝２が選択された場合には、ステップＳ
４０９おいてＲ＝ｑ＝２、即ち、図８のＲ＝２の行の
み、入力シンボルＳ（Ｋ）から出力シンボルｄ（Ｊ）へ
の再度のコピーが行われる（ステップＳ４１０）。それ
以外の行では、ステップ４１０がスキップされるから、
結果的に、図８に示すようなＲ＝２の行の２８個のシン
ボルが繰り返された出力シンボル列Ｄ＝｛１，２，３，
３，４，５，６，７，８，８，９，１０，１１，１２，
１３，１３，１４，１５，…，１２５，１２６，１２
７，１２７，１２８｝が得られる。このようにｑの値を
選択することで、任意の行のシンボルを繰り返すことが
できる。
図８は、ｑ＝２とした場合のＮ＝１２８からＭ＝１５６
へのシンボル繰り返しによるレートマッチングの一例を
示す模式図である。図４に示すフローチャートのステッ
プＳ４０４でｑ＝２が選択された場合には、ステップＳ
４０９おいてＲ＝ｑ＝２、即ち、図８のＲ＝２の行の
み、入力シンボルＳ（Ｋ）から出力シンボルｄ（Ｊ）へ
の再度のコピーが行われる（ステップＳ４１０）。それ
以外の行では、ステップ４１０がスキップされるから、
結果的に、図８に示すようなＲ＝２の行の２８個のシン
ボルが繰り返された出力シンボル列Ｄ＝｛１，２，３，
３，４，５，６，７，８，８，９，１０，１１，１２，
１３，１３，１４，１５，…，１２５，１２６，１２
７，１２７，１２８｝が得られる。このようにｑの値を
選択することで、任意の行のシンボルを繰り返すことが
できる。
【００４８】（シンボル繰返しレートマッチング例２）
シンボル繰り返し方法は、ｑの選択により定まる行を繰
り返すだけではない。各列（即ちＣの各値）の最下行か
らの位置を指定することで、同様の効果を有するシンボ
ル繰り返しを行うことができる。例えば、各列の最下行
からの位置ｐを｛０，１，２，３｝から選択しておき、
各Ｃに対するＲの値と位置ｐとの比較により、シンボル
の再コピーを行うか否か、即ち図４のステップＳ４１０
に相当する処理をスキップするか否かを判定する。具体
例を以下に示す。
シンボル繰り返し方法は、ｑの選択により定まる行を繰
り返すだけではない。各列（即ちＣの各値）の最下行か
らの位置を指定することで、同様の効果を有するシンボ
ル繰り返しを行うことができる。例えば、各列の最下行
からの位置ｐを｛０，１，２，３｝から選択しておき、
各Ｃに対するＲの値と位置ｐとの比較により、シンボル
の再コピーを行うか否か、即ち図４のステップＳ４１０
に相当する処理をスキップするか否かを判定する。具体
例を以下に示す。
【００４９】図９（Ａ）は、各列の最下行（ｐ＝０）の
シンボルを繰り返すレートマッチングの一例を示す模式
図である。即ち、ｐ＝０とした場合には、入力シンボル
列Ｓのうち、各列の最後のシンボル｛５，１０，１４，
１９，２３，２８，… ，１１５，１１９，１２４，１
２８｝が繰り返される。
シンボルを繰り返すレートマッチングの一例を示す模式
図である。即ち、ｐ＝０とした場合には、入力シンボル
列Ｓのうち、各列の最後のシンボル｛５，１０，１４，
１９，２３，２８，… ，１１５，１１９，１２４，１
２８｝が繰り返される。
【００５０】図９（Ｂ）は、各列の最下行から３番目
（ｐ＝２）のシンボルを繰り返すレートマッチングの一
例を示す模式図である。即ち、ｐ＝２とした場合には、
入力シンボル列Ｓのうち、各列の最後のシンボルから３
番目のシンボル｛３，８，１２，１７，２１，２６，…
，１１３，１１７，１２２，１２６｝が繰り返され
る。
（ｐ＝２）のシンボルを繰り返すレートマッチングの一
例を示す模式図である。即ち、ｐ＝２とした場合には、
入力シンボル列Ｓのうち、各列の最後のシンボルから３
番目のシンボル｛３，８，１２，１７，２１，２６，…
，１１３，１１７，１２２，１２６｝が繰り返され
る。
【００５１】上述したように、本実施形態によれば、繰
り返されるシンボル間の最も狭い間隔と最も広い間隔と
がほとんど同じである。図８〜図９によれば、最も狭い
間隔が４シンボル、最も広い間隔が５シンボルでしかな
い。言い換えれば、最小間隔が最大化されており、それ
によって繰り返しシンボルの間隔の総和も最大化されて
いる。しかも、繰り返されるシンボルが全体に均一に分
布している。
り返されるシンボル間の最も狭い間隔と最も広い間隔と
がほとんど同じである。図８〜図９によれば、最も狭い
間隔が４シンボル、最も広い間隔が５シンボルでしかな
い。言い換えれば、最小間隔が最大化されており、それ
によって繰り返しシンボルの間隔の総和も最大化されて
いる。しかも、繰り返されるシンボルが全体に均一に分
布している。
【００５２】シンボル削除によるレートマッチング
（２） 図１０は、本発明の第３実施形態であるシンボル削除に
よるレートマッチングの一例を示すフローチャートであ
る。以下、入力シンボル列をＸ、出力シンボル列をＹ、
入力シンボル数をＮｘ、出力シンボル数をＮｙとする。
入力シンボル列Ｘから（Ｎｘ−Ｎｙ）個のシンボルを以
下に示す手順に従って削除していく。
（２） 図１０は、本発明の第３実施形態であるシンボル削除に
よるレートマッチングの一例を示すフローチャートであ
る。以下、入力シンボル列をＸ、出力シンボル列をＹ、
入力シンボル数をＮｘ、出力シンボル数をＮｙとする。
入力シンボル列Ｘから（Ｎｘ−Ｎｙ）個のシンボルを以
下に示す手順に従って削除していく。
【００５３】先ず、変数ｊを０に、変数ｎ及びｙをＮｙ
にそれぞれ初期化し、更にＮｘ−ＮｙをＤとする（ステ
ップＳ５０１）。変数ｉを０に初期化（ステップＳ５０
２）した後、変数ｉがＮｙより小さいか否かを判定する
（ステップＳ５０３）。
にそれぞれ初期化し、更にＮｘ−ＮｙをＤとする（ステ
ップＳ５０１）。変数ｉを０に初期化（ステップＳ５０
２）した後、変数ｉがＮｙより小さいか否かを判定する
（ステップＳ５０３）。
【００５４】ｉ＜Ｎｙの場合には（ステップＳ５０３の
ＹＥＳ）、更にｙが０以下であるか否かを判定する（ス
テップＳ５０４）。ｙが０以下であれば（ステップＳ５
０４のＹＥＳ）、ｊをインクリメントすると共にｎをデ
クリメントし（ステップＳ５０５）、デクリメントされ
たｎをｙに代入し（ステップＳ５０６）、更に、ｙ−Ｄ
をｙとする（ステップＳ５０７）。ｙが０より大きい場
合には（ステップＳ５０４のＮＯ）、ステップＳ５０５
及びＳ５０６をスキップして、なにもせずにｙ−Ｄをｙ
とする（ステップＳ５０７）。ステップＳ５０５のｊの
インクリメント（ｊ＝ｊ＋１）が入力シンボルの空読
み、即ち削除動作に対応する。
ＹＥＳ）、更にｙが０以下であるか否かを判定する（ス
テップＳ５０４）。ｙが０以下であれば（ステップＳ５
０４のＹＥＳ）、ｊをインクリメントすると共にｎをデ
クリメントし（ステップＳ５０５）、デクリメントされ
たｎをｙに代入し（ステップＳ５０６）、更に、ｙ−Ｄ
をｙとする（ステップＳ５０７）。ｙが０より大きい場
合には（ステップＳ５０４のＮＯ）、ステップＳ５０５
及びＳ５０６をスキップして、なにもせずにｙ−Ｄをｙ
とする（ステップＳ５０７）。ステップＳ５０５のｊの
インクリメント（ｊ＝ｊ＋１）が入力シンボルの空読
み、即ち削除動作に対応する。
【００５５】続いて、入力シンボルＸ（ｊ）を出力シン
ボルＹ（ｉ）にコピーし（ステップＳ５０８）、ｊ及び
ｉをそれぞれインクリメントした後（ステップＳ５０９
及びＳ５１０）、ステップＳ５０３へ戻る。こうして、
ｉがＮｙに等しくなるまで、ステップＳ５０３〜Ｓ５１
０が繰り返される。
ボルＹ（ｉ）にコピーし（ステップＳ５０８）、ｊ及び
ｉをそれぞれインクリメントした後（ステップＳ５０９
及びＳ５１０）、ステップＳ５０３へ戻る。こうして、
ｉがＮｙに等しくなるまで、ステップＳ５０３〜Ｓ５１
０が繰り返される。
【００５６】図１１は、図１０に示す手順のＣ言語によ
るプログラミングの具体例を示す図である。ここでは、
Ｘは入力シンボル列へのポインタ、Ｙは出力シンボル列
へのポインタ、Ｎｘは入力シンボル列のシンボル数、Ｎ
ｙは出力シンボル数のシンボル数を表わす。
るプログラミングの具体例を示す図である。ここでは、
Ｘは入力シンボル列へのポインタ、Ｙは出力シンボル列
へのポインタ、Ｎｘは入力シンボル列のシンボル数、Ｎ
ｙは出力シンボル数のシンボル数を表わす。
【００５７】シンボル繰返しによるレートマッチング
（２） 図１２は、本発明の第４実施形態であるシンボル繰り返
しによるレートマッチングの一例を示すフローチャート
である。以下、入力シンボル列をＸ、出力シンボル列を
Ｙ、入力シンボル数をＮｘ、出力シンボル数をＮｙとす
る。入力シンボル列Ｘのシンボルは、以下の手順に従っ
て、（Ｎｙ−Ｎｘ）個だけ増加させられる。
（２） 図１２は、本発明の第４実施形態であるシンボル繰り返
しによるレートマッチングの一例を示すフローチャート
である。以下、入力シンボル列をＸ、出力シンボル列を
Ｙ、入力シンボル数をＮｘ、出力シンボル数をＮｙとす
る。入力シンボル列Ｘのシンボルは、以下の手順に従っ
て、（Ｎｙ−Ｎｘ）個だけ増加させられる。
【００５８】先ず、変数ｊを０に、変数ｎ及びｘをＮｘ
にそれぞれ初期化し、更にＮｙ−ＮｘをＤとする（ステ
ップＳ６０１）。変数ｉを０に初期化（ステップＳ６０
２）した後、変数ｉがＮｙより小さいか否かを判定する
（ステップＳ６０３）。
にそれぞれ初期化し、更にＮｙ−ＮｘをＤとする（ステ
ップＳ６０１）。変数ｉを０に初期化（ステップＳ６０
２）した後、変数ｉがＮｙより小さいか否かを判定する
（ステップＳ６０３）。
【００５９】ｉ＜Ｎｙの場合には（ステップＳ６０３の
ＹＥＳ）、更にｘが０以下であるか否かを判定する（ス
テップＳ６０４）。ｘが０以下であれば（ステップＳ６
０４のＹＥＳ）、ｊをデクリメントすると共にｎもデク
リメントし（ステップＳ６０５）、デクリメントされた
ｎをｘに代入し（ステップＳ６０６）、入力シンボルＸ
（ｊ）を出力シンボルＹ（ｉ）にコピーする（ステップ
Ｓ６０８）。ｘが０より大きい場合には（ステップＳ６
０４のＮＯ）、ｘ−Ｄをｘに代入して（ステップＳ６０
７）、入力シンボルＸ（ｊ）を出力シンボルＹ（ｉ）に
コピーする（ステップＳ６０８）。ステップＳ６０５の
ｊのデクリメント（ｊ＝ｊ−１）が入力シンボルの繰り
返しに対応する。
ＹＥＳ）、更にｘが０以下であるか否かを判定する（ス
テップＳ６０４）。ｘが０以下であれば（ステップＳ６
０４のＹＥＳ）、ｊをデクリメントすると共にｎもデク
リメントし（ステップＳ６０５）、デクリメントされた
ｎをｘに代入し（ステップＳ６０６）、入力シンボルＸ
（ｊ）を出力シンボルＹ（ｉ）にコピーする（ステップ
Ｓ６０８）。ｘが０より大きい場合には（ステップＳ６
０４のＮＯ）、ｘ−Ｄをｘに代入して（ステップＳ６０
７）、入力シンボルＸ（ｊ）を出力シンボルＹ（ｉ）に
コピーする（ステップＳ６０８）。ステップＳ６０５の
ｊのデクリメント（ｊ＝ｊ−１）が入力シンボルの繰り
返しに対応する。
【００６０】続いて、ｊ及びｉをそれぞれインクリメン
トした後（ステップＳ６０９及びＳ６１０）、ステップ
Ｓ６０３へ戻る。こうして、ｉがＮｙに等しくなるま
で、ステップＳ６０３〜Ｓ６１０が繰り返される。
トした後（ステップＳ６０９及びＳ６１０）、ステップ
Ｓ６０３へ戻る。こうして、ｉがＮｙに等しくなるま
で、ステップＳ６０３〜Ｓ６１０が繰り返される。
【００６１】図１３は、図１２に示す手順のＣ言語によ
るプログラミングの具体例を示す図である。ここでも、
Ｘは入力シンボル列へのポインタ、Ｙは出力シンボル列
へのポインタ、Ｎｘは入力シンボル列のシンボル数、Ｎ
ｙは出力シンボル数のシンボル数を表わす。
るプログラミングの具体例を示す図である。ここでも、
Ｘは入力シンボル列へのポインタ、Ｙは出力シンボル列
へのポインタ、Ｎｘは入力シンボル列のシンボル数、Ｎ
ｙは出力シンボル数のシンボル数を表わす。
【００６２】具体例（２） 図１４（Ａ）、（Ｂ）に、それぞれ、図１０，図１２に
示したアルゴリズムを実行した場合の数値例を示す。
示したアルゴリズムを実行した場合の数値例を示す。
【００６３】図１４（Ａ）は、シンボル数１２８の入力
シンボル列Ｓ０からシンボル数１００の出力シンボル列
Ｓ１へのレートマッチングを示す。入力シンボル列Ｓ０
は｛１，２，３，．．．，１２８｝というシンボル列で
ある。本実施形態の動作を説明するためには、図示する
ように、（２８（＝１２８−１００）列）×（５行もし
くは４行）に配列されていると考えるのが便利である。
本実施形態では、各列の最後のシンボルを削除すること
により２８シンボル分の削除を行い、その結果としてシ
ンボル数１００の出力シンボル列Ｓ１を得る。この場
合、削除されたシンボルの最小間隔は４であり、先に示
した従来例によるレートマッチングでの最小間隔２に比
べて大きくなっていることが分かる。
シンボル列Ｓ０からシンボル数１００の出力シンボル列
Ｓ１へのレートマッチングを示す。入力シンボル列Ｓ０
は｛１，２，３，．．．，１２８｝というシンボル列で
ある。本実施形態の動作を説明するためには、図示する
ように、（２８（＝１２８−１００）列）×（５行もし
くは４行）に配列されていると考えるのが便利である。
本実施形態では、各列の最後のシンボルを削除すること
により２８シンボル分の削除を行い、その結果としてシ
ンボル数１００の出力シンボル列Ｓ１を得る。この場
合、削除されたシンボルの最小間隔は４であり、先に示
した従来例によるレートマッチングでの最小間隔２に比
べて大きくなっていることが分かる。
【００６４】なお、図１４（Ａ）では、各列の最後のシ
ンボルを削除するような記述になっているが、任意の１
行（例えば１行目：１，６，１１， ．．． ，１２
５）を削除することによっても同様の効果が得られるこ
とは明白である。
ンボルを削除するような記述になっているが、任意の１
行（例えば１行目：１，６，１１， ．．． ，１２
５）を削除することによっても同様の効果が得られるこ
とは明白である。
【００６５】一方、図１４（Ｂ）に示したシンボル繰り
返しによるレートマッチング方法では、シンボル数１２
８の入力シンボル列Ｓ０からシンボル数１５６の出力シ
ンボル列Ｓ１へのレートマッチングを行う。
返しによるレートマッチング方法では、シンボル数１２
８の入力シンボル列Ｓ０からシンボル数１５６の出力シ
ンボル列Ｓ１へのレートマッチングを行う。
【００６６】入力シンボル列Ｓ０は｛１，２，
３，．．．，１２８｝というシンボル列であり、ここで
も、（２８（＝１２８−１００）列）×（５行もしくは
４行）に配列されていると考える。各列の最後のシンボ
ルを繰り返すことにより２８シンボル分の繰り返しを行
い、その結果としてシンボル数１５６の出力シンボル列
Ｓ１を得ることができる。この場合、繰り返されたシン
ボルの最小間隔は４である。また、図１４（Ｂ）に示し
た任意の１行（例えば１行目：１，６，１１，
．．．，１２５）を繰り返すことによっても同様の効
果が得られることは明白である。
３，．．．，１２８｝というシンボル列であり、ここで
も、（２８（＝１２８−１００）列）×（５行もしくは
４行）に配列されていると考える。各列の最後のシンボ
ルを繰り返すことにより２８シンボル分の繰り返しを行
い、その結果としてシンボル数１５６の出力シンボル列
Ｓ１を得ることができる。この場合、繰り返されたシン
ボルの最小間隔は４である。また、図１４（Ｂ）に示し
た任意の１行（例えば１行目：１，６，１１，
．．．，１２５）を繰り返すことによっても同様の効
果が得られることは明白である。
【００６７】なお、ここでは、入力シンボル数の２倍が
出力シンボル数よりも大きい場合について示している
が、入力シンボル数の２倍が出力シンボル数より小さい
場合には、従来例と同様にすべての入力シンボルを１個
づつ繰り返した結果を、新しい入力シンボル列として処
理することにより、図１２で説明した本発明の方法に帰
着させることが出来る。
出力シンボル数よりも大きい場合について示している
が、入力シンボル数の２倍が出力シンボル数より小さい
場合には、従来例と同様にすべての入力シンボルを１個
づつ繰り返した結果を、新しい入力シンボル列として処
理することにより、図１２で説明した本発明の方法に帰
着させることが出来る。
【００６８】
【発明の効果】以上詳細に説明したように、本発明によ
れば、削除もしくは繰り返されるシンボルの最小間隔を
最大にし、かつ、削除もしくは繰り返されるシンボル間
隔の総和を最大にすることが可能となり、削除もしくは
繰り返されるシンボルの位置の不均一性に起因する、復
調時の誤りが発生しやすい部分と発生しにくい部分が作
られてしまうという従来の方法の問題点を解決すること
が出来る。これにより、信頼性の高いデジタル通信を達
成することができる。
れば、削除もしくは繰り返されるシンボルの最小間隔を
最大にし、かつ、削除もしくは繰り返されるシンボル間
隔の総和を最大にすることが可能となり、削除もしくは
繰り返されるシンボルの位置の不均一性に起因する、復
調時の誤りが発生しやすい部分と発生しにくい部分が作
られてしまうという従来の方法の問題点を解決すること
が出来る。これにより、信頼性の高いデジタル通信を達
成することができる。
【図１】本発明によるレートマッチング処理がデジタル
通信システムのなかでどのように位置づけられるかを説
明するための模式図である。
通信システムのなかでどのように位置づけられるかを説
明するための模式図である。
【図２】本発明によるレートマッチング方法の概略的流
れを示すフローチャートである。
れを示すフローチャートである。
【図３】本発明の第１実施形態であるシンボル削除によ
るレートマッチングの一例を示すフローチャートであ
る。
るレートマッチングの一例を示すフローチャートであ
る。
【図４】本発明の第２実施形態であるシンボル繰り返し
によるレートマッチング処理の一例を示すフローチャー
トである。
によるレートマッチング処理の一例を示すフローチャー
トである。
【図５】Ｎ＝１２８、入出力シンボル数の差が２８の場
合のＲ及びＣの計算結果を表形式で示す模式図である。
合のＲ及びＣの計算結果を表形式で示す模式図である。
【図６】ｑ＝２とした場合のＮ＝１２８からＭ＝１００
へのシンボル削除によるレートマッチングの一例を示す
模式図である。
へのシンボル削除によるレートマッチングの一例を示す
模式図である。
【図７】（Ａ）は、各列の最下行（ｐ＝０）のシンボル
を削除するレートマッチングの一例を示す模式図であ
り、（Ｂ）は、各列の最下行から３番目（ｐ＝２）のシ
ンボルを削除するレートマッチングの一例を示す模式図
である。
を削除するレートマッチングの一例を示す模式図であ
り、（Ｂ）は、各列の最下行から３番目（ｐ＝２）のシ
ンボルを削除するレートマッチングの一例を示す模式図
である。
【図８】ｑ＝２とした場合のＮ＝１２８からＭ＝１５６
へのシンボル繰り返しによるレートマッチングの一例を
示す模式図である。
へのシンボル繰り返しによるレートマッチングの一例を
示す模式図である。
【図９】（Ａ）は、各列の最下行（ｐ＝０）のシンボル
を繰り返すレートマッチングの一例を示す模式図であ
り、（Ｂ）は、各列の最下行から３番目（ｐ＝２）のシ
ンボルを繰り返すレートマッチングの一例を示す模式図
である。
を繰り返すレートマッチングの一例を示す模式図であ
り、（Ｂ）は、各列の最下行から３番目（ｐ＝２）のシ
ンボルを繰り返すレートマッチングの一例を示す模式図
である。
【図１０】本発明の第３実施形態であるシンボル削除に
よるレートマッチングの一例を示すフローチャートであ
る。
よるレートマッチングの一例を示すフローチャートであ
る。
【図１１】図１０に示す手順のＣ言語によるプログラミ
ングの具体例を示す図である。
ングの具体例を示す図である。
【図１２】本発明の第４実施形態であるシンボル繰り返
しによるレートマッチングの一例を示すフローチャート
である。
しによるレートマッチングの一例を示すフローチャート
である。
【図１３】図１２に示す手順のＣ言語によるプログラミ
ングの具体例を示す図である。
ングの具体例を示す図である。
【図１４】（Ａ）及び（Ｂ）は、それぞれ、図１０及び
図１２に示したアルゴリズムを実行した場合に得られる
レートマッチングの数値例を示す模式図である。
図１２に示したアルゴリズムを実行した場合に得られる
レートマッチングの数値例を示す模式図である。
【図１５】ＩＭＴ−２０００方式に従ったシンボル削除
によるレートマッチング方法の具体的な処理過程を示す
図である。
によるレートマッチング方法の具体的な処理過程を示す
図である。
Claims (15)
- 【請求項１】 ｎ及びｍを１以上の整数として、ｎシン
ボルの入力に対して、ｎとｍとの差に応じたシンボル数
だけ入力シンボルを削除もしくは繰り返すことにより、
ｍシンボルの出力を得るレートマッチング方法におい
て、 削除もしくは繰り返されるシンボルの最小間隔を最大に
し、かつ、削除もしくは繰り返されるシンボル間隔の総
和を最大にすることを特徴とするレートマッチング方
法。 - 【請求項２】 ｋを１以上の整数として、削除もしくは
繰り返されるシンボルの間隔がｋもしくはｋ＋１である
ことを特徴とする請求項１記載のレートマッチング方
法。 - 【請求項３】 シンボル数ｎの第１シンボル列Ｓ（ｋ）
（ｋは０〜ｎ−１の整数）を入力してシンボル数ｍ（ｍ
≠ｎ）の第２シンボル列ｄ（ｊ）（ｊは０〜ｍ−１の整
数）を生成するためのデジタル通信システムに用いられ
るレートマッチング方法において、 （ａ） 前記シンボル数ｎと前記シンボル数ｍとの差Ｄ
を設定するステップと、 （ｂ） ｎ／Ｄの整数部をＱとするステップと、 （ｃ） 前記第１シンボル列Ｓ（ｋ）を、Ｑ個及び（Ｑ
＋１）個のいずれかの個数からなるＤ個のシンボル列を
生成するように、順次区切るステップと、 （ｄ） 前記Ｄ個のシンボル列の各々において予め定め
られた位置にある１個のシンボルを特定するステップ
と、 （ｅ） 前記Ｄ個のシンボル列の各々における前記特定
されたシンボルに対して、ｎ及びｍの大小関係に依存し
て削除及び繰り返しのいずれかの処理を実行すること
で、前記第２シンボル列を生成するステップと、 からなることを特徴とするレートマッチング方法。 - 【請求項４】 前記第１シンボル列Ｓ（ｋ）は、誤り訂
正符号化により生成された符号化シンボル列であること
を特徴とする請求項３記載のレートマッチング方法。 - 【請求項５】 前記誤り訂正符号化は畳み込み符号化で
あることを特徴とする請求項４記載のレートマッチング
方法。 - 【請求項６】 前記第２シンボル列ｄ（ｊ）は、インタ
ーリーブ処理されて送信されることを特徴とする請求項
３記載のレートマッチング方法。 - 【請求項７】 前記第１シンボル列Ｓ（ｋ）は、予め送
信側でインターリーブ処理された受信シンボル列がデイ
ンターリーブ処理されたものであることを特徴とする請
求項３記載のレートマッチング方法。 - 【請求項８】 前記ステップ（ｃ）は、前記第１シンボ
ル列Ｓ（ｋ）を順次配置するための配列の各要素の位置
（Ｒ，Ｃ）を、ＩＮＴ（ｘ）をｘの整数部をとる処理と
して、 Ｃ＝ＩＮＴ（ｋ×Ｄ／ｎ） Ｒ＝ＩＮＴ（ｋ−Ｃ×ｎ／Ｄ） によって特定するステップを含むことを特徴とする請求
項３記載のレートマッチング方法。 - 【請求項９】 前記ステップ（ｄ）は、前記Ｒと前記予
め定められた位置を示す数値とを比較することによって
前記シンボルを特定することを特徴とする請求項８記載
のレートマッチング方法。 - 【請求項１０】 前記ステップ（ｄ）の予め定められた
位置は、前記Ｄ個のシンボル列の各々における最後のシ
ンボルを示すことを特徴とする請求項３記載のレートマ
ッチング方法。 - 【請求項１１】 前記ステップ（ｄ）の予め定められた
位置は、前記Ｄ個のシンボル列の各々における先頭から
一定の距離にあるシンボルを示すことを特徴とする請求
項３記載のレートマッチング方法。 - 【請求項１２】 前記ステップ（ｄ）の予め定められた
位置は、前記Ｄ個のシンボル列の各々における最後のシ
ンボルから一定の距離にあるシンボルを示すことを特徴
とする請求項３記載のレートマッチング方法。 - 【請求項１３】 デジタル情報を伝送路を通して送信部
から受信部へ伝送するデジタル通信システムにおいて、 前記送信部は、 送信情報を誤り訂正符号化してｎシンボル数を単位とす
る第１シンボル列を生成する符号化手段と、 前記第１シンボル列を入力して、ｍ（ｍ≠ｎ）シンボル
数の第２シンボル列を生成するレートマッチング手段
と、 からなり、 前記受信部は、 受信したｍシンボル数の第３シンボル列を入力して、ｎ
シンボル数の第４シンボル列を生成するレートデマッチ
ング手段と、 前記第４シンボル列を誤り訂正復号化して受信情報を再
生する復号化手段と、 からなり、 前記レートマッチング手段は、前記シンボル数ｎと前記
シンボル数ｍとの差Ｄを設定しｎ／Ｄの整数部をＱとし
た後、前記第１シンボル列をＱ個及び（Ｑ＋１）個のい
ずれかの個数からなるＤ個のシンボル列を生成するよう
に順次区切り、前記Ｄ個のシンボル列の各々において予
め定められた位置にある１個のシンボルを特定し、前記
特定されたシンボルに対してｎ及びｍの大小関係に依存
して削除及び繰り返しのいずれかを実行することで前記
第２シンボル列を生成し、 前記レートデマッチング手段は、前記シンボル数ｎと前
記シンボル数ｍとの差Ｄを設定しｎ／Ｄの整数部をＱと
した後、前記第３シンボル列をＱ個及び（Ｑ＋１）個の
いずれかの個数からなるＤ個のシンボル列を生成するよ
うに順次区切り、前記Ｄ個のシンボル列の各々において
前記予め定められた位置にある１個のシンボルを特定
し、前記特定されたシンボルに対してｎ及びｍの大小関
係に依存して削除及び繰り返しのいずれかを実行するこ
とで前記第４シンボル列を生成する、 ことを特徴とするデジタル通信システム。 - 【請求項１４】 前記送信部は、更に、前記第２シンボ
ル列をインターリーブ処理して送信シンボル列を生成す
るインターリーブ手段からなり、 前記受信部は、更に、受信シンボル列をデインターリー
ブ処理して前記第３シンボル列を生成するデインターリ
ーブ手段からなる、 ことを特徴とする請求項１３記載のデジタル通信システ
ム。 - 【請求項１５】 シンボル数ｎの第１シンボル列Ｓ
（ｋ）（ｋは０〜ｎ−１の整数）を入力してシンボル数
ｍ（ｍ≠ｎ）の第２シンボル列ｄ（ｊ）（ｊは０〜ｍ−
１の整数）を生成するレートマッチングをコンピュータ
に実行させるためのプログラムを格納した記憶媒体にお
いて、 前記プログラムは、 （ａ） 前記シンボル数ｎと前記シンボル数ｍとの差Ｄ
を設定するステップと、 （ｂ） ｎ／Ｄの整数部をＱとするステップと、 （ｃ） 前記第１シンボル列Ｓ（ｋ）を、Ｑ個及び（Ｑ
＋１）個のいずれかの個数からなるＤ個のシンボル列を
生成するように、順次区切るステップと、 （ｄ） 前記Ｄ個のシンボル列の各々における予め定め
られた位置にある１個のシンボルを特定するステップ
と、 （ｅ） 前記Ｄ個のシンボル列の各々における前記特定
されたシンボルに対して、ｎ及びｍの大小関係に依存し
て削除及び繰り返しのいずれかの処理を実行すること
で、前記第２シンボル列を生成するステップと、 からなることを特徴とする記憶媒体。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30957899A JP3239880B2 (ja) | 1998-11-02 | 1999-10-29 | レートマッチング方法及びデジタル通信システム |
| US09/431,422 US6580762B1 (en) | 1998-11-02 | 1999-11-01 | Rate matching method |
| KR1019990047968A KR100343400B1 (ko) | 1998-11-02 | 1999-11-01 | 레이트 매칭방법 및 디지털 통신 시스템 |
| DE69932213T DE69932213T8 (de) | 1998-11-02 | 1999-11-02 | Verfahren zur Anpassung der Datenrate |
| EP99250387A EP0999648B1 (en) | 1998-11-02 | 1999-11-02 | Data rate matching method |
| CNB991223446A CN1243425C (zh) | 1998-11-02 | 1999-11-02 | 速率匹配方法和数字通信系统 |
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10-311901 | 1998-11-02 | ||
| JP31190198 | 1998-11-02 | ||
| JP10-311902 | 1998-11-02 | ||
| JP31190298 | 1998-11-02 | ||
| JP30957899A JP3239880B2 (ja) | 1998-11-02 | 1999-10-29 | レートマッチング方法及びデジタル通信システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000201084A true JP2000201084A (ja) | 2000-07-18 |
| JP3239880B2 JP3239880B2 (ja) | 2001-12-17 |
Family
ID=27339048
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30957899A Expired - Lifetime JP3239880B2 (ja) | 1998-11-02 | 1999-10-29 | レートマッチング方法及びデジタル通信システム |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6580762B1 (ja) |
| EP (1) | EP0999648B1 (ja) |
| JP (1) | JP3239880B2 (ja) |
| KR (1) | KR100343400B1 (ja) |
| CN (1) | CN1243425C (ja) |
| DE (1) | DE69932213T8 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100403085B1 (ko) * | 2000-12-29 | 2003-10-30 | 엘지전자 주식회사 | 하이브리드 ａｒｑ 시스템에서 레이트매칭 알고리즘의초기치 설정방법 |
| JPWO2002062001A1 (ja) * | 2001-01-31 | 2004-06-03 | 三菱電機株式会社 | 誤り訂正処理の通信方法及びこの通信方法を適用した通信装置 |
| WO2006057238A1 (ja) * | 2004-11-24 | 2006-06-01 | Matsushita Electric Industrial Co., Ltd. | レートマッチング装置、無線送信装置、無線受信装置およびレートマッチング方法 |
| JP2006311464A (ja) * | 2005-04-01 | 2006-11-09 | Ntt Docomo Inc | Ｉｐパケットマッピング方法 |
| KR100720539B1 (ko) * | 2000-09-27 | 2007-05-22 | 엘지전자 주식회사 | 레이트 매칭 방법 |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1091517A1 (en) | 1999-10-07 | 2001-04-11 | Siemens Aktiengesellschaft | Communication method and apparatus using punctured or repeated data |
| KR100628195B1 (ko) * | 2000-07-03 | 2006-09-26 | 엘지전자 주식회사 | 레이트 매칭 장치 및 방법 |
| US6898743B2 (en) * | 2000-07-03 | 2005-05-24 | Lg Electronics Inc. | Data rate matching method in 3GPP2 system |
| KR100720566B1 (ko) * | 2000-07-05 | 2007-05-22 | 엘지전자 주식회사 | 데이터 레이트 매칭 방법 및 데이터 처리 장치 |
| AU2004200702B2 (en) * | 2000-07-05 | 2007-03-29 | Lg Electronics Inc. | Method of configuring transmission in mobile communication system |
| EP1176725B1 (en) | 2000-07-05 | 2013-03-13 | LG Electronics Inc. | Method of configuring transmission in mobile communication system |
| KR100387058B1 (ko) * | 2000-07-08 | 2003-06-12 | 삼성전자주식회사 | 데이터 통신시스템에서 심볼 삽입에 의한 가변데이터전송율 정합 방법 및 장치 |
| US6891853B1 (en) * | 2000-10-12 | 2005-05-10 | Via Telecom Co., Ltd. | Frame matching method |
| US20020124224A1 (en) * | 2000-12-29 | 2002-09-05 | Blankenship Thomas Keith | Method and system for matching information rates in turbo coded channels |
| US7555571B1 (en) * | 2001-01-05 | 2009-06-30 | Palm, Inc. | Activation of mobile computing device on a cellular network |
| US7269783B2 (en) * | 2003-04-30 | 2007-09-11 | Lucent Technologies Inc. | Method and apparatus for dedicated hardware and software split implementation of rate matching and de-matching |
| US20060133338A1 (en) * | 2004-11-23 | 2006-06-22 | Interdigital Technology Corporation | Method and system for securing wireless communications |
| CN101674150B (zh) * | 2008-09-12 | 2013-06-12 | 中兴通讯股份有限公司 | 速率匹配方法和装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI84866C (fi) * | 1990-03-12 | 1992-01-27 | Nokia Mobile Phones Ltd | Foerbaettring av en viterbi-algoritm. |
| JP2802255B2 (ja) * | 1995-09-06 | 1998-09-24 | 株式会社次世代デジタルテレビジョン放送システム研究所 | 直交周波数分割多重伝送方式及びそれを用いる送信装置と受信装置 |
| US5805640A (en) * | 1996-04-04 | 1998-09-08 | Motorola, Inc. | Method and apparatus for conditioning modulated signals for digital communications |
| DE19716011A1 (de) * | 1997-04-17 | 1998-10-22 | Abb Research Ltd | Verfahren und Vorrichtung zur Informationsübertragung über Stromversorgungsleitungen |
-
1999
- 1999-10-29 JP JP30957899A patent/JP3239880B2/ja not_active Expired - Lifetime
- 1999-11-01 KR KR1019990047968A patent/KR100343400B1/ko active IP Right Grant
- 1999-11-01 US US09/431,422 patent/US6580762B1/en not_active Expired - Lifetime
- 1999-11-02 EP EP99250387A patent/EP0999648B1/en not_active Expired - Lifetime
- 1999-11-02 DE DE69932213T patent/DE69932213T8/de active Active
- 1999-11-02 CN CNB991223446A patent/CN1243425C/zh not_active Expired - Lifetime
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100720539B1 (ko) * | 2000-09-27 | 2007-05-22 | 엘지전자 주식회사 | 레이트 매칭 방법 |
| KR100403085B1 (ko) * | 2000-12-29 | 2003-10-30 | 엘지전자 주식회사 | 하이브리드 ａｒｑ 시스템에서 레이트매칭 알고리즘의초기치 설정방법 |
| JPWO2002062001A1 (ja) * | 2001-01-31 | 2004-06-03 | 三菱電機株式会社 | 誤り訂正処理の通信方法及びこの通信方法を適用した通信装置 |
| WO2006057238A1 (ja) * | 2004-11-24 | 2006-06-01 | Matsushita Electric Industrial Co., Ltd. | レートマッチング装置、無線送信装置、無線受信装置およびレートマッチング方法 |
| US8085866B2 (en) | 2004-11-24 | 2011-12-27 | Panasonic Corporation | Radio transmission apparatus, radio reception apparatus, modulation method, and demodulation method |
| JP2006311464A (ja) * | 2005-04-01 | 2006-11-09 | Ntt Docomo Inc | Ｉｐパケットマッピング方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1255000A (zh) | 2000-05-31 |
| EP0999648B1 (en) | 2006-07-05 |
| KR100343400B1 (ko) | 2002-07-11 |
| EP0999648A3 (en) | 2000-10-25 |
| US6580762B1 (en) | 2003-06-17 |
| EP0999648A2 (en) | 2000-05-10 |
| CN1243425C (zh) | 2006-02-22 |
| JP3239880B2 (ja) | 2001-12-17 |
| KR20000047580A (ko) | 2000-07-25 |
| DE69932213T2 (de) | 2007-06-06 |
| DE69932213T8 (de) | 2007-09-20 |
| DE69932213D1 (de) | 2006-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3239880B2 (ja) | レートマッチング方法及びデジタル通信システム | |
| JP5216099B2 (ja) | 低密度生成マトリックスコードのエンコード方法及び装置、ならびにデコード方法及び装置 | |
| EP2264925A1 (en) | Error-correcting encoding apparatus | |
| JP3923617B2 (ja) | 誤り訂正符号を有する情報ビットの変換方法およびこの方法を実行する符号化器と復号化器 | |
| US8205131B2 (en) | Method for producing parity check matrix for low complexity and high speed decoding, and apparatus and method for coding low density parity check code using the same | |
| KR100906474B1 (ko) | 저밀도 부가정보 발생용 매트릭스를 이용한 에러 정정방법 및그 장치 | |
| US20130091403A1 (en) | Programmable quasi-cyclic low-density parity check (qc ldpc) encoder for read channel | |
| KR20060135451A (ko) | 저밀도 패리티 검사 행렬 부호화 방법 및 장치 | |
| JP2007166605A (ja) | パリティ検査行列、パリティ検査行列の生成方法、エンコーディング方法及びエラー訂正装置 | |
| US7346834B2 (en) | Randomizer systems for producing multiple-symbol randomizing sequences | |
| JP6990259B2 (ja) | 疑似サイクリック低密度パリティチェックの設計方法および装置 | |
| US6763492B1 (en) | Method and apparatus for encoding of linear block codes | |
| KR20050094764A (ko) | 채널 부호화 장치 및 방법 | |
| US20040117719A1 (en) | Methods and devices for decoding one-point algebraic geometric codes | |
| CN102037651A (zh) | 解码装置、数据存储装置、数据通信系统以及解码方法 | |
| JP3515036B2 (ja) | インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置 | |
| US11316534B2 (en) | Encoding method and device, decoding method and device, and storage medium | |
| US5954836A (en) | Method and apparatus for pipelined encoding | |
| US7792135B2 (en) | Device and method of constructing generation matrix for linear block coding, coding device and decoding device using the generation matrix | |
| JP4081875B2 (ja) | 符号化装置および方法、復号装置および方法、並びに提供媒体 | |
| US8527851B2 (en) | System and method for using the universal multipole for the implementation of a configurable binary Bose-Chaudhuri-Hocquenghem (BCH) encoder with variable number of errors | |
| JPH0476540B2 (ja) | ||
| JP4308226B2 (ja) | 誤り訂正符号化装置 | |
| JP2004282787A (ja) | 信号送信装置および符号化装置 | |
| JP2000187948A (ja) | 誤り訂正符号化／復号化方式及び誤り訂正符号化／復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010911 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3239880 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: 20071012 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081012 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091012 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091012 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121012 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131012 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term |