JP2921540B2 - Successive decoding device - Google Patents
Successive decoding deviceInfo
- Publication number
- JP2921540B2 JP2921540B2 JP4339602A JP33960292A JP2921540B2 JP 2921540 B2 JP2921540 B2 JP 2921540B2 JP 4339602 A JP4339602 A JP 4339602A JP 33960292 A JP33960292 A JP 33960292A JP 2921540 B2 JP2921540 B2 JP 2921540B2
- Authority
- JP
- Japan
- Prior art keywords
- pointer
- error correction
- correction operation
- error
- sequential decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Error Detection And Correction (AREA)
Description
【０００１】[0001]
【産業上の利用分野】本発明は、連続モードで動作する
逐次復号誤り訂正装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a sequential decoding error correction device operating in a continuous mode.
【０００２】[0002]
【従来の技術】高品質な放送、通信回線もしくは記録装
置を提供するため、誤り訂正技術が広く用いられてい
る。この中でディジタル通信回線を例にとると、送るべ
き情報系列に冗長性を持たせる符号化を行った後に送信
し、情報系列に誤りが生じたとき受信側ではその冗長性
を用いてある程度の誤りまで訂正することができる。符
号化する方法および復号法は数多くあるが、その中に畳
込み符号化／逐次復号法が存在する。逐次復号法とは、
畳込み符号の持つ木構造を利用し、その時点で最も確か
らしい枝（最尤パスと呼ぶ）を探索することによって、
送られた情報系列を判断する一つの復号手段である。2. Description of the Related Art Error correction techniques are widely used to provide high quality broadcasting, communication lines or recording devices. Taking a digital communication line as an example, when an information sequence to be sent is coded to have redundancy and then transmitted, and when an error occurs in the information sequence, the reception side uses the redundancy to some extent. Even errors can be corrected. There are many encoding methods and decoding methods, among which convolutional encoding / sequential decoding method exists. What is a sequential decoding method?
By using the tree structure of the convolutional code and searching for the most likely branch at that time (called the maximum likelihood path),
This is one decoding means for determining the transmitted information sequence.
【０００３】逐次復号法は、復号に要する時間が変動す
る特徴を有する。すなわち、最尤パスを探索するのに要
する計算回数は常に一定ではなく、平均値として与えら
れる。連続モードで動作する逐次復号装置において、復
号に要する時間変動は遅延バッファによって吸収される
が、遅延バッファのサイズによって計算回数が限定され
る。その限られた計算回数内に最尤パスを探索できない
ときには、逐次復号装置は誤り訂正が行なえない。この
事象をオーバフローと呼び、ある確率で発生する。[0003] The sequential decoding method has a feature that the time required for decoding varies. That is, the number of calculations required to search for the maximum likelihood path is not always constant, but is given as an average value. In the sequential decoding device operating in the continuous mode, the time fluctuation required for decoding is absorbed by the delay buffer, but the number of calculations is limited by the size of the delay buffer. If the maximum likelihood path cannot be searched within the limited number of calculations, the sequential decoding device cannot perform error correction. This event is called overflow and occurs with a certain probability.
【０００４】従来の逐次復号装置における動作の概略を
説明する。図２は逐次復号装置の構成を表すブロック図
である。入出力部１０２は、符号化された信号が受信系
列１４として入力され、これをアドレス線１０及びデー
タ線１２を通して遅延バッファ１００に格納するととも
に、誤り推定部１０３の要求に応じ遅延バッファ１００
に格納された特定の時刻の受信データを受信信号１７に
より誤り推定部１０３に転送する。誤り推定部１０３
は、入出力部１０２より受け取った受信データから最尤
パスの探索を行い、その結果をアドレス線１１及びデー
タ線１３を通してトレースバッファ１０１に格納する。[0004] The operation of the conventional sequential decoding apparatus will be briefly described. FIG. 2 is a block diagram illustrating a configuration of the sequential decoding device. The input / output unit 102 receives the coded signal as a received sequence 14 and stores it in the delay buffer 100 through the address line 10 and the data line 12, and also stores the signal in the delay buffer 100
Is transferred to the error estimating unit 103 using the received signal 17 at a specific time. Error estimation section 103
Performs a search for the maximum likelihood path from the received data received from the input / output unit 102, and stores the result in the trace buffer 101 via the address line 11 and the data line 13.
【０００５】遅延バッファ１００において最も古い時刻
の受信データが格納されているアドレスは、ポインタ１
として入出力部１０２内で管理されている。新たな受信
系列１４の入力要求が来たとき入出力部１０２は、ポイ
ンタ１のアドレスにある受信データを遅延バッファ１０
０より取りだし、ポインタ１に対応した訂正信号１６を
誤り推定部１０３に要求し、訂正を行った後に出力信号
１５に出力する。次に入出力部１０２に入力される受信
系列１４は、遅延バッファ１００のポインタ１のアドレ
スに格納され、ポインタ１は増分一の更新がなされる。The address where the oldest received data is stored in the delay buffer 100 is a pointer 1
Is managed in the input / output unit 102. When an input request for a new reception sequence 14 comes, the input / output unit 102 transfers the reception data at the address of the pointer 1 to the delay buffer 10.
It takes out from 0, requests the correction signal 16 corresponding to the pointer 1 to the error estimating unit 103, and outputs it to the output signal 15 after performing the correction. Next, the reception sequence 14 input to the input / output unit 102 is stored at the address of the pointer 1 in the delay buffer 100, and the pointer 1 is updated by one increment.
【０００６】一方トレースバッファ１０１には、その時
点の最尤パスが格納されている。このパスを構成する各
ノードのうち先端にあるノードの深さをポインタ２とし
て、誤り推定部１０３で管理する。通信路上で生じる誤
りが少ないときには、最尤パスを探索するのに要する計
算回数が少なく済むので、ポインタ２は受信系列１４が
入力される毎に増分一の更新がなされ、ポインタ１に比
べて遅延バッファ１００のサイズ程度離れていることが
多い。On the other hand, the trace buffer 101 stores the maximum likelihood path at that time. The error estimating unit 103 manages the depth of the node at the tip of each node constituting the path as the pointer 2. When the number of errors that occur on the communication path is small, the number of calculations required to search for the maximum likelihood path is small, so that the pointer 2 is updated by one increment every time the reception sequence 14 is input, and the pointer 2 is delayed compared to the pointer 1. In many cases, they are separated from each other by about the size of the buffer 100.
【０００７】しかし高雑音下になると最尤パスを探索す
る計算回数が指数関数的に増大するため、ポインタ２は
正しいパスを見いだすのが困難になり、停滞する。その
結果、ポインタ１がポインタ２に追い付いてしまうこと
がある。制御部１０４はこれをオーバフローと判断し、
制御信号４を通して誤り推定部１０３に初期化命令を発
し、その間の誤り訂正は行わない。初期化動作が完了し
た後に誤り訂正動作はただちに再開される。However, under high noise, the number of calculations for searching for the maximum likelihood path increases exponentially, so that it becomes difficult for the pointer 2 to find a correct path, and the pointer 2 stagnates. As a result, the pointer 1 may catch up with the pointer 2 in some cases. The control unit 104 determines that this is an overflow,
An initialization instruction is issued to the error estimating unit 103 through the control signal 4, and error correction during that time is not performed. The error correction operation is immediately restarted after the initialization operation is completed.
【０００８】[0008]
【発明が解決しようとする課題】高雑音下で通信品質が
大幅に劣化し、オーバフローが発生するような通信路に
おいては、定められた計算回数以内で、ある時点の最尤
パスを探索することができても信頼度の低い間違ったパ
スであることが多い。その結果誤った訂正（誤訂正と呼
ぶ）によって、復号後の誤り率が悪化する。このような
現象はオーバフローが発生する前後に集中して起こる。
従来の技術では、オーバフローが発生する直前まで誤り
訂正動作を続け、またオーバフロー時（このときには受
信シンボルの破壊が起こる）の後処理が終了し、誤り訂
正動作が再開可能となった時点でただちに誤り訂正動作
を開始する。The communication quality is high under high noise.
In a communication path that is significantly degraded and overflows, even if a maximum likelihood path at a certain point can be searched within a predetermined number of calculations, the path is often an incorrect path with low reliability. . As a result, erroneous correction (referred to as erroneous correction) deteriorates the error rate after decoding. Such a phenomenon is concentrated before and after the overflow occurs.
In the prior art, continued error correction operation until just before overflow occurs, also when an overflow occurs (in this case receiving
The error correction operation is started as soon as the post-processing is completed and the error correction operation can be restarted.
【０００９】本発明は、通信品質が大幅劣化した場合に
も畳込み符号化された系列に対して受信シンボルの破壊
を伴うオーバフローを回避ししかも誤り訂正機能を最大
限に活用し誤った訂正を効果的に防止することができる
逐次復号装置を提供するものである。[0009] The present invention is intended for use when communication quality is significantly degraded.
Destruction of the received symbol even for convolution-encoded series
Avoids overflows with errors and maximizes error correction
There is provided a sequential decoding device can be effectively prevented corrected erroneous utilize the limited.
【００１０】[0010]
【課題を解決するための手段】この目的を達成するため
に、本発明装置は、連続モードで動作する逐次復号装置
において、受信系列を格納する遅延バッファのポインタ
と探索した最尤パスを格納するトレースバッファのポイ
ンタを比較する回路と、誤り訂正動作の作動／停止を切
り替えることができるスイッチとを具備し、しきい値
Ａ, ＢがＡ≦Ｂである条件で、前記両ポインタの差がし
きい値Ａ以内 になったときに前記誤り訂正動作の停止が
なされ、しきい値Ｂ以上になったときに前記誤り訂正動
作の作動がなされるように構成されている。In order to achieve this object, the present invention provides a sequential decoding device operating in a continuous mode, in which a pointer of a delay buffer for storing a received sequence and a searched maximum likelihood path are stored. comprising a circuit for comparing the pointer of the trace buffer, and a switch capable of switching the operation / stop of the error correction operation, the threshold
Under the condition that A and B satisfy A ≦ B, the difference between the two pointers differs.
When the threshold value A is reached, the error correction operation is stopped.
The error correction operation is performed when the threshold value B is exceeded.
The operation of the operation is performed.
【００１１】[0011]
【作用】復号器において、受信系列を格納する遅延バッ
ファのポインタ１と、最尤パスを探索した結果を時系列
順に格納するトレースバッファのポインタ２を比較する
誤訂正防止回路を具備する。ポインタ１は、遅延バッフ
ァに格納された受信系列のうち最も古いデータのアドレ
スを示し、ポインタ２は探索された最尤パスの先端ノー
ドを指している。ポインタ１とポインタ２の差がある値
Ａ以内になったとき、誤訂正防止回路からの制御信号５
により誤り訂正動作を停止する。また、ポインタ１とポ
インタ２の差がある値Ｂ以上離れたとき、誤訂正防止回
路からの制御信号５により誤り訂正動作を始める。これ
により、通信品質が大幅劣化した場合にも逐次復号装置
特有のオーバーフローを回避し、その前後に多く発生す
る誤った訂正を防止するように誤り訂正機能を有効に活
用して、復号後の誤り率特性を改善することができる。In the decoder, there is provided an erroneous correction prevention circuit for comparing a pointer 1 of a delay buffer for storing a received sequence with a pointer 2 of a trace buffer for storing the result of searching for the maximum likelihood path in chronological order. The pointer 1 indicates the address of the oldest data in the received sequence stored in the delay buffer, and the pointer 2 indicates the leading node of the searched maximum likelihood path. When the difference between the pointer 1 and the pointer 2 falls within a certain value A, the control signal 5 from the erroneous correction prevention circuit
Stops the error correction operation. When the difference between the pointer 1 and the pointer 2 is separated by a value B or more, the error correction operation is started by the control signal 5 from the erroneous correction prevention circuit. As a result, even if the communication quality is significantly degraded , the error correction function can be effectively used to avoid an overflow peculiar to the sequential decoding apparatus and to prevent erroneous corrections that frequently occur before and after that.
And use, it is possible to improve the error rate characteristics after decoding.
【００１２】[0012]
【実施例】図１は本発明の装置構成である。しきい値Ａ
としきい値Ｂが設定されている誤訂正防止回路１０５に
おいて、ポインタ１の値とポインタ２の値が入力され、
それらの差（両ポインタの差と呼ぶ）からポインタ１が
ポインタ２にどのくらい接近しているかを判断する。誤
り訂正動作が作動しているときに、両ポインタの差がし
きい値Ａより小さくなった場合、誤訂正防止回路１０５
は誤り訂正動作の停止を命令し、制御信号５によりスイ
ッチ１０６に伝えられる。スイッチ１０６には制御信号
５が入力され、これによって誤り訂正動作の作動／停止
を制御する機能を持つ。すなわち誤り訂正動作を停止す
るときは訂正信号１８としてグランド１９を出力し、誤
り訂正動作を作動するときは訂正信号１６を出力する。
また誤り訂正動作が停止している状態において、両ポイ
ンタの差がしきい値Ｂを越えた場合、誤訂正防止回路は
誤り訂正動作の作動を命令し、制御信号５を通してスイ
ッチ１０６に伝えられる。このときスイッチ１０６は訂
正信号１８として訂正信号１６を出力する。FIG. 1 shows the configuration of the apparatus according to the present invention. Threshold A
The value of the pointer 1 and the value of the pointer 2 are input to the erroneous correction prevention circuit 105 in which
Based on the difference between them (referred to as the difference between the two pointers), it is determined how close the pointer 1 is to the pointer 2. If the difference between the two pointers becomes smaller than the threshold value A during the error correction operation, the error correction prevention circuit 105
Commands the stop of the error correction operation, and is transmitted to the switch 106 by the control signal 5. The switch 106 receives the control signal 5 and has a function of controlling the operation / stop of the error correction operation. That is, the ground 19 is output as the correction signal 18 when the error correction operation is stopped, and the correction signal 16 is output when the error correction operation is activated.
If the difference between the two pointers exceeds the threshold value B while the error correction operation is stopped, the error correction prevention circuit commands the operation of the error correction operation and is transmitted to the switch 106 through the control signal 5. At this time, the switch 106 outputs the correction signal 16 as the correction signal 18.
【００１３】ここでしきい値Ａとしきい値Ｂはそれぞれ
符号器における符号化率や拘束長、および通信路の状態
等によって最適な値は異なる。一般にしきい値Ａまたは
しきい値Ｂを大きくとり過ぎることは逐次復号装置の誤
り訂正能力を減ずることとなり、逆に小さくとり過ぎれ
ば通信品質が大幅劣化した状態の前後に発生する誤訂正
を減らせないことになる。しきい値Ａおよびしきい値Ｂ
を、用いられる符号器や想定される通信路の状態に応じ
て適切に設定することにより、特に通信品質の大幅劣化
の状態が頻繁に発生するような高雑音通信路において、
復号後のビット誤り率特性が大きく改善される。Here, the optimum values of the threshold value A and the threshold value B differ depending on the coding rate and constraint length in the encoder, the state of the communication channel, and the like. Generally it too takes large threshold A or threshold B becomes possible to reduce the error correction capability of the sequential decoding apparatus, Reducing the erroneous correction of communication quality if too take small conversely occurs before and after the significant deterioration state Will not be. Threshold A and threshold B
And by properly set in accordance with the state of the encoder and a communication path envisaged used, in particular significant degradation of communication quality
In a high-noise communication channel where the state of
The bit error rate characteristics after decoding are greatly improved.
【００１４】[0014]
【発明の効果】以上述べたように、本発明を用いれば、
無限に続く畳込み符号化された系列に対して誤り訂正を
行え、従来の逐次復号装置において通信品質の大幅劣化
の状態にみられるオーバフローを有効に回避して、その
ような通信品質の大幅劣化の状態の前後に集中して発生
する誤った訂正を効果的に防止することができ、復号後
の誤り率特性を改善することができる。As described above, according to the present invention,
Error correction can be performed on convolutionally coded sequences that continue indefinitely, significantly degrading communication quality in conventional sequential decoding devices .
The overflow found in the state is effectively avoided, the
It is possible to effectively prevent erroneous corrections occurring before and after such a state of significant deterioration of communication quality, and to improve the error rate characteristics after decoding.
【図１】本発明の実施例を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of the present invention.
【図２】従来技術で構成された逐次復号装置例を示すブ
ロック図である。FIG. 2 is a block diagram illustrating an example of a sequential decoding device configured according to the related art.
１ ポインタ１ ２ ポインタ２ ３ 制御信号３ ４ 制御信号４ ５ 制御信号５ １０ アドレス線 １１ アドレス線 １２ データ線 １３ データ線 １４ 受信系列 １５ 出力信号 １６ 訂正信号 １７ 受信信号 １８ 訂正信号 １９ グランド １００ 遅延バッファ １０１ トレースバッファ １０２ 入出力部 １０３ 誤り推定部 １０４ 制御部 １０５ 誤訂正防止回路 １０６ スイッチ 1 pointer 1 2 pointer 2 3 control signal 3 4 control signal 4 5 control signal 5 10 address line 11 address line 12 data line 13 data line 14 reception sequence 15 output signal 16 correction signal 17 reception signal 18 correction signal 19 ground 100 delay buffer Reference Signs List 101 Trace buffer 102 Input / output unit 103 Error estimation unit 104 Control unit 105 Error correction prevention circuit 106 Switch
Claims (1)
いて、 受信系列を格納する遅延バッファのポインタと探索した
最尤パスを格納するトレースバッファのポインタを比較
する回路と、 誤り訂正動作の作動／停止を切り替えることができるス
イッチとを具備し、しきい値Ａ, ＢがＡ≦Ｂである条件で、前記両ポインタ
の差がしきい値Ａ以内になったときに前記誤り訂正動作
の停止がなされ、しきい値Ｂ以上になったときに前記誤
り訂正動作の作動がなされる ように構成されたことを特
徴とする逐次復号装置。1. A sequential decoding apparatus operating in a continuous mode, comprising: a circuit for comparing a pointer of a delay buffer for storing a received sequence with a pointer of a trace buffer for storing a searched maximum likelihood path; And a switch capable of switching between the two pointers under the condition that the thresholds A and B satisfy A ≦ B.
Error correction operation when the difference between
Is stopped, and when the threshold value B or more is reached,
A sequential decoding device configured to perform a correction operation .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4339602A JP2921540B2 (en) | 1992-11-26 | 1992-11-26 | Successive decoding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4339602A JP2921540B2 (en) | 1992-11-26 | 1992-11-26 | Successive decoding device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06164424A JPH06164424A (en) | 1994-06-10 |
| JP2921540B2 true JP2921540B2 (en) | 1999-07-19 |
Family
ID=18329042
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4339602A Expired - Lifetime JP2921540B2 (en) | 1992-11-26 | 1992-11-26 | Successive decoding device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2921540B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000315956A (en) | 1999-04-30 | 2000-11-14 | Mitsubishi Electric Corp | Error correction device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0740670B2 (en) * | 1986-05-22 | 1995-05-01 | 国際電信電話株式会社 | Stack algorithm type sequential decoding method |
| JP2753334B2 (en) * | 1989-07-12 | 1998-05-20 | イビデン株式会社 | Method for forming coating on ceramic substrate |
-
1992
- 1992-11-26 JP JP4339602A patent/JP2921540B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06164424A (en) | 1994-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7929646B2 (en) | Map decoder with bidirectional sliding window architecture | |
| US4998253A (en) | Syndrome sequential decoder | |
| KR100292309B1 (en) | Data transmitting method, data transmitting system transmiter, and receiver | |
| US4630032A (en) | Apparatus for decoding error-correcting codes | |
| US20030135809A1 (en) | Decoding device having a turbo decoder and an RS decoder concatenated serially and a method of decoding performed by the same | |
| US6507927B1 (en) | Method and device for estimating the reliability of a decoded symbol sequence | |
| US8250430B2 (en) | Coding system, encoding apparatus and decoding apparatus, with information and parity storage units | |
| CN108292967A (en) | The coding and decoding method and its device of polarization code | |
| US20050204210A1 (en) | Decoding method, medium, and apparatus | |
| WO2006124504A2 (en) | Systems and methods for decoding forward error correcting codes | |
| US4710746A (en) | Sequential decoding device for decoding systematic code | |
| JP2001007784A (en) | Data transmission method, data transmission system, transmitter and receiver | |
| JP2921540B2 (en) | Successive decoding device | |
| US5079771A (en) | Bit and symbol timing recovery for sequential decoders | |
| JP2002344330A (en) | Turbo decoder and method for controlling number of repeating times of turbo decoding | |
| EP1145458A1 (en) | Device and method for normalizing metric value of component decoder in mobile communication system | |
| US7263653B2 (en) | Algorithm for a memory-based Viterbi decoder | |
| US20020025009A1 (en) | Signal processing apparatus and method, and recording medium | |
| JPH05335973A (en) | Viterbi decoder and decoder for convolution code | |
| JP2614524B2 (en) | Error correction code decoding method | |
| JP3057856B2 (en) | Successive decoding device | |
| EP0655843A1 (en) | Digital receiver with minimum cost index register | |
| JP2570366B2 (en) | Syndrome sequential decoding method | |
| JP2671581B2 (en) | Successive decoding device | |
| KR0129782B1 (en) | Circuit and method for error-detecting and expansion-preventing of vld |