JPH1022839A - Soft discrimination error-correction decoding method - Google Patents
Soft discrimination error-correction decoding methodInfo
- Publication number
- JPH1022839A JPH1022839A JP17214796A JP17214796A JPH1022839A JP H1022839 A JPH1022839 A JP H1022839A JP 17214796 A JP17214796 A JP 17214796A JP 17214796 A JP17214796 A JP 17214796A JP H1022839 A JPH1022839 A JP H1022839A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- error correction
- data
- error
- correction
- 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.)
- Pending
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、伝送路誤りを訂正
する誤り訂正復号方法に関し、特に、ブロック符号に対
する軟判定の誤り訂正復号方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an error correction decoding method for correcting a transmission line error, and more particularly to a soft decision error correction decoding method for a block code.
【０００２】[0002]
【従来の技術】誤り訂正符号には、畳み込み符号とブロ
ック符号がある。軟判定による誤り訂正は、畳み込み符
号に対してはビタビアルゴリズムによる最ゆう復号が有
名であり、ブロック符号に対してはチェイスの第２アル
ゴリズムがよく知られている。2. Description of the Related Art Error correction codes include convolutional codes and block codes. For error correction by soft decision, maximum likelihood decoding by the Viterbi algorithm is well known for convolutional codes, and the second Chase algorithm is well known for block codes.
【０００３】チェイスの第２アルゴリズムとは、受信し
たビット列のうち、ＣＭＩがあるしきい値より悪いｋビ
ットを全てのパタンに変換した２k 個の受信系列に対し
て硬判定誤り訂正を行って得られるΩ個の候補信号の中
で、最も信頼度の高い候補信号を復号結果とするもので
ある。[0003] The second Chase algorithm is to perform hard decision error correction on 2 k received sequences obtained by converting k bits of a received bit string having a CMI lower than a certain threshold into all patterns. A candidate signal having the highest reliability among the obtained Ω candidate signals is used as a decoding result.
【０００４】[0004]
【発明が解決しようとする課題】この従来のチェイスの
第２アルゴリズムは、２k 個のＦＥＣ演算および全候補
信号に対する信頼度情報を求め、比較を行う必要があ
り、また、誤り訂正能力を高めるためにしきい値を高く
すると、２k が指数関数的に増加し、演算回数が膨大に
なるという問題点があった。[Problems that the Invention is to Solve second algorithm of this conventional chase obtains reliability information for 2 k-number of FEC calculation and all candidate signal, it is necessary to make a comparison, also enhances the error correction capability Therefore, when the threshold value is increased, 2 k increases exponentially, and the number of operations becomes enormous.
【０００５】本発明の目的は、上記問題点を解決して演
算回数を減らして、回路の簡素化、高速化を図ることの
できる軟判定誤り訂正復号方法を提供することである。An object of the present invention is to provide a soft decision error correction decoding method capable of solving the above problems and reducing the number of operations to simplify and speed up the circuit.
【０００６】[0006]
【課題を解決するための手段】上記問題点を解決するた
め、本発明の軟判定誤り訂正復号方法は、ブロック符号
化された受信信号をその信頼度情報に応じて予め用意さ
れた順番でビット誤り訂正する処理を訂正後のビット列
が正しい符号語になるまで繰り返し、正しい符号語にな
ったら復号データとし、ならなかったら硬判定誤り訂正
データを復号データとすることを特徴としている。In order to solve the above-mentioned problems, a soft-decision error correction decoding method according to the present invention provides a method for converting a block-coded reception signal into bits prepared in advance in accordance with its reliability information. It is characterized in that error correction processing is repeated until the corrected bit string becomes a correct codeword, and if the bitstream becomes a correct codeword, decoded data is used. If not, hard decision error correction data is used as decoded data.
【０００７】本発明は、演算が誤り検出（訂正ではな
い）なので容易であり、演算回数も予め分かるので少な
くてすむ。The present invention is easy because the operation is error detection (not correction), and the number of operations is known in advance, so that the number of operations is small.
【０００８】[0008]
【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。Next, an embodiment of the present invention will be described with reference to the drawings.
【０００９】図１は、本発明の軟判定誤り訂正復号方法
の一実施例を示す流れ図である。ブロック符号化された
信号に伝送路による誤りが付加された受信データの各ビ
ットに対して信頼度情報（例えば受信レベル情報）を入
力する（１００）。次に、訂正テーブルからビット反転
情報を入力し（１１０）、受信データのビット反転情報
に該当するビット位置を反転する（１２０）。次に、そ
の反転された受信データが符号語かどうかチェックし
（１３０）、符号語ならその反転された受信データを復
号データとし（１４０）、符号語でなければ訂正テーブ
ルを全て終了したかどうかをチェックする（１６０）。
符号語かどうかの判断は、受信データにＣＲＣ（Ｃｙｃ
ｌｉｃＲｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）を行うこと
による。全て終了した場合は、軟判定による誤り訂正を
あきらめ、硬判定誤り訂正を行い、復号データとする
（１７０）。全て終了していない場合は、次の訂正テー
ブルからビット反転情報を入力し（１５０）、ビット反
転情報に該当するビット位置を反転する処理を繰り返
す。FIG. 1 is a flowchart showing one embodiment of the soft decision error correction decoding method according to the present invention. Reliability information (for example, reception level information) is input for each bit of the reception data in which an error due to the transmission path is added to the block-coded signal (100). Next, bit inversion information is input from the correction table (110), and the bit position corresponding to the bit inversion information of the received data is inverted (120). Next, it is checked whether or not the inverted received data is a code word (130). If the inverted received data is a code word, the inverted received data is used as decoded data (140). Is checked (160).
The determination as to whether or not the received data is a code word is performed by adding CRC (Cyc
licRedundancy Check). When all the processes are completed, the error correction based on the soft decision is given up, the hard decision error correction is performed, and the decoded data is obtained (170). If not all, the bit inversion information is input from the next correction table (150), and the process of inverting the bit position corresponding to the bit inversion information is repeated.
【００１０】次に、本実施例の動作を例を挙げて説明す
る。例として、以下の生成多項式を持つＢＣＨ（１５，
１１）符号を考える。Next, the operation of this embodiment will be described with reference to an example. As an example, BCH (15,
11) Consider the sign.
【００１１】１十Ｘ十Ｘ4 本ＢＣＨ符号は、１ビットの誤り訂正を行うことができ
ることが知られている。送信側で情報系列 （００１１００１１００１） をＢＣＨ符号化した符号化後の送信系列 （００１１００１１００１１１００） に伝送路で２ビツトの誤りが生じ、受信系列 （００１１０１１１００１０１００） を受信したとする。It is known that 1 × 10 × 4 BCH codes can perform 1-bit error correction. It is assumed that a 2-bit error occurs in the transmission line (001100110011100) after the transmission sequence (001100110011100) obtained by BCH-encoding the information sequence (00110011001) on the transmission side, and the reception sequence (001101110010100) is received.
【００１２】本例では信頼度として受信レベルを用いる
とする。各受信ビットの信頼度を 「０」 ２５ｄＢμ 「０」 ３０ｄＢμ 「１」 ３２ｄＢμ 「１」 ２４ｄＢμ 「０」 ９ｄＢμ 「１」 ３ｄＢμ 「１」 １１ｄＢμ 「１」 １４ｄＢμ 「０」 ２２ｄＢμ 「０」 ２７ｄＢμ 「１」 ２０ｄＢμ 「０」 ８ｄＢμ 「１」 ５ｄＢμ 「０」 １２ｄＢμ 「０」 １５ｄＢμ とする。また、図２に、本例における訂正テーブルを示
す。In this example, it is assumed that the reception level is used as the reliability. The reliability of each received bit is “0” 25 dBμ “0” 30 dBμ “1” 32 dBμ “1” 24 dBμ “0” 9 dBμ “1” 3 dBμ “1” 11 dBμ “1” 14 dBμ “0” 22 dBμ “0” 27 dBμ “1” 20 dBμ “0” 8 dBμ “1” 5 dBμ “0” 12 dBμ “0” 15 dBμ FIG. 2 shows a correction table in this example.
【００１３】以上の例において本実施例の復号法の動作
を説明する。まず、１番目の訂正テーブルによって求ま
る候補系列 （００１１０１１１００１０１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、２番目の訂正テーブルによって求まる候補系列 （００１１００１１００１０１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、３番目の訂正テーブルによって求まる候補系列 （００１１０１１１００１００００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、４番目の訂正テーブルによって求まる候補系列 （００１１０１１１００１１１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、５番目の訂正テーブルによって求まる候補系列 （００１１００１１００１００００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、６番目の訂正テーブルによって求まる候補系列 （００１１１１１１００１０１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、７番目の訂正テーブルによって求まる候補系列 （００１１００１１００１１１００） に対してＣＲＣによる誤り検出を行うと、誤り無しであ
るので、復号データとする。In the above example, the operation of the decoding method of this embodiment will be described. First, if an error is detected by CRC for the candidate sequence (001101110010100) determined by the first correction table, it is an error.
Next, if an error is detected by CRC for the candidate sequence (001100110010100) determined by the second correction table, it is an error.
Next, if an error is detected by CRC for the candidate sequence (0011011100010000) determined by the third correction table, it is an error.
Next, if an error is detected by CRC for the candidate sequence (0011011110011100) determined by the fourth correction table, it is an error.
Next, if an error is detected by CRC for the candidate sequence (0011001100100000) obtained by the fifth correction table, it is an error.
Next, if an error is detected by CRC for the candidate sequence (001111110010100) determined by the sixth correction table, it is an error.
Next, when an error is detected by CRC for the candidate sequence (001100110011100) obtained from the seventh correction table, there is no error, so that the data is decoded.
【００１４】本実施例では、ＢＣＨ符号について説明し
たが、他の誤り訂正のためのブロック符号（例えばＦＩ
ＲＥ符号、Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号）にも訂正テ
ーブルを変えることによって適用できるのは明らかであ
る。In the present embodiment, the BCH code has been described. However, other block codes (for example, FI
It is apparent that the present invention can be applied to the RE code and the Reed-Solomon code by changing the correction table.
【００１５】[0015]
【発明の効果】以上説明したように本発明は、チェイス
の第２アルゴリズムに比べて少ない演算量で軟判定によ
る認り訂正を行うことが可能となる。実施例によれば、
チェイスの第２ズムにおけるＣＭＩを受信レベルとして
そのしきい値を１０ｄＢμとすると２4 ＝１６の硬判定
による誤り訂正を行わなければならないが、本発明では
７回の誤り検出で誤り訂正を可能とした。この効果は、
受信電界が低く、本当にＦＥＣが必要である時に顕著と
なる。As described above, according to the present invention, it is possible to perform recognition correction by soft decision with a smaller amount of operation than the second algorithm of Chase. According to the embodiment,
If the CMI in the second chase is used as the reception level and the threshold value is 10 dBμ, error correction must be performed by 2 4 = 16 hard decisions. In the present invention, error correction can be performed by seven error detections. did. This effect
This is noticeable when the received electric field is low and FEC is really needed.
【００１６】また、本発明は、軟判定により強力な誤り
訂正能力を発揮する。実施例によれば硬判定で誤り訂正
を行うと１ビットしか誤り訂正能力がないので、 （００１１０１１１００１０１１０） に誤訂正を行ってしまうが、本発明で軟判定に誤り訂正
を行うことにより２ビット誤りも訂正することが可能と
なった。Further, the present invention exerts a strong error correction capability by soft decision. According to the embodiment, when error correction is performed by hard decision, only one bit has error correction capability. Therefore, error correction is performed on (001101110010110). Can now be corrected.
【図１】本発明の軟判定誤り訂正復号方法の一実施例を
示す流れ図である。。FIG. 1 is a flowchart showing one embodiment of a soft decision error correction decoding method according to the present invention. .
【図２】本実施例における訂正テーブルの内容を示す図
である。FIG. 2 is a diagram showing the contents of a correction table in the embodiment.
１００〜１７０ 処理ステップ 100-170 processing steps
Claims (6)
方法において、 誤り訂正符号化されている受信信号をその信頼度情報に
応じて予め用意された順番でビット誤りの訂正を繰り返
し、 訂正後のビット列が正しい符号語かどうかを検出し、 正しい符号語の場合は処理を打ち切って復号データと
し、 正しい符号語にならなかった場合は硬判定による誤り訂
正データを復号データとすることを特徴とする軟判定誤
り訂正復号方法。In a soft-decision error correction decoding method for correcting a transmission line error, a bit error of a received signal which has been subjected to error correction coding is repeatedly corrected in a predetermined order in accordance with reliability information thereof. Detects whether the subsequent bit string is a correct codeword.If the correct codeword is detected, terminates the process to generate decoded data.If the correct codeword is not detected, sets hard-decision error-corrected data as decoded data. Soft decision error correction decoding method.
号であることを特徴とする請求項１記載の軟判定誤り訂
正復号方法。2. The soft-decision error correction decoding method according to claim 1, wherein said received signal is a block-coded signal.
誤りが付加された受信データの各ビットに対して信頼度
情報を入力し、 予め信頼度に応じて反転するビットを定めた訂正テーブ
ルからビット反転情報を入力し、 受信データのビット反転情報に該当するビット位置を反
転し、 その反転された受信データが符号語かどうかチェック
し、 符号語ならその反転された受信データを復号データと
し、 符号語でなければ訂正テーブルを全て終了したかどうか
をチェックし、 全て終了した場合は、軟判定による誤り訂正をあきら
め、硬判定誤り訂正を行い、復号データとし、 全て終了していない場合は、次の訂正テーブルからビッ
ト反転情報を入力して、ビット反転情報に該当するビッ
ト位置を反転する処理を繰り返すことを特徴とする軟判
定誤り訂正復号方法。3. Inputting reliability information for each bit of received data in which an error due to a transmission path has been added to a block-coded signal, from a correction table in which bits previously inverted according to the reliability are determined. Input the bit inversion information, invert the bit position corresponding to the bit inversion information of the received data, check whether the inverted received data is a code word, and if it is a code word, use the inverted received data as decoded data. If it is not a code word, check whether all the correction tables have been completed.If all the correction tables have been completed, give up error correction by soft decision, perform hard decision error correction, and make decoded data. Soft decision error characterized by repeating the process of inputting bit inversion information from the next correction table and inverting the bit position corresponding to the bit inversion information Correction decoding method.
ータにＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ
Ｃｈｅｃｋ）を行うことによって行うことを特徴とする
請求項３記載の軟判定誤り訂正復号方法。4. Checking whether or not the code word is a CRC (Cyclic Redundancy) is performed on received data.
The soft decision error correction decoding method according to claim 3, wherein the soft decision error correction decoding method is performed by performing a check.
装置において、 誤り訂正符号化されている受信信号をその信頼度情報に
応じて予め用意された順番でビット誤りの訂正を繰り返
す手段と、 訂正後のビット列が正しい符号語かどうかを検出し、正
しい符号語の場合は、処理を打ち切って復号データとす
る手段と、 正しい符号語にならなかった場合は、硬判定による誤り
訂正データを復号データとする手段と、を有することを
特徴とする軟判定誤り訂正復号装置。5. A soft-decision error correction decoding device for correcting a transmission path error, comprising: means for repeating a bit error correction of a received signal subjected to error correction coding in a predetermined order according to its reliability information. Detects whether the corrected bit string is a correct codeword, and if it is a correct codeword, terminates the process to make decoded data.If not, corrects error correction data by hard decision. And a means for decoding data.
号であることを特徴とする請求項５記載の軟判定誤り訂
正復号装置。6. The soft-decision error correction decoding apparatus according to claim 5, wherein said received signal is a block-coded signal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17214796A JPH1022839A (en) | 1996-07-02 | 1996-07-02 | Soft discrimination error-correction decoding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17214796A JPH1022839A (en) | 1996-07-02 | 1996-07-02 | Soft discrimination error-correction decoding method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1022839A true JPH1022839A (en) | 1998-01-23 |
Family
ID=15936444
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17214796A Pending JPH1022839A (en) | 1996-07-02 | 1996-07-02 | Soft discrimination error-correction decoding method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1022839A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002091656A1 (en) * | 2001-04-25 | 2002-11-14 | Mitsubishi Denki Kabushiki Kaisha | Data decoding method |
| JP2008541629A (en) * | 2005-05-10 | 2008-11-20 | クゥアルコム・インコーポレイテッド | Improve DPSK demodulation of SPS data using soft bit decision |
| JP2012124643A (en) * | 2010-12-07 | 2012-06-28 | Fuji Xerox Co Ltd | Receiving device and data transfer device |
| JP2012124642A (en) * | 2010-12-07 | 2012-06-28 | Fuji Xerox Co Ltd | Receiving device, data transfer device, and program |
| US8269343B2 (en) | 2007-09-19 | 2012-09-18 | Spansion Llc | Semiconductor device including a pressure-contact section |
-
1996
- 1996-07-02 JP JP17214796A patent/JPH1022839A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002091656A1 (en) * | 2001-04-25 | 2002-11-14 | Mitsubishi Denki Kabushiki Kaisha | Data decoding method |
| JP2008541629A (en) * | 2005-05-10 | 2008-11-20 | クゥアルコム・インコーポレイテッド | Improve DPSK demodulation of SPS data using soft bit decision |
| US8269343B2 (en) | 2007-09-19 | 2012-09-18 | Spansion Llc | Semiconductor device including a pressure-contact section |
| JP2012124643A (en) * | 2010-12-07 | 2012-06-28 | Fuji Xerox Co Ltd | Receiving device and data transfer device |
| JP2012124642A (en) * | 2010-12-07 | 2012-06-28 | Fuji Xerox Co Ltd | Receiving device, data transfer device, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1536767B (en) | Iteration decoding device and iteration decoding method in communication system | |
| JP3239795B2 (en) | Error correction decoding device and error correction decoding method | |
| JP3822249B2 (en) | Method and means for detecting communication signals with non-uniform error protection | |
| US5255343A (en) | Method for detecting and masking bad frames in coded speech signals | |
| US20050091568A1 (en) | Iterative decoding process | |
| EP0919086A1 (en) | Decoder utilizing soft information output to minimize error rates | |
| US20090132897A1 (en) | Reduced State Soft Output Processing | |
| WO2003088505A8 (en) | A decoding method and apparatus | |
| KR100734307B1 (en) | Post-viterbi error correction method and apparatus for the same | |
| US7577893B2 (en) | Forward error correction decoding method and apparatus for satellite digital audio radio broadcasting | |
| JP2008118327A (en) | Viterbi decoding method | |
| JPH1022839A (en) | Soft discrimination error-correction decoding method | |
| JP3512176B2 (en) | Turbo decoding device and method of controlling number of decoding repetitions in turbo decoding | |
| EP0981863B1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
| TWI487291B (en) | Cyclic code decoder and method thereof | |
| US3639901A (en) | Error correcting decoder utilizing estimator functions and decision circuit for bit-by-bit decoding | |
| JP3269035B2 (en) | Decryption device | |
| US20040003334A1 (en) | Efficient method and apparatus for low latency forward error correction | |
| JP2004007582A (en) | Low-cost method and device for decoding product code | |
| WO2002052729A2 (en) | Decoder, system and method for decoding turbo block codes | |
| CN110460339B (en) | Method and device for detecting convolutional code decoding, storage medium and electronic equipment | |
| JPH05235906A (en) | Decoder fro multi-dimension code and error correction/ detection system using decoder | |
| JP6552776B1 (en) | Error correction decoding apparatus and error correction decoding method | |
| US11251815B2 (en) | Decoding circuit and decoding method based on Viterbi algorithm | |
| JP3256006B2 (en) | Error correction code decoding method and error correction code decoding device |