WO2009095978A1 - 符号化処理装置 - Google Patents

符号化処理装置 Download PDF

Info

Publication number
WO2009095978A1
WO2009095978A1 PCT/JP2008/003974 JP2008003974W WO2009095978A1 WO 2009095978 A1 WO2009095978 A1 WO 2009095978A1 JP 2008003974 W JP2008003974 W JP 2008003974W WO 2009095978 A1 WO2009095978 A1 WO 2009095978A1
Authority
WO
WIPO (PCT)
Prior art keywords
bit
padding
information block
bits
fixed information
Prior art date
Application number
PCT/JP2008/003974
Other languages
English (en)
French (fr)
Inventor
Jifeng Li
Original Assignee
Panasonic Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Panasonic Corporation filed Critical Panasonic Corporation
Publication of WO2009095978A1 publication Critical patent/WO2009095978A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3994—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using state pinning or decision forcing, i.e. the decoded sequence is forced through a particular trellis state or a particular set of trellis states or a particular decoded symbol
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • 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/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
    • 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0084—Formats for payload data

Definitions

  • the present invention relates to an encoding processing apparatus.
  • Non-Patent Document 1 a plurality of fixed information blocks having a predetermined number of bits K are formed from a series of transmission data strings, and error correction coding processing is performed for each fixed information block.
  • padding bits are arranged at the beginning of the series of transmission data strings by performing bit padding on the series of transmission data strings.
  • the total number of bits is made a number divisible by K.
  • encoding processing is performed for each fixed information block on the data string in which padding bits are arranged. In this way, the encoding process of the constraint length K can be performed uniformly.
  • Examples of the error correction coding method include a convolutional coding method (see, for example, Patent Document 1) and a turbo coding method (for example, Non-Patent Document 2).
  • reception accuracy characteristic on the reception side varies depending on the encoding process on the transmission side.
  • An object of the present invention is to provide an encoding processing device that improves reception accuracy characteristics by devising the arrangement of padding bits in a fixed information block for each encoding method.
  • the encoding processing apparatus performs convolutional encoding processing on a fixed information block after adding padding bits by performing bit padding on a bit string of transmission data including L bits to form a fixed information block including K bits.
  • the padding bit is arranged with priority over the transmission data in the bit position group of the central part excluding the head part and the tail part in the fixed information block, and the transmission bit string
  • the encoding processing apparatus of the present invention adds a padding bit by performing bit padding on a bit string of transmission data composed of L bits to form a fixed information block composed of K bits, and then performs turbo coding processing on the fixed information block.
  • the padding bit is arranged with priority over the transmission data in a bit position group excluding the head portion in the fixed information block, and KL times bits are transmitted with respect to the transmission bit string. It adopts a configuration comprising bit padding means for performing padding, and encoding means having an interleaver for interleaving the fixed information block and performing turbo encoding processing on the fixed information block.
  • an encoding processing device that improves reception accuracy characteristics by devising the arrangement of padding bits in a fixed information block for each encoding method.
  • FIG. 1 is a block diagram showing a configuration of a wireless communication system according to Embodiment 1 of the present invention.
  • FIG. 3 is a flowchart for explaining the operation of the wireless transmission device according to the first embodiment.
  • FIG. 3 is a block diagram showing a configuration of a wireless transmission apparatus according to Embodiment 2
  • the wireless communication system 10 includes a wireless transmission device 100 and a wireless reception device 200.
  • the wireless transmission device 100 transmits to the wireless reception device 200 a wireless signal that has been encoded by a predetermined encoding method.
  • the predetermined encoding method described above is a convolutional code.
  • the encoding unit 124 performs a convolutional encoding process in units of fixed information blocks composed of K bits.
  • the encoding unit 124 performs a convolutional encoding process with the code constraint length V.
  • the code constraint length V is the number of shift registers included in the encoding unit 124 + 1.
  • the bit padding unit 122 performs bit padding until the number of constituent bits of the input divided block reaches K.
  • bit padding for example, zero-value padding bits are inserted into the divided blocks.
  • the bit position where the bit padding unit 122 inserts padding bits will be described in detail later.
  • Modulation section 130 performs modulation processing on the transmission data after the convolutional coding, and outputs the resulting modulated signal to transmission radio section 140.
  • the transmission radio unit 140 performs predetermined transmission radio processing (D / A conversion, up-conversion, etc.) on the modulated signal, and transmits the obtained radio signal via the antenna.
  • predetermined transmission radio processing D / A conversion, up-conversion, etc.
  • Step S1001 based on the number of bits constituting a series of transmission data sequences input to the segmentation processing unit 110, the number of divided blocks that divide the input transmission data sequence and the K bits that are the processing unit of the encoding unit 124 are calculated.
  • step S1002 the bit padding unit 122 determines “bit position candidates” in which transmission data is preferentially arranged.
  • FIG. 3 is a diagram showing error characteristics for each bit position in a fixed information block composed of K bits.
  • the horizontal axis represents the bit position
  • the vertical axis represents the bit error rate (BER).
  • the BER of the bit position group in the central portion excluding the head portion and the tail portion of the fixed information block is bad.
  • the BER of the head part and the tail part composed of M bits is better than that of the center part.
  • M bits are proportional to the code constraint length V.
  • the padding bit is a fixed value. For this reason, if the bit position where the padding bit is inserted can be predicted in advance on the receiving side, a higher BER is not required for the bit position than the bit position where the transmission data is arranged.
  • the bit padding unit 122 places padding bits in preference to the transmission data in the central bit position group excluding the head and tail in the fixed information block.
  • KL bit padding is performed on the transmission bit string.
  • the bit padding unit 122 places transmission data preferentially at the beginning and end of M bits.
  • the tail part corresponds to the tail bit.
  • the bit position candidates are a head part and a tail part composed of M bits.
  • bit padding unit 122 inserts transmission bits or padding bits for each bit position of the fixed information block.
  • step S1003 the insertion bit position number for inserting the current bit is set to 1.
  • step S1004 the bit padding unit 122 determines whether or not the insertion bit position into which the current bit is inserted is the bit position candidate.
  • step S1004 If it is determined that it is not a bit position candidate (step S1004: NO), it is determined whether or not the number of padding bits (NULL in this case) to be inserted next is larger than KL (step S1005). This is because the number of padding is determined as KL.
  • bit padding unit 122 inserts NULL at the current insertion bit position (step S1006).
  • step S1005 YES
  • the bit padding unit 122 performs a process of step S1007 described later.
  • step S1004 If it is determined in step S1004 that the insertion bit position into which the current bit is inserted is the bit position candidate, the next transmission bit is inserted into the insertion bit position (step S1007).
  • step S1008 N is incremented.
  • step S1009 it is determined whether N is greater than K. If NO, the process returns to S1004.
  • the fixed information block in which the padding bits are inserted as described above is subjected to a convolutional encoding process by the encoding unit 124.
  • the bit padding unit 122 of the wireless transmission device 100 gives priority to the pad position bits in the central bit position group excluding the head and tail in the fixed information block over the transmission data. And KL bit padding is performed on the transmission bit string.
  • the encoding method applied to the wireless transmission device 100 is a convolutional code.
  • bit padding unit 122 preferentially arranges the transmission data in the bit position group of the head part and the tail part in the fixed information block, each consisting of M bits proportional to the code constraint length V.
  • transmission data can be preferentially arranged in the bit position group of the head part and the tail part having a high BER in the fixed information block, so that the reception accuracy characteristic on the reception side is improved. Can do.
  • FIG. 4 is a block diagram showing a configuration of the wireless transmission device according to the present embodiment.
  • the interleaver 332 receives a fixed information block, and performs an interleaving process on the fixed information block with a predetermined interleave pattern.
  • the table of FIG. 6 can be used for the interleaver parameters of i, Ki, f1, and f2.
  • the element encoders 334-1 and 334-2 are equivalent to the encoding unit 124, and perform convolutional encoding processing on the input data string.
  • Element encoder 334-1 performs a convolutional encoding process on the fixed information block itself output from bit padding section 320.
  • Element encoder 334-2 performs convolutional encoding processing on the fixed information block after being interleaved by interleaver 332.
  • FIG. 7 is a diagram showing error characteristics for each bit position in a fixed information block composed of K bits when the turbo coding method is adopted.
  • the horizontal axis represents the bit position
  • the vertical axis represents the bit error rate (BER).
  • the BER of the bit position group consisting of the M bits at the head of the fixed information block is good.
  • the M bits are proportional to the code constraint length V.
  • the BER is worse than the BER of the head portion, but the BER is high at a predetermined bit position.
  • the predetermined bit position where the BER is high corresponds to the bit position after the head M bits are interleaved by the interleaver 332.
  • the bit padding unit 320 preferentially arranges the transmission data in the first bit position group composed of M bits.
  • bit padding unit 320 places padding bits in preference to the transmission data in the bit position group excluding the head part in the fixed information block.
  • transmission data is preferentially arranged at the bit position corresponding to the bit position after the M bits at the head part are interleaved by the interleaver 332.
  • bit position candidates into which transmission data is preferentially inserted are, after the head part (M bits) in the fixed information block and the head part are interleaved by the interleaver 332 when the turbo coding method is adopted. And the bit position corresponding to the bit position.
  • the bit padding unit 320 preferentially arranges the transmission data with respect to the bit position candidates, similarly to the bit padding unit 122 of the first embodiment.
  • bit padding section 320 of radio transmission apparatus 300 places padding bits prior to transmission data in the bit position group excluding the head portion in the fixed information block, and transmits Bit padding is performed KL times on the bit string.
  • the encoding method applied to the wireless transmission device 100 is a turbo code.
  • bit padding unit 320 preferentially arranges transmission data at the head part (M bits) in the fixed information block and the bit position corresponding to the bit position after the head part is interleaved by the interleaver 332.
  • transmission data can be preferentially arranged in a bit position group having a high BER in the fixed information block, so that the reception accuracy characteristic on the reception side can be improved.
  • the encoding processing apparatus of the present invention is useful for improving the reception accuracy characteristics by devising the arrangement of padding bits in a fixed information block for each encoding method.

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

【課題】固定情報ブロックにおけるパディングビットの配置を符号化方式ごとに工夫することにより、受信精度特性を向上する符号化処理装置。畳み込み符号化方式が適用される無線送信装置（１００）において、ビットパディング部（１２２）が、固定情報ブロックにおける先頭部および末尾部を除く中央部のビット位置群に送信データよりも優先してパディングビットを配置して、送信ビット列に対してＫ－Ｌ回ビットパディングを行う。またビットパディング部（１２２）は、それぞれが畳み込み符号拘束長Ｖに比例するＭビットからなる、固定情報ブロックにおける先頭部および末尾部のビット位置群に、送信データを優先して配置する。こうして畳み込み符号化方式の場合に、固定情報ブロックにおいてＢＥＲの高い、先頭部および末尾部のビット位置群に送信データを優先して配置することができるので、受信側における受信精度特性を向上することができる。

Description

符号化処理装置
　本発明は、符号化処理装置に関する。
　今日広く普及している移動体通信では、様々な伝搬路環境でも高精度の通信が求められる。そして、厳しい伝搬路環境でも高精度の通信を実現する１つの手段として、誤り訂正符号化処理が送信データに施される。
　３ＧＰＰ（非特許文献１参照）では、一連の送信データ列から、所定のビット数Ｋからなる複数の固定情報ブロックを形成し、この固定情報ブロックごとに対して誤り訂正符号化処理を行う。その一連の送信データ列がＫで割り切れる場合には問題がない。これに対して、その一連の送信データ列がＫで割り切れない場合には、その一連の送信データ列に対してビットパディングを行うことにより、その一連の送信データ列の先頭部分にパディングビットを配置して、ビット総数をＫで割り切れる数にする。そして、パディングビットが配置されたデータ列に対して、固定情報ブロックごとに符号化処理を行う。こうして拘束長Ｋの符号化処理を画一的に行うことができる。
　また、誤り訂正符号化方式には、畳み込み符号化方式（例えば、特許文献１参照）、またはターボ符号化方式（例えば、非特許文献２）などがある。　
特開２００１－２０３５８８号公報 ３ＧＰＰ　ＴＳ３６．２１１Ｖ８００ Claude Berrou, "Near Optimum Error Correcting Coding And Decoding: Turbo-Codes," IEEE Trans. On Communications, Vol.44, No.10, Oct. 1996.
　ところで一般的に、受信側での受信精度特性は、送信側の符号化処理に応じて異なることが知られている。
　しかしながら、上記した従来の符号化処理では、受信側の受信精度特性について何ら配慮がなされていない。また、上記した従来の符号化処理では常に画一的なビット位置でパディング処理が行われており、パディング処理においても畳み込み符号化、ターボ符号化の特徴、そして受信精度特性に関する配慮が何らなされていない。
　本発明の目的は、固定情報ブロックにおけるパディングビットの配置を符号化方式ごとに工夫することにより、受信精度特性を向上する符号化処理装置を提供することである。
　本発明の符号化処理装置は、Ｌビットからなる送信データのビット列に対してビットパディングを行うことによりパディングビットを付加しＫビットからなる固定情報ブロックにした後に当該固定情報ブロックに畳み込み符号化処理を施す符号化処理装置であって、前記固定情報ブロックにおける先頭部および末尾部を除く中央部のビット位置群に前記送信データよりも優先して前記パディングビットを配置して、前記送信ビット列に対してＫ－Ｌ回ビットパディングを行うビットパディング手段と、前記固定情報ブロックに対して畳み込み符号化処理を行う符号化手段と、を具備する構成を採る。
　本発明の符号化処理装置は、Ｌビットからなる送信データのビット列に対してビットパディングを行うことによりパディングビットを付加しＫビットからなる固定情報ブロックにした後に当該固定情報ブロックにターボ符号化処理を施す符号化処理装置であって、前記固定情報ブロックにおける先頭部を除くビット位置群に前記送信データよりも優先して前記パディングビットを配置して、前記送信ビット列に対してＫ－Ｌ回ビットパディングを行うビットパディング手段と、前記固定情報ブロックをインターリーブするインターリーバを有し前記固定情報ブロックにターボ符号化処理を行う符号化手段と、を具備する構成を採る。
　本発明によれば、固定情報ブロックにおけるパディングビットの配置を符号化方式ごとに工夫することにより、受信精度特性を向上する符号化処理装置を提供することができる。
本発明の実施の形態１に係る無線通信システムの構成を示すブロック図 実施の形態１に係る無線送信装置の動作説明に供するフロー図 拘束長Ｋの固定情報ブロックにおけるビット位置ごとの誤り特性を示す図（畳み込み符号方式） 実施の形態２に係る無線送信装置の構成を示すブロック図 図４に示される符号化部の一構成例を示すブロック図 図５に示されるインターリーバで用いられるインターリーバパラメータを示すテーブル 拘束長Ｋの固定情報ブロックにおけるビット位置ごとの誤り特性を示す図（ターボ符号方式）
　以下、本発明の実施の形態について図面を参照して詳細に説明する。なお、実施の形態において、同一の構成要素には同一の符号を付し、その説明は重複するので省略する。
　（実施の形態１）
　図１に示すように無線通信システム１０は、無線送信装置１００と、無線受信装置２００を有する。無線送信装置１００は、所定の符号化方式による符号化処理を施した無線信号を無線受信装置２００に送信する。本実施の形態では、上記した所定の符号化方式は、畳み込み符号である。
　図１において無線送信装置１００は、セグメンテーション処理部１１０と、符号化処理部１２０と、変調部１３０と、送信無線部１４０とを有する。
　セグメンテーション処理部１１０は、送信データ列を複数の分割ブロックに分割し、分割ブロックごとに符号化処理部１２０へ出力する。
　符号化処理部１２０は、ビットパディング部１２２と、符号化部１２４とを有する。
　符号化部１２４は、Ｋビットからなる固定情報ブロック単位で畳み込み符号化処理を行う。符号化部１２４は、符号拘束長Ｖで畳み込み符号化処理を行う。符号拘束長Ｖは、符号化部１２４が備えるシフトレジスタの数＋１である。
　ビットパディング部１２２は、入力する分割ブロックの構成ビット数がＫに達するまでビットパディングを行う。ビットパディングにより、例えば０値のパディングビットが分割ブロックに挿入される。ビットパディング部１２２がパディングビットを挿入するビット位置については、後に詳述する。
　変調部１３０は、畳み込み符号化後の送信データに変調処理を施し、得られる変調信号を送信無線部１４０に出力する。
　送信無線部１４０は、変調信号に対して所定の送信無線処理（Ｄ／Ａ変換、アップコンバート等）を施して、得られる無線信号をアンテナを介して送信する。
　以上の構成を有する無線送信装置１００の動作について図２のフロー図を参照して説明する。
　まずセグメンテーション処理部１１０に入力される一連の送信データ列を構成するビット数に基づいて、入力送信データ列を分割する分割ブロックの数、および、符号化部１２４の処理単位であるＫビットが算出される（ステップＳ１００１）。
　ステップＳ１００２ではビットパディング部１２２が送信データを優先して配置する「ビット位置候補」を決定する。
　ここでパディングビットが挿入されるビット位置は次のようにして決められる。図３は、Ｋビットからなる固定情報ブロックにおけるビット位置ごとの誤り特性を示す図である。図３において、横軸はビット位置を表し、縦軸はビット誤り率（ＢＥＲ）を表す。
　図３に示されるように固定情報ブロックのうち先頭部および末尾部を除く中央部のビット位置群のＢＥＲが悪い。一方で、Ｍビットからなる先頭部および末尾部は、中央部に比べて、ＢＥＲが良い。ただしＭビットは、符号拘束長Ｖに比例する。
　ここでパディングビットは固定値である。そのため、パディングビットが挿入されるビット位置を受信側で予め予測できれば、そのビット位置には、送信データが配置されるビット位置に比べて、高いＢＥＲは求められない。
　そこでビットパディング部１２２は、入力される分割ブロックのビット数をＬとすると、固定情報ブロックにおける先頭部および末尾部を除く中央部のビット位置群に送信データよりも優先してパディングビットを配置して、前記送信ビット列に対してＫ－Ｌ回ビットパディングを行う。また、ビットパディング部１２２は、Ｍビットからなる先頭部および末尾部には、送信データを優先して配置する。なお、その末尾部はテールビットに対応する。
　すなわち、符号化方式が畳み込み符号の場合、上記ビット位置候補は、Ｍビットからなる先頭部および末尾部である。
　続いてビットパディング部１２２が、固定情報ブロックのビット位置ごとに、送信ビットまたはパディングビットを挿入する。
　すなわち、ステップＳ１００３で今回ビットを挿入する挿入ビット位置の番号を１に設定する。
　ステップＳ１００４でビットパディング部１２２は、今回ビットを挿入する挿入ビット位置が上記ビット位置候補であるか否かを判断する。
　そしてビット位置候補でないと判断される場合（ステップＳ１００４：ＮＯ）には、パディングビット（ここではＮＵＬＬ）を次に挿入する回数がＫ－Ｌより大きいか否かを判断する（ステップＳ１００５）。これは、パディングする回数がＫ－Ｌに決められているからである。
　その回数がＫ－Ｌより小さい場合（ステップＳ１００５：ＮＯ）、ビットパディング部１２２は、今回の挿入ビット位置にＮＵＬＬを挿入する（ステップＳ１００６）。
　一方、その回数がＫ－Ｌより大きい場合（ステップＳ１００５：ＹＥＳ）、ビットパディング部１２２は、後述するステップＳ１００７の処理を行う。
　ステップＳ１００４で今回ビットを挿入する挿入ビット位置が上記ビット位置候補であると判断される場合には、その挿入ビット位置に次の送信ビットを挿入する（ステップＳ１００７）。
　ステップＳ１００８ではＮがインクリメントされる。
　ステップＳ１００９ではＮがＫより大きいか否かが判断され、ＮＯの場合には処理がＳ１００４に戻る。
　一方、ステップＳ１００９でＹＥＳと判断される場合には、今回の処理対象の分割ブロックに係るビットパディング処理が終了する。これは固定情報ブロックがＫだからである。
　以上のようにしてパディングビットが挿入された固定情報ブロックは、符号化部１２４で畳み込み符号化処理を施される。
　以上のように本実施の形態によれば、無線送信装置１００のビットパディング部１２２が、固定情報ブロックにおける先頭部および末尾部を除く中央部のビット位置群に送信データよりも優先してパディングビットを配置して、送信ビット列に対してＫ－Ｌ回ビットパディングを行う。ただし、無線送信装置１００に適用される符号化方式は、畳み込み符号である。
　またビットパディング部１２２は、それぞれが符号拘束長Ｖに比例するＭビットからなる、固定情報ブロックにおける先頭部および末尾部のビット位置群に、送信データを優先して配置する。
　こうして畳み込み符号化方式の場合に、固定情報ブロックにおいてＢＥＲの高い、先頭部および末尾部のビット位置群に送信データを優先して配置することができるので、受信側における受信精度特性を向上することができる。
　（実施の形態２）
　実施の形態１では、畳み込み符号化方式が採用される場合について説明を行った。これに対して、本実施の形態では、ターボ符号化形式が採用される場合について説明する。
　図４は、本実施の形態に係る無線送信装置の構成を示すブロック図である。
　図４において無線送信装置３００は、符号化処理部３１０を有する。この符号化処理部３１０は、ビットパディング部３２０と、符号化部３３０とを有する。
　図５に示すように符号化部３３０は、インターリーバ３３２と、要素符号器３３４－１，２とを有する。
　インターリーバ３３２は、固定情報ブロックが入力され、この固定情報ブロックに対して所定のインターリーブパタンによりインターリーブ処理を施す。
　このインターリーブ処理は、次の式で表される。
　ｃ’ｉ＝ＣΠ（ｉ）
　ただし、固定情報ブロックのビット列をｃ０，ｃ１，…，ｃＫ－１で表し、インターリーブ後のビット列をｃ’０，ｃ’１，…，ｃ’Ｋ－１で表す。また、ｉ＝０，１，…，（Ｋ－１）であり、Π（ｉ）＝（ｆ１・ｉ＋ｆ２・ｉ２）ｍｏｄＫであり、ｆ１およびｆ２はＫに依存する自然数である。
　例えば、ｉ、Ｋｉ、ｆ１、ｆ２のインターリーバパラメータは、図６のテーブルを用いることができる。
　要素符号器３３４－１，２は、符号化部１２４と同等のものであり、入力データ列に対して畳み込み符号化処理を行う。要素符号器３３４－１は、ビットパディング部３２０から出力される固定情報ブロックそのものを畳み込み符号化処理する。要素符号器３３４－２は、インターリーバ３３２でインターリーブされた後の固定情報ブロックに対して畳み込み符号化処理を行う。
　図７は、ターボ符号方式が採用される場合の、Ｋビットからなる固定情報ブロックにおけるビット位置ごとの誤り特性を示す図である。図７において、横軸はビット位置を表し、縦軸はビット誤り率（ＢＥＲ）を表す。
　図７に示されるように固定情報ブロックのうち先頭部のＭビットからなるビット位置群のＢＥＲが良い。なお、Ｍビットは、符号拘束長Ｖに比例する。
　一方で上記先頭部を除く部分では、先頭部のＢＥＲに比べてＢＥＲが悪いが、所定のビット位置でＢＥＲが高くなっている。ここでＢＥＲが高くなっている所定のビット位置は、先頭部のＭビットがインターリーバ３３２でインターリーブされた後のビット位置に対応する。
　そこでビットパディング部３２０は、Ｍビットからなる先頭部のビット位置群では、送信データを優先して配置する。
　また、ビットパディング部３２０は、固定情報ブロックにおける先頭部を除くビット位置群には、送信データよりも優先してパディングビットを配置する。ただし、先頭部のＭビットがインターリーバ３３２でインターリーブされた後のビット位置に対応するビット位置には、送信データを優先的に配置する。
　すなわち、送信データを優先して挿入する「ビット位置候補」は、ターボ符号化方式が採用される場合、固定情報ブロックにおける先頭部（Ｍビット）と、先頭部がインターリーバ３３２でインターリーブされた後のビット位置に対応するビット位置とである。
　ビットパディング部３２０は、上記ビット位置候補に対して、実施の形態１のビットパディング部１２２と同様に、優先して送信データを配置する。
　以上のように本実施の形態によれば、無線送信装置３００のビットパディング部３２０が、固定情報ブロックにおける先頭部を除くビット位置群に送信データよりも優先してパディングビットを配置して、送信ビット列に対してＫ－Ｌ回ビットパディングを行う。ただし、無線送信装置１００に適用される符号化方式は、ターボ符号である。
　またビットパディング部３２０は、固定情報ブロックにおける先頭部（Ｍビット）と、先頭部がインターリーバ３３２でインターリーブされた後のビット位置に対応するビット位置とに、送信データを優先的に配置する。
　こうしてターボ符号化方式の場合に、固定情報ブロックにおいてＢＥＲの高いビット位置群に送信データを優先して配置することができるので、受信側における受信精度特性を向上することができる。
　インターリーバ３３２でのインターリーブ処理は、固定情報ブロックのビット列をｃ０，ｃ１，…，ｃＫ－１で表し、インターリーブ後のビット列をｃ’０，ｃ’１，…，ｃ’Ｋ－１で表したときに、ｃ’ｉ＝ＣΠ（ｉ）で表される。ただし、ｉ＝０，１，…，（Ｋ－１）であり、Π（ｉ）＝（ｆ１・ｉ＋ｆ２・ｉ２）ｍｏｄＫであり、ｆ１およびｆ２はＫに依存する自然数である。
　２００８年１月２９日出願の特願２００８－０１８１６０の日本出願に含まれる明細書、図面および要約書の開示内容は、すべて本願に援用される。
　本発明の符号化処理装置は、固定情報ブロックにおけるパディングビットの配置を符号化方式ごとに工夫することにより、受信精度特性を向上するものとして有用である。
 

Claims (4)

  1. 　Ｌ個のビットからなる送信データのビット列に対してビットパディングを行うことによりパディングビットを付加しＫ個のビットからなる固定情報ブロックにした後に当該固定情報ブロックに畳み込み符号化処理を施す符号化処理装置であって、
    　前記固定情報ブロックにおける先頭部および末尾部を除く中央部のビット位置群に前記送信データよりも優先して前記パディングビットを配置して、前記送信ビット列に対してＫ－Ｌ回ビットパディングを行うビットパディング手段と、
    　前記固定情報ブロックに対して畳み込み符号化処理を行う符号化手段と、
    　を具備する符号化処理装置。
  2. 　前記ビットパディング手段は、それぞれが畳み込み符号拘束長Ｖに比例するＭ個のビット位置からなる、前記先頭部および前記末尾部のビット位置群に、優先的に前記送信データを配置する、
    　請求項１に記載の符号化処理装置。
  3. 　Ｌ個のビットからなる送信データのビット列に対してビットパディングを行うことによりパディングビットを付加しＫ個のビットからなる固定情報ブロックにした後に当該固定情報ブロックにターボ符号化処理を施す符号化処理装置であって、
    　前記固定情報ブロックにおける先頭部を除くビット位置群に前記送信データよりも優先して前記パディングビットを配置して、前記送信ビット列に対してＫ－Ｌ回ビットパディングを行うビットパディング手段と、
    　前記固定情報ブロックをインターリーブするインターリーバを有し前記固定情報ブロックにターボ符号化処理を行う符号化手段と、
    　を具備する符号化処理装置。
  4. 　前記ビットパディング手段は、ターボ符号拘束長Ｖに比例するＭ個のビット位置からなる前記先頭部のビット位置群、および、前記インターリーバで前記Ｍ個のビット位置がインターリーブされる先のビット位置群に、優先的に前記送信データを配置する、
    　請求項３に記載の符号化処理装置。
PCT/JP2008/003974 2008-01-29 2008-12-25 符号化処理装置 WO2009095978A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-018160 2008-01-29
JP2008018160 2008-01-29

Publications (1)

Publication Number Publication Date
WO2009095978A1 true WO2009095978A1 (ja) 2009-08-06

Family

ID=40912349

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/003974 WO2009095978A1 (ja) 2008-01-29 2008-12-25 符号化処理装置

Country Status (1)

Country Link
WO (1) WO2009095978A1 (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006109270A (ja) * 2004-10-07 2006-04-20 Matsushita Electric Ind Co Ltd 無線パケット通信機

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006109270A (ja) * 2004-10-07 2006-04-20 Matsushita Electric Ind Co Ltd 無線パケット通信機

Similar Documents

Publication Publication Date Title
CN107026709B (zh) 一种数据包编码处理方法及装置、基站及用户设备
KR101275962B1 (ko) 무선 통신 시스템에서 다단 순환 중복 검사 코드
JP4930512B2 (ja) 無線通信システム、送信装置および受信装置
CN1140084C (zh) 卷积码
JP5219699B2 (ja) 符号化装置及び復号装置
JPH11191758A (ja) 情報データ多重化伝送システムとその多重化装置及び分離装置
US20100058136A1 (en) System and Method for Rate Matching to Enhance System Throughput Based on Packet Size
JPWO2008015742A1 (ja) 受信装置及びその復号方法
EP2392074A1 (en) Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes
JP2008092571A (ja) データを符号化および復号する方法ならびに装置
JPH0555932A (ja) 誤り訂正符復号化装置
JP5122480B2 (ja) 高速な符号化方法および復号方法ならびに関連する装置
JP5342559B2 (ja) 最適距離スペクトル・フィードフォワード・テイルバイティング畳み込み符号
CN102089985A (zh) 在移动通信系统中使用CTC(卷积的Turbo码)编码器发送数据的装置和方法
JP4447036B2 (ja) データ伝送方法、データ伝送システム、送信方法、受信方法、送信装置および受信装置
KR20070014895A (ko) 광대역 무선 접속 통신 시스템에서 채널 품질 정보 송수신시스템 및 방법
JP2009296345A (ja) 符号化装置、符号化処理対象系列形成方法、及びビタビ復号装置
JP5437279B2 (ja) 無線通信装置
JP4166742B2 (ja) 無線通信装置およびそのインタリーブ方法ならびにデインタリーブ方法
KR20080088030A (ko) 직렬연접 ｌｄｐｃ 부호기, 복호기 및 이를 이용한복호방법
JP5451647B2 (ja) 無線通信装置
WO2009095978A1 (ja) 符号化処理装置
US20060107161A1 (en) Flexible rate and punctured zigzag codes
JP4739266B2 (ja) 復調装置および復調方法
US20020184594A1 (en) Low complexity convolutional decoder

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08872003

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08872003

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP