Paper Abstract and Keywords |
Presentation |
2021-01-21 11:20
The Rate-Delay Function for Binary i.i.d. Sources Terumichi Ohashi, Mikihiko Nishiara (Shinshu Univ.) IT2020-74 SIP2020-52 RCS2020-165 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The low delay communication is important, while reducing the coding rate is also needed owing to a cost. So we have to investigate the relation between the delay and the coding rate. According to similarity between the distortion and delay, we employ the rate-distortion theory to analyze the relation between both of them. Specifically, we use information-spectrum methods in a way similar to rate-distortion theory with special achievability for coding rate and delay after defining delay as the difference of codeword lengths between the input and output. Currently, a theorem for the rate-delay function has been proved, which describes how much the coding rate can be reduced within a given delay criterion [5]. However, if we try to keep the delay below a constant under the definition of achievable in [5], we need a communication that allows almost no delay when the input is very long. In this paper, we redefine achievability and show a general theorem similar to [5]. Then, we derive the rate-delay function for binary i.i.d. sources. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Rate-distortion theory / Delay / / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 120, no. 320, IT2020-74, pp. 64-68, Jan. 2021. |
Paper # |
IT2020-74 |
Date of Issue |
2021-01-14 (IT, SIP, RCS) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IT2020-74 SIP2020-52 RCS2020-165 |
Conference Information |
Committee |
SIP IT RCS |
Conference Date |
2021-01-21 - 2021-01-22 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Online |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
IT |
Conference Code |
2021-01-SIP-IT-RCS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
The Rate-Delay Function for Binary i.i.d. Sources |
Sub Title (in English) |
|
Keyword(1) |
Rate-distortion theory |
Keyword(2) |
Delay |
Keyword(3) |
|
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Terumichi Ohashi |
1st Author's Affiliation |
Shinshu University (Shinshu Univ.) |
2nd Author's Name |
Mikihiko Nishiara |
2nd Author's Affiliation |
Shinshu University (Shinshu Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2021-01-21 11:20:00 |
Presentation Time |
25 minutes |
Registration for |
IT |
Paper # |
IT2020-74, SIP2020-52, RCS2020-165 |
Volume (vol) |
vol.120 |
Number (no) |
no.320(IT), no.321(SIP), no.322(RCS) |
Page |
pp.64-68 |
#Pages |
5 |
Date of Issue |
2021-01-14 (IT, SIP, RCS) |
|