JP5194896B2 - 符号化装置、復号装置及び符号化システム - Google Patents
符号化装置、復号装置及び符号化システム Download PDFInfo
- Publication number
- JP5194896B2 JP5194896B2 JP2008058382A JP2008058382A JP5194896B2 JP 5194896 B2 JP5194896 B2 JP 5194896B2 JP 2008058382 A JP2008058382 A JP 2008058382A JP 2008058382 A JP2008058382 A JP 2008058382A JP 5194896 B2 JP5194896 B2 JP 5194896B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- information
- transmission
- parity
- 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
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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
また、後方状態メトリックβの計算方法も同様で、前方状態メトリックαの計算の方向が左から右であったのに対し、後方状態メトリックβの計算は右から左へ行う点が異なっている。
Anne Aaron et al,"Transform−domain Wyner−Ziv Codec for Video. In",Proc, SPIE Visual Communication and Image Processing, San Jose, CA(2004) バァナード・スカラー著、「ディジタル通信(原著第2版) 基本と応用」、株式会社ピアソン・エヂュケーション発行、2006年5月初版、pp.457−467
以下、本発明に係る符号化装置、復号装置及び符号化システムの第1の実施形態を、図面を参照しながら詳述する。
図1は、第1の実施形態に係る符号化システム10の構成を示すブロック図であり、上述した図3との同一、対応部分には同一符号を付して示している。
次に、第1の実施形態に係る符号化システム10の動作、従って、符号化装置10A及び復号装置10Bの動作を、図6のフローチャートをも参照しながら説明する。
以上のように、第1の実施形態によれば、復号結果の精度を向上させるのに、符号化装置から復号装置へパリティビットを送信するだけでなく、情報ビットも適宜を送信するようにし、ある時刻の状態を復号装置側で特定できるようにしたので、その状態以外の状態に係るパスがなくなり、そのために必要な計算量を削減できる。すなわち、MAP復号アルゴリズムの計算量を削減できる。例えば、図5及び図8を比較することから分かるように、情報ビットを1ビット送信することにより、パリティビットを1ビット送信したときよりも4本のパスの計算を削減できる。
次に、本発明に係る符号化装置、復号装置及び符号化システムの第2の実施形態を、図面を参照しながら詳述する。
上記各実施形態の説明においても、種々変形実施形態に言及したが、さらに、以下に例示するような変形実施形態を挙げることができる。
Claims (13)
- 送信側が、キーフレームを送信し、該キーフレーム間のWyner−Zivフレームに関しては、組織符号化し、情報ビットを破棄してパリティビットのみを受信側に送信し、受信側が、受信したキーフレームから予測されるサイド情報を情報ビットとして利用して、受信したパリティビットとで、非キーフレームを復号する通信システムにおける、上記送信側に設けられた符号化装置であって、上記Wyner−Zivフレームについての組織符号を生成する誤り訂正符号化器を有し、パリティビットを対向する受信側内の復号装置に送信する符号化装置において、
上記誤り訂正符号化器で生成された情報ビットを格納する情報ビット格納部と、
上記誤り訂正符号化器で生成されたパリティビットを格納するパリティビット格納部と、
上記復号装置側からの送信要求信号を受信する送信要求信号受信部と、
上記送信要求信号受信部で受信した信号の種類により、上記情報ビット格納部に格納されている1又は複数の情報ビットと、上記パリティビット格納部に格納されている1又は複数のパリティビットのどちらか、若しくは、双方を送信させるかを制御する送信ビット制御部と、
上記送信ビット制御部の制御により、上記情報ビット及び上記パリティビットの少なくとも一方を、上記復号装置で誤りを完全に訂正できるようにする処理を施して送信するビット送信部と
を備えることを特徴とする符号化装置。 - 上記送信ビット制御部による制御は、上記復号装置側の要求に基づいて変更可能であることを特徴とする請求項1に記載の符号化装置。
- 上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットを連続送信することを特徴とする請求項2に記載の符号化装置。
- 上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットを間欠送信することを特徴とする請求項2に記載の符号化装置。
- 上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットの連続送信と、情報ビットの間欠送信との間で変更可能であることを特徴とする請求項2に記載の符号化装置。
- 上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットとパリティビットのペアで連続送信することを特徴とする請求項2に記載の符号化装置。
- 上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットとパリティビットのペアで間欠送信することを特徴とする請求項2に記載の符号化装置。
- 上記送信ビット制御部は、上記復号装置側の要求に基づいて、情報ビットとパリティビットのペアでの連続送信と、情報ビットとパリティビットのペアでの間欠送信との間で変更可能であることを特徴とする請求項2に記載の符号化装置。
- 上記送信ビット制御部は、情報ビットの連続送信では、畳み込み符号の拘束長−1ビット以上連続して送信させるように制御することを特徴とする請求項3、5、6又は8に記載の符号化装置。
- 送信側が、キーフレームを送信し、該キーフレーム間のWyner−Zivフレームに関しては、組織符号化し、情報ビットを破棄してパリティビットのみを受信側に送信し、受信側が、受信したキーフレームから予測されるサイド情報を情報ビットとして利用して、受信したパリティビットとで、Wyner−Zivフレームを復号する通信システムにおける、上記受信側に設けられた復号装置であって、送信側内の対向する符号化装置における上記Wyner−Zivフレームについての組織符号を生成する誤り訂正符号化器が生成したパリティビットを、正しく受信できることが保証されている復号装置において、
上記パリティビットに加え、上記符号化装置が送信した情報ビットも正確に受信するビット受信部と、
上記ビット受信部で受信した情報ビットを格納する情報ビット格納部と、
上記ビット受信部で受信したパリティビットを格納するパリティビット格納部と、
情報ビットを予測する情報ビット予測部と、
情報ビット予測部の出力と情報ビット格納部の出力とを組み合わせて入力情報ビットを生成する入力情報ビット生成部と、
上記入力情報ビットと、上記パリティビット格納部に格納されている受信したパリティビットとから、組織符号を復号する誤り訂正復号部と、
上記符号化装置側へ送信要求信号を送信する送信要求信号送信部と、
上記誤り訂正復号部からの入力により上記符号化装置へ送信させる送信要求信号の内容を制御する送信要求制御部と
を備えることを特徴とする復号装置。 - 上記ビット受信部は、完全な誤り訂正を実行できるものであることを特徴とする請求項10に記載の復号装置。
- 請求項1〜9のいずれかに記載の符号化装置と、請求項10又は11に記載の復号装置を備えることを特徴とする符号化システム。
- 誤りのない通信路を通じて送受信を行うことを特徴とする請求項12に記載の符号化システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008058382A JP5194896B2 (ja) | 2008-03-07 | 2008-03-07 | 符号化装置、復号装置及び符号化システム |
US12/379,851 US8230315B2 (en) | 2008-03-07 | 2009-03-03 | Encoder, decoder, and encoding system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008058382A JP5194896B2 (ja) | 2008-03-07 | 2008-03-07 | 符号化装置、復号装置及び符号化システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009218724A JP2009218724A (ja) | 2009-09-24 |
JP5194896B2 true JP5194896B2 (ja) | 2013-05-08 |
Family
ID=41054858
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008058382A Expired - Fee Related JP5194896B2 (ja) | 2008-03-07 | 2008-03-07 | 符号化装置、復号装置及び符号化システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8230315B2 (ja) |
JP (1) | JP5194896B2 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7679536B2 (en) * | 2007-07-24 | 2010-03-16 | International Business Machines Corporation | Method and apparatus for constructing efficient slepian-wolf codes with mismatched decoding |
US8111755B2 (en) * | 2008-06-25 | 2012-02-07 | International Business Machines Corporation | Method and system for low-complexity Slepian-Wolf rate estimation in Wyner-Ziv video encoding |
JP5339816B2 (ja) * | 2008-08-20 | 2013-11-13 | 沖電気工業株式会社 | 符号化装置 |
AU2008240343B2 (en) * | 2008-10-31 | 2012-04-19 | Canon Kabushiki Kaisha | Rate-distortion control in DVC with no feedback |
US20100166057A1 (en) * | 2008-12-29 | 2010-07-01 | Gregory Huchet | Differential Data Representation for Distributed Video Coding |
JP5446686B2 (ja) * | 2009-09-30 | 2014-03-19 | 沖電気工業株式会社 | 動画像符号化装置及びプログラム、動画像復号装置及びプログラム、並びに、動画像配信システム |
KR101308735B1 (ko) * | 2011-11-23 | 2013-09-16 | 한밭대학교 산학협력단 | 패리티 비트량 예측에 의한 고속 분산 비디오 부호기/복호기 및 부호화/복호화 방법 |
JP5992287B2 (ja) * | 2012-10-01 | 2016-09-14 | 株式会社東芝 | データ共有方法、送信機、受信機、データ共有システム及びデータ共有プログラム |
CN104159115B (zh) * | 2014-08-15 | 2018-02-27 | 扬智科技股份有限公司 | 解码方法和解码装置 |
CN113472362A (zh) * | 2020-03-31 | 2021-10-01 | 华为技术有限公司 | 用于数据通信的编码方法及装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6189125B1 (en) * | 1998-06-30 | 2001-02-13 | Motorola, Inc. | Method communication system and phone for systematic encoding and computationally efficient decoding for minimizing error propagation |
US6675348B1 (en) * | 1999-08-13 | 2004-01-06 | Hughes Electronics Corporation | Turbo-like forward error correction encoder and decoder with improved weight spectrum and reduced degradation in the waterfall performance region |
AU2335001A (en) * | 1999-12-20 | 2001-07-03 | Research In Motion Limited | Hybrid automatic repeat request system and method |
US6516437B1 (en) * | 2000-03-07 | 2003-02-04 | General Electric Company | Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates |
JP3464649B2 (ja) * | 2000-12-27 | 2003-11-10 | 松下電器産業株式会社 | 送信装置、受信装置および通信方法 |
US7000173B2 (en) * | 2002-02-11 | 2006-02-14 | Motorola, Inc. | Turbo code based incremental redundancy |
JP4077333B2 (ja) * | 2002-12-24 | 2008-04-16 | 松下電器産業株式会社 | 無線送信装置及び無線送信方法 |
JP2006245912A (ja) * | 2005-03-02 | 2006-09-14 | Matsushita Electric Ind Co Ltd | 送信装置、受信装置、およびデータ再送方法 |
JP4631053B2 (ja) * | 2005-07-04 | 2011-02-16 | 国立大学法人東北大学 | 再送装置及び再送方法 |
JP4717072B2 (ja) * | 2005-08-12 | 2011-07-06 | 富士通株式会社 | 送信装置 |
JP4563456B2 (ja) * | 2005-08-12 | 2010-10-13 | 富士通株式会社 | 送信装置、符号化装置及び復号装置 |
WO2007043397A1 (ja) * | 2005-10-11 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd. | 送信装置及び送信方法 |
JP4605070B2 (ja) * | 2006-03-30 | 2011-01-05 | Kddi株式会社 | 画像圧縮符号化装置、画像復号装置、プログラム及び方法 |
JP2008103991A (ja) * | 2006-10-19 | 2008-05-01 | Oki Electric Ind Co Ltd | データ伝送方法 |
-
2008
- 2008-03-07 JP JP2008058382A patent/JP5194896B2/ja not_active Expired - Fee Related
-
2009
- 2009-03-03 US US12/379,851 patent/US8230315B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2009218724A (ja) | 2009-09-24 |
US8230315B2 (en) | 2012-07-24 |
US20090228757A1 (en) | 2009-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5194896B2 (ja) | 符号化装置、復号装置及び符号化システム | |
JP5339816B2 (ja) | 符号化装置 | |
WO2017054164A1 (zh) | 极化码的编译码方法及其装置 | |
JP2009525009A (ja) | 双方向スライディングウィンドウアーキテクチャを有するmap復号器 | |
JP2876497B2 (ja) | 誤り訂正符復号化方法およびその装置 | |
US20100158131A1 (en) | Iterative dvc decoder based on adaptively weighting of motion side information | |
JP2012151839A (ja) | ユークリッド空間リード−マラー符号の軟判定復号を実行する方法 | |
WO2011026330A1 (zh) | 一种信道译码方法和装置 | |
JP2007510337A (ja) | 移動通信システムのビタビ/ターボ統合デコーダ | |
JP2005033705A (ja) | 復号装置および復号方法 | |
EP2339757B1 (en) | Power-reduced preliminary decoded bits in viterbi decoder | |
KR101051933B1 (ko) | 트렐리스의 버터플라이 구조를 이용한 맵 디코딩을 위한메트릭 계산 | |
JP7047092B2 (ja) | 階段コードの復号化方法、装置および記憶媒体 | |
KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
JP4169738B2 (ja) | 算術符号をロバスト復号化する装置および方法 | |
Suganya et al. | RTL design and VLSI implementation of an efficient convolutional encoder and adaptive Viterbi decoder | |
JP4244700B2 (ja) | ターボ復号器及びそれに用いるダイナミック復号方法 | |
TW201145850A (en) | Orthogonal multiple description coding | |
JP2005109771A (ja) | 最大事後確率復号方法及び装置 | |
JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
KR102181553B1 (ko) | 전자장치에서 부호화 및 복호화를 위한 방법 및 장치 | |
KR20160026748A (ko) | 비터비 디코더 매커니즘을 갖는 전자 시스템 및 그것의 동작 방법 | |
JPH06232768A (ja) | 畳込み符号化データ復号装置 | |
JP2000078028A (ja) | レート判定回路、復号回路およびレート判定方法 | |
Louw et al. | A multi-hypothesis non-binary LDPC code based distributed video coding system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101116 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120625 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120703 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120830 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130121 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160215 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5194896 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |