Coding system, encoding apparatus and decoding apparatus, with information and parity storage units
원문보기
IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0457017
(2009-05-29)
|
등록번호 |
US-8250430
(2012-08-21)
|
우선권정보 |
JP-2008-212022 (2008-08-20) |
발명자
/ 주소 |
|
출원인 / 주소 |
- Oki Electric Industry Co., Ltd.
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
1 인용 특허 :
8 |
초록
▼
An encoding apparatus includes a systematic encoder that generates information bits and parity bits, both of which are transmitted selectively to a decoding apparatus. At certain points, sufficient bit data are transmitted to identify the state of the systematic encoder. The decoding apparatus parti
An encoding apparatus includes a systematic encoder that generates information bits and parity bits, both of which are transmitted selectively to a decoding apparatus. At certain points, sufficient bit data are transmitted to identify the state of the systematic encoder. The decoding apparatus partitions the received bits at these identifiable points, and processes each partition separately by predicting the information bits, modifying the predicted information bits according to the received information bits, and using the parity bits to correct errors in the resulting information bits. In video coding, this partitioning scheme can deal flexibly with multiple image formats without requiring extra decoding circuitry. With a parallel decoding apparatus, the number of decoding units operating concurrently can be changed flexibly. The error correcting capability of the decoding apparatus is also improved.
대표청구항
▼
1. An encoding apparatus comprising: a systematic encoder for encoding input data to generate information bits and parity bits, the information bits representing the input data, the parity bits providing redundancy for error correction;an information bit storage unit for storing the information bits
1. An encoding apparatus comprising: a systematic encoder for encoding input data to generate information bits and parity bits, the information bits representing the input data, the parity bits providing redundancy for error correction;an information bit storage unit for storing the information bits generated by the systematic encoder;a parity bit storage unit for storing the parity bits generated by the systematic encoder;an information bit transmission controller for controlling selective transmission of the information bits stored in the information bit storage unit;a parity bit transmission controller for controlling selective transmission of the parity bits stored in the parity bit storage unit; anda bit transmitter for transmitting the information bits and/or the parity bits to a decoding apparatus under control of the information bit transmission controller and the parity bit transmission controller. 2. The encoding apparatus of claim 1, wherein: the input data are supplied to the systematic encoder as a sequence if bits causing the systematic encoder to assume a corresponding sequence of states;at certain identifiable points in the sequence of states, the information bit transmission controller and the parity bit transmission controller cause sufficient bit data to be transmitted to enable the decoding apparatus to identify the state of the systematic encoder without reference to preceding and following transmitted bit data; andduring intervals between the identifiable points, the bit data transmitted by the bit transmitter are insufficient for identification of the state of the systematic encoder. 3. The encoding apparatus of claim 2, wherein the sufficient bit data depend on the systematic encoder. 4. The encoding apparatus of claim 2, wherein the systematic encoder includes at least one feedforward convolutional encoder and the sufficient bit data include a consecutive sequence of information bits. 5. The encoding apparatus of claim 2, wherein the systematic encoder includes at least one feedback convolutional encoder and the sufficient bit data include a consecutive sequence of pairs of bits, each pair of bits including one information bit and one parity bit. 6. The encoding apparatus of claim 2, wherein the identifiable points are determined according to a length of data processed as an independent unit by the decoding apparatus. 7. The encoding apparatus of claim 2, wherein the identifiable points are determined according to an image format. 8. The encoding apparatus of claim 2, wherein the identifiable points are determined according to a number of parallel processors operating concurrently in the decoding apparatus. 9. The encoding apparatus of claim 1, further comprising a transmission request signal receiver for receiving a transmission request signal from the decoding apparatus, wherein the information bit transmission controller controls of the transmission of the information bits according to the transmission request signal. 10. The encoding apparatus of claim 1, wherein the bit transmitter encodes the transmitted bits with an error-correcting code enabling transmission errors to be completely corrected in the decoding apparatus. 11. A decoding apparatus comprising: a bit receiver for selectively receiving both information bits and parity bits generated by a systematic encoder in an encoding apparatus;an information bit storage unit for storing the information bits received by the bit receiver;a parity bit storage unit for storing the parity bits received by the bit receiver;an information bit predictor for generating predicted information bits;an input information bit generator for generating input information bits by combining the information bits stored in the information bit storage unit with the predicted information bits; andan error correcting decoder for dividing the information bits and the parity bits collectively into partitions separated by identifiable points at which the received information bits and parity bits identify a state of the systematic encoder, and decoding the parity bits and the input information bits in each partition separately. 12. The decoding apparatus of claim 11, wherein the error correcting decoder decodes the partitions one after another. 13. The decoding apparatus of claim 11, wherein the error correcting decoder decodes a plurality of the partitions concurrently. 14. The decoding apparatus of claim 11, further comprising: a transmission request controller for controlling transmission of a transmission request signal to the encoding apparatus; anda transmission request signal transmitter for transmitting the transmission request signal to the encoding apparatus. 15. The decoding apparatus of claim 14, wherein the transmission request signal specifies a size of the partitions. 16. The decoding apparatus of claim 14, wherein the transmission request signal specifies an image format. 17. The decoding apparatus of claim 14, wherein the transmission request signal specifies a multiplicity of parallel processing. 18. The decoding apparatus of claim 14, wherein the transmission request controller controls the transmission request signal according to available memory space. 19. A coding system including the encoding apparatus of claim 1 and a decoding apparatus, the decoding apparatus comprising: a bit receiver for selectively receiving the information bits and the parity bits transmitted by the encoding apparatus;an information bit storage unit for storing the information bits received by the bit receiver;a parity bit storage unit for storing the parity bits received by the bit receiver;an information bit predictor for generating predicted information bits;an input information bit generator for generating input information bits by combining the information bits stored in the information bit storage unit with the predicted information bits; andan error correcting decoder for dividing the information bits and the parity bits collectively into partitions separated by the identifiable points at which the state of the systematic encoder in the encoding apparatus is identified, and decoding the parity bits and the input information bits in each partition separately.
이 특허에 인용된 특허 (8)
-
Cheng,Jung Fu, Adaptive hybrid ARQ algorithms.
-
Tamaki, Satoshi; Yano, Takashi; Hanaoka, Seishi; Saito, Toshiyuki, Adaptive modulation scheme and coding rate control method.
-
Guy M. A. F. Duxbury CA, Data error correction system.
-
Ito,Toshio; Sawada,Masaru; Morita,Toshihiko, Encoder and decoder.
-
Yano, Tetsuya; Obuchi, Kazuhisa, Error control apparatus.
-
Mantha,Ramesh; Kschischang,Frank, Hybrid automatic repeat request system and method.
-
Howe Dennis G. (Pittsford NY) Weldon ; Jr. Edward J. (Honolulu HI) Hilden Hugh M. (Honolulu HI), Shift correcting code for channel encoded data.
-
Lu,Jin; Boyer,Keith G., System and method for reverse error correction coding.
이 특허를 인용한 특허 (1)
-
Jeon, In San; Kim, Hyuk; Cho, Han Jin, Parity generating apparatus and map apparatus for turbo decoding.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.