JP3287543B2 - Error correction encoding method and decoding method - Google Patents

Error correction encoding method and decoding method

Info

Publication number
JP3287543B2
JP3287543B2 JP01121197A JP1121197A JP3287543B2 JP 3287543 B2 JP3287543 B2 JP 3287543B2 JP 01121197 A JP01121197 A JP 01121197A JP 1121197 A JP1121197 A JP 1121197A JP 3287543 B2 JP3287543 B2 JP 3287543B2
Authority
JP
Japan
Prior art keywords
signal
error correction
codeword
codewords
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 - Fee Related
Application number
JP01121197A
Other languages
Japanese (ja)
Other versions
JPH10209881A (en
Inventor
和永 池田
健弘 守谷
直樹 岩上
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP01121197A priority Critical patent/JP3287543B2/en
Publication of JPH10209881A publication Critical patent/JPH10209881A/en
Application granted granted Critical
Publication of JP3287543B2 publication Critical patent/JP3287543B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】この発明は、例えばバースト
誤りが頻発する移動無線伝送路に適用され、信号列中の
信号が有限空間内のN個の要素のいずれかであり、か
つ、隣接する信号間の遷移がM個(N>M)である信号
を、符号帳を用いて誤り訂正符号化する方法、および、
その誤り訂正復号化方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is applied to, for example, a mobile radio transmission line in which burst errors frequently occur, wherein a signal in a signal sequence is one of N elements in a finite space, and an adjacent signal A method in which a signal having M transitions (N> M) between them is subjected to error correction coding using a codebook, and
The present invention relates to the error correction decoding method.

【0002】[0002]

【従来の技術】無線を利用して音響信号を伝送するシス
テムにおいては、伝送路の効率的利用のために、音響信
号をディジタル化して高能率に圧縮する音声/楽音符号
化方法が利用される。音響信号を低ビットレートで効率
よく符号化するためには、TwinVQ (Transform-domain W
eighted Interleave Vector Quantization) と呼ばれる
方法などのように、複数個の符号化モードをもち、時間
区間ごとに音響信号の特徴を抽出し、その時間区間の音
響信号に適した符号化モードを選択して符号化を行う方
法が適している。このTwinVQ符号化方法についての詳細
は、例えば「文献:K.Ikeda, T.Moriya, N.Iwakami, S.
Miki, "A Design of TwinVQ Audio-Codec for Personal
Communication Aystems," Proc. ICUPC '95, pp.803-80
7, 1995」に記載されている。TwinVQは一定の時間区間
( フレーム) ごとに一定数のビットを生成する固定フレ
ーム長/固定ビットレートの符号化方法であるが、複数
の符号化モードを有するため、それぞれの符号化モード
においてはその符号化モードを表すビット以外のビット
はそれぞれ異なる情報を示す。従って、無線伝送等にお
いて符号化モードを表すビットに誤りが発生すると、符
号化モード以外を表すビットは復号不可能な状態とな
り、復号信号に大きな歪みが発生する。このため、符号
誤りが生じ易い環境下でTwinVQを用いる場合、符号化モ
ード情報に強力な誤り保護を施す必要がある。この発明
の誤り訂正符号化方法および誤り訂正復号化方法は、例
えばこのTwinVQの符号化モードの誤り訂正符号化/復号
化に用いられる。
2. Description of the Related Art In a system for transmitting an acoustic signal using wireless communication, a voice / musical sound encoding method for digitizing an acoustic signal and compressing the signal efficiently is used for efficient use of a transmission path. . In order to efficiently encode audio signals at a low bit rate, TwinVQ (Transform-domain W
It has multiple encoding modes, such as a method called eighted Interleave Vector Quantization, extracts the characteristics of the audio signal for each time interval, and selects the encoding mode suitable for the audio signal in that time interval. An encoding method is suitable. For details of the TwinVQ encoding method, see, for example, “References: K. Ikeda, T. Moriya, N. Iwakami, S.
Miki, "A Design of TwinVQ Audio-Codec for Personal
Communication Aystems, "Proc. ICUPC '95, pp.803-80
7, 1995 ". TwinVQ is a fixed time interval
This is a fixed frame length / fixed bit rate coding method that generates a fixed number of bits for each (frame). However, since there are a plurality of coding modes, each coding mode has a bit representing the coding mode. The other bits indicate different information. Therefore, if an error occurs in a bit representing the coding mode in wireless transmission or the like, the bit representing a mode other than the coding mode is in an undecodable state, and a large distortion occurs in the decoded signal. For this reason, when TwinVQ is used in an environment where a code error is likely to occur, it is necessary to apply strong error protection to the coding mode information. The error correction encoding method and the error correction decoding method of the present invention are used, for example, for error correction encoding / decoding in the TwinVQ encoding mode.

【0003】図4は、TwinVQの符号化モードの遷移を示
す図である。TwinVQはタイプA,B,Cの3種類の符号化モ
ードを基本としている。符号化モードとしては、これら
3種類とこれらの符号化モード間の過渡状態を含めて合
計9種類が存在する。本図に示すように、これらの符号
化モードをそれぞれAA,AB,AC,BA,BB,BC,CA,CB,CCとす
る。
FIG. 4 is a diagram showing the transition of the encoding mode of TwinVQ. TwinVQ is based on three types of encoding modes, types A, B and C. There are a total of nine types of encoding modes, including these three types and the transient state between these encoding modes. As shown in the figure, these encoding modes are AA, AB, AC, BA, BB, BC, CA, CB, and CC, respectively.

【0004】図5は、直前フレームと現在フレームの符
号化モードの遷移を示す図である。本図に示す通り、直
前フレームの符号化モードがAA,BA,CAのいずれかであれ
ば現在フレームの符号化モードはAA,AB,ACのいずれかで
あり、直前フレームの符号化モードがAB,BB,CBのいずれ
かであれば現在フレームの符号化モードはBA,BB,BCのい
ずれかであり、直前フレームの符号化モードがAC,BC,CC
のいずれかであれば現在フレームの符号化モードはCA,C
B,CCのいずれかである。
FIG. 5 is a diagram showing the transition of the encoding mode between the immediately preceding frame and the current frame. As shown in the figure, if the encoding mode of the immediately preceding frame is any of AA, BA, and CA, the encoding mode of the current frame is one of AA, AB, and AC, and the encoding mode of the immediately preceding frame is AB. , BB, or CB, the encoding mode of the current frame is BA, BB, or BC, and the encoding mode of the immediately preceding frame is AC, BC, or CC.
, The encoding mode of the current frame is CA, C
B or CC.

【0005】図6Aは、従来のTwinVQの符号化モード情
報の誤り訂正符号化方法を示す図である。誤り訂正符号
化部には、9種類の符号化モード情報とこれらに対応す
る9個の符号語を格納した符号帳が入力され、入力され
た符号化モード情報に対応する符号語が出力される。こ
れが誤り訂正符号化後の符号語として伝送路に送出され
る。図6Bは、従来のTwinVQの符号化モード情報の誤り
訂正符号化方法の符号帳の一例である。この図に示すよ
うに、TwinVQの9種類の符号化モード情報それぞれに11
ビットの符号語を割り当てている。これらの符号語の割
り当ては符号語間の最小ハミング距離が5となるように
任意に行った。
FIG. 6A is a diagram showing a conventional error correction encoding method of the encoding mode information of TwinVQ. A codebook storing nine types of coding mode information and nine codewords corresponding thereto is input to the error correction coding unit, and a codeword corresponding to the input coding mode information is output. . This is transmitted to the transmission line as a codeword after error correction coding. FIG. 6B is an example of a codebook of a conventional error correction coding method for coding mode information of TwinVQ. As shown in this figure, each of the nine types of TwinVQ coding mode information has 11
Assigns a codeword of bits. These codewords were arbitrarily assigned such that the minimum Hamming distance between the codewords was 5.

【0006】図7Aは、従来のTwinVQの符号化モード情
報の誤り訂正復号化方法を示す図である。受信された符
号語は誤り訂正復号化部に入力される。符号帳は符号化
で用いたのと同じものであり、これも誤り訂正復号化部
に入力される。誤り訂正復号化部では、まず、受信され
た符号語と符号帳に含まれるすべての符号語とのハミン
グ距離が計算される。次に、ハミング距離が最小となる
符号語が表す符号化モードが選択され、これが復号後符
号化モード情報として出力される。図7Bに従来のTwin
VQの符号化モード情報の誤り訂正復号化方法の流れ図を
示す。
FIG. 7A is a diagram showing a conventional TwinVQ error correction decoding method for coding mode information. The received codeword is input to the error correction decoding unit. The codebook is the same as that used in the encoding, and is also input to the error correction decoding unit. The error correction decoding unit first calculates the Hamming distance between the received codeword and all codewords included in the codebook. Next, the coding mode represented by the code word with the minimum Hamming distance is selected, and this is output as post-decoding coding mode information. FIG. 7B shows the conventional Twin
5 shows a flowchart of an error correction decoding method for VQ coding mode information.

【0007】[0007]

【発明が解決しようとする課題】従来のTwinVQの符号化
モード情報の誤り訂正符号化方法および復号化方法で
は、移動無線のような劣悪なバースト誤り伝送環境下で
は、訂正能力が十分ではなく、バースト的に符号誤りが
集中して発生した場合、あり得ない符号化モードへの遷
移が多発してしまうという問題点があった。
In the conventional error-correcting coding and decoding methods of the coding mode information of TwinVQ, in a poor burst error transmission environment such as mobile radio, the correction capability is not sufficient. When bursts of code errors occur in a burst, there is a problem that transition to an impossible coding mode frequently occurs.

【0008】この発明の目的は、従来方法にあった訂正
能力の弱さと、あり得ない符号化モードへの遷移の多発
という二つの問題点を解決した誤り訂正符号化方法およ
び復号化方法を提供することにある。
SUMMARY OF THE INVENTION An object of the present invention is to provide an error correction coding method and a decoding method which solve the two problems of the weak correction capability of the conventional method and the frequent occurrence of an impossible transition to the coding mode. Is to do.

【0009】[0009]

【課題を解決するための手段】この発明の誤り訂正符号
化方法および誤り訂正復号化方法はいずれも信号列中の
信号又は符号語列中の符号語が表す信号が有限空間内の
N個の要素のいずれかであり、かつ、隣接する信号間の
遷移がM個(N>M)である信号を前提とし、符号化で
はそのすべての要素に対応した符号語からなる符号帳を
用いて信号を順次誤り訂正符号化し、復号化では符号化
と同一の符号帳を用いて入力符号語を順次復号化するも
のであって、この発明の符号化方法では直前の信号に対
する符号化符号語と、その信号から遷移可能な他の信号
に対する符号化符号語とのハミング距離が、直前の信号
に対する符号化符号語とその信号から遷移できない信号
に対する符号化符号語とのハミング距離より大となるよ
うに符号帳は各要素に対し符号語が割り当てられてい
る。
According to the error correction encoding method and the error correction decoding method of the present invention, a signal in a signal sequence or a signal represented by a code word in a code word sequence has N signals in a finite space. It is assumed that the signal is one of the elements and the number of transitions between adjacent signals is M (N> M), and the encoding uses a codebook composed of codewords corresponding to all the elements. Are sequentially error-correction-encoded, and in decoding, the input codeword is sequentially decoded using the same codebook as the encoding, and in the encoding method of the present invention, an encoded codeword for the immediately preceding signal, The Hamming distance between the coded codeword for the other signal that can transition from the signal and the coded codeword for the signal that cannot transition from the previous signal and the coded codeword for the signal that cannot transition from the signal is larger than the hamming distance. Codebook is required Code words are allocated for.

【0010】請求項2の発明の誤り訂正復号化方法によ
れば、復号化された直前の信号から遷移可能であるM個
の信号(N>M)の符号語のみを候補として誤り訂正復
号化して得られる信号を復号信号とする。請求項3の発
明では請求項2の発明において、更にすべての符号語
(N個)を候補とし誤り訂正復号化した場合の復号化結
果と遷移可能な信号の符号語のみを候補とした場合の復
号化結果とを比較し、この比較が不一致の場合はその直
後の信号の復号に対しては、すべての符号語(N個)を
候補として誤り訂正復号化して復号信号とする。
[0010] According to the error correction decoding method of the second aspect of the present invention, error correction decoding is performed using only code words of M signals (N> M) that can transition from the immediately preceding signal as candidates. The signal obtained by this is a decoded signal. According to a third aspect of the present invention, in the second aspect of the present invention, only the decoding result when all codewords (N) are candidates and error-correction decoding is performed and only codewords of transitionable signals are set as candidates. The decoding result is compared with the decoding result. If the comparison result is not coincident, for the decoding of the signal immediately after that, all the codewords (N) are subjected to error correction decoding as candidates to obtain a decoded signal.

【0011】[0011]

【作用】この発明の誤り訂正符号化方法および復号化方
法は、TwinVQの符号化モード情報のように隣接する信号
間の遷移が限定されている信号を誤り訂正符号化および
復号化する場合に、誤り訂正符号化においては遷移可能
な信号を示す符号語間のハミング距離が大きくなるよう
に符号語を割り当てた符号帳を用いて誤り訂正符号化を
行い、誤り訂正復号化において隣接した信号間の遷移を
限定した復号化を適用することにより、バースト誤り伝
送においても強い誤り訂正能力とを実現し、また、あり
得ない符号化モード間への遷移の低減を実現している。
The error correction encoding method and the decoding method according to the present invention are used for error correction encoding and decoding of a signal whose transition between adjacent signals is limited, such as encoding mode information of TwinVQ. In error correction coding, error correction coding is performed using a codebook to which codewords are assigned so that the Hamming distance between codewords indicating transitionable signals becomes large, and between adjacent signals in error correction decoding. By applying transition-limited decoding, a strong error correction capability is realized even in burst error transmission, and a transition between coding modes that cannot be achieved is reduced.

【0012】[0012]

【発明の実施の形態】以下、図面を用いてこの発明の実
施例を説明する。 実施例1(符号化方法の実施例) この発明の請求項1の発明をTwinVQの符号化モード情報
の誤り訂正符号化方法に適用した実施例を説明する。こ
の場合は従来の符号化方法とは符号帳の中身が異なるだ
けで、他の部分は図6Aに示した従来方法と全く同じで
ある。図1は請求項1の発明をTwinVQの符号化モード情
報の誤り訂正符号化方法に適用した場合の符号帳の一例
を示す。この符号帳に示すように、9種類の符号化モー
ド情報それぞれに11ビットの互いに異なる符号語を割り
当てている。ここでは、AA,AB,ACの3種類の符号化モー
ド情報を表す符号語の1つと他の2つの符号語との間の
各ハミング距離が、これら3種類の1つの符号語と、A
A,AB,ACとは異なる符号化モード情報を表す符号語との
間の各ハミング距離より大きくなるように、また同様
に、BA,BB,BCの3種類の符号化モード情報を表す符号語
の1つからその他の2つの符号語との間のハミング距離
がBA,BB,BCの1つからこれらと異なる符号語との間のハ
ミング距離より大きくなるように、CA,CB,CCの3種類の
符号化モード情報を表す符号語の1つからその他の2つ
の符号語との間のハミング距離がCA,CB,CCの1つからこ
れらと異なる符号語との間のハミング距離より大きくな
るように符号語を割り当てる。これにより符号帳内の全
符号語間の最小ハミング距離は5であるが、直前フレー
ムの符号化モードから遷移可能な2種類の符号化モード
を表す符号語間の最小ハミング距離は7となる。
Embodiments of the present invention will be described below with reference to the drawings. Embodiment 1 (Embodiment of Encoding Method) An embodiment in which the invention of claim 1 of the present invention is applied to an error correction encoding method of encoding mode information of TwinVQ will be described. In this case, the content of the code book is different from that of the conventional encoding method, and the other parts are exactly the same as the conventional method shown in FIG. 6A. FIG. 1 shows an example of a codebook in the case where the invention of claim 1 is applied to an error correction coding method for coding mode information of TwinVQ. As shown in this codebook, 11-bit different codewords are assigned to each of the nine types of coding mode information. Here, each Hamming distance between one of the codewords representing the three types of coding mode information of AA, AB, and AC and the other two codewords is one of these three types of codewords, and A
A, AB, AC codewords representing the three types of coding mode information of BA, BB, and BC so as to be greater than each Hamming distance between the codewords and the codewords representing different coding mode information. Is larger than the Hamming distance between one of BA, BB, and BC from one of the BA, BB, and BC to a different codeword from CA, CB, and CC. The Hamming distance between one of the codewords representing the type of coding mode information and the other two codewords is larger than the Hamming distance between one of CA, CB, and CC and a different codeword. Code words as follows. As a result, the minimum Hamming distance between all codewords in the codebook is 5, but the minimum Hamming distance between codewords representing two types of encoding modes that can transition from the encoding mode of the immediately preceding frame is 7.

【0013】この誤り訂正符号化方法を用いると直前フ
レームの符号化モードから遷移可能な複数個の符号化モ
ード間のハミング距離が大きくなることになる。この誤
り訂正符号化方法と次に述べる実施例2に示す誤り訂正
復号化方法を組み合わせて用いれば高い誤り訂正能力を
実現できる。 実施例2(復号化方法の実施例) 図2Aは、この請求項2の発明をTwinVQの符号化モード
情報の誤り訂正復号化方法に適用したブロック図であ
る。従来の復号化方法を示す図7Aと異なる部分は、直
前フレームの復号化された符号化モード情報が誤り訂正
復号化部に入力されることである。図2Bにこの発明の
復号化方法をTwinVQの符号化モード情報の誤り訂正復号
化方法に適用した流れ図を示す。以下、この流れ図に従
って誤り訂正復号化方法を説明する。まず、誤り訂正復
号化部に受信された符号語と、符号帳よりの符号語と、
直前フレームの復号化された符号化モード情報とが入力
される。符号帳は符号化で用いたのと同じものである。
次に、直前フレームの復号された符号化モード情報から
決まる現フレームの3種類の符号化モード候補に対応す
る3種類の符号語が符号帳から選ばれ、受信符号語とこ
れら選ばれた各符号語との間のハミング距離が計算さ
れ、ハミング距離が最小となる符号語が表す符号化モー
ドが選択される。これが現フレームの復号された符号化
モード情報として出力される。この誤り訂正復号化方法
では、現フレームの符号化モード情報の候補を直前フレ
ームの復号した符号化モード情報から遷移可能な符号化
モードに限定することにより、符号誤り発生時に誤った
符号化モードが復号した符号化モード情報として選択さ
れる可能性が低減できる。また、符号化モード候補間の
ハミング距離が大きいことから、従来方法よりも高い誤
り訂正能力が実現できる。
When this error correction coding method is used, the Hamming distance between a plurality of coding modes that can transition from the coding mode of the immediately preceding frame becomes large. If this error correction encoding method is used in combination with the error correction decoding method described in the second embodiment described below, high error correction capability can be realized. Embodiment 2 (Embodiment of Decoding Method) FIG. 2A is a block diagram in which the invention of claim 2 is applied to an error correction decoding method for encoding mode information of TwinVQ. The difference from FIG. 7A showing the conventional decoding method is that the decoded coding mode information of the immediately preceding frame is input to the error correction decoding unit. FIG. 2B shows a flowchart in which the decoding method of the present invention is applied to the error correction decoding method of the encoding mode information of TwinVQ. Hereinafter, the error correction decoding method will be described according to this flowchart. First, a codeword received by the error correction decoding unit, a codeword from the codebook,
The decoded coding mode information of the immediately preceding frame is input. The codebook is the same as that used in the encoding.
Next, three kinds of codewords corresponding to three kinds of coding mode candidates of the current frame determined from the decoded coding mode information of the immediately preceding frame are selected from the codebook, and the received codeword and each of the selected codes are selected. The Hamming distance between the word and the word is calculated, and the encoding mode represented by the code word with the minimum Hamming distance is selected. This is output as decoded coding mode information of the current frame. In this error correction decoding method, by limiting the candidates for the encoding mode information of the current frame to the encoding modes that can transition from the decoded encoding mode information of the immediately preceding frame, an erroneous encoding mode can be set when a code error occurs. The possibility of being selected as decoded encoding mode information can be reduced. Further, since the Hamming distance between the encoding mode candidates is large, it is possible to realize a higher error correction capability than the conventional method.

【0014】実施例3(復号化方法の他の例) 請求項3の発明をTwinVQの符号化モード情報の誤り訂正
復号化方法に適用した復号装置は請求項2の発明の誤り
訂正復号化方法を適用した図2Aと同一であるが、請求
項2の発明を適用した誤り訂正復号化方法とは誤り訂正
復号化内部の処理が異なる。図3に請求項3の発明をTw
inVQの符号化モード情報の誤り訂正復号化方法に適用し
た流れ図を示す。以下、この流れ図に従って誤り訂正復
号化方法の実施例を説明する。まず、誤り訂正復号化部
に受信された符号語と、符号帳からの符号語と、直前フ
レームの復号した符号化モード情報とが入力される。符
号帳は符号化で用いたのと同じものである。次に、直前
フレームの復号化から得られる遷移限定情報から、現フ
レームで遷移限定を行うか否かを選択する(S1)。
Embodiment 3 (Another Example of Decoding Method) A decoding apparatus in which the invention of claim 3 is applied to the error correction decoding method of the coding mode information of TwinVQ is an error correction decoding method of the invention of claim 2. 2A to which FIG. 2 is applied, but the processing inside the error correction decoding is different from the error correction decoding method to which the invention of claim 2 is applied. FIG.
5 shows a flowchart applied to an error correction decoding method for encoding mode information of inVQ. Hereinafter, an embodiment of the error correction decoding method will be described according to this flowchart. First, the codeword received by the error correction decoding unit, the codeword from the codebook, and the decoded mode information of the immediately preceding frame are input. The codebook is the same as that used in the encoding. Next, it is selected from the transition limitation information obtained from the decoding of the immediately preceding frame whether or not to perform the transition limitation in the current frame (S1).

【0015】遷移限定を行わない場合は、従来の誤り訂
正復号化方法と同じ方法、つまり符号帳の全ての符号語
を候補として各ハミング距離を計算し(S2)、その距離が
最小の符号語が表す符号化モードを復号後符号化モード
情報を得て、次フレームでは遷移限定を行うこととする
(S3)。ステップS1で遷移限定を行う場合は、実施例2で
述べた誤り訂正復号化方法と同じ方法で復号後符号化モ
ード情報を得る。つまり、直前フレームの復号した符号
化モード情報から遷移可能な各符号語とのハミング距離
をそれぞれ計算し(S4)、その距離が最小の符号語が表す
符号化モードを復号結果とする(S5)。また、同時に従来
の誤り訂正復号化方法と同じ方法でも符号化モード情報
を得て(S6,S7)、それとステップS5で得た復号後符号化
モード情報と比較を行う(S8)。両者が等しい場合には次
フレームでは遷移限定を行うこととし(S9)、両者が異な
る場合には次フレームでは遷移限定を行わないこととす
る(S10) 。
When the transition limitation is not performed, the Hamming distance is calculated in the same manner as the conventional error correction decoding method, that is, all codewords in the codebook are used as candidates (S2), and the codeword having the minimum distance is calculated. After decoding the encoding mode represented by, the encoding mode information is obtained, and transition limitation is performed in the next frame.
(S3). When the transition is limited in step S1, the post-decoding encoding mode information is obtained by the same method as the error correction decoding method described in the second embodiment. That is, the Hamming distance between each code word that can transition from the decoded coding mode information of the immediately preceding frame is calculated (S4), and the coding mode represented by the code word having the smallest distance is used as the decoding result (S5). . At the same time, coding mode information is obtained by the same method as the conventional error correction decoding method (S6, S7), and is compared with the post-decoding coding mode information obtained in step S5 (S8). If they are equal, the transition is limited in the next frame (S9), and if they are different, the transition is not restricted in the next frame (S10).

【0016】この誤り訂正復号化方法では、適応的に遷
移限定の有無を制御しながら復号化を行うため、一つの
符号化モードの誤りが原因となり多くのフレームに渡っ
て符号化モードの誤りが発生する可能性(誤り伝搬の可
能性)を低減できる。上述において、直前の信号に対す
る符号化符号語と、その信号から遷移可能な他の信号に
対する符号化符号語とのハミング距離の最小値は、直前
の信号に対する符号化符号語とその信号から遷移できな
い信号に対する符号化符号語とのハミング距離の最大値
より大ということは、前記最小値が前記最大値以上であ
ればよく、つまり、前記最小値が前記最大値と同一値で
あってもよい。更に、前述ではこの発明をTwinVQの符号
化モード情報の符号化、復号化に適用したが、一般にN
個の要素のいずれかである直前の信号から遷移可能な信
号はM個(N>M)に限定されるような信号の符号帳を
用いた誤り訂正符号化方法、誤り訂正復号化方法にこの
発明を適用することができる。
In this error correction decoding method, decoding is performed while adaptively controlling the presence / absence of transition limitation. Therefore, errors in one encoding mode cause errors in the encoding mode over many frames. The possibility of occurrence (the possibility of error propagation) can be reduced. In the above description, the minimum value of the Hamming distance between the coded code word for the immediately preceding signal and the coded code word for another signal to which the signal can transit cannot be changed from the coded code word for the immediately preceding signal and the signal. The fact that the signal is larger than the maximum value of the Hamming distance between the signal and the encoded codeword may be such that the minimum value is not less than the maximum value, that is, the minimum value may be the same value as the maximum value. Further, in the above description, the present invention is applied to the encoding and decoding of the encoding mode information of TwinVQ.
The number of signals that can transition from the immediately preceding signal, which is one of the elements, is limited to M (N> M). The invention can be applied.

【0017】[0017]

【発明の効果】以上説明したように、この発明の誤り訂
正符号化方法および復号化方法によれば、状態遷移が限
定されている状態情報を誤り訂正符号化および復号化す
る場合に、誤り訂正符号化において遷移可能な状態を示
す符号語間のハミング距離が大きくなるように符号語を
割り当て、誤り訂正復号化において遷移を限定した復号
化を適用することにより、バースト誤り伝送においても
強い誤り訂正能力が実現でき、また、あり得ない符号化
モード間への遷移の低減も実現できる。
As described above, according to the error correction encoding method and the decoding method of the present invention, when error correction encoding and decoding of state information with limited state transitions is performed, error correction is performed. Strong error correction even in burst error transmission by assigning code words so that the Hamming distance between code words indicating transitionable states in coding is large and applying transition-limited decoding in error correction decoding The capability can be realized, and the transition between the impossible encoding modes can be reduced.

【図面の簡単な説明】[Brief description of the drawings]

【図1】この発明の符号化方法に用いる符号帳の一例を
示す図。
FIG. 1 is a diagram showing an example of a codebook used in the encoding method of the present invention.

【図2】Aは請求項2の発明を適用したTwinVQの符号化
モ─ド情報の誤り訂正復号化方法を示すブロック図、B
はその符号化モード情報の誤り訂正復号化方法を説明す
る流れ図である。
FIG. 2A is a block diagram showing an error correction decoding method of the coding mode information of TwinVQ to which the invention of claim 2 is applied;
Is a flowchart for explaining an error correction decoding method for the encoding mode information.

【図3】請求項3の発明を適用したTwinVQの符号化モ─
ド情報の誤り訂正復号化方法を説明する流れ図。
FIG. 3 shows an encoding mode of TwinVQ to which the invention of claim 3 is applied.
4 is a flowchart for explaining an error correction decoding method of the block information.

【図4】TwinVQの符号化モ─ドの遷移を示す図。FIG. 4 is a diagram showing a transition of a coding mode of TwinVQ.

【図5】直前フレームと現在フレームの符号化モードの
遷移を示す図。
FIG. 5 is a diagram showing a transition between encoding modes of a previous frame and a current frame.

【図6】Aは従来のTwinVQの符号化モ─ド情報の誤り訂
正符号化方法を示す図、Bはその符号帳を示す図であ
る。
FIG. 6A is a diagram showing a conventional TwinVQ error correction coding method for coding mode information, and FIG. 6B is a diagram showing a codebook thereof.

【図7】Aは従来のTwinVQの符号化モ─ド情報の誤り訂
正復号化方法を示す図、Bは従来のTwinVQの符号化モ─
ド情報の誤り訂正復号化方法を説明する流れ図である。
7A is a diagram showing a conventional TwinVQ encoding mode information error correction decoding method, and FIG. 7B is a diagram showing a conventional TwinVQ encoding mode.
9 is a flowchart for explaining an error correction decoding method of the code information.

フロントページの続き (56)参考文献 特開 平7−46536(JP,A) 特開 平9−154138(JP,A) (58)調査した分野(Int.Cl.7,DB名) H03M 13/00 H03M 7/00 H04L 1/00 Continuation of the front page (56) References JP-A-7-46536 (JP, A) JP-A-9-154138 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) H03M 13 / 00 H03M 7/00 H04L 1/00

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 信号列中の信号が有限空間内のN個の要
素のいずれかであり、かつ隣接する信号間の遷移がM個
(N>M)であり、上記N個の要素に対応した符号語か
らなる符号帳を用いて信号を順次誤り訂正符号化して符
号語を得る誤り訂正符号化方法において、 直前の信号に対する符号化符号語と、その信号から遷移
可能な他の信号に対する符号化符号語とのハミング距離
が、直前の信号に対する符号化符号語とその信号から遷
移できない信号に対する符号化符号語とのハミング距離
より大となるように、上記符号帳は各要素に対して符号
語が割当てられていることを特徴とする誤り訂正符号化
方法。
1. A signal in a signal sequence is one of N elements in a finite space, and transitions between adjacent signals are M (N> M), corresponding to the N elements. Error-correction encoding method for sequentially performing error-correction encoding on a signal using a codebook made up of encoded codewords to obtain a codeword, comprising: an encoded codeword for the immediately preceding signal, and a code for another signal transitable from the signal. The codebook encodes each element so that the Hamming distance between the encoded codeword and the encoded codeword for the immediately preceding signal and the encoded codeword for the signal that cannot transition from that signal are greater than the Hamming distance between the encoded codeword and the encoded signal. An error correction encoding method, wherein words are assigned.
【請求項2】 符号語列中の符号語が表す信号が有限空
間内のN個の要素のいずれかであり、かつ隣接する信号
間の遷移がM個(N>M)であり、上記N個の要素に対
応した符号語からなる符号帳を用いて入力信号を順次誤
り訂正復号化して復号信号を得る誤り訂正復号化方法に
おいて、 復号化された直前の信号から遷移可能な信号の符号語の
みを候補として誤り訂正復号化することを特徴とする誤
り訂正復号化方法。
2. A signal represented by a codeword in a codeword string is one of N elements in a finite space, and M transitions between adjacent signals (N> M) are performed. In an error correction decoding method for sequentially decoding and error-correcting an input signal using a codebook consisting of codewords corresponding to a number of elements, a codeword of a signal that can transition from a signal immediately before being decoded is provided. An error correction decoding method characterized in that error correction decoding is performed using only the candidate as a candidate.
【請求項3】 上記符号帳のすべての符号語を候補とし
て、入力信号を誤り訂正復号化し、 すべての符号語を候補とした場合の復号化結果と遷移可
能な信号の符号語のみを候補とした場合の復号化結果と
を比較し、 この比較が不一致の場合はその直後の信号に対してはす
べての符号語を候補として誤り訂正復号化して復号信号
とすることを特徴とする請求項2記載の誤り訂正復号化
方法。
3. An input signal is error-correction-decoded using all codewords in the codebook as candidates, and only a decoding result obtained when all codewords are candidates and codewords of transitionable signals are used as candidates. 3. A decoding result is compared with the decoding result of the above-mentioned case, and if the comparison is not the same, a signal immediately after that is subjected to error correction decoding with all codewords as candidates, thereby obtaining a decoded signal. Error correction decoding method as described in the above.
JP01121197A 1997-01-24 1997-01-24 Error correction encoding method and decoding method Expired - Fee Related JP3287543B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP01121197A JP3287543B2 (en) 1997-01-24 1997-01-24 Error correction encoding method and decoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP01121197A JP3287543B2 (en) 1997-01-24 1997-01-24 Error correction encoding method and decoding method

Publications (2)

Publication Number Publication Date
JPH10209881A JPH10209881A (en) 1998-08-07
JP3287543B2 true JP3287543B2 (en) 2002-06-04

Family

ID=11771670

Family Applications (1)

Application Number Title Priority Date Filing Date
JP01121197A Expired - Fee Related JP3287543B2 (en) 1997-01-24 1997-01-24 Error correction encoding method and decoding method

Country Status (1)

Country Link
JP (1) JP3287543B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0971338A1 (en) * 1998-01-27 2000-01-12 Matsushita Electric Industrial Co., Ltd. Method and device for coding lag parameter and code book preparing method
JP2016019811A (en) * 2015-09-29 2016-02-04 株式会社三共 Game machine

Also Published As

Publication number Publication date
JPH10209881A (en) 1998-08-07

Similar Documents

Publication Publication Date Title
JP3875277B2 (en) Secondary channel using code violation
JP3421583B2 (en) How to send data blocks
US5923679A (en) Error correction encoder, error correction decoder, and communication system
JP3681759B2 (en) Confidence and frame signal quality detection in soft decision convolution decoder
JP3590209B2 (en) Modulation coding method
KR20000048678A (en) Error correction with two block codes
KR100612481B1 (en) Method for decreasing the frame error rate in data transmission in the form of data frames
US5694429A (en) Mobile radio communication system
JP2021502767A (en) Decoding method of stair code, device and storage medium
JPS61237520A (en) Data processing method
JP2000201085A (en) Encoding method and decoding method
EP0983655B1 (en) Bit detection method in a radio communications system
JP2715398B2 (en) Error correction codec
JP3287543B2 (en) Error correction encoding method and decoding method
US6031871A (en) Transmission and reception of a digital information signal
JP3329053B2 (en) Error correction method
TW202324040A (en) Transition encoder and method for transition encoding with reduced error propagation
JP2759043B2 (en) Information bit sequence transmission system
JPH10290216A (en) Method for error-correction decoding and device therefor
JPS62117421A (en) Sound encoding system
JP2872004B2 (en) Digital communication system
JPH04304728A (en) Signal transmission system
KR0166755B1 (en) Device and method for generating control signal to correct errors of digital recording/reproducing system
JP2000244460A (en) Transmission line error code addition and detecting device
JPH03135116A (en) Error control system

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090315

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090315

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100315

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110315

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110315

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120315

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130315

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees